COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Representer theorems for ill-posed inverse problems: Tikhonov vs. generalized total-variation regularization

## Representer theorems for ill-posed inverse problems: Tikhonov vs. generalized total-variation regularizationAdd to your list(s) Download to your calendar using vCal - Michael Unser (EPFL - Ecole Polytechnique Fédérale de Lausanne)
- Friday 08 September 2017, 09:50-10:40
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact info@newton.ac.uk. VMVW01 - Variational methods, new optimisation techniques and new fast numerical algorithms In practice, ill-posed inverse problems are often dealt with by introducing a suitable regularization functional. The idea is to stabilize the problem while promoting “desirable” solutions. Here, we are interested in contrasting the effect Tikhonov vs. total-variation-like regularization. To that end, we first consider a discrete setting and present two representer theorems that characterize the solution of general convex minimization problems subject to $\ell_2$ vs. $\ell_1$ regularization constraints. Next, we adopt a continuous-domain formulation where the regularization semi-norm is a generalized version of total-variation tied to some differential operator L. We prove that the extreme points of the corresponding minimization problem are nonuniform L-splines with fewer knots than the number of measurements. For instance, when L is the derivative operator, then the solution is piecewise constant, which confirms a standard observation and explains why the solution is intrinsically sparse. The powerful aspect of this characterization is that it applies to any linear inverse problem. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note that ex-directory lists are not shown. |
## Other listsHealth and Welfare Research Group TCM Blackboard Series Buddhism Talk on Silent Illumination Meditation## Other talksHealthy futures: genomics and beyond From natural histories to man-made futures: the origins and ends of R.A. Fisher's Darwinism Increasing Crop Productivity Sustainably by Bioengineering Improved Photosynthetic Efficiency Registration, Tea and Coffee TO A TRILLION AND BEYOND: THE FUTURE OF COMPUTING AND THE INTERNET OF THINGS - The IET Cambridge Prestige Lecture LIFESKILLS - WANT TO BE PROFESSIONALLY REGISTERED? |