TY - JOUR
T1 - A primal-dual decomposition algorithm for multistage stochastic convex programming
AU - Gromicho Dos Santos, J.A.
AU - Berkelaar, A.
AU - Kouwenberg, R.
AU - Zhang, S.
PY - 2005
Y1 - 2005
N2 - This paper presents a new and high performance solution method for multistage stochastic convex programming. Stochastic programming is a quantitative tool developed in the field of optimization to cope with the problem of decision-making under uncertainty. Among others, stochastic programming has found many applications in finance, such as asset-liability and bond-portfolio management. However, many stochastic programming applications still remain computationally intractable because of their overwhelming dimensionality. In this paper we propose a new decomposition algorithm for multistage stochastic programming with a convex objective and stochastic recourse matrices, based on the path-following interior point method combined with the homogeneous self-dual embedding technique. Our preliminary numerical experiments show that this approach is very promising in many ways for solving generic multistage stochastic programming, including its superiority in terms of numerical efficiency, as well as the flexibility in testing and analyzing the model. © Springer-Verlag Berlin 2005.
AB - This paper presents a new and high performance solution method for multistage stochastic convex programming. Stochastic programming is a quantitative tool developed in the field of optimization to cope with the problem of decision-making under uncertainty. Among others, stochastic programming has found many applications in finance, such as asset-liability and bond-portfolio management. However, many stochastic programming applications still remain computationally intractable because of their overwhelming dimensionality. In this paper we propose a new decomposition algorithm for multistage stochastic programming with a convex objective and stochastic recourse matrices, based on the path-following interior point method combined with the homogeneous self-dual embedding technique. Our preliminary numerical experiments show that this approach is very promising in many ways for solving generic multistage stochastic programming, including its superiority in terms of numerical efficiency, as well as the flexibility in testing and analyzing the model. © Springer-Verlag Berlin 2005.
U2 - 10.1007/s10107-005-0575-6
DO - 10.1007/s10107-005-0575-6
M3 - Article
SN - 0025-5610
VL - 104
SP - 153
EP - 177
JO - Mathematical Programming
JF - Mathematical Programming
IS - 1
ER -