EUVIMEDEUVIMED entdecken
Crossref

On the Alternating randomized Row-action Methods with the Application to Data Fitting

Nian-Ci Wu, Yang Zhou

Results in Mathematics · 2026-08 · 81 (5)

DOI: 10.1007/s00025-026-02708-2 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Results in Mathematics, online erschienen am 21.07.2026. Verfasst von Nian-Ci Wu und 1 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben. Gefördert von: Fundamental Research Funds for the Central Universities of South-Central Minzu University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Row-action methods provide a powerful framework for large-scale linear problems by iteratively enforcing constraints through low-dimensional projections. While highly successful for over-determined linear systems, their potential for matrix equations remains underexplored. This paper extends the row-action paradigm to the matrix equation AXB=F\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$AXB = F$$\end{document} by introducing the Alternating Randomized Block Kaczmarz (ARBK) method. ARBK operates by alternately applying randomized block Kaczmarz iterations to two interrelated linear systems with multiple right-hand sides, effectively decomposing the matrix problem into a sequence of manageable row-action steps. We establish a tight linear convergence rate for ARBK, with an explicit bound that quantifies its performance. Numerical experiments demonstrate that our method not only validates the theory but also achieves competitive performance on large-scale data fitting tasks, highlighting the efficacy of row-action methods in this extended setting.

Förderung

  • Fundamental Research Funds for the Central Universities of South-Central Minzu University

Zitieren

APA

Wu, N., & Zhou, Y. (2026). On the Alternating randomized Row-action Methods with the Application to Data Fitting. Results in Mathematics, 81(5). https://doi.org/10.1007/s00025-026-02708-2

Vancouver

Wu N, Zhou Y. On the Alternating randomized Row-action Methods with the Application to Data Fitting. Results in Mathematics. 2026;81(5). doi:10.1007/s00025-026-02708-2

BibTeX
@article{Wu2026,
  author = {Wu, Nian-Ci and Zhou, Yang},
  title = {On the Alternating randomized Row-action Methods with the Application to Data Fitting},
  journal = {Results in Mathematics},
  year = {2026},
  volume = {81},
  number = {5},
  doi = {10.1007/s00025-026-02708-2}
}
Kostenlos starten →