DeepAI AI Chat
Log In Sign Up

Stability of the Kaczmarz Reconstruction for Stationary Sequences

06/19/2019
by   Caleb Camrud, et al.
Iowa State University of Science and Technology
0

The Kaczmarz algorithm is an iterative method to reconstruct an unknown vector f from inner products 〈 f , φ_n〉 . We consider the problem of how additive noise affects the reconstruction under the assumption that {φ_n} form a stationary sequence. Unlike other reconstruction methods, such as frame reconstructions, the Kaczmarz reconstruction is unstable in the presence of noise. We show, however, that the reconstruction can be stabilized by relaxing the Kaczmarz algorithm; this relaxation corresponds to Abel summation when viewed as a reconstruction on the unit disc. We show, moreover, that for certain noise profiles, such as those that lie in H^∞(D) or certain subspaces of H^2(D), the relaxed version of the Kaczmarz algorithm can fully remove the corruption by noise in the inner products. Using the spectral representation of stationary sequences, we show that our relaxed version of the Kaczmarz algorithm also stabilizes the reconstruction of Fourier series expansions in L^2(μ) when μ is singular.

READ FULL TEXT

page 1

page 2

page 3

page 4

02/23/2017

Algorithm for computing semi-Fourier sequences of expressions involving exponentiations and integrations

We provide an algorithm for computing semi-Fourier sequences for express...
02/02/2017

Guided Signal Reconstruction Theory

An axiomatic approach to signal reconstruction is formulated, involving ...
10/15/2021

Minimax-robust estimation problems for sequences with periodically stationary increments observed with noise

The problem of optimal estimation of linear functionals constructed from...
06/26/2020

Relaxed regularization for linear inverse problems

We consider regularized least-squares problems of the form min_x1/2‖ Ax ...
12/02/2022

Hybrid adiabatic quantum computing for tomographic image reconstruction – opportunities and limitations

Our goal is to reconstruct tomographic images with few measurements and ...
10/30/2021

Convergence and Semi-convergence of a class of constrained block iterative methods

In this paper, we analyze the convergence projected non-stationary bloc...
10/04/2021

AdjointBackMapV2: Precise Reconstruction of Arbitrary CNN Unit's Activation via Adjoint Operators

Adjoint operators have been found to be effective in the exploration of ...