Almost block diagonal linear systems: Sequential and parallel solution techniques, and applications

Numerical Linear Algebra with Applications

Volumn 7, Issue 5, 2000, Pages 275-317

  Amodio, P ^a   Cash, J R ^b   Roussos, G ^b   Wright, R W ^b   Fairweather, G ^c   Gladwell, I ^d   Kraut, G L ^e,g   Paprzycki, M ^f  

^a UNIVERSITY OF BARI   (Italy)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

^c Department of Geology and Geological Engineering   (United States)

^d SOUTHERN METHODIST UNIVERSITY   (United States)

^e UNIVERSITY OF TEXAS AT TYLER   (United States)

^f UNIVERSITY OF SOUTHERN MISSISSIPPI   (United States)

^g Univ of New Hampshire   (United States)

Author keywords

Almost block diagonal systems; Boundary value problems; Collocation methods; Direct algorithms; Finite difference methods; Iterative algorithms; Multiple shooting methods; Parallel computing

Indexed keywords

EID: 0034416441     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/1099-1506(200007/08)7:5<275::AID-NLA198>3.0.CO;2-G     Document Type: Article

References (149)

1. Fourer R. Staircase matrices and systems. SIAM Review 1984; 26:1-70.
2. de Boor C. A Practical Guide to Splines, Springer-Verlag: New York, 1978. Software available as the spline toolbox from Mathworks.
3. Varah JM. Alternate row and column elimination for solving certain linear systems. SIAM Journal on Numerical Analysis 1976; 13:71-75.
4. Ascher UM, Mattheij RMM, Russell RD. Numerical Solution of Boundary Value Problems for Ordinary Differential Equations (2nd edn). SIAM: Philadelphia, PA, 1995.
5. Keller HB. Numerical Methods for Two Point Boundary Value Problems. Dover: New York, 1992.
6. Lentini M, Pereyra V. An adaptive finite-difference solver for non-linear two-point boundary problems with mild boundary layers. SIAM Journal on Numerical Analysis 1977; 14:91-111.
7. Lentini M, Pereyra V. PASVA3: An adaptive finite difference FORTRAN program for first order nonlinear boundary value problems. In Springer-Verlag Lecture Notes in Computer Science, Codes for Boundary Value Problems in Ordinary Differential Equations 76 Childs B, Scott M, Daniel JW, Denman E, Nelson P. (eds). Springer-Verlag: New York, 1979; 67-88. Code pasva3 is available as d02raf in the NAG Fortran 77 library.
8. Ascher UM, Christiansen J, Russell RD. COLSYS - a collocation code for boundary value problems. In Codes for Boundary Value Problems in Ordinary Differential Equations, Springer-Verlag Lecture Notes in Computer Science, 76. Childs B, Scott M, Daniel JW, Denman E, Nelson P. (eds). Springer-Verlag: New York, 1979; 164-185. Code colsys is available from library ode on netlib.
9. Ascher UM, Christiansen J, Russell RD. Collocation software for boundary value ODE's. ACM Transactions on Mathematical Software 1981; 7:209-229.
10. Bader G, Ascher UM. A new basis implementation for a mixed order boundary value solver. SIAM Journal on Scientific and Statistical Computing 1981; 9:483-500. Code colnew is available from library ode on netlib.
11. Lentini M, Osborne MR, Russell RD. The close relationships between methods for solving two-point boundary value problems. SIAM Journal on Numerical Analysis 1985; 22:280-309.
12. Weiss R. The application of implicit Runge-Kutta and collocation methods to boundary value problems. Mathematics of Computation 1974; 28:449-464.
13. Wright K. Some relationships between implicit Runge-Kutta, collocation and Lanczos τ methods and their stability properties. BIT 1970; 20:217-227.
14. Fairweather G. Finite Element Galerkin Methods for Differential Equations. Lecture in Notes Pure and Applied Mathematics, 34. Marcel Dekker: New York, 1978.
15. de Boor C, Weiss R. SOLVEBLOK: A package for solving almost block diagonal linear systems. ACM Transactions on Mathematical Software 1980; 6:80-87.
16. Ascher UM, Pruess S, Russell RD. On spline basis selection for solving differential equations. SIAM Journal on Numerical Analysis 1983; 20:121-142.
17. Gladwell I, Hay RI. Vector-and parallelization of ODE BVP codes. Parallel Computing 1989; 12:343-350.
18. Bennett KR. Parallel collocation methods for boundary value problems. PhD thesis, Department of Mathematics, University of Kentucky, 1991. Code pabbpack, a parallel implementation of the SLU algorithm of Wright SJ [116], is available by anonymous ftp from directory /pub/karin/pabbpack/ at math.nist.gov. (This version was prepared for parallel processors that are no longer widely available; it uses machine-specific parallel directives.)
19. Bennett KR, Fairweather G. A parallel boundary value ODE code for shared-memory machines. International Journal of High Speed Computing 1992; 4:71-86. Code pcolnew is available by anonymous ftp from directory /pub/karin/pcolnew/ at math.nist.gov. (This version was prepared for specific shared memory parallel computers which are no longer widely available.)
20. Wright SJ, Pereyra V. Adaptation of a two-point boundary value problem solver to a vector-multiprocessor environment. SIAM Journal on Scientific and Statistical Computing 1990; 11:425-449.
21. Cash JR, Singhal A. High order methods for the numerical solution of two point boundary value problems. BIT 1982; 22:184-199.
22. Cash JR. The numerical integration of nonlinear two-point boundary value problems using iterated deferred corrections - Part 1 : A survey and comparison of some one step formulae. Computers and Mathematics with Applications 1986; 12:1029-1048.
23. Cash JR. The numerical integration of nonlinear two-point boundary value problems using iterated deferred corrections - Part 2: The development and analysis of highly stable deferred correction formulae. SIAM Journal on Numerical Analysis 1988; 25:862-882.
24. Cash JR, Wright MH. Implementation issues in solving nonlinear equations for two-point boundary value problems. Computing 1990; 45:17-37.
25. Cash JR, Wright MH. A deferred correction method for nonlinear two-point boundary value problems. SIAM Journal on Scientific and Statistical Computing 1991; 12:971-989. Code twpbvp available from library ode on netlib.
26. Enright WH, Muir PH. Efficient classes of Runge-Kutta methods for two-point boundary value problems. Computing 1986; 37:315-344.
27. Enright WH, Muir PH. Runge-Kutta software with defect control for boundary value ODES. SIAM Journal on Scientific Computing 1996; 17:479-497.
28. Gupta S. An adaptive boundary value Runge-Kutta solver for first order boundary value problems. SIAM Journal on Numerical Analysis 1985; 22:114-126.
29. Muir PH. Implicit Runge-Kutta methods for two-point boundary value problems. PhD thesis, University of Toronto, Department of Computer Science, Technical Report 175/84, 1984.
30. Muir PH, Remington K. A parallel implementation of a Runge-Kutta code for systems of nonlinear boundary value ODEs. Congressus Numerantium 1994; 99:291-305.
31. Ascher UM, Russell RD. Reformulation of boundary value problems into 'standard form'. SIAM Review 1981; 23:238-254.
32. Jepson AD, Keller HB. Steady state and periodic solution paths: their bifurcations and computations. In Numerical Methods for Bifurcation Problems Küpper T, Mittelmann HD, Weber H. (eds). International Series of Numerical Mathematics. 70. Birkhäuser: Boston, MA, 1984; 219-246.
33. Moore G. Computation and parametrization of periodic and connecting orbits. IMA Journal of Numerical Analysis 1995; 15:245-263.
34. Moore G. Geometric methods for computing invariant manifolds. Applied Numerical Mathematics 1995; 17:311-318.
35. Bhattacharyya D, Jevtitch M, Schrodt JT, Fairweather G. Prediction of membrane separation characteristics by pore distribution measurements and surface force-pore flow model. Chemical Engineering Communications 1986; 42:111-128.
36. Doedel E, Keller HB, Kernevez J. Numerical analysis and control in bifurcation problems, (I) Bifurcations in finite dimensions. International Journal of Bifurcation and Chaos 1991; 1:493-520.
37. Doedel E, Keller HB, Kernevez J. Numerical analysis and control in bifurcation problems, (II) Bifurcations in infinite dimensions. International Journal of Bifurcation and Chaos 1992; 2:745-772.
38. Doedel E, Wang XJ, Fairgrieve TF. AUTO94: software for continuation and bifurcation problems in ordinary differential equations. Technical Report CRPC-95-1, Center for Research on Parallel Computing, California Institute of Technology, 1995. Code auto94 and a more recent version auto97 are available by contacting the author at doedel@cs.concordia.ca.
39. Bock H-G. Recent advances in parameter identification techniques for O.D.E. In Numerical Treatment of Inverse Problems in Differential Equations, Progress in Scientific Computing 2, Deuflhard P, Hairer E (eds). Birkhäuser: Boston, MA, 1983; 95-121.
40. Mattheij RMM, Wright SJ. Parallel stable compactification for ODE with parameters and multipoint conditions. Applied Numerical Mathematics 1993; 13:305-333.
41. Albuquerque JS, Biegler LT. Decomposition algorithms for on-line estimation with nonlinear DAE models. Report EDRC 06-192-95, Carnegie Mellon University Engineering Design Research Center, 1995.
42. Keller HB. A new difference scheme for parabolic equations. In Numerical Solution of Differential Equations - II, Hubbard B (ed.). Academic Press: New York, 1971; 327-350.
43. Bialecki B, Fairweather G. Matrix decomposition algorithms for separable elliptic boundary value problems in two space dimensions. Journal of Computational and Applied Mathematics 1993; 46:369-386.
44. Bialecki B, Fairweather G. Matrix decomposition algorithms for orthogonal spline collocation for separable elliptic boundary value problems. SIAM Journal on Scientific Computing 1995; 16:330-347.
45. Bialecki B, Fairweather G, Bennett KR. Fast direct solvers for piecewise Hermite bicubic orthogonal spline collocation equations. SIAM Journal on Numerical Analysis 1992; 29:156-173.
46. Sun W, Zamani NG. A fast algorithm for solving the tensor product collocation equations. Journal of the Franklin Institute 1989; 326:295-307.
47. Bialecki B, Remington KA. Fourier matrix decomposition methods for the least squares solution of singular Neumann and periodic Hermite bicubic collocation problems. SIAM Journal on Scientific Computing 1995; 16:431-451.
48. Fairweather G, Bennett KR, Bialecki B. Parallel matrix decomposition algorithms for separable elliptic boundary value problems. In Computational Techniques and Applications: CTAC-91. Proceeding of the 1991 International Conference on Computational Techniques and Applications, Adelaide, South Australia, July 1991, Noye BJ, Benjamin BR, Colgan LH. (eds). Computational Mathematics Group, Australian Mathematical Society, Adelaide, Australia, 1992; 63-74.
49. Sun W. A high order direct method for solving Poisson's equation in a disc. Numerische Mathematik 1995; 70:501-506.
50. Pozo R, Remington K. Fast three-dimensional elliptic solvers on distributed network clusters. In Parallel Computing: Trends and Applications, Joubert GR, Trystram D, Peters FJ, Evans DJ. (eds). Elsevier, Amsterdam, 1994; 201-208.
51. Sun W. Fast algorithms for high-order spline collocation systems. Numerische Mathematik 1998; 81:143-160.
52. Bialecki B. An alternating direction implicit method for orthogonal spline collocation linear systems. Numerische Mathematik 1991; 59:413-429.
53. Cooper KD. Domain-imbedding alternating direction method for linear elliptic equations on irregular regions using collocation. Numerical Methods for Partial Differential Equations 1993; 9:93-106.
54. Cooper KD, McArthur KM, Prenter PM. Alternating direction collocation for irregular regions. Numerical Methods for Partial Differential Equations 1996; 12:147-159.
55. Cooper KD, Prenter PM. A coupled double splitting ADI scheme for the first biharmonic using collocation. Numerical Methods for Partial Differential Equations 1990; 6:321-333.
56. Cooper KD, Prenter PM. Alternating direction collocation for separable elliptic partial differential equations. SIAM Journal on Numerical Analysis 1991; 28:711-727.
57. Dyksen WR. Tensor product generalized ADI methods for separable elliptic problems. SIAM Journal on Numerical Analysis 1987; 24:59-76.
58. Sun W. Iterative algorithms for orthogonal spline collocation linear systems. SIAM Journal on Scientific Computing 1995; 16:720-737.
59. Sun W. Block iterative algorithms for solving Hermite bicubic collocation equations. SIAM Journal on Numerical Analysis 1996; 33:589-601.
60. Bialecki B. Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation. Numerical Algorithms 1994; 8:167-184.
61. Bialecki B. A fast solver for the orthogonal spline collocation solution of the biharmonic Dirichlet problem on rectangles. Submitted for publication.
62. Lou Z. Orthogonal spline collocation for biharmonic problems. PhD thesis, Department of Mathematics, University of Kentucky, 1996.
63. Lou Z, Bialecki B, Fairweather G. Orthogonal spline collocation methods for biharmonic problems. Numerische Mathematik 1998; 80:267-303.
64. Sun W. Orthogonal collocation solution of biharmonic equations. International Journal of Computer Mathematics 1993; 49:221-232.
65. Cyphers C, Paprzycki M, Karageorghis A. High performance solution of partial differential equations discretized using a Chebyshev spectral collocation method. Journal of Computational and Applied Mathematics 1996; 69:71-80.
66. Karageorghis A. The numerical solution of laminar flow in a re-entrant tube geometry by a Chebyshev spectral element collocation method. Computer Methods in Applied Mechanics and Engineering 1992; 100:339-358.
67. Karageorghis A, Paprzycki M. An efficient direct method for fully conforming spectral collocation schemes. Numerical Algorithms 1996; 12:309-319.
68. Karageorghis A, Phillips TN. On efficient direct methods for conforming spectral domain decomposition techniques. Journal of Computational and Applied Mathematics 1990; 33:141-155.
69. Douglas Jr. J, Dupont T. Collocation Methods for Parabolic Equations in a Single Space Variable. Lecture Notes in Mathematics, 385. Springer-Verlag: New York, 1974.
70. Fairweather G. A note on the efficient implementation of certain Fade methods for linear parabolic problems. BIT 1978; 18:106-109.
71. Gladwell I, Thomas RM. Efficiency of methods for second order problems. IMA Journal of Numerical Analysis 1990; 10:181-207.
72. Bialecki B, Fernandes RI. Orthogonal spline collocation Laplace-modified and alternating-direction methods for parabolic problems on rectangles. Mathematics of Computation 1993; 60:545-573.
73. Bialecki B, Fernandes RI. An orthogonal spline collocation alternating direction implicit Crank-Nicolson method for linear parabolic problems on rectangles. SIAM Journal on Numerical Analysis 1999; 36:1414-1434
74. Bialecki B, Fernandes RI. An orthogonal spline collocation alternating direction implicit method for linear second order hyperbolic problems on rectangles. Submitted for publication.
75. Fernandes RI. Efficient orthogonal spline collocation methods for solving linear second order hyperbolic problems on rectangles. Numerische Mathematik 1997; 77:223-241.
76. Fernandes RI, Fairweather G. Analysis of alternating direction collocation methods for parabolic and hyperbolic problems in two space variables. Numerical Methods for Partial Differential Equations 1993; 9:191-211.
77. Li B, Fairweather B, Bialecki B. Discrete-time orthogonal spline collocation schemes for Schrödinger equations in two space variables. SIAM Journal on Numerical Analysis 1998; 35:453-477.
78. Li B, Fairweather G, Bialecki B. Discrete-time orthogonal spline collocation schemes for vibration problems. Technical Report 00-05, Department of Mathematical and Computer Sciences, Colorado School of Mines, 2000.
79. Robinson MP. Orthogonal spline collocation solution of nonlinear Schrödinger equations. In Mathematics of Computation 1943-1993: a half-century of computational mathematics, Proceedings of the Symposium on Applied Mathematics, 48. American Mathematical Society: Providence RI, 1994; 355-360.
80. Robinson MP. The solution of nonlinear Schrödinger equations using orthogonal spline collocation. Computers and Mathematics with Applications 1997; 33;39-57. [Corrigendum: Computers and Mathematics with Applications 1998; 35:151].
81. Robinson MP, Fairweather G. An orthogonal spline collocation method for the numerical solution of underwater acoustic wave propagation problems. In Computational Acoustics, vol. 2, Lee D, Vichnevetsky R, Robinson AR. (eds). Elsevier: Amsterdam, 1993;339-353.
82. Robinson MP, Fairweather G. Orthogonal cubic spline collocation solution of underwater acoustic wave propagation problems. Journal of Computational Acoustics 1993; 1:355-370.
83. Robinson MP, Fairweather G. Orthogonal spline collocation methods for Schrödinger-type problems in one space variable. Numerische Mathematik 1994; 68:355-376.
84. Manickam AV, Moudgalya KM, Pani AK. Second-order splitting combined with orthogonal cubic spline collocation method for the Kuramoto-Sivashinsky equation. Computers and Mathematics with Applications 1998; 35:5-25.
85. Manickam SAV, Pani AK, Chung SK. A second-order splitting combined with orthogonal cubic spline collocation method for the Rosenau equation. Numerical Methods for Partial Differential Equations 1998; 14:695-716.
86. Fairweather G, Saylor RD. The reformulation and numerical solution of certain nonclassical initial-boundary value problems. SIAM Journal on Scientific and Statistical Computing 1991; 12:127-144.
87. Fairweather G, López-Marcos JC, Boutayeb A. Orthogonal spline collocation for a quasilinear nonlocal parabolic problem. Preprint, 2000.
88. de Boor C, Weiss R. Algorithm 546: SOLVEBLOK. ACM Transactions on Mathematical Software 1980; 6:88-91.
89. Bohte Z. Bounds for rounding errors in Gaussian elimination. Journal of the Institute of Mathematics and its Applications 1975; 16:790-805.
90. Diaz JC, Fairweather G, Keast P. FORTRAN packages for solving certain almost block diagonal linear systems by modified alternate row and column elimination. ACM Transactions on Mathematical Software 1983; 9:358-375.
91. Reid JK, Jennings A. On solving almost block diagonal (staircase) linear systems. A CM Transactions on Mathematical Software 1984; 10:196-201.
92. Diaz JC, Fairweather G, Keast P. Algorithm 603:. COLROW and ARCECO: FORTRAN packages for solving certain almost block diagonal linear systems by modified alternate row and column elimination. ACM Transactions on Mathematical Software 1983; 9:376-380.
93. Brankin RW, Gladwell I. Codes for almost block diagonal systems. Computers and Mathematics with Applications 1990; 19:1-6. Code f01lhf is available in the NAG Fortran 77 library.
94. Dongarra J, Du Croz J, Hammarling S, Hanson RJ. An extended set of FORTRAN basic linear algebra subprograms. ACM Transactions on Mathematical Software 1988; 14:1-17. The level 2 BIAS are available on netlib, in the NAG libraries, and, in optimized form, from many computer manufacturers.
95. Dongarra J, Du Croz J, Hammarling S. A set of level 3 basic linear algebra subprograms. Technical Report ANL-MCS-TM57, Argonne National Laboratory, 1988. The level 3 BIAS are available on netlib, in the NAG libraries, and, in optimized form, from many computer manufacturers.
96. Gladwell I, Paprzycki M. Parallel solution of almost block diagonal systems on the CRAY Y-MP using level 3 BLAS. Journal of Computational and Applied Mathematics 1993; 45:181-189.
97. Paprzycki M, Gladwell I. Solving almost block diagonal systems using level 3 BIAS. In Proceedings of the Fifth SIAM Conference on Parallel Processing for Scientific Computing. SIAM, Philadelphia, PA, 1992; 52-62.
98. Cyphers C, Paprzycki M. A level 3 BLAS based solver for almost block diagonal systems. SMU Softreport 92-3, Department of Mathematics, Southern Methodist University, 1992. Code l3abdsol is available from library linalg on netlib.
99. Keast P. Code transcolrow.f is available at http://www.mscs.dal.ca/~keast/leq/ [1997].
100. Keast P. Code complexcolrow.f is available at http://www.mscs.dal.ca/~keast/leq/ [1997].
101. Lam DC. Implementation of the box scheme and model analysis of diffusion-convection equations. PhD thesis, University of Waterloo, Waterloo, Canada, 1974.
102. Beaufait FW, Reddien GW. Midpoint difference method for analyzing beam structures. Computers and Structures 1978; 8:745-751.
103. van Veldhuizen M. A note on partial pivoting and Gaussian elimination. Numerische Mathematik 1977; 29:1-10.
104. Keast P, Fairweather G. Code lampak.f is available http://www.mscs.dal.ca/~keast/leq/ [1997].
105. Hay RI, Gladwell I. Solving almost block diagonal linear equations on the CDC Cyber 205. Numerical Analysis Report 98, Department of Mathematics, University of Manchester, 1987.
106. Majaess F, Keast P. Algorithms for the solution of linear systems arising from monomial spline basis functions. Dalhousie University, Computer Science Division, Technical Report 1987CS-11, 1987.
107. Majaess F, Keast P, Fairweather G. Packages for solving almost block diagonal linear systems arising in spline collocation at Gaussian points with monomial basis functions. In Scientific Software Systems, Mason JC, Cox MG (eds). Chapman & Hall, London, 1990; 47-58.
108. Majaess F, Keast P, Fairweather G. The solution of almost block diagonal linear systems arising in spline collocation at Gaussian points with monomial basis functions. ACM Transactions on Mathematical Software 1992; 18:193-204.
109. Majaess F, Keast P, Fairweather G, Bennett KR. Algorithm 704: ABDPACK and ABBPACK, Fortran programs for the solution of almost block diagonal linear systems arising in spline collocation at Gaussian points with monomial basis functions. ACM Transactions on Mathematical Software 1992; 18:205-210. Revised code abdpack.f available by anonymous ftp from directory /keast/abd_solvers at ftp.cs.dal.ca, solves a wider range of problems than the published ABDPACK.
110. -1-Galerkin method for second-order linear two-point boundary value problems. SIAM Journal on Numerical Analysis 1984; 21:314-326.
111. Keast P, Fairweather G, Diaz JC. A computational study of finite element methods for second order linear two-point boundary value problems. Mathematics of Computation 1983; 40:499-518.
112. -1-Galerkin methods. Technical Report 158/82, Department of Computer Science, University of Toronto, 1982. Code rowcol.f is available by anonymous ftp from directory /keast/abd_solvers at ftp.cs.dal.ca.
113. Cash JR, Moore G, Wright RW. An automatic continuation strategy for the solution of singularly perturbed linear boundary value problems. Journal of Computational Physics 1995; 122:266-279. Code colmod available from library ode on netlib.
114. Wright RW, Cash J, Moore G. Mesh selection for stiff two-point boundary value problems. Numerical Algorithms 1994; 7:205-224.
115. Cash JR, Moore G, Wright RW. An automatic continuation strategy for the solution of singularly perturbed nonlinear boundary value problems. Submitted for publication. Code acdc available from library ode on netlib.
116. Wright SJ. Stable parallel algorithms for two-pointboundary value problems. SIAM Journal on Scientific and Statistical Computing 1992; 13:742-764.
117. Madsen NK, Sincovec RF. Algorithm 540. PDECOL: general collocation software for partial differential equations. ACM Transactions on Mathematical Software 1979; 5:326-351.
118. Keast P, Muir PH. Algorithm 688: EPDCOL: a more efficient PDECOL code. ACM Transactions on Mathematical Software 1991; 17:153-166.
119. Nokonechny TB, Keast P, Muir PH. A method of lines package, based on monomial spline collocation, for systems of one dimensional parabolic equations. In Numerical Analysis, A.R. Mitchell 75th Birthday Volume, Griffiths DF, Watson GA (eds). World Scientific, Singapore, 1996;207-223.
120. Wright SJ. A collection of problems for which Gaussian elimination with partial pivoting is unstable. SIAM Journal on Scientific and Statistical Computing 1993; 14:231-238.
121. Wright SJ. Stable parallel elimination for boundary value ODE's. Numerische Mathematik 1994; 67:521-536.
122. Kraut GL, Gladwell I. Iterative parallel methods for boundary value problems. In Proceedings of the Fifth IEEE Symposium on Parallel and Distributed Processing. SIAM: Philadelphia, PA, 1993; 134-140.
123. Govaerts W, Pryce JD. Mixed block elimination for linear systems with wider borders. IMA Journal of Numerical Analysis 1993; 13:161-180. Code bemw is available from library linalg on netlib.
124. Govaerts W. Stable solvers and block elimination for bordered systems. SIAM Journal on Matrix Analysis and Applications 1991; 12:469-483.
125. Yalamov PY, Paprzycki M. Stability and performance analysis of a block elimination solver for bordered linear systems. IMA Journal of Numerical Analysis 1999; 19:335-348.
126. Amodio P, Mastronardi N. A parallel version of the cyclic reduction algorithm on a hypercube. Parallel Computing 1993; 19:1273-1281.
127. Jackson KR, Pancer RN. The parallel solution of ABD systems arising in numerical methods for BVPs for ODEs. Technical Report 255/91, Department of Computer Science, University of Toronto, 1991.
128. Wright K. Parallel treatment of block-bidiagonal matrices in the solution of ordinary differential boundary value problems. Journal of Computational and Applied Mathematics 1993; 45:191-200.
129. Ascher UM, Chan SYP. On parallel methods for boundary value ODEs. Computing 1991; 46:1-17.
130. Amodio P, Paprzycki M. A cyclic reduction approach to the numerical solution of boundary value ODEs. SIAM Journal on Scientific Computing 1997; 18:56-68.
131. Jackson KR, Pancer R, Muir PH. Runge-Kutta Software for the Parallel Solution of Boundary Value ODEs. Preprint, 1999.
132. Dun C, Hegland M, Osborne MR. Stable, parallel solution methods for tridiagonal systems of linear equations. In Computational Techniques & Applications: CTAC95, May RL, EastonAK (eds). World Scientific, Singapore, 1996; 267-274.
133. Hegland M, Osborne MR. Wrap-around partitioning for block-bidiagonal linear systems. IMA Journal of Numerical Analysis 1998; 18:373-384.
134. Kraut GL, Gladwell I. Cost of stable algorithms for bordered almost block diagonal systems. In Proceedings of ICIAM'95 - Numerical Analysis, Scientific Computation and Computer Science, Alefeld G, Mahrenholtz O, Mennicken R. (eds). Zeitschrift fur Angewandte Mathematik und Mechanik 1996; 76:151-154.
135. Amodio P, Paprzycki M. Parallel solution of almost block diagonal systems on a hypercube. Linear Algebra and its Applications 1996; 241-243:85-103.
136. Paprzycki M, Gladwell I. Solving almost block diagonal systems on parallel computers. Parallel Computing 1991; 17:133-153.
137. Kraut GL, Gladwell I. Parallel methods for boundary value problem linear algebra. In Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing. SIAM: Philadelphia, PA, 1993; 647-651.
138. Golub GH, Van Loan CF. Matrix Computations (3rd edn). Johns Hopkins University Press, Baltimore, MD, 1996.
139. Dongarra J, Duff IS, Sorensen DC, Van der Vorst HA. Solving Linear Systems on Vector and Shared Memory Computers. SIAM: Philadelphia, PA, 1991.
140. Kraut GL. Parallel direct and iterative methods for boundary value problems. PhD thesis, Department of Mathematics, Southern Methodist University, 1993.
141. Paprzycki M. Parallelization of boundary value problem software. PhD thesis, Department of Mathematics, Southern Methodist University, 1990.
142. Kraut GL, Gladwell I. Convergence and instability in PCG methods for bordered systems. Computers and Mathematics with Applications 1995; 30:101-109.
143. Concus P, Golub GH, O'Leary DP. A generalized conjugate gradient method for the numerical solution of elliptic partial differential equations. In Sparse Matrix Computations, Bunch JR, Rose DJ (eds). Academic Press: New York, 1976; 309-332.
144. Freund RW, Golub GH, Nachtigal NM. Iterative solution of linear systems. Acta Numerica 1991; 1:57-100.
145. Freund RW, Gutknecht M, Nachtigal NM. An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices. Technical Report 91.09, RIACS, NASA Ames Research Center, Moffett Field, 1991. The code qmrpack is available in directory qmr in library linalg of netlib.
146. Amodio P, Paprzycki M. On the parallel solution of almost block diagonal systems. Control & Cybernetics 1996; 25:645-656.
147. Pancer RN, Jackson KR. The parallel solution of almost block diagonal systems arising in numerical methods for BVPs in ODEs. In Proceedings of the 15th IMACS World Congress, vol. 2. Berlin, 1997; 57-62.
148. Amodio P, Paprzycki M. Recent advances in the parallel solution to almost block diagonal systems. In Proceedings of ICIAM '95 - Applied Analysis, vol. 2, Mahrenholtz O, Mennicken R (eds). Zeitschrift fur Angewandte Mathematik und Mechanik 1996; 76:1-4.
149. The NAG Fortran 77 Library Manual, Mark 18, NAG Ltd., Oxford, UK, 2000.