arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1603.00176math.NAcs.NA
收藏

各种预条件共轭梯度平方算法中预条件系统的结构

Structure of the preconditioned system in various preconditioned conjugate gradient squared algorithms

Shoji Itoh, Masaaki Sugihara

摘要:

最近提出了一种改进的预条件共轭梯度平方(PCGS)算法,它比传统的PCGS算法有更好的性能。本文通过对各种PCGS算法(包括改进的PCGS算法)的比较、分析和数值试验,验证了改进的PCGS算法是左预处理系统的协调算法,具有传统PCGS和左PCGS的优点。我们表明,CGS方法的预处理系统的方向是由PCGS算法中的$α_k$和$β_k$的操作。通过比较这些算法的逻辑结构,我们表明,预处理系统的方向可以切换的初始阴影残留向量的构造和设置。

英文摘要:

An improved preconditioned conjugate gradient squared (PCGS) algorithm has recently been proposed, and it performs much better than the conventional PCGS algorithm. In this paper, the improved PCGS algorithm is verified as a coordinative to the left-preconditioned system, and it has the advantages of both the conventional and the left-PCGS; this is done by comparing, analyzing, and executing numerical examinations of various PCGS algorithms, including another improved one. We show that the direction of the preconditioned system for the CGS method is determined by the operations of $α_k$ and $β_k$ in the PCGS algorithm. By comparing the logical structures of these algorithms, we show that the direction of the preconditioned system can be switched by the construction and setting of the initial shadow residual vector.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑