Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One

DOI10.2307/2006493zbMath0398.65029OpenAlexW4246867982MaRDI QIDQ4181898

John Mallet-Paret, James A. Yorke, Shui-Nee Chow

Publication date: 1978

Full work available at URL: https://doi.org/10.2307/2006493

zbMATH Keywords

degree theorynonlinear equationstwo-point boundary value problemsnonlinear ordinary differential equationscontinuation methodshomotopy pathzeroes of a mapping

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Nonlinear boundary value problems for ordinary differential equations (34B15) Degree, winding number (55M25) Embedding (54C25)

Related Items (only showing first 100 items - show all)

Regularity results for real analytic homotopies ⋮ Optimal homotopy methods for solving nonlinear systems. I: Nonsingular homotopy paths ⋮ Homotopy method for a class of multiobjective optimization problems with equilibrium constraints ⋮ Fixed-order robust compensators via min-max principle ⋮ Rotating periodic solutions for second order systems with Hartman-type nonlinearity ⋮ The Homotopy Continuation Method: Numerically Implementable Topological Procedures ⋮ Proof of the Feldman-Karlin conjecture on the maximum number of equilibria in an evolutionary system ⋮ Existence of an interior pathway to a Karush-Kuhn-Tucker point of a nonconvex programming problem ⋮ A homotopy method for getting a local minimum of constrained nonconvex programming ⋮ Zeros of maps of \(R^ n\) into \(R^ n\) ⋮ Continuation methods for computing Z-/H-eigenpairs of nonnegative tensors ⋮ The Additive Inverse Eigenvalue Problem and Topological Degree ⋮ An efficient predictor-corrector method for solving nonlinear equations ⋮ Global convergence analysis of the aggregate constraint homotopy method for nonlinear programming problems with both inequality and equality constraints ⋮ Homotopy analysis method for limit cycle flutter of airfoils ⋮ A homotopy for solving general polynomial systems that respects m- homogeneous structures ⋮ Computing all solutions to polynomial systems using homotopy continuation ⋮ A combined homotopy interior point method for general nonlinear programming problems ⋮ Probability-one homotopy methods for constrained clustering ⋮ Solving nonlinear equations by adaptive homotopy continuation ⋮ A homotopy interior point method for semi-infinite programming problems ⋮ Approximate Newton methods and homotopy for stationary operator equations ⋮ Computing singular solutions to nonlinear analytic systems ⋮ John Mallet-Paret 60 ⋮ Solving unbounded box constrained variational inequalities via a homotopy method ⋮ A modified homotopy method for solving the principal-agent bilevel programming problem ⋮ Homotopy method for a class of nonconvex Brouwer fixed-point problems ⋮ Solving inequality constrained optimization problems by differential homotopy continuation methods ⋮ A homotopy method for nonlinear semidefinite programming ⋮ Finding a minimal efficient solution of a convex multiobjective program ⋮ Bifurcations via singular value decompositions ⋮ A globally convergent parallel algorithm for zeros of polynomial systems ⋮ Geodesic and contour optimization using conformal mapping ⋮ Homotopy method for a general multiobjective programming problem under generalized quasinormal cone condition ⋮ The globalization of Durand-Kerner algorithm ⋮ Viscous flow between rotating discs with injection on the porous disc ⋮ Optimal control and applications to aerospace: some results and challenges ⋮ Simplicial approximation of solutions to the nonlinear complementarity problem with lower and upper bounds ⋮ Fixed points of \(C^2\) maps ⋮ A globally convergent algorithm for computing fixed points of \(C^2\) maps ⋮ Application of homotopy perturbation methods for solving systems of linear equations ⋮ A boundary perturbation interior point homotopy method for solving fixed point problems ⋮ Homotopy method for solving ball-constrained variational inequalities ⋮ Canonical coordinates method for equality-constrained nonlinear optimization. ⋮ Geometric optimal control and applications to aerospace ⋮ Modern homotopy methods in optimization ⋮ Homotopy interior-point method for a general multiobjective programming problem ⋮ Globally convergent homotopy method for designing piecewise linear deterministic contractual function ⋮ Engineering applications of the Chow-Yorke algorithm ⋮ On the general boundary element method ⋮ A noninterior path following algorithm for solving a class of multiobjective programming problems ⋮ A constraint shifting homotopy method for convex multi-objective programming ⋮ Homotopy solution for nonlinear differential equations in wave propagation problems ⋮ Strong convergence on the aggregate constraint-shifting homotopy method for solving general nonconvex programming ⋮ Homotopy method for a general multiobjective programming problem ⋮ A TFC-based homotopy continuation algorithm with application to dynamics and control problems ⋮ A homotopy method based on penalty function for nonlinear semidefinite programming ⋮ High-dimensional homotopy curve tracking on a shared-memory multiprocessor ⋮ Solving fixed-point problems with inequality and equality constraints via a non-interior point homotopy path-following method ⋮ A parameter perturbation homotopy continuation method for solving fixed point problems with both inequality and equality constraints ⋮ Some computational methods for systems of nonlinear equations and systems of polynomial equations ⋮ Homotopy method for solving variational inequalities with bounded box constraints ⋮ Modified homotopy methods to solve fixed points of self-mapping in a broader class of nonconvex sets ⋮ Two-parameter homotopy method for nonlinear equations ⋮ A homotopy method for nonlinear second-order cone programming ⋮ Existence of an interior path leading to the solution point of a class of fixed point problems ⋮ An analysis of the solution set to a homotopy equation between polynomials with real coefficients ⋮ Solving system of inequalities via a smoothing homotopy method ⋮ Solving nonconvex nonlinear programming problems via a new aggregate constraint homotopy method ⋮ Globally convergent homotopy methods: A tutorial ⋮ Computational experience with the Chow—Yorke algorithm ⋮ Homotopy-Determinant Algorithm for Solving Nonsymmetric Eigenvalue Problems ⋮ A smoothing homotopy method for solving variational inequalities ⋮ Numerical complexiton solutions for the complex KdV equation by the homotopy perturbation method ⋮ Generalized trajectory methods for finding multiple extrema and roots of functions ⋮ Generalizations of fixed point theorems and computation ⋮ Some inequality techniques in handling fixed point problems on unbounded sets via homotopy methods ⋮ Globally convergent method for designing twice spline contractual function ⋮ Homotopy method for a mean curvature-based denoising model ⋮ Complexity of an Homotopy Method at the Neighbourhood of a Zero ⋮ Homotopy method for solving variational inequalities ⋮ Applicability of the homotopy method to the determination of fixed points in chemical kinetics models ⋮ A homotopy continuation method for solving normal equations ⋮ Conformal mappings onto domains with arbitrarily specified boundary shapes ⋮ A constructive proof of existence and uniqueness of \(2\pi\)-periodic solutions to the Duffing equation ⋮ A continuation method for solving separable nonlinear least squares problems ⋮ Solution of a multinephron, multisolute model of the mammalian kidney by Newton and continuation methods ⋮ A note on the solution to a common thermal network problem encountered in heat-transfer analysis of spacecraft ⋮ A simple application of the homotopy method to symmetric eigenvalue problems ⋮ Numerical continuation methods: a perspective ⋮ An index formula for degenerate LCPs ⋮ Probability-one homotopy algorithms for solving the coupled Lyapunov equations arising in reduced-order \(H^2/H^\infty\) modeling, estimation, and control ⋮ A globally convergent method for finding zeros of smooth functions ⋮ A homotopy method for solving an equation of the type \(-\Delta u=F(u)\) ⋮ Probability-one homotopies in computational science ⋮ A continuation method for solving fixed points of self-mappings in general nonconvex sets ⋮ An infeasible homotopy method for solving fixed point problems on a general unbounded set ⋮ Solving nonlinear programming problems with unbounded non-convex constraint sets via a globally convergent algorithm ⋮ CONKUB: A conversational path-follower for systems of nonlinear equations ⋮ Preconditioned iterative methods for sparse linear algebra problems arising in circuit simulation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A convergent process of price adjustment and global Newton methods
• Existence o f solutions of two-point boundary value problems for nonlinear systems
• Smooth manifolds and their applications in homotopy theory
• Shorter Notes: A Proof of the Nonretractibility of a Cell Onto its Boundary
• The Homotopy Continuation Method: Numerically Implementable Topological Procedures
• The Solution of Systems of Piecewise Linear Equations
• A Constructive Proof of the Brouwer Fixed-Point Theorem and Computational Results
• The Additive Inverse Eigenvalue Problem and Topological Degree
• Homotopies for computation of fixed points
• A note on a theorem of F. Browder
• The Approximation of Fixed Points of a Continuous Mapping
• On Solving Nonlinear Equations with a One-Parameter Operator Imbedding
• SIMPLICIAL APPROXIMATION OF FIXED POINTS
• An Odd Theorem
• Homotopies for computation of fixed points on unbounded regions
• Inverse eigenvalue problems

This page was built for publication: Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One