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

DOI10.1007/s10444-009-9141-8zbMath1208.65160arXiv0708.0517OpenAlexW2003407372MaRDI QIDQ618775

Thorsten Rohwedder, Reinhold Schneider, Andreas Zeiser

Publication date: 17 January 2011

Published in: Advances in Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0708.0517

zbMATH Keywords

convergencenumerical exampleeigenfunctionssmallest eigenvalueL-shaped domainBesov regularityadaptive space refinementadaptive wavelet discretizationapproximate operatorselliptic eigenvalue equationsPoisson eigenvalue problempreconditioned inverse iterations

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Estimates of eigenvalues in context of PDEs (35P15) Numerical methods for wavelets (65T60) Iterative numerical methods for linear systems (65F10) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25) Preconditioners for iterative methods (65F08)

Related Items (8)

An adaptive algorithm based on the shifted inverse iteration for the Steklov eigenvalue problem ⋮ On the approximation of electronic wavefunctions by anisotropic Gauss and Gauss-Hermite functions ⋮ Particle number conservation and block structures in matrix product states ⋮ Efficient application of nonlinear stationary operators in adaptive wavelet methods -- the isotropic case ⋮ A mixed precision LOBPCG algorithm ⋮ An adaptive nonconforming finite element algorithm for Laplace eigenvalue problem ⋮ Adaptive eigenvalue computation: Complexity estimates ⋮ Smoothed-adaptive perturbed inverse iteration for elliptic eigenvalue problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An oscillation-free adaptive FEM for symmetric eigenvalue problems
• A subspace preconditioning algorithm for eigenvector/eigenvalue computation
• Adaptive eigenvalue computation: Complexity estimates
• Minimization of the computational labor in determining the first eigenvalues of differential operators
• Besov regularity for elliptic boundary value problems in polygonal domains
• A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems
• An optimal control approach to a posteriori error estimation in finite element methods
• An optimal adaptive wavelet method without coarsening of the iterands
• A Convergent Adaptive Method for Elliptic Eigenvalue Problems
• Gradient Flow Approach to Geometric Convergence Analysis of Preconditioned Eigensolvers
• Ten Lectures on Wavelets
• On the convergence of the modified method of steepest descent in the calculation of eigenvalues
• Besov regularity for elliptic boundary value problems
• Adaptive wavelet methods for elliptic operator equations: Convergence rates
• Wavelets on Manifolds I: Construction and Domain Decomposition
• A posteriori error control for finite element approximations of elliptic eigenvalue problems

This page was built for publication: Perturbed preconditioned inverse iteration for operator eigenvalue problems with applications to adaptive wavelet discretization