Matrix splitting

In the mathematical discipline of numerical linear algebra, a matrix splitting is an expression which represents a given matrix as a sum or difference of matrices. Many iterative methods (for example, for systems of differential equations) depend upon the direct solution of matrix equations involving matrices more general than tridiagonal matrices. These matrix equations can often be solved directly and efficiently when written as a matrix splitting. The technique was devised by Richard S. Varga in 1960.

We seek to solve the matrix equation

${\displaystyle {\mathbf {A}}{\mathbf {x}}={\mathbf {k}},}$

 

 

 

 

()

where A is a given n × n non-singular matrix, and k is a given column vector with n components. We split the matrix A into

${\displaystyle {\mathbf {A}}={\mathbf {B}}-{\mathbf {C}},}$

...
Wikipedia