Simplicial and Continuation Methods for Approximating Fixed Points and Solutions to Systems of Equations

DOI10.1137/1022003zbMath0432.65027OpenAlexW2037032585MaRDI QIDQ3870229

Publication date: 1980

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1022003

zbMATH Keywords

Brouwer degree bibliography convex programming order of convergence bifurcation points nonlinear complementarity problems homotopy continuation method constructive methods fixed-point problem nonlinear boundary-value problem complementary pivoting simplicial algorithms programmable algorithms prototype simplicial fixed-point algorithm simplicial index survey of simplicial and continuation methods

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Convex programming (90C25) General theory of numerical analysis in abstract spaces (65J05) Numerical computation of solutions to systems of equations (65H10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Fixed-point theorems (47H10) Development of contemporary mathematics (01A65) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Fixed points and coincidences in algebraic topology (55M20) History of numerical analysis (65-03)

Related Items

Optimal homotopy methods for solving nonlinear systems. I: Nonsingular homotopy paths, Finding all solutions of nonlinear equations using the dual simplex method, A transformation to avoid solutions at infinity for polynomial systems, A homotopy for solving polynomial systems, On higher-order differentiation in nonlinear mechanics, A continuous deformation algorithm for variational inequality problems on polytopes, A homotopy method for solving bilevel programming problem, A new predictor-corrector method for solving unconstrained minimization problems, Computation of smooth manifolds via rigorous multi-parameter continuation in infinite dimensions, Deflated Krylov subspace methods for nearly singular linear systems, Optimal solution of nonlinear equations, Homotopy method for generalized eigenvalue problems $Ax=\lambda Bx$, On the equivalence between SOR-type methods for linear systems and the discrete gradient methods for gradient systems, Solving spline-collocation approximations to nonlinear two-point boundary-value problems by a homotopy method, Solving polynomial systems, A cell exclusion algorithm for determining all the solutions of a nonlinear system of equations, Complexity of fixed points. I, Solving nonlinear equations by adaptive homotopy continuation, On the solutions to polynomial systems obtained by homotopy methods, Computing singular solutions to nonlinear analytic systems, On the geometry of paths generated by PL homotopy methods, Nonlocal automated sensitivity analysis, Homotopy solution of the inverse generalized eigenvalue problems in structural dynamics, Solving non-monotone equilibrium problems via a DIRECT-type approach, A new algorithm for two-dimensional numerical continuation, Comparative statics in the large based on a fixed point algorithm, Homotopy algorithm for symmetric eigenvalue problems, The random product homotopy and deficient polynomial systems, A better triangulation for Wright's $2^n$-ray algorithm, A two-parameter continuation method for computing numerical solutions of spin-1 Bose-Einstein condensates, Polygonization of implicit surfaces, The topological correctness of PL approximations of isomanifolds, Numerical differentiation of implicitly defined space curves, Solving inequality constrained optimization problems by differential homotopy continuation methods, Global aspects of the continuous and discrete Newton method: A case study, Can we approximate zeros of functions with nonzero topological degree?, A new continuation method for complementarity problems with uniform P- functions, A new method to approximate the field of movements of 1-DOF linkages with lower-pairs, Global search perspectives for multiobjective optimization, A general CDC formulation for specializing the cell exclusion algorithms of finding all zeros of vector functions, Interval solution of nonlinear equations using linear programming, On the problem of starting points for iterative methods, Improved estimation of defocus blur and spatial shifts in spatial domain: A homotopy-based approach., Finding all solutions of separable systems of piecewise-linear equations using integer programming, An efficient algorithm for finding all solutions of nonlinear equations using parallelogram LP test, A homotopy-based approach for computing defocus blur and affine transform simultaneously, Newton's method for computing a normalized equilibrium in the generalized Nash game through fixed point formulation, Stability analysis and continuation for the coupled Gross-Pitaevskii equations, Modern homotopy methods in optimization, A new augmented singular transform and its partial Newton-correction method for finding more solutions, Complementary pivoting and the Hopf degree theorem, Engineering applications of the Chow-Yorke algorithm, Solving nonlinear systems of equations with only one nonlinear variable, Finding more and more solutions of a system of nonlinear equations, Stability verification for monotone systems using homotopy algorithms, Some properties of the dumbbell satellite attitude dynamics, Time-stepping for three-dimensional rigid body dynamics, Simplicial pivoting for mesh generation of implicitly defined surfaces, Intermediate value theorem for simplices for simplicial approximation of fixed points and zeros, A new augmented singular transform and its partial Newton-correction method for finding more solutions to nonvariational quasilinear elliptic PDEs, A power series method for computing singular solutions to nonlinear analytic systems, On the existence and approximation of zeroes, The $D_ 2$-triangulation for simplicial homotopy algorithms for computing solutions of nonlinear equations, Some computational methods for systems of nonlinear equations and systems of polynomial equations, Computing singular solutions to polynomial systems, Dynamic coordinated control laws in multiple agent models, A unified approach to the implementation of several restart fixed point algorithms and a new variable dimension algorithm, Finding all solutions of a class of nonlinear equations using an improved LP test, On the complexity of isolating real roots and computing with certainty the topological degree, Computation of Leray-Schauder fixed points, Reduced-basis output bounds for approximately parametrized elliptic coercive partial differential equations, On locating all roots of systems of nonlinear equations inside bounded domain using global optimization methods, Computation of equilibria in an economy with increasing returns to scale technologies, Globally convergent homotopy methods: A tutorial, A ``spring-mass model of tethered satellite systems: Properties of planar periodic motions, Low-fuel transfers from Mars to quasi-satellite orbits around phobos exploiting manifolds of tori, LP narrowing: A new strategy for finding all solutions of nonlinear equations, Determination of travel directions in path-following methods, Generalized trajectory methods for finding multiple extrema and roots of functions, A geometrical interpretation of the without-exception feasibility of PL homotopy methods, Compensation type algorithms for neural nets: Stability and convergence, Estimates for piecewise linear approximations of implicitly defined manifolds, A methodology for solving chemical equilibrium systems, Solution differentiability and continuation of Newton's method for variational inequality problems over polyhedral sets, On a numerical treatment for the curve-tracing of the homotopy method, O-epi families of mappings, topological degree and optimization, Branch switching in bifurcation problems for ordinary differential equations, Orthogonal trajectory accession to the nonlinear equilibrium curve, A continuation method for solving separable nonlinear least squares problems, A simple application of the homotopy method to symmetric eigenvalue problems, A continuation homotopy method for the inverse problem of operator identification and its application, On the role of singularities in Branin's method from dynamic and continuation perspectives., Phase path tracing methods for solving the high order zeros of nonlinear systems, Simplicial zero-point algorithms: A unifying description, NUMERICAL STUDY OF COEXISTING ATTRACTORS FOR THE HÉNON MAP, An augmented singular transform and its partial Newton method for finding new solutions, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, $D_ 3$-triangulation for simplicial deformation algorithms for computing solutions of nonlinear equations, CONKUB: A conversational path-follower for systems of nonlinear equations, A globally convergent algorithm to compute all Nash equilibria for $n$-person games, Triangulate flat cones on simplices, ‘Fat’ triangulations, or solving certain nonconvex matrix optimization problems, Solution Of Bounded Nonlinear Systems Of Equations Using Homotopies With Inexact Restoration, Obtaining initial parameter estimates for nonlinear systems using multicriteria associative memories, A PL homotopy continuation method with the use of an odd map for the artificial level, A globally convergent parallel algorithm for zeros of polynomial systems, A homotopy method of finding periodic solutions for ordinary differential equations from the upper and lower solutions, Partial Newton-correction method for multiple fixed points of semi-linear differential operators by Legendre-Gauss-Lobatto pseudospectral method, Matrix differential equations: a continuous realization process for linear algebra problems, On the structure of existence regions for sinks of the Hénon map, The computation of pairwise stable networks, Simplicial approximation of solutions to the nonlinear complementarity problem with lower and upper bounds, Some NP-complete problems in quadratic and nonlinear programming, Numerically determining solutions of systems of polynomial equations, Averaged dynamics and pole assignment for a class of stochastic systems, An algorithm to solve boundary value problems for differential iinclusions and applications in optimal control, On the use of predictor-corrector continuation to trace implicitly defined curves and calculating bifurcation, BIFURCATION ANALYSIS OF THE QUASI-PERIODIC SOLUTION WITH THREE-PHASE SYNCHRONIZED ENVELOPES IN A RING OF THREE-COUPLED, BISTABLE OSCILLATORS, An efficient algorithm for finding all DC solutions of piecewise-linear circuits, Constructive proofs of fixed point theorems for set valued operators by simplicial algorithms, Kuhn-Tucker curves for one-parametric semi-infinite programming, Numerical continuation through folds with step control, Computing an integer point of a class of convex sets., $J'$: A New Triangulation of $R^n $, Computing an integer point of a simplex with an arbitrary starting homotopy-like simplicial algorithm, Finding periodic solutions of ordinary differential equations via homotopy method, An analysis of the solution set to a homotopy equation between polynomials with real coefficients, Efficiency and implementation of simplicial zero point algorithms, Finding periodic solutions of ordinary differential equations via homotopy method, A quadratically-convergent fixed-point algorithm for economic equilibria and linearly constrained optimization, A PosterioriError Estimation for Reduced-Basis Approximation of Parametrized Elliptic Coercive Partial Differential Equations: “Convex Inverse” Bound Conditioners, A Mathematical and Computational Framework for Reliable Real-Time Solution of Parametrized Partial Differential Equations, Exploiting structure in piecewise-linear homotopy algorithms for solving equations, A Simple Homotopy Method for Determining all Isolated Solutions to Polynomial Systems, An improved computation of time-optimal control trajectory for robotic point-to-point motion, A Note on Piecewise Linear and Multilinear Table Interpolation in Many Dimensions, A variable-dimension simplicial algorithm for antipodal fixed-point theorems, The granularity of parallel homotopy algorithms for polynomial systems of equations, MULTIPLE PARAMETER CONTINUATION: COMPUTING IMPLICITLY DEFINED k-MANIFOLDS, Computation of all solutions to a system of polynomial equations, Equilibrium programming:The path following approach and dynamics, On accelerating PL continuation algorithms by predictor—corrector methods, Variable dimension algorithms: Basic theory, interpretations and extensions of some existing methods, On the computational complexity of piecewise-linear homotopy algorithms, An efficient simplicial algorithm for computing a zero of a convex union of smooth functions, A variable dimension fixed point algorithm and the orientation of simplices, A new variable dimension algorithm for the fixed point problem