Multiscale methods for polyhedral regularizations

DOI10.1137/110858136MaRDI QIDQ2866192zbMATH OpenOpenAlexFDO

Authors Michael Möller, Martin Burger

Publication date 13 December 2013

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/ee546443af28e2e6ed224e4d73b5b2ede471ce61

zbMATH Keywords

adaptivityalgorithmaugmented Lagrangian methodconvergenceconvex optimizationinverse scale spacenumerical examplepolyhedral functionsscale space

Mathematics Subject Classification ID

Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical mathematical programming methods (65K05) Convex programming (90C25)

Review text

The inverse scale space flow is a continuous formulation of the augmented Lagrangian method. The paper reviews the adaptive inverse scale space (aISS) method for polyhedral functions. The authors generalize the aISS method to any convex polyhedral functions in fg-representation. The convergence properties of the method are analyzed and the finite time convergence is proved. The forward inverse scale space flow is shown to be the inverse scale space flow on the convex conjugate problem and can be solved by the aISS algorithm. A certain case of forward scale space flows is shown to be equivalent to a known variational problem. Some numerical examples are provided to show that the aISS method is applicable for a variety of regularized or constrained problems if the fg-representation is sufficiently low-dimensional and if the true solution is sparse in its ic-representation.

Recommendations

• Multiscale methods for elliptic problems
• Multiscale methods for problems with complex geometry
• The multiscale hybrid mixed method in general polygonal meshes
• scientific article; zbMATH DE number 781201
• Fast multiscale regularization methods for high-order numerical differentiation
• Multiscale methods for elliptic homogenization problems
• Multi-parameter regularization and its numerical realization
• On the Regularizing Power of Multigrid-type Algorithms
• scientific article; zbMATH DE number 1241440
• Regularized meshless method for multiply-connected-domain Laplace problems

Cited in

(8)

• Bias reduction in variational regularization
• Multiscale polynomial-based high-order central high resolution schemes
• Spectral decompositions using one-homogeneous functionals
• Fast sparse reconstruction: Greedy inverse scale space flows
• Inverse scale space decomposition
• Multiscale methods for (generalized) sparse recovery and applications in high dimensional imaging
• Modern regularization methods for inverse problems
• Learning a sparse representation of Barron functions with the inverse scale space flow

This page was built for publication: Multiscale methods for polyhedral regularizations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2866192)