Linear algebra is used in many applications including search engine ranking, error correcting codes, graphics, facial recognition, signal analysis, prediction, computer gaming, and quantum computing. It was used in the original Google ranking algorithm and remains important for search today. Linear algebra also allows encoding of data for error correction and is fundamental to representing and projecting 3D graphics onto 2D screens. Facial recognition systems use principal component analysis from linear algebra to identify faces.
Introduces linear algebra's relevance in computer science; defines it, and traces its history from Leibniz to Grassmann.
Explores practical applications of linear algebra in search engine ranking, error correction, graphics, facial recognition, signal analysis, predictions, gaming, and quantum computing.
Linear algebrais the branch of mathematics
concerning linear equations such as linear functions
and their representations through matrices and
vector spaces.
What Is Linear Algebra
2
3.
History Of LinearAlgebra
Leibniz : 1693 Determinants
Gabriel Cramer :1750
Hermann Grassmann : 1844 Matrix
3
4.
Ranking In SearchEngines
The most high profile use of
linear algebra was in the creation
of google. Their orginal ranking
algorithom ,which has since
surely become far more
complicated, used a lot of linear
algebra to rank which webpages
should show up first.
4
5.
Error Correcting Code
Another unseen but widespread
use of linear algebra is in coding
theory.the problem is to encode
data in such a way that if encoded
data is tampered with a little
bit,you can still recover the
uncoded data.
5
6.
Graphics
Pretty muchall graphics
innovation since computers
have existed have come
from video games and
movies.the central part of
graphics is projecting a
three dimensional scene
onto a two dimensional
screen.
6
7.
Facial Recognition
Acool method for doing automated
facial recognition uses a linear
algebraic technic called principal
component analysis. Essentially this
is just finding a particularly good
basis to represent a database of
face images and using eigenfaces to
rebuild the images.
7
Prediction
The simplestmodels of
prediction are linear models
and these are developed
and understood with linear
algebra here for example is
an article describing how to
do linear regression.
9
10.
In Computer Gaming
3D graphics, Rotation, placing
camera in certain division.
3D effects programmed with
shaders use linear algebra.
10