A Kaczmarz algorithm for sequences of projections, infinite products, and applications to frames in IFS L^2 spaces
From MaRDI portal
Publication:782544
analysis/synthesisframesHilbert spaceinfinite productsiterated function systemKaczmarz algorithmrandomized Kaczmarz algorithmSierpinski gasket
General harmonic expansions, frames (42C15) Applications of functional analysis in probability theory and statistics (46N30) Applications of functional analysis in quantum physics (46N50) Algebras of unbounded operators; partial algebras of operators (47L60) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Numerical methods for integral transforms (65R10)
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.
Recommendations
Cites work
- \(V\)-variable fractals: Fractals with partial self similarity
- W-Markov measures, transfer operators, wavelets and multiresolutions
- A characterization of boundary representations of positive matrices in the Hardy space via the Abel product
- A hybrid Kaczmarz-conjugate gradient algorithm for image reconstruction
- A matrix characterization of boundary representations of positive matrices in the Hardy space
- A new greedy Kaczmarz algorithm for the solution of very large linear systems
- A nonstationary accelerating alternating direction method for frame-based Poissonian image deblurring
- A Norm Convergence Result on Random Products of Relaxed Projections in Hilbert Space
- A randomized Kaczmarz algorithm with exponential convergence
- A subspace method for space time adaptive processing
- Acceleration of randomized Kaczmarz method via the Johnson-Lindenstrauss lemma
- Admissible sequences of positive operators
- Analycity properties of the characteristic exponents of random matrix products
- Asymptotics of eigenvalue clusters for Schrödinger operators on the Sierpiński gasket
- Binary frames
- Characteristic exponents and invariant manifolds in Hilbert space
- Convergence rates for Kaczmarz-type algorithms
- Convolutional frames and the frame potential
- Dilations of operator-valued measures with bounded \(p\)-variations and framings on Banach spaces
- Duality and geodesics for probabilistic frames
- Entropy encoding, Hilbert space, and Karhunen-Loève transforms
- Fourier frequencies in affine iterated function systems
- Fractals: A mathematical framework
- Frames for undergraduates
- Fusion frames and distributed processing
- scientific article; zbMATH DE number 3822788 (Why is no real title available?)
- scientific article; zbMATH DE number 3964277 (Why is no real title available?)
- scientific article; zbMATH DE number 3658788 (Why is no real title available?)
- scientific article; zbMATH DE number 2144540 (Why is no real title available?)
- scientific article; zbMATH DE number 6270824 (Why is no real title available?)
- scientific article; zbMATH DE number 3027894 (Why is no real title available?)
- Infinite-dimensional measure spaces and frame analysis
- Introducing the windowed Fourier frames technique for obtaining the approximate solution of the coupled system of differential equations
- Iterated Products of Projections in Hilbert Space
- Kaczmarz algorithm and frames
- Kaczmarz algorithm for Tikhonov regularization problem
- Kaczmarz algorithm in Hilbert space
- Kaczmarz algorithm in Hilbert space and tight frames
- Learning theory of randomized Kaczmarz algorithm
- Markov chains and generalized wavelet multiresolutions
- Non-commutative analysis
- Notes on infinite product measure spaces, I
- On equivalence of infinite product measures
- On Grassmannian frames with spectral constraints
- On the Kaczmarz algorithm of approximation in infinite-dimensional spaces
- On the nature of turbulence
- Phase retrieval via matrix completion
- Positive matrices in the Hardy space with prescribed boundary representations via the Kaczmarz algorithm
- Preconditioning techniques in frame theory and probabilistic frames
- Probabilistic frames: An overview
- Projections and preconditioning for inconsistent least-squares problems
- Robust subspace clustering
- Robustness of fusion frames under erasures of subspaces and of local frame vectors
- Self-calibration and biconvex compressive sensing
- Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
- Sub-Hardy Hilbert spaces in the unit disk
- System bandwidth and the existence of generalized shift-invariant frames
- The Kaczmarz algorithm, row action methods, and statistical learning algorithms
- The projected power method: an efficient algorithm for joint alignment from pairwise differences
- The unconditional constants for Hilbert space frame expansions
- Theory of Reproducing Kernels
- Thermodynamic Formalism
Cited in
(8)- Kaczmarz algorithm and frames
- scientific article; zbMATH DE number 3945264 (Why is no real title available?)
- Relay fusion frames in Banach spaces
- Polymorphisms, their associated operator theory, self-similar fractals, and harmonic analysis
- Operator-valued Gaussian processes and their covariance kernels
- Random operator-valued frames in Hilbert spaces
- From classical to quantum: polymorphisms in non-commutative probability
- New duality in choices of feature spaces via kernel analysis
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)
