Abstract
We investigate interesting spectral properties of circulant matrices with a band structure by analyzing the roots of an associated polynomial. We also derive practical conditions about the curve containing the eigenvalues of the matrix which can be used to study the stability domain of some numerical methods for the solution of ODEs.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
P. Amodio, L. Brugnano, The conditioning of Toeplitz band matrices, Math. Comput.Modelling 23 (10) (1996), 29–42.
L. Brugnano, D. Trigiante, Convergence and stability of Boundary Value Methods,J. Comput. Appl. Math. 66 (1996), 97–109.
L. Brugnano, D. Trigiante, Solving ODEs by Linear Multistep Initial and Boundary Value Methods, Gordon & Breach, Amsterdam, (1998).
T. F. Chan, An optimal circulant preconditioner for Toeplitz systems, SIAM J. Sci.Stat. Comput. 9 (1988), 766–771.
P. J. Davis, Circulant matrices, John Wiley & Sons, New York, (1979).
F. Iavernaro, F. Mazzia, Block-Boundary Value Methods for the solution of Ordinary Differential Equations, Siam J. Sci. Comput. 21 (1999), 323–339.
V. V. Strela and E. E. Tyrtyshnikov, Which circulant preconditioner is better?,Math. Comput. 65 (213) (1996), 137–150.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Amodio, P. (2001). Spectral Properties of Circulant Band Matrices Arising in ODE Methods. In: Vulkov, L., Yalamov, P., Waśniewski, J. (eds) Numerical Analysis and Its Applications. NAA 2000. Lecture Notes in Computer Science, vol 1988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45262-1_2
Download citation
DOI: https://doi.org/10.1007/3-540-45262-1_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41814-6
Online ISBN: 978-3-540-45262-1
eBook Packages: Springer Book Archive