Mesh independence of matrix-free methods for path following

SIAM Journal of Scientific Computing

Volumn 21, Issue 5, 2000, Pages 1835-1850

  Ferng, W R ^a   Kelley, C T ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIFURCATION (MATHEMATICS); COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; MATRIX ALGEBRA; NONLINEAR CONTROL SYSTEMS; NONLINEAR EQUATIONS; PROBLEM SOLVING;

ARNOLDI METHOD; BANACH SPACE; FIXED POINT PROBLEMS; MATRIX FREE METHOD; MESH INDEPENDENCE; PATH FOLLOWING;

ALGORITHMS;

EID: 0033678472     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827598339360     Document Type: Article

References (28)

1. P. M. ANSELONE, Collectively Compact Operator Approximation Theory, Prentice-Hall, Englewood Cliffs, NJ, 1971.
2. W. ARNOLDI, The principle of minimized iterations in the solution the matrix eigenvalue problem, Quart. Appl. Math., 9 (1951), pp. 152-163.
3. K. E. ATKINSON, A Survey of Numerical Methods for Fredholm Integral Equations of the Second Kind, SIAM, Philadelphia, 1976.
4. S. L. CAMPBELL, I. C. F. IPSEN, C. T. KELLEY, AND C. D. MEYER, GMRES and the minimal polynomial, BIT, 36 (1996), pp. 664-675.
5. S. L. CAMPBELL, I. C. F. IPSEN, C. T. KELLEY, C. D. MEYER, AND Z. Q. XUE, Convergence estimates for solution of integral equations with GMRES, J. Integral Equations Appl., 8 (1996), pp. 19-34.
6. M. CROUZEIX AND J. RAPPAZ, On Numerical Approximation in Bifurcation Theory, Recherches en Mathématiques Appliqeés 13, Springer-Verlag, Berlin, Heidelberg, New York, 1990.
7. R. S. DEMBO, S. C. EISENSTAT, AND T. STEIHAUG, Inexact Newton methods, SIAM J. Numer. Anal., 19 (1982), pp. 400-408.
8. E. J. DOEDEL, Lecture Notes on Numerical Analysis of Bifurcation Problems, Lecture notes from Sommerschule über Nichtlineare Gleichungssysteme, Hamburg, Germany, March 17-21, 1997. Available by anonmyous ftp to ftp.cs.concordia.ca in pub/doedel/doc/hamburg.ps.Z.
9. S. C. EISENSTAT AND H. F. WALKER, Choosing the forcing terms in an inexact Newton method, SIAM J. Sci. Comput., 17 (1996), pp. 16-32.
10. J.-S. GUO, W.-W. LIN, AND C.-S. WANG, Nonequivalence deflation for the solution of matrix latent value problems, Linear Algebra Appl., 231 (1995), pp. 15-45.
11. P. HENRICI, Discrete Variable Methods in Ordinary Differential Equations, Wiley, New York, 1962.
12. J. HUITFELDT AND A. RUHE, A new algorithm for numerical path following applied to an example from hydrodynamic flow, SIAM J. Sci. Statist. Comput., 11 (1990), pp. 1181-1192.
13. L. KANTOROVICH AND G. AKILOV, Functional Analysis, 2nd ed., Pergamon Press, New York, 1982.
14. H. B. KELLER, Constructive methods for bifurcation and nonlinear eigenvalue problems, in Computing Methods in Applied Science and Engineering, Lecture Notes in Math. 704, R. Glowinski and J. Lions, eds., Springer-Verlag, New York, 1977, pp. 241-251.
15. H. B. KELLER, Numerical solution of bifurcation and nonlinear eigenvalue problems, in Applications of Bifurcation Theory, P. H. Rabinowitz, ed., Academic Press, New York, 1977, pp. 359-384.
16. H. B. KELLER, Lectures on Numerical Methods in Bifurcation Theory, Tata Institute of Fundamental Research, Lectures on Mathematics and Physics, Springer-Verlag, New York, 1987.
17. C. T. KELLEY, Iterative Methods for Linear and Nonlinear Equations, SIAM, Philadelphia, 1995.
18. C. T. KELLEY AND E. W. SACHS, Multilevel algorithms for constrained compact fixed point problems, SIAM J. Sci. Comput., 15 (1994), pp. 645-667.
19. C. T. KELLEY AND Z. Q. XUE, GMRES and integral operators, SIAM J. Sci. Comput., 17 (1996), pp. 217-226.
20. J. M. ORTEGA AND W. C. RHEINBOLDT, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
21. E. RIESS, Column buckling-an elementary example of bifurcation, in Bifurcation Theory and Nonlinear Eigenvalue Problems, J. Keller and S. Antman, eds., W. A. Benjamin, New York, 1969, pp. 1-16.
22. E. RIESS, Imperfect bifurcation, in Applications of Bifurcation Theory, P. Rabinowitz, ed., Academic Press, New York, 1977, pp. 37-71.
23. A. RUHE, Algorithms for the nonlinear eigenvalue problem, SIAM J. Numer. Anal., 10 (1973), pp. 674-689.
24. Y. SAAD AND M. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869.
25. R. SEBASTIAN, Andwendung von Krylov-Verfahren auf Verzweigungs- und Fortsetzungsprobleme, Ph.D. thesis, Philipps-Universität Marburg, Marburg, Germany, 1995.
26. H. F. WALKER, An Adaption of Krylov Subspace Methods to Path Following Problems, Tech. Rep. 12/96/88, Mathematics and Statistics Department, Utah State University, Logan, UT, December 1996.
27. H. F. WALKER, An Approach to Continuation Using Krylov Subspace Methods, Tech. Rep. 1/97/89, Mathematics and Statistics Department, Utah State University, Logan, UT, January 1997.
28. Y. F. ZHOU AND A. RUHE, Numerical path following and eigenvalue criteria for branch switching, in Large Scale Eigenvalue Problems, J. Cullum and R. Willoughby, eds., North-Holland Math. Stud. 127, North-Holland, Amsterdam, 1986, pp. 319-334.