Iterative methods for variational and complementarity problems

DOI10.1007/BF01585112zbMath0499.90074MaRDI QIDQ3965925

No author found.

Publication date: 1982

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

zbMATH Keywords

global convergencelocal convergencenonlinear complementarity problemsvariational inequality problemtraffic equilibriacomputation of equilibrialinear approximation methodsnonlinear approximation methodseconomic spatial equilibriasuccessive overrelaxation algorithmsvarious iterative methods

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) General equilibrium theory (91B50) Variational inequalities (global problems) in infinite-dimensional spaces (58E35)

Related Items (only showing first 100 items - show all)

On the regularization of mixed complementarity problems ⋮ Asymmetric variational inequality problems over product sets: Applications and iterative methods ⋮ Geometric views of the generalized fischer-burmeister function and its induced merit function ⋮ A class of projection and contraction methods for monotone variational inequalities ⋮ A nonsmooth Newton method for variational inequalities. I: Theory ⋮ A globally convergent Newton method for solving strongly monotone variational inequalities ⋮ A new method for a class of linear variational inequalities ⋮ Some improved convergence results for variational inequality problems ⋮ On the convergence of two-step modulus-based matrix splitting iteration method ⋮ A note on a globally convergent Newton method for solving monotone variational inequalities ⋮ On the convergence of descent methods for monotone variational inequalities ⋮ Auxiliary problem principle extended to variational inequalities ⋮ Nested monotony for variational inequalities over product of spaces and convergence of iterative algorithms ⋮ An \(R\)-linearly convergent derivative-free algorithm for nonlinear complementarity problems based on the generalized Fischer-Burmeister merit function ⋮ A class of parallel nonlinear multisplitting relaxation methods for the large sparse nonlinear complementarity problems ⋮ On the convergence of projection methods: Application to the decomposition of affine variational inequalities ⋮ A variable dimension solution approach for the general spatial price equilibrium problem ⋮ A class of iterative methods for solving nonlinear projection equations ⋮ Iterative methods for a class of complementarity problems ⋮ A relaxed projection method for variational inequalities ⋮ Solving linear variational inequality problems by a self-adaptive projection method ⋮ Extended auxiliary problem principle to variational inequalities involving multi-valued operators ⋮ A variable dimension algorithm with the Dantzig-Wolfe decomposition for structured stationary point problems ⋮ A simplicial decomposition algorithm for solving the variational inequality formulation of the general traffic assignment problem for large scale network ⋮ Parallel Newton methods for the nonlinear complementarity problem ⋮ Family of perturbation methods for variational inequalities ⋮ Generalized equations and the generalized Newton method ⋮ Solving symmetric monotone linear variational inequalities by some modified Levitin-Polyak projection methods ⋮ A new descent method for symmetric non-monotone variational inequalities with application to eigenvalue complementarity problems ⋮ A new strategy for solving variational inequalities in bounded polytopes^∗ ⋮ On improved three-step schemes with high efficiency index and their dynamics ⋮ Homotopy method for solving ball-constrained variational inequalities ⋮ A system of nonsmooth equations solver based upon subgradient method ⋮ A new class of penalized NCP-functions and its properties ⋮ Discovery of new complementarity functions for NCP and SOCCP ⋮ Unnamed Item ⋮ Projection methods, isotone projection cones, and the complementarity problem ⋮ Decomposition method for a class of monotone variational inequality problems ⋮ A Gauss--Seidel Type Method for Dynamic Nonlinear Complementarity Problems ⋮ Generalized Nash games and quasi-variational inequalities ⋮ Projected successive overrelaxation method for finite-element solutions to the Dirichlet problem for a system of nonlinear elliptic equations ⋮ Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems ⋮ Heuristic algorithms for delivered price spatially competitive network facility location problems ⋮ An extended Gauss-Seidel method for a class of multi-valued complementarity problems ⋮ The iterative methods for monotone generalized variational inequalities ⋮ A globally convergent BFGS method for pseudo-monotone variational inequality problems ⋮ Sensitivity analysis for the asymmetric network equilibrium problem ⋮ A quasisecant method for solving a system of nonsmooth equations ⋮ A projection-filter method for solving nonlinear complementarity problems ⋮ The modulus-based matrix double splitting iteration method for linear complementarity problems ⋮ A self-adaptive gradient projection algorithm for the nonadditive traffic equilibrium problem ⋮ Solving variational inequality and fixed point problems by line searches and potential optimization ⋮ Convergent algorithm based on progressive regularization for solving pseudomonotone variational inequalities ⋮ An \(L^{\infty}\)-error estimate for finite element solution of nonlinear elliptic problem with a source term ⋮ Homotopy methods for solving variational inequalities in unbounded sets ⋮ Locally unique solutions of nonsmooth general variational inequalities ⋮ A variational inequality approach for the determination of oligopolistic market equilibrium ⋮ Condition for global convergence of a homotopy method for variational inequality problems on unbounded sets ⋮ A new class of iterative algorithms for approximation-solvability of nonlinear variational inequalities ⋮ Projection methods, algorithms, and a new system of nonlinear variational inequalities ⋮ Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach ⋮ Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming ⋮ Symmetrization of generalized natural residual function for NCP ⋮ A splitting type algorithm for multi-valued complementarity problems ⋮ 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 ⋮ Bi-complementarity and duality: A framework in nonlinear equilibria with applications to the contact problem of elastoplastic beam theory ⋮ Public transit corridor assignment assuming congestion due to passenger boarding and alighting ⋮ Inexact Newton methods for the nonlinear complementarity problem ⋮ An algorithm based on a sequence of linear complementarity problems applied to a walrasian equilibrium model: An example ⋮ A globally convergent non-interior point homotopy method for solving variational inequalities ⋮ Long-step primal path-following algorithm for monotone variational inequality problems ⋮ Sensitivity analysis for variational inequalities ⋮ Solution differentiability and continuation of Newton's method for variational inequality problems over polyhedral sets ⋮ Stochastic equilibrium programming for dynamic oligopolistic markets ⋮ Homotopy method for solving variational inequalities ⋮ Extended projection methods for monotone variational inequalities ⋮ Role of twice Fréchet-differentiable mappings in general auxiliary problem principle ⋮ Coupling the auxiliary problem principle and epiconvergence theory to solve general variational inequalities ⋮ A modified projection algorithm for large strictly-convex quadratic programs ⋮ Schwarz algorithm for the solution of variational inequalities with nonlinear source terms ⋮ Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities ⋮ A method for the analysis of equilibrium multipart prices in oligopolistic markets ⋮ A simplicial decomposition method for the transit equilibrium assignment problem ⋮ A hybrid method for solving variational inequality problems ⋮ Elastoplastic analysis of structures with nonlinear hardening: A nonlinear complementarity approach ⋮ A general descent framework for the monotone variational inequality problem ⋮ Modified descent methods for solving the monotone variational inequality problem ⋮ The Fréchet approximate Jacobian and local uniqueness in variational inequalities ⋮ Computing nonlinear network equilibria ⋮ Finite convergence of algorithms for nonlinear programs and variational inequalities ⋮ A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems ⋮ 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 ⋮ A unified description of iterative algorithms for traffic equilibria ⋮ Spatial market equilibrium problems as network models ⋮ Vector equilibrium problem and vector optimization ⋮ Uncapacitated point-to-multipoint network flow problem and its application to multicasting in telecommunication networks ⋮ Strategic response to pollution taxes in supply chain networks: dynamic, spatial, and organizational dimensions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solution of nonsymmetric, linear complementarity problems by iterative methods
• Generalized variational inequalities
• On the convergence of a basic iterative method for the implicit complementarity problem
• Solution of symmetric linear complementarity problems by iterative methods
• M-matrix characterizations. I: nonsingular M-matrices
• On the solution of large, structured linear complementarity problems: the block partitioned case
• Hidden Z-matrices with positive principal minors
• On \(M\)-functions and their application to nonlinear Gauss-Seidel iterations and to network flows
• Strongly Regular Generalized Equations
• A Hybrid Method for the Solution of Some Multi-Commodity Spatial Equilibrium Problems
• On the convergence of a block successive over-relaxation method for a class of linear complementarity problems
• A Column Generation Technique for the Computation of Stationary Points
• The Generalized Quasi-Variational Inequality Problem
• Minimality and complementarity properties associated with Z-functions and M-functions
• Linear complementarity problems solvable by A single linear program
• Extension of the Generalized Complementarity Problem
• Computing stationary points
• On solving linear complementarity problems as linear programs
• An iterative scheme for variational inequalities
• Convex Analysis
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
• Homotopies for computation of fixed points on unbounded regions
• A Partition Theorem for Euclidean n-Space

This page was built for publication: Iterative methods for variational and complementarity problems