Understanding MA27 - A Numerical Example

Report

The Harwell Subroutine Library code MA27 is a collection of FORTRAN subroutines for solving sparse sets of symmetric linear equations of the form by Gaussian elimination. In order to achieve a high degree of efficiency, Duff and Reid implement a large number of sophisticated methods including the minimum-degree ordering for reducing fill-in in the factors, the depth-first search algorithm for determining an efficient pivot ordering within a pre-computed elimination tree, and the ideas of fron...

Expand abstract

Authors: Keller, C

• Publisher: Unspecified
• Publication date: 2000-09-01