Alternating Direction Splittings for Block Angular Parallel Optimization

Journal of Optimization Theory and Applications

Volumn 90, Issue 1, 1996, Pages 1-29

  Kontogiorgis, S ^a   De Leone, R ^b   Meyer, R R ^c  

^a USAir   (United States)

^b UNIVERSITY OF CAMERINO   (Italy)

^c University of Wisconsin Madison   (United States)

Author keywords

Alternating directions method; Block angular optimization; Multicommodity flows; Parallel computation

Indexed keywords

LAGRANGE MULTIPLIERS; PARALLEL FLOW; SUPERCOMPUTERS;

ALTERNATING DIRECTION METHODS; ALTERNATING DIRECTIONS; BLOCK ANGULAR OPTIMIZATION; DECOMPOSITION ALGORITHM; MULTI-COMMODITY; MULTICOMMODITY FLOW; OPTIMISATIONS; PARALLEL COMPUTATION; PARALLEL OPTIMIZATION; SPLITTINGS;

CONSTRAINED OPTIMIZATION;

EID: 0347771577     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02192243     Document Type: Article

References (20)

1. LIONS, P., and MERCIER, B., Splitting Algorithms for the Sum of Two Nonlinear Operators, SIAM Journal on Numerical Analysis, Vol. 16, pp. 964-979, 1979.
2. DANTZIG, G., and WOLFE, P., Decomposition Principle for Linear Programs, Operations Research, Vol. 8, pp. 101-111, 1960.
3. SCHULTZ, G., and MEYER, R., An Interior-Point Method for Block Angular Optimization, SIAM Journal on Optimization, Vol. 1, pp. 583-602, 1991.
4. FERRIS, M., and MANGASARIAN, O., Parallel Variable Distribution, SIAM Journal on Optimization, Vol. 4, pp. 815-832, 1994.
5. MULVEY, J., and RUSZCZYŃSKI, A., A Diagonal Quadratic Approximation Method for Large-Scale Linear Programs, Operations Research Letters, Vol. 12, pp. 205-215, 1992.
6. DE LEONE, R., MEYER, R. R., KONTOGIORGIS, S., ZAKARIAN, A., and ZAKERI, G., Coordination Methods in Coarse-Grained Decomposition, SIAM Journal on Optimization, Vol. 4, pp. 777-793, 1994.
7. KONTOGIORGIS, S., Alternating Directions Methods for the Parallel Solution of Large-Scale Block-Structured Optimization Problems, PhD Thesis, Department of Computer Sciences, University of Wisconsin-Madison, 1994.
8. FORTIN, M., and GLOWINSKI, R., Editors, Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Valued Problems, North Holland, Amsterdam, Holland, 1983.
9. ECKSTEIN, J., and BERTSEKAS, D., On the Douglas-Rachford Splitting Method and the Proximal-Point Method for Maximal Monotone Operators, Mathematical Programming, Vol. 55A, pp. 293-318, 1992.
10. DOUGLAS, J., and RACHFORD, JR., H., On the Numerical Solution of Heat Conduction Problems in Two and Three Space Variables, Transactions of the American Mathematical Society, Vol. 82, pp. 421-439, 1956.
11. ROCKAFELLAR, R., and WETS, R. J. B., Scenarios and Policy Aggregation in Optimization under Uncertainty, Mathematics of Operations Research, Vol. 16, pp. 119-147, 1991.
12. BERTSEKAS, D., and TSITSIKLIS, J., Parallel and Distributed Computation: Numerical Methods, Prentice Hall, Englewood Cliffs, New Jersey, 1989.
13. DE LEONE, R., and MANGASARIAN, O., Asynchronous Parallel Successive Overrelaxation for the Symmetric Linear Complementarity Problem, Mathematical Programming, Vol. 42B, pp. 347-362, 1988.
14. THINKING MACHINES CORPORATION, The Connection Machine CM-5 Technical Summary, Cambridge, Massachusetts, 1991.
15. ALI, A., and KENNINGTON, J., MNETGEN Program Documentation, Report IEOR 77003, Department of Industrial Engineering and Operations Research, Southern Methodist University, Dallas, Texas, 1977.
16. MURTAGH, B., and SAUNDERS, M., MINOS 5.4 Release Notes: Appendix to MINOS 5.1 User's Guide, Report SOL 83.20R-1987, Stanford University, Stanford, California, 1992.
17. MIELE, A., MOSELEY, P., LEVY, A., and COGGINS, G., On the Method of Multipliers for Mathematical Programming Problems, Journal of Optimization Theory and Applications, Vol. 10, pp. 1-33, 1972.
18. ECKSTEIN, J., The Alternating Step Method for Monotropic Programming on the Connection Machine CM-2, ORSA Journal on Computing, Vol. 5, pp. 293-318, 1993.
19. FUKUSHIMA, M., Application of the Alternating Direction Method of Multipliers to Separable Convex Programming Problems, Computational Optimization and Applications, Vol. 1, pp. 93-111, 1992.
20. MULVEY, J., and VLADIMIROU, H., Solving Multistage Stochastic Networks: An Application of Scenario Aggregation, Networks, Vol. 21, pp. 619-643, 1990.