Algoritmo TFQMR

El Algoritmo TFQMR fue creado para resolver el sistema lineal ${\displaystyle Ax=b}$ donde ${\displaystyle A}$ es una matriz cuadrada que no requiere ser simétrica.

Introducción

El algoritmo Transpose-Free Quasi-Minimal Residual se basa en mejoras de rendimiento hechas a los algoritmos que usan el cálculo 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 ${\displaystyle Ax}$ y ${\displaystyle A^{T}x}$, se realiza solo uno, este algoritmo usa un paso intermedio en la actualización de la solución del sistema ${\displaystyle 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.

Véase también

• Basic Linear Algebra Subprograms
• Automatically Tuned Linear Algebra Software
• Algoritmo QMR
• Subespacio de Krylov

Enlaces externos

• Implementaciones de los métodos QMR y TFQMR
• Otros algoritmos para sistemas lineales programados en c++ y análisis numérico

• Datos: Q5668280