In the analysis of both continuous and discrete eigenvalue problems, asymptotic formulas play a central and crucial role. For example, they have been fundamental in the derivation of results about the inversion of the free oscillation problem of the Earth and related inverse eigenvalue problems, the computation of uniformly valid eigenvalues approximations, the proof of results about the behavior of the eigenvalues of Sturm–Liouville problems with discontinuous coefficients, and the construction of a counterexample to the Backus–Gilbert conjecture. Useful formulas are available for continuous eigenvalue problems with general boundary conditions as well as for discrete eigenvalue problems with Dirichlet boundary condition. The purpose of this paper is the construction of asymptotic formulas for discrete eigenvalue problems with general boundary conditions. The motivation is the computation of uniformly valid eigenvalue approximations. It is now widely accepted that the algebraic correction procedure, first proposed by Paine et al.,13 is one of the simplest methods for computing uniformly valid approximations to a sequence of eigenvalues of a continuous eigenvalue problem in Liouville normal form.8 This relates to the fact that, for Liouville normal forms with Dirichlet boundary conditions, it is not too difficult to prove that such procedures yield, under quite weak regularity conditions, uniformly valid O(h2) approximations. For Liouville normal forms with general boundary conditions, the corresponding error analysis is technically more challenging. Now it is necessary to have, for such Liouville normal forms, higher order accurate asymptotic formulas for the eigenvalues and eigenfunctions of their continuous and discrete counterparts. Assuming that such asymptotic formulas are available, it has been shown1 how uniformly valid O(h2) results could be established for the application of the algebraic correction procedure to Liouville normal forms with general boundary conditions. Algorithmically, this methodology represents an efficient procedure for determining uniformly valid approximations to sequences of eigenvalues, even though it is more complex than for Liouville normal forms with Dirichlet boundary conditions. As well as giving a brief review of the subject for general (Robin) boundary conditions, this paper sketches proofs for the asymptotic formulas, for Robin boundary conditions, which are required in order to construct the mentioned O(h2) results.
Asymptotic and Numerical Methods in Estimating Eigenvalues
