Breakdown-free gmres for singular systems

Lothar Reichel; Qiang Ye

doi:10.1137/S0895479803437803

Breakdown-free gmres for singular systems

Lothar Reichel
, Qiang Ye

Producción científica: Article › revisión exhaustiva

67 Citas (Scopus)

Resumen

GMRES is a popular iterative method for the solution of large linear systems of equations with a square nonsingular matrix. When the matrix is singular, GMRES may break down before an acceptable approximate solution has been determined. This paper discusses properties of GMRES solutions at breakdown and presents a modification of GMRES to overcome the breakdown.

Idioma original	English
Páginas (desde-hasta)	1001-1021
Número de páginas	21
Publicación	SIAM Journal on Matrix Analysis and Applications
Volumen	26
N.º	4
DOI	https://doi.org/10.1137/S0895479803437803
Estado	Published - 2005

ASJC Scopus subject areas

Analysis

Acceder al documento

10.1137/S0895479803437803

Otros archivos y enlaces

Citar esto

@article{ebec6bcdf725431bbee759b1e8462d3e,

title = "Breakdown-free gmres for singular systems",

abstract = "GMRES is a popular iterative method for the solution of large linear systems of equations with a square nonsingular matrix. When the matrix is singular, GMRES may break down before an acceptable approximate solution has been determined. This paper discusses properties of GMRES solutions at breakdown and presents a modification of GMRES to overcome the breakdown.",

keywords = "Iterative method, Krylov subspace, Linear system, Singular matrix",

author = "Lothar Reichel and Qiang Ye",

year = "2005",

doi = "10.1137/S0895479803437803",

language = "English",

volume = "26",

pages = "1001--1021",

number = "4",

}

TY - JOUR

T1 - Breakdown-free gmres for singular systems

AU - Reichel, Lothar

AU - Ye, Qiang

PY - 2005

Y1 - 2005

N2 - GMRES is a popular iterative method for the solution of large linear systems of equations with a square nonsingular matrix. When the matrix is singular, GMRES may break down before an acceptable approximate solution has been determined. This paper discusses properties of GMRES solutions at breakdown and presents a modification of GMRES to overcome the breakdown.

AB - GMRES is a popular iterative method for the solution of large linear systems of equations with a square nonsingular matrix. When the matrix is singular, GMRES may break down before an acceptable approximate solution has been determined. This paper discusses properties of GMRES solutions at breakdown and presents a modification of GMRES to overcome the breakdown.

KW - Iterative method

KW - Krylov subspace

KW - Linear system

KW - Singular matrix

UR - https://www.scopus.com/pages/publications/27144454401

UR - https://www.scopus.com/pages/publications/27144454401#tab=citedBy

U2 - 10.1137/S0895479803437803

DO - 10.1137/S0895479803437803

M3 - Article

AN - SCOPUS:27144454401

SN - 0895-4798

VL - 26

SP - 1001

EP - 1021

JO - SIAM Journal on Matrix Analysis and Applications

JF - SIAM Journal on Matrix Analysis and Applications

IS - 4

ER -

Breakdown-free gmres for singular systems

Resumen

ASJC Scopus subject areas

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto