Error estimates for adaptive spectral decompositions

DOI10.1007/S10915-022-02004-5MaRDI QIDQ2103450zbMATH OpenOpenAlexFDO

Authors Daniel Baffet, Yannik G. Gleichmann, Marcus J. Grote

Publication date 13 December 2022

Published in Journal of Scientific Computing (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2107.14513

zbMATH Keywords

image segmentationscattering probleminverse medium problemadaptive eigenspace inversionadaptive spectral decomposition

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Numerical methods for inverse problems for boundary value problems involving PDEs (65N21) Scattering theory for PDEs (35P25) Inverse problems for PDEs (35R30) Error bounds for boundary value problems involving PDEs (65N15) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Abstract: 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 for the solution of inverse medium problems, AS decompositions have proved remarkably efficient in providing at each nonlinear iteration a low-dimensional search space. 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. Our estimates apply both to the continuous and the discrete Galerkin finite element setting. Numerical examples illustrate the accuracy of the AS decomposition for media that either do, or do not, satisfy the assumptions of the theory.

Recommendations

• Adaptive spectral decompositions for inverse medium problems
• Approximation results for spectral methods with domain decomposition
• scientific article; zbMATH DE number 2102238
• scientific article; zbMATH DE number 218060
• Functional error estimators for the adaptive discretization of inverse problems

Cites work

• A new approach to solve the inverse scattering problem for waves: combining the TRAC and the adaptive inversion methods
• A proof of the trace theorem of Sobolev spaces on Lipschitz domains
• Adaptive eigenspace for multi-parameter inverse scattering problems
• Adaptive eigenspace method for inverse scattering problems in the frequency domain
• Adaptive spectral decompositions for inverse medium problems
• Algorithm 584: CUBTRI: Automatic Cubature over a Triangle
• Computational Methods for Inverse Problems
• Discrete inverse problems. Insight and algorithms.
• How to solve inverse scattering problems without knowing the source term: a three-step strategy
• Logarithmic stability in determination of a 3D viscoelastic coefficient and a numerical example
• Nonlinear spectral analysis via one-homogeneous functionals: overview and future prospects
• Numerical modelling for differential problems.
• Numerical resolution of an electromagnetic inverse medium problem at fixed frequency
• On the Uniform Poincaré Inequality
• Spectral decompositions using one-homogeneous functionals
• The total variation flow in \(\mathbb R^N\)

Cited in

(2)

• Adaptive spectral decompositions for inverse medium problems
• Adaptive Spectral Inversion for inverse medium problems

Describes a project that uses

Uses Software

• CUBTRI

This page was built for publication: Error estimates for adaptive spectral decompositions

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