On the convergence of Hill’s method

Curtis, Christopher; Deconinck, Bernard

doi:10.1090/S0025-5718-09-02277-7

On the convergence of Hill’s method
HTML articles powered by AMS MathViewer

by Christopher W. Curtis and Bernard Deconinck PDF

Math. Comp. 79 (2010), 169-187 Request permission

Abstract:

Hill’s method is a means to numerically approximate spectra of linear differential operators with periodic coefficients. In this paper, we address different issues related to the convergence of Hill’s method. We show the method does not produce any spurious approximations, and that for self-adjoint operators, the method converges in a restricted sense. Furthermore, assuming convergence of an eigenvalue, we prove convergence of the associated eigenfunction approximation in the $L^2$-norm. These results are not restricted to selfadjoint operators. Finally, for certain selfadjoint operators, we prove that the rate of convergence of Hill’s method to the least eigenvalue is faster than any polynomial power.

References

Kendall E. Atkinson, The numerical solution of integral equations of the second kind, Cambridge Monographs on Applied and Computational Mathematics, vol. 4, Cambridge University Press, Cambridge, 1997. MR 1464941, DOI 10.1017/CBO9780511626340
Kendall Atkinson and Weimin Han, Theoretical numerical analysis, 2nd ed., Texts in Applied Mathematics, vol. 39, Springer, New York, 2005. A functional analysis framework. MR 2153422, DOI 10.1007/978-0-387-28769-0
Albrecht Böttcher, Infinite matrices and projection methods, Lectures on operator theory and its applications (Waterloo, ON, 1994) Fields Inst. Monogr., vol. 3, Amer. Math. Soc., Providence, RI, 1996, pp. 1–72. MR 1364444
Albrecht Böttcher and Bernd Silbermann, Analysis of Toeplitz operators, Springer-Verlag, Berlin, 1990. MR 1071374, DOI 10.1007/978-3-662-02652-6
John B. Conway, A course in functional analysis, 2nd ed., Graduate Texts in Mathematics, vol. 96, Springer-Verlag, New York, 1990. MR 1070713
Bernard Deconinck and J. Nathan Kutz, Computing spectra of linear operators using the Floquet-Fourier-Hill method, J. Comput. Phys. 219 (2006), no. 1, 296–321. MR 2273379, DOI 10.1016/j.jcp.2006.03.020
L. M. Delves and T. L. Freeman, Analysis of global expansion methods: weakly asymptotically diagonal systems, Computational Mathematics and Applications, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], London-New York, 1981. MR 624434
Israel Gohberg, Seymour Goldberg, and Marinus A. Kaashoek, Classes of linear operators. Vol. I, Operator Theory: Advances and Applications, vol. 49, Birkhäuser Verlag, Basel, 1990. MR 1130394, DOI 10.1007/978-3-0348-7509-7
Israel Gohberg, Seymour Goldberg, and Nahum Krupnik, Traces and determinants of linear operators, Operator Theory: Advances and Applications, vol. 116, Birkhäuser Verlag, Basel, 2000. MR 1744872, DOI 10.1007/978-3-0348-8401-3
G. W. Hill, On the part of the motion of the lunar perigee which is a function of the mean motions of the sun and moon, Acta Math. 8 (1886), no. 1, 1–36. MR 1554690, DOI 10.1007/BF02417081
P. D. Hislop and I. M. Sigal, Introduction to spectral theory, Applied Mathematical Sciences, vol. 113, Springer-Verlag, New York, 1996. With applications to Schrödinger operators. MR 1361167, DOI 10.1007/978-1-4612-0741-2
Tosio Kato, Perturbation theory for linear operators, 2nd ed., Grundlehren der Mathematischen Wissenschaften, Band 132, Springer-Verlag, Berlin-New York, 1976. MR 0407617
M. A. Krasnosel′skiĭ, G. M. Vaĭnikko, P. P. Zabreĭko, Ya. B. Rutitskii, and V. Ya. Stetsenko, Approximate solution of operator equations, Wolters-Noordhoff Publishing, Groningen, 1972. Translated from the Russian by D. Louvish. MR 0385655
Peter D. Lax, Functional analysis, Pure and Applied Mathematics (New York), Wiley-Interscience [John Wiley & Sons], New York, 2002. MR 1892228
John Locker, Functional analysis and two-point differential operators, Pitman Research Notes in Mathematics Series, vol. 144, Longman Scientific & Technical, Harlow; John Wiley & Sons, Inc., New York, 1986. MR 865984
Arch W. Naylor and George R. Sell, Linear operator theory in engineering and science, 2nd ed., Applied Mathematical Sciences, vol. 40, Springer-Verlag, New York-Berlin, 1982. MR 672108
H. Poincaré, Sur les déterminants d’ordre infini, Bull. Soc. Math. France 14 (1886), 77–90 (French). MR 1503979
Michael Reed and Barry Simon, Methods of modern mathematical physics. I. Functional analysis, Academic Press, New York-London, 1972. MR 0493419
Henrik Sandberg, Erik Möllerstedt, and Bernhardsson, Frequency-domain analysis of linear time-periodic systems, IEEE Trans. Automat. Control 50 (2005), no. 12, 1971–1983. MR 2186267, DOI 10.1109/TAC.2005.860294
Björn Sandstede, Stability of travelling waves, Handbook of dynamical systems, Vol. 2, North-Holland, Amsterdam, 2002, pp. 983–1055. MR 1901069, DOI 10.1016/S1874-575X(02)80039-X
Martin Schechter, Principles of functional analysis, 2nd ed., Graduate Studies in Mathematics, vol. 36, American Mathematical Society, Providence, RI, 2002. MR 1861991, DOI 10.1090/gsm/036
H. von Koch, Sur les systèmes d’une infinité d’équations linéaires à une infinité d’inconnues, C. R. Cong. d. Math. Stockholm (1910), 43–61.
Jun Zhou, Zeros and poles of linear continuous-time periodic systems: definitions and properties, IEEE Trans. Automat. Control 53 (2008), no. 9, 1998–2011. MR 2459573, DOI 10.1109/TAC.2008.929394
Jun Zhou, Tomomichi Hagiwara, and Mituhiko Araki, Spectral characteristics and eigenvalues computation of the harmonic state operators in continuous-time periodic systems, Systems Control Lett. 53 (2004), no. 2, 141–155. MR 2091839, DOI 10.1016/j.sysconle.2004.03.002