Continuation and path following
- 1 January 1993
- journal article
- research article
- Published by Cambridge University Press (CUP) in Acta Numerica
- Vol. 2, 1-64
- https://doi.org/10.1017/s0962492900002336
Abstract
The main ideas of path following by predictor–corrector and piecewise-linear methods, and their application in the direction of homotopy methods and nonlinear eigenvalue problems are reviewed. Further new applications to areas such as polynomial systems of equations, linear eigenvalue problems, interior methods for linear programming, parametric programming and complex bifurcation are surveyed. Complexity issues and available software are also discussed.Keywords
This publication has 224 references indexed in Scilit:
- The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling TrajectoriesTransactions of the American Mathematical Society, 1989
- Coefficient-parameter polynomial continuationApplied Mathematics and Computation, 1989
- A homotopy for solving general polynomial systems that respects m-homogeneous structuresApplied Mathematics and Computation, 1987
- Newton’s Method Estimates from Data at One PointPublished by Springer Nature ,1986
- A transformation to avoid solutions at infinity for polynomial systemsApplied Mathematics and Computation, 1986
- Finding All Solutions to a System of Polynomial EquationsMathematics of Computation, 1985
- Engineering applications of the Chow-Yorke algorithmApplied Mathematics and Computation, 1981
- The Homotopy Continuation Method: Numerically Implementable Topological ProceduresTransactions of the American Mathematical Society, 1978
- Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability OneMathematics of Computation, 1978
- Shorter Notes: A Proof of the Nonretractibility of a Cell Onto its BoundaryProceedings of the American Mathematical Society, 1963