中文

基于残差的扩展随机 Kaczmarz 方法求解矩阵方程的收敛性

数值分析 2026-04-08 v1 数值分析

摘要

本文针对求解不相容矩阵方程,提出了一种基于残差的扩展随机 Kaczmarz 方法及其带 Nesterov 动量的版本。在不假设系数矩阵列满秩的条件下,我们提供了完整的收敛性分析,并推导了新方法收敛速率的上界。确定了动量参数的可行范围。数值实验表明,所提出的方法比现有方法有效得多,尤其是带动量的方法。

关键词

引用

@article{arxiv.2604.05726,
  title  = {On convergence of residual-based extended randomized Kaczmarz methods for matrix equations},
  author = {Wendi Bao and Jing Li and Lili Xing and Weiguo Li and Jichao Wang},
  journal= {arXiv preprint arXiv:2604.05726},
  year   = {2026}
}

备注

17 pages,6 figures,4 tables