An algorithm for the solution of very large banded unsymmetric linear equation systems

1 July 1981

journal article
research article
Published by Wiley in International Journal for Numerical Methods in Engineering

Vol. 17 (7) , 1103-1117
https://doi.org/10.1002/nme.1620170711

Abstract

This paper presents an algorithm and corresponding FORTRAN program for the solution of unsymmetric banded linear equation systems. The algorithm is based on the Crout method. A special technique, called double windowing, enables the solution of very large equation systems with a total equation number reaching 30,000 and a full bandwidth in excess of 1,000. Special attention was devoted to minimization of peripheral processor time (communication with backing disc memory). An appendix lists the complete program for Cyber series computers (CDC).

Keywords

This publication has 3 references indexed in Scilit:

A direct linear system solver with small core requirements
International Journal for Numerical Methods in Engineering, 1979
A survey of sparse matrix research
Proceedings of the IEEE, 1977
An equation solver of very large capacity
International Journal for Numerical Methods in Engineering, 1971