论求解大型不一致线性系统的多步扩展最大残差 Kaczmarz 法

IF 1.1 3区数学 Q1 MATHEMATICS

Results in Mathematics Pub Date : 2024-06-14 DOI:10.1007/s00025-024-02210-7

A.-Qin Xiao, Jun-Feng Yin, Ning Zheng

{"title":"论求解大型不一致线性系统的多步扩展最大残差 Kaczmarz 法","authors":"A.-Qin Xiao, Jun-Feng Yin, Ning Zheng","doi":"10.1007/s00025-024-02210-7","DOIUrl":null,"url":null,"abstract":"<p>A multi-step extended maximum residual Kaczmarz method is presented for the solution of the large inconsistent linear system of equations by using the multi-step iterations technique. Theoretical analysis proves the proposed method is convergent and gives an upper bound on its convergence rate. Numerical experiments show that the proposed method is effective and outperforms the existing extended Kaczmarz methods in terms of the number of iteration steps and the computational costs.</p>","PeriodicalId":54490,"journal":{"name":"Results in Mathematics","volume":"74 1","pages":""},"PeriodicalIF":1.1000,"publicationDate":"2024-06-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On Multi-step Extended Maximum Residual Kaczmarz Method for Solving Large Inconsistent Linear Systems\",\"authors\":\"A.-Qin Xiao, Jun-Feng Yin, Ning Zheng\",\"doi\":\"10.1007/s00025-024-02210-7\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>A multi-step extended maximum residual Kaczmarz method is presented for the solution of the large inconsistent linear system of equations by using the multi-step iterations technique. Theoretical analysis proves the proposed method is convergent and gives an upper bound on its convergence rate. Numerical experiments show that the proposed method is effective and outperforms the existing extended Kaczmarz methods in terms of the number of iteration steps and the computational costs.</p>\",\"PeriodicalId\":54490,\"journal\":{\"name\":\"Results in Mathematics\",\"volume\":\"74 1\",\"pages\":\"\"},\"PeriodicalIF\":1.1000,\"publicationDate\":\"2024-06-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Results in Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s00025-024-02210-7\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Results in Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s00025-024-02210-7","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

摘要

本文提出了一种多步扩展最大残差 Kaczmarz 法，利用多步迭代技术求解大型不一致线性方程组。理论分析证明了所提出的方法是收敛的，并给出了其收敛速率的上限。数值实验表明，所提出的方法是有效的，在迭代步数和计算成本方面优于现有的扩展 Kaczmarz 方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

On Multi-step Extended Maximum Residual Kaczmarz Method for Solving Large Inconsistent Linear Systems

查看原文本刊更多论文

On Multi-step Extended Maximum Residual Kaczmarz Method for Solving Large Inconsistent Linear Systems

A multi-step extended maximum residual Kaczmarz method is presented for the solution of the large inconsistent linear system of equations by using the multi-step iterations technique. Theoretical analysis proves the proposed method is convergent and gives an upper bound on its convergence rate. Numerical experiments show that the proposed method is effective and outperforms the existing extended Kaczmarz methods in terms of the number of iteration steps and the computational costs.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Results in Mathematics 数学-数学

CiteScore

1.90

自引率

4.50%

发文量

198

审稿时长

6-12 weeks

期刊介绍： Results in Mathematics (RM) publishes mainly research papers in all fields of pure and applied mathematics. In addition, it publishes summaries of any mathematical field and surveys of any mathematical subject provided they are designed to advance some recent mathematical development.