BlockSolve v1.1: Scalable Library Software for the Parallel Solution of Sparse Linear Systems

BlockSolve is a software library for solving large, sparse systems of linear equations on massively parallel computers. The matrices must be symmetric, but may have an arbitrary sparsity structure. BlockSolve is a portable package that is compatible with several different message-passing pardigms. This report gives detailed instructions on the use of BlockSolve in applications programs. This work was supported by the Office of Scientific Computing, U.S. Department of Energy, under Contract W-31-109-Eng-38. Contents 1 Introduction 3 2 Algorithm Descriptions 3 3 Using BlockSolve 5 3.1 The Context : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 5 3.2 The User Matrix Data Structure : : : : : : : : : : : : : : : : : : : : : 6 3.3 Manipulating and Solving Matrices : : : : : : : : : : : : : : : : : : : 9 3.3.1 Manipulation and Setup : : : : : : : : : : : : : : : : : : : : : 9 3.3.2 Solving the Linear System : : : : : : : : : : : : : : : : : : : : 10 3.4 Error Checking wi..