Abstract
The use of the continuation principle in the solution of systems of nonlinear equations frequently leads to the need to follow trajectories through turning points. This can be done by using a different parametrization at every step along the trajectory. We show how to construct accurate predictors and adaptive steplength estimators for use in predictor-corrector algorithms which follow trajectories in this way.
Similar content being viewed by others
References
J. P. Abbott,Numerical Continuation Methods for Nonlinear Equations and Bifurcation Problems, Thesis, Australian National University, Canberra, 1977.
J. P. Abbott,Computing solution arcs of nonlinear equations with a parameter, Comp. J. 23 (1980), 85–89.
C. den Heijer,The Numerical Solution of Nonlinear Operator Equations by Imbedding Methods, Mathematical Centre Tracts, 107, Mathematisch Centrum, Amsterdam, 1979.
C. den Heijer and W. C. Rheinboldt,On steplength algorithms for a class of continuation methods, SIAM J. Numer. Anal. 18 (1981), 925–948.
P. Deuflhard,A stepsize control for continuation methods and its special application to multiple shooting techniques, Numer. Math. 33 (1979), 115–146.
J. Hackl, H. Wacker and W. Zulehner,An efficient stepsize control for continuation methods, BIT 20 (1980), 475–485.
W. M. Häussler and W. Bolkart,Affin-invariante Konvergenzsätze und automatische Schrittweitensteurung für Einbettungsverfahren, Proc. Third Symposium on Operations Research, Section I, 303–312, Mannheim, 1978.
H. B. Keller,Global homotopies and Newton methods, Recent Advances in Numerical Analysis (C. de Boor and G. Golub, eds.), 73–94, Academic Press, London, 1978.
M. Kubicek,Algorithm 502: dependence of solutions of nonlinear systems on a parameter, ACM Trans. Math. Soft. 2 (1976) 98–107.
R. Menzel and H. Schwetlick, Zur Lösung parameterabhängiger nichtlinearer Gleichungen mit singulären Jacobi-Matrizen, Numer. Math. 30 (1978), 65–79.
J. Ortega and W. C. Rheinboldt,Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, 1970.
G. Pönisch and H. Schwetlick,Ein lokal überlinear konvergentes Verfahren zur Bestimmung von Rückkehrpunkten implizit definierter Raumkurven, Preprint, T.U. Dresden, Dresden, 1977.
W. C. Rheinboldt,On the solution of some nonlinear equations arising in the application of finite element methods, The Mathematics of Finite Elements and Applications II (J. R. Whiteman, ed.), 465–482, Academic Press, London, 1976.
W. C. Rheinboldt,An adaptive continuation process for solving systems of nonlinear equations, Banach Center Publications, Vol. 3, 129–142, Polish Academy of Sciences, Warsaw, 1977.
W. C. Rheinboldt,Solution fields of nonlinear equations and continuation methods, SIAM J. Numer. Anal. 17 (1980), 221–237.
L. F. Shampine and M. K. Gordon,Computer Solution of Ordinary Differential Equations, W. H. Freeman and Co., San Francisco, 1975.
J. Stoer and R. Bulirsch,Introduction to Numerical Analysis, Springer, New York, 1980.
J. F. Traub and H. Wozniakowski,Convergence and complexity of Newton iteration for operator equations, J. ACM 26 (1979), 250–258.
H. Wacker,Continuation Methods, Academic Press, New York, 1978.
L. T. Watson,Algorithm 555; Chow-Yorke algorithm for fixed points or zeros of C 2 maps, ACM Trans. Math. Soft. 6 (1980), 252–259.
T. J. Ypma,Affine invariant convergence results for Newton's method, BIT 22 (1982), 108–118.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ypma, T.J. Following paths through turning points. BIT 22, 368–383 (1982). https://doi.org/10.1007/BF01934450
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01934450