A Constructive Proof of the Brouwer Fixed-Point Theorem and Computational Results

DOI10.1137/0713041zbMath0355.65037OpenAlexW1972657624WikidataQ56039198 ScholiaQ56039198MaRDI QIDQ4127277

R. Bruce Kellogg, James A. Yorke, Tien-Yien Li

Publication date: 1976

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Fixed-point theorems (47H10)

Related Items (76)

Optimal homotopy methods for solving nonlinear systems. I: Nonsingular homotopy paths ⋮ Homotopy method for a class of multiobjective optimization problems with equilibrium constraints ⋮ A CONSTRUCTIVE PROOF OF THE EXISTENCE OF THE PERIODIC SOLUTION OF THE PERIODICITY PROBLEMS OF ORDINARY DIFFERENTIAL EQUATIONS VIA A NON-INTERIOR POINT ENTROPY CONTINUATION METHOD ⋮ A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities ⋮ Rotating periodic solutions for second order systems with Hartman-type nonlinearity ⋮ The Homotopy Continuation Method: Numerically Implementable Topological Procedures ⋮ 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 ⋮ The Additive Inverse Eigenvalue Problem and Topological Degree ⋮ Global convergence analysis of the aggregate constraint homotopy method for nonlinear programming problems with both inequality and equality constraints ⋮ A combined homotopy interior point method for general nonlinear programming problems ⋮ Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One ⋮ Approximate Newton methods and homotopy for stationary operator equations ⋮ On a Canonical Form for Maxwell Equations and Convergence of Finite Element Schemes for a Vlasov-Maxwell System ⋮ Computing equilibria of GEI by relocalization on a Grassmann manifold ⋮ A modified homotopy method for solving the principal-agent bilevel programming problem ⋮ Homotopy method for a class of nonconvex Brouwer fixed-point problems ⋮ A globally and universally stable price adjustment process ⋮ A homotopy method of finding periodic solutions for ordinary differential equations from the upper and lower solutions ⋮ Homotopy method for a general multiobjective programming problem under generalized quasinormal cone condition ⋮ The search for fixed points underr perturbations ⋮ Constructive proof of the existence of Nash equilibrium in a finite strategic game with sequentially locally nonconstant payoff functions ⋮ Brouwer's fixed point theorem with isolated fixed points and his fan theorem ⋮ Fixed points of \(C^2\) maps ⋮ A globally convergent algorithm for computing fixed points of \(C^2\) maps ⋮ A proof of constructive version of Brouwer's fixed point theorem with uniform sequential continuity ⋮ A boundary perturbation interior point homotopy method for solving fixed point problems ⋮ Homotopy method for solving ball-constrained variational inequalities ⋮ Application of fixed point theorems in triple bipolar controlled metric space to solve cantilever beam problem ⋮ 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 ⋮ A note on global stability in the periodic logistic map ⋮ General equilibrium models and homotopy methods ⋮ On the general boundary element method ⋮ A noninterior path following algorithm for solving a class of multiobjective programming problems ⋮ Strong convergence on the aggregate constraint-shifting homotopy method for solving general nonconvex programming ⋮ A modified constraint shifting homotopy method for solving general nonlinear multiobjective programming ⋮ Homotopy method for a general multiobjective programming problem ⋮ The arithmetic mean method for solving systems of nonlinear equations in finite differences ⋮ 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 ⋮ 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 ⋮ 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 ⋮ A modified infeasible homotopy algorithm for computing fixed point in general non-convex set ⋮ Finding periodic solutions of ordinary differential equations via homotopy method ⋮ Efficiency and implementation of simplicial zero point algorithms ⋮ Finding periodic solutions of ordinary differential equations via homotopy method ⋮ Solving system of inequalities via a smoothing homotopy method ⋮ On the error in the approximate solution of boundary value problems of nonlinear first order differential equations in the plane ⋮ An improvement of fixed point algorithms by using a good triangulation ⋮ Computational experience with the Chow—Yorke algorithm ⋮ A class of simplicial restart fixed point algorithms without an extra dimension ⋮ A smoothing homotopy method for solving variational inequalities ⋮ Generalizations of fixed point theorems and computation ⋮ The fundamental theorem of algebra and complexity theory ⋮ Some inequality techniques in handling fixed point problems on unbounded sets via homotopy methods ⋮ Homotopy method for a mean curvature-based denoising model ⋮ Homotopy method for solving variational inequalities ⋮ The Perron--Frobenius Theorem for Multihomogeneous Mappings ⋮ Homotopy method for solving mathematical programs with bounded box-constrained variational inequalities ⋮ A differentiable path-following method to compute subgame perfect equilibria in stationary strategies in robust stochastic games and its applications ⋮ A homotopy continuation method for solving normal equations ⋮ Analysis of a scheme which preserves the dissipation and positivity of Gibbs' energy for a nonlinear parabolic equation with variable diffusion ⋮ Statistical Security Conditions for Two-Party Secure Function Evaluation ⋮ A new homotopy method for solving non-linear complementarity problems ⋮ A constructive proof of existence and uniqueness of \(2\pi\)-periodic solutions to the Duffing equation ⋮ Combining a path method and parametric linear programming for the computation of competitive equilibria ⋮ A continuation method for solving separable nonlinear least squares problems ⋮ Symbiosis between linear algebra and optimization ⋮ A continuation method for solving fixed points of self-mappings in general nonconvex sets ⋮ Globally convergent homotopy algorithm for solving the KKT systems to the principal-agent bilevel programming ⋮ 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

This page was built for publication: A Constructive Proof of the Brouwer Fixed-Point Theorem and Computational Results