Abstract
Algorithms and comparison results for a derivative-free predictor-corrector method for following arcs of H(x,t) = ϑ, where H : Rn × [0, 1] → Rn is smooth, are given. The method uses a least-change secant update for H', adaptive controlled predictor stepsize, and Powell's indexing procedure to preserve linear independence in the updates. Considerable savings in numbers of theoretical function calls are observed over high order methods requiring explicit H'. The framework of a promising technique for handling general bifurcation problems is presented.
key words
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
A.K. Cline, C.B. Moler, G.W. Stewart, and J.H. Wilkinson, "An estimate for the condition number of a matrix," SIAM J. Numer. Anal. 16, #2, 1979.
E. Allgower and K. Georg, "Simplicial and continuation methods for approximating fixed points and solutions to systems of equations," SIAM Review 22, no. 1, January, 1980.
J.E. Dennis, Jr. and R.B. Schnabel, "Least change secant updates for quasi-Newton methods," SIAM Review 21 no. 4, 1979 (pp. 443–459).
C.B. Garcia and T.Y. Li, "On a path-following method for systems of equations," MRC Technical Summary Report #1983, Mathematics Research Center, University of Wisconsin — Madison, July, 1979.
C.B. Garcia and W.I. Zangwill, "Finding all solutions to polynomial systems and other systems of equations," Math. Prog. 16, 1979 (pp. 159–176).
Kurt Georg, "Numerical integration of the Davidenko equation," these proceedings.
Kurt Georg, "On tracing an implicitly defined curve by quasi-Newton steps and calculating bifurcation by local perturbations," to appear in the SIAM Journal on Scientific and Statistical Computing.
Harmut Jürgens, Heinz-Otto Peitgen, and Dietmar Saupe, "Topological perturbations in the numerical nonlinear eigenvalue and bifurcation problems," Proc. Conf. Analysis and Computation of Fixed Points, Academic Press, New York-London, 1980, 139–181.
R.B. Kearfott, "An efficient degree-computation method for a generalized method of bisection," Numer. Math. 32, 1979 (pp. 109–127).
R.B. Kearfott, "An improved program for generalized bisection," to appear.
R.B. Kearfott, "A summary of recent experiments to compute the topological degree," Applied Nonlinear Analysis, ed. V. Lakshmikantham, A.P., 1979.
R.B. Kearfott, "Some general derivative-free bifurcation techniques," submitted to the SIAM Journal on Scientific and Statistical Computing.
H.B. Keller, "Numerical solution of bifurcation and nonlinear eigenvalue problems." Applications of Bifurcation Theory, ed. P.H. Rabinowitz, Academic Press, New York, 1979, (pp. 359–384).
T.Y. Li and J.A. Yorke, "A simple reliable numerical algorithm for following homotopy paths," Technical Summary Report #1984, Mathematics Research Center, University of Wisconsin — Madison, Wisconsin 53706.
M.J.D. Powell, "A Fortran subroutine for solving systems of nonlinear algebraic equations," Numerical Methods for Nonlinear Algebraic Equations, ed. P. Rabinowitz, Gordon and Breach, 1970.
L.T. Watson, "A globally convergent algorithm for computing fixed points of C2 maps," Appl. Math. Comput., to appear.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag
About this paper
Cite this paper
Kearfott, R.B. (1981). A derivative-free arc continuation method and a bifurcation technique. In: Allgower, E.L., Glashoff, K., Peitgen, HO. (eds) Numerical Solution of Nonlinear Equations. Lecture Notes in Mathematics, vol 878. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0090682
Download citation
DOI: https://doi.org/10.1007/BFb0090682
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10871-9
Online ISBN: 978-3-540-38781-7
eBook Packages: Springer Book Archive