Matrix theory

Matrix theory

Matrix theory is a branch of mathematics which focuses on the study of matrices. Initially a sub-branch of linear algebra, it has grown to cover subjects related to graph theory, algebra, combinatorics, and statistics as well.

History

The term "matrix" was first coined in 1848 by J.J. Sylvester as a name of an array of numbers. In 1855, Arthur Cayley introduced matrix as a representation of linear transformation. This period was considered as the beginning of linear algebra and matrix theory. The motivation for linear algebra, and the first use of matrices, was the study of systems of linear equations. Related concepts such as determinant and Gaussian elimination, which existed long before the introduction of matrices, are now part of matrix theory.

Applications

The study of vector space over finite field, a branch of linear algebra which is useful in coding theory, naturally leads to the study and use of matrices over finite field in coding theory.

Modules are generalizations of vector spaces. They are similar to vector spaces, but defined over rings rather than fields. This leads to the study of matrices over rings. Matrix theory in this area is not often considered as a branch of linear algebra. Among the results listed in Useful theorems, the Cayley-Hamilton Theorem is valid if the underlying ring is commutative, Smith normal form is valid if the underlying ring is a principal ideal domain, but others are valid for only matrices over complex numbers or real numbers.

Magic squares and Latin squares, two ancient branches of recreational mathematics, are now reformulated using the language of matrices. The link between Latin squares and coding theory demonstrates that this is not merely a coincidence.

With the advance of computer technology, it is now possible to solve systems of large numbers of linear equations in practice, not just in theory. John von Neumann and Herman Goldstine introduced condition numbers in analyzing round-off errors in 1947. Later, different techniques to calculation, multiplication or factorization of matrices were invented, such as the Fast Fourier Transform.

The payoff matrix in game theory, also introduced by John von Neumann, might be the first application of matrices to economics.

The simplex algorithm, a technique involving the operations of matrices of very large size, is used to solve operations research problems, a field strongly related to economics. Flow network problems, part of both graph theory and linear programming, can be solved using the simplex algorithm, although there are other more efficient methods. Matrices appear elsewhere in graph theory as well; for example, the adjacency matrix representation of a directed or undirected graph. Important matrices in combinatorics are permutation matrices, which represent permutations, and Hadamard matrices.

Both adjacency matrices of graphs and permutation matrices are examples of nonnegative matrices, which also include stochastic and doubly stochastic matrices. Stochastic matrices are useful in the study of stochastic processes, in probability theory and in statistics. The evaluation of an enormous stochastic matrix is the central idea behind the PageRank algorithm used by Google. Each doubly stochastic matrix is a convex combination of permutation matrices.

Another important tool in statistics is the correlation matrix.

For optimization problems involving multi-variable real-value functions, Positive-definite matrices occur in the search for maxima and minima.

There are also practical uses for matrices over arbitrary rings (see Matrix ring). In particular, matrices over polynomial rings are used in control theory.

On the pure mathematics side, matrix rings can provide a rich field of counterexamples for mathematical conjectures, amongst other uses. The square matrices also plays a special role, because the "n"×"n" matrices for fixed "n" have many closure properties.

Useful theorems

* Cayley–Hamilton theorem
* Jordan decomposition
* QR decomposition
* Schur triangulation
* Singular value decomposition
* Smith normal form

ee also

* List of matrices. This list is a rich source of information and links to a very wide variety of matrices from mathematics, science and engineering.
* Real matrices (2 x 2) shows that, when non-singular, a 2 x 2 real matrix is proportional to a shear mapping, a squeeze mapping, or a rotation.

References


* Beezer, Rob, [http://linear.ups.edu/index.html "A First Course in Linear Algebra"] , licensed under GFDL.
* Jim Hefferon: " [http://joshua.smcvt.edu/linalg.html/ Linear Algebra] " (Online textbook)

External links

* [http://darkwing.uoregon.edu/~vitulli/441.sp04/LinAlgHistory.html A Brief History of Linear Algebra and Matrix Theory]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Fuzzy matrix theory — is a mathematical theory developed by Dr. W.B. Vasantha Kandasamy, Florentin Smarandache, K. Ilantheral and others. The basic concept of the theory is that mathematical matrices can be applied to social and natural situations to predict likely… …   Wikipedia

  • Matrix algebra — may refer to: Matrix theory, is the branch of mathematics that studies matrices Matrix ring, thought of as an algebra over a field or a commutative ring This disambiguation page lists articles associated with the same title. If an …   Wikipedia

  • Matrix (mathematics) — Specific elements of a matrix are often denoted by a variable with two subscripts. For instance, a2,1 represents the element at the second row and first column of a matrix A. In mathematics, a matrix (plural matrices, or less commonly matrixes)… …   Wikipedia

  • Matrix string theory — In physics, Matrix string theory is a set of equations that describe superstring theory in a non perturbative framework. Type IIA string theory can be shown to be equivalent to a maximally supersymmetric two dimensional gauge theory, the gauge… …   Wikipedia

  • Matrix ring — In abstract algebra, a matrix ring is any collection of matrices forming a ring under matrix addition and matrix multiplication. The set of n×n matrices with entries from another ring is a matrix ring, as well as some subsets of infinite matrices …   Wikipedia

  • Matrix unit — In mathematics, a matrix unit is an idealisation of the concept of a matrix, with a focus on the algebraic properties of matrix multiplication. The topic is comparatively obscure within linear algebra, because it entirely ignores the numeric… …   Wikipedia

  • Matrix multiplication — In mathematics, matrix multiplication is a binary operation that takes a pair of matrices, and produces another matrix. If A is an n by m matrix and B is an m by p matrix, the result AB of their multiplication is an n by p matrix defined only if… …   Wikipedia

  • Matrix exponential — In mathematics, the matrix exponential is a matrix function on square matrices analogous to the ordinary exponential function. Abstractly, the matrix exponential gives the connection between a matrix Lie algebra and the corresponding Lie group.… …   Wikipedia

  • Matrix calculus — Topics in Calculus Fundamental theorem Limits of functions Continuity Mean value theorem Differential calculus  Derivative Change of variables Implicit differentiation Taylor s theorem Related rates …   Wikipedia

  • Matrix model — The term matrix model may refer to one of several concepts: In theoretical physics, a matrix model is a system (usually a quantum mechanical system) with matrix valued physical quantities. See, for example, Lax pair. The old matrix models are… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”