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

Abstract

AbstractThis 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).