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

Mathematical Programming, Series B

Volumn 72, Issue 1, 1996, Pages 1-15

  Fukushima, Masao ^a  

^a NARA INSTITUTE OF SCIENCE AND TECHNOLOGY   (Japan)

Author keywords

Monotone mapping; Proximal point algorithm; Splitting algorithms; Traffic equilibrium; Variational inequality problem

Indexed keywords

EID: 0002230195     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02592328     Document Type: Article

References (21)

1. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods (Prentice-Hall, Englewood Cliffs, NJ, 1989).
2. H. Brézis, Opérateurs Maximaux Monotones (North-Holland, Amsterdam, 1973).
3. R.J. Chen and R.R. Meyer, "Parallel optimization for traffic assignment," Mathematical Programming 42 (2) (1988) 327-345.
4. S. Dafermos, "Traffic equilibrium and variational inequalities," Transportation Science 14 (1980) 42-54.
5. J. Eckstein, "Splitting methods for monotone operators with applications to parallel optimization," Ph.D. Thesis, Massachusetts Institute of Technology (Cambridge, MA, 1989).
6. J. Eckstein, "The alternating step method for monotropic programming on the Connection Machine CM-2," ORSA Journal on Computing 5 (1993) 84-96.
7. J. Eckstein and D.P. Bertsekas, "On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators," Mathematical Programming 55 (3) (1992) 293-318.
8. J. Eckstein and M. Fukushima, "Some reformulations and applications of the alternating direction method of multipliers," in: W.W. Hager, D.W. Hearn and P.M. Pardalos, eds., Large Scale Optimization: State of the Art (Kluwer, Boston, MA, 1994) pp. 115-134.
9. M. Fukushima, "Application of the alternating direction method of multipliers to separable convex programming problems," Computational Optimization and Applications 1 (1992) 93-111.
10. D. Gabay, "Applications of the method of multipliers to variational inequalities," in: M. Fortin and R. Glowinski, eds., Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems, Studies in Mathematics and its Applications, Vol. 15 (North-Holland, Amsterdam, 1983) pp. 299-331.
11. D. Gabay and B. Mercier, "A dual algorithm for the solution of nonlinear variational problems via finite element approximations," Computers and Mathematics with Applications 2 (1976) 17-40.
12. R. Glowinski and A. Marocco, "Sur l'approximation par éléments finis d'ordre un et la résolution par penalisation-dualité d'une classe de problèmes de Dirichlet non linéaires," Revue Française d'Automatique, Informatique et Recherche Opérationnelle 9 (1975) 41-76.
13. P.L. Lions and B. Mercier, "Splitting algorithms for the sum of two nonlinear operators," SIAM Journal on Numerical Analysis 16 (1979) 964-979.
14. B. Martinet, "Régularisation d'inéquations variationelles par approximations successives," Revue Française d'Automatique, Informatique et Recherche Opérationnelle 4 (1970) 154-159.
15. J.-S. Pang, "Asymmetric variational inequality problems over product sets: Applications and iterative methods," Mathematical Programming 31 (2) (1985) 206-219.
16. G.B. Passty, "Ergodic convergence to a zero of the sum of monotone operators in Hubert space," Journal of Mathematical Analysis and Applications 72 (1979) 383-390.
17. R.T. Rockafellar, Convex Analysis (Princeton University Press, Princeton, NJ, 1970).
18. R.T. Rockafellar, "Monotone operators and the proximal point algorithm," SIAM Journal on Control and Optimization 14 (1976) 877-898.
19. M.J. Smith, "The existence, uniqueness and stability of traffic equilibria," Transportation Research 13B (1979) 295-304.
20. P. Tseng, "Further applications of a splitting algorithm to decomposition in variational inequalities and convex programming," Mathematical Programming 48 (2) (1990) 249-263.
21. P. Tseng, "Application of a splitting algorithm to decomposition in convex programming and variational inequalities," SIAM Journal on Control and Optimization 29 (1) (1991) 119-138.