Multiscale methods for polyhedral regularizations (Q2866192)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6238045
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Multiscale methods for polyhedral regularizations |
scientific article; zbMATH DE number 6238045 |
Statements
13 December 2013
0 references
inverse scale space
0 references
scale space
0 references
adaptivity
0 references
polyhedral functions
0 references
convex optimization
0 references
augmented Lagrangian method
0 references
convergence
0 references
algorithm
0 references
numerical example
0 references
0.8970367
0 references
0.8935905
0 references
0.8909361
0 references
0.88711345
0 references
0.8856963
0 references
0.88346076
0 references
0.8831384
0 references
Multiscale methods for polyhedral regularizations (English)
0 references
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.
0 references
