Abstract
This paper describes a numerical realization of an extended continuous Newton method defined by Diener. It traces a connected set of locally one-dimensional trajectories which contains all critical points of a smooth functionf:ℝn→ℝ. The results show that the method is effectively applicable.
Similar content being viewed by others
References
Diener, I.,On the Global Convergence of Path-Following Methods to Determine All Solutions to a System of Nonlinear Equations, Mathematical Programming, Vol. 39, pp. 181–188, 1987.
Diener, I.,Trajectory Nets Connecting All Critical Points of a Smooth Function, Mathematical Programming, Vol. 36, pp. 340–352, 1986.
Branin, F. H.,A Widely Convergent Method for Finding Multiple Solutions of Simultaneous Nonlinear Equations, IBM Journal of Research and Development, Vol. 16, pp. 504–522, 1972.
Gomulka, J.,Remarks on Branin's Method for Solving Nonlinear Equations, Toward Global Optimization, Edited by L. C. W. Dixon and G. P. Szegö, North-Holland, Amsterdam, Holland, Vol. 1, pp. 96–106, 1975.
Gomulka, J.,Two Implementations of Branin's Method: Numerical Experience, Toward Global Optimization, Edited by L. C. W. Dixon and G. P. Szegö, North-Holland, Amsterdam, Holland, Vol. 2, pp. 151–163, 1978.
Hardy, J. W.,An Implemented Extension of Branin's Method, Toward Global Optimization, Edited by L. C. W. Dixon and G. P. Szegö, North-Holland, Amsterdam, Holland, Vol. 1, pp. 117–139, 1975.
Ortega, J. M., andRheinboldt, W. C.,Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, New York, 1970.
Drexler, A.,Zur Numerik eines Erweiterten Kontinuierlichen Newton Verfahrens, Diplomarbeit, Universität Göttingen, 1988.
Dixon, L. C. W., andSzegö, G. P.,The Global Optimization Problem: An Introduction, Toward Global Optimization, Edited by L. C. W. Dixon and G. P. Szegö, North-Holland, Amsterdam, Holland, Vol. 2, pp. 1–15, 1978.
Allgower, E. L., andGeorg, K.,Predictor-Corrector and Simplicial Methods for Approximating Fixed Points and Zero Points of Nonlinear Mappings, Mathematical Programming, Edited by A. Bachem, M. Grötschel, and B. Korte, Springer-Verlag, Berlin, Germany, pp. 15–56, 1983.
Georg, K.,Zur numerischen Realisierung von Kontinuitätsmethoden mit Prädiktor-Korrektor-Oder Simplizialen Verfahren, Habilitationsschrift, Bonn, Germany, 1982.
Rinnooy Kan, A. H. G., Boender, G. C. E., andTimmer, G. T.,A Stochastic Approach to Global Optimization, Report No. 8429/O, Erasmus University, Rotterdam, Holland, 1984.
Author information
Authors and Affiliations
Additional information
Communicated by L. C. W. Dixon
The authors would like to thank L. C. W. Dixon for pointing out some errors in the original version of this paper and for several suggestions of improvements.
Rights and permissions
About this article
Cite this article
Diener, I., Schaback, R. An extended continuous Newton method. J Optim Theory Appl 67, 57–77 (1990). https://doi.org/10.1007/BF00939735
Issue Date:
DOI: https://doi.org/10.1007/BF00939735