A splitting method for composite mappings

Numerical Functional Analysis and Optimization

Volumn 23, Issue 7-8, 2002, Pages 875-890

  Pennanen, Teemu ^a  

^a HELSINKI SCHOOL OF ECONOMICS   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

CONFORMAL MAPPING; INVERSE PROBLEMS; LINEARIZATION; PROBLEM SOLVING; SET THEORY; VARIATIONAL TECHNIQUES;

COMPOSITE MAPPINGS; HILBERT SPACE; SET VALUED MAPPING; SPLITTING METHOD;

NUMERICAL METHODS;

EID: 0036869086     PISSN: 01630563     EISSN: None     Source Type: Journal    
DOI: 10.1081/NFA-120016274     Document Type: Article

References (33)

1. Attouch, H.; Moudafi, A.; Riahi, R. Quantitative Stability Analysis for Maximal Monotone Operators and Semi-Groups of Contractions. Nonlinear Anal. 1993, 21(9), 697-723.
2. Attouch, H.; Wets, R.J.-B. Qualitative Stability of Variational Systems, I. The Epigraphical Distance. Trans. Amer. Math. Soc. 1991, 328, 692-729.
3. Aubin, J.-P.; Frankowska, H. Set-Valued Analysis; Birkhäuser, 1990.
4. Brézis, H. Opérateurs Maximaux Monotones et Semi-Groupes de Contractions Dans Les Espaces de Hilbert. North-Holland, Amsterdam 1973.
5. Browder, F.E. Existence Theorems for Nonlinear Partial Differential Equations. in Global Analysis (Proc. Sympos. Pure Math. Vol. XVI, Berkeley, Calif. 1968) Amer. Math. Soc. Providence R.I. 1970, 1-60.
6. Chen, G.H.-G.; Rockafellar, R.T. Convergence Rates in Forward-Backward Splitting. SIAM J. Optim. 1997, 7, 421-444.
7. Duvaut, G.; Lions, J. Inequalities in Mechanics and Physics; Springer-Verlag: Berlin, New York, 1976.
8. Eckstein, J. Splitting Methods for Monotone Operators with Applications to Parallel Optimization. Thesis, Massachusetts Institute of Technology, 1989.
9. Eckstein, J.; Bertsekas, D. On the Douglas-Rachford Splitting Method and the Proximal Point Algorithm for Maximal Monotone Operators. Math. Programming Ser. A 1992, 55(3), 293-318.
10. Eckstein, J.; Ferris, M.C. Operator-splitting Methods for Monotone Affine Variational Inequalities, with a Parallel Application to Optimal Control. Informs J. Comput. 1998, 10(2), 218-235.
11. Gabay, D. Applications of the Method of Multipliers to Variational Inequalities. In Augmented Lagrangian Methods: Applications to the Solution of Boundary-Value Problems; Fortin, M., Glowinski, R., Eds.; North-Holland: Amsterdam, 1983; 299-331.
12. Glowinski, R.; Lions, J.-L.; Trémoliéres, R. Numerical Analysis of Variational Inequalities. In Studies in Mathematics and Its Applications, 8; North-Holland Publishing Co.: Amsterdam-New York, 1981.
13. Golub, G.H.; Van Loan, C.F. Matrix Computations; Johns Hopkins University Press: Baltimore, MD, 1996.
14. Pennanen, T. Dualization of Monotone Generalized Equations. Ph.D. Thesis, Dept. of Math. University of Washington, 1999.
15. Pennanen, T. Dualization of Generalized Equations of Maximal Monotone Type. SIAM J. Optimization 2000, 10, 809-835.
16. Pennanen, T. On the Range of Monotone Composite Mappings. J. Nonlinear Convex Analysis 2001, 133-202.
17. Pennanen, T.; Rewalski, J.; Théra, M. Variational Composition of a Monotone Operator and a Linear Mapping with Applications to Elliptic PDE's with Singular Coefficients. Submitted.
18. Robinson, S.M. Generalized Equations and Their Solutions. I. Basic Theory, Math. Programming Stud. 1979, 10, 128-141.
19. Robinson, S.M. Composition Duality and Maximal Monotonicity. Math. Progr. 1999, 85, 1-13.
20. Rockafellar, R.T. Convex Analysis; Princeton University Press, Princeton, NJ 1970.
21. Rockafellar, R.T. Conjugate Duality and Optimization. SIAM Philadelphia, PA 1974.
22. Rockafellar, R.T. Monotone Operators and the Proximal Point Algorithm. SIAM J. Control Optim. 1976, 14, 877-898.
23. Rockafellar, R.T. Duality and Optimality in Multistage Stochastic Programming. Ann. Oper. Res. 1999, 85, 1-19.
24. Rockafellar, R.T.; Wets, R.J.-B. Variational Analysis; Springer-Verlag, Berlin 1998.
25. Ruszczyński, A. Decomposition Methods in Stochastic Programming. Lectures on Mathematical Programming. Math. Programming Ser. B 1997, 79(1-3), 333-353.
26. Salinger, D. A Splitting Algorithm for Multistage Stochastic Programming with Application to Hydropower Scheduling. Ph.D. Thesis, Dept. of Applied Math. University of Washington, 1997.
27. Salinger, D.H.; Rockafellar, R.T. Dynamic Splitting: An Algorithm for Deterministic and Stochastic Multiperiod Optimization, Submitted.
28. Schafer, D. Measurement Error Model Estimation Using Iteratively Weighted Least Squares. In Statistical Analysis of Measurement Error Models and Applications; Contemp. Math., Brown, P., Fuller, W., Eds.; 112, Amer. Math. Soc.; Providence, RI, 1990; 129-138.
29. Spingarn, J.E. Partial Inverse of a Monotone Operator. Appl. Math. Optim. 1983, 10, 247-265.
30. Tossings, P. Sur le Zéros des Opérateurs Maximaux Monotones et Applications. Thése d'Etat, Université de Liége, 1990.
31. Tseng, P. Applications of a Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities. SIAM J. Control Optim. 1991, 29, 119-138.
32. Tseng, P. A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings. SIAM J. Control Optim. 2000, 38, 431-446.
33. Zeidler, E. Nonlinear Functional Analysis and Its Applications II; Springer-Verlag, New York 1990.