Paper Info
Title
Necessary and sufficient conditions for the convergence of Orthomin(k) on singular and inconsistent linear systems
Abstract
Summary.   We consider the convergence of Orthomin(k) on singular and inconsistent linear systems. Criteria for the breakdown of Orthomin(k) are discussed and analyzed. Moreover, necessary and sufficient conditions for the convergence of Orthomin(k) for any right hand side are given, and a rate of convergence is provided as well. Finally, numerical experiments are shown to confirm the convergence theorem.
Year
DOI
Venue
2000
10.1007/s002110000185
Numerische Mathematik
Keywords
Field
DocType
linear system,rate of convergence
Rank (linear algebra),Conjugate gradient method,Convergence (routing),Least squares,Linear system,Mathematical analysis,Permutation matrix,Rate of convergence,Neumann boundary condition,Mathematics
Journal
Volume
Issue
ISSN
87
2
0029-599X
Citations 
PageRank 
References 
12
1.64
2
Authors
3
Name
Order
Citations
PageRank
Shao-Liang Zhang19219.06
Yoshio Oyanagi27815.94
Masaaki Sugihara313725.95