The Approximation of Fixed Points of a Continuous Mapping
From MaRDI portal
Publication:5532903
DOI10.1137/0115116zbMath0153.49401OpenAlexW4383613648MaRDI QIDQ5532903
Publication date: 1967
Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://cowles.yale.edu/sites/default/files/files/pub/d02/d0216-r.pdf
Related Items (only showing first 100 items - show all)
A smooth path-following algorithm for market equilibrium under a class of piecewise-smooth concave utilities ⋮ Fixed point theorems for discounted finite Markov decision processes ⋮ Riesz estimators ⋮ Parametric fixed point algorithms with applications to economic policy analysis ⋮ A recursive algorithm for the infinity-norm fixed point problem ⋮ A theorem on open coverings of a simplex and Scarf's core existence theorem through Brouwer's fixed point theorem ⋮ Branch-and-bound methods for solving systems of Lipschitzian equations and inequalities ⋮ Computing economic equilibria using benefit and surplus functions ⋮ Conceptual machines which demonstrate the existence of Brouwer fixed points ⋮ On the complexity of an expanded Tarski's fixed point problem under the componentwise ordering ⋮ On the stability of finding approximate fixed points by simplicial methods ⋮ An object-oriented knowledge-based approach for formulating applied general equilibrium models ⋮ Computing equilibria: a computational complexity perspective ⋮ Quantum separation of local search and fixed point computation ⋮ Complexity of fixed points. I ⋮ A new variable dimension simplicial algorithm for computing economic equilibria on \(S^ n \times \mathbb{R}_ +^{m1}\) ⋮ Emerging paradigms in applied mathematical modelling - an introduction ⋮ A better triangulation for Wright's \(2^n\)-ray algorithm ⋮ Existence and computation of short-run equilibria in economic geography ⋮ On approximation of asymmetric separators of the \(n\)-cube ⋮ General existence theorem of zero points ⋮ Static game theory models and their applications in management science ⋮ A constructive proof of a permutation-based generalization of Sperner's lemma ⋮ A nonlinear integral equation from the Ball-Zachariasen model of diffractive scattering: numerical solution near a singularity of the Fréchet derivative ⋮ A globally convergent price adjustment process for exchange economies ⋮ Bounded flatness in \(Q\)-triangulated regular \(n\)-simplexes ⋮ An \((m+1)\)-step iterative method of convergence order \((m+2)\) for linear complementarity problems. An \((m+1)\)-step iterative method for LCPs ⋮ The solution of nonlinear equations by the computation of fixed points with a modification of the Sandwich method ⋮ Intersection theorems with a continuum of intersection points ⋮ On a parameterized system of nonlinear equations with economic applications ⋮ Action-graph games ⋮ A globally convergent algorithm for computing fixed points of \(C^2\) maps ⋮ A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem ⋮ Solving discrete systems of nonlinear equations ⋮ Topological degree and the Sperner lemma ⋮ Exponential lower bounds for finding Brouwer fixed points ⋮ Preference and utility. A constructive development ⋮ Simplicial approximation of unemployment equilibria ⋮ Colorful linear programming, Nash equilibrium, and pivots ⋮ A triangulation of the n-cube ⋮ \(\tilde K'_ 3\)- A new triangulation of \(R^ n\) ⋮ On the general boundary element method ⋮ Recent development in computational complexity characterization of Nash equilibrium ⋮ Equilibria, fixed points, and complexity classes ⋮ Nash equilibria: complexity, symmetries, and approximation ⋮ A mixed 0-1 linear programming approach to the computation of all pure-strategy Nash equilibria of a finite \(n\)-person game in normal form ⋮ A lower bound for the simplexity of the \(n\)-cube via hyperbolic volumes ⋮ Using volume to prove Sperner's Lemma ⋮ Equitable allocation of divisible goods ⋮ Market allocation of indivisible goods ⋮ A pricing mechanism for resource management in grid computing ⋮ Financial contagion and asset liquidation strategies ⋮ Equilibrium routing strategies in data transmission networks ⋮ Computing the cores of strategic games with punishment-dominance relations ⋮ Closed covers of compact convex polyhedra ⋮ Approximating fixed points of weakly contracting mappings ⋮ Intermediate value theorem for simplices for simplicial approximation of fixed points and zeros ⋮ Extensions and fixed points of contractive maps in \(\mathbb{R}^ n\) ⋮ Foreword. What is numerical algebraic geometry? ⋮ Power method tâtonnements for Cobb-Douglas economies ⋮ George Dantzig in the development of economic analysis ⋮ On modeling and complete solutions to general fixpoint problems in multi-scale systems with applications ⋮ The \(D_ 2\)-triangulation for simplicial homotopy algorithms for computing solutions of nonlinear equations ⋮ The complexity of computing a (quasi-)perfect equilibrium for an \(n\)-player extensive form game ⋮ Some computational methods for systems of nonlinear equations and systems of polynomial equations ⋮ Combinatorial integer labeling theorems on finite sets with applications ⋮ Computing solutions of the paintshop-necklace problem ⋮ An example of a stochastic equilibrium with incomplete markets ⋮ A unified approach to complementarity in optimization ⋮ A two-dimensional bisection envelope algorithm for fixed points ⋮ Sandwich method for finding fixed points ⋮ Brouwer's fixed point theorem and finite state space Markovian decision theory ⋮ A parametric representation of totally mixed Nash equilibria ⋮ On the simplex method and a class of linear complementarity problems ⋮ Triangulations for the cube ⋮ An institutionalized Divvy economy ⋮ Globally convergent homotopy methods: A tutorial ⋮ A constructive existence method for nonlinear boundary value problems ⋮ Constructing blockmodels: how and why ⋮ Separable and low-rank continuous games ⋮ Multiple-source adaptation theory and algorithms ⋮ An efficient degree-computation method for a generalized method of bisection ⋮ Lower bounds on the worst-case complexity of some oracle algorithms ⋮ A discrete multivariate mean value theorem with applications ⋮ Theorems on closed coverings of a simplex and their applications to cooperative game theory ⋮ The invisible hand of Laplace: the role of market structure in price convergence and oscillation ⋮ A note on approximate Nash equilibria ⋮ A simplicial approach for discrete fixed point theorems ⋮ A constructive proof of Ky Fan's coincidence theorem ⋮ Generalizations of fixed point theorems and computation ⋮ Combinatorial analogs of Brouwer's fixed-point theorem on a bounded polyhedron ⋮ A differentiable path-following method to compute subgame perfect equilibria in stationary strategies in robust stochastic games and its applications ⋮ Almost envy-free allocations with connected bundles ⋮ Piecewise linear methods for nonlinear equations and optimization ⋮ The nonexistence of spurious solutions to discrete, two-point boundary value problems ⋮ A polytopal generalization of Sperner's lemma ⋮ Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications ⋮ Properties of the transfer functions of compartmental models. II ⋮ \(D_ 3\)-triangulation for simplicial deformation algorithms for computing solutions of nonlinear equations ⋮ Gauss-Newton methods for the complementarity problem
This page was built for publication: The Approximation of Fixed Points of a Continuous Mapping
