An iterative scheme for variational inequalities

DOI10.1007/BF02591891zbMath0506.65026OpenAlexW2033619170MaRDI QIDQ4743668

Stella Dafermos

Publication date: 1983

Published in: Mathematical Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02591891

zbMATH Keywords

convergenceiterative methodscomplementarity problemstraffic equilibrium

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Variational inequalities (49J40) Numerical methods of relaxation type (49M20)

Related Items (81)

Asymmetric variational inequality problems over product sets: Applications and iterative methods ⋮ Iterative methods for variational and complementarity problems ⋮ Geometric views of the generalized fischer-burmeister function and its induced merit function ⋮ A class of gap functions for variational inequalities ⋮ The convergence conditions of diagonalization and projection methods for fixed demand asymmetric network equilibrium problems ⋮ Massively parallel computation of large-scale spatial price equilibrium models with discriminatory ad valorem tariffs ⋮ A class of projection and contraction methods for monotone variational inequalities ⋮ Some developments in general variational inequalities ⋮ A globally convergent Newton method for solving strongly monotone variational inequalities ⋮ A new method for a class of linear variational inequalities ⋮ An algorithm for the classical spatial price equilibrium problem ⋮ Some improved convergence results for variational inequality problems ⋮ Generalized quasi variational inequalities and implicit wiener – hopf equations^* ⋮ On the convergence of descent methods for monotone variational inequalities ⋮ Quasi-variational equilibrium models for network flow problems ⋮ An \(R\)-linearly convergent derivative-free algorithm for nonlinear complementarity problems based on the generalized Fischer-Burmeister merit function ⋮ A Markov chain model for traffic equilibrium problems ⋮ On the convergence of projection methods: Application to the decomposition of affine variational inequalities ⋮ Disequilibrium and variational inequalities ⋮ A variable dimension solution approach for the general spatial price equilibrium problem ⋮ Forecasting travel on congested urban transportation networks: Review and prospects for network equilibrium models ⋮ A relaxed projection method for variational inequalities ⋮ A general dynamic spatial price equilibrium model: Formulation, solution, and computational results ⋮ A simplicial decomposition algorithm for solving the variational inequality formulation of the general traffic assignment problem for large scale network ⋮ A class of combined iterative methods for solving variational inequalities ⋮ Family of perturbation methods for variational inequalities ⋮ Approaches for solving the stochastic equilibrium assignment with variable demand: internal vs. external solution algorithms ⋮ Solving symmetric monotone linear variational inequalities by some modified Levitin-Polyak projection methods ⋮ A new strategy for solving variational inequalities in bounded polytopes^∗ ⋮ On variational inequality approach to nash dynamic game of oil stockpiling^∗ ⋮ A new class of penalized NCP-functions and its properties ⋮ Exchange price equilibria and variational inequalities ⋮ Decomposition method for a class of monotone variational inequality problems ⋮ Decomposition algorithm for convex differentiable minimization ⋮ Generalized Nash games and quasi-variational inequalities ⋮ General economic equilibrium and variational inequalities ⋮ Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems ⋮ Extension of GAMS for complementarity problems arising in applied economic analysis ⋮ The iterative methods for monotone generalized variational inequalities ⋮ Unnamed Item ⋮ Sensitivity analysis for the asymmetric network equilibrium problem ⋮ Algorithms for quadratic constrained matrix problems ⋮ A multiclass simultaneous transportation equilibrium model ⋮ Solving variational inequality and fixed point problems by line searches and potential optimization ⋮ Assessment of several algorithms for multi-period market equilibrium models with geometric distributed lag demand ⋮ A variational inequality approach for the determination of oligopolistic market equilibrium ⋮ Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming ⋮ ON THE CONVERGENCE RATE OF THE ALTERNATING DIRECTION METHOD OF MULTIPLIERS IN A COMPLEX DOMAIN ⋮ Modified Goldstein--Levitin--Polyak projection method for asymmetric strongly monotone variational inequalities ⋮ Global convergence of descent processes for solving non strictly monotone variational inequalities ⋮ Iterations for solving linear variational inequalities on domains with nonlinear boundaries ⋮ Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities ⋮ A variational model for equilibrium problems in a traffic network ⋮ A network formulation of market equilibrium problems and variational inequalities ⋮ Long-step primal path-following algorithm for monotone variational inequality problems ⋮ Sensitivity analysis for variational inequalities ⋮ Stochastic equilibrium programming for dynamic oligopolistic markets ⋮ Convergence of a method for computing economic equilibria ⋮ Homotopy method for solving variational inequalities ⋮ Extended projection methods for monotone variational inequalities ⋮ Coupling the auxiliary problem principle and epiconvergence theory to solve general variational inequalities ⋮ A multiclass, multicriteria traffic network equilibrium model ⋮ LINEARIZED ALTERNATING DIRECTION METHOD OF MULTIPLIERS FOR SEPARABLE CONVEX OPTIMIZATION OF REAL FUNCTIONS IN COMPLEX DOMAIN ⋮ Dynamical systems and variational inequalities ⋮ Approximation theory for stochastic variational and Ky Fan inequalities in finite dimensions ⋮ General economic equilibrium and variational inequalities: Existence, uniqueness and sensitivity ⋮ A method for the analysis of equilibrium multipart prices in oligopolistic markets ⋮ A hybrid method for solving variational inequality problems ⋮ Variational inequalities in the analysis and computation of multi-sector, multi-instrument financial equilibria ⋮ A general descent framework for the monotone variational inequality problem ⋮ Optimal design of differentiated credit charging links in mixed-autonomy transportation networks ⋮ Adjustment process-based approach for computing a Nash-Cournot equilibrium ⋮ Finite convergence of algorithms for nonlinear programs and variational inequalities ⋮ Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications ⋮ An economic equilibrium model on a multicommodity network ⋮ Variational inequalities with cone constraints ⋮ An extended descent framework for variational inequalities ⋮ A self-adaptive projection and contraction method for monotone symmetric linear variational inequalities. ⋮ A unified description of iterative algorithms for traffic equilibria ⋮ On the convergence rate of two projection methods for variational inequalities in \(\mathbb{R}^ n\) ⋮ A cooperative coalitional game in duopolistic supply-chain competition

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Méthodes d'approximation et d'itération pour les opérateurs monotones
• Problèmes de minimax via l'analyse convexe et les inégalités variationelles: Théorie et algorithmes
• Computing Economic Equilibria on Affine Networks with Lemke's Algorithm
• The general multimodal network equilibrium problem with elastic demand
• Projection methods for variational inequalities with application to the traffic assignment problem
• Equilibria on a Congested Transportation Network
• An iterative solution of a variational inequality for certain monotone operators in Hilbert space

This page was built for publication: An iterative scheme for variational inequalities