Greedy Kaczmarz Algorithm Using Optimal Intermediate Projection Technique for Coherent Linear Systems

DOI10.4208/nmtma.OA-2021-0126OpenAlexW4220942153MaRDI QIDQ5864786

Lixiao Duan, Fang Geng, Guo-Feng Zhang

Publication date: 8 June 2022

Published in: Numerical Mathematics: Theory, Methods and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4208/nmtma.oa-2021-0126

zbMATH Keywords

linear systemsKaczmarz algorithmgreedy methodstwo-subspace

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Iterative numerical methods for linear systems (65F10) Orthogonalization in numerical linear algebra (65F25)

Uses Software

• SparseMatrix

Cites Work

• Unnamed Item
• Parallel coordinate descent methods for big data optimization
• Two-subspace projection method for coherent overdetermined systems
• Randomized block Kaczmarz method with projection for solving least squares
• A randomized Kaczmarz algorithm with exponential convergence
• On convergence rate of the randomized Kaczmarz method
• On relaxed greedy randomized Kaczmarz methods for solving large sparse linear systems
• A geometric probability randomized Kaczmarz method for large scale linear systems
• On two-subspace randomized extended Kaczmarz method for solving large linear least-squares problems
• A new randomized Kaczmarz based kernel canonical correlation analysis algorithm with applications to information retrieval
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• On greedy randomized block Kaczmarz method for consistent linear systems
• Randomized Kaczmarz with averaging
• Randomized Extended Kaczmarz for Solving Least Squares
• The university of Florida sparse matrix collection
• Randomized Iterative Methods for Linear Systems
• On Greedy Randomized Kaczmarz Method for Solving Large Sparse Linear Systems
• A weighted randomized Kaczmarz method for solving linear systems
• Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin
• Variant of Greedy Randomized Gauss-Seidel Method for Ridge Regression
• Randomized Extended Average Block Kaczmarz for Solving Least Squares
• Faster Randomized Block Kaczmarz Algorithms
• A New Theoretical Estimate for the Convergence Rate of the Maximal Weighted Residual Kaczmarz Algorithm
• Stochastic Gradient Descent for Linear Systems with Missing Data
• A Sampling Kaczmarz--Motzkin Algorithm for Linear Feasibility

This page was built for publication: Greedy Kaczmarz Algorithm Using Optimal Intermediate Projection Technique for Coherent Linear Systems