Alternating proximal algorithms for weakly coupled convex minimization problems. Applications to dynamical games and PDE's

Journal of Convex Analysis

Volumn 15, Issue 3, 2008, Pages 485-506

  Attouch, H ^a   Bolte, J ^b   Redont, P ^a   Soubeyran, A ^c  

^a UNIVERSITÉ DE MONTPELLIER   (France)

^b SORBONNE UNIVERSITÉ   (France)

^c Centre National de la Recherche Scientifique   (France)

Author keywords

Alternating minimization; Anchoring effect; Best response; Convex optimization; Costs to change; Domain decomposition for PDE's; Dynamical games; Monotone inclusions; Proximal algorithm; Quadratic coupling; Splitting methods; Weak coupling

Indexed keywords

EID: 48549093619     PISSN: 09446532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. F. Acker, M.-A. Prestel: Convergence d'un schéma de minimisation alternée, Ann. Fac. Sci. Toulouse, V. Ser., Math. 2 (1980) 1-9.
2. H. Attouch: Variational Convergence for Functions and Operators, Applicable Mathematics Series, Pitman, London (1984).
3. H. Attouch, G. Buttazzo, G. Michaille: Variational Analysis in Sobolev and BV Spaces. Applications to PDEs and Optimization, MPS/SIAM Series on Optimization 6, SIAM, Philadelphia (2006).
4. H. Attouch, P. Redont, A. Soubeyran: A new class of alternating proximal minimization algorithms with costs-to-move, SIAM J. Optim. 18 (2007) 1061-1081.
5. H. Attouch, A. Soubeyran: Inertia and reactivity in decision making as cognitive variational inequalities, J. Convex Analysis 13 (2006) 207-224.
6. H. Attouch, A. Soubeyran: A worthwhile to move approach of satisficing with not too much sacrificing, J. Math. Psychol., submitted.
7. H. H. Bauschke, P. L. Combettes, D. Noll: Joint minimization with alternating Bregman proximity operators, Pac. J. Optim. 2(3) (2006) 401-424.
8. H. H. Bauschke, P. L. Combettes, S. Reich: The asymptotic behavior of the composition of two resolvents, Nonlinear Anal., Theory Methods Appl. 60A (2005) 283-301.
9. H. Brézis: Opérateurs maximaux monotones dans les espaces de Hilbert et équations d'évolution, Lecture Notes 5, North-Holland, Amsterdam (1972).
10. C. Camerer, G. Loewenstein: Behavioral economics: past, present, future, in: Advances in Behavioral Economics, C. Camerer, G. Loewenstein, M. Rabin (eds.), Princeton University Press, Princeton (2003) 3-51.
11. P. L. Combettes: The foundations of set theoretic estimation, Proc. IEEE 81 (1993) 182-208.
12. D. Kahneman: Maps of bounded rationality: psychology for behavioral economics, Amer. Econ. Rev. (2003) 1449-1475.
13. J.-L. Lions: Contrôle des Systèmes Distribués Singuliers, Gauthier-Villars, Paris (1983).
14. J. von Neumann: Functional Operators. Vol. II. The Geometry of Orthogonal Spaces, Annals of Mathematics Studies 22, Princeton University Press, Princeton (1950).
15. Z. Opial: Weak convergence of the sequence of successive approximations for nonexpansive mappings, Bull. Amer. Math. Soc. 73 (1967) 591-597.
16. H. Simon: A behavioral model of rational choice, Quart. J. Econ. 69 (1975) 99-118.
17. P. Le Tallec: Domain decomposition methods in computational mechanics, Comput. Mech. Adv. 1(2) (1994) 121-220.
18. T. Ui: A Shapley value representation of potential games, Games Econ. Behav. 31 (2000) 121-135.