Error Estimates for Adaptive Spectral Decompositions

07/30/2021
by   Daniel H. Baffet, et al.
0

Adaptive spectral (AS) decompositions associated with a piecewise constant function, u, yield small subspaces where the characteristic functions comprising u are well approximated. When combined with Newton-like optimization methods, AS decompositions have proved remarkably efficient in providing at each nonlinear iteration a low-dimensional search space for the solution of inverse medium problems. Here, we derive L^2-error estimates for the AS decomposition of u, truncated after K terms, when u is piecewise constant and consists of K characteristic functions over Lipschitz domains and a background. Numerical examples illustrate the accuracy of the AS decomposition for media that either do, or do not, satisfy the assumptions of the theory.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 17

page 18

page 20

page 22

page 24

06/17/2020

Adaptive spectral decompositions for inverse medium problems

Inverse medium problems involve the reconstruction of a spatially varyin...
11/21/2019

A posteriori error estimates for semilinear optimal control problems

We devise and analyze a reliable and efficient a posteriori error estima...
03/16/2017

Combining Contrast Invariant L1 Data Fidelities with Nonlinear Spectral Image Decomposition

This paper focuses on multi-scale approaches for variational methods and...
11/30/2019

Counting invariant subspaces and decompositions of additive polynomials

The functional (de)composition of polynomials is a topic in pure and com...
06/24/2020

Riemannian Newton-CG Methods for Constructing a Positive Doubly Stochastic Matrix From Spectral Data

In this paper, we consider the inverse eigenvalue problem for the positi...
12/27/2019

BPX Preconditioners for Isogeometric Analysis Using (Truncated) Hierarchical B-splines

We present the construction of additive multilevel preconditioners, also...
08/21/2019

Perturbations of CUR Decompositions

The CUR decomposition is a factorization of a low-rank matrix obtained b...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.