Accession Number:

ADA028709

Title:

A Variant of Nested Dissection for Solving n by n Grid Problems.

Descriptive Note:

Technical rept.,

Corporate Author:

COLLEGE OF WILLIAM AND MARY WILLIAMSBURG VA DEPT OF MATHEMATICS

Report Date:

1976-08-01

Pagination or Media Count:

27.0

Abstract:

Nested dissection orderings are known to be very effective for solving the sparse positive definite linear systems which arise from n by n grid problems. In this paper nested dissection is shown to be the final step of incomplete nested dissection, an ordering which corresponds to the premature termination of dissection. Analyses of the arithmetic and storage requirements for incomplete nested dissection are given and the ordering is shown to be competitive with nested dissection under certain conditions.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE