Skip to Main Content

Mathematics of Computation

Published by the American Mathematical Society since 1960 (published as Mathematical Tables and other Aids to Computation 1943-1959), Mathematics of Computation is devoted to research articles of the highest quality in computational mathematics.

ISSN 1088-6842 (online) ISSN 0025-5718 (print)

The 2020 MCQ for Mathematics of Computation is 1.78.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Error estimates and convergence rates for filtered back projection
HTML articles powered by AMS MathViewer

by Matthias Beckmann and Armin Iske HTML | PDF
Math. Comp. 88 (2019), 801-835 Request permission

Abstract:

We consider the approximation of target functions from fractional Sobolev spaces by the method of filtered back projection (FBP), which gives an inversion of the Radon transform. The objective of this paper is to analyse the intrinsic FBP approximation error which is incurred by the use of a low-pass filter with finite bandwidth. To this end, we prove $\mathrm {L}^2$-error estimates on Sobolev spaces of fractional order. The obtained error bounds are affine-linear with respect to the distance between the filter’s window function and the constant function $1$ in the $\mathrm {L}^\infty$-norm. With assuming more regularity of the window function, we refine the error estimates to prove convergence for the FBP approximation in the $\mathrm {L}^2$-norm as the filter’s bandwidth goes to infinity. Further, we determine asymptotic convergence rates in terms of the bandwidth of the low-pass filter and the smoothness of the target function. Finally, we develop convergence rates for noisy data, where we first prove estimates for the data error, which we then combine with our estimates for the approximation error.
References
Similar Articles
  • Retrieve articles in Mathematics of Computation with MSC (2010): 41A25, 94A20, 94A08
  • Retrieve articles in all journals with MSC (2010): 41A25, 94A20, 94A08
Additional Information
  • Matthias Beckmann
  • Affiliation: Department of Mathematics, University of Hamburg, Bundesstrasse 55, D-20146 Hamburg, Germany
  • Email: matthias.beckmann@uni-hamburg.de
  • Armin Iske
  • Affiliation: Department of Mathematics, University of Hamburg, Bundesstrasse 55, D-20146 Hamburg, Germany
  • MR Author ID: 600018
  • Email: armin.iske@uni-hamburg.de
  • Received by editor(s): March 30, 2016
  • Received by editor(s) in revised form: February 10, 2017, and November 22, 2017
  • Published electronically: April 30, 2018
  • © Copyright 2018 American Mathematical Society
  • Journal: Math. Comp. 88 (2019), 801-835
  • MSC (2010): Primary 41A25; Secondary 94A20, 94A08
  • DOI: https://doi.org/10.1090/mcom/3343
  • MathSciNet review: 3882285