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.

Genetic Algorithm Based Global Optimization of VaR

Solving the Value-at-risk Minimisation Model with Linear Programming Techniques

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

A new hybrid genetic algorithm for global minimax optimization

Value-at-Risk Optimization with Gaussian Processes

Computing near-optimal Value-at-Risk portfolios using Integer Programming techniques

Nonlinear Portfolio Selection Using Approximate Parametric Value-at-Risk

One Method of Application of Extreme Value Theory to Computing Value-at-Risk

Portfolio optimization with CVaR under VG process

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

Conditional Value-at-Risk Approximation to Value-at-Risk Constrained Programs: A Remedy Via Monte Carlo.

The problem of portfolio optimization based on safety-first criteria and the measure of VaR.

Minimization of the k -th maximum and its application on LMS regression and VaR optimization

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

An Application of CVaR Models in the Portfolio

Optimal Control of Conditional Value-at-Risk in Continuous Time

Application of mathematical modeling value-at-risk (VaR) to optimize decision making in distribution networks

Using genetic algorithm to solve a new multi-period stochastic optimization model

Kernel density estimation based distributionally robust mean-CVaR portfolio optimization

Black-box CoVaR and Its Gradient Estimation

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