Skip to main content
Log in

A method for solving quantile optimization problems with a bilinear loss function

  • Stochastic Systems, Queueing Systems
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

We propose a numerical method for solving quantile optimization problems with a bilinear loss function based on approximating the kernel of the probability measure in the space of realizations of the random parameters vector with a convex polyhedron. The original problem reduces to a linear programming problem with a large number of constraints. We present our approach in two modifications: for the case when we know the distribution of random parameters and for the case when we only have a sample from the distribution law. The operation of the proposed approach is illustrated with numerical solutions of portfolio selection.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Kibzun, A.I. and Kan Yu.S., Zadachi stokhasticheskogo programmirovaniya s veroyatnostnymi kriteriyami (Stochastic Programming Problems with Probabilistic Criteria), Moscow: Fizmatlit, 2009.

    MATH  Google Scholar 

  2. Kan, Yu.S. and Tuzov, N.V., Quantile Bilinear Loss Function: Quantile Minimization of Its Normal Distribution, Autom. Remote Control, 1998, vol. 59, no. 11, part 1, pp. 1568–1576.

    MATH  MathSciNet  Google Scholar 

  3. Marcowitz, H.M., Portfolio Selection, J. Finance, 1952, vol. 7, no. 1, pp. 77–91.

    Google Scholar 

  4. Kataoka, S.A., Stochastic Programming Model, Ekonometrica, 1963, vol. 31, nos. 1–2, pp. 181–196.

    Article  MATH  MathSciNet  Google Scholar 

  5. Moeseke, P.S., Stochastic Linear Programming, Yale Econom. Essays, 1965, vol. 5, pp. 197–253.

    Google Scholar 

  6. Crownover, R.M., Introduction to Fractals and Chaos, Boston: Jones and Bartlett, 1995. Translated under the title Fraktaly i khaos v dinamicheskikh sistemakh. Osnovy teorii, Moscow: Postmarket, 2000.

    Google Scholar 

  7. Fedorov, V.V., Chislennye metody maksimina (Numerical Maximin Methods), Moscow: Nauka, 1979.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. N. Vasil’eva.

Additional information

Original Russian Text © S.N. Vasil’eva, Yu.S. Kan, 2015, published in Avtomatika i Telemekhanika, 2015, No. 9, pp. 83–101.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vasil’eva, S.N., Kan, Y.S. A method for solving quantile optimization problems with a bilinear loss function. Autom Remote Control 76, 1582–1597 (2015). https://doi.org/10.1134/S0005117915090052

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117915090052

Keywords

Navigation