Applications of Linear Algebra in Computer Engineering
Uploaded by
ScribdTranslationsApplications of Linear Algebra in Computer Engineering
Uploaded by
ScribdTranslationsNational University
Autonomous
from Mexico
Faculty of
Engineering
Linear Algebra
Applications of Linear Algebra in Engineering
Computing
Student:
Méndez Zurita Danilo Javier
Group: 7
Cd. Universitaria to March 3, 2013.
Applications of Linear Algebra in Computer Engineering
The field of Linear Algebra is widely used, especially in the area of
of programming and linked to it, robotics.
Matrix theory is widely used in computer science.
Graphics libraries such as OpenGL rely on transformations.
spatial and matrix representations to convert 3D graphics to 2D that then
they translate a image in the monitors.
Matrices are used to solve systems of equations, and thanks to them
it's like a machine can solve large operations and equations
complex in relatively short times (setting aside the large ones)
simulation systems like those used to simulate the effects
of global warming... that handle large equations, unknowns and
factors).
They are also very useful for streamlining some algebraic operations that
Otherwise, they would be tedious to solve in another way.
For example, calculate the n-th value (for a very large n) of the series
The Fibonacci is impractical due to recursive and iterative algorithms. The best
is to opt for algorithms based on the divide and conquer principle and in the
matrices.
Face detection systems could not be conceived without the contribution of
the spatial, vector, and matrix transformations. The technique
EigenFace is based on the principles and properties of matrices.
squared, of the eigenvalues, eigenvectors, covariance matrix, and
others more to perform calculations and predict a face.
This technique, EigenFace, can even be useful not only for faces but
for any object. The fundamental thing is that all the elements that
they are part of the input set to have a certain shape or pattern
common. For example, all faces are characterized by having a shape
more or less normal: two eyes, one mouth, one nose, etc. If you mix
Different objects will not know how to distinguish one from another.
Linear programming widely employs systems of
equations and inequalities. These are solved quickly by
matrices. This same technique is used in the acquisition systems
decisions o STD.
In video games and simulation systems, many times are employed
to abstractly represent certain data structures that
they can represent some entities of the domain under study. For example,
it can be represented or conceived as the map of a game's terrain
a matrix.
The RGB meaning of the initials in English Red, Green, and Blue is a model of
color based on the mixture of the three mentioned colors.
The colors are formed by assigning a value to each of the colors.
primary where the value '0' means that it is not part of the mixture
as that value is modified, it is understood that it contributes more
intensity.
It constitutes an array of vectors of type (v, V ..., V) where
1
each coordinate
2
from the vectors tells you what color it has at that point. A 640x480 bmp
it has at first a matrix of 640*480 = 307200 terms associated by
Color if the resolution were 1 color per dot. How to work with
90 bpm resolutions, the thing seems more like a tensor of
640*480*resolution.
Another understandable application can be a filter to an image, which is, in a
simple model, a function (obviously represented as a matrix)
that associates another with the applied function at each point, which if the domain
it was a space V contained in R, where n is the number of vectors
column that has the matrix, the codomain or target space will be
also V.
Matrices, to begin with, are a super efficient way to solve.
systems because many programmable methods. For example, if one has
A problem in economics: How to distribute x products among y producers
with a cost that does not exceed the percentages of, moreover that the
maximize profits, one writes a system of equations for x, y,
z, m, n and o and all systems of non-differential equations that have a solution
it can be solved with matrices in several ways, for example using
Gauss (zeros below the diagonal) or by the Determinants Method (a.k.a.
Kramer).
A very popular use of linear algebra in computing dates back to
the creation of the most famous internet search engine in the world, that is,
Google, which has a structure that distinguishes it from others
search engines called Page Rank, which releases the degrees of search,
visit frequency, etc., to then arrange them in descending order;
In general, any search engine relates data between the positions in the
search box and those containing files.
In summary
Matrices in linear algebra are the most used in systems.
computerized and in turn in the programs and applications of a system.
Computers are developed from codes that are what
they form the logical part, that is, artificial intelligence, but conceived as
such a thing except that it is based on algebraic systems, reduction methods,
Gauss-Jordan for example, linear transformations and above all generator
from vector spaces based on matrices how is it decoded the
information, proof of this is the programming in the C language which
corresponds to a series of ordered commands for a particular purpose, the
ASCII code, and as mentioned earlier, color systems based on
of the occupied pixels, belong to a matrix of order nxm; looking at
another context, the linear transformations and the bases they generate
vector subspaces, they are the way messages were transmitted
hidden, or encoded as they were known, through decoded images
with a specific matrix, this corresponds mainly to the military theme.
