Stability of a partitioning algorithm for bidiagonal systems

Parallel Computing

Volumn 23, Issue 3, 1997, Pages 333-348

  Yalamov, Plamen Y ^a  

^a UNIVERSITY OF RUSE   (Bulgaria)

Author keywords

Backward analysis; Bidiagonal systems; Equivalent perturbations; Forward analysis; Parallel algorithms; Partitioning; Round off error analysis

Indexed keywords

ERROR ANALYSIS; PARALLEL PROCESSING SYSTEMS; SYSTEM STABILITY;

BACKWARD ANALYSIS; BIDIAGONAL SYSTEMS; FORWARD ANALYSIS; ROUND OFF ERROR ANALYSIS;

PARALLEL ALGORITHMS;

EID: 0031143605     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(97)00002-1     Document Type: Article

References (14)

1. R.H. Bisseling and J.G.G. van de Vorst, Parallel triangular system solving on a mesh network of transputers, SIAM J. Sci. Stat. Comput. 12 (1991) 787-799.
2. J.W. Demmel, M.T. Heath and H.A. van der Vorst, Parallel numerical linear algebra, Acta Numer. (1993) 111-197.
3. D.J. Higham and N.J. Higham, Backward error and condition of structured linear systems, SIAM J. Matrix Anal. Appl. 13 (1992) 162-175.
4. N.J. Higham, The accuracy of solution to triangular systems, SIAM J. Numer. Anal. 26 (1989) 1252-1265.
5. N.J. Higham, Bounding the error in Gaussian elimination for tridiagonal systems, SIAM J. Matrix Anal. Appl. 11 (1990) 521-530.
6. N.J. Higham, Stability of parallel triangular solvers, SIAM J. Sci. Comput. 16 (1995) 400-413.
7. P.S. Kumar, M.K. Kumar and A. Basu, Parallel algorithms for sparse triangular system solution, Parallel Comput. 19 (1993) 187-196.
8. G. Li and T.F. Coleman, A new method for solving triangular systems on distributed-memory message-passing multiprocessors, SIAM J. Sci. Stat. Comput. 10 (1989) 382-396.
9. G. Peters and J.H. Wilkinson, On the stability of Gauss-Jordan elimination with pivoting, Commun. ACM 18 (1975) 20-24.
10. R.D. Skeel, Scaling for numerical stability in Gaussian elimination, J. Assoc. Comput. Mach. 26 (1979) 494-526.
11. V.V. Voevodin and P.Y. Yalamov, A new method of roundoff error estimation, in: K. Boyanov, ed., Parallel and Distributed Processing (Elsevier, 1990) 315-333.
12. H.A. van der Vorst and K. Dekker, Vectorization of linear recurrence relations, SIAM J. Sci. Stat. Comput. 10 (1989) 27-35.
13. H.H. Wang, A parallel method for tridiagonal equations, ACM Trans. Math. Software 7 (1981) 303-311.
14. J.H. Wilkinson, Rounding errors in algebraic processes, Notes on Applied Science (Her Majesty's Stationery Office, London, 1963).