×

A difference of convex formulation of value-at-risk constrained optimization. (English) Zbl 1196.90088

Summary: We present a representation of value-at-risk (VaR) as a difference of convex (D.C.) functions in the case where the distribution of the underlying random variable is discrete and has finitely many atoms. The D.C. representation is used to study a financial risk-return portfolio selection problem with a VaR constraint. A branch-and-bound algorithm that numerically solves the problem exactly is given. Numerical experiments with historical asset returns from representative market indices are performed to apply the algorithm to real-world financial market data.

MSC:

90C15 Stochastic programming
91G10 Portfolio theory
91G80 Financial applications of other theories
90C26 Nonconvex programming, global optimization
Full Text: DOI

References:

[1] DOI: 10.1007/s101070050003 · Zbl 0952.90031 · doi:10.1007/s101070050003
[2] DOI: 10.1016/S0377-2217(01)00301-0 · Zbl 1082.90563 · doi:10.1016/S0377-2217(01)00301-0
[3] DOI: 10.1080/02331930108844555 · Zbl 1039.90050 · doi:10.1080/02331930108844555
[4] DOI: 10.1007/s10479-004-5022-1 · Zbl 1116.90122 · doi:10.1007/s10479-004-5022-1
[5] Artzner P, Risk 10 pp 68– (1997)
[6] DOI: 10.1111/1467-9965.00068 · Zbl 0980.91042 · doi:10.1111/1467-9965.00068
[7] DOI: 10.1093/rfs/14.2.371 · doi:10.1093/rfs/14.2.371
[8] DOI: 10.1016/j.ejor.2005.07.020 · Zbl 1137.91426 · doi:10.1016/j.ejor.2005.07.020
[9] DOI: 10.1023/B:COAP.0000026886.61324.e4 · Zbl 1056.90112 · doi:10.1023/B:COAP.0000026886.61324.e4
[10] DOI: 10.1016/S0378-4266(00)00160-6 · doi:10.1016/S0378-4266(00)00160-6
[11] DOI: 10.1007/s10107-006-0725-5 · Zbl 1130.90374 · doi:10.1007/s10107-006-0725-5
[12] DOI: 10.1111/1467-9965.00121 · Zbl 1038.91044 · doi:10.1111/1467-9965.00121
[13] DOI: 10.1016/S0377-2217(01)00039-X · Zbl 1051.91045 · doi:10.1016/S0377-2217(01)00039-X
[14] Gaivoronski AA, J. Risk 7 pp 1– (2005) · doi:10.21314/JOR.2005.106
[15] Gilli, M and Këllezi, E. 2002.A global optimization heuristic for portfolio choice with VaR and expected shortfall, inComputational Methods in Decision-making. Economics and Finance, E.J. Kontoghiorghes, B. Rustem, and S. Siokos, eds., Applied Optimization, Vol. 74, 167–183. Dordrecht: Kluwer. · Zbl 1090.91534
[16] Gilli M, J. Risk 8 pp 1– (2006) · doi:10.21314/JOR.2006.129
[17] Hochreiter, R. 2007.An evolutionary computation approach to scenario-based risk-return portfolio optimization for general risk measures inEvoWorkshops 2007.M. Giacobini, ed., Lecture Notes in Computer Science, Vol. 4448, 199–207. Berlin: Springer.
[18] DOI: 10.1023/A:1021765131316 · Zbl 1073.90537 · doi:10.1023/A:1021765131316
[19] Horst R, Global Optimization,, 2. ed. (1993)
[20] Jorion P, Value at Risk: The New Benchmark for Controlling Market Risk (2000)
[21] Larsen N, Financial Engineering, e-Commerce and Supply Chain pp 129– (2002)
[22] DOI: 10.1080/02331930902741721 · Zbl 1160.91015 · doi:10.1080/02331930902741721
[23] DOI: 10.2307/2975974 · doi:10.2307/2975974
[24] McNeil AJ, Quantitative Risk Management (2005)
[25] DOI: 10.1287/mnsc.1070.0769 · Zbl 1142.91593 · doi:10.1287/mnsc.1070.0769
[26] DOI: 10.1080/10556780410001704911 · Zbl 1114.91320 · doi:10.1080/10556780410001704911
[27] Pflug GC, in Probabilistic Constrained Optimization , S.P. Uryasev, ed., Nonconvex Optimization and its Applications 49 pp 272– (2000)
[28] DOI: 10.1142/9789812708724 · doi:10.1142/9789812708724
[29] DOI: 10.1080/14697680701213868 · Zbl 1278.91149 · doi:10.1080/14697680701213868
[30] Puelz A, Stochastic Optimization: Algorithms and Applications pp 279– (2001) · doi:10.1007/978-1-4757-6594-6_13
[31] Rockafellar RT, J. Risk 2 pp 21– (2000)
[32] DOI: 10.1016/j.ejor.2003.05.005 · Zbl 1071.90007 · doi:10.1016/j.ejor.2003.05.005
[33] Tasche D, ICFAI J. Financial Risk Manag. 1 pp 44– (2004)
[34] Thach PT, Math. Program. 77 pp 23– (1997)
[35] DOI: 10.1080/02331930701761573 · Zbl 1158.90429 · doi:10.1080/02331930701761573
[36] Uryasev S, Financial Eng. News 14 pp 1– (2000)
[37] DOI: 10.1016/S0377-2217(01)00399-X · Zbl 1036.91513 · doi:10.1016/S0377-2217(01)00399-X
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.