Abstract. The homotopy continuation method involves numerically finding the solution of a problem by starting from the solution of a known problem and continuing the solution as the known problem is homotoped to the given problem. The process is axiomatized and an algebraic topological condition is given that guarantees the method will work. A number of examples are presented that involve fixed points, zeroes of maps, singularities of vector fields, and bifurcation. As an adjunct, proofs using differential rather than algebraic techniques are given for the Borsuk-Ulam Theorem and the Rabinowitz Bifurcation Theorem.In 1963, Hirsch [13] gave a short-and by now classic-proof of the Brouwer Fixed Point Theorem by a generic argument. This theorem is usually proved by some kind of degree argument and degree genetically counts inverse images of points. Hirsch directly looked at the inverse image of a generic point. The idea that one could replace degree arguments by looking at the inverse images of points of maps was made the theme of a book by J. Milnor [24] and later by V. Guillemin and A. Pollack [12, especially Chapters 2,3] and Hirsch [14, especially Chapter 5]. We offer these books as general references for transversality and Sard's theorem.Without knowledge of Hirsch's paper, H. Scarf [31] in 1967 used much the same ideas to numerically approximate a Brouwer fixed point. One "follows" a "path" which leads from the boundary to some one or more of the fixed points. For some contemporary papers using similar methods, see [19], [23]. This has been called the Newton method. B. C. Eaves [8] in 1972 developed a slightly different approach to the same end. His idea was to homotope one of a set of standard maps to the map in question; by foUowing the fixed points of the changing maps, the fixed-point-set of the map in question could be located. It is this version we call the homotopy continuation method and
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.