Kaczmarz algorithm and frames

DOI10.1142/S0219691313500367MaRDI QIDQ2855822zbMATH OpenFDO

Authors Wojciech Czaja, James H. Tanis

Publication date 22 October 2013

Published in International Journal of Wavelets, Multiresolution and Information Processing (Search for Journal in Brave)

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

zbMATH Keywords

iterative algorithmconvergenceHilbert spaceRiesz basisBessel sequenceframe theoryKaczmarz algorithmcomputer tomographyalgebraic reconstruction technique

Mathematics Subject Classification ID

General harmonic expansions, frames (42C15) Equations and inequalities involving linear operators, with vector unknowns (47A50) Numerical solutions to equations with linear operators (65J10)

Abstract: Sequences of unit vectors for which the Kaczmarz algorithm always converges in Hilbert space can be characterized in frame theory by tight frames with constant 1. We generalize this result to the context of frames and bases. In particular, we show that the only effective sequences which are Riesz bases are orthonormal bases. Moreover, we consider the infinite system of linear algebraic equations $Ax=b$ and characterize the (bounded) matrices $A$ for which the Kaczmarz algorithm always converges to a solution.

Recommendations

• The dual Kaczmarz algorithm
• Kaczmarz algorithm in Hilbert space and tight frames
• Kaczmarz algorithm with relaxation in Hilbert space
• A fast Kaczmarz-Kovarik algorithm for consistent least-squares problems
• The Kaczmarz algorithm in Banach spaces
• On the Kaczmarz algorithm of approximation in infinite-dimensional spaces
• Kaczmarz's algorithm -- extensions and preconditioning
• Kaczmarz algorithm in Hilbert space
• Tight frame completions with prescribed norms
• A Kaczmarz algorithm for sequences of projections, infinite products, and applications to frames in IFS \(L^2\) spaces

Cites work

• scientific article; zbMATH DE number 3532449 (Why is no real title available?)
• A note on the behavior of the randomized Kaczmarz algorithm of Strohmer and Vershynin
• A randomized Kaczmarz algorithm with exponential convergence
• Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
• Almost sure convergence of the Kaczmarz algorithm with random measurements
• Approximate solution of systems of linear equations†
• COMPACTLY SUPPORTED MULTIVARIATE, PAIRS OF DUAL WAVELET FRAMES OBTAINED BY CONVOLUTION
• Comments on the randomized Kaczmarz method
• Differentiation and the Balian-Low theorem
• Fundamentals of Computerized Tomography
• Kaczmarz algorithm in Hilbert space
• Kaczmarz algorithm in Hilbert space and tight frames
• On the Kaczmarz algorithm of approximation in infinite-dimensional spaces
• Randomized Kaczmarz solver for noisy linear systems
• THE LINEAR TIME FREQUENCY ANALYSIS TOOLBOX
• Weighted and controlled frames: mutual relationship and first numerical properties

Cited in

(8)

• Fourier series for singular measures in higher dimensions
• Kaczmarz algorithm in Hilbert space
• A Kaczmarz algorithm for sequences of projections, infinite products, and applications to frames in IFS \(L^2\) spaces
• On the Kaczmarz algorithm of approximation in infinite-dimensional spaces
• The dual Kaczmarz algorithm
• Kaczmarz algorithm with relaxation in Hilbert space
• Stability of the Kaczmarz reconstruction for stationary sequences
• The Kaczmarz algorithm in Banach spaces

This page was built for publication: Kaczmarz algorithm and frames

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2855822)