A weighted randomized sparse Kaczmarz method for solving linear systems

DOI10.1007/S40314-022-02105-9MaRDI QIDQ2099537zbMATH OpenOpenAlexFDO

Authors Lu Zhang, Ziyang Yuan, Hui Zhang, Hongxia Wang

Publication date 24 November 2022

Published in Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40314-022-02105-9

zbMATH Keywords

Bregman distanceBregman projectionKaczmarz methodlinear convergencesparse solutionweighted sampling rule

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical optimization and variational techniques (65K10)

Recommendations

• A weighted randomized Kaczmarz method for solving linear systems
• Linear convergence of the randomized sparse Kaczmarz method
• scientific article; zbMATH DE number 7295865
• Extended randomized Kaczmarz method for sparse least squares and impulsive noise problems
• On greedy randomized Kaczmarz method for solving large sparse linear systems

Cites work

• A randomized Kaczmarz algorithm with exponential convergence
• A weighted randomized Kaczmarz method for solving linear systems
• Adaptively sketched Bregman projection methods for linear systems
• An Implicit Representation and Iterative Solution of Randomly Sketched Linear Systems
• Atomic decomposition by basis pursuit
• Exact regularization of polyhedral norms
• scientific article; zbMATH DE number 3027894 (Why is no real title available?)
• Introductory lectures on convex optimization. A basic course.
• Linear convergence of the randomized sparse Kaczmarz method
• On randomized partial block Kaczmarz method for solving huge linear algebraic systems
• Phase retrieval via randomized Kaczmarz: theoretical guarantees
• Randomized extended Kaczmarz for solving least squares
• Randomized Kaczmarz solver for noisy linear systems
• Randomized sparse block Kaczmarz as randomized dual block-coordinate descent
• Regularized Kaczmarz Algorithms for Tensor Recovery
• Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method
• Sparse and redundant representations. From theory to applications in signal and image processing.
• The linearized Bregman method via split feasibility problems: analysis and generalizations
• The University of Florida sparse matrix collection
• Variational Analysis

Cited in

(12)

• Linear convergence of the randomized sparse Kaczmarz method
• Extended randomized Kaczmarz method for sparse least squares and impulsive noise problems
• A weighted randomized Kaczmarz method for solving linear systems
• Adaptively sketched Bregman projection methods for linear systems
• scientific article; zbMATH DE number 7295865 (Why is no real title available?)
• Sparse sampling Kaczmarz–Motzkin method with linear convergence
• A Weighted Randomized Sparse Kaczmarz Method for Solving Linear Systems
• On randomized sampling Kaczmarz method with application in compressed sensing
• The sparse Kaczmarz method with surrogate hyperplane for the regularized basis pursuit problem
• A surrogate hyperplane Bregman-Kaczmarz method for solving linear inverse problems
• Quantile-based random sparse Kaczmarz for corrupted and noisy linear systems
• Relaxed greedy randomized Kaczmarz with signal averaging for solving doubly-noisy linear systems

Describes a project that uses

Uses Software

• SparseMatrix
• PDCO

This page was built for publication: A weighted randomized sparse Kaczmarz method for solving linear systems

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