Science  People  Locations  Timeline
Index: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Home > Matrix decomposition


 

In the mathematical discipline of linear algebra, a matrix decomposition is a factorization of a matrix into some canonical form. There are several different decompositions of a given matrix and the decomposition used depends on the problem we want to solve. In numerical analysis for example different decompositions are used to implement efficient matrix algorithms.

1 Example

When solving a system of linear equations the matrix A can be decomposed via the LU decomposition. The LU decomposition factorizes a matrix into a lower triangular matrix L and an upper triangular matrix U. The matrices L and U are much easier to solve than the original matrix A.

2 See also


Topics in mathematics related to linear algebra

Edit
Vectors | Vector spaces | Linear span | Linear transformation | Linear independence | Linear combination | Basis | Column space | Row space | Dual space | Orthogonality | Eigenvector | Eigenvalue | Least squares regressions | Outer product | Cross product | Dot product | Transpose | Matrix decomposition

Abstract algebraAbstract algebra Abstract algebra is the field of mathematics concerned with the study of algebraic structures such as groups, rings and fields. The term "abstract algebra" is used to distinguish the field from " elementary algebra" or "high school algebr AlgebraAlgebra Algebra (from the Arabic al-jabr meaning reunion connection or completion is a branch of mathematics which may be roughly characterized as a generalization and extension of arithmetic; it also refers to a particular kind of abstract algebra struct Linear algebra Matrix theoryIn mathematics, matrix theory is a branch of mathematics which focuses on the study of matrices. Initially, a sub-branch of linear algebra, it soon grew to cover subjects related to graph theory, algebra, combinatorics and statistics as well. History The

Read more »

Non User