三对角线块Toeplitz线性系统的GMRES

IF 0.5 4区数学 Q3 MATHEMATICS Glasnik Matematicki Pub Date : 2018-12-30 DOI:10.3336/GM.53.2.12

R. Doostaki, Young Researchers

{"title":"三对角线块Toeplitz线性系统的GMRES","authors":"R. Doostaki, Young Researchers","doi":"10.3336/GM.53.2.12","DOIUrl":null,"url":null,"abstract":"We study the generalized minimal residual (GMRES) method for solving tridiagonal block Toeplitz linear system Ax = b with m × m diagonal blocks. For m = 1, these systems becomes tridiagonal Toeplitz linear systems, and for m > 1, A becomes an m-tridiagonal Toeplitz matrix. Our first main goal is to find the exact expressions for the GMRES residuals for b = (B1, 0, . . . , 0) , b = (0, . . . , 0, BN ) T , where B1 and BN are m-vectors. The upper and lower bounds for the GMRES residuals were established to explain numerical behavior. The upper bounds for the GMRES residuals on tridiagonal block Toeplitz linear systems has been studied previously in [1]. Also, in this paper, we consider the normal tridiagonal block Toeplitz linear systems. The second main goal is to find the lower bounds for the GMRES residuals for these systems.","PeriodicalId":55601,"journal":{"name":"Glasnik Matematicki","volume":"195 1","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2018-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"GMRES on tridiagonal block Toeplitz linear systems\",\"authors\":\"R. Doostaki, Young Researchers\",\"doi\":\"10.3336/GM.53.2.12\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study the generalized minimal residual (GMRES) method for solving tridiagonal block Toeplitz linear system Ax = b with m × m diagonal blocks. For m = 1, these systems becomes tridiagonal Toeplitz linear systems, and for m > 1, A becomes an m-tridiagonal Toeplitz matrix. Our first main goal is to find the exact expressions for the GMRES residuals for b = (B1, 0, . . . , 0) , b = (0, . . . , 0, BN ) T , where B1 and BN are m-vectors. The upper and lower bounds for the GMRES residuals were established to explain numerical behavior. The upper bounds for the GMRES residuals on tridiagonal block Toeplitz linear systems has been studied previously in [1]. Also, in this paper, we consider the normal tridiagonal block Toeplitz linear systems. The second main goal is to find the lower bounds for the GMRES residuals for these systems.\",\"PeriodicalId\":55601,\"journal\":{\"name\":\"Glasnik Matematicki\",\"volume\":\"195 1\",\"pages\":\"\"},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2018-12-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Glasnik Matematicki\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.3336/GM.53.2.12\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Glasnik Matematicki","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.3336/GM.53.2.12","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

摘要

研究了求解具有m × m对角块的三对角块Toeplitz线性方程组Ax = b的广义最小残差(GMRES)方法。当m = 1时，这些系统成为三对角Toeplitz线性系统，当m > 1时，A成为m-三对角Toeplitz矩阵。我们的第一个主要目标是找到b = (B1, 0，…)时GMRES残差的精确表达式。， 0)， b =(0，…， 0, BN) T，其中B1和BN是m向量。建立了GMRES残差的上界和下界来解释数值行为。三对角线块Toeplitz线性系统的GMRES残差上界已在文献[1]中进行了研究。此外，本文还考虑了正规的三对角线块Toeplitz线性系统。第二个主要目标是找到这些系统的GMRES残差的下界。

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

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

GMRES on tridiagonal block Toeplitz linear systems

We study the generalized minimal residual (GMRES) method for solving tridiagonal block Toeplitz linear system Ax = b with m × m diagonal blocks. For m = 1, these systems becomes tridiagonal Toeplitz linear systems, and for m > 1, A becomes an m-tridiagonal Toeplitz matrix. Our first main goal is to find the exact expressions for the GMRES residuals for b = (B1, 0, . . . , 0) , b = (0, . . . , 0, BN ) T , where B1 and BN are m-vectors. The upper and lower bounds for the GMRES residuals were established to explain numerical behavior. The upper bounds for the GMRES residuals on tridiagonal block Toeplitz linear systems has been studied previously in [1]. Also, in this paper, we consider the normal tridiagonal block Toeplitz linear systems. The second main goal is to find the lower bounds for the GMRES residuals for these systems.

求助全文

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

来源期刊

Glasnik Matematicki MATHEMATICS, APPLIED-MATHEMATICS

CiteScore

0.80

自引率

0.00%

发文量

审稿时长

>12 weeks

期刊介绍： Glasnik Matematicki publishes original research papers from all fields of pure and applied mathematics. The journal is published semiannually, in June and in December.

期刊最新文献

On groups with average element orders equal to the average order of the alternating group of degree \(5\) \(CZ\)-groups with nonabelian normal subgroup of order \(p^4\) Quasi-symmetric \(2\)-\((28,12,11)\) designs with an automorphism of order \(5\) The non-existence of a super-Janko group Splitness of the Veronesean dual hyperovals: a quick proof