CaltechAUTHORS
  A Caltech Library Service

Algorithm 664: A Gauss algorithm to solve systems with large, banded matrices using random-access disk storage

Schrauf, Géza (1988) Algorithm 664: A Gauss algorithm to solve systems with large, banded matrices using random-access disk storage. ACM Transactions on Mathematical Software (TOMS), 14 (3). pp. 257-260. ISSN 0098-3500. http://resolver.caltech.edu/CaltechAUTHORS:20160413-134437440

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20160413-134437440

Abstract

A FORTRAN 77 implementation of a Gauss algorithm with partial pivoting for banded matrices is described. The algorithm keeps only part of the matrix that is necessary for the actual computation in memory. This allows large systems to be solved on machine without virtual memory, or if the virtual memory is too small for the problem.


Item Type:Article
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/44128.214379DOIArticle
http://dl.acm.org/citation.cfm?doid=44128.214379PublisherArticle
Additional Information:© 1988 ACM. Received September 1985; revised March 1988; accepted March 1988. This work was supported by the Deutsche Forschungsgemeinschaft (research scholarship Schr 271/1-2) and by the U.S. Department of Energy (contract DE-AM03-76SF00761).
Funders:
Funding AgencyGrant Number
Deutsche Forschungsgemeinschaft (DFG)Schr 271/1-2
Department of Energy (DOE)DE-AM03-76SF00761
Subject Keywords:Algorithms, Banded matrices, Gauss algorithm
Classification Code:F.2.1 [Analysis of Algorithms and Problem Complexity]: Numerical Algorithms and Problem Complexity-computations on matrices; G.l.O [Numerical Analysis]: General-numerical algorithms; G.1.3 [Numerical Analysis]: Numerical Linear Algebra- linear systems, sp
Record Number:CaltechAUTHORS:20160413-134437440
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20160413-134437440
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:66127
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:13 Apr 2016 20:53
Last Modified:13 Apr 2016 20:53

Repository Staff Only: item control page