A truncated cyclic reduction algorithm for interval arithmetic tridiagonal systems of equations

References

• Alefeld , G. and Herzberger , J. 1983 . Introduction to Interval Computations , New York : Academic Press .
   Google Scholar
• Heller , D.E. 1978 . A survey of parallel algorithms in numerical linear algebra . SIAM Review , 20 : 740 – 777 .
   Web of Science ®Google Scholar
• Hockney , R. and Jesshope , C. 1981 . Parallel Computers , Bristol : Adam Hilger .
   Google Scholar
• Kulisch , U. and Miranker , W. 1984 . A New Approach to Scientific Computation , Academic Press .
   Google Scholar
• Moore , R.E. 1966 . Interval Analysis , Engelwood Cliffs : Prentice-Hall .
   Google Scholar
• Petersen , W.P. 1983 . Vector processing for numerical problems on CRAY-1 . Comm. ACM , 26 : 1008 – 1021 .
   Google Scholar
• Sameh , A.H. 1977 . “ Numerical parallel algorithms—A survey ” . In High Speed Computer and Algorithm Organization , New York : Academic Press .
   Google Scholar
• Schwandt , H. 1984 . An interval arithmetic approach for the construction of an almost globally convergent method for the solution of the nonlinear Poisson equation on the unit square . SIAM J. Sc. St. Comp , 5 : 427 – 452 .
   Google Scholar
• Schwandt , H. 1985 . Newton-like interval methods for large nonlinear systems of equations on vector computers . Comp. Phys. Comm , 37 : 223 – 232 .
   Google Scholar
• Schwand H. Cyclic reduction for tridiagonal systems of equations with interval coefficients on vector computers submitted for publication
   Google Scholar
• Stone , H.S. 1973 . An efficient parallel algorithm for the solution of a tridiagonal linear system of equations . J. ACM , 20 : 27 – 38 .
   Web of Science ®Google Scholar
• Stone , H.S. 1975 . Parallel tridiagonal equation solvers . ACM Tr. Math. Softw , 1 : 289 – 307 .
   Google Scholar