The parallel solution of dense saddle-point linear systems arising in stochastic programming

References

• Altman , A. and Gondzio , J. 1999 . Regularized symmetric indefinite systems in interior-point methods for linear and quadratic optimization . Optim. Methods Softw. , 11 : 275 – 302 .
   Web of Science ®Google Scholar
• Anderson , E. , Bai , Z. , Bischof , C. , Blackford , S. , Demmel , J. , Dongarra , J. , Croz , J. Du , Greenbaum , A. , Hammarling , S. , McKenney , A. and Sorensen , D. 1999 . LAPACK Users' Guide , 3 , Philadelphia , PA : Society for Industrial and Applied Mathematics .
   Google Scholar
• Benzi , M. , Golub , G. H. and Liesen , J. 2005 . Numerical solution of saddle point problems . Acta Numer. , 14 : 1 – 137 .
   Google Scholar
• Birge , J. R. and Louveaux , F. 1997 . Introduction to Stochastic Programming , New York : Springer-Verlag .
   Google Scholar
• Birge , J. R. and Qi , L. 1988 . Computing block-angular Karmarkar projections with applications to stochastic programming . Manage. Sci. , 34 : 1472 – 1479 .
   Web of Science ®Google Scholar
• Blackford , L. S. , Choi , J. , Cleary , A. , D'Azevedo , E. , Demmel , J. , Dhillon , I. , Dongarra , J. , Hammarling , S. , Henry , G. , Petitet , A. , Stanley , K. , Walker , D. and Whaley , R. C. 1997 . ScaLAPACK Users' Guide , Philadelphia , PA : Society for Industrial and Applied Mathematics .
   Google Scholar
• Bunch , J. R. and Kaufman , L. 1977 . Some stable methods for calculating inertia and solving symmetric linear systems . Math. Comp. , 31 : 163 – 179 .
   Web of Science ®Google Scholar
• Bunch , J. R. and Parlett , B. N. 1971 . Direct methods for solving symmetric indefinite systems of linear equations . SIAM J. Numer. Anal. , 8 : 639 – 655 .
   Web of Science ®Google Scholar
• Constantinescu , E. M. , Zavala , V. M. , Rocklin , M. , Lee , S. and Anitescu , M. 2010 . A computational framework for uncertainty quantification and stochastic optimization in unit commitment with wind power generation . IEEE Trans. Power Syst. , 26 : 431 – 441 .
   Web of Science ®Google Scholar
• Czyzyk , J. , Mehrotra , S. and Wright , S. J. 1996 . “ PCx user guide ” . Optimization Technology Center, Argonne National Laboratory and Northwestern University . OTC 96/01
   Google Scholar
• Gertz , E. M. and Wright , S. J. 2003 . Object-oriented software for quadratic programming . ACM Trans. Math. Softw. , 29 : 58 – 81 .
   Web of Science ®Google Scholar
• Golub , G. H. and Van Loan , C. F. 1996 . Matrix Computations (Johns Hopkins Studies in Mathematical Sciences) , 3 , Baltimore , MD : the Johns Hopkins University Press .
   Google Scholar
• Gondzio , J. and Grothey , A. 2007 . Parallel interior-point solver for structured quadratic programs: Application to financial planning problems . Ann. Oper. Res. , 152 : 319 – 339 .
   Web of Science ®Google Scholar
• Gondzio , J. and Grothey , A. 2009 . Exploiting structure in parallel implementation of interior point methods for optimization . Comput. Manag. Sci. , 6 : 135 – 160 .
   Google Scholar
• Gondzio , J. and Sarkissian , R. 2003 . Parallel interior point solver for structured linear programs . Math. Program. , 96 : 561 – 584 .
   Web of Science ®Google Scholar
• Mehrotra , S. and Ozevin , M. G. 2009 . Decomposition based interior point methods for two-stage stochastic convex quadratic programs with recourse . Oper. Res. , 57 : 964 – 974 .
   Web of Science ®Google Scholar
• Mészáros , C. 2005 . The Cholesky factorization in interior point methods . Comput. Math. Appl. , 50 : 1157 – 1166 .
   Web of Science ®Google Scholar
• Petra , C. G. and Anitescu , M. A preconditioning technique for Schur complement systems arising in stochastic optimization . Tech. Rep., Preprint ANL/MCS-P1748-0510, Argonne National Laboratory, 2010
   Google Scholar
• Poulson , J. , Marker , B. and Geijn , R. A. Elemental: A new framework for distributed memory dense matrix computations (FLAME Working Note #44) . Tech. Rep., Institute for Computational Engineering and Sciences, The University of Texas, Austin 2010
   Google Scholar
• Strazdins , P. E. and Lewis , J. G. 2001 . An efficient and stable method for parallel factorization of dense symmetric indefinite matrices The 5th International Conference and Exhibition on High Performance Computing in the Asia-Pacific Region (HPC Asia 2001)
   Google Scholar
• van de Geijn , R. A. 1997 . Using PLAPACK , Cambridge , MA : MIT Press .
   Google Scholar
• Wright , S. J. 1999 . Modified Cholesky factorizations in interior-point algorithms for linear programming . SIAM J. Optim. , 9 : 1159 – 1191 .
   Web of Science ®Google Scholar
• Zavala , V. M. , Laird , C. D. and Biegler , L. T. 2008 . Interior-point decomposition approaches for parallel solution of large-scale nonlinear parameter estimation problems . Chem. Eng. Sci. , 63 : 4834 – 4845 .
   Web of Science ®Google Scholar