Randomized Iterative Methods for Linear Systems: Momentum, Inexactness and Gossip

by   Nicolas Loizou, et al.

In the era of big data, one of the key challenges is the development of novel optimization algorithms that can accommodate vast amounts of data while at the same time satisfying constraints and limitations of the problem under study. The need to solve optimization problems is ubiquitous in essentially all quantitative areas of human endeavor, including industry and science. In the last decade there has been a surge in the demand from practitioners, in fields such as machine learning, computer vision, artificial intelligence, signal processing and data science, for new methods able to cope with these new large scale problems. In this thesis we are focusing on the design, complexity analysis and efficient implementations of such algorithms. In particular, we are interested in the development of randomized iterative methods for solving large scale linear systems, stochastic quadratic optimization problems, the best approximation problem and quadratic optimization problems. A large part of the thesis is also devoted to the development of efficient methods for obtaining average consensus on large scale networks.


page 1

page 2

page 3

page 4


Optimization for Supervised Machine Learning: Randomized Algorithms for Data and Parameters

Many key problems in machine learning and data science are routinely mod...

A Note On The Popularity of Stochastic Optimization Algorithms in Different Fields: A Quantitative Analysis from 2007 to 2017

Stochastic optimization algorithms are often used to solve complex large...

Faster Randomized Methods for Orthogonality Constrained Problems

Recent literature has advocated the use of randomized methods for accele...

Machine Learning Optimization Algorithms & Portfolio Allocation

Portfolio optimization emerged with the seminal paper of Markowitz (1952...

Runtime Guarantees for Regression Problems

We study theoretical runtime guarantees for a class of optimization prob...

Frank-Wolfe Methods in Probability Space

We introduce a new class of Frank-Wolfe algorithms for minimizing differ...

Analytical Cost Metrics : Days of Future Past

As we move towards the exascale era, the new architectures must be capab...