An algorithm based on a sequence of linear complementarity problems applied to a walrasian equilibrium model: An example
From MaRDI portal
Publication:4721884
DOI10.1007/BF02591680zbMath0613.90098MaRDI QIDQ4721884
Publication date: 1987
Published in: Mathematical Programming (Search for Journal in Brave)
Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) General equilibrium theory (91B50)
Related Items (37)
A residual algorithm for finding a fixed point of a nonexpansive mapping ⋮ A pathsearch damped Newton method for computing general equilibria ⋮ On the stability of projected dynamical system for generalized variational inequality with hesitant fuzzy relation ⋮ An almost smooth equation reformulation to the nonlinear complementarity problem and Newton's method ⋮ An active-set Levenberg-Marquardt method for degenerate nonlinear complementarity problem under local error bound conditions ⋮ A new variable dimension simplicial algorithm for computing economic equilibria on \(S^ n \times \mathbb{R}_ +^{m1}\) ⋮ A fast algorithm for solving a class of the linear complementarity problem in a finite number of steps ⋮ Modified extragradient method for variational inequalities and verification of solution existence ⋮ Finding a Nash equilibrium in noncooperativeN-person games by solving a sequence of linear stationary point problems ⋮ An \((m+1)\)-step iterative method of convergence order \((m+2)\) for linear complementarity problems. An \((m+1)\)-step iterative method for LCPs ⋮ A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem ⋮ Some new projection methods for variational inequalities ⋮ Product twistor spaces and Weyl geometry ⋮ A smoothing inexact Newton method for \(P_0\) nonlinear complementarity problem ⋮ An Armijo-type method for pseudomonotone equilibrium problems and its applications ⋮ A positive interior-point algorithm for nonlinear complementarity problems. ⋮ A smoothing homotopy method for variational inequality problems on polyhedral convex sets ⋮ General equilibrium models and homotopy methods ⋮ Exchange price equilibria and variational inequalities ⋮ General economic equilibrium and variational inequalities ⋮ NE/SQP: A robust algorithm for the nonlinear complementarity problem ⋮ A new Levenberg-Marquardt type algorithm for solving nonsmooth constrained equations ⋮ Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach ⋮ Smoothing Newton method for NCP with the identification of degenerate indices ⋮ A Smoothing Projected Levenberg-Marquardt Type Algorithm for Solving Constrained Equations ⋮ A New Proof for Global Convergence of a Smoothing Homotopy Method for the Nonlinear Complementarity Problem ⋮ Integrated assessment of energy policies: decomposing top-down and bottom-up ⋮ Solving equilibrium problems using extended mathematical programming ⋮ Fixed point methods for pseudomonotone variational inequalities involving strict pseudocontractions ⋮ A continuation method for (strongly) monotone variational inequalities ⋮ Convex projective surfaces with compatible Weyl connection are hyperbolic ⋮ A new double projection algorithm for variational inequalities ⋮ The \((n+1)2^ m\)-ray algorithm: A new simplicial algorithm for the variational inequality problem on \(\mathbb{R}^ m_ +\times S^ n\) ⋮ General economic equilibrium and variational inequalities: Existence, uniqueness and sensitivity ⋮ Complementarity problems in GAMS and the PATH solver ⋮ Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications ⋮ Economic disequilibrium by mathematical programming
Cites Work
- Unnamed Item
- Complementary pivot theory of mathematical programming
- Some Examples of Global Instability of the Competitive Equilibrium
- Alternative algorithms for computing economic equilibria
- Multiplicity of Equilibria and Comparative Statics
- Computation of economic equilibria by a sequence of linear complementarity problems
- Computational Experience in Solving Equilibrium Models by a Sequence of Linear Complementarity Problems
- Strongly Regular Generalized Equations
- Iterative methods for variational and complementarity problems
- Bimatrix Equilibrium Points and Mathematical Programming
- The Linear Complementarity Problem
This page was built for publication: An algorithm based on a sequence of linear complementarity problems applied to a walrasian equilibrium model: An example