Application of the Lanczos algorithm for solving the linear systems that occur in continuation problems

Numerical Linear Algebra with Applications

Volumn 10, Issue 4, 2003, Pages 335-355

  Chien, C S ^a   Chang, S L ^b  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

^b SOUTHERN TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Lanczos method; Multiple right hand sides; Parameter dependent problems; Symmetric linear systems

Indexed keywords

EID: 0038177543     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.306     Document Type: Review

References (28)

1. Saad Y. Iterative Methods for Sparse Linear Systems. PWS Publishing Co.: Boston, 1996.
2. Golub GH, Van Loan CF. Matrix Computations (3rd edn). The Johns Hopkins University Press: Baltimore, MD, 1996.
3. Parlett BN. A new look at the Lanczos algorithm for solving symmetric systems of linear equations. Linear Algebra and Its Applications 1980; 29:323-346.
4. Saad Y. On the Lanczos method for solving symmetric linear systems with several right-hand sides. Mathematics of Computation 1987; 48:651-662.
5. Smith CF, Peterson AF, Mittra R. A conjugate gradient algorithm for the treatment of multiple incident electromagnetic fields. IEEE Transactions Antennas and Propagation 1989; 37:1490-1493.
6. Chan TF, Wan WL. Analysis of projection methods for solving linear systems with multiple-right-hand sides. SIAM Journal on Scientific Computing 1997; 18:1698-1721.
7. Papadrakakis M, Smerou S. A new implementation of the Lanczos method in linear problems. International Journal for Numerical Methods in Engineering 1990; 29:141-159.
8. Erhel J, Guyomarc'h F. An augmented conjugate gradient method for solving consecutive symmetric positive definite linear systems. SIAM Journal on Matrix Analysis and Applications 2000; 21:1279-1299.
9. Simoncini V, Gallopoulos E. An iterative method for non-symmetric systems with multiple right-hand sides. SIAM Journal on Scientific Computing 1995; 16(4):917-933.
10. Simoncini V, Gallopoulos E. Convergence properties of block GMRES and matrix polynomials. Linear Algebra and Its Applications 1996; 247:97-119.
11. Parlett BN. The Symmetric Eigenvalue Problems. Prentice-Hall: Englewood Cliffs, NJ, 1980.
12. Simon HD. Analysis of the symmetric Lanczos algorithm with reorthogonalization methods. Linear Algebra and Its Applications 1984; 61:101-131.
13. Govaerts WJF, Pryce JD. Block elimination with one iterative refinement solves bordered linear systems accurately. BIT 1990; 30:490-507.
14. Govaerts WJF. Stable solvers and block elimination for bordered systems. SIAM Journal on Matrix Analysis and Applications 1991; 12:469-483.
15. Govaerts WJF. Numerical Methods for Bifurcations of Dynamical Equilibria. SIAM: Philadelphia, 2000.
16. Watson LT, Sosonkina M, Melville RC, Morgan AP, Walker HF. Algorithm 777: HOMPACK 90: a suite of Fortran 90 codes for globally convergent homotopy algorithm. ACM Transactions on Mathematical Software 1997; 23:514-549.
17. Chien C-S, Chang S-L, Mei Z. Tracing the buckling of a rectangular plate with block GMRES method. Journal of Computational and Applied Mathematics 2001; 136:199-218.
18. Chien C-S, Lin W-W, Mei Z. Conjugate gradient type methods for semilinear elliptic problems with symmetry. Computers and Mathematics with Applications 1999; 37:3-22.
19. Chien C-S, Weng Z-L, Shen C-L. Lanczos-type methods for continuation problems. Numerical Linear Algebra with Applications 1997; 4:23-41.
20. Irani KM, Kamat MP, Ribbens CJ, Walker HF, Watson LT. Experiments with conjugate gradient algorithms for homotopy curve tracking. SIAM Journal on Optimization 1991; 1:222-251.
21. Allgower EL, Georg K. Numerical path following. In Handbook of Numerical Analysis, Ciarlet PG, Lions JL (eds), vol. 5. North-Holland: Amsterdam, 1996.
22. Keller HB. Lectures on Numerical Methods in Bifurcation Problems. Springer-Verlag: Berlin, 1987.
23. Desa C, Irani KM, Ribbens CJ, Watson LT, Walker HF. Preconditioned iterative methods for homotopy curve tracking. SIAM Journal on Scientific and Statistical Computing 1992; 13:30-46.
24. Chien C-S, Kuo YJ, Mei Z. Symmetry and scaling properties of the von Kármán equations. Journal of Applied Mathematics and Physics (ZAMP) 1998; 49:710-729.
25. Axelsson O. Iterative Solution Methods. Cambridge University Press: Cambridge, 1996.
26. Chien C-S, Chow H-S, Jeng B-W. A continuation-domain decomposition algorithm for bifurcation problems. Numerical Algorithms 1999; 22:367-383.
27. O'Leary D. The block conjugate gradient algorithm and related methods. Linear Algebra and Its Applications 1980; 29:293-322.
28. Simon HD. The Lanczos algorithm with partial reorthogonalization. Mathematics of Computation 1984; 42:115-142.