关于具有高位移秩矩阵的奇异值
数值分析
2018-01-12 v2
摘要
我们引入一种基于 ADI 的新低秩求解器用于 AX-XB=F，其中 F 具有快速衰减的奇异值。我们的方法在理论和实际方面均有收益，包括（1）推导了具有高位移秩的矩阵类的奇异值新界，（2）求解某些具有高秩右端项的 Lyapunov 和 Sylvester 矩阵方程的实际算法，以及（3）一组达到谱精度与最优计算复杂度的低秩泊松求解器。
引用
@article{arxiv.1712.05864,
title = {On the singular values of matrices with high displacement rank},
author = {Alex Townsend and Heather Wilber},
journal= {arXiv preprint arXiv:1712.05864},
year = {2018}
}