×

用预处理共轭梯度平方法改变非对称线性方程组稳定解的过停判据。 (英语) Zbl 1441.65032号

摘要:最近提出了一种改进的预处理共轭梯度平方(PCGS)算法。该算法比传统的PCGS算法更精确、更高效,并且在解结构方面保留了左旋PCGS的优点。在本文中,我们提出了一种改进的PCGS的切换停止准则,其结果比传统PCGS和左侧PCGS具有更高的精度。一系列数值结果表明,改进的PCGS在改变超停准则的情况下具有稳定的求解状态和增强的有效性。

MSC公司:

2008年第65页 迭代方法的前置条件
65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Sonneveld,P.,CGS,非对称线性系统的快速Lanczos型解算器,SIAM J.Sci。统计计算。,10, 36-52 (1989) ·Zbl 0666.65029号
[2] 伊藤,S。;Sugihara,M.,根据共轭梯度平方法的逻辑结构制定预处理算法,应用。数学。,1389-1406年6月(2015年)
[3] 伊藤,S。;Sugihara,M.,各种预处理共轭梯度平方算法中预处理系统的结构,研究应用。数学。,3,第100008条pp.(2019)·Zbl 1452.65061号
[4] 伊藤,S。;Sugihara,M.,《使用质量控制技术对线性求解器进行系统性能评估》,(Naono,K.;等,《从概念到最新结果的软件自动调整》(2010),Springer),135-152
[5] 阿什比,S.F。;霍尔斯特,M.J。;Manteuffel,A。;Saylor,P.E.,《内积在共轭梯度迭代停止准则中的作用》,BIT,41,26-52(2001)·Zbl 0984.65025号
[6] T.A.Davis,佛罗里达大学稀疏矩阵收集,http://www.cise.uf.edu/research/sparese/matrixes/。 ·Zbl 1365.65123号
[7] 矩阵市场项目,http://math.nist.gov/MatrixMarket/。
[8] SSI项目,Lis:线性系统迭代求解器库,http://www.ssisc.org/lis/。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。