Backend
On Convergence Behavior of Randomized Kaczmarz-type Methods for Solving Doubly Noisy Linear Systems
arXiv cs.NA0 views
arXiv:2608.22259v3 Announce Type: replace Abstract: In this paper, we consider the convergence of some popular Kaczmarz-type methods, including the randomized Kaczmarz (RK) method, the randomized extended Kaczmarz (REK) method, the randomized block Kaczmarz (RBK) method, and the randomized double block Kaczmarz (RDBK) method for doubly noisy linear system. To the best of our knowledge, this is the first work that considers and compares the convergence of the Kaczmarz-type methods for consistent linear systems, as well as that for inconsistent linear systems to solve double noisy linear system. We prove that these methods converge to a neighborhood of the smallest norm least squares solution of the underlying noiseless system. Specifically, RK and RBK that are designed for consistent linear systems, often outperform REK and RDBK that are designed for inconsistent linear systems, respectively, in terms of the convergence rate or the convergence horizon. Moreover, we establish the convergence of the more general sketch-and-project framework for the doubly noisy linear system. The analysis provides more comprehensive results without imposing any additional restrictions. Numerical experiments are performed to validate our theoretical results.
Source:https://arxiv.org/abs/2608.22259PreviousAccurately computing quasiperiodic parabolic equations within finite-size domains via modeling quasiperiodic boundary conditionsNextMean Square Error Analysis of Stochastic Runge-Kutta Integrators
Related posts
Turn Today’s Messy Notes Into Tomorrow’s Checklist With AI
0dev.to AI
A 763B MoE at "2 Bits": Where the Bytes Really Go in the GSQ-RCO GGUFs, and Why 100% Recovery Sits Inside the Noise
0dev.to AI
How I ship fixes to open-source projects maintainers actually merge (with AI in the loop)
0dev.to AI
Prompt Injection Through Documents: How to Harden an LLM Extraction Pipeline
0dev.to AI
Keeping noindex, the sitemap and the image sitemap in agreement for programmatic pages
0dev.to AI
3 Things in AI You Should Know: Character.AI Files for Bankruptcy
0dev.to AI