On randomized sampling Kaczmarz method with application in compressed sensing

DOI10.1155/2020/7464212MaRDI QIDQ6534553zbMATH OpenFDO

Authors Meilan Sun, Chuanqing Gu, Pengfei Tang

Publication date 7 May 2021

Published in Mathematical Problems in Engineering (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Iterative numerical methods for linear systems (65F10)

Recommendations

• A randomized Kaczmarz algorithm with exponential convergence
• Sparse sampling Kaczmarz–Motzkin method with linear convergence
• A weighted randomized sparse Kaczmarz method for solving linear systems
• A semi-randomized Kaczmarz method with simple random sampling for large-scale linear systems
• Multi-step greedy Kaczmarz algorithms with simple random sampling for solving large linear systems

Cites work

• A randomized Kaczmarz algorithm with exponential convergence
• A unified treatment of some iterative algorithms in signal processing and image reconstruction
• AIR tools -- a MATLAB package of algebraic iterative reconstruction methods
• Angenäherte Auflösung von Systemen linearer Gleichungen.
• Applied iterative methods.
• Compressed sensing
• Computation of conservation laws for nonlinear lattices
• Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations
• Convergence properties of the randomized extended Gauss-Seidel and Kaczmarz methods
• Distributed estimation via iterative projections with application to power network monitoring
• GPU computing with Kaczmarz's and other iterative algorithms for linear systems
• Iterative algorithms for large partitioned linear systems, with applications to image reconstruction
• On convergence rate of the randomized Kaczmarz method
• On greedy randomized Kaczmarz method for solving large sparse linear systems
• On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
• On the Meany inequality with applications to convergence analysis of several row-action iteration methods
• Parallel application of block-iterative methods in medical imaging and radiation therapy
• Projection methods for linear systems
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Row-Action Methods for Huge and Sparse Systems and Their Applications
• The University of Florida sparse matrix collection
• The mathematics of computerized tomography
• Variant of greedy randomized Kaczmarz for ridge regression

Cited in

(2)

• The multi-step randomized Kaczmarz algorithms for solving large consistent linear equations
• Three double multi-step randomized extended Kaczmarz methods for solving large sparse inconsistent linear systems

This page was built for publication: On randomized sampling Kaczmarz method with application in compressed sensing

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