Summary
It is shown that a simple asymptotic correction technique of Paine, de Hoog and Anderssen reduces the error in the estimate of thekth eigenvalue of a regular Sturm-Liouville problem obtained by the finite element method, with linear hat functions and mesh lengthh, fromO(k 4 h 2) toO(k h 2). The result still holds when the matrix elements are evaluated by Simpson's rule, but if the trapezoidal rule is used the error isO(k 2 h 2). Numerical results demonstrate the usefulness of the correction even for low values ofk.
Similar content being viewed by others
References
Anderssen, R.S., de Hoog, F.R.: On the correction of finite difference eigenvalue approximations for Sturm-Liouville problems with general boundary conditions. BIT24, 401–412 (1984)
Andrew, A.L.: Asymptotic correction of finite difference eigenvalues. In: Computational techniques and applications: CTAC-85 (J. Noye, R. May, eds.), pp. 333–341. Amsterdam: North-Holland 1986
Andrew, A.L.: The accuracy of Numerov's method for eigenvalues. BIT26, 251–253 (1986)
Andrew, A.L., Paine, J.W.: Correction of Numerov's eigenvalue estimates. Numer. Math.47, 289–300 (1985)
Fix, G.J.: Effects of quadrature errors in finite element approximation of steady state, eigenvalue and parabolic problems. In: The mathematical foundations of the finite element method with applications to partial differential equations (A.K. Aziz, ed.), pp. 525–556. New York: Academic Press 1972
Mikhlin, S.G.: The numerical performance of variational methods. Nauka Press, Moscow, 1968; English translation, Wolters-Noordhoff, Groningen, 1971
Omodei, B.J., Anderssen, R.S.: Stability of the Rayleigh-Ritz procedure for non-linear twopoint boundary value problems. Numer. Math.24, 27–38 (1975)
Paine, J.: A numerical method for the inverse Sturm-Liouville problem. SIAM J. Sci. Stat. Comput.5, 149–156 (1984)
Paine, J.W., de Hoog, F.R., Anderssen, R.S.: On the correction of finite difference eigenvalue approximations for Sturm-Liouville problems. Computing26, 123–139 (1981)
Strang, G., Fix, G.J.: An analysis of the finite element method. Englewood Cliffs: Prentice-Hall 1973
Wilkinson, J.H.: The algebraic eigenvalue problem. Oxford: Clarendon Press 1965
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Andrew, A.L., Paine, J.W. Correction of finite element estimates for Sturm-Liouville eigenvalues. Numer. Math. 50, 205–215 (1986). https://doi.org/10.1007/BF01390430
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01390430