Numerical analysis of parametrized nonlinear equations
Numerical analysis of parametrized nonlinear equations
CONKUB: A conversational path-follower for systems of nonlinear equations
Journal of Computational Physics
A methodology for solving chemical equilibrium systems
Applied Mathematics and Computation
A homotopy for solving general polynomial systems that respects m-homogenous structures
Applied Mathematics and Computation
Algorithm 502: Dependence of Solution of Nonlinear Systems on a Parameter [C5]
ACM Transactions on Mathematical Software (TOMS)
Algorithm 555: Chow-Yorke Algorithm for Fixed Points or Zeros of C2 Maps [C5]
ACM Transactions on Mathematical Software (TOMS)
Algorithm 596: a program for a locally parameterized
ACM Transactions on Mathematical Software (TOMS)
Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Classics in Applied Mathematics, 16)
Finding all isolated solutions to polynomial systems using HOMPACK
ACM Transactions on Mathematical Software (TOMS)
Parallel unit tangent vector computation for homotopy curve tracking on a hypercube
CSC '90 Proceedings of the 1990 ACM annual conference on Cooperation
Note on the end game in homotopy zero curve tracking
ACM Transactions on Mathematical Software (TOMS)
Homotopy techniques for obtaining a DC solution of large-scale MOS circuits
DAC '96 Proceedings of the 33rd annual Design Automation Conference
Algorithm 777: HOMPACK90: a suite of Fortran 90 codes for globally convergent homotopy algorithms
ACM Transactions on Mathematical Software (TOMS)
Automatic differentiation in circuit simulation and device modeling
ICCAD '92 Proceedings of the 1992 IEEE/ACM international conference on Computer-aided design
Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation
ACM Transactions on Mathematical Software (TOMS)
Implicit Polynomials, Orthogonal Distance Regression, and the Closest Point on a Curve
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computing Equilibria in Stochastic Finance Economies
Computational Economics - Computational Studies at Stanford
ACM Transactions on Mathematical Software (TOMS)
Optimal Algorithms for Well-Conditioned Nonlinear Systems of Equations
IEEE Transactions on Computers
Probability-one homotopies in computational science
Journal of Computational and Applied Mathematics - Special issue: Proceedings of the 9th International Congress on computational and applied mathematics
Global Optimization of Nonconvex Polynomial Programming Problems HavingRational Exponents
Journal of Global Optimization
The Parallel Complexity of Embedding Algorithms for the Solution of Systems of Nonlinear Equations
IEEE Transactions on Parallel and Distributed Systems
On the role of singularities in Branin's method from dynamic and continuation perspectives
Applied Mathematics and Computation
Computing Equilibria in Finance Economies
Mathematics of Operations Research
Journal of Computational and Applied Mathematics - Proceedings of the international conference on recent advances in computational mathematics
Applying fixed point homotopy to nonlinear DAEs deriving from switching circuits
Future Generation Computer Systems - Special issue: Geometric numerical algorithms
A Coarse-Grained Parallel Homotopy for Mechanism Design
International Journal of High Performance Computing Applications
Journal of Scientific Computing
Frequency domain simulation of high-Q oscillators with homotopy methods
Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
A multi-harmonic probe technique for computing oscillator steady states
ICCAD '05 Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design
Journal of Computational Physics
ACM Transactions on Mathematical Software (TOMS)
Optimization Methods & Software
Optimization and dynamical systems algorithms for finding equilibria of stochastic games
Optimization Methods & Software
Solving generalized Nash equilibrium problem with equality and inequality constraints
Optimization Methods & Software
A User's Guide to Solving Dynamic Stochastic Games Using the Homotopy Method
Operations Research
Intent-leveraged optimization of analog circuits via homotopy
Proceedings of the Conference on Design, Automation and Test in Europe
An aggregate deformation homotopy method for min-max-min problems with max-min constraints
Computational Optimization and Applications
Continuation methods for mixing heterogeneous sources
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
Homotopy method for a mean curvature-based denoising model
Applied Numerical Mathematics
Parallel homotopy algorithms to solve polynomial systems
ICMS'06 Proceedings of the Second international conference on Mathematical Software
A homotopy approach to improving PEM identification of ARMAX models
Automatica (Journal of IFAC)
Hi-index | 0.01 |
There are algorithms for finding zeros or fixed points of nonlinear systems of equations that are globally convergent for almost all starting points, i.e., with probability one. The essence of all such algorithms is the construction of an appropriate homotopy map and then tracking some smooth curve in the zero set of this homotopy map. HOMPACK provides three qualitatively different algorithms for tracking the homotopy zero curve: ordinary differential equation-based, normal flow, and augmented Jacobian matrix. Separate routines are also provided for dense and sparse Jacobian matrices. A high-level driver is included for the special case of polynomial systems.