Error estimates for adaptive spectral decompositions

DOI10.1007/S10915-022-02004-5zbMATH Open1504.65244arXiv2107.14513OpenAlexW3192437752MaRDI QIDQ2103450FDOQ2103450

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)

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.

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

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

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)

Cites Work

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

Cited In (2)

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

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)