中文

GMRES、伪谱与移位缩放 Ginibre 矩阵的 Crouzeix 猜想

数值分析 2023-03-06 v1 数值分析

摘要

我们研究应用于涉及缩放并移位的 N×NN\times N 矩阵的线性方程组的 GMRES 算法,该矩阵的元素为独立复高斯变量。当该线性方程组的右端独立于该随机矩阵时,GMRES 残差误差的 NN\to\infty 行为可被精确确定。为处理右端依赖于随机矩阵的情况,我们研究 Ginibre 矩阵的伪谱与数值域,并证明 Crouzeix 猜想的一个受限版本。

关键词

引用

@article{arxiv.2303.02042,
  title  = {GMRES, pseudospectra, and Crouzeix's conjecture for shifted and scaled Ginibre matrices},
  author = {Tyler Chen and Anne Greenbaum and Thomas Trogdon},
  journal= {arXiv preprint arXiv:2303.02042},
  year   = {2023}
}