Global Optimization of the Scenario Generation and Portfolio Selection Problems
We consider the global optimization of two problems arising from financial applications. The first problem originates from the portfolio selection problem when high-order moments are taken into account. The second issue we address is the problem of scenario generation. Both problems are non-convex, large-scale, and highly relevant in financial engineering. For the two problems we consider, we apply a new stochastic global optimization algorithm that has been developed specifically for this class of problems. The algorithm is an extension to the constrained case of the so called diffusion algorithm. We discuss how a financial planning model (of realistic size) can be solved to global optimality using a stochastic algorithm. Initial numerical results are given that show the feasibility of the proposed approach.
KeywordsGlobal Optimization Stochastic Programming Portfolio Selection Moment Problem Scenario Tree
Unable to display preview. Download preview PDF.
- 2.Markowitz, H.M.: The utility of wealth. J. Polit. Econom., 151–158 (1952)Google Scholar
- 5.Prékopa, A.: Stochastic programming. Mathematics and its Applications, vol. 324. Kluwer Academic Publishers Group, Dordrecht (1995)Google Scholar
- 6.Parpas, P., Rustem, B., Pistikopoulos, E.N.: Linearly constrained global optimization and stochastic differential equations. Accepted in the J. Global Optim. (2006)Google Scholar
- 10.Gidas, B.: The Langevin equation as a global minimization algorithm. In: Disordered systems and biological organization (Les Houches, 1985). In: NATO Adv. Sci. Inst. Ser. F Comput. Systems Sci., vol. 20, pp. 321–326. Springer, Berlin (1986)Google Scholar
- 12.Maranas, C.D., Androulakis, I.P., Floudas, C.A., Berger, A.J., Mulvey, J.M.: Solving long-term financial planning problems via global optimization. J. Econom. Dynam. Control 21, 1405–1425 (1997); Computational financial modelingGoogle Scholar
- 13.Steinbach, M.C.: Markowitz revisited: mean-variance models in financial portfolio analysis. SIAM Rev. 43, 31–85 (2001) (electronic)Google Scholar
- 14.Parpas, P., Rustem, B.: Entropic regularization of the moment problem (2005) (submitted)Google Scholar
- 15.Bertsimas, D., Sethuraman, J.: Moment problems and semidefinite optimization. In: Handbook of semidefinite programming. Internat. Ser. Oper. Res. Management Sci., vol. 27, pp. 469–509. Kluwer Acad. Publ., Boston (2000)Google Scholar
- 18.Zirilli, F.: The use of ordinary differential equations in the solution of nonlinear systems of equations. In: Nonlinear optimization, 1981 (Cambridge, 1981). NATO Conf. Ser. II: Systems Sci., pp. 39–46. Academic Press, London (1982)Google Scholar