01a7b69e93fb6d8e.tex
1: \begin{abstract}
2:     A highly relevant problem of modern finance is the design of \gls{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 \gls{DC} functions representation of the \gls{VaR} can be derived. \citet{wozabal2012} showed that this yields a solution to a \gls{VaR} constrained Markowitz style portfolio selection problem using the \gls{DCA}. A recent algorithmic extension is the so-called \gls{BDCA} which accelerates the convergence due to an additional line search step. It has been shown that the \gls{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– \L ojasiewicz property. An extended case study under consideration of best practices for comparing optimization algorithms demonstrates the superiority of the \gls{BDCA} over the \gls{DCA} for real-world financial market data. We are able to show that the results of the \gls{BDCA} are significantly closer to the efficient frontier compared to the \gls{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 \gls{VaR} constrained portfolio selection problems in Python. \\ \\
3: 		%\let\thefootnote\relax\footnotetext{
4: 	%		 \small * 
5: 		%		\textit{E-mail address: \color{cyan}M.-L.Thormann@soton.ac.uk}}
6: 		\textbf{\textit{Keywords}}: \textit{Boosted Difference of Convex Functions Algorithm; Difference of Convex Functions Algorithm; Kurdyka– \L ojasiewicz Property; Value-At-Risk; Conditional Value-at-Risk; Portfolio Selection}
7: 	\end{abstract}
8: