A Fast Algorithm for Ill-posed Linear Inverse Problems

A Fast Algorithm for Ill-posed Linear Inverse Problems

Redel, Floor (TU Delft Mechanical, Maritime and Materials Engineering)

Mohajerin Esfahani, P. (mentor)
Sheriff, M.R. (mentor)

Delft University of Technology

Mechanical Engineering | Systems and Control

2022-11-17

Ill-posed Linear Inverse Problems arise in various research domains, such as control engineering and image processing. Having a fast algorithm is a great benefit when working with high-dimensional signals, such as images. However, fast convergence and iterations with low computational complexity are challenging.
In this master thesis report, we propose an exact smooth reformulation of an ill-posed Linear Inverse Problem. Subsequently, we present a novel algorithm, the Fast Linear Inverse Problem Solver (FLIPS), associated with the new problem formulation. We show that in most metrics, the algorithm outperforms state-of-the-art methods like Chambolle-Pock (CP) and the Constrained Split Augmented Lagrangian Shrinkage Algorithm (C-SALSA) in terms of speed. Finally, associated with this algorithm, we present an open-source MATLAB package that includes the proposed algorithm and state-of-the-art methods.

ill-posed LIP
Sparse Coding
Convex optimization

http://resolver.tudelft.nl/uuid:69c3dc55-c111-44fb-bf67-e05c82fea0d6

2023-11-17

Student theses

master thesis

© 2022 Floor Redel