摘要
通过利用预条件共轭梯度法对对称正定Toeplitz矩阵系统进行分析 ,重点介绍了一种新的嵌入式预条件矩阵构造方法 ,证明了以前的预条件矩阵构造方法大都是这种方法的特例 .提出了ω循环型边界条件 ,并将其与普通循环型及螺旋型边界条件作了分析、比较后得到了一种新的边界条件即混合型边界条件 .
We use the preconditioned conjugate gradient (PCG) method to analyze the symmetric positive-definite Toeplitz systems. Then we present a new embedding constructing preconditioner way and prove that many other ways of constructing preconditioners are generally the special cases of this method. We propose the ω-circulant boundary condition and make comparison with both the ordinary circulant boundary condition and helix one. Furthermore, we obtain a new type of boundary condition: the mixed boundary condition.
出处
《地球物理学报》
SCIE
EI
CAS
CSCD
北大核心
2003年第6期835-841,共7页
Chinese Journal of Geophysics
基金
国家自然科学基金委和大庆石油管理局联合资助 ( 4 9894190 )
关键词
ω循环
边界条件
预条件共轭梯度法
TOEPLITZ矩阵
Toeplitz matrices, Preconditioned conjugate gradient method, ω-circulant, Boundary conditions.