Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computational Science and Its Applications

ICCSA 2006: Computational Science and Its Applications - ICCSA 2006 pp 908–917Cite as

Global Optimization of the Scenario Generation and Portfolio Selection Problems

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3982))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   139.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Markowitz, H.M.: Portfolio selection. J. Finance 7, 77–91 (1952)

    Article  Google Scholar 

  2. Markowitz, H.M.: The utility of wealth. J. Polit. Econom., 151–158 (1952)

    Google Scholar 

  3. Dupacova, J., Consigli, G., Wallace, S.: Scenarios for multistage stochastic programs. Ann. Oper. Res. 100, 25–53 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  4. Gülpınar, N., Rustem, B., Settergren, R.: Simulation and optimization approaches to scenario tree generation. J. Econom. Dynam. Control 28, 1291–1315 (2004)

    Article  MATH  MathSciNet  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 

  7. Aluffi-Pentini, F., Parisi, V., Zirilli, F.: Global optimization and stochastic differential equations. J. Optim. Theory Appl. 47, 1–16 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  8. Chiang, T., Hwang, C., Sheu, S.: Diffusion for global optimization in Rn. SIAM J. Control Optim. 25, 737–753 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  9. Geman, S., Hwang, C.: Diffusions for global optimization. SIAM J. Control Optim. 24, 1031–1043 (1986)

    Article  MATH  MathSciNet  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 

  11. Konno, H.: Applications of global optimization to portfolio analysis. In: Charles, A., Pierr, H., Gilles, J. (eds.) Essays and Surveys in Global Optimization, pp. 195–210. Springer, Heidelberg (2005)

    Chapter  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 modeling

    Google 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 

  16. Klaassen, P.: Discretized reality and spurious profits in stochastic programming models for asset/liability management. E.J of Op. Res. 101, 374–392 (1997)

    Article  MATH  Google Scholar 

  17. Harrison, J., Kreps, D.M.: Martingales and arbitrage in multiperiod securities markets. J. Econom. Theory 20, 381–408 (1979)

    Article  MATH  MathSciNet  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 

  19. Recchioni, M.C., Scoccia, A.: A stochastic algorithm for constrained global optimization. J. Global Optim. 16, 257–270 (2000)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Imperial College, London, SW7 2AZ

    Panos Parpas & Berç Rustem

Authors
  1. Panos Parpas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Berç Rustem
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina Gavrilova

  2. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. OptimaNumerics Ltd., Cathedral House, 23-31 Waring Street, BT1 2DX, Belfast, UK

    C. J. Kenneth Tan

  5. Clayton School of IT, Monash University, 3800, Clayton, Australia

    David Taniar

  6. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy

    Antonio Laganá

  7. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  8. School of Information and Communication Engineering, Sungkyunkwan University, Korea

    Hyunseung Choo

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Parpas, P., Rustem, B. (2006). Global Optimization of the Scenario Generation and Portfolio Selection Problems. In: Gavrilova, M., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751595_95

Download citation

  • DOI: https://doi.org/10.1007/11751595_95

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34075-1

  • Online ISBN: 978-3-540-34076-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation