Hostname: page-component-cd9895bd7-gbm5v Total loading time: 0 Render date: 2024-12-25T07:42:27.659Z Has data issue: false hasContentIssue false
  • English
  • Français

A note on continuation methods for the solution of nonlinear equations

Published online by Cambridge University Press:  17 February 2009

James P. Abbott  and
Richard P. Brent
Richard P. Brent
Affiliation:
Computer Centre, Australian National University, Canberra 2600, Australia
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this note we present a variable order continuation method for the solution of nonlinear equations when only a poor estimate of a solution is known. The method changes continuously from one which improves the global convergence characteristics to one which attains rapid convergence to a solution and proves to be more efficient than methods previously presented in [2].

Type
Research Article
Information
The ANZIAM Journal , Volume 20 , Issue 2 , December 1977 , pp. 157 - 164
Copyright
Copyright © Australian Mathematical Society 1977

References

REFERENCES

[1]Abbott, J. P., “Numerical continuation methods for nonlinear equations and bifurcation problems” (Ph.D. Thesis, Computer Centre, Australian National University, 1977).CrossRefGoogle Scholar
[2]Abbott, J. P. and Brent, R. P., “Fast local convergence with single and multistep methods for nonlinear equations”, J. Austral. Math. Soc. 19 (Series B) (1975), 173–199.CrossRefGoogle Scholar
[3]Avila, J. H., “The feasibility of continuation methods for nonlinear equations”, SIAM J Numer. Anal 11 (1974), 102–122.CrossRefGoogle Scholar
[4]Bittner, L., “Einige kontinuierliche Analogien von Iterationsverfahren”, in Functionalanalysis, Approximationstheorie Numerische Mathematik, ISNM 7 (Birkhauser Verlag, Basel, 1967), pp. 114–135.CrossRefGoogle Scholar
[5]Boggs, P. T., “The solution of nonlinear systems of equations by A-stable integration techniques”, SIAM J. Numer. Anal. 8 (1971), 767–785.CrossRefGoogle Scholar
[6]Bosarge, W. E., “Iterative continuation and the solution of nonlinear two point boundary value problems”, Numer. Math. 17 (1971), 268–283.CrossRefGoogle Scholar
[7]Branin, F. H. Jr, “Widely convergent method for finding multiple solutions of simultaneous nonlinear equations”, IBM J. Res. Develop. 16 (1972), 504–522.CrossRefGoogle Scholar
[8]Henrici, P., Discrete variable methods for ordinary differential equations (John Wiley, New York, 1962).Google Scholar
[9]Kizner, W., “A numerical method for finding solutions of nonlinear equations,” SIAM J. Appl. Math. 12 (1964), 424–428.CrossRefGoogle Scholar
[10]Kleinmichel, H., “Stetige Analoga und Iterationsverfahren für nichtlineare Gleichungen in Banachräumen”, Math. Nachr. 37 (1968), 313–344.CrossRefGoogle Scholar
[11]Ortega, J. and Rheinboldt, W., Iterative solution of nonlinear equations in several variables (Academic Press, New York, 1970).Google Scholar
[12]Rheinboldt, W. C., “Local mapping relations and global implicit function theorems”, Trans. Amer. Math. Soc. 138 (1969), 183–198.CrossRefGoogle Scholar