On extended Kaczmarz methods with random sampling and maximum-distance for solving large inconsistent linear systems

DOI10.1016/J.RINAM.2022.100240MaRDI QIDQ2668191zbMATH OpenOpenAlexFDO

Authors Zhonglu Lv, Wendi Bao, Weiguo Li, Fang Wang, Guoli Wu

Publication date 3 March 2022

Published in Results in Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.rinam.2022.100240

zbMATH Keywords

inconsistent linear systemsKaczmarz methodleast-squares solutionoverdetermined systemrandom sampling

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Recommendations

• A class of residual-based extended Kaczmarz methods for solving inconsistent linear systems
• On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
• On convergence of the partially randomized extended Kaczmarz method
• Single projection Kaczmarz extended algorithms
• On greedy randomized augmented Kaczmarz method for solving large sparse inconsistent linear systems

Cites work

• A note on convergence rate of randomized Kaczmarz method
• A randomized Kaczmarz algorithm with exponential convergence
• AIR tools II: algebraic iterative reconstruction methods, improved implementation
• Correction to: ``Convergence rates for Kaczmarz-type algorithms
• Extensions of block-projections methods with relaxation parameters to inconsistent and rank-deficient least-squares problems
• scientific article; zbMATH DE number 3027894 (Why is no real title available?)
• Least-squares solution of overdetermined inconsistent linear systems using kaczmarz's relaxation
• On convergence rate of the randomized Kaczmarz method
• On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
• Randomized extended Kaczmarz for solving least squares
• The University of Florida sparse matrix collection

Cited in

(13)

• Multi-step greedy Kaczmarz algorithms with simple random sampling for solving large linear systems
• A class of residual-based extended Kaczmarz methods for solving inconsistent linear systems
• On partially randomized extended Kaczmarz method for solving large sparse overdetermined inconsistent linear systems
• On sampling Kaczmarz-Motzkin methods for solving large-scale nonlinear systems
• On convergence of the partially randomized extended Kaczmarz method
• Randomized Kaczmarz method with adaptive stepsizes for inconsistent linear systems
• Accelerated greedy randomized augmented Kaczmarz algorithm for inconsistent linear systems
• On multi-step randomized extended Kaczmarz method for solving large sparse inconsistent linear systems
• A randomized block extended Kaczmarz method with hybrid partitions for solving large inconsistent linear systems
• Maximal residual extended Kaczmarz and Gauss-Seidel methods-convergence properties and applications
• On multi-step extended maximum residual Kaczmarz method for solving large inconsistent linear systems
• On extended randomized Kaczmarz algorithm for solving Tikhonov regularization problem
• A maximal residual two subspace projection algorithm for solving least-squares problems

Describes a project that uses

Uses Software

• AIR tools
• SparseMatrix

This page was built for publication: On extended Kaczmarz methods with random sampling and maximum-distance for solving large inconsistent linear systems

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