- Algoritmo TFQMR
-
El Algoritmo TFQMR fue creado para resolver el sistema lineal Ax = b donde A es una matriz cuadrada que no requiere ser simétrica.
Contenido
Introducción
El algoritmo Transpose-Free Quasi-Minimal Residual se basa en mejoras de rendimiento hechas a los algoritmos que usan el calculo de operaciones con la matriz transpuesta como el Algoritmo QMR, fue creado por Roland W. Freund en 1993.
Transpose-Free QMR
este algoritmo es una variante de los llamados algoritmos libres de traspuesta (Transpose-Free), lo cual mejora el rendimiento del algoritmo, ya que en lugar de estar calculando por cada iteración dos productos de matrices Ax y ATx, se realiza solo uno, este algoritmo usa un paso intermedio en la actualización de la solución del sistema Ax = b.
Algoritmo Transpose-Free QMR
Referencias
- R. W. Freund (1993). «A Transpose-Free Quasi-Minimal Residual algorithm for non-Hermitian linear systems.». SIAM Journal on Scientific Computing 14.
- Yousef Saad (2000). Iterative methods for sparse linear systems. http://www-users.cs.umn.edu/~saad/PS.
Véase también
- en:Basic Linear Algebra Subprograms
- en:Automatically Tuned Linear Algebra Software
- Algoritmo QMR
- Subespacio de Krylov
Enlaces externos
Categorías:- Algoritmos
- Álgebra lineal numérica
Wikimedia foundation. 2010.