Adaptive eigenvalue computation: Complexity estimates

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Perturbed preconditioned inverse iteration for operator eigenvalue problems with applications to adaptive wavelet discretization

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