A note on the recursive and parallel structure of the Birge and Qi factorization for tree structured linear programs

Computational Optimization and Applications

Volumn 24, Issue 2-3, 2003, Pages 251-265

  Pflug, Georg Ch ^a   Halada, Ladislav ^a  

^a UNIVERSITY OF VIENNA   (Austria)

Author keywords

Interior point method; Linear programming; Recursive and parallel algorithms; Tree structured problems

Indexed keywords

CONSTRAINT THEORY; PARALLEL ALGORITHMS; RECURSIVE FUNCTIONS; STOCHASTIC PROGRAMMING; TREES (MATHEMATICS);

TREE-STRUCTURED PROBLEMS;

LINEAR PROGRAMMING;

EID: 0037321489     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021810125060     Document Type: Article

References (16)

1. J.R. Birge and D.F. Holmes, "Efficient solution of two-stage stochastic linear programs using interior point methods," Comput. Optim. Appl., vol. 1, pp. 245-276, 1992.
2. J.R. Birge and L. Qi, "Computing block-angular Karmarkar projections with applications to stochastic programming," Management Sci., vol. 34, pp. 1472-1479, 1988.
3. L.S. Blackford and J. Dongarra, LAPACK Working Note 81, revised version 3.0, June 1999.
4. M. Fiedler, Special Matrices and their Application in Numerical Mathematics, SNTL: Praha, 1981.
5. G.H. Golub and C.F. Van Loan, Matrix Computations, The Johns Hopkins University Press, 1996.
6. E.R. Jessup, D. Yang, and S.A. Zenios, "Parallel factorization of structured matrices arising in stochastic programming," SIAM J. Optimization, vol. 4, no. 4, pp. 833-846, 1994.
7. S. Mehrotra, "On the implementation of a primal-dual interior point method," SIAM J. Optimization, vol. 2, no. 4, pp. 575-601, 1992.
8. J. Misra, "Powerlist: A structure for parallel recursion," TOPLAS, vol. 16, no. 6, pp. 1737-1767, 1994.
9. Object Management Group, OMG Unified Modeling Language (UML), version 1.4, September 2001.
10. G. Pflug and L. Halada, "On the Birge and Qi method for three-stage stochastic programs using IPM," Technical Report, AURORA TR2001-12, Special Research Program SFB F011 "AURORA," Vienna, Austria, 2001.
11. G. Pflug and A. Swietanowski, "Selected parallel optimization methods for finacnial management under uncertainty," Parallel Computing, vol. 26, pp. 3-25, 2000.
12. A. Ralston, A First Course in Numerical Analysis, McGraw-Hill: New York, 1965.
13. E. Schweitzer, "An interior random vector algorithm for multistage stochastic linear programs," SIAM J. Optim., vol. 8, no. 4, pp. 956-972, 1998.
14. M. Steinbach, "Tree-sparse convex programs," Stochastic Programming Electronic Publication Series, no. 10, 2001.
15. H. Vladimirou and S.A. Zenios, "Scalable parallel computations for large-scale stochastic programming," Annals Open Res., vol. 90, pp. 87-129, 1999.
16. S.J. Wright, Primal-Dual Interior Point Methods, SIAM: Philadelphia, 1997.