The Homotopy Continuation Method: Numerically Implementable Topological Procedures
Open Access
- 1 August 1978
- journal article
- Published by JSTOR in Transactions of the American Mathematical Society
- Vol. 242, 271-284
- https://doi.org/10.2307/1997737
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.Keywords
This publication has 20 references indexed in Scilit:
- Differential TopologyPublished by American Mathematical Society (AMS) ,2010
- Bifurcation of zeroes of parametrized functionsJournal of Functional Analysis, 1978
- Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability OneMathematics of Computation, 1978
- The Additive Inverse Eigenvalue Problem and Topological DegreeProceedings of the American Mathematical Society, 1978
- Global Bifurcations of Periodic OrbitsAmerican Journal of Mathematics, 1978
- The Solution of Systems of Piecewise Linear EquationsMathematics of Operations Research, 1976
- On inverse multiplicative eigenvalue problems for matricesLinear Algebra and its Applications, 1975
- Homotopies for computation of fixed pointsMathematical Programming, 1972
- Shorter Notes: A Proof of the Nonretractibility of a Cell Onto its BoundaryProceedings of the American Mathematical Society, 1963
- Vector Fields on SpheresAnnals of Mathematics, 1962