请输入您要查询的百科知识:

 

词条 Block LU decomposition
释义

  1. Block LDU decomposition

  2. Block Cholesky decomposition

  3. See also

{{Unreferenced|date=December 2009}}

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 decomposition

Block Cholesky decomposition

Consider 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

  • Matrix decomposition
  • Schur complement
{{DEFAULTSORT:Block Lu Decomposition}}{{linear-algebra-stub}}

1 : Matrix decompositions

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/9/25 20:24:06