Abstract
In this paper we make a theoretical comparison of several methods which are used for numerically finding additional zeros of F: ℝN → ℝN (smooth with 0 a regular value) after one zero (say zo) has already been obtained. In particular, we will compare the methods of deflation, global Newton, global homotopy and the d-trick.
This paper was written while the firts author was a guest of the Deutsche Forschungsgemeinschaft at SFB 72, University of Bonn. Sponsored in part by AFOSR Grant FY 1456-81-00870.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Allgower, E. L. and Georg, K., Homotopy methods for approximating several solutions to nonlinear systems of equations, in: Numerical Solution of Highly Nonlinear Problems, ed. W. Forster, North-Holland, Amsterdam, 1980, 253–270.
Branin, F. H. Jr., Widely convergent method for finding multiple solutions of simultaneous nonlinear equations, I.B.M. J. Research Develop. 16 (1972), 504–522.
Branin, F. H. Jr. and Hoo, S. K., A method for finding multiple extrema of a function of N variables, Proceedings of the Conference on Numerical Methods for Nonlinear Optimisation, University of Dundee, Scotland, 1971; Numerical Methods for Nonlinear Optimisation, ed. F. A. Lootsma, Academic Press, London, 1972, 231–237.
Brown, K. M., A quadratically convergent Newton-like method based upon Gaussian elimination, SIAM J. Numer. Anal. 6 (1969), 560–569.
Brown, K. M. and Gearhart, W. B., Deflation techniques for the calculation of further solutions of a nonlinear system, Numer. Math. 16 (1971), 334–342.
Chao, K. S., Liu, D. K. and Pan, C. T., A systematic search method for obtaining multiple solutions of simultaneous nonlinear equations, IEEE Transactions on Circuits and Systems, CAS-22 (1975), 748–753.
Chao, K. S. and Saeks, R., Continuation methods in circuit analysis, Proc. of the IEEE 65 (1977), 1187–1194.
Chow, S. N., Mallet-Paret, J. and Yorke, J. A., A homotopy method for locating all zeros of a system of polynomials, in: Functional Differential Equations and Approximation of Fixed Points, eds. H. 0. Peitgen and H. 0. Walther, Springer Lecture Notes in Math. 730 (1979), 77–88.
Chua, L. O. and Ushida, A., A switching-parameter algorithm for finding multiple solutions of nonlinear resistive circuits, IEEE Trans. Circuit Theory and Applications 4 (1976), 215–239.
Drexler, F. J., Eine Methode zur Berechnung sämtlicher Lösungen von Polynomgleichungssystemen, Numer. Math. 2j) (1977), 45–58.
Forsythe, G. and Moler, C. B., Computer solution of linear algebraic systems, Prentice-Hall, Englewood Cliffs N. J., 1967.
Garcia, C. B. and Gould, F. J., Relations between several path following algorithms and local and global Newton methods, SIAM Review 22 (1980), 263–274.
Garcia, C. B. and Zangwill, W. I., Finding all solutions to polynomial systems and other systems of equations, Math. Programming 16 (1979), 159–176.
Hirsch,M and Smale,S.,On algorithms for solving f(x)=0., Comm. Pure Appl. Math. 32 (1979), 281–312.
Keller. H. B., Numerical solution of bifurcation and nonlinear eigenvalue problems, in: Applications of Bifurcation Theory, ed. P. Rabinowitz, Academic Press, New York, 1977, 359–384.
Keller, H. B., Global homotopies and Newton methods, in: Recent Advances in Numerical Analysis, eds. C. de Boor and G. H. Golub, Academic Press, New York, 1978, 73–94.
Kojima, M., Nishino, H. and Arima, N., A PL homotopy for finding all the roots of a polynomial, Math. Programming 16 (1979), 37–62.
Percell, P., Note on a global homotopy, Numer. Funct. Anal. and Optim. 2 (1980), 99–106.
Smale, S., A convergent process of price adjustment and global Newton methods, J. Math. Econ. 3 (1976), 107–120.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 Plenum Press, New York
About this chapter
Cite this chapter
Allgower, E.L., Georg, K. (1983). Relationships Between Deflation and Global Methods in the Problem of Approximating Additional Zeros of a System of Nonlinear Equations. In: Curtis Eaves, B., Gould, F.J., Peitgen, HO., Todd, M.J. (eds) Homotopy Methods and Global Convergence. NATO Conference Series, vol 13. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-3572-6_3
Download citation
DOI: https://doi.org/10.1007/978-1-4613-3572-6_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-3574-0
Online ISBN: 978-1-4613-3572-6
eBook Packages: Springer Book Archive