Multiscale methods for polyhedral regularizations

Beitrag in einer Fachzeitschrift

Details zur Publikation

Autorinnen und Autoren: Moeller M, Burger M
Zeitschrift: SIAM Journal on Optimization
Jahr der Veröffentlichung: 2013
Band: 23
Seitenbereich: 1424-1456
ISSN: 1052-6234
Sprache: Englisch


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.

Einrichtungen weiterer Autorinnen und Autoren

Westfälische Wilhelms-Universität (WWU) Münster


Moeller, M., & Burger, M. (2013). Multiscale methods for polyhedral regularizations. SIAM Journal on Optimization, 23, 1424-1456.

Moeller, Michael, and Martin Burger. "Multiscale methods for polyhedral regularizations." SIAM Journal on Optimization 23 (2013): 1424-1456.


Zuletzt aktualisiert 2018-29-11 um 16:23