A multi-level algorithm for the solution of moment problems

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Scherzer, Otmar, Strohmer, Thomas
Format: Preprint
Published: 1999
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911217729142784
author Scherzer, Otmar
Strohmer, Thomas
author_facet Scherzer, Otmar
Strohmer, Thomas
contents We study numerical methods for the solution of general linear moment problems, where the solution belongs to a family of nested subspaces of a Hilbert space. Multi-level algorithms, based on the conjugate gradient method and the Landweber--Richardson method are proposed that determine the "optimal" reconstruction level a posteriori from quantities that arise during the numerical calculations. As an important example we discuss the reconstruction of band-limited signals from irregularly spaced noisy samples, when the actual bandwidth of the signal is not available. Numerical examples show the usefulness of the proposed algorithms.
format Preprint
id arxiv_https___arxiv_org_abs_math_9901121
institution arXiv
publishDate 1999
record_format arxiv
spellingShingle A multi-level algorithm for the solution of moment problems
Scherzer, Otmar
Strohmer, Thomas
Numerical Analysis
44A60, 65J10, 65J20, 62D05, 42A15
We study numerical methods for the solution of general linear moment problems, where the solution belongs to a family of nested subspaces of a Hilbert space. Multi-level algorithms, based on the conjugate gradient method and the Landweber--Richardson method are proposed that determine the "optimal" reconstruction level a posteriori from quantities that arise during the numerical calculations. As an important example we discuss the reconstruction of band-limited signals from irregularly spaced noisy samples, when the actual bandwidth of the signal is not available. Numerical examples show the usefulness of the proposed algorithms.
title A multi-level algorithm for the solution of moment problems
topic Numerical Analysis
44A60, 65J10, 65J20, 62D05, 42A15
url https://arxiv.org/abs/math/9901121