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.
Similar content being viewed by others
References
Kibzun, A.I. and Kan Yu.S., Zadachi stokhasticheskogo programmirovaniya s veroyatnostnymi kriteriyami (Stochastic Programming Problems with Probabilistic Criteria), Moscow: Fizmatlit, 2009.
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.
Marcowitz, H.M., Portfolio Selection, J. Finance, 1952, vol. 7, no. 1, pp. 77–91.
Kataoka, S.A., Stochastic Programming Model, Ekonometrica, 1963, vol. 31, nos. 1–2, pp. 181–196.
Moeseke, P.S., Stochastic Linear Programming, Yale Econom. Essays, 1965, vol. 5, pp. 197–253.
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.
Fedorov, V.V., Chislennye metody maksimina (Numerical Maximin Methods), Moscow: Nauka, 1979.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117915090052