The primal Douglas-Rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem
From MaRDI portal
Publication:1919810
DOI10.1007/BF02592328zbMath0851.90138MaRDI QIDQ1919810
Publication date: 25 November 1996
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
variational inequalityproximal point algorithmtraffic equilibriumDouglas-Rachford splitting algorithmmulti-valued equationssum of two monotone mappings
Variational inequalities (49J40) Deterministic network models in operations research (90B10) Programming in abstract spaces (90C48)
Related Items
Some recent advances in projection-type methods for variational inequalities, Two algorithms for solving single-valued variational inequalities and fixed point problems, A cutting hyperplane projection method for solving generalized quasi-variational inequalities, An inexact generalized PRSM with LQP regularization for structured variational inequalities and its applications to traffic equilibrium problems, A note on the Douglas-Rachford splitting method for optimization problems involving hypoconvex functions, Computing the resolvent of composite operators, Revisit the over-relaxed proximal point algorithm, Generalized over-relaxed proximal algorithm based ona-maximal monotonicity framework and applications to inclusion problems, An improved projection method for solving generalized variational inequality problems, Finding a zero of the sum of two maximal monotone operators, Multivariate Monotone Inclusions in Saddle Form, A primal Douglas-Rachford splitting method for the constrained minimization problem in compressive sensing, General variational inclusions in \(L^{p}\) spaces, A decomposition method for solving multicommodity network equilibria, An algorithm for solving a multi-valued variational inequality, Forward-partial inverse-half-forward splitting algorithm for solving monotone inclusions, An improved projection algorithm for variational inequality problem with multivalued mapping, General over-relaxed proximal point algorithm involving \(A\)-maximal relaxed monotone mappings with applications, Resolvent of the parallel composition and the proximity operator of the infimal postcomposition, Primal-dual splittings as fixed point iterations in the range of linear operators, A proximal point algorithm revisit on the alternating direction method of multipliers, Primal-dual splitting algorithm for solving inclusions with mixtures of composite, Lipschitzian, and parallel-sum type monotone operators, A customized Douglas-Rachford splitting algorithm for separable convex minimization with linear constraints, An improved general extra-gradient method with refined step size for nonlinear monotone variational inequalities, Inexact operator splitting methods with selfadaptive strategy for variational inequality problems, A modified inexact operator splitting method for monotone variational inequalities, A dual criterion for maximal monotonicity of composition operators, Forward-partial inverse-forward splitting for solving monotone inclusions, The over-relaxed proximal point algorithm based on \(H\)-maximal monotonicity design and applications, Stochastic nonlinear complementarity problem and applications to traffic equilibrium under uncertainty, Three-step iterative methods for general variational inclusions in \(L^p\) spaces, A subgradient extragradient algorithm for solving multi-valued variational inequality, A new projection algorithm for generalized variational inequality, A double projection algorithm for multi-valued variational inequalities and a unified framework of the method, A new relaxed proximal point procedure and applications to nonlinear variational inclusions, Some resolvent iterative methods for variational inclusions and nonexpansive mappings, An operator splitting method for variational inequalities with partially unknown mappings, General implicit variational inclusion problems based on \(A\)-maximal (\(m\))-relaxed monotonicity (AMRM) frameworks, A distributed Douglas-Rachford splitting method for multi-block convex minimization problems, On the convergence rate of Douglas-Rachford operator splitting method, Local convergence analysis of projection-type algorithms: unified approach, An algorithm for generalized variational inequality with pseudomonotone mapping, New strong convergence method for the sum of two maximal monotone operators, A projection-type method for multivalued variational inequality, SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD, Stochastic relaxed inertial forward-backward-forward splitting for monotone inclusions in Hilbert spaces, Some Extragradient Algorithms for Variational Inequalities, RELAXED Η-PROXIMAL OPERATOR FOR SOLVING A VARIATIONAL-LIKE INCLUSION PROBLEM, A projection algorithm for set-valued variational inequalities on Hadamard manifolds, Split-Douglas--Rachford Algorithm for Composite Monotone Inclusions and Split-ADMM, Convergence Analysis of Douglas--Rachford Splitting Method for “Strongly + Weakly” Convex Programming
Cites Work
- Unnamed Item
- Unnamed Item
- Parallel optimization for traffic assignment
- Ergodic convergence to a zero of the sum of monotone operators in Hilbert space
- On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
- Application of the alternating direction method of multipliers to separable convex programming problems
- A dual algorithm for the solution of nonlinear variational problems via finite element approximation
- Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming
- Asymmetric variational inequality problems over product sets: Applications and iterative methods
- Splitting Algorithms for the Sum of Two Nonlinear Operators
- Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities
- Monotone Operators and the Proximal Point Algorithm
- The Alternating Step Method for Monotropic Programming on the Connection Machine CM-2
- Convex Analysis
