On the convergence of descent methods for monotone variational inequalities
From MaRDI portal
Publication:1890950
DOI10.1016/0167-6377(94)90039-6zbMath0828.90127OpenAlexW2027593960MaRDI QIDQ1890950
Publication date: 28 May 1995
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: http://publications.lib.chalmers.se/publication/141645-on-the-convergence-of-descent-methods-for-monotone-variational-inequalities
convergence resultmonotone variational inequalitiesdescent algorithmsmerit functionsalgorithmic equivalencesuccessive approximation algorithms
Related Items (88)
A dual approach for solving the combined distribution and assignment problem with link capacity constraints ⋮ A nonlinear pairwise swapping dynamics to model the selfish rerouting evolutionary game ⋮ Variable demand and multi-commodity flow in Markovian network equilibrium ⋮ Optimization models for forest road upgrade planning ⋮ Advances in dynamic traffic assignment: TAC. A new relationship between Wardrop's user equilibrium and Nash equilibrium ⋮ Stochastic equilibrium assignment with variable demand: theoretical and implementation issues ⋮ A computational study of path-based methods for optimal traffic assignment with both inelastic and elastic demand ⋮ A heuristic for the OD matrix adjustment problem in a congested transport network ⋮ On the convergence of descent methods for monotone variational inequalities ⋮ Dynamic penalty function method for the side constrained traffic assignment problem ⋮ Using ACCPM in a simplicial decomposition algorithm for the traffic assignment problem ⋮ Regularization of stochastic variational inequalities and a comparison of an \(L_p\) and a sample-path approach ⋮ Bi-objective robust optimisation ⋮ A column generation algorithm for the estimation of origin-destination matrices in congested traffic networks ⋮ Probabilistic selfish routing in parallel batch and single-server queues ⋮ A model for evaluation of transport policies in multimodal networks with road and parking capacity constraints ⋮ Master problem approximations in Dantzig-Wolfe decomposition of variational inequality problems with applications to two energy market models ⋮ Computation and application of the paired combinatorial logit stochastic user equilibrium problem ⋮ A modified gradient projection algorithm for solving the elastic demand traffic assignment problem ⋮ A descent algorithm for generalized complementarity problems based on generalized Fischer-Burmeister functions ⋮ Set variational inequalities ⋮ A survey of some mathematical programming models in transportation ⋮ A class of combined iterative methods for solving variational inequalities ⋮ Traffic modeling flows in a developing urban infrastructure with a software suite for creating interactive virtual environments ⋮ Column generation for the equilibrium route-flow traffic assignment problem ⋮ Bilevel programming in traffic planning: Models, methods and challenge ⋮ Combined partial regularization and descent method for a generalized primal-dual system ⋮ Equilibrium flow assignment in a network of homogeneous goods ⋮ An algorithm for local continuous optimization of traffic signals ⋮ Robust solutions to box-constrained stochastic linear variational inequality problem ⋮ A performance measure analysis for traffic networks with random data and general monotone cost functions ⋮ A mean-risk mixed integer nonlinear program for transportation network protection ⋮ Some equilibrium problems under uncertainty and random variational inequalities ⋮ Optimization of the ambulance fleet location and relocation ⋮ Research on passenger flow assignment of high-speed trains based on personalized itinerary choice ⋮ Sequential path-equilibration algorithm for highly accurate traffic flow assignment in an urban road network ⋮ A complementary formulation for traffic equilibrium problem with a new nonadditive route cost ⋮ The demand adjustment problem via inexact restoration method ⋮ On the regularity of retarded equilibria in time-dependent traffic equilibrium problems ⋮ Monotonicity properties of user equilibrium policies for parallel batch systems ⋮ Issues in the implementation of the DSD algorithm for the traffic assignment problem ⋮ The bilevel programming problem: reformulations, constraint qualifications and optimality conditions ⋮ Travel demand-based assignment model for multimodal and multiuser transportation system ⋮ An Online Learning Approach to a Multi-player N-armed Functional Bandit ⋮ Merit functions and descent algorithms for a class of variational ineqality problems ⋮ Merit functions: a bridge between optimization and equilibria ⋮ Optimal routing for multiclass networks ⋮ A convergent and fast path equilibration algorithm for the traffic assignment problem ⋮ Stochastic nonlinear complementarity problem and applications to traffic equilibrium under uncertainty ⋮ Improved noniterative algorithm for solving the traffic equilibrium problem ⋮ Financial networks with intermediation and transportation network equilibria: A supernetwork equivalence and reinterpretation of the equilibrium conditions with computations ⋮ An improved origin-based algorithm for solving the combined distribution and assignment problem ⋮ A bi-level programming model and solution algorithm for the location of logistics distribution centers ⋮ An \(N\)-path user equilibrium for transportation networks ⋮ A general MPCC model and its solution algorithm for continuous network design problem ⋮ Random equilibrium problems on networks ⋮ Improving the price of anarchy for selfish routing via coordination mechanisms ⋮ Non-additive shortest path in the context of traffic assignment ⋮ Network-based accessibility measures for vulnerability analysis of degradable transportation networks ⋮ Merit functions: a bridge between optimization and equilibria ⋮ Traffic assignment: methods and simulations for an alternative formulation of the fixed demand problem ⋮ Dual methods for finding equilibriums in mixed models of flow distribution in large transportation networks ⋮ An overview of bilevel optimization ⋮ A network efficiency measure with application to critical infrastructure networks ⋮ Unnamed Item ⋮ On the convergence of combined relaxation methods for variational inequalties ⋮ On the robustness of global optima and stationary solutions to stochastic mathematical programs with equilibrium constraints. II: Applications ⋮ Bilevel road pricing: theoretical analysis and optimality conditions ⋮ Pareto-improving congestion pricing on multimodal transportation networks ⋮ Double-Layer and Hybrid Dynamics of Equilibrium Problems: Applications to Markets of Environmental Products ⋮ Refugee migration networks and regulations: a multiclass, multipath variational inequality framework ⋮ A comparison of feasible direction methods for the stochastic transportation problem ⋮ Efficiency and vulnerability analysis for congested networks with random data ⋮ A Survey of Uniqueness Results for Selfish Routing ⋮ Optimal road maintenance investment in traffic networks with random demands ⋮ A convergent and efficient decomposition method for the traffic assignment problem ⋮ ACCPM with a nonlinear constraint and an active set strategy to solve nonlinear multicommodity flow problems ⋮ Alternative formulations of a combined trip generation, trip distribution, modal split, and trip assignment model ⋮ Universal method of searching for equilibria and stochastic equilibria in transportation networks ⋮ Continuity Results for a Class of Variational Inequalities with Applications to Time-Dependent Network Problems ⋮ A multiclass, multicriteria traffic network equilibrium model ⋮ The Downs-Thomson paradox: existence, uniqueness and stability of user equilibria ⋮ Reformulating the traffic equilibrium problem via a smooth gap function. ⋮ Equilibrium routing under uncertainty ⋮ A perturbation-based approach for continuous network design problem with emissions ⋮ Global Approximation of Solutions of Time-Dependent Variational Inequalities ⋮ A smoothing approach for solving transportation problem with road toll pricing and capacity expansions ⋮ Equilibrium traffic flow assignment in a multi-subnet urban road network
Cites Work
- Unnamed Item
- A descent algorithm for solving monotone variational inequalities and monotone complementarity problems
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- Auxiliary problem principle extended to variational inequalities
- Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems
- A general descent framework for the monotone variational inequality problem
- Modified descent methods for solving the monotone variational inequality problem
- A unified description of iterative algorithms for traffic equilibria
- A class of gap functions for variational inequalities
- On the convergence of descent methods for monotone variational inequalities
- Iterative methods for variational and complementarity problems
- Merit functions and descent algorithms for a class of variational ineqality problems
- An iterative scheme for variational inequalities
This page was built for publication: On the convergence of descent methods for monotone variational inequalities
