Kaczmarz algorithm and frames

DOI10.1142/S0219691313500367zbMATH Open1279.65057arXiv1409.8310MaRDI QIDQ2855822FDOQ2855822

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)

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.

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

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

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)

Cites Work

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

Cited In (8)

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

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)