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

Abstract

The point successive overrelaxation iterative method is applied to the five point finite difference approximations to Laplace's 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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1968
Accession Number
AD0829221

Entities

People

  • Richard E. Durrett

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Air Force
  • Air Force Facilities
  • Boundaries
  • Classification
  • Difference Equations
  • Differential Equations
  • Eigenvalues
  • Equations
  • Heat Transfer
  • New York
  • Numerical Analysis
  • Partial Differential Equations
  • Security
  • Standards
  • Stationary
  • Thermal Diffusivity
  • United States

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Graph Algorithms and Convex Optimization.
  • Mathematics or Statistics