arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1812.07557math.NAcs.NA
收藏

对称非线性本征值问题的无限Lanczos方法

The infinite Lanczos method for symmetric nonlinear eigenvalue problems

Giampaolo Mele

摘要:

提出了求解大规模对称非线性本征值问题的一种新的迭代法。首先导出了非线性本征值问题的无穷维对称线性化,然后将不定Lanczos方法应用于该线性化,得到了一个短期递推公式.我们展示了如何,在特定的假设下的起始向量,这种方法可以进行有限的算术和如何利用的问题结构导致的计算时间方面的改进。特征对近似提取与非线性瑞利-里兹程序结合的投影空间的特定选择。我们说明了这种提取技术如何解决可能发生的不稳定性问题,由于在许多标准的Lanczos型方法的正交性损失。

英文摘要:

A new iterative method for solving large scale symmetric nonlinear eigenvalue problems is presented. We firstly derive an infinite dimensional symmetric linearization of the nonlinear eigenvalue problem, then we apply the indefinite Lanczos method to this specific linearization, resulting in a short-term recurrence. We show how, under specific assumption on the starting vector, this method can be carried out in finite arithmetic and how the exploitation of the problem structure leads to improvements in terms of computation time. The eigenpair approximations are extracted with the nonlinear Rayleigh-Ritz procedure combined with a specific choice of the projection space. We illustrate how this extraction technique resolves the instability issues that may occur due to the loss of orthogonality in many standard Lanczos-type methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑