Algorithm 578: Solution of Real Linear Equations in a Paged Virtual Store [F4]

Abstract

DESCRIPTIONBLCFAC is a routine for performing Oaussian elimination with partial pivoting on a real square matrix A, with the operations on blocks of consecutive columns grouped together to minimize the number of page swaps on a machine with a paged virtual store, as described in [1]. Given that A has been factorized by BLCFAC, the routine BLCSOL will solve either of the systems AXffiB or ATX= B with multiple right-hand sides. The operations on blocks of consecutive righthand sides are grouped together for the same reason. BLCFAC and BLCSOL are essentially the same as the routines F01BTF and F04AYF in the NAG FORTRAN Library.