Subespacio de Krylov

Subespacio de Krylov: En álgebra lineal un subespacio de Krylov de orden $r$ generado por una matriz cuadrada $A$ de orden $n$ y un vector $v$ , es el subespacio vectorial generado por $A k v$ con $k < r$

$\mathcal{K}_r\left(A,v\right)=\mathrm{span}\left\{v,Av,\ldots,A^{r-1}v\right\}$

El nombre se debe al matemático ruso Alekséi Krylov quien publicó un estudio sobre dichos espacios vectoriales en 1931.

Los métodos iterativos modernos lo utilizan en el cálculo de vectores y valores propios o para resolver sistemas de ecuaciones lineales con matrices dispersas. Todos los algoritmos que usan este subespacio se les conoce como métodos del subespacio de Krylov; estos métodos se encuentran dentro de los mas eficaces del álgebra lineal numérica.

Los métodos más conocidos del subespacio Krylov son los Arnoldi, Lanczos, el método del gradiente conjugado, GMRES (residual mínimo generalizado), el BiCGSTAB (gradiente biconjugate estabilizado), QMR (cuasi residual mínima), TFQMR (QMR adaptación libre de transpuesta), y MINRES (mínima residual).

Referencias

Yousef Saad (2000). Iterative methods for sparse linear systems. http://www-users.cs.umn.edu/~saad/PS.

Categorías:
Álgebra lineal numérica
Álgebra lineal

Игры ⚽ Нужно сделать НИР?

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
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
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 1 Introducción 2 Transpose Free QMR 3 Algoritmo Transpose Free QM … Wikipedia Español
Método del gradiente biconjugado estabilizado — En álgebra lineal numérica, el método del gradiente biconjugado estabilizado, generalmente abreviado como BiCGSTAB (del inglés «biconjugate gradient stabilized method»), es un método iterativo propuesto por H. A. van der Vorst para la resolución… … Wikipedia Español

Los diccionarios y las enciclopedias sobre el Académico