The primal Douglas-Rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem

DOI10.1007/BF02592328zbMath0851.90138MaRDI QIDQ1919810

Masao Fukushima

Publication date: 25 November 1996

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

variational inequality; proximal point algorithm; traffic equilibrium; Douglas-Rachford splitting algorithm; multi-valued equations; sum of two monotone mappings

Mathematics Subject Classification ID

49J40: Variational inequalities

90B10: Deterministic network models in operations research

90C48: Programming in abstract spaces

Related Items

Finding a zero of the sum of two maximal monotone operators, Local convergence analysis of projection-type algorithms: unified approach, Some recent advances in projection-type methods for variational inequalities

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