School of engineering in Physics, Applied Physics, Electronics & Materials
The objective is to introduce the concepts of convex optimization and applications to inverse problems.Contact Ronald PHLYPO
This course focuses on formulating signal and image processing problems as convex optimization problems, analyzing their properties (e.g. existence and uniqueness of solutions) and designing efficient algorithms to solve them numerically. We aim at giving students the background and skills to formulate problems and use appropriate algorithms on their own applications.
Syllabus:?* Convex optimization: existence and uniqueness of solutions, subdifferential and gradient, constraints and indicator functions, monotone inclusions, nonexpansive operators and fixed point algorithms, duality, proximal operator, splitting algorithms.?* From estimation to optimization: formulating priors and constraints, regularity and parsimony, Bayesian interpretation.
basic analysis and linear algebra
Semester 9 - The exam is given in english only
Lab work report * 40% + written exam * 60%
session 1 : 60% DS (oral, if applicable) + 40% CR
session 2 : 60% DS2 (oral, if applicable) + 40% CR
in case no exams can be held on site :
session 1 : 60% DS (written) + 40% CR
session 2 : 60% DS (written) + 40% CR
Semester 9 - This course is given in english only
H. H. Bauschke and P. L. Combettes, « Convex Analysis and Monotone Operator Theory in Hilbert Spaces », 2011
N. Parikh and S. Boyd, « Proximal Algorithms », Foundations and Trends in Optimization Vol. 1, No. 3 (2013) 123–231
P. L. Combettes and J.-C. Pesquet, « Proximal splitting methods in Signal Processing », chapitre de « Fixed-point algorithms for inverse problems in science and engineering », p. 185-212, 2011.
Date of update July 29, 2020