We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Inverse Scale Space Decomposition

Abstract: We investigate the inverse scale space flow as a decomposition method for decomposing data into generalised singular vectors. We show that the inverse scale space flow, based on convex and absolutely one-homogeneous regularisation functionals, can decompose data represented by the application of a forward operator to a linear combination of generalised singular vectors into its individual singular vectors. We verify that for this decomposition to hold true, two additional conditions on the singular vectors are sufficient: orthogonality in the data space and inclusion of partial sums of the subgradients of the singular vectors in the subdifferential of the regularisation functional at zero. We also address the converse question of when the inverse scale space flow returns a generalised singular vector given that the initial data is arbitrary (and therefore not necessarily in the range of the forward operator). We prove that the inverse scale space flow is guaranteed to return a singular vector if the data satisfies a novel dual singular vector condition. We conclude the paper with numerical results that validate the theoretical results and that demonstrate the importance of the additional conditions required to guarantee the decomposition result.
Comments: 36 pages, 5 figures, submitted to Inverse Problems
Subjects: Numerical Analysis (math.NA)
MSC classes: 34A55, 45Q05, 47A75, 49R05, 65H17, 65J22, 65N25
ACM classes: G.1.0; G.1.3; G.1.6; G.1.8; I.4.4
Cite as: arXiv:1612.09203 [math.NA]
  (or arXiv:1612.09203v1 [math.NA] for this version)

Submission history

From: Martin Benning [view email]
[v1] Thu, 29 Dec 2016 17:10:37 GMT (135kb,D)

Link back to: arXiv, form interface, contact.