Variable parameter Uzawa method for solving the indefinite least squares problem

IF 2 3区 数学 Q2 MATHEMATICS, APPLIED Numerical Algorithms Pub Date : 2024-07-31 DOI:10.1007/s11075-024-01905-w
Lingsheng Meng, Kailiang Xin, Jun Li
{"title":"Variable parameter Uzawa method for solving the indefinite least squares problem","authors":"Lingsheng Meng, Kailiang Xin, Jun Li","doi":"10.1007/s11075-024-01905-w","DOIUrl":null,"url":null,"abstract":"<p>In this paper, the variable parameter Uzawa method is presented to solve the indefinite least squares problem. The proposed iterative method is unconditionally convergent, and its iterative algorithm and parameter designing are simple and efficient. Numerical experiments show that the variable parameter Uzawa method is superior to the USSOR method (Song, Int. J. Comput. Math. <b>97</b>, 1781–1791 2020) and the splitting-based randomized iterative method (Zhang and Li, Appl. Math. Comput. <b>446</b>, 127892 2023).</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"75 1","pages":""},"PeriodicalIF":2.0000,"publicationDate":"2024-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Numerical Algorithms","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s11075-024-01905-w","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

Abstract

In this paper, the variable parameter Uzawa method is presented to solve the indefinite least squares problem. The proposed iterative method is unconditionally convergent, and its iterative algorithm and parameter designing are simple and efficient. Numerical experiments show that the variable parameter Uzawa method is superior to the USSOR method (Song, Int. J. Comput. Math. 97, 1781–1791 2020) and the splitting-based randomized iterative method (Zhang and Li, Appl. Math. Comput. 446, 127892 2023).

Abstract Image

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
求解不定最小二乘法问题的可变参数乌泽法
本文提出了解决不定最小二乘法问题的变参数乌泽法。本文提出的迭代法无条件收敛,其迭代算法和参数设计简单高效。数值实验表明,变参数 Uzawa 方法优于 USSOR 方法(Song,Int. J. Comput. Math. 97,1781-1791 2020)和基于分裂的随机迭代法(Zhang 和 Li,Appl.)
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Numerical Algorithms
Numerical Algorithms 数学-应用数学
CiteScore
4.00
自引率
9.50%
发文量
201
审稿时长
9 months
期刊介绍: The journal Numerical Algorithms is devoted to numerical algorithms. It publishes original and review papers on all the aspects of numerical algorithms: new algorithms, theoretical results, implementation, numerical stability, complexity, parallel computing, subroutines, and applications. Papers on computer algebra related to obtaining numerical results will also be considered. It is intended to publish only high quality papers containing material not published elsewhere.
期刊最新文献
Randomized methods for computing joint eigenvalues, with applications to multiparameter eigenvalue problems and root finding. Optimized Schwarz waveform relaxation methods for wave-heat coupling in one dimensional bounded domains. Numerical solution of nonclassical boundary value problems A posteriori error estimates for the exponential midpoint method for linear and semilinear parabolic equations Communication in multiplex transportation networks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1