Krylov subspaces and the analytic grade

Numerical Linear Algebra with Applications

Volumn 12, Issue 1, 2005, Pages 55-76

  Ilic M ^a   Turner, I W ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Approximately invariant subspaces; Convergence; Error bounds; Preconditioning; Ritz values

Indexed keywords

EID: 20744447050     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.392     Document Type: Article

References (14)

1. Ilić M, Turner IW. Approximately invariant subspaces. Proceedings of the Tenth Biennial Computation Techniques and Applications Conference. Australian and New Zealand Industrial and Applied Mathematics Journal 2002; 44(E):C378-C399.
2. Nevanlinna O. How fast can iterative methods be? In Recent Advances in Iterative Methods, Golub G, Luskin M, Greenbaum A (eds). Springer: New York, 1994; 135-148.
3. Axelsson AO. Iterative Solution Methods. Cambridge University press, Cambridge, 1994.
4. Stewart GW. Afternotes goes to Graduate School, Lectures on Advanced Numerical Analysis. SIAM: Philadelphia, PA, 1998.
5. Haviv M, Ritov Y. Bounds on the error of an approximate invariant subspace for non-self-adjoint matrices. Numerische Mathematik 1994; 67:491-500.
6. Saad Y. Itérative Methods for Sparse Linear Systems. SIAM: Philadelphia, PA, 2002.
7. Stewart GW. Matrix Algorithms Volume II: Eigensystems. SIAM: Philadelphia, PA, 2001.
8. Erhel J, Burrage K, Pohl B. Restarted GMRES preconditioned by deflation. Journal of Computational and Applied Mathematics 1996; 69:303-318.
9. Chapman A, Saad Y. Deflated and augmented Krylov subspace techniques. Numerical Linear Algebra with Applications 1997; 4:43-66.
10. Baglama J, Calvetti D, Golub GH, Reichel L. Adaptively preconditioned GMRES algorithms. SIAM Journal on Scientific Computing 1998; 20(l):243-269.
11. Morgan RB. A restarted GMRES method augmented with eigenvectors. SIAM Journal of Matrix Analysis and Applications 1995; 16:1154-1171.
12. Saad Y, Schultz MH. GMRES: a generalized minimum residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Statistical and Scientific Computing 1986; 7:856-869.
13. Saad Y. Analysis of augmented Krylov subspace techniques. SIAM Journal of Matrix Analysis and Applications 1997; 18:435-449.
14. Padiy A, Axelsson A, Polman B. Generalized augmented preconditioning approach and its application to iterative solution of ill-conditioned algebraic systems. SIAM Journal of Matrix Analysis and Applications 2001; 22:793-818.