Abstract:A highly relevant problem of modern finance is the design of Value-at-Risk (VaR) optimal portfolios. Due to contemporary financial regulations, banks and other financial institutions are tied to use the risk measure to control their credit, market and operational risks. For a portfolio with a discrete return distribution and finitely many scenarios, a Difference of Convex (DC) functions representation of the VaR can be derived. Wozabal (2012) showed that this yields a solution to a VaR constrained Markowitz style portfolio selection problem using the Difference of Convex Functions Algorithm (DCA). A recent algorithmic extension is the so-called Boosted Difference of Convex Functions Algorithm (BDCA) which accelerates the convergence due to an additional line search step. It has been shown that the BDCA converges linearly for solving non-smooth quadratic problems with linear inequality constraints. In this paper, we prove that the linear rate of convergence is also guaranteed for a piecewise linear objective function with linear equality and inequality constraints using the Kurdyka-Łojasiewicz property. An extended case study under consideration of best practices for comparing optimization algorithms demonstrates the superiority of the BDCA over the DCA for real-world financial market data. We are able to show that the results of the BDCA are significantly closer to the efficient frontier compared to the DCA. Due to the open availability of all data sets and code, this paper further provides a practical guide for transparent and easily reproducible comparisons of VaR constrained portfolio selection problems in Python.

Kernel density estimation based distributionally robust mean-CVaR portfolio optimization

Optimal Capital Allocation Based on Weighted-Mean-Variance Principle

Portfolio Optimization with Nonparametric Value at Risk: A Block Coordinate Descent Method.

Data-driven robust mean-CVaR portfolio selection under distribution ambiguity

Portfolio selection under distributional uncertainty: A relative robust CVaR approach

Distributionally Robust Optimization as a Scalable Framework to Characterize Extreme Value Distributions

Portfolio Optimization with Robust Covariance and Conditional Value-at-Risk Constraints

A new distributionally robust reward-risk model for portfolio optimization

Doubly Robust Mean-CVaR Portfolio

Dynamic Mean-LPM and Mean-CVaR Portfolio Optimization in Continuous-time

A data-driven robust EVaR-PC with application to portfolio management

Robust Wasserstein Optimization and its Application in Mean-CVaR

Efficient Nested Estimation of CoVaR: A Decoupled Approach

Portfolio Optimization Managing Value at Risk under Heavy Tail Return, using Stochastic Maximum Principle

Portfolio selection under model uncertainty: a penalized moment-based optimization approach

A distributionally robust index tracking model with the CVaR penalty: tractable reformulation

Dynamic Mean–Variance Portfolio Optimization with Value-at-Risk Constraint in Continuous Time

Distributionally robust mean-absolute deviation portfolio optimization using wasserstein metric

Portfolio Optimization with Relative Tail Risk

The Boosted Difference of Convex Functions Algorithm for Value-at-Risk Constrained Portfolio Optimization

Sensitivity of causal distributionally robust optimization