对称化Toeplitz与多级Toeplitz矩阵的预条件子
数值分析
2019-04-15 v3
摘要
当使用Krylov子空间方法求解非对称Toeplitz或多级Toeplitz矩阵的线性系统时，可对系数矩阵进行对称化。随后可将预条件MINRES方法应用于该对称化系统，从而可得MINRES迭代次数的严格上界。然而，针对对称化（多级）Toeplitz矩阵的有效预条件子尚属匮乏。本文提出新颖的理想预条件子，并研究预条件矩阵的谱。我们展示了这些预条件子如何被逼近，并通过数值实验证明其有效性。
引用
@article{arxiv.1812.02479,
title = {Preconditioners for symmetrized Toeplitz and multilevel Toeplitz matrices},
author = {Jennifer Pestana},
journal= {arXiv preprint arXiv:1812.02479},
year = {2019}
}
备注
Accepted for publication in SIAM Journal on Matrix Analysis and Applications