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

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