On randomized sampling Kaczmarz method with application in compressed sensing

DOI10.1155/2020/7464212zbMATH Open1544.94181MaRDI QIDQ6534553FDOQ6534553

Authors: Meilan Sun, Chuanqing Gu, Pengfei Tang 

Publication date: 7 May 2021

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

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

Mathematics Subject Classification ID

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

Cites Work

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

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)