EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
1322. The Boosted Difference of Convex Functions Algorithm for Value-at-Risk Constrained Portfolio Optimization
Contributed abstract in session WB-42: Iterative Methods for Feasibility and Optimization Problems, stream Variational Analysis and Continuous Optimization.
Wednesday, 10:30-12:00Room: 98 (building: 306)
Authors (first author is the speaker)
| 1. | Marah-Lisanne Thormann
|
| Mathematical Sciences, University of Southampton | |
| 2. | Vuong Phan
|
| University of Southampton | |
| 3. | Alain Zemkoho
|
| Mathematics, University of Southampton |
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.
Keywords
- Continuous Optimization
- Algorithms
- Optimization in Financial Mathematics
Status: accepted
Back to the list of papers