zbMATH — the first resource for mathematics

Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
The primal Douglas-Rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem. (English) Zbl 0851.90138
Summary: We apply the Douglas-Rachford splitting algorithm to a class of multi-valued equations consisting of the sum of two monotone mappings. Compared with the dual application of the same algorithm, which is known as the alternating direction method of multipliers, the primal application yields algorithms that seem somewhat involved. However, the resulting algorithms may be applied effectively to problems with certain special structure. In particular we show that they can be used to derive decomposition algorithms for solving the variational inequality formulation of the traffic equilibrium problem.

90C48Programming in abstract spaces
90B10Network models, deterministic (optimization)
49J40Variational methods including variational inequalities
Full Text: DOI
[1] D.P. Bertsekas and J.N. Tsitsiklis,Parallel and Distributed Computation: Numerical Methods (Prentice-Hall, Englewood Cliffs, NJ, 1989). · Zbl 0743.65107
[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. · Zbl 0665.90030 · doi:10.1007/BF01589409
[4] S. Dafermos, ”Traffic equilibrium and variational inequalities,”Transportation Science 14 (1980) 42--54. · doi:10.1287/trsc.14.1.42
[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. · Zbl 0773.90055 · doi:10.1287/ijoc.5.1.84
[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. · Zbl 0765.90073 · doi:10.1007/BF01581204
[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. · Zbl 0816.90109
[9] M. Fukushima, ”Application of the alternating direction method of multipliers to separable convex programming problems,”Computational Optimization and Applications 1 (1992) 93--111. · Zbl 0763.90071 · doi:10.1007/BF00247655
[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. · Zbl 0352.65034 · doi:10.1016/0898-1221(76)90003-1
[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. · Zbl 0426.65050 · doi:10.1137/0716071
[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. · Zbl 0578.49006 · doi:10.1007/BF02591749
[16] G.B. Passty, ”Ergodic convergence to a zero of the sum of monotone operators in Hilbert space,”Journal of Mathematical Analysis and Applications 72 (1979) 383--390. · Zbl 0428.47039 · doi:10.1016/0022-247X(79)90234-8
[17] R.T. Rockafellar,Convex Analysis (Princeton University Press, Princeton, NJ, 1970). · Zbl 0193.18401
[18] R.T. Rockafellar, ”Monotone operators and the proximal point algorithm,”SIAM Journal on Control and Optimization 14 (1976) 877--898. · Zbl 0358.90053 · doi:10.1137/0314056
[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. · Zbl 0725.90079 · doi:10.1007/BF01582258
[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. · Zbl 0737.90048 · doi:10.1137/0329006