数学科学中的传播
第15卷(2017年)
数字4
周期不定系统的局部稀疏预条件
页:1155 – 1169
内政部:https://dx.doi.org/10.4310/CMS.2017.v15.n4.a12
作者
刘飞(美国加州斯坦福大学计算与数学工程研究所)
Lexing Ying(美国加州斯坦福大学数学系和计算与数学工程研究所)
摘要
本文介绍了周期结构上不定系统伪谱近似的局部稀疏化预条件。这项工作建立在最近提出的稀疏预条件器的基础上,并进行了两个主要修改。首先,利用局部势信息提高预处理的精度。其次,为了减少算法的建立时间,提出了一种基于FFT的局部模板计算方法。数值结果表明,该改进方法的迭代次数仅随问题规模的增长而缓慢增长,这意味着求解伪谱近似系统的计算效率与求解稀疏系统的效率一样高,达到一个温和的增长因子。
关键词
亥姆霍兹方程,高频波,薛定谔方程,周期结构,伪谱近似
2010年数学学科分类
65F08、65F50、65N22
2017年5月16日出版