Hojjatollah Shokri Kaveh, Masoud Hajarian, Anthony. T. Chronopoulos
{"title":"Finding solution of linear systems via new forms of BiCG, BiCGstab and CGS algorithms","authors":"Hojjatollah Shokri Kaveh, Masoud Hajarian, Anthony. T. Chronopoulos","doi":"10.1007/s40314-024-02867-4","DOIUrl":null,"url":null,"abstract":"<p>This paper introduces some Krylov subspace methods utilizing the s-step technique. The variable s-step technique is applied to CGS and BiCG algorithms, and extended to the BiCGstab algorithm as an intermediate state between this two algorithms. By proposing the use of the <i>s</i> parameter as a variable, these algorithms become adaptable. To enhance stability, a regularization technique is incorporated. Through the integration of these techniques, stable algorithms are developed. Numerical examples are provided to demonstrate the efficacy and quality of the proposed algorithms.</p>","PeriodicalId":51278,"journal":{"name":"Computational and Applied Mathematics","volume":"13 1","pages":""},"PeriodicalIF":2.6000,"publicationDate":"2024-08-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computational and Applied Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s40314-024-02867-4","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
This paper introduces some Krylov subspace methods utilizing the s-step technique. The variable s-step technique is applied to CGS and BiCG algorithms, and extended to the BiCGstab algorithm as an intermediate state between this two algorithms. By proposing the use of the s parameter as a variable, these algorithms become adaptable. To enhance stability, a regularization technique is incorporated. Through the integration of these techniques, stable algorithms are developed. Numerical examples are provided to demonstrate the efficacy and quality of the proposed algorithms.
本文介绍了一些利用 s 步技术的 Krylov 子空间方法。变量 s 步技术应用于 CGS 和 BiCG 算法,并扩展到 BiCGstab 算法,作为这两种算法之间的中间状态。通过提出使用 s 参数作为变量,这些算法变得具有适应性。为了提高稳定性,还加入了正则化技术。通过整合这些技术,开发出了稳定的算法。我们提供了数值示例来证明所提算法的功效和质量。
期刊介绍:
Computational & Applied Mathematics began to be published in 1981. This journal was conceived as the main scientific publication of SBMAC (Brazilian Society of Computational and Applied Mathematics).
The objective of the journal is the publication of original research in Applied and Computational Mathematics, with interfaces in Physics, Engineering, Chemistry, Biology, Operations Research, Statistics, Social Sciences and Economy. The journal has the usual quality standards of scientific international journals and we aim high level of contributions in terms of originality, depth and relevance.