

Bibliography
for Tri-Diagonal Matrices
unabridged
- Enumeration of simple random
walks and tridiagonal matrices.
Cicuta, G. M.; Contedini, M.; Molinari, L.
J. Phys. A 35 (2002), no. 5, 1125--1146
- Extension of the Thomas
algorithm to a class of algebraic linear equation systems
involving quasi-block-tridiagonal matrices with isolated
block-pentadiagonal rows, assuming variable block dimensions.
Bieniasz, L. K.
Computing 67 (2001), no. 4, 269--285,
MathSciNet.
- Generalized scans and
tridiagonal systems.
Fischer, Paul F.; Preparata, Franco P.; Savage, John E.
Theoret. Comput. Sci. 255 (2001), no. 1-2, 423--436,
MathSciNet.
- The inverse of a tridiagonal
matrix.
Mallik, Ranjan K.
Linear Algebra Appl. 325 (2001), no. 1-3, 109--139,
MathSciNet.
- Some improvements for
two-sided bounds on the inverse of diagonally dominant tridiagonal
matrices.
Peluso, R.; Politi, T.
Linear Algebra Appl. 330 (2001), no. 1-3, 1--14,
MathSciNet.
- A parallel method for linear
equations with tridiagonal Toeplitz coefficient matrices.
Garey, L. E.; Shaw, R. E.
Comput. Math. Appl. 42 (2001), no. 1-2, 1--11,
MathSciNet.
- Explicit inverses of some
tridiagonal matrices.
da Fonseca, C. M.; Petronilho, J.
Linear Algebra Appl. 325 (2001), no. 1-3, 7--21,
MathSciNet.
- Unicity of minimal rank
completions for tri-diagonal partial block matrices.
Bostian, A. A.; Woerdeman, H. J.
Linear Algebra Appl. 325 (2001), no. 1-3, 23--55,
MathSciNet.
- Reliable solution of
tridiagonal systems of linear equations.
Bar-On, Ilan; Leoncini, Mauro
SIAM J. Numer. Anal. 38 (2000), no. 4, 1134--1153 (electronic),
MathSciNet.
- A split-correct parallel
algorithm for solving tridiagonal symmetric Toeplitz systems.
McNally, J. M.; Garey, L. E.; Shaw, R. E.
Int. J. Comput. Math. 75 (2000), no. 3, 303--313,
MathSciNet.
- A parallel fast direct solver
for block tridiagonal systems with separable matrices of arbitrary
dimension.
Rossi, Tuomo; Toivanen, Jari
SIAM J. Sci. Comput. 20 (1999), no. 5, 1778--1796 (electronic),
MathSciNet.
- Stable solution of tridiagonal
systems.
Bar-On, Ilan; Leoncini, Mauro
Numer. Algorithms 18 (1998), no. 3-4, 361--388,
MathSciNet.
- Reliable computation of the
condition number of a tridiagonal matrix in O(n) time.
Dhillon, Inderjit S.
SIAM J. Matrix Anal. Appl. 19 (1998), no. 3, 776--796
(electronic), MathSciNet.
- The use of the factorization
of five-diagonal matrices by tridiagonal Toeplitz matrices.
Diele, F.; Lopez, L.
Appl. Math. Lett. 11 (1998), no. 3, 61--69,
MathSciNet.
- A parallel solver for
circulant Toeplitz tridiagonal systems on hypercubes.
Wu, Jung-Gen; Yan, Wen-Ming; Chung, Kuo-Liang
J. Sci. Comput. 12 (1997), no. 4, 409--431,
MathSciNet.
- The parallel solution of
tridiagonal systems by recursive striding.
Evans, D. J.
Parallel Algorithms Appl. 10 (1997), no. 3-4, 161--164,
MathSciNet.
- A fast parallel Cholesky
decomposition algorithm for tridiagonal symmetric matrices.
Bar-On, Ilan; Codenotti, Bruno; Leoncini, Mauro
SIAM J. Matrix Anal. Appl. 18 (1997), no. 2, 403--418,
MathSciNet.
- Analytical inversion of
general tridiagonal matrices.
Huang, Y.; McColl, W. F.
J. Phys. A 30 (1997), no. 22, 7919--7933,
MathSciNet.
- Economic modification of a
sweep's method for solution of tridiagonal linear algebraic system
of equation.
Zarnan, J. A.
Math. Balkanica (N.S.) 10 (1996), no. 2-3, 203--210,
MathSciNet.
- Vectorized algorithms for
solving special tridiagonal systems.
Chung, Kuo-Liang; Yan, Wen-Ming
Comput. Math. Appl. 32 (1996), no. 12, 1--14,
MathSciNet.
- Analytical inversion of
symmetric tridiagonal matrices.
Hu, G. Y.; O'Connell, R. F.
J. Phys. A 29 (1996), no. 7, 1511--1513,
MathSciNet.
- Generalized scans and
tri-diagonal systems.
Fischer, Paul F.; Preparata, Franco P.; Savage, John E.
STACS 95 (Munich, 1995), 168--180, Lecture Notes in Comput. Sci.,
900, Springer, Berlin, 1995, MathSciNet.
- On the algebraic construction
of tri-diagonal matrices with given characteristic polynomial.
Williamson, Clifton J.
Number theory (Halifax, NS, 1994), 417--431, CMS Conf. Proc., 15,
Amer. Math. Soc., Providence, RI, 1995,
MathSciNet.
- Backward
Error Analysis of Cyclic Reduction for the Solution of Tridiagonal
Systems
Pierluigi Amodio, Francesca Mazzia
Mathematics of Computation, Vol. 62, No. 206. (Apr., 1994), pp.
601-617, Jstor.
- Tridiagonal matrices.
Newman, Morris
Linear Algebra Appl. 201 (1994), 51--55,
MathSciNet.
- Bounds for the solutions of a
class of tridiagonal linear systems.
Lopez, L.
Linear Algebra Appl. 202 (1994), 221--233,
MathSciNet.
- An error model for
Swarztrauber's parallel tridiagonal equation solver.
Tsao, Nai Kuan
SIAM J. Matrix Anal. Appl. 15 (1994), no. 2, 692--713,
MathSciNet.
- Parallel
Factorizations for Tridiagonal Matrices
P. Amodio, L. Brugnano, T. Politi
SIAM Journal on Numerical Analysis, Vol. 30, No. 3. (Jun., 1993),
pp. 813-823, Jstor.
- The parallel strides reduction
algorithms for solving tridiagonal linear systems.
Evans, D. J.; Yousif, W. S.
Neural Parallel Sci. Comput. 1 (1993), no. 1, 29--42,
MathSciNet.
- Wavefronts for a cooperative
tridiagonal system of differential equations.
Hankerson, D.; Zinner, B.
J. Dynam. Differential Equations 5 (1993), no. 2, 359--373,
MathSciNet.
- The invertibility of a class
of tridiagonal matrices.
Lopez, L.
Appl. Math. Lett. 5 (1992), no. 4, 47--51,
MathSciNet.
- An accurate tridiagonal
equation solver.
Tsao, Nai Kuan
Inform. Sci. 64 (1992), no. 1-2, 27--33,
MathSciNet.
- Efficient tridiagonal solvers
on multicomputers.
Sun, Xian-He; Zhang, Hong; Ni, Lionel M.
IEEE Trans. Comput. 41 (1992), no. 3, 286--296,
MathSciNet.
- A tricyclic tridiagonal
equation solver.
Dodson, David S.; Levin, Stewart A.
SIAM J. Matrix Anal. Appl. 13 (1992), no. 4, 1246--1254,
MathSciNet.
- Parallel factorizations and
parallel solvers for tridiagonal linear systems.
Amodio, P.; Brugnano, L.
Second NIU Conference on Linear Algebra, Numerical Linear Algebra
and Applications (DeKalb, IL, 1991). Linear Algebra Appl. 172
(1992), 347--364, MathSciNet.
- Cyclic
Reduction for Tridiagonal Systems of Equations with Interval
Coefficients on Vector Computers
Hartmut Schwandt
SIAM Journal on Numerical Analysis, Vol. 26, No. 3. (Jun., 1989),
pp. 661-680, Jstor.
- An estimate for tri-diagonal
matrices. (Russian)
Sander, S. A.
Sibirsk. Mat. Zh. 30 (1989), no. 4, 171--173, 218; translation in
Siberian Math. J. 30 (1989), no. 4, 635--636 (1990),
MathSciNet.
- Parallel methods for
tridiagonal equations.
Kaur, D.; Wallach, Y.
Computing 40 (1988), no. 3, 267--272,
MathSciNet.
- Representations and bounds for
zeros of orthogonal polynomials and eigenvalues of sign-symmetric
tri-diagonal matrices.
van Doorn, Erik A.
J. Approx. Theory 51 (1987), no. 3, 254--266,
MathSciNet.
- Analysis of a parallel
solution method for tridiagonal linear systems.
van der Vorst, Henk A.
Parallel Comput. 5 (1987), no. 3, 303--311,
MathSciNet.
- Explicit solution of block
tridiagonal systems of linear equations.
Evans, D. J.; Yousif, W. S.
Inform. Process. Lett. 24 (1987), no. 3, 207--209,
MathSciNet.
- An iterative algorithm for the
solution of a tridiagonal linear system of equations.
Yousif, W. S.; Evans, D. J.
Comput. Math. Appl. Ser. A 12 (1986), no. 10, 1019--1027,
MathSciNet.
- Efficient algorithms for
computing the condition number of a tridiagonal matrix.
Higham, Nicholas J.
SIAM J. Sci. Statist. Comput. 7 (1986), no. 1, 150--165,
MathSciNet.
- On
the Solution of Block Tridiagonal Systems of Linear Algebraic
Equations having a Special Structure
J. R. Cash
SIAM Journal on Numerical Analysis, Vol. 19, No. 6. (Dec., 1982),
pp. 1220-1232, Jstor.
- Inversion of tridiagonal
matrices.
Lewis, Jerry W.
Numer. Math. 38 (1981/82), no. 3, 333--345,
MathSciNet.
- Eigenvalues
of a Tri-Diagonal Matrix: Problem 80-4 (in
Solutions)
D. K. Ross
SIAM Review, Vol. 23, No. 1. (Jan., 1981), pp. 112-113,
Jstor.
- On
the Solution of Certain Toeplitz Tridiagonal Linear
Systems
D. J. Evans
SIAM Journal on Numerical Analysis, Vol. 17, No. 5. (Oct., 1980),
pp. 675-680, Jstor.
- Eigenvalues
of a Tri-diagonal Matrix: Problem 80-4 (in
Problems)
D. K. Ross
SIAM Review, Vol. 22, No. 1. (Jan., 1980), p. 98,
Jstor.
- A
Parallel Algorithm for Solving General Tridiagonal
Equations
Paul N. Swarztrauber
Mathematics of Computation, Vol. 33, No. 145. (Jan., 1979), pp.
185-199, Jstor.
- A sixth-order tridiagonal
finite difference method for general non-linear two-point boundary
value problems.
Chawla, M. M.
J. Inst. Math. Appl. 24 (1979), no. 1, 35--42,
MathSciNet.
- A
New Proof of Global Convergence for the Tridiagonal QL
Algorithm
W. Hoffmann, B. N. Parlett
SIAM Journal on Numerical Analysis, Vol. 15, No. 5. (Oct., 1978),
pp. 929-937, Jstor.
- A
Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems
of Arbitrary Dimension
Roland A. Sweet
SIAM Journal on Numerical Analysis, Vol. 14, No. 4. (Sep., 1977),
pp. 706-720, Jstor.
- Some
Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal
Linear Systems
Don Heller
SIAM Journal on Numerical Analysis, Vol. 13, No. 4. (Sep., 1976),
pp. 484-496, Jstor.
- Tridiagonal
Fourth Order Approximations to General Two-Point Nonlinear
Boundary Value Problems with Mixed Boundary
Conditions
Robert S. Stepleman
Mathematics of Computation, Vol. 30, No. 133. (Jan., 1976), pp.
92-103, Jstor.
- Algorithms for the solution of
cyclic tridiagonal systems.
Temperton, Clive
J. Computational Phys. 19 (1975), no. 3, 317--323,
MathSciNet.
- A fast method for solving a
class of tridiagonal linear systems.
Malcolm, Michael A.; Palmer, John
Comm. ACM 17 (1974), 14--17, MathSciNet.
- Methods for inverting
tri-diagonal matrices. (Russian)
Buhberger, B.; Emel\cprime janenko, G. A.
Z. Vycisl. Mat. i Mat. Fiz. 13 (1973), 546--554, 810,
MathSciNet.
- On
the Solution of Block-Tridiagonal Systems Arising from Certain
Finite-Difference Equations
J. M. Varah
Mathematics of Computation, Vol. 26, No. 120. (Oct., 1972), pp.
859-868, Jstor.
- A
Noniterative Algorithm for Tridiagonal Transportation Problems and
Its Generalization (in Programming)
Benjamin Lev
Operations Research, Vol. 20, No. 1. (Jan. - Feb., 1972), pp.
109-125, Jstor.
- A
Stable, Rational QR Algorithm for the Computation of the
Eigenvalues of an Hermitian, Tridiagonal
Matrix
Christian H. Reinsch
Mathematics of Computation, Vol. 25, No. 115. (Jul., 1971), pp.
591-597, Jstor.
- Computation of determinants
for certain tridiagonal matrices.
Law, A. G.
Matrix Tensor Quart. 21 (1971), 83--84,
MathSciNet.
- The
Explicit Inverse of a Tridiagonal Matrix
P. Schlegel
Mathematics of Computation, Vol. 24, No. 111. (Jul., 1970), p.
665, Jstor.
- Inequalities
on the Elements of the Inverse of a Certain Tridiagonal
Matrix
D. Kershaw
Mathematics of Computation, Vol. 24, No. 109. (Jan., 1970), pp.
155-158, Jstor.
- Properties
of Some Tridiagonal Matrices and Their Application to Boundary
Value Problems
Charlotte F. Fischer, Riaz A. Usmani
SIAM Journal on Numerical Analysis, Vol. 6, No. 1. (Mar., 1969),
pp. 127-142, Jstor.
- Extremal
Properties of Balanced Tri-Diagonal Matrices (in Technical Notes
and Short Papers)
Peter A. Businger
Mathematics of Computation, Vol. 23, No. 105. (Jan., 1969), pp.
193-195, Jstor.
- On
the Computation of the Eigenvalues of a Tridiagonal Matrix (in
Technical Notes and Short Papers)
I. Gargantini
Mathematics of Computation, Vol. 23, No. 106. (Apr., 1969), pp.
403-405, Jstor.
- An exclusion theorem for
tri-diagonal matrices.
Jayne, John W.
Proc. Edinburgh Math. Soc. (2) 16 1968/1969 251--253,
MathSciNet.
- An
Application of Tridiagonal Matrices to Network
Synthesis
R. Yarlagadda
SIAM Journal on Applied Mathematics, Vol. 16, No. 6. (Nov., 1968),
pp. 1146-1162, Jstor.
- On
the Reduction of an Arbitrary Real Square Matrix to Tridiagonal
Form (in Technical Notes and Short Papers)
H. H. Wang, R. T. Gregory
Mathematics of Computation, Vol. 18, No. 87. (Jul., 1964), pp.
501-505, Jstor.
- Errata:
Bounds for Eigenvalues of Certain Tridiagonal
Matrices
Peter Henrici
Journal of the Society for Industrial and Applied Mathematics,
Vol. 12, No. 2. (Jun., 1964), p. 497,
Jstor.
- The
Reduction of an Arbitrary Real Square Matrix to Tri-Diagonal Form
Using Similarity Transformations (in Technical Notes and Short
Papers)
C. Donald La Budde
Mathematics of Computation, Vol. 17, No. 84. (Oct., 1963), pp.
433-437, Jstor.
- Bounds
for Eigenvalues of Certain Tridiagonal
Matrices
Peter Henrici
Journal of the Society for Industrial and Applied Mathematics,
Vol. 11, No. 2. (Jun., 1963), pp. 281-290,
Jstor.
- Note on the solution of
certain tri-diagonal systems of linear equations.
Evans, D. J.; Forrington, C. V. D.
Comput. J. 5 1962/1963 327--328,
MathSciNet.
- Bounds
for Eigenvalues of Tridiagonal Symmetric Matrices Computed by the
LR Method
Gene H. Golub
Mathematics of Computation, Vol. 16, No. 80. (Oct., 1962), pp.
438-445, Jstor.
- On the choice of the best
relaxation factor for the solution of systems of equations with a
quasi-tri-diagonal matrix. (Russian)
Birjukova, L. D.
1963 Kazan State Univ. Sci. Survey Conf. 1962 (Russian) pp.
122--124 Izdat. Kazan. Univ., Kazan,
MathSciNet.
- Instability of the elimination
method of reducing a matrix to tri-diagonal form.
Wilkinson, J. H.
Comput. J. 5 1962 61--70, MathSciNet.
- Latent roots of tri-diagonal
matrices.
Arscott, F. M.
Proc. Edinburgh Math. Soc. (2) 12 1960/1961 Edinburgh Math. Notes
No. 44, 5--7, MathSciNet.
- On
the Propagation of Errors in the Inversion of Certain Tridiagonal
Matrices
Arnold N. Lowan
Mathematics of Computation, Vol. 14, No. 72. (Oct., 1960), pp.
333-338, Jstor.
- Sequential
Reduction to Tridiagonal Form
F. L. Bauer
Journal of the Society for Industrial and Applied Mathematics,
Vol. 7, No. 1. (Mar., 1959), pp. 107-113,
Jstor.
(c) John
H. Mathews 2003