各类预条件共轭梯度平方算法中预条件系统的结构
数值分析
2019-07-25 v3 数值分析
摘要
近年来提出了一种改进的预条件共轭梯度平方（PCGS）算法，其性能远优于传统PCGS算法。在本文中，该改进PCGS算法被验证为左预条件系统的协调算法，并具有传统与左PCGS两者的优点；这是通过比较、分析并执行包括另一种改进算法在内的各种PCGS算法的数值实验完成的。我们表明CGS方法的预条件系统方向由PCGS算法中 和 的运算决定。通过比较这些算法的逻辑结构，我们表明预条件系统的方向可通过初始影子残差向量的构造与设置来切换。
引用
@article{arxiv.1603.00176,
title = {Structure of the preconditioned system in various preconditioned conjugate gradient squared algorithms},
author = {Shoji Itoh and Masaaki Sugihara},
journal= {arXiv preprint arXiv:1603.00176},
year = {2019}
}