Lanczos-type Methods for Continuation Problems

Numerical Linear Algebra with Applications

Volumn 4, Issue 1, 1997, Pages 23-41

  Chien, C S ^a   Weng, Z L ^a   Shen, C L ^a  

^a NATIONAL CHUNG HSING UNIVERSITY   (Taiwan)

Author keywords

Bifurcation; Conjugate gradient methods; Continuation methods; Eigenvalue problems; Lanczos methods

Indexed keywords

EID: 0031533235     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(199701/02)4:1<23::AID-NLA96>3.0.CO;2-D     Document Type: Article

References (39)

1. E. L. Allgower and C.-S. Chien. Continuation and local perturbation for multiple bifurcations. SIAM J. Sci Stat. Comput., 7, 1265-1281, 1986.
2. E. L. Allgower, C.-S. Chien and K. Georg. Large sparse continuation problems. J. Comput. Appl. Math., 26, 3-21, 1989.
3. E. L. Allgower, C.-S. Chien, K. Georg and C.-F. Wang. Conjugate gradient methods for continuation problems. J. Comput. Appl. Math., 38, 1-16, 1991.
4. E. L. Allgower and K. Georg. Numerical Continuation: An Introduction. Springer-Verlag, Berlin, 1990.
5. W. E. Arnoldi. The principle of minimized iterations in the solution of the matrix eigenvalue problem. Quart. Appl. Math., 9, 17-29, 1951.
6. M. S. Berger. Nonlinearity and Functional Analysis. Academic Press, New York, San Francisco, London, 1977.
7. D. J. Book, S. Fisher and B.E. Mcdonald. Steady-state distributions of interacting discrete vortices. Phys. Rev, Lett., 27, 4-8, 1975.
8. T. F. Chan. Deflation techniques and block-elimination algorithm for solving bordered singular systems. SIAM J. Sci. Stat. Comput., 5, 121-134, 1984.
9. T. F. Chan and Y. Saad. Iterative methods for solving bordered systems with applications to continuation methods. SIAM J. Sci. Stat. Comput., 6, 438-451, 1985.
10. M.-Z. Chen, T.-Z. Chen, C.-S. Chien and M.-S. Yu. A parallel continuation algorithm for nonlinear eigenvalue problems. Computers Math. Applic., 27, 83-97, 1994.
11. C.-S. Chien, N.-H. Lu, J.-L. Ueng. Conjugate gradient methods for continuation problems II. J. Comput. Appl. Math., 62, 197-216, 1995.
12. K-W. E. Chu, W. Govaerts and A. Spence. Matrices with rank deficiency two in eigenvalue problems and dynamical systems. SIAM J. Numer. Anal., 31, 524-539, 1994.
13. J. Cullum and R.A. Willoughby. Lanczos Algorithms for Large Symmetric Eigenvalue Computations, Vol.I Theory. Birkhauser, Boston, 1985.
14. J. Cullum and R. A. Willoughby. Lanczos Algorithms for Large Symmetric Eigenvalue Computations, Vol. II Programs. Birkhauser, Boston, 1985.
15. C. Desa, K. M. Irani, C. J. Ribbens, L. T. Watson and H. F. Walker. Preconditioned iterative methods for homotopy curve tracking. SIAM J. Sci. Stat. Comput., 13, 30-46, 1992.
16. R. W. Freund and N. M. Nachtigal. QMR: a quasi-minimal residual method for non-Hermitian linear systems. Numer. Math., 60, 315-339, 1991.
17. R. W. Freund and T. Szeto. A quasi-minimal residual squared algorithm for non-Hermitian linear systems. Proceedings of the Copper Mountain Conference on Iterative Methods, 1992.
18. R. W. Freund. A transpose-free quasi-minimal residual algorithm for non-Hermitian linear systems. SIAM J. Sci. Stat. Comput., 14, 470-482, 1993.
19. R. W. Freund, G.H. Golub and N. M. Nachtigal. Iterative solution of linear systems. Acta Numerica, 57-100, 1991.
20. B. S. Garbow, J. M. Boyle, J. J. Dongarra and C. B. Moler. EISPACK Guide, Matrix Eigensystem Routine. Lecture Notes in Computer Science 51, Second Edition. Springer-Verlag, 1977.
21. R. Glowinski, H. B. Keller and L. Reinhart. Continuation-conjugate gradient methods for the least squares solution of nonlinear boundary value problems. SIAM J. Sci. Stat Comput., 6, 793-832, 1985.
22. G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, MD, 1989.
23. W. Govaerts. Bordered augmented linear systems in numerical continuation and bifurcation. Numer. Math., 58, 353-368, 1990.
24. J. Huitfeldt and A. Ruhe. A new algorithm for numerical path following applied to an example from hydrodynamical flow. SIAM J. Sci. Stat. Comput., 11, 1181-1192, 1990.
25. E. Isaacson and H. B. Keller. Analysis of Numerical Methods. John Wiley, New York, 1965.
26. R. H. Kearfott, Some general bifurcation techniques. SIAM J. Sci. Stat. Comput., 4, 52-68, 1983.
27. H. B. Keller. Lectures on Numerical Methods in Bifurcation Problems. Springer, Berlin, 1987.
28. C. Lanczos. An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Nat Bur. Stand., 45, 255-282, 1950.
29. C. Lanczos. Solution of systems of linear equations by minimized iteration. J. Res. Nat. Bur. Stand., 49, 33-53, 1952.
30. C. C. Paige and M. A. Saunders. A bidiagonalization algorithm for sparse linear equations and least squares problems. Report SOL 7819, Department of Operation Research, Standford University, Standford, California, 1975.
31. B. N. Parlett. A new look at the Lanczos algorithm for solving symmetric systems of linear equations. Linear Algebra Appl., 29, 323-346, 1980.
32. B. N. Parlett. The Symmetric Eigenvalue Problems. Prentice-Hall, Englewood Cliffs, NJ, 1980.
33. B. N. Parlett, D. R. Taylor and Z. A. Liu. A look-ahead Lanczos algorithm for unsymmetric matrices. Math. Comput., 44, 105-124, 1985.
34. G. Pönisch. Computing simple bifurcation points using a minimally extended system of nonlinear equations. Computing, 35, 277-294, 1985.
35. Y. Saad. On the Lanczos method for solving symmetric systems with several right hand sides. Math. Comput., 48, 651-662, 1987.
36. Y. Saad. On the rate of convergence of the Lanczos and block Lanczos methods. SIAM J. Numer. Anal., 17, 687-706, 1980.
37. Y. Saad. The Lanczos biorthogonalization algorithm and other oblique projection methods for solving large unsymmetric systems. SIAM J. Numer. Anal., 19, 485-506, 1982.
38. Y. Saad. Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices. Linear Algebra Appl., 34, 269-295, 1980.
39. Y. Saad and M. H. Schultz. GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Stat. Comput., 7, 856-869, 1986.