TY - GEN A1 - Steinbach, Marc T1 - Recursive Direct Algorithms for Multistage Stochastic Programs in Financial Engineering N2 - Multistage stochastic programs can be seen as discrete optimal control problems with a characteristic dynamic structure induced by the scenario tree. To exploit that structure, we propose a highly efficient dynamic programming recursion for the computationally intensive task of KKT systems solution within an interior point method. Test runs on a multistage portfolio selection problem demonstrate the performance of the algorithm. T3 - ZIB-Report - SC-98-23 KW - multistage stochastic programs KW - discrete dynamics KW - tree-sparse QP KW - KKT recursion KW - finance Y1 - 1998 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/366 UR - https://nbn-resolving.org/urn:nbn:de:0297-zib-3661 ER -