Preconditioned Conjugate Gradients in an Interior Point Method for Two-stage Stochastic Programming

4085 19 3854 3 7939 document 3854 WP-94-130.pdf application/pdf 522785087d253e4104f6b1a0bc2f304d MD5 587373 2016-01-15 02:04:02 https://pure.iiasa.ac.at/id/eprint/4085/1/WP-94-130.pdf 4085 1 1 text en public

WP-94-130.pdf

22 2db989ae4c8a37a7b659445eb39fbcc733abddce 10872 2 18873 document 10872 lightbox.jpg image/png 2bdd4ba5112ca0c0998c65343c33efad MD5 15438 2016-01-15 06:47:12 https://pure.iiasa.ac.at/id/eprint/4085/2/lightbox.jpg 4085 2 2 image/png other Thumbnails conversion from text to thumbnail_lightbox en public

lightbox.jpg

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/3854 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/3854 http://eprints.org/relation/islightboxThumbnailVersionOf https://pure.iiasa.ac.at/id/document/3854 10873 2 18874 document 10873 preview.jpg image/png 76229832c81e59256ee5b5a3c8f1ca61 MD5 7891 2016-01-15 06:47:13 https://pure.iiasa.ac.at/id/eprint/4085/3/preview.jpg 4085 3 3 image/png other Thumbnails conversion from text to thumbnail_preview en public

preview.jpg

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/3854 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/3854 http://eprints.org/relation/ispreviewThumbnailVersionOf https://pure.iiasa.ac.at/id/document/3854 10874 2 18875 document 10874 medium.jpg image/png 82aa369a686bf3c2076ee8a18c6a363c MD5 2164 2016-01-15 06:47:14 https://pure.iiasa.ac.at/id/eprint/4085/4/medium.jpg 4085 4 4 image/png other Thumbnails conversion from text to thumbnail_medium en public

medium.jpg

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/3854 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/3854 http://eprints.org/relation/ismediumThumbnailVersionOf https://pure.iiasa.ac.at/id/document/3854 10875 2 18876 document 10875 small.jpg image/png fab88d6d8c8a7d882b64ad5579598202 MD5 1124 2016-01-15 06:47:15 https://pure.iiasa.ac.at/id/eprint/4085/5/small.jpg 4085 5 5 image/png other Thumbnails conversion from text to thumbnail_small en public

small.jpg

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/3854 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/3854 http://eprints.org/relation/issmallThumbnailVersionOf https://pure.iiasa.ac.at/id/document/3854 10878 1 18879 document 10878 indexcodes.txt text/x-pascal c81f1d996e92306d17344604914df1fb MD5 8746 2016-01-15 06:47:24 https://pure.iiasa.ac.at/id/eprint/4085/6/indexcodes.txt 4085 6 6 text/x-pascal other Generate index codes conversion from text to indexcodes en public

indexcodes.txt

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/3854 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/3854 http://eprints.org/relation/isIndexCodesVersionOf https://pure.iiasa.ac.at/id/document/3854 81499 2 228548 document 81499 WP-94-130.pdf application/pdf d95cfbaa1009f5937826793db81e43d3 MD5 1282047 2018-03-13 16:15:46 https://pure.iiasa.ac.at/id/eprint/4085/7/WP-94-130.pdf 4085 7 7 application/pdf other Coversheet version en public

WP-94-130.pdf

http://eprints.org/relation/isVersionOf https://pure.iiasa.ac.at/id/document/3854 http://eprints.org/relation/isVolatileVersionOf https://pure.iiasa.ac.at/id/document/3854 http://eprints.org/relation/isCoversheetVersionOf https://pure.iiasa.ac.at/id/document/3854 archive 351 disk0/00/00/40/85 2016-01-15 02:04:02 2021-08-27 17:14:44 2016-01-15 02:04:02 monograph show 2 Gondzio J. Preconditioned Conjugate Gradients in an Interior Point Method for Two-stage Stochastic Programming pub iis_frc iis_met prog_opt We develop a variant of an interior point method for solving two-stage stochastic linear programming problems. The problems are solved in a deterministic equivalent form in which the first stage variables appear as dense columns. To avoid their degrading influence on the adjacency structure AA^T (and the Cholesky factor) an iterative method is applied to compute orthogonal projections. Conjugate gradient algorithm with a structure-exploiting preconditioner is used. The method has been applied to solve real-life stochastic optimization problems. Preliminary computational results show the feasibility of the approach for problems with up to 80 independent scenarios (a deterministic equivalent linear program has 14001 constraints and 63690 variables). 1994-12 published WP-94-130 WP-94-130 10 public working_paper IIASA, Laxenburg, Austria 18 FALSE info:eu-repo/semantics/book