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
Strong and pure fixed point properties of mappings on normed spaces, Pivotal methods for computing equilibrium points: Unified approach and new restart algorithm, Continuity of Choquet Integrals of Supermodular Capacities, The Homotopy Continuation Method: Numerically Implementable Topological Procedures, Legendre–Galerkin spectral approximation for a nonlocal elliptic Kirchhof-type problem, Constructing pure-exchange economies with many equilibria, Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One, A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities, Variational Inequality and Complementarity Problem, A differentiable homotopy approach for solving polynomial optimization problems and noncooperative games, Solving non-monotone equilibrium problems via a DIRECT-type approach, A variant of Harsanyi's tracing procedures to select a perfect equilibrium in normal form games, An Interior-Point Differentiable Path-Following Method to Compute Stationary Equilibria in Stochastic Games, The effects of leverage requirements and fire sales on financial contagion via asset liquidation strategies in financial networks, Application of Canonical Duality Theory to Fixed Point Problem, Calibration of macroeconomic models with incomplete data—A systems approach, A differentiable path-following algorithm for computing perfect stationary points, Ronald Jones's duality analysis as a foundation for applied general‐equilibrium modeling, An arbitrary starting tracing procedure for computing subgame perfect equilibria, A simplicial algorithm for the nonlinear complementarity problem, Randomized Lagrangian stochastic approximation for large-scale constrained stochastic Nash games, Face posets of tropical polyhedra and monomial ideals, The (2 n+1−2)-ray algorithm: A new simplicial algorithm to compute economic equilibria, A set intersection theorem and applications, Generalizations of the Intermediate Value Theorem for Approximating Fixed Points and Zeros of Continuous Functions, Homotopies for computation of fixed points on unbounded regions, Understanding PPA-completeness, Z-stability in Constructive Analysis, An Odd Theorem, Coalition behaviour in n‐person conflicts†, Existence of efficient envy-free allocations of a heterogeneous divisible commodity with nonadditive utilities, An accelerated Newton method of high-order convergence for solving a class of weakly nonlinear complementarity problems, On triangulations for computing fixed points, Algorithms for finding connected separators between antipodal points, A Method with Convergence Rates for Optimization Problems with Variational Inequality Constraints, Computing equilibria for markets with constant returns production technologies, A fixed point theorem including the last theorem of Poincaré, Circumscribed ellipsoid algorithm for fixed-point problems, On generalizing shapley's index theory to labelled pseudomanifolds, Computing an integer point of a class of convex sets., The Complexity of Computing a Bisimilarity Pseudometric on Probabilistic Automata, Simulated annealing and its application to cobb-douglas economic model, The Middle-Cut Triangulations of the n-Cube, Computing an integer point of a simplex with an arbitrary starting homotopy-like simplicial algorithm, On triangulations for computing fixed points, A simplicial approximation of a solution for the nonlinear complementarity problem, Homotopies for computation of fixed points, Robust game theory, Solving discrete zero point problems, An exposition of the (linear) complementarity problem, Computation of equilibria in an economy with increasing returns to scale technologies, Existence of balanced simplices on polytopes., An improvement of fixed point algorithms by using a good triangulation, Expanding biodegradable polymer resin use: Assessing the aggregate impact on the US economy, Computational experience with the Chow—Yorke algorithm, A class of simplicial restart fixed point algorithms without an extra dimension, An existence theorem for solutions tof(x) = 0, Scalar labelings for homotopy paths, Unnamed Item, Substitution with Satiation: A New Class of Utility Functions and a Complementary Pivot Algorithm, Almost fixed points for subsets of \(Z^ n\), Homeomorphisms of triangulations with applications to computing fixed points, Deciding probabilistic bisimilarity distance one for probabilistic automata, Finding all solutions to polynomial systems and other systems of equations, A restart algorithm for computing fixed points without an extra dimension, A search routine for a Sperner simplex, A new simplicial variable dimension algorithm to find equilibria on the product space of unit simplices, On the number of solutions to the complementarity problem and spanning properties of complementary cones, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, Computation of all solutions to a system of polynomial equations, Equilibrium programming:The path following approach and dynamics, Variable dimension algorithms: Basic theory, interpretations and extensions of some existing methods, On envelopes and backward approximations, Polynomial-time computation of exact correlated equilibrium in compact games, ON A THEOREM OF NEGISHI, An efficient simplicial algorithm for computing a zero of a convex union of smooth functions, Zur Bedeutung der simplizialen Methode für verschiedene endlichdimensionale Existenzaussagen, Complementarity enhanced Nash's mappings and differentiable homotopy methods to select perfect equilibria, On topological groups with an approximate fixed point property, 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
