词条 | Block LU decomposition |
释义 |
In linear algebra, a Block LU decomposition is a matrix decomposition of a block matrix into a lower block triangular matrix L and an upper block triangular matrix U. This decomposition is used in numerical analysis to reduce the complexity of the block matrix formula. Block LDU decompositionBlock Cholesky decompositionConsider a block matrix: where the matrix is assumed to be non-singular, is an identity matrix with proper dimension, and is a matrix whose elements are all zero. We can also rewrite the above equation using the half matrices: where the Schur complement of in the block matrix is defined by and the half matrices can be calculated by means of Cholesky decomposition or LDL decomposition. The half matrices satisfy that Thus, we have where The matrix can be decomposed in an algebraic manner into See also
1 : Matrix decompositions |
随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。