An Optimal Factorization Preconditioner for Periodic Schrödinger Eigenstates in Anisotropically Expanding Domains

by   Benjamin Stamm, et al.

This paper provides a provably optimal preconditioning strategy of the linear Schrödinger 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.



There are no comments yet.


page 20

page 23

page 24


Spectrum-based stability analysis and stabilization of a class of time-periodic time delay systems

We develop an eigenvalue-based approach for the stability assessment and...

Rectangular eigenvalue problems

Often the easiest way to discretize an ordinary or partial differential ...

A note on asymptotically exact a posteriori error estimates for mixed Laplace eigenvalue problems

We derive optimal and asymptotically exact a posteriori error estimates ...

Componentwise perturbation analysis for the generalized Schurdecomposition

By defining two important terms called basic perturbation vectors and ob...

The hot spots conjecture can be false: Some numerical examples

The hot spots conjecture is only known to be true for special geometries...

Analysis of the Schwarz domain decomposition method for the conductor-like screening continuum model

We study the Schwarz overlapping domain decomposition method applied to ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.