Algorithm 652

DOI10.1145/29380.214343zbMath0626.65049OpenAlexW2027212082MaRDI QIDQ3030138

Alexander P. Morgan, Stephen C. Billups, Layne T. Watson

Publication date: 1987

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: http://www.acm.org/pubs/contents/journals/toms/1987-13/

zbMATH Keywords

fixed pointnonlinear systemscontinuation methodpolynomial systemsglobally convergenthomotopy methodszerocurve trackingChow-Yorke algorithmHOMPACK

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

Related Items

Methods of continuation and their implementation in the COCO software platform with application to delay differential equations, A spline smoothing homotopy method for nonlinear programming problems with both inequality and equality constraints, Computing all nonsingular solutions of cyclic-\(n\) polynomial using polyhedral homotopy continuation methods, On the regularization of mixed complementarity problems, On higher-order differentiation in nonlinear mechanics, Fixed-order robust compensators via min-max principle, Symmetric homotopy construction, Homotopies for solving polynomial systems within a bounded domain, Homotopy method for generalized eigenvalue problems \(Ax=\lambda Bx\), Unnamed Item, Solution Of Bounded Nonlinear Systems Of Equations Using Homotopies With Inexact Restoration, A homotopy for solving general polynomial systems that respects m- homogeneous structures, Computing all solutions to polynomial systems using homotopy continuation, Obtaining initial parameter estimates for nonlinear systems using multicriteria associative memories, Homotopy methods to compute equilibria in game theory, Probability-one homotopy methods for constrained clustering, Solving nonlinear equations by adaptive homotopy continuation, Computing singular solutions to nonlinear analytic systems, A differentiable homotopy approach for solving polynomial optimization problems and noncooperative games, A new algorithm for two-dimensional numerical continuation, Finding all solutions of nonlinearly constrained systems of equations, Computing equilibria of GEI by relocalization on a Grassmann manifold, A modified homotopy method for solving the principal-agent bilevel programming problem, The random product homotopy and deficient polynomial systems, Solution of finite-dimensional variational inequalities using smooth optimization with simple bounds, Coefficient-parameter polynomial continuation, Spherical continuation algorithm with spheres of variable radius to trace homotopy curves, A comparison of homotopies for alternative formulations of the \(L^ 2\) optimal model order reduction problem, Homotopy methods for solving the optimal projection equations for theH₂reduced order model problem, Homotopy curve tracking in approximate interior point optimization, A globally convergent parallel algorithm for zeros of polynomial systems, Non-convexity in noncooperative game theory, An aggregate deformation homotopy method for min-max-min problems with max-min constraints, Construction and implementation of general linear methods for ordinary differential equations: a review, Coupled-Cluster theory revisited, Matrix differential equations: a continuous realization process for linear algebra problems, Piecewise homotopy methods for nonlinear ordinary differential equations, Homotopy method for solving ball-constrained variational inequalities, Modern homotopy methods in optimization, Numerical continuation and delay equations: a novel approach for complex models of structured populations, Globally convergent homotopy method for designing piecewise linear deterministic contractual function, Structured singular value controller synthesis using constant D-scales without D-K iteration, General equilibrium models and homotopy methods, Exploring collision-free path planning by using homotopy continuation methods, Time-stepping for three-dimensional rigid body dynamics, Computing equilibria in infinite-horizon finance economies: The case of one asset, High-dimensional homotopy curve tracking on a shared-memory multiprocessor, Mixed cell computation in HOM4ps, Large deformations of rotating polygonal space structures, Polynomial programming using multi-homogeneous polynomial continuation, A power series method for computing singular solutions to nonlinear analytic systems, Multiple-objective programming with polynomial objectives and constraints, A MULTIGRID-LANCZOS ALGORITHM FOR THE NUMERICAL SOLUTIONS OF NONLINEAR EIGENVALUE PROBLEMS, Computing singular solutions to polynomial systems, A constraint shifting homotopy method for general non-linear programming, Cost-effective parallel processing for H /H^∞controller synthesis, A homotopy method for nonlinear second-order cone programming, Stationary equilibria in stochastic games: structure, selection, and computation, A relaxed fixed point method for a mean curvature-based denoising model, A homotopy approach to improving PEM identification of ARMAX models, Condition for global convergence of a homotopy method for variational inequality problems on unbounded sets, Globally convergent homotopy methods: A tutorial, A convexity-based homotopy method for nonlinear optimization in model predictive control, Weakly Nonlinear Oscillations Superimposed on Finite Circumferential Shear of a Compressible, Nonlinear, Viscoelastic, Isotropic Material, Improved spherical continuation algorithm with application to the double-bounded homotopy (DBH), Piece-wise-polynomial method, Effect of flexible joints on the stability and large deflections of a triangular frame, Homotopy perturbation method for a type of nonlinear coupled equations with parameters derivative, Combinatorial optimization in Nash games, Conjugate gradient type methods for semilinear elliptic problems with symmetry, Parameter identification by continuation methods, Numerical solution of positive sum exponential equations, An adaptive homotopy method for computing bifurcations of nonlinear parametric systems, Generalized trajectory methods for finding multiple extrema and roots of functions, New theoretical results on recursive quadratic programming algorithms, Magnetohydrodynamic free convection from a disk rotating in a vertical plane, HOMPACK, Bifurcations in parametric nonlinear programming, Construction of \(C^ 2\) Pythagorean-hodograph interpolating splines by the homotopy method, Computing equilibria in the general equilibrium model with incomplete asset markets, Globally convergent method for designing twice spline contractual function, Homotopy method for a mean curvature-based denoising model, Applicability of the homotopy method to the determination of fixed points in chemical kinetics models, Toric Newton method for polynomial homotopies, Robust stability of polynomials with multilinear parameter dependence, The granularity of parallel homotopy algorithms for polynomial systems of equations, Construction of diagonally implicit general linear methods of type 1 and 2 for ordinary differential equations, A continuation BSOR-Lanczos--Galerkin method for positive bound states of a multi-component Bose-Einstein condensate, Finding all steady state solutions of chemical kinetic models, Practical quasi-Newton methods for solving nonlinear systems, Numerical continuation methods: a perspective, Probability-one homotopy algorithms for solving the coupled Lyapunov equations arising in reduced-order \(H^2/H^\infty\) modeling, estimation, and control, On the role of singularities in Branin's method from dynamic and continuation perspectives., Probability-one homotopies in computational science, Large deformations of a whirling elastic cable, Globally convergent homotopy algorithm for solving the KKT systems to the principal-agent bilevel programming, Modal Interaction in the Response of Antisymmetric Cross-Ply Laminated Rectangular Plates, Discussion on: ``UDU factored discrete-time Lyapunov recursions solve optimal reduced-order LQG problems, Preconditioned iterative methods for sparse linear algebra problems arising in circuit simulation, A globally convergent algorithm to compute all Nash equilibria for \(n\)-person games