Accession Number:

AD0829221

Title:

THE EFFECT OF ORDERING ON THE AVERAGE RATE OF CONVERGENCE OF THE POINT SUCCESSIVE OVERRELAXATION ITERATIVE METHOD

Descriptive Note:

Master's thesis

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSONAFB OH SCHOOL OF ENGINEERING

Personal Author(s):

Report Date:

1968-02-01

Pagination or Media Count:

59.0

Abstract:

The point successive overrelaxation iterative method is applied to the five point finite difference approximations to Laplaces equation and the heat equation using two consistent orderings and one non-stationary iterative procedure. The consistent orderings are found to be asymptotically faster than the non-stationary procedure and to display different iterative speeds. The ordering denoted odd-even parity is found to be 20 faster than the natural ordering for an error vector reduction of three orders of magnitude. An increase in the orders of magnitude reduction produces a proportionate decrease in the per cent difference between the two consistent orderings.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE