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

Authors:
Thorsten Rohwedder;Reinhold Schneider;Andreas Zeiser
Affiliations:
Sekretariat MA 3-3, Institut für Mathematik, TU Berlin, Berlin, Germany 10623;Sekretariat MA 3-3, Institut für Mathematik, TU Berlin, Berlin, Germany 10623;Sekretariat MA 3-3, Institut für Mathematik, TU Berlin, Berlin, Germany 10623
Venue:
Advances in Computational Mathematics
Year:
2011

Citing 4
Cited 2

Ten lectures on wavelets

Ten lectures on wavelets
Adaptive wavelet methods for elliptic operator equations: convergence rates

Mathematics of Computation
Adaptive eigenvalue computation: complexity estimates

Numerische Mathematik
Gradient Flow Approach to Geometric Convergence Analysis of Preconditioned Eigensolvers

SIAM Journal on Matrix Analysis and Applications

The adaptive finite element method based on multi-scale discretizations for eigenvalue problems

Computers & Mathematics with Applications
Efficient application of nonlinear stationary operators in adaptive wavelet methods--the isotropic case

Numerical Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we discuss an abstract iteration scheme for the calculation of the smallest eigenvalue of an elliptic operator eigenvalue problem. A short and geometric proof based on the preconditioned inverse iteration (PINVIT) for matrices (Knyazev and Neymeyr, SIAM J Matrix Anal 31:621---628, 2009) is extended to the case of operators. We show that convergence is retained up to any tolerance if one only uses approximate applications of operators which leads to the perturbed preconditioned inverse iteration (PPINVIT). We then analyze the Besov regularity of the eigenfunctions of the Poisson eigenvalue problem on a polygonal domain, showing the advantage of an adaptive solver to uniform refinement when using a stable wavelet base. A numerical example for PPINVIT, applied to the model problem on the L-shaped domain, is shown to reproduce the predicted behaviour.