Abstract:Portfolio optimization emerged with the seminal paper of Markowitz (1952). The original mean-variance framework is appealing because it is very efficient from a computational point of view. However, it also has one well-established failing since it can lead to portfolios that are not optimal from a financial point of view. Nevertheless, very few models have succeeded in providing a real alternative solution to the Markowitz model. The main reason lies in the fact that most academic portfolio optimization models are intractable in real life although they present solid theoretical properties. By intractable we mean that they can be implemented for an investment universe with a small number of assets using a lot of computational resources and skills, but they are unable to manage a universe with dozens or hundreds of assets. However, the emergence and the rapid development of robo-advisors means that we need to rethink portfolio optimization and go beyond the traditional mean-variance optimization approach. Another industry has faced similar issues concerning large-scale optimization problems. Machine learning has long been associated with linear and logistic regression models. Again, the reason was the inability of optimization algorithms to solve high-dimensional industrial problems. Nevertheless, the end of the 1990s marked an important turning point with the development and the rediscovery of several methods that have since produced impressive results. The goal of this paper is to show how portfolio allocation can benefit from the development of these large-scale optimization algorithms. Not all of these algorithms are useful in our case, but four of them are essential when solving complex portfolio optimization problems. These four algorithms are the coordinate descent, the alternating direction method of multipliers, the proximal gradient method and the Dykstra's algorithm.

Parallel execution of portfolio optimization

Parallel Population-Based Algorithm Portfolios: an Empirical Study

Monte Carlo Simulation Parallel Implementation on PC Cluster

Economy Optimization for Series-Parallel Multi-State Systems Considering Reliability Evaluation

Simulation of Financial Derivatives Pricing Using Parallel Monte Carlo Platform Based on PC Clusters

On the Parallelization Optimization Strategy for High Performance Computing Software

Parallel Optimization Algorithm Based on Newton Method

A Parallel Algorithm For Solving The Knapsack Problem On The Cluster

Towards Co-execution on Commodity Heterogeneous Systems: Optimizations for Time-Constrained Scenarios

Web-based Parallel Monte Carlo Simulation Platform for Financial Computation

Machine Learning Optimization Algorithms & Portfolio Allocation

Design and implementation of self-adaptable parallel algorithms for scientific computing on highly heterogeneous HPC platforms

Online Parallel Portfolio Selection with Heterogeneous Island Model

Parallel Implementations of the Cooperative Particle Swarm Optimization on Many-core and Multi-core Architectures

Optimization of Binomial Option Pricing on Intel MIC Heterogeneous System.

Parallel Performance Evaluation for High Performance Computer Cluster Based on Linpack

A Parallel Monte Carlo Algorithm for the Life Cycle Asset Allocation Problem

A study of power system parallel simulation methods based on multi-core multithreaded processor platforms

Parallel multi-join query optimization algorithm based on PC clusters

A generic parallel optimization framework for solving hard problems in optical networks

A hybrid CPU-GPU parallelization scheme of variable neighborhood search for inventory optimization problems