Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index (Q1970402): Difference between revisions

Latest revision as of 13:44, 29 May 2024

scientific article

Language	Label	Description	Also known as
English	Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index	scientific article

Statements

instance of

scholarly article

0 references

title

Convergence properties of Krylov subspace methods for singular linear systems with arbitrary index (English)

0 references

published in

Journal of Computational and Applied Mathematics

0 references

publication date

21 March 2000

0 references

review text

Necessary and sufficient conditions for the convergence of a sequence of solutions of a Krylov subspace method for the numerical solution of singular linear systems are derived. Convergence is proven to a vector involving the Drazin inverse of the singular coefficient matrix. Convergence bounds for the QMR and TFQMR algorithm are given.

0 references

reviewed by

Thomas Sonar

0 references

zbMATH Keywords

QMR method

0 references

convergence

0 references

Krylov subspace method

0 references

singular linear systems

0 references

Drazin inverse

0 references

TFQMR algorithm

0 references

0 references

0 references

MaRDI publication profile

0 references

cites work

Numerical solution of sparse singular systems of equations arising from ergodic markov chains

0 references

Q4061081

0 references

GMRES On (Nearly) Singular Systems

0 references

Q3207128

0 references

Q3990280

0 references

A semi-iterative method for real spectrum singular linear systems with an arbitrary index

0 references

On the solution of singular linear systems of algebraic equations by semiiterative methods

0 references

Q4328442

0 references

A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems

0 references

An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices

0 references

On the use of two QMR algorithms for solving singular systems and applications in Markov chain modeling

0 references

QMR: A quasi-minimal residual method for non-Hermitian linear systems

0 references

Iterative Consistency: A Concept for the Solution of Singular Systems of Linear Equations

0 references

Finite precision behavior of stationary iteration for solving singular systems

0 references

Deflated Krylov subspace methods for nearly singular linear systems

0 references

Q4220440

0 references

Convergent nonnegative matrices and iterative methods for consistent linear systems

0 references

Numerical Methods in Markov Chain Modeling

0 references

Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems

0 references

GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems

0 references

Development of iterative techniques and extrapolation methods for Drazin inverse solution of consistent or inconsistent singular linear systems

0 references

Index splitting for the Drazin inverse and the singular linear system

0 references

On the perturbation of the group inverse and oblique projection

0 references

The perturbation theory for the Drazin inverse and its applications

0 references

Identifiers

zbMATH Open document ID

0959.65046

0 references

DOI

10.1016/S0377-0427(99)90237-6

0 references

Mathematics Subject Classification ID

65F10

0 references

zbMATH DE Number

1419823

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1970402

@@ Property / author @@
-Yi-Min Wei
@@ Property / author: Yi-Min Wei / rank @@
-Normal rank
@@ Property / author @@
-He-Bing Wu
@@ Property / author: He-Bing Wu / rank @@
-Normal rank
@@ Property / author @@
+Yi-Min Wei
@@ Property / author: Yi-Min Wei / rank @@
+Normal rank
@@ Property / author @@
+He-Bing Wu
@@ Property / author: He-Bing Wu / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical solution of sparse singular systems of equations arising from ergodic markov chains
+Normal rank
@@ Property / cites work @@
+Q4061081
@@ Property / cites work: Q4061081 / rank @@
+Normal rank
@@ Property / cites work @@
+GMRES On (Nearly) Singular Systems
@@ Property / cites work: GMRES On (Nearly) Singular Systems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3207128
@@ Property / cites work: Q3207128 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3990280
@@ Property / cites work: Q3990280 / rank @@
+Normal rank
@@ Property / cites work @@
+A semi-iterative method for real spectrum singular linear systems with an arbitrary index
+Normal rank
@@ Property / cites work @@
+On the solution of singular linear systems of algebraic equations by semiiterative methods
+Normal rank
@@ Property / cites work @@
+Q4328442
@@ Property / cites work: Q4328442 / rank @@
+Normal rank
@@ Property / cites work @@
+A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
+Normal rank
@@ Property / cites work @@
+An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices
+Normal rank
@@ Property / cites work @@
+On the use of two QMR algorithms for solving singular systems and applications in Markov chain modeling
+Normal rank
@@ Property / cites work @@
+QMR: A quasi-minimal residual method for non-Hermitian linear systems
+Normal rank
@@ Property / cites work @@
+Iterative Consistency: A Concept for the Solution of Singular Systems of Linear Equations
+Normal rank
@@ Property / cites work @@
+Finite precision behavior of stationary iteration for solving singular systems
+Normal rank
@@ Property / cites work @@
+Deflated Krylov subspace methods for nearly singular linear systems
+Normal rank
@@ Property / cites work @@
+Q4220440
@@ Property / cites work: Q4220440 / rank @@
+Normal rank
@@ Property / cites work @@
+Convergent nonnegative matrices and iterative methods for consistent linear systems
+Normal rank
@@ Property / cites work @@
+Numerical Methods in Markov Chain Modeling
@@ Property / cites work: Numerical Methods in Markov Chain Modeling / rank @@
+Normal rank
@@ Property / cites work @@
+Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
+Normal rank
@@ Property / cites work @@
+GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
+Normal rank
@@ Property / cites work @@
+Development of iterative techniques and extrapolation methods for Drazin inverse solution of consistent or inconsistent singular linear systems
+Normal rank
@@ Property / cites work @@
+Index splitting for the Drazin inverse and the singular linear system
+Normal rank
@@ Property / cites work @@
+On the perturbation of the group inverse and oblique projection
+Normal rank
@@ Property / cites work @@
+The perturbation theory for the Drazin inverse and its applications
+Normal rank