Numerical continuation methods: A perspective

Journal of Computational and Applied Mathematics

Volumn 124, Issue 1-2, 2000, Pages 229-244

  Rheinboldt, Werner C ^a  

^a UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BIFURCATION (MATHEMATICS); COMPUTATIONAL METHODS; ITERATIVE METHODS; NONLINEAR EQUATIONS; PIECEWISE LINEAR TECHNIQUES; SET THEORY;

CONTINUATION METHODS; HOMOTOPY;

NUMERICAL METHODS;

EID: 0034548105     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-0427(00)00428-3     Document Type: Article

References (41)

1. R. Abraham J.E. Marsden T. Ratiu Manifolds, Tensor Analysis, and Applications 2nd ed. 1988 Springer New York
2. P. Alexandroff, H. Hopf, Topologie, Chelsea, New York, 1965 (original edition, Berlin, Germany, 1935).
3. E.L. Allgower K. Georg Numerical Continuation Methods Series in Computers and Mathematics Vol. 13 1990 Springer New York
4. E.L. Allgower K. Georg Numerical path following P.G. Ciarlet J.L. Lions Handbook of Numerical Analysis, Vol. V 1997 North-Holland Amsterdam 3 207
5. E.L. Allgower, K. Georg, Piecewise linear methods for nonlinear equations and optimization, J. Comput. Appl. Math. 124 (2000) 245–261, this issue.
6. E.L. Allgower P.H. Schmidt An algorithm for piecewise linear approximation of an implicitly defined manifold SIAM J. Numer. Anal. 22 1985 322 346
7. E.L. Allgower S. Gnutzmann Simplicial pivoting for mesh generation of implicitly defined surfaces Comput. Aided Geom. Design 8 1991 305 325
8. R.E. Bank PLTMG: A Software Package for Solving Elliptic Partial Differential Equations Frontiers in Applied Mathematics Vol. 15 1994 SIAM Philadelphia, PA
9. F. Brezzi, J. Rappaz, P.A. Raviart, Finite dimensional approximation of nonlinear problems, Part I: Branches of nonsingular solutions, Numer. Math. 36 (1981) 1–25; Part II: Limit points, Numer. Math. 37 (1981) 1–28; Part III: Simple bifurcation points, Numer. Math. 38 (1981) 1–30.
10. M.L. Brodzik, Numerical approximation of manifolds and applications, Ph.D. Thesis, Department of Mathematics, University of Pittsburgh, Pittsburgh, PA, 1996.
11. J. Burkardt W.C. Rheinboldt A locally parametrized continuation process ACM Trans. Math. Software 9 1983 215 235
12. S.N. Chow J. Mallett-Paret J.A. Yorke Finding zeros of maps: Homotopy applications to continuation methods Math. Comput. 32 1978 887 899
13. R.X. Dai W.C. Rheinboldt On the computation of manifolds of foldpoints for parameter-dependent problems SIAM J. Numer. Anal. 27 1990 437 446
14. P. Deuflhard B. Fiedler P. Kunkel Efficient numerical path-following beyond critical points SIAM J. Numer. Anal. 24 1987 912 927
15. J.P. Fink W.C. Rheinboldt On the discretization error of parametrized nonlinear equations SIAM J. Numer. Anal. 20 1983 732 746
16. J.P. Fink W.C. Rheinboldt A geometric framework for the numerical study of singular points SIAM J. Numer. Anal. 24 1987 618 633
17. M. Golubitzky D.G. Schaeffer Singularities and Groups in Bifurcation Theory, Vol. I 1985 Springer New York
18. M. Golubitzky I. Stewart D.G. Schaeffer Singularities and Groups in Bifurcation Theory, Vol. II 1988 Springer New York
19. B. Hong, Computational methods for bifurcation problems with symmetries on the manifold, Ph.D. Thesis, University of Pittsburgh, Department of Mathematics, Pittsburgh, PA, 1991.
20. H.B. Keller Global homotopies and Newton methods C. de Boor G.H. Golub Recent Advances in Numerical Analysis 1978 Academic Press New York 73 94
21. H.B. Keller Lectures on Numerical Methods in Bifurcation Problems 1987 Springer New York
22. E. Lahaye Une méthode de résolution d'une catégorie d’équations transcendentes C.R. Acad. Sci. Paris 198 1934 1840 1942
23. R. Melhem W.C. Rheinboldt A comparison of methods for determining turning points of nonlinear equations Computing 29 1982 201 226
24. R. Melville S. Mackey A new algorithm for two-dimensional continuation Comput. Math. Appl. 30 1995 31 46
25. A.P. Morgan Solving Polynomial Systems using Continuation for Engineering and Scientific Problems 1987 Prentice-Hall Englewood Cliffs, NJ
26. J.M. Ortega W.C. Rheinboldt Iterative Solutions of Nonlinear Equations in Several Variables 1970 Academic Press New York
27. P.J. Rabier W.C. Rheinboldt On a computational method for the second fundamental tensor and its application to bifurcation problems Numer. Math. 57 1990 681 694
28. W.C. Rheinboldt Solution fields of nonlinear equations and continuation methods SIAM J. Numer. Anal. 17 1980 221 237
29. W.C. Rheinboldt On the computation of multi-dimensional solution manifolds of parametrized equations Numer. Math. 53 1988 165 181
30. W.C. Rheinboldt On the sensitivity of parametrized equations SIAM J. Numer. Anal. 30 1993 305 320
31. W.C. Rheinboldt MANPACK: a set of algorithms for computations on implicitly defined manifolds Comput. Math. Appl. 27 1996 15 28
32. W.C. Rheinboldt Methods for Solving Systems of Nonlinear Equations 1998 SIAM Philadelphia, PA
33. J. Schwartz Nonlinear functional analysis (1963/64) 1964 Courant Institute of Mathematics and Science New York
34. R. Seydel, BIFPACK: a program package for continuation, bifurcation, and stability analysis, Technical Report Version 2.3+, University of Ulm, Germany, 1991.
35. M. Shub Some remarks on Bezout's theorem and complexity theory M.W. Hirsch J.E. Marsden M. Shub From Topology to Computation 1993 Springer Berlin 443 455
36. M. Shub S. Smale Complexity of Bezout's theorem, Part V. Polynomial time Theoret. Comput. Sci. 133 1994 141 164
37. M.J. Todd, The Computation of Fixed Points and Applications, Lecture Notes in Economics and Mathematical Systems, Vol. 124, Springer, New York, 1976.
38. T. Tsuchiya, A priori and a posteriori error estimates of finite element solutions of parametrized nonlinear equations, Ph.D. Thesis, Department of Mathematics, University of Maryland, College Park, MD, 1990.
39. L.T. Watson S.C. Billups A.P. Morgan Algorithm 652: HOMPACK: a suite of codes for globally convergent homotopy algorithms ACM Trans. Math. Software 13 1987 281 310
40. L.T. Watson M. Sosonkina R.C. Melville A.P. Morgan H.F. Walker Algorithm 777: HOMPACK90: a suite of FORTRAN 90 codes for globally convergent homotopy algorithms ACM Trans. Math. Software 23 1997 514 549
41. S.M. Wise, A.J. Sommese, L.T. Watson, POLSYS_PLP: a partitioned linear product homotopy code for solving polynomial systems of equations, ACM Trans. Math. Software, to appear.