Fictitious null spaces for improving the solution of injective inverse problems

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Elvetun, Ole Løseth, Knudsen, Kim, Nielsen, Bjørn Fredrik
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917862298353664
author Elvetun, Ole Løseth
Knudsen, Kim
Nielsen, Bjørn Fredrik
author_facet Elvetun, Ole Løseth
Knudsen, Kim
Nielsen, Bjørn Fredrik
contents For linear ill-posed problems with nontrivial null spaces, Tikhonov regularization and truncated singular value decomposition (TSVD) typically yield solutions that are close to the minimum norm solution. Such a bias is not always desirable, and we have therefore in a series of papers developed a weighting procedure which produces solutions with a different and controlled bias. This methodology can also conveniently be invoked when sparsity regularization is employed. The purpose of the present work is to study the potential use of this weighting applied to injective operators. The image under a compact operator of the singular vectors/functions associated with very small singular values will be almost zero. Consequently, one may regard these singular vectors/functions to constitute a basis for a fictitious null space that allows us to mimic the previous weighting procedure. It turns out that this regularization by weighting can improve the solution of injective inverse problems compared with more traditional approaches. We present some analysis of this methodology and exemplify it numerically, using sparsity regularization, for three PDE-driven inverse problems: the inverse heat conduction problem, the Cauchy problem for Laplace's equation, and the (linearized) Electrical Impedance Tomography problem with experimental data.
format Preprint
id arxiv_https___arxiv_org_abs_2408_17074
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Fictitious null spaces for improving the solution of injective inverse problems
Elvetun, Ole Løseth
Knudsen, Kim
Nielsen, Bjørn Fredrik
Numerical Analysis
For linear ill-posed problems with nontrivial null spaces, Tikhonov regularization and truncated singular value decomposition (TSVD) typically yield solutions that are close to the minimum norm solution. Such a bias is not always desirable, and we have therefore in a series of papers developed a weighting procedure which produces solutions with a different and controlled bias. This methodology can also conveniently be invoked when sparsity regularization is employed. The purpose of the present work is to study the potential use of this weighting applied to injective operators. The image under a compact operator of the singular vectors/functions associated with very small singular values will be almost zero. Consequently, one may regard these singular vectors/functions to constitute a basis for a fictitious null space that allows us to mimic the previous weighting procedure. It turns out that this regularization by weighting can improve the solution of injective inverse problems compared with more traditional approaches. We present some analysis of this methodology and exemplify it numerically, using sparsity regularization, for three PDE-driven inverse problems: the inverse heat conduction problem, the Cauchy problem for Laplace's equation, and the (linearized) Electrical Impedance Tomography problem with experimental data.
title Fictitious null spaces for improving the solution of injective inverse problems
topic Numerical Analysis
url https://arxiv.org/abs/2408.17074