MATRIX MANIPULATIONS BY COMPUTER: DIRECT NUMERICAL PROCEDURES FOR BASIC MATRIX OPERATIONS.
Abstract
This paper describes a set of computer programs that develop a number of reasonably complex routines for determinant evaluation, solution of simultaneous equations, and matrix inversion; the programs are derived from a simple Gauss elimination technique for finding the value of a deteminant. The computer routines illustrate the application of pivot searching to each of the above tasks and are intended to be used as library routines for arbitrarily stored matrices. The bulk of the programs were written in a version of FORTRAN II that is compatible with FORTRAN IV and were checked and compiled on a Philco 2000 (ALTAC III), a CDC 3400, an IBM 7094, a GE 225, and an IBM 1620 (FORTRAN II). The programs are intended as a graded sequence for teaching the principles of efficient programs for matrix manipulations. Each program can be optimized for a given compiler, but such optimization will probably result in programs that will not compile correctly on other computers. The programs thus represent a generally useful set of relatively efficient subroutines. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 06, 1966
- Accession Number
- AD0633928
Entities
People
- John Staudhammer
Organizations
- System Development Corporation