Precondicionador
En el álgebra lineal numérica, un precondicionador de una matriz es una matriz tal que tiene un número de condicionamiento bajo. Los precondicionadores son útiles cuando se utiliza un método iterativo para resolver un gran sistema lineal de matriz esparcida.
En lugar de resolver el sistema lineal anterior se puede resolver el sistema precondicionado por izquierda
A través de la solución de estos dos
o precondicionando el sistema por la derecha
A través de la solución de estos dos
Estos son equivalentes al sistema original siempre que la matriz sea no singular.
Referencias
- Yousef Saad (2000). Iterative methods for sparse linear systems.
Véase también
- en:Basic Linear Algebra Subprograms
- en:Automatically Tuned Linear Algebra Software
- Algoritmo QMR
- Algoritmo TFQMR
Enlaces externos
- Algoritmos con precondicionador en c++
Datos: Q1754327