Adaptive eigenvalue computation: Complexity estimates
Publication:958152
DOI10.1007/s00211-008-0159-5zbMath1157.65029arXiv0711.1070MaRDI QIDQ958152
Wolfgang Dahmen, Reinhold Schneider, Andreas Zeiser, Thorsten Rohwedder
Publication date: 2 December 2008
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0711.1070
finite elements; Hilbert space; preconditioning; finite differences; Rayleigh quotient; Schrödinger equation; adaptive algorithm; complexity estimates; steepest descent method; strongly positive operator; adaptive eigenvalue solver; algorithm MINIEIG; algorithm MINIT; eigenvalue problem in abstract space; linear symmetric,bounded
65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
47A10: Spectrum, resolvent
35Q40: PDEs in connection with quantum mechanics
65J10: Numerical solutions to equations with linear operators
65N06: Finite difference methods for boundary value problems involving PDEs
65N25: Numerical methods for eigenvalue problems for boundary value problems involving PDEs
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Perturbed preconditioned inverse iteration for operator eigenvalue problems with applications to adaptive wavelet discretization
- A subspace preconditioning algorithm for eigenvector/eigenvalue computation
- Finite element methods (Part 1)
- A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems
- Adaptive wavelet methods. II: Beyond the elliptic case
- Introduction to spectral theory. With applications to Schrödinger operators
- Computation of differential operators in wavelet coordinates
- Adaptive methods for boundary integral equations: complexity and convergence estimates
- A Convergent Adaptive Method for Elliptic Eigenvalue Problems
- Adaptive Wavelet Schemes for Nonlinear Variational Problems
- Adaptive wavelet methods for elliptic operator equations: Convergence rates
- On the Compressibility of Operators in Wavelet Coordinates