SLVBLK

---------------------------------------------------------------------
  S L V B L K   /  SOLUTION OF ALMOST-BLOCK-DIAGONAL LINEAR SYSTEMS
---------------------------------------------------------------------
 
  THIS PACKAGE CONSISTS OF A SINGLE FORTRAN SUBPROGRAM.
 
      SUBROUTINE SLVBLK ( BLOKS, INTEGS, NBLOKS, B, IPIVOT, X, IFLAG )
 
     THIS PROGRAM SOLVES  THE  LINEAR SYSTEM  A*X = B  WHERE A IS AN
   ALMOST BLOCK DIAGONAL MATRIX.  SUCH ALMOST BLOCK DIAGONAL MATRICES
   ARISE NATURALLY IN PIECEWISE POLYNOMIAL INTERPOLATION OR APPROX-
   IMATION AND IN FINITE ELEMENT METHODS FOR TWO-POINT BOUNDARY VALUE
   PROBLEMS.  THE PLU FACTORIZATION METHOD IS IMPLEMENTED HERE TO TAKE
   ADVANTAGE OF THE SPECIAL STRUCTURE OF SUCH SYSTEMS FOR SAVINGS IN
   COMPUTING TIME AND STORAGE REQUIREMENTS.
 
  AUTHORS:
    C. DE BOOR, MATH RESEARCH CENTER, UNIVERSITY OF WISCONSIN-MADISON
    A COMPLETE DESCRIPTION OF THE ALGORITHM IS CONTAINED IN THE PAPER
    BY THE SAME AUTHORS IN ACM TOMS V6, (MARCH 1980) PP 151.
 
 

Math Department Homepage Locally Maintained Software CMLIB Last updated: August 18, 1996