On the convergence of descent methods for monotone variational inequalities
From MaRDI portal
Publication:1890950
DOI10.1016/0167-6377(94)90039-6zbMATH Open0828.90127OpenAlexW2027593960MaRDI QIDQ1890950FDOQ1890950
Authors: Michael Patriksson 
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
Recommendations
- A descent algorithm for solving monotone variational inequalities and monotone complementarity problems
- A general descent framework for the monotone variational inequality problem
- An LQP-based descent method for structured monotone variational inequalities
- On convergence of descent methods for variational inequalities in a Hilbert space
- Modified descent methods for solving the monotone variational inequality problem
convergence resultmerit functionsmonotone variational inequalitiesdescent algorithmsalgorithmic equivalencesuccessive approximation algorithms
Cites Work
- A unified description of iterative algorithms for traffic equilibria
- 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
- On the convergence of descent methods for monotone variational inequalities
- An iterative scheme for variational inequalities
- 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
- Iterative methods for variational and complementarity problems
- A class of gap functions for variational inequalities
- Title not available (Why is that?)
- Merit functions and descent algorithms for a class of variational ineqality problems
- Modified descent methods for solving the monotone variational inequality problem
Cited In (95)
- A convergent and fast path equilibration algorithm for the traffic assignment problem
- Optimal road maintenance investment in traffic networks with random demands
- A performance measure analysis for traffic networks with random data and general monotone cost functions
- A distributed computing method integrating improved gradient projection for solving stochastic traffic equilibrium problem
- Merit functions: a bridge between optimization and equilibria
- An Online Learning Approach to a Multi-player N-armed Functional Bandit
- A Survey of Uniqueness Results for Selfish Routing
- Variable demand and multi-commodity flow in Markovian network equilibrium
- Convergence of a Class of Nonmonotone Descent Methods for Kurdyka–Łojasiewicz Optimization Problems
- Non-additive shortest path in the context of traffic assignment
- A perturbation-based approach for continuous network design problem with emissions
- Refugee migration networks and regulations: a multiclass, multipath variational inequality framework
- Dual methods for finding equilibriums in mixed models of flow distribution in large transportation networks
- Financial networks with intermediation and transportation network equilibria: A supernetwork equivalence and reinterpretation of the equilibrium conditions with computations
- Probabilistic selfish routing in parallel batch and single-server queues
- A descent algorithm for generalized complementarity problems based on generalized Fischer-Burmeister functions
- Column generation for the equilibrium route-flow traffic assignment problem
- Universal method of searching for equilibria and stochastic equilibria in transportation networks
- Equilibrium flow assignment in a network of homogeneous goods
- Traffic modeling flows in a developing urban infrastructure with a software suite for creating interactive virtual environments
- Equilibrium flow assignment in a single-commodity network
- Research on passenger flow assignment of high-speed trains based on personalized itinerary choice
- Robust solutions to box-constrained stochastic linear variational inequality problem
- An \(N\)-path user equilibrium for transportation networks
- Optimization of the ambulance fleet location and relocation
- The Downs-Thomson paradox: existence, uniqueness and stability of user equilibria
- A heuristic for the OD matrix adjustment problem in a congested transport network
- Stochastic equilibrium assignment with variable demand: theoretical and implementation issues
- On the regularity of retarded equilibria in time-dependent traffic equilibrium problems
- A smoothing approach for solving transportation problem with road toll pricing and capacity expansions
- 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
- Computation and application of the paired combinatorial logit stochastic user equilibrium problem
- A mean-risk mixed integer nonlinear program for transportation network protection
- A bi-level programming model and solution algorithm for the location of logistics distribution centers
- A class of combined iterative methods for solving variational inequalities
- A complementary formulation for traffic equilibrium problem with a new nonadditive route cost
- On the convergence of combined relaxation methods for variational inequalties
- Traffic assignment: methods and simulations for an alternative formulation of the fixed demand problem
- A descent algorithm for solving monotone variational inequalities and monotone complementarity problems
- Regularization of stochastic variational inequalities and a comparison of an \(L_p\) and a sample-path approach
- Title not available (Why is that?)
- 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
- Convergence of direct methods for paramonotone variational inequalities
- Monotonicity properties of user equilibrium policies for parallel batch systems
- On convergence of descent methods for variational inequalities in a Hilbert space
- Merit functions: a bridge between optimization and equilibria
- Optimization models for forest road upgrade planning
- A network efficiency measure with application to critical infrastructure networks
- Advances in dynamic traffic assignment: TAC. A new relationship between Wardrop's user equilibrium and Nash equilibrium
- A convergent and efficient decomposition method for the traffic assignment problem
- Double-layer and hybrid dynamics of equilibrium problems: applications to markets of environmental products
- Reformulating the traffic equilibrium problem via a smooth gap function.
- Bilevel road pricing: theoretical analysis and optimality conditions
- Equilibrium traffic flow assignment in a multi-subnet urban road network
- Bilevel programming in traffic planning: Models, methods and challenge
- Efficiency and vulnerability analysis for congested networks with random data
- On the convergence of descent methods for monotone variational inequalities
- A survey of some mathematical programming models in transportation
- Some equilibrium problems under uncertainty and random variational inequalities
- The demand adjustment problem via inexact restoration method
- Using ACCPM in a simplicial decomposition algorithm for the traffic assignment problem
- Issues in the implementation of the DSD algorithm for the traffic assignment problem
- Pareto-improving congestion pricing on multimodal transportation networks
- Bi-objective robust optimisation
- Continuity results for a class of variational inequalities with applications to time-dependent network problems
- Stochastic nonlinear complementarity problem and applications to traffic equilibrium under uncertainty
- A comparison of feasible direction methods for the stochastic transportation problem
- An overview of bilevel optimization
- A multiclass, multicriteria traffic network equilibrium model
- Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities
- The bilevel programming problem: reformulations, constraint qualifications and optimality conditions
- An improved origin-based algorithm for solving the combined distribution and assignment problem
- Network-based accessibility measures for vulnerability analysis of degradable transportation networks
- Random equilibrium problems on networks
- Master problem approximations in Dantzig-Wolfe decomposition of variational inequality problems with applications to two energy market models
- A modified gradient projection algorithm for solving the elastic demand traffic assignment problem
- Travel demand-based assignment model for multimodal and multiuser transportation system
- A model for evaluation of transport policies in multimodal networks with road and parking capacity constraints
- Equilibrium routing under uncertainty
- Title not available (Why is that?)
- Combined partial regularization and descent method for a generalized primal-dual system
- An algorithm for local continuous optimization of traffic signals
- Global approximation of solutions of time-dependent variational inequalities
- Dynamic penalty function method for the side constrained traffic assignment problem
- A general MPCC model and its solution algorithm for continuous network design problem
- Improved noniterative algorithm for solving the traffic equilibrium problem
- A computational study of path-based methods for optimal traffic assignment with both inelastic and elastic demand
- On the robustness of global optima and stationary solutions to stochastic mathematical programs with equilibrium constraints. II: Applications
- Set variational inequalities
- Optimal routing for multiclass networks
- Merit functions and descent algorithms for a class of variational ineqality problems
- Sequential path-equilibration algorithm for highly accurate traffic flow assignment in an urban road network
- A column generation algorithm for the estimation of origin-destination matrices in congested traffic networks
This page was built for publication: On the convergence of descent methods for monotone variational inequalities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1890950)
