This paper provides a provably optimal preconditioning strategy of the linear Schr\"odinger eigenvalue problem with periodic potentials for a possibly non-uniform spatial expansion of the domain. The optimality is achieved by having the iterative eigenvalue algorithms converge in a constant number of iterations with respect to different domain sizes. In the analysis, we derive an analytic factorization of the spectrum and asymptotically describe it using concepts from the homogenization theory. This decomposition allows us to express the eigenpair as an easy-to-calculate cell problem solution combined with an asymptotically vanishing remainder. We then prove that the easy-to-calculate limit eigenvalue can be used in a shift-and-invert preconditioning strategy to uniformly bound the number of eigensolver iterations. Several numerical examples illustrate the effectiveness of this optimal preconditioning strategy.


翻译:本文为线性Schr\'odinger egenvaly 问题提供了一个可以确定的最佳先决条件战略, 其周期性潜力有可能使域内空间扩张不统一。 最佳性是通过迭代的 egenvaly 算法在不同域大小的迭代中以恒定数趋同来实现的。 在分析中, 我们用同质理论的概念对频谱进行分析性系数化, 并用无源描述它。 这种分解使我们能够将igenpair 表达为容易计算细胞问题的一种解决方案, 并结合一种无源消散的剩余部分。 然后, 我们证明, 容易计算的限制 egenvality 可用于一个转变和反向的前提性战略, 以一致地将eigensoolver 的外观数捆绑在一起。 几个数字例子说明了这一最佳的前提条件战略的有效性 。

0
下载
关闭预览

相关内容

Linux导论,Introduction to Linux,96页ppt
专知会员服务
82+阅读 · 2020年7月26日
模型优化基础,Sayak Paul,67页ppt
专知会员服务
77+阅读 · 2020年6月8日
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
PRL导读-2018年120卷15期
中科院物理所
4+阅读 · 2018年4月23日
Adversarial Variational Bayes: Unifying VAE and GAN 代码
CreateAMind
7+阅读 · 2017年10月4日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
VIP会员
相关资讯
Ray RLlib: Scalable 降龙十八掌
CreateAMind
9+阅读 · 2018年12月28日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
PRL导读-2018年120卷15期
中科院物理所
4+阅读 · 2018年4月23日
Adversarial Variational Bayes: Unifying VAE and GAN 代码
CreateAMind
7+阅读 · 2017年10月4日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员