A few results on Arnoldi's method and IOM for large non-Hermitian linear systems (Q2721935)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A few results on Arnoldi's method and IOM for large non-Hermitian linear systems |
scientific article; zbMATH DE number 1616975
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A few results on Arnoldi's method and IOM for large non-Hermitian linear systems |
scientific article; zbMATH DE number 1616975 |
Statements
11 July 2001
0 references
non-Hermitian linear systems
0 references
Arnoldi's method
0 references
incomplete orthogonalization
0 references
Hessenberg matrices
0 references
algorithms
0 references
computational complexity
0 references
A few results on Arnoldi's method and IOM for large non-Hermitian linear systems (English)
0 references
In this short paper the author presents some results about Arnoldi's method and its incomplete orthogonalization version (IOM) for linear systems with non-Hermitian coefficient matrices. It is shown that the updating recursion of inverses of the Hessenberg matrices does not need \(QR\) or \(LU\) decomposition. The results reported in the paper allow one to decide when the algorithms converge and show how to compute the approximate solutions with a good computational complexity.
0 references
0.9547303318977356
0 references
0.8067456483840942
0 references
0.8067456483840942
0 references
