TY - JOUR
T1 - A primal-dual decomposition algorithm for multistage stochastic convex programming
AU - Berkelaar, Arjan
AU - Gromicho, Joaquim A S
AU - Kouwenberg, Roy
AU - Zhang, Shuzhong
PY - 2005/9
Y1 - 2005/9
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.
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.
KW - Convex objective
KW - Homogeneous self-dual embedding
KW - Interior point method
KW - Multistage stochastic programming
UR - http://www.scopus.com/inward/record.url?scp=24044468393&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=24044468393&partnerID=8YFLogxK
U2 - 10.1007/s10107-005-0575-6
DO - 10.1007/s10107-005-0575-6
M3 - Article
AN - SCOPUS:24044468393
SN - 0025-5610
VL - 104
SP - 153
EP - 177
JO - Mathematical Programming
JF - Mathematical Programming
IS - 1
ER -