非对称Toeplitz矩阵的一种预条件MINRES方法

佩斯塔纳,J。Wathen,A.J。(2015)非对称Toeplitz矩阵的预处理MINRES方法。 SIAM矩阵分析与应用杂志, 36 (1).第273-288页。国际标准刊号0895-4798(https://doi.org/10.1137/140974213)

【Pestana-Whathen-SIAM-JMAA-2015-A-非对称预处理minres-method-for-nonsymmetric缩略图】
预览
文本。文件名:Pestana_Wathan_SIAM_JMAA_2015_A_preconditioned_minres_method_for_nonsymmetric.pdf
接受作者手稿

下载(345kB)|预览

摘要

对称Toeplitz线性系统的循环预处理已经建立;共轭梯度法快速收敛的理论保证描述了计算中的收敛性。这导致了基于快速傅里叶变换的稳健高效求解器的使用,正如[G.Strang,Stud.Appl.Math.,74(1986),pp.171-176]中最初设想的那样。对于非对称系统,尽管已经提出了几种方法,并且可以利用正规方程进行性能分析,但大多数Krylov型迭代方法缺乏一般描述的收敛理论,这为这种全面保证提供了障碍。本文利用简单的重排序方法,严格地建立了非对称(也可能是高度非正规)Toeplitz系统的最小残差型循环预处理短递归Krylov子空间迭代方法。建立了与对称情况类似的收敛估计。