波动方程all-at-once系统的快速α循环绝对值预处理  

A Fastα-circulant Absolute Value Preconditioner for All-at-once Systems from Wave Equations

作　　者：徐果 张建华 XU Guo;ZHANG Jianhua(School of Science,East China University of Technology,330013,Nanchang,PRC)

机构地区：[1]东华理工大学理学院,南昌330013

出　　处：《江西科学》2024年第2期239-243,共5页Jiangxi Science

基　　金：国家自然科学基金项目(12061009);江西省自然科学基金面上项目(20202BAB201002)。

摘　　要：为了加快预处理MINRES方法求解波动方程all-at-once系统的收敛速度,基于绝对值预处理子和块状三对角Toeplitz预处理子,提出一种新的α循环绝对值预处理子。理论上证明了预处理矩阵可近似分裂成正交矩阵与低秩矩阵的和,且其特征值聚集在±1附近,保证了预处理MINRES方法的快速收敛性质。数值实验结果进一步表明了新预处理子的有效性。In order to accelerate convergence rate of the preconditioned MINRES method for all-atonce systems from wave equations,we propose a newα-circulant absolute value preconditioner based on the absolute value preconditioners and the block tridiagonal Toeplitz preconditioners.Furthermore,we prove that the corresponding preconditioned matrix can be approximately split into the sum of the orthogonal matrix and the low-rank matrix,and its eigenvalues are clustered around±1,which leads to fast convergence rate of the preconditioned MINRES method.Numerical results also demonstrate the effectiveness of the new preconditioner.

关 键 词：波动方程 all-at-once系统 预处理MINRES α循环绝对值预处理子 

分 类 号：O151.21[理学—数学]