How Linear Algebra Used in the field of computer science ????

Tell me Some Applications please

From what I studied in discrete mathematics, relations have matrix representations, and besides the operations we are used in linear algebra, there are also boolean operations that can be performed on matrices.

How Linear Algebra Used in the field of computer science ????

Tell me Some Applications please

 

From my own experiences, I use linear algebra extensively when creating 3D interactive software such as games or motion detection and object tracking algorithms in DVR / surveillance applications.

Galois fields are the foundation of error-correction-codes; more a specialty for electronics engineers but they're made by software and used at computers. Also used for coding. Often used for cryptography.

 

Signal processing is essentially linear. Same remark: electronics/computers.

 

Because non-linear problems are about impossible to solve, the usual first step is to linearize them locally, solve the linearized form, and iterate. Linear and linearized problems use linear algebra heavily, say for finite elements methods.

 

Image processing uses linear transformations as much as it goes. Even compression like Jpeg makes linear operations first: Fourier transforms.

 

Well, linear algebra is used so often, in any field of engineering, that we don't notice it. One has to be fluent with it. We notice when something is not linear.

Linear and semidefinite programming are fairly obvious examples.