A Bibliography of Parallel Algorithms for Tridiagonal Systems

Summary: This bibliography comprises references of articles (most appeared in journals) related to parallel algorithms for tridiagonal systems. The current document is an incomplete version. Some articles appeared in literature may have not been included in the bibliography yet. Any comment and help to further update and complete the biography is highly appreciated.

Contact: Hai Xiang Lin h.x.lin@its.tudelft.nl

  1. Li TY, Zou XL. Implementing the parallel quasi-Laguerre's algorithm for symmetric tridiagonal eigenproblems SIAM J SCI COMPUT 20: (6) 1954-1963 JUL 22 1999
  2. Tisseur F, Dongarra J. A parallel divide and conquer algorithm for the symmetric eigenvalue problem on distributed memory architectures SIAM J SCI COMPUT 20: (6) 2223-2236 JUL 22 1999
  3. Jezequel F A. validated parallel across time and space solution of the heat transfer equation APPL NUMER MATH 31: (1) 65-79 SEP 1999
  4. Crivelli S, Jessup ER. The PMESC programming library for distributed-memory MIMD computers J PARALLEL DISTR COM 57: (3) 295-321 JUN 1999
  5. Rathe UW, Sanders P, Knight PL. A case study in scalability: An ADI method for the two-dimensional time-dependent Dirac equation PARALLEL COMPUT 25: (5) 525-533 MAY 1999
  6. Rossi T, Toivanen J A. parallel fast direct solver for block tridiagonal systems with separable matrices of arbitrary dimension SIAM J SCI COMPUT 20: (5) 1778-1796 MAY 21 1999
  7. Evans DJ. A systolic array for the parallel solution of block tridiagonal linear systems (SATS) INT J COMPUT MATH 71: (1) 57-70 1999
  8. Garey LE, Shaw RE. A parallel algorithm for solving Toeplitz linear systems APPL MATH COMPUT 100: (2-3) 241-247 MAY 1999
  9. J. M. McNally, L.E. Garey, and R.E. Shaw. A Split-correct parallel algorithm for solving tridiagonal symmetric toeplitz systems. Inter. J. Computing Math. Vol 75, pp 303-313
  10. Oettli MH. A robust, parallel homotopy algorithm for the symmetric tridiagonal eigenproblem SIAM J SCI COMPUT 20: (3) 1016-1032 FEB 19 1999
  11. Hendrickson B, Jessup E, Smith C. Toward an efficient parallel eigensolver for dense symmetric matrices SIAM J SCI COMPUT 20: (3) 1132-1154 FEB 19 1999
  12. Malhotra S, Douglas CC, Schultz MH. Parameter choices for ADI-like methods on parallel computers COMPUT APPL MATH 17: (3) 221-236 1998
  13. van der Ploeg. A Parallelization of a block tridiagonal solver in HPF on an IBM SP2 LECT NOTES COMPUT SC 1401: 242-251 1998
  14. Makinen RAE, Rossi T, Toivanen J. A parallel fast direct solver with applications LECT NOTES COMPUT SC 1401: 910-912 1998
  15. Dai W, Nassar R. Preconditioned Richardson numerical method for thermal analysis in X-ray lithography with cylindrical geometry NUMER HEAT TR A-APPL 34: (6) 599-616 NOV 13 1998
  16. Fernando KV. Accurately counting singular values of bidiagonal matrices and eigenvalues of skew-symmetric tridiagonal matrices SIAM J MATRIX ANAL A 20: (2) 373-399 OCT 20 1998
  17. Yalamov P, Pavlov V. On the stability of a partitioning algorithm for tridiagonal systems SIAM J MATRIX ANAL A 20: (1) 159-181 1999
  18. Gopalan K, Murthy CSR. An improved mapping of cyclic elimination onto hypercubes using data replication INT J HIGH SPEED COM 9: (4) 311-336 DEC 1997
  19. Hou QX, Sun XH. A three-level parallelization of spatial direct numerical simulation ADV ENG SOFTW 29: (3-6) 325-330 APR-JUL 1998
  20. Qin JN, Nguyen DT. A tridiagonal solver for massively parallel computers ADV ENG SOFTW 29: (3-6) 395-397 APR-JUL 1998
  21. Yun JH. Block incomplete factorization preconditioners for a symmetric block-tridiagonal M-matrix J COMPUT APPL MATH 94: (2) 133-152 AUG 3 1998
  22. Sumiyoshi K, Ebisuzaki T. Performance of parallel solution of a block-tridiagonal linear system on Fujitsu VPP500 PARALLEL COMPUT 24: (2) 287-304 FEB 1998
  23. Dai W, Nassar R. A three-dimensional numerical method for thermal analysis in X-ray lithography INT J NUMER METHOD H 8: (4) 409-+ 1998
  24. Keppens R, Poedts S, Meijer PM, et al. A data parallel pseudo-spectral semi-implicit magnetohydrodynamics code LECT NOTES COMPUT SC 1225: 190-199 1997
  25. Huang YG, McColl WF. A two-way BSP algorithm for tridiagonal systems LECT NOTES COMPUT SC 1225: 321-331 1997
  26. Chang YW, Yang CB. A parallel algorithm for circulant tridiagonal linear systems INFORM PROCESS LETT 65: (6) 331-337 MAR 27 1998
  27. Lei L, Zhang BL. A parallel algorithm for solving the implicit diffusion difference equations INT J COMPUT MATH 67: (3-4) 435-440 1998
  28. Bini D, Pan VY. Computing matrix eigenvalues and polynomial zeros where the output is real SIAM J COMPUT 27: (4) 1099-1115 AUG 1998
  29. Diele F, Lopez L. The use of the factorization of five-diagonal matrices by tridiagonal Toeplitz matrices APPL MATH LETT 11: (3) 61-69 MAY 1998
  30. Huang YG, McColl WF. A two-way BSP algorithm for tridiagonal systems FUTURE GENER COMP SY 13: (4-5) 337-347 MAR 1998
  31. Oliveira S. A new parallel chasing algorithm for transforming arrowhead matrices to tridiagonal form MATH COMPUT 67: (221) 221-235 JAN 1998
  32. Yu ZB. Application of vector and parallel supercomputers to ground-water flow modeling COMPUT GEOSCI 23: (9) 917-927 NOV 1997
  33. Lambert MA, Rodrigue GH, Hewett DW. A parallel DSDADI method for solution of the steady state diffusion equation PARALLEL COMPUT 23: (13) 2041-2065 DEC 15 1997
  34. Pini G, Sartoretto F. Iterative solution of block tridiagonal systems on the Cray T3D and T3E supercomputers SUPERCOMPUTER 13: (3-4) 67-82 1997
  35. Fernando KV. On computing an eigenvector of a tridiagonal matrix .1. Basic results SIAM J MATRIX ANAL A 18: (4) 1013-1034 OCT 1997
  36. Sun XH, Moitra S. Performance comparison of a set of periodic and non-periodic tridiagonal solvers on SP2 and Paragon parallel computers CONCURRENCY-PRACT EX 9: (8) 781-801 AUG 1997
  37. Balle SM, Pedersen PM. SVD computations on the connection machine CM-5/CM-5E: Implementation and accuracy SIAM J SCI COMPUT 18: (5) 1462-1478 SEP 1997
  38. Gumel AB, Ang WT, Twizell EH. Efficient parallel algorithm for the two-dimensional diffusion equation subject to specification of mass INT J COMPUT MATH 64: (1-2) 153-163 1997
  39. Bhuruth M, Evans DJ. Strides reduction algorithms for block tridiagonal linear systems INT J COMPUT MATH 64: (1-2) 165-180 1997
  40. Twig Y, Kastner R. Block tridiagonal matrix formulation for inhomogeneous penetrable cylinders IEE P-MICROW ANTEN P 144: (3) 184-190 JUN 1997
  41. Kadalbajoo MK, Rao AA. Parallel group explicit method for two-dimensional parabolic equations PARALLEL COMPUT 23: (6) 649-666 JUN 29 1997
  42. Lopez J, Plata O, Arguello F, et al. Unified framework for the parallelization of divide and conquer based tridiagonal systems PARALLEL COMPUT 23: (6) 667-686 JUN 29 1997
  43. Alouges F, Loreaux P. Massively parallel preconditioners for symmetric positive definite linear systems NUMER ALGORITHMS 14: (4) 361-375 1997
  44. Chhabra AK. Real time computation of optical flow along contours of significant intensity change REAL-TIME IMAGING 3: (2) 87-99 APR 1997
  45. Amodio P, Brugnano L. Parallel ODE solvers based on block BVMs ADV COMPUT MATH 7: (1-2) 5-26 1997
  46. BarOn I, Codenotti B, Leoncini M. A fast parallel cholesky decomposition algorithm for tridiagonal symmetric matrices SIAM J MATRIX ANAL A 18: (2) 403-418 APR 1997
  47. Ching WK, Chan RH, Zhou XY. Circulant preconditioners for Markov-modulated Poisson processes and their applications to manufacturing systems SIAM J MATRIX ANAL A 18: (2) 464-481 APR 1997
  48. Meijer PM, Poedts S, Goedbloed JP. Parallel magnetohydrodynamics on the Cray T3D FUTURE GENER COMP SY 12: (4) 307-323 DEC 1996
  49. Lopez L, Politi T. Tridiagonal splittings in the conditioning and parallel solution of banded linear systems LINEAR ALGEBRA APPL 251: 249-265 JAN 15 1997
  50. LarribaPey JL, Navarro JJ, Jorba A, et al. Review of general and Toeplitz vector bidiagonal solvers PARALLEL COMPUT 22: (8) 1091-1126 OCT 30 1996
  51. Naritomi T, Aso H. A highly parallel systolic tridiagonal solver IEICE T INF SYST E79D: (9) 1241-1247 SEP 1996 Shimasaki M A homotopy algorithm for two-parameter eigenvalue problems Z ANGEW MATH MECH 76: 675-676 Suppl. 2 1996
  52. Amodio P, Brugnano L. Stable parallel solvers for general tridiagonal linear systems Z ANGEW MATH MECH 76: 115-118 Suppl. 1 1996
  53. Fernando KV. Computing an eigenvector of a tridiagonal when the eigenvalue is known Z ANGEW MATH MECH 76: 299-302 Suppl. 1 1996
  54. Mathias R. The instability of parallel prefix matrix multiplication Z ANGEW MATH MECH 76: 473-474 Suppl. 1 1996
  55. Pavani R, DeRos U. A parallel algorithm for the symmetric eigenvalue problem Z ANGEW MATH MECH 76: 495-496 Suppl. 1 1996
  56. Chawla MM, Khazal RR. Parallel elimination in partitioned tridiagonal systems INT J COMPUT MATH 58: (3-4) 249-252 1995
  57. BarOn I. Interlacing properties of tridiagonal symmetric matrices with applications to parallel computing SIAM J MATRIX ANAL A 17: (3) 548-562 JUL 1996
  58. Lu M, Qiao XZ, Chen GR. A parallel algorithm for evaluating general linear recurrence equations CIRC SYST SIGNAL PR 15: (4) 481-504 1996
  59. Amodio P, Mazzia F. Parallel block preconditioning for the solution of boundary value methods J COMPUT APPL MATH 69: (2) 191-206 MAY 23 1996
  60. Kortas S, Angot P. A practical and portable model of programming for iterative solvers on distributed memory machines PARALLEL COMPUT 22: (4) 487-512 JUN 1996
  61. Chung KL, Yan WM, Wu JG. A parallel algorithm for solving special tridiagonal systems on ring networks COMPUTING 56: (4) 385-395 1996
  62. Sinap A, VanAssche W. Orthogonal matrix polynomials and applications J COMPUT APPL MATH 66: (1-2) 27-52 JAN 31 1996
  63. AlWali AA, Evans DJ. The convergence of the age method for the idealised planetary boundary layer model INT J COMPUT MATH 56: (3-4) 209-218 1995
  64. Gumel AB, Twizell EH, Arigu MA, et al. Higher-order parallel methods for a model of percutaneous drug absorption INT J COMPUT MATH 56: (1-2) 123-133 1995
  65. Sinap A. Gaussian quadrature for matrix valued functions on the real line J COMPUT APPL MATH 65: (1-3) 369-385 DEC 29 1995
  66. Pavani R, DeRos U. A distributed divide-and-conquer approach to the parallel tridiagonal symmetric eigenvalue problem LECT NOTES COMPUT SC 919: 717-722 1995
  67. Diaz JC, Pradeau F. The effects on communication of data representation of nested preconditionings for massively parallel architectures COMPUT SYST ENG 6: (4-5) 437-441 AUG-OCT 1995
  68. Sun XH, Joslin RD. A parallel prefix algorithm for almost Toeplitz tridiagonal systems INT J HIGH SPEED COM 7: (4) 547-576 DEC 1995
  69. MATTOR N, WILLIAMS TJ, HEWETT DW. ALGORITHM FOR SOLVING TRIDIAGONAL MATRIX PROBLEMS IN PARALLEL PARALLEL COMPUT 21: (11) 1769-1782 NOV 1995
  70. AMODIO P, MAZZIA F. A PARALLEL GAUSS-SEIDEL METHOD FOR BLOCK TRIDIAGONAL LINEAR-SYSTEMS SIAM J SCI COMPUT 16: (6) 1451-1461 NOV 1995
  71. GIRAUD L. BLOCK PRECONDITIONED CONJUGATE-GRADIENT METHODS ON A DISTRIBUTED VIRTUAL SHARED-MEMORY MULTIPROCESSOR INT J HIGH SPEED COM 7: (2) 161-190 JUN 1995
  72. ZHANG ZY. AN INVERSE EXTREME EIGENPAIR PROBLEM AND ITS PARALLEL ITERATIVE SOLUTION FOR SYMMETRICAL TRIDIAGONAL MATRICES SIAM J NUMER ANAL 32: (5) 1620-1634 OCT 1995
  73. WALSHAW CH. DIAGONAL DOMINANCE IN THE PARALLEL PARTITION METHOD FOR TRIDIAGONAL SYSTEMS SIAM J MATRIX ANAL A 16: (4) 1086-1099 OCT 1995
  74. TREFFTZ C, HUANG CC, MCKINLEY PK, et al. A SCALABLE EIGENVALUE SOLVER FOR SYMMETRICAL TRIDIAGONAL MATRICES PARALLEL COMPUT 21: (8) 1213-1240 AUG 1995
  75. SUN XH. APPLICATION AND ACCURACY OF THE PARALLEL DIAGONAL DOMINANT ALGORITHM PARALLEL COMPUT 21: (8) 1241-1267 AUG 1995
  76. SOMMEIJER BP, KOK J. IMPLEMENTATION AND PERFORMANCE OF THE TIME INTEGRATION OF A 3D NUMERICAL TRANSPORT MODEL INT J NUMER METH FL 21: (4) 349-367 AUG 30 1995
  77. DEKKER E, DEKKER L. PARALLEL MINIMAL NORM METHOD FOR TRIDIAGONAL LINEAR-SYSTEMS IEEE T COMPUT 44: (7) 942-946 JUL 1995
  78. MATHIAS R. THE INSTABILITY OF PARALLEL PREFIX MATRIX MULTIPLICATION SIAM J SCI COMPUT 16: (4) 956-973 JUL 1995
  79. AMODIO P, BRUGNANO L. THE PARALLEL QR FACTORIZATION ALGORITHM FOR TRIDIAGONAL LINEAR-SYSTEMS PARALLEL COMPUT 21: (7) 1097-1110 JUL 1995
  80. BARON I, CODENOTTI B. A FAST AND STABLE PARALLEL QR ALGORITHM FOR SYMMETRICAL TRIDIAGONAL MATRICES LINEAR ALGEBRA APPL 220: 63-95 APR 15 1995
  81. FIJANY A, SHARF I, DELEUTERIO GMT. PARALLEL O(LOG-N) ALGORITHMS FOR COMPUTATION OF MANIPULATOR FORWARD DYNAMICS IEEE T ROBOTIC AUTOM 11: (3) 389-400 JUN 1995
  82. EIDSON TM, ERLEBACHER G. IMPLEMENTATION OF A FULLY BALANCED PERIODIC TRIDIAGONAL SOLVER ON A PARALLEL DISTRIBUTED-MEMORY ARCHITECTURE CONCURRENCY-PRACT EX 7: (4) 273-302 JUN 1995
  83. GUPTA A, KUMAR V, SAMEH. A PERFORMANCE AND SCALABILITY OF PRECONDITIONED CONJUGATE-GRADIENT METHODS ON PARALLEL COMPUTERS IEEE T PARALL DISTR 6: (5) 455-469 MAY 1995
  84. CHAWLA MM, KHAZAL RR, ALFAHD HF. A DIRECT INCOMPLETE FACTORIZATION METHOD FOR PARALLEL SOLUTION OF TRIDIAGONAL LINEAR-SYSTEMS INT J COMPUT MATH 54: (3-4) 249-259 1994
  85. NARITOMI T, ASO H. AN EFFICIENT PARALLEL ALGORITHM FOR THE SOLUTION OF BLOCK TRIDIAGONAL LINEAR-SYSTEMS IEICE T INF SYST E78D: (3) 256-262 MAR 1995
  86. COON AB, STADTHERR MA. GENERALIZED BLOCK-TRIDIAGONAL MATRIX ORDERINGS FOR PARALLEL COMPUTATION IN-PROCESS FLOWSHEETING COMPUT CHEM ENG 19: (6-7) 787-805 JUN-JUL 1995
  87. AGUI JC, JIMENEZ J. A BINARY-TREE IMPLEMENTATION OF A PARALLEL DISTRIBUTED TRIDIAGONAL SOLVER PARALLEL COMPUT 21: (2) 233-241 FEB 1995
  88. CONROY JM, PODRAZIK LJ. A PARALLEL INERTIA METHOD FOR FINDING EIGENVALUES ON VECTOR AND SIMD ARCHITECTURES SIAM J SCI COMPUT 16: (2) 500-505 MAR 1995
  89. CHUNG KL. PREFIX COMPUTATIONS ON A GENERALIZED MESH-CONNECTED COMPUTER WITH MULTIPLE BUSES IEEE T PARALL DISTR 6: (2) 196-199 FEB 1995
  90. SOMMEIJER BP, KOK J. IMPLEMENTATION AND PERFORMANCE OF THE TIME INTEGRATION OF A 3D NUMERICAL TRANSPORT MODEL INT J NUMER METH FL 20: (3) 213-231 FEB 15 1995
  91. CHUNG KL, TSAI YH, YAN WM. A PARALLEL SOLVER FOR CIRCULANT BLOCK-TRIDIAGONAL SYSTEMS COMPUT MATH APPL 29: (1) 109-113 JAN 1995 C
  92. HAWLA MM, PASSI K. A PARALLEL ELIMINATION METHOD FOR THE SOLUTION OF BANDED LINEAR-SYSTEMS INT J COMPUT MATH 50: (3-4) 197-201 1994
  93. LOPEZ J, ZAPATA EL. UNIFIED ARCHITECTURE FOR DIVIDE-AND-CONQUER BASED TRIDIAGONAL SYSTEM SOLVERS IEEE T COMPUT 43: (12) 1413-1425 DEC 1994
  94. KAUFMAN L. A PARALLEL QR ALGORITHM FOR THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM J PARALLEL DISTR COM 23: (3) 429-434 DEC 1994
  95. ZHANG H, MOSS WF. USING PARALLEL BANDED LINEAR-SYSTEM SOLVERS IN GENERALIZED EIGENVALUE PROBLEMS PARALLEL COMPUT 20: (8) 1089-1105 AUG 1994
  96. VANHUFFEL S, PARK H. PARALLEL TRI-DIAGONALIZATION AND BI-DIAGONALIZATION OF BORDERED BIDIAGONAL MATRICES PARALLEL COMPUT 20: (8) 1107-1128 AUG 1994
  97. HUCKLE T. FAST TRANSFORMS FOR TRIDIAGONAL LINEAR-EQUATIONS BIT 34: (1) 99-112 1994 LI TY, ZENG ZG. THE LAGUERRE ITERATION IN SOLVING THE SYMMETRICAL TRIDIAGONAL EIGENPROBLEM, REVISITED SIAM J SCI COMPUT 15: (5) 1145-1173 SEP 1994
  98. H.X. Lin and M.R.T. Roest. Parallel solution of symmetric banded systems, Parallel Computing: Trends and Applications, G.R. Joubert, D. Trystram, F.J. Peters and D.J. Evans (eds.), Elsevier Science, pp. 537-540, 1994.
  99. QIN JN, NGUYEN DT. A PARALLEL VECTOR EQUATION SOLVER FOR DISTRIBUTED-MEMORY COMPUTERS, COMPUT SYST ENG 5: (1) 19-25 FEB 1994
  100. RAO SCS, KADALBAJOO MK. ON THE EXISTENCE OF THE NEW QUADRANT INTERLOCKING FACTORIZATION FOR PARALLEL SOLUTION OF TRIDIAGONAL LINEAR-SYSTEMS, INT J COMPUT MATH 51: (3-4) 181-192 1994
  101. AMODIO P, MASTRONARDI N. A PARALLEL VERSION OF THE CYCLIC REDUCTION ALGORITHM ON A HYPERCUBE, PARALLEL COMPUT 19: (11) 1273-1281 NOV 1993
  102. ZHANG ZY. A PARALLEL ITERATIVE METHOD FOR SOLVING SYMMETRICAL TRIDIAGONAL EXTREME EIGENPAIR PROBLEMS, COMPUT MATH APPL 26: (12) 35-45 DEC 1993
  103. LANG B A. PARALLEL ALGORITHM FOR REDUCING SYMMETRICAL BANDED MATRICES TO TRIDIAGONAL FORM, SIAM J SCI COMPUT 14: (6) 1320-1338 NOV 1993
  104. BUONI JJ, FARRELL PA, RUTTAN A. ALGORITHMS FOR LU DECOMPOSITION ON A SHARED-MEMORY MULTIPROCESSOR, PARALLEL COMPUT 19: (8) 925-937 AUG 1993
  105. JESSUP ER. A CASE AGAINST A DIVIDE-AND-CONQUER APPROACH TO THE NONSYMMETRIC EIGENVALUE PROBLEM, APPL NUMER MATH 12: (5) 403-420 JUL 1993
  106. BEKAKOS MP, EVANS DJ, PARALLEL CYCLIC ODD-EVEN REDUCTION ALGORITHMS FOR SOLVING TOEPLITZ TRIDIAGONAL-EQUATIONS ON MIMD COMPUTERS, PARALLEL COMPUT 19: (5) 545-561 MAY 1993
  107. SPALETTA G, EVANS DJ, THE PARALLEL RECURSIVE DECOUPLING ALGORITHM FOR SOLVING TRIDIAGONAL LINEAR-SYSTEMS PARALLEL COMPUT 19: (5) 563-576 MAY 1993
  108. SWARZTRAUBER PN, A PARALLEL ALGORITHM FOR COMPUTING THE EIGENVALUES OF A SYMMETRICAL TRIDIAGONAL MATRIX, MATH COMPUT 60: (202) 651-668 APR 1993
  109. CHAWLA MM, PASSI K, SHIVAKUMAR PN, A FAST PARALLEL ALGORITHM FOR THE SOLUTION OF TRIDIAGONAL LINEAR-SYSTEMS, INT J COMPUT MATH 45: (1-2) 113-121 1992
  110. AMODIO P, BRUGNANO L, POLITI T, PARALLEL FACTORIZATIONS FOR TRIDIAGONAL MATRICES, SIAM J NUMER ANAL 30: (3) 813-823 JUN 1993
  111. AMODIO P, OPTIMIZED CYCLIC REDUCTION FOR THE SOLUTION OF LINEAR TRIDIAGONAL SYSTEMS ON PARALLEL COMPUTERS, COMPUT MATH APPL 26: (3) 45-53 AUG 1993
  112. LI KY, LI TY, AN ALGORITHM FOR SYMMETRICAL TRIDIAGONAL EIGENPROBLEMS - DIVIDE-AND-CONQUER WITH HOMOTOPY CONTINUATION, SIAM J SCI COMPUT 14: (3) 735-751 MAY 1993
  113. BIALECKI B, A FAST DOMAIN DECOMPOSITION POISSON SOLVER ON A RECTANGLE FOR HERMITE BICUBIC ORTHOGONAL SPLINE COLLOCATION, SIAM J NUMER ANAL 30: (2) 425-434 APR 1993
  114. LANG B, REDUCING SYMMETRICAL BANDED MATRICES TO TRIDIAGONAL FORM - A COMPARISON OF A NEW PARALLEL ALGORITHM WITH 2 SERIAL ALGORITHMS ON THE IPSC/860, LECT NOTES COMPUT SC 634: 270-282 1992
  115. CHUNG KL, YAN WM, SOLVING THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM ON HYPERCUBES, COMPUT MATH APPL 25: (9) 91-96 MAY 1993
  116. MEHRMANN V, DIVIDE-AND-CONQUER METHODS FOR BLOCK TRIDIAGONAL SYSTEMS, PARALLEL COMPUT 19: (3) 257-279 MAR 1993
  117. YAU ST, LU YY, REDUCING THE SYMMETRICAL MATRIX EIGENVALUE PROBLEM TO MATRIX MULTIPLICATIONS, SIAM J SCI COMPUT 14: (1) 121-136 JAN 1993
  118. MEZZACAPPA A, BRUENN SW, A NUMERICAL-METHOD FOR SOLVING THE NEUTRINO BOLTZMANN-EQUATION COUPLED TO SPHERICALLY SYMMETRICAL STELLAR CORE COLLAPSE, ASTROPHYS J 405: (2) 669-684 Part 1 MAR 10 1993
  119. LU M, QIAO XZ, APPLYING PARALLEL COMPUTER-SYSTEMS TO SOLVE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEMS, PARALLEL COMPUT 18: (12) 1301-1315 DEC 1992
  120. CLINT M, WESTON JS, BLEAKNEY CW, A COMPARISON OF 2 FORTRAN DIALECTS FOR EXPRESSING PARALLEL SOLUTIONS FOR A PROBLEM IN LINEAR ALGEBRA, PARALLEL COMPUT 18: (12) 1325-1333 DEC 1992
  121. AMODIO P, TRIGIANTE D, A PARALLEL DIRECT METHOD FOR SOLVING INITIAL-VALUE PROBLEMS FOR ORDINARY DIFFERENTIAL-EQUATIONS, APPL NUMER MATH 11: (1-3) 85-93 JAN 1993
  122. BRUGNANO L, MAZZIA F, TRIGIANTE D, PARALLEL IMPLEMENTATION OF BVM METHODS, APPL NUMER MATH 11: (1-3) 115-124 JAN 1993
  123. BASERMANN A, WEIDNER P, A PARALLEL ALGORITHM FOR DETERMINING ALL EIGENVALUES OF LARGE REAL SYMMETRICAL TRIDIAGONAL MATRICES, PARALLEL COMPUT 18: (10) 1129-1141 OCT 1992
  124. DONGARRA JJ, VANDEGEIJN RA, REDUCTION TO CONDENSED FORM FOR THE EIGENVALUE PROBLEM ON DISTRIBUTED MEMORY ARCHITECTURES, PARALLEL COMPUT 18: (9) 973-982 SEP 1992
  125. DODSON DS, LEVIN SA, A TRICYCLIC TRIDIAGONAL EQUATION SOLVER, SIAM J MATRIX ANAL A 13: (4) 1246-1254 OCT 1992
  126. MCGAHAN WA, COLE KD, SOLUTIONS OF THE HEAT-CONDUCTION EQUATION IN MULTILAYERS FOR PHOTOTHERMAL DEFLECTION EXPERIMENTS, J APPL PHYS 72: (4) 1362-1373 AUG 15 1992
  127. CHEN GS, CHRISTENSON JM, YANG DY, STABILITY IMPROVEMENT OF THE ALTERNATING DIRECTION IMPLICIT METHOD FOR 2-DIMENSIONAL SPACE-TIME REACTOR KINETICS APPLICATIONS, NUCL SCI ENG 111: (3) 279-293 JUL 1992
  128. HAUSCHILDT PH, A FAST OPERATOR PERTURBATION METHOD FOR THE SOLUTION OF THE SPECIAL RELATIVISTIC EQUATION OF RADIATIVE-TRANSFER IN SPHERICAL-SYMMETRY, J QUANT SPECTROSC RA 47: (6) 433-453 JUN 1992
  129. AMODIO P, BRUGNANO L, PARALLEL FACTORIZATIONS AND PARALLEL SOLVERS FOR TRIDIAGONAL LINEAR-SYSTEMS, LINEAR ALGEBRA APPL 172: 347-364 JUL 15 1992
  130. RUGGIERO V, GALLIGANI E, A PARALLEL ALGORITHM FOR SOLVING BLOCK TRIDIAGONAL LINEAR-SYSTEMS, COMPUT MATH APPL 24: (4) 15-21 AUG 1992
  131. PISKOULIJSKI PI, ERROR ANALYSIS OF PARALLEL ALGORITHM FOR THE SOLUTION OF A TRIDIAGONAL TOEPLITZ LINEAR-SYSTEM OF EQUATIONS, PARALLEL COMPUT 18: (4) 431-438 APR 1992
  132. BINI D, PAN V, PRACTICAL IMPROVEMENT OF THE DIVIDE-AND-CONQUER EIGENVALUE ALGORITHMS, COMPUTING 48: (1) 109-123 1992 S
  133. UN XH, ZHANG H, NI LM, EFFICIENT TRIDIAGONAL SOLVERS ON MULTICOMPUTERS, IEEE T COMPUT 41: (3) 286-296 MAR 1992
  134. BRUGNANO L, 2-LEVEL TWISTED PRECONDITIONINGS FOR PARALLEL COMPUTERS, CONCURRENCY-PRACT EX 4: (2) 107-117 APR 1992
  135. KALAMBOUKIS TZ, A PARALLEL ALGORITHM FOR THE DENSE SYMMETRICAL EIGENVALUE PROBLEM ON A TRANSPUTER ARRAY, PARALLEL COMPUT 18: (2) 207-212 FEB 1992
  136. WUBS FW, DEGOEDE ED, AN EXPLICIT IMPLICIT METHOD FOR A CLASS OF TIME-DEPENDENT PARTIAL-DIFFERENTIAL EQUATIONS, APPL NUMER MATH 9: (2) 157-181 FEB 1992
  137. ARIOLI M, DUFF I, NOAILLES J, et al. A BLOCK PROJECTION METHOD FOR SPARSE MATRICES, SIAM J SCI STAT COMP 13: (1) 47-70 JAN 1992
  138. BRUGNANO L, A PARALLEL SOLVER FOR TRIDIAGONAL LINEAR-SYSTEMS FOR DISTRIBUTED MEMORY PARALLEL COMPUTERS, PARALLEL COMPUT 17: (9) 1017-1023 NOV 1991
  139. CHAWLA MM, PASSI K, ON RECURSIVE DECOUPLING METHOD FOR SOLVING TRIDIAGONAL LINEAR-SYSTEMS, INT J COMPUT MATH 40: (3-4) 239-244 1991
  140. HOFFMANN W, POTMA K, IMPLEMENTING LINEAR ALGEBRA ALGORITHMS ON A MEIKO COMPUTING SURFACE, APPL NUMER MATH 8: (2) 127-148 SEP 1991
  141. COX CL, KNISELY JA, A TRIDIAGONAL SYSTEM SOLVER FOR DISTRIBUTED MEMORY PARALLEL PROCESSORS WITH VECTOR NODES, J PARALLEL DISTR COM 13: (3) 325-331 NOV 1991
  142. JIANG H, WONG YS, A PARALLEL ALTERNATING DIRECTION IMPLICIT PRECONDITIONING METHOD, J COMPUT APPL MATH 36: (2) 209-226 AUG 27 1991
  143. HEGLAND M, ON THE PARALLEL SOLUTION OF TRIDIAGONAL SYSTEMS BY WRAP-AROUND PARTITIONING AND INCOMPLETE LU FACTORIZATION, NUMER MATH 59: (5) 453-472 1991
  144. BONDELI S, DIVIDE-AND-CONQUER - A PARALLEL ALGORITHM FOR THE SOLUTION OF A TRIDIAGONAL LINEAR-SYSTEM OF EQUATIONS, PARALLEL COMPUT 17: (4-5) 419-434 JUL 1991
  145. EVANS DJ, LI CJ, THE RECURSIVE TRI-REDUCTION METHOD FOR TRIDIAGONAL LINEAR-SYSTEMS, INT J COMPUT MATH 39: (3-4) 239-247 1991
  146. HASSAN O, MORGAN K, PERAIRE J, AN IMPLICIT FINITE-ELEMENT METHOD FOR HIGH-SPEED FLOWS, INT J NUMER METH ENG 32: (1) 183-205 JUL 1991
  147. MULLER SM, SCHEERER D, A METHOD TO PARALLELIZE TRIDIAGONAL SOLVERS, PARALLEL COMPUT 17: (2-3) 181-188 JUN 1991
  148. ZHANG H, ON THE ACCURACY OF THE PARALLEL DIAGONAL DOMINANT ALGORITHM, PARALLEL COMPUT 17: (2-3) 265-272 JUN 1991
  149. LI TY, HONG Z, SUN XH, PARALLEL HOMOTOPY ALGORITHM FOR THE SYMMETRICAL TRIDIAGONAL EIGENVALUE PROBLEM, SIAM J SCI STAT COMP 12: (3) 469-487 MAY 1991
  150. CHAWLA MM, PASSI K, A NEW QUADRANT INTERLOCKING FACTORIZATION FOR PARALLEL SOLUTION OF TRIDIAGONAL LINEAR-SYSTEMS, INT J COMPUT MATH 39: (1-2) 99-107 1991
  151. ASCHER UM, CHAN SYP, ON PARALLEL METHODS FOR BOUNDARY-VALUE ODES, COMPUTING 46: (1) 1-17 1991
  152. FLETCHER CAJ, BAIN JG, AN APPROXIMATE FACTORIZATION EXPLICIT METHOD FOR CFD, COMPUT FLUIDS 19: (1) 61-74 1991
  153. REALE F, A TRIDIAGONAL SOLVER FOR MASSIVELY PARALLEL COMPUTER-SYSTEMS, PARALLEL COMPUT 16: (2-3) 361-368 DEC 1990
  154. BONDELI S, DIVIDE-AND-CONQUER - A NEW PARALLEL ALGORITHM FOR THE SOLUTION OF A TRIDIAGONAL LINEAR-SYSTEM OF EQUATIONS, LECT NOTES COMPUT SC 457: 108-119 1990
  155. HAJJ IN, SKELBOE S, A MULTILEVEL PARALLEL SOLVER FOR BLOCK TRIDIAGONAL AND BANDED LINEAR-SYSTEMS, PARALLEL COMPUT 15: (1-3) 21-45 SEP 1990
  156. LIN FC, CHUNG KL, A COST-OPTIMAL PARALLEL TRIDIAGONAL SYSTEM SOLVER, PARALLEL COMPUT 15: (1-3) 189-199 SEP 1990
  157. KIM HJ, LEE JG, A PARALLEL ALGORITHM SOLVING A TRIDIAGONAL TOEPLITZ LINEAR-SYSTEM, PARALLEL COMPUT 13: (3) 289-294 MAR 1990
  158. KUMAR SP, SOLVING TRIDIAGONAL LINEAR-SYSTEMS ON THE BUTTERFLY PARALLEL COMPUTER, INT J SUPERCOMPUT AP 3: (1) 75-81 SPR 1989
  159. KAUR D, WALLACH Y, PARALLEL METHODS FOR TRIDIAGONAL-EQUATIONS, COMPUTING 40: (3) 267-272 1988
  160. GADER PD, TRIDIAGONAL FACTORIZATIONS OF FOURIER MATRICES AND APPLICATIONS TO PARALLEL COMPUTATIONS OF DISCRETE FOURIER-TRANSFORMS, LINEAR ALGEBRA APPL 102: 169-209 APR 1988
  161. BEVILACQUA R, CODENOTTI B, ROMANI F, PARALLEL SOLUTION OF BLOCK TRIDIAGONAL LINEAR-SYSTEMS, LINEAR ALGEBRA APPL 104: 39-57 JUN 1988
  162. J. Nocepurenko. A Polynomially Stable Fast Parallel Algorithm for Tridiagonal Systems, USSR Comput. Math. & Math. Phys., 26 (4), pp. 1-5, 1988.
  163. D. Vu and C. Yang. Comparing Tridiagonal Solvers on the CRAY X--MP/416 System", CRAY Channels, 9 (4), pp. 22--25, 1988.
  164. S.L. Johnsson, Solving Tridiagonal Systems on Ensemble Architectures, SIAM J. Sci. Stat. Comput., 8 (3), pp. 354-392, 1987.
  165. S.-S. Lo and B. Phillippe and A. Sameh. A Multiprocessor Algorithm for the Symmetric Tridiagonal Eigenvalue Problem, SIAM J. Sci. Stat. Comput., 8, pp. 155-165, 1987.
  166. H. van der Vorst. Analysis of a Parallel Solution Method for Tridiagonal Linear Systems, Parallel Computing, Vol.5, pp. 303--311,1987.
  167. H.A. van der Vorst. Large tridiagonal and block tridiagonal linear systems on vector and parallel computers. Parallel Computing, Vol. 5, 1987, pp. 45-54.
  168. "H. Bernstein and M. Goldstein. Parallel Implementation of Bisection for the Calculation of Eigenvalues of Tridiagonal Symmetric Matrices, Computing, Vol. 37, pp. 85--91, 1986.
  169. G. Gao. A Maximally Pipelined Tridiagonal Linear Equation Solver, JPDC, Vol. 3, pp. 215-235, 1986.
  170. NECHEPURENKO YM, A POLYNOMIALLY STABLE FAST PARALLEL ALGORITHM FOR TRIDIAGONAL SYSTEMS, USSR COMP MATH MATH+ 26: (4) 1-5 1986.
  171. A. Bojanczyk and R. Brent. Tridiagonalization of a Symmetric Matrix on a Square Array of Mesh-Connected Processors, JPDC, Vol. 2, pp. 261--276, 1985.
  172. G.R. Joubert and E. Cloeth. The solution of tridiagonal linear systems with an MIMD parallel computer. Proc. 1984 GAMM conference, Z. Angew. Math. Mech., 1984.
  173. R. Kapur and J. Browne. Techniques for Solving Block Tridiagonal Systems on Reconfigurable Array Computers, SIAM J. Sci. Stat. Comput., 5, pp. 701-719, 1984.
  174. J. Cuppen. A Divide and Conquer Method for the Symmetric Tridiagonal Eigenproblem, Numer. Math., Vol. 36, pp. 177--195, 1981.
  175. H.H. Wang, A parallel method for tridiagonal equations, ACM TOMS 7(2), pp. 1670-183, 1981.
  176. P. Swarztrauber. A Parallel Algorithm for Solving General Tridiagonal Equations, MC, Vol. 33, pp. 185--199, 1979.
  177. A.H. Sameh and D.J. Kuck, On stable parallel linear system solvers, J. ACM, 25 (1), pp. 81-91, 1978.
  178. A. Sameh and D. Kuck. A Parallel {QR} Algorithm for Symmetric Tridiagonal Matrices, IEEE Tr. on Comp. C-26, pp. 147-153, 1977.
  179. D. Heller. Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems, SINUM, Vol. 13, pp. 484--496, 1976.
  180. D. Heller and D. Stevenson and J. Traub. Accelerated Iterative Methods for the Solution of Tridiagonal Linear Systems on Parallel Computers, JACM, Vol. 23, pp. 636--654, 1976.
  181. J.J. Lambiotte and R.G. Voigt, The solution of tridiagonal linear systems on the CDC STAR-100 computer, ACM TOMS, Vol.1, pp. 308-329, 1975.
  182. H.S. Stone, An efficient parallel algorithm for the solution of a tridiagonal linear system of equations, Journal of ACM 20(1), 1973.
  183. R.W. Hockney, A fast direct solution of Poisson's equation using fourier analysis,Journal of ACM, pp. 95-113, 1965.
Back or To group Large Scale Systems or To Faculty ITS