×

Codes for almost block diagonal systems. (English) Zbl 0696.65024

The authors describe software for solving almost block diagonal systems of linear equations and for matrix by matrix multiplications. This software is designed to be portable across vector and parallel architectures.
Reviewer: M.Jung

MSC:

65F05 Direct numerical methods for linear systems and matrix inversion
65F30 Other matrix algorithms (MSC2010)
65Y05 Parallel numerical computation
Full Text: DOI

References:

[1] Diaz, J. C.; Fairweather, G.; Keast, P., FORTRAN packages for solving certain almost block diagonal linear systems by modified alternate row and column eliminations, ACM Trans. Math. Softw., 9, 358-375 (1983) · Zbl 0516.65013
[2] Ascher, U.; Christiansen, J.; Russell, R. D., Collocation software for boundary value ODEs, ACM Trans. Math. Softw., 7, 209-229 (1981) · Zbl 0455.65067
[3] Bader, C.; Ascher, U., A new basis implementation for a mixed order boundary value ODE solver, (SIAM Jl Sci. Stat. Comput., 8 (1987)), 483-500 · Zbl 0633.65084
[4] Gladwell, I.; Hay, R. I., Vecortisation and parallelisation of ODE BVP codes, (NA Report 145 (1987), Univ. of Manchester: Univ. of Manchester England) · Zbl 0691.65061
[5] Also Parallel Comput.; Also Parallel Comput.
[6] Keast, P.; Muir, P. H., EPDCOL: a more efficient PDECOL code (1987), Computing Science Division, Dalhousie University: Computing Science Division, Dalhousie University Canada, Technical Report · Zbl 0900.65270
[7] Sincovec, R. F.; Madsen, N. K., Algorithm 540, PDECOL, ACM Trans. Math. Softw., 5, 326-351 (1979) · Zbl 0426.35005
[8] Varah, J. M., Alternate row and column elimination for solving certain linear systems, SIAM J. Numer. Analysis, 13, 71-75 (1976) · Zbl 0338.65016
[9] DeBoor, C.; Weiss, R., SOLVEBLOK: a package for solving almost block diagonal linear systems, ACM Trans. Math. Softw., 6, 80-87 (1980) · Zbl 0434.65013
[10] Hay, R. I., The impact of vector processors on boundary value codes, Ph.D. Thesis, Univ. of Manchester (1986), England
[11] Higham, N. J., FORTRAN codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation, (NA Report 135 (1987), Univ. of Manchester) · Zbl 0900.65124
[12] Also ACM Trans. Math. Softw.; Also ACM Trans. Math. Softw.
[13] Dongarra, J. J.; Du Croz, J.; Hammarling, S.; Hanson, R., An extended set of FORTRAN basic linear algebra subprograms, ACM Trans. Math. Softw., 14, 1-17 (1988) · Zbl 0639.65016
[14] Lawson, C.; Hanson, R.; Kincaid, D.; Krogh, F., Basic linear algebra subprograms for FORTRAN usage, ACM Trans. Math. Softw., 5, 308-323 (1979) · Zbl 0412.65022
[15] Dongarra, J. J.; Du Croz, J.; Duff, I.; Hammarling, S., A set of level 3 basic linear algebra subprograms, (Technical Memo No. 88 (Rev. 1) (1988), Mathematics and Computer Science Division: Mathematics and Computer Science Division Argonne National Laboratory) · Zbl 0900.65115
[16] NAG FORTRAN Library Manual, Mark 13 (1988), NAG Ltd, Wilkinson House: NAG Ltd, Wilkinson House Jordan Hill Rd, Oxford OX2 8DR, England
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.