Skip to main content
SpringerLink
Log in

A survey of homotopy methods for smooth mappings

  • Conference paper
  • First Online:
Numerical Solution of Nonlinear Equations

Part of the book series: Lecture Notes in Mathematics ((LNM,volume 878))

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Abraham and J. Robbin. Transversal Mappings and Flows, Benjamin, New York-Amsterdam, 1967.

    MATH  Google Scholar 

  2. J.C. Alexander. The topological theory of an embedding method, Continuation methods, H. Wacker, ed., Academic Press, New York, 1978.

    Google Scholar 

  3. J.C. Alexander and J.A. Yorke. The homotopy continuation method: Numerically implementable topological procedures, Trans.Amer.Math.Soc. 242 (1978), 271–284.

    Article  MathSciNet  MATH  Google Scholar 

  4. E.L. Allgower. On a discretization of y″ + λyk = 0, Topics in Numerical Analysis II, J.J.H. Miller, ed., Academic Press, New York, pp. 1–15, 1975.

    Chapter  Google Scholar 

  5. E.L. Allgower and K. Georg. Simplicial and continuation methods for approximating fixed points and solutions to systems of equations, SIAM Review 22 (1980), 28–85.

    Article  MathSciNet  MATH  Google Scholar 

  6. E.L.Allgower and K.Georg. Homotopy methods for approximating several solutions to nonlinear systems of equations, in Numerical Solution of Highly Nonlinear Problems, W. Förster, ed., North-Holland, 1980.

    Google Scholar 

  7. E.L.Allgower, K.Böhmer and S.F.McCormick. Discrete correction methods for operator equations, these proceedings.

    Google Scholar 

  8. P. Anselone and R. Moore. An extension of the Newton-Kantorovich method for solving nonlinear equations with an application to elasticity, J. Math.Anal.Appl., 13 (1966), 476–501.

    Article  MathSciNet  MATH  Google Scholar 

  9. E. Bohl. Chord techniques and Newton's method for discrete bifurcation problems, Numer.Math., 34 (1980), 111–124.

    Article  MathSciNet  MATH  Google Scholar 

  10. E. Bohl. On the bifurcation diagram of discrete analogues for ordinary bifurcation problems, Math.Meth. in the Appl.Sci., 1 (1979), 566–571.

    Article  MathSciNet  MATH  Google Scholar 

  11. F.J. Branin, Jr. Widely convergent method for finding multiple solutions of simultaneous nonlinear equations, IBM J.Res.Develop. 16 (1972), 504–522.

    Article  MathSciNet  MATH  Google Scholar 

  12. F.J.Branin,Jr. and K.S.Hoo. A method for finding multiple extrema of a function of n variables, in: Numerical Methods for Nonlinear Optimization, F.Lootsma, ed., Academic Press, pp. 231–327, 1972).

    Google Scholar 

  13. S.N. Chow, J. Mallet-Paret and J.A. Yorke. Finding zeros of maps: Homotopy methods that are constructive with probability one, Math.Comput., 32 (1978), 887–899.

    Article  MathSciNet  MATH  Google Scholar 

  14. L.O. Chua and A. Ushida. A switching-parameter algorithm for finding multiple solutions of nonlinear resistive circuits, IEEE Trans.Circuit Theory and Applications, 4 (1976), 215–239.

    Article  MATH  Google Scholar 

  15. M.G. Crandall and P.H. Rabinowitz. Bifurcation from simple eigenvalues, J.Func.Anal., 8 (1971), 321–340.

    Article  MathSciNet  MATH  Google Scholar 

  16. D. Davidenko. On a new method of numerically integrating a system of nonlinear equations, Dokl.Akad.Nauk SSSR, 88 (1953), 601–604. (In Russian)

    MathSciNet  Google Scholar 

  17. P. Deufelhard. A modified continuation method for the numerical solution of nonlinear two-point boundary value problems by shooting techniques, Numer.Math. 26 (1976), 327–343.

    Article  MathSciNet  Google Scholar 

  18. P. Deufelhard. A step size control for continuation methods and its special application to multiple shooting techniques, Numer.Math. 33 (1979), 115–146.

    Article  MathSciNet  Google Scholar 

  19. F.-J. Drexler. Eine Methode zur Berechnung sämtlicher Lösungen von Polynomgleichungssystemen, Numer.Math., 29 (1977), 45–58.

    Article  MathSciNet  MATH  Google Scholar 

  20. F.-J. Drexler. A homotopy method for the calculation of all zeros of zero-dimensional polynomial ideals, Continuation methods, H. Wacker, ed., Academic Press, New York, pp. 69–94, 1978.

    Google Scholar 

  21. R.E. Gaines. Difference equations associated with boundary value problems for second-order nonlinear ordinary differential equations, SIAM J.Num.Anal., 11 (1974), 411–434.

    Article  MathSciNet  MATH  Google Scholar 

  22. C.B.Garcia and W.I.Zangwill. Global continuation methods for finding all solutions to polynomial systems of equations in n variables, Int'l. Symp. on External Methods and Sys.Anal., Austin, TX, Univ. of Chicago, Dept. of Economics and Graduate School of Business, Report 7755, 1977.

    Google Scholar 

  23. K.Georg. On tracing an implicitly defined curve by quasi-Newton steps and calculating bifurcations by local perturbations, to appear in SIAM J.Sci.Stat.Computing.

    Google Scholar 

  24. K.Georg. Numerical integration of the Davidenko equation, these proceedings.

    Google Scholar 

  25. H.Hackl, H.Wacker and W.Zulehner. Aufwandsoptimale Schrittweitensteuerung by Einbettungsmethoden, in Constructive Methods for Nonlinear Boundary Value Problems and Nonlinear Oscillations, Birkhauser, Basel, ISNM 48 (1979), eds. J.Albrecht, L.Collatz and K.Kirchgassner, pp. 48–67.

    Google Scholar 

  26. C. Haselgrove. Solution of nonlinear equations and of differential equations with two-point boundary conditions, Comput.J. 4 (1961), 255–259.

    Article  MathSciNet  MATH  Google Scholar 

  27. M. Hirsch and S. Smale. On algorithms for solving f(x) = 0, Comm.Pure Appl.Math., 32 (1979), 281–312.

    Article  MathSciNet  MATH  Google Scholar 

  28. H.Jurgens, H.-O. Peitgen and D.Saupe. Topological perturbations in the numerical study of nonlinear eigenvalue and bifurcation problems, in Analysis and Computation of Fixed Points, ed. S.Robinson, Academic Press.

    Google Scholar 

  29. R.B.Kearfott. A derivative-free arc continuation method and a bifurcation technique, preprint (also see these proceedings).

    Google Scholar 

  30. J.P. Keener and H.B. Keller. Perturbed bifurcation theory, Arch.Rat.Mech.Anal. 50 (1973), 159–175.

    Article  MathSciNet  MATH  Google Scholar 

  31. H.B. Keller. Numerical solution of bifurcation and nonlinear eigenvalue problems, in Applications of Bifurcation Theory, ed.: P.H. Rabinowitz, Academic Press, New York, pp. 359–384, 1977.

    Google Scholar 

  32. H.B. Keller. Global homotopies and Newton methods, in Recent Advances in Numerical Analysis, eds: C. deBoor and G.H. Golub, Academic Press, New York, pp. 73–94, 1978.

    Chapter  Google Scholar 

  33. R.B. Kellogg, T.Y. Li and J. Yorke. A constructive proof of the Brouwer fixed point theorem and computational results, SIAM J.Numer.Anal., 4 (1976), 473–483.

    Article  MathSciNet  MATH  Google Scholar 

  34. E. Lahaye. Une méthode de résolution d'une catégorie d'équations transcendantes, C.R.Acad.Sci., Paris, 198 (1934), 1840–1842.

    MATH  Google Scholar 

  35. W.F. Langford. Numerical solution of bifurcation problems for ordinary differential equations, preprint, McGill University, Montreal (1976).

    MATH  Google Scholar 

  36. T.Y. Li. Numerical aspects of the continuation method-flow charts bf a simple algorithm, Proc. of Symp. on analysis and computation of fixed points, Madison, WI, ed. S.M. Robinson, Academic Press, New York, 1979.

    Google Scholar 

  37. R. Menzel and H. Schwetlick. Über einen Ordnungsbegriff bei Einbettungsalgorithm zur Lösung nichtlinearer Gleichungen, Computing 16 (1976), 187–199.

    Article  MathSciNet  MATH  Google Scholar 

  38. R. Menzel and H. Schwetlick. Zur Lösung parameterabhängiger nichtlinearer Gleichungen mit singulären Jacobi-Matrizen, Numer.Math., 30 (1978), 65–79.

    Article  MathSciNet  MATH  Google Scholar 

  39. R. Menzel. Ein implementierbarer Algorithmus zur Lösung nichtlinearer Gleichungssysteme bei schwach singulärer Einbettung, Beiträge zur Numerischen Mathematik, 8 (1980), 99–111.

    MathSciNet  MATH  Google Scholar 

  40. G. Meyer. On solving nonlinear equations with a one-parameter operator imbedding, SIAM J.Numer.Anal., 5 (1968), 739–752.

    Article  MathSciNet  MATH  Google Scholar 

  41. J.W. Milnor. Topology from the Differentiable Viewpoint, University Press of Virginia, Charlottesville, VA, 1969.

    MATH  Google Scholar 

  42. H.D.Mittelman and H.Weber. Numerical treatment of bifurcation problems, University of Dortmund, preprint, 1979.

    Google Scholar 

  43. Paul Nelson, Jr. Subcriticality for submultiplying steady-state neutron diffusion, in Nonlinear diffusion, ed. John Nohel, Research Notes in Math. 14, Pitman, London.

    Google Scholar 

  44. J.M. Ortega and W.C. Rheinboldt. Iterative Solutions of Nonlinear Equations in Several Variables, Academic Press, New York-London, 1970.

    MATH  Google Scholar 

  45. H.O. Peitgen and H.O. Walther, eds., Functional Differential Equations and Approximation of Fixed Points, Springer L.N.730

    Google Scholar 

  46. H.O. Peitgen and M. Prüfer. The Leray Schauder continuation method is a constructive element in the numerical study of nonlinear eigenvalue and bifurcation problems, in [45], pp. 326–409.

    Google Scholar 

  47. H.O. Peitgen, D. Saupe and K. Schmitt. Nonlinear elliptic boundary value problems versus their finite difference approximations …, J. reine angew. Mathematik 322 (1981), 74–117.

    MathSciNet  MATH  Google Scholar 

  48. P.H. Rabinowitz. Some global results for nonlinear eigenvalue problems, J.Func.Anal., 7 (1971), 487–513.

    Article  MathSciNet  MATH  Google Scholar 

  49. W.C. Rheinboldt. Numerical methods for a class of finite-dimensional bifurcation problems, SIAM J.Numer.Anal., 15 (1978), 1–11.

    Article  MathSciNet  MATH  Google Scholar 

  50. W.C. Rheinboldt. Solution field of nonlinear equations and continuation methods, SIAM J.Numer.Anal., 17 (1980), 221–237.

    Article  MathSciNet  MATH  Google Scholar 

  51. E. Riks. The application of Newton's Method to the problem of elastic stability, J.Appl.Mech.Techn.Phys., 39 (1972), 1060–1065.

    Article  MATH  Google Scholar 

  52. C.Schmidt. Approximating differential equations that describe homotopy paths, Univ. of Chicago School of Management Science Report 7931.

    Google Scholar 

  53. W.F. Schmidt. Adaptive step size selection for use with the continuation method, Int'l. J.for Numer.Meths. in Engrg, 12 (1978), 677–694.

    Article  MATH  Google Scholar 

  54. H. Schwetlick. Ein neues Princip zur Konstruktion implementierbarer, global konvergenter Einbettungsalgorithmen, Beiträge Numer.Math., 4–5 (1975–6), 215–228; 201–206.

    MathSciNet  MATH  Google Scholar 

  55. L.F. Shampine and M.K. Gordon. Computer Solution of Ordinary Differential Equations: The Initial Value Problem, Freeman Press, San Francisco, 1975.

    MATH  Google Scholar 

  56. G.Shearing. Ph.D. Thesis, Manchester (1960).

    Google Scholar 

  57. R.Seydel. Numerische Berechnung von Verzweigungen bei gewöhnlichen Differentialgleichungen, TUM-Math-7736 Technische Universität München, 1977.

    Google Scholar 

  58. S. Smale. A convergent process of price adjustment and global Newton methods, J.Math.Econ., 3 (1976), 1–14.

    Article  MathSciNet  MATH  Google Scholar 

  59. G.A. Thurston. Continuation of Newton's method through bifurcation points, J.Appl.Mech.Tech.Phys., 36 (1969), 425–430.

    Article  MATH  Google Scholar 

  60. H. Wacker. Minimierung des Rechenaufwandes für spezieller Randwertprobleme, Computing, 8 (1972), 275–291.

    Article  Google Scholar 

  61. H. Wacker, E. Zarzer and W. Zulehner. Optimal step size control for the globalized Newton methods, in Continuation Methods, ed. H. Wacker, Academic Press, New York, 1978, 249–277.

    Google Scholar 

  62. H. Wacker, ed. Continuation Methods, Academic Press, New York, 1978.

    MATH  Google Scholar 

  63. E. Wasserstrom. Numerical solutions by the continuation method, SIAM Review, 15 (1973), 89–119.

    Article  MathSciNet  Google Scholar 

  64. L.T. Watson. An algorithm that is globally convergent with probability one for a class of nonlinear two-point boundary value problems, SIAM J.Num. Anal., 16 (1979), 394–401.

    Article  MathSciNet  MATH  Google Scholar 

  65. L.T. Watson. A globally convergent algorithm for computing fixed points of C maps, Appl.Math. and Computation, 5 (1979), 297–311.

    Article  MathSciNet  MATH  Google Scholar 

  66. L.T. Watson and D. Fenner. Chow-Yorke algorithm for fixed points or zeros of C2 maps, ACM Trans. on Math. Software, 6 (1980), 252–259.

    Article  MATH  Google Scholar 

  67. H. Weber. Numerische Behandlung von Verzweigungsproblemen bei gewöhnlichen Differentialgleichungen, Numer.Math., 32 (1979), 17–29.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics Department, Colorado State University, 80523, Fort Collins, Colorado, USA

    E. L. Allgower

Authors
  1. E. L. Allgower
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Eugene L. Allgower Klaus Glashoff Heinz-Otto Peitgen

Rights and permissions

Reprints and permissions

Copyright information

© 1981 Springer-Verlag

About this paper

Cite this paper

Allgower, E.L. (1981). A survey of homotopy methods for smooth mappings. 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/BFb0090675

Download citation

  • DOI: https://doi.org/10.1007/BFb0090675

  • 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

Publish with us

Policies and ethics

Search

Navigation