Dynamic stochastic programs in scenario tree formulation induce hierarchical sparse structures in the KKT systems of interior methods. Special factorization algorithms can exploit both the tree-dependent block sparsity and the model-specific sub-block sparsity. We propose an approach using automatically generated source code that implements sparse data structures and linear algebra operations for such factorizations. First experience with financial and other
applications will be presented.
