Abstract
Discretizing two-point boundary value problems on an interval by finite difference method, we obtain a certain type of tridiagonal coefficient matrices. In this paper we give an explicit inversion formula for such tridiagonal matrices using Yamamoto-Ikebe’s inversion formula.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fang, Q., Tsuchiya, T., Yamamoto, T.: Finite difference, finite element and finite volume methods applied to two-point boundary value problems. J. Comp. Appl. Math, (to appear).
Meurant, G.: A review on the inverse of symmetric tridiagonal and block tridiagonal matrices. SIAM J. Matrix Anal. Appl. 13, 707–728 (1992).
Tsuchiya, T., Yoshida, K.: An application of Yamamoto’s explicit inversion formula for tridiagonal matrices to finite element error analysis (in preparation).
Yamamoto, T.: A new insight of the Shortley-Weller approximation for Dirichlet problems. In: Dagstuhl Proceedings of the Seminar’ Symbolic Algebraic Methods and Verification Methods’ (Alefeld, G., et al., eds.), pp. 245–253. Berlin Heidelberg New York Tokyo: Springer, 2001.
Yamamoto, T.: Inversion formulas for tridiagonal matrices with applications to boundary value problems. In: Numer. Funct. Anal. Optim. 22 (in press).
Yamamoto, T., Ikebe, Y.: Inversion of band matrices. Linear Algebra Appl. 24, 105–111 (1979).
Yoshida, K.: Error analysis of the Shortley-Weiler finite difference method applied to two-point boundary value problems (in preparation).
Yoshida, K., Tsuchiya, T.: Recovered derivatives for the Shortley-Weiler finite difference approximation (submitted).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Wien
About this paper
Cite this paper
Tsuchiya, T., Fang, Q. (2001). An Explicit Inversion Formula for Tridiagonal Matrices. In: Alefeld, G., Chen, X. (eds) Topics in Numerical Analysis. Computing Supplementa, vol 15. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6217-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6217-0_17
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83673-6
Online ISBN: 978-3-7091-6217-0
eBook Packages: Springer Book Archive