Multiscale methods for polyhedral regularizations
Moeller M, Burger M (2013)
Publication Language: English
Publication Type: Journal article
Publication year: 2013
Journal
Book Volume: 23
Pages Range: 1424-1456
Issue: 3
DOI: 10.1137/110858136
Abstract
In this paper we present the extension and generalization of the adaptive inverse scale space (aISS) method proposed for-1 regularization in [Math. Comp., 82 (2013), pp. 269-299] to arbitrary polyhedral functions. We will see that the representation of a convex polyhedral function as a finitely generated function allows us to conclude that the inverse scale space flow (the time continuous formulation of the augmented Lagrangian method) can be solved xactly without discretization. We present an algorithm for the computation of such a solution for arbitrary polyhedral functions, analyze its convergence, and interpret the well-known (forward) cale space flow as the inverse scale space flow on the convex conjugate functional, thus including this class of flows in our analysis. A surprising result is the equivalence of the scale space or gradient flow ith a standard variational problem. Finally, we give examples of the applications for the aISS algorithm for polyhedral functions, which illustrate that the resulting algorithm can be fast (depending on the initely generated representation of the polyhedral function) and behaves favorably over classical variational methods in the case of noisy data. © 2013 Society for Industrial and Applied Mathematics.
Authors with CRIS profile
Involved external institutions
Germany (DE)How to cite
APA:
Moeller, M., & Burger, M. (2013). Multiscale methods for polyhedral regularizations. SIAM Journal on Optimization, 23, 1424-1456. https://doi.org/10.1137/110858136
MLA:
Moeller, Michael, and Martin Burger. "Multiscale methods for polyhedral regularizations." SIAM Journal on Optimization 23 (2013): 1424-1456.
BibTeX: Download