{"title":"求解非厄米正定线性系统的外推正定和正半定分裂方法","authors":"Raheleh Shokrpour, Ghodrat Ebadi","doi":"10.21136/AM.2021.0256-20","DOIUrl":null,"url":null,"abstract":"<div><p>Recently, Na Huang and Changfeng Ma in (2016) proposed two kinds of typical practical choices of the PPS method. In this paper, we extrapolate two versions of the PPS iterative method, and we introduce the extrapolated Hermitian and skew-Hermitian positive definite and positive semi-definite splitting (EHPPS) iterative method and extrapolated triangular positive definite and positive semi-definite splitting (ETPPS) iterative method. We also investigate convergence analysis and consistency of the proposed iterative methods. Then, we study upper bounds for the spectral radius of iteration matrices and give upper bounds for the extrapolation parameter of the methods. Moreover, the optimal parameters which minimize upper bounds of the spectral radius are obtained. Finally, several numerical examples are given to show the efficiency of the presented method.</p></div>","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2021-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Extrapolated positive definite and positive semi-definite splitting methods for solving non-Hermitian positive definite linear systems\",\"authors\":\"Raheleh Shokrpour, Ghodrat Ebadi\",\"doi\":\"10.21136/AM.2021.0256-20\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Recently, Na Huang and Changfeng Ma in (2016) proposed two kinds of typical practical choices of the PPS method. In this paper, we extrapolate two versions of the PPS iterative method, and we introduce the extrapolated Hermitian and skew-Hermitian positive definite and positive semi-definite splitting (EHPPS) iterative method and extrapolated triangular positive definite and positive semi-definite splitting (ETPPS) iterative method. We also investigate convergence analysis and consistency of the proposed iterative methods. Then, we study upper bounds for the spectral radius of iteration matrices and give upper bounds for the extrapolation parameter of the methods. Moreover, the optimal parameters which minimize upper bounds of the spectral radius are obtained. Finally, several numerical examples are given to show the efficiency of the presented method.</p></div>\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2021-10-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.21136/AM.2021.0256-20\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.21136/AM.2021.0256-20","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Extrapolated positive definite and positive semi-definite splitting methods for solving non-Hermitian positive definite linear systems
Recently, Na Huang and Changfeng Ma in (2016) proposed two kinds of typical practical choices of the PPS method. In this paper, we extrapolate two versions of the PPS iterative method, and we introduce the extrapolated Hermitian and skew-Hermitian positive definite and positive semi-definite splitting (EHPPS) iterative method and extrapolated triangular positive definite and positive semi-definite splitting (ETPPS) iterative method. We also investigate convergence analysis and consistency of the proposed iterative methods. Then, we study upper bounds for the spectral radius of iteration matrices and give upper bounds for the extrapolation parameter of the methods. Moreover, the optimal parameters which minimize upper bounds of the spectral radius are obtained. Finally, several numerical examples are given to show the efficiency of the presented method.