Algoritmo TFQMR

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

Algtfqmr.png

Referencias

Véase también

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Algoritmo QMR — El algoritmo QMR fue creado para resolver el sistema lineal Ax = b donde A es una matriz cuadrada que no requiere ser simétrica. Contenido 1 Introducción 2 Quas Minimal Residual 2.1 Biortogonalización de Lanczos …   Wikipedia Español

  • Método iterativo — En matemática computacional, un método iterativo trata de resolver un problema (como una ecuación o un sistema de ecuaciones) mediante aproximaciones sucesivas a la solución, empezando desde una estimación inicial. Esta aproximación contrasta con …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”