A hierarchical method for obtaining eigenvalue enclosures

DOI10.1090/S0025-5718-00-01238-2zbMATH Open0958.34067arXivmath/9803075MaRDI QIDQ4501034FDOQ4501034

E. Brian Davies

Publication date: 3 September 2000

Published in: Mathematics of Computation (Search for Journal in Brave)

Abstract: We propose a method for obtaining rigorous and accurate upper and lower bounds on the eigenvalues of ordinary and partial differential operators in bounded regions of Euclidean space. It uses a boundary condition homotopy method starting from a decomposition of the region into several simpler regions for which the eigenvalues can already be computed accurately. Several numerical examples are presented.

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

zbMATH Keywords

eigenvaluesspectruminterval arithmeticSturm-Liouville operatorspectral enclosuresTemple-Lehmann methodRayley-Ritz method

Mathematics Subject Classification ID

Estimates of eigenvalues in context of PDEs (35P15) Eigenvalues, estimation of eigenvalues, upper and lower bounds of ordinary differential operators (34L15) Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations (65L60) Error bounds for numerical methods for ordinary differential equations (65L70) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25) Numerical solution of eigenvalue problems involving ordinary differential equations (65L15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Geometric bounds for eigenvalues of Markov chains
• Spectral Enclosures and Complex Resonances for General Self-Adjoint Operators
• Variational bounds to eigenvalues of selfadjoint eigenvalue problems with arbitrary spectrum
• Bounds for eigenvalues of second-order elliptic differential operators
• Eigenvalue inclusions for second-order ordinary differential operators by a numerical homotopy method
• Eigenvalue inclusions via domain decomposition

Cited In (9)

• Numerical enclosure for each eigenvalue in generalized eigenvalue problem
• Editors' introduction
• Positive eigenvalues of second order boundary value problems and a theorem of M. G. Krein
• Spectral pollution and eigenvalue bounds
• The foundations of spectral computations via the solvability complexity index hierarchy
• Title not available (Why is that?)
• On the approximation of spectra of linear operators on Hilbert spaces
• VERIFIED NUMERICAL COMPUTATIONS FOR EIGENVALUES OF NON-COMMUTATIVE HARMONIC OSCILLATORS
• Local two-sided bounds for eigenvalues of self-adjoint operators

This page was built for publication: A hierarchical method for obtaining eigenvalue enclosures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4501034)