A Kaczmarz algorithm for sequences of projections, infinite products, and applications to frames in IFS L^2 spaces

DOI10.1007/S43036-020-00079-1zbMATH Open1444.47078arXiv1904.04414OpenAlexW2937082426MaRDI QIDQ782544FDOQ782544

Authors: Myung-Sin Song, James Tian, Palle Jorgensen 

Publication date: 27 July 2020

Published in: Advances in Operator Theory (Search for Journal in Brave)

Abstract: We show that an idea, originating initially with a fundamental recursive iteration scheme (usually referred as "the" Kaczmarz algorithm), admits important applications in such infinite-dimensional, and non-commutative, settings as are central to spectral theory of operators in Hilbert space, to optimization, to large sparse systems, to iterated function systems (IFS), and to fractal harmonic analysis. We present a new recursive iteration scheme involving as input a prescribed sequence of selfadjoint projections. Applications include random Kaczmarz recursions, their limits, and their error-estimates.

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

Recommendations

• Kaczmarz algorithm and frames
• scientific article; zbMATH DE number 3945264
• On the Kaczmarz algorithm of approximation in infinite-dimensional spaces
• The Kaczmarz algorithm in Banach spaces
• Kaczmarz algorithm in Hilbert space

zbMATH Keywords

iterated function systemHilbert spaceframesSierpinski gasketinfinite productsKaczmarz algorithmanalysis/synthesisrandomized Kaczmarz algorithm

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Applications of functional analysis in probability theory and statistics (46N30) General harmonic expansions, frames (42C15) Applications of functional analysis in quantum physics (46N50) Numerical methods for integral transforms (65R10) Algebras of unbounded operators; partial algebras of operators (47L60)

Cites Work

• Kaczmarz algorithm for Tikhonov regularization problem
• A randomized Kaczmarz algorithm with exponential convergence
• Title not available (Why is that?)
• Theory of Reproducing Kernels
• On the nature of turbulence
• Characteristic exponents and invariant manifolds in Hilbert space
• Thermodynamic Formalism
• Iterated Products of Projections in Hilbert Space
• Title not available (Why is that?)
• Title not available (Why is that?)
• Robustness of fusion frames under erasures of subspaces and of local frame vectors
• Fusion frames and distributed processing
• Frames for undergraduates
• Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
• Fourier frequencies in affine iterated function systems
• Sub-Hardy Hilbert spaces in the unit disk
• Title not available (Why is that?)
• A Norm Convergence Result on Random Products of Relaxed Projections in Hilbert Space
• Robust subspace clustering
• Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
• On equivalence of infinite product measures
• \(V\)-variable fractals: Fractals with partial self similarity
• Title not available (Why is that?)
• A nonstationary accelerating alternating direction method for frame-based Poissonian image deblurring
• Analycity properties of the characteristic exponents of random matrix products
• Convolutional frames and the frame potential
• Notes on infinite product measure spaces, I
• A hybrid Kaczmarz-conjugate gradient algorithm for image reconstruction
• Entropy encoding, Hilbert space, and Karhunen-Loève transforms
• The unconditional constants for Hilbert space frame expansions
• Projections and preconditioning for inconsistent least-squares problems
• Convergence rates for Kaczmarz-type algorithms
• Phase retrieval via matrix completion
• Admissible sequences of positive operators
• Binary frames
• Self-calibration and biconvex compressive sensing
• System bandwidth and the existence of generalized shift-invariant frames
• Markov chains and generalized wavelet multiresolutions
• Infinite-dimensional measure spaces and frame analysis
• Dilations of operator-valued measures with bounded \(p\)-variations and framings on Banach spaces
• A new greedy Kaczmarz algorithm for the solution of very large linear systems
• A characterization of boundary representations of positive matrices in the Hardy space via the Abel product
• Positive matrices in the Hardy space with prescribed boundary representations via the Kaczmarz algorithm
• Duality and geodesics for probabilistic frames
• Introducing the windowed Fourier frames technique for obtaining the approximate solution of the coupled system of differential equations
• Fractals: A mathematical framework
• On the Kaczmarz algorithm of approximation in infinite-dimensional spaces
• Learning theory of randomized Kaczmarz algorithm
• Kaczmarz algorithm and frames
• Non-commutative analysis
• Asymptotics of eigenvalue clusters for Schrödinger operators on the Sierpiński gasket
• The projected power method: an efficient algorithm for joint alignment from pairwise differences
• On Grassmannian frames with spectral constraints
• Kaczmarz algorithm in Hilbert space
• The Kaczmarz algorithm, row action methods, and statistical learning algorithms
• A matrix characterization of boundary representations of positive matrices in the Hardy space
• \(W\)-Markov measures, transfer operators, wavelets and multiresolutions
• Probabilistic frames: An overview
• A subspace method for space time adaptive processing
• Title not available (Why is that?)
• Preconditioning techniques in frame theory and probabilistic frames
• Kaczmarz algorithm in Hilbert space and tight frames

Cited In (5)

• Kaczmarz algorithm and frames
• Relay fusion frames in Banach spaces
• Operator-valued Gaussian processes and their covariance kernels
• Title not available (Why is that?)
• Polymorphisms, their associated operator theory, self-similar fractals, and harmonic analysis

Uses Software

• PhaseLift
• Regularization Kaczmarz

This page was built for publication: A Kaczmarz algorithm for sequences of projections, infinite products, and applications to frames in IFS \(L^2\) spaces

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