An overview of sparse convex optimization

Loading...
Thumbnail Image

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

University of Pretoria

Abstract

Sparse estimation methods are aimed at using or obtaining parsimonious representations of data or models. Optimization is seeking values of a variable that leads to an optimal value of the function that is to be optimized. Suppose we have a system of equations where there more unknowns than the equations. This type of system leads to an infinitely many solution. If one has prior knowledge that the solution is sparse this problem can be treated as an optimization problem. In this mini-dissertation we will discuss the convex algorithms for finding sparse solution. We use convex algorithm are chosen since they are relatively easy to implement. The class of methods we will discuss are convex relaxation, greedy algorithms and iterative thresholding. We will then compare this algorithms by applying them to a Sudoku problem.

Description

Dissertation (MSc)--University of Pretoria, 2018.

Keywords

Statistics, UCTD

Sustainable Development Goals

Citation

Modiba, JM 2018, An overview of sparse convex optimization, MSc Mini Dissertation, University of Pretoria, Pretoria, viewed yymmdd <http://hdl.handle.net/2263/64352>