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 Akv 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


Wikimedia foundation. 2010.

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

Mira otros diccionarios:

  • 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

Compartir el artículo y extractos

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