The use of the factorization of five-diagonal matrices by tridiagonal Toeplitz matrices

Applied Mathematics Letters

Volumn 11, Issue 3, 1998, Pages 61-69

  Diele, F ^a   Lopez, L ^b  

^a CNR   (Italy)

^b UNIVERSITY OF BARI   (Italy)

Author keywords

Factorization; Linear systems; Parallel algorithms; Toeplitz matrices

Indexed keywords

EID: 0037557315     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0893-9659(98)00034-2     Document Type: Article

References (10)

1. M. Alfaro and J.M. Montaner, On five-diagonal Toeplitz matrices and orthogonal polynomials on the unit circle, Numer. Algorithms 10, 137-153, (1995).
2. R.B. Marr and G.H. Vineyard, Five-diagonal Toeplitz determinants and their relation to Chebyshev polynomials, SIAM J. Matrix Anal. Appl. 9, 579-586, (1988).
3. N.J. Higham, Efficient algorithms for computing the condition number of tridiagonal matrix, SIAM J. Sci. Stat. Comp. 7, 150-165, (1986).
4. A.Q. Khaliq and E.H. Twizell, The extrapolation of stable finite difference schemes for first order hyperbolic equations, Intern. J. Computer. Math. 11, 155-167, (1982).
5. U. Ascher, R. Matteij and D. Russel, Numerical Solution of Boundary Value Problems for Ordinary Differential Equations, Prentice Hall, Englewood Cliffs, NJ, (1988).
6. S.K. Godunov and V.S. Ryabenki, Theory of Difference Schemes, North-Holland, (1964).
7. P. Amodio, L. Brugnano and T. Politi, Parallel factorization for tridiagonal matrices, SIAM J. Numer. Anal. 30, 813-823, (1993).
8. H.H. Wang, A parallel method for tridiagonal equations, ACM Trans. Math. Software 7, 170-183, (1981).
9. E.H. Twizell, Computational Methods for Partial Differential Equations, Ellis Horwood, Chichester, (1984).
10. R.A. Horn and C.R. Johnson, Topics in Matrix Analysis, Cambridge University Press, (1991).