Accession Number:

ADA280999

Title:

A Note on Windowing for the Waveform Relaxation

Descriptive Note:

Contractor rept.

Corporate Author:

INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s):

Report Date:

1994-04-01

Pagination or Media Count:

14.0

Abstract:

The technique of windowing has been often used in the implementation of the waveform relaxations for solving ODEs or time dependent PDEs. Its efficiency depends upon problem stiffness and operator splitting. Using model problems, the estimates for window length and convergence rate are derived. The effectiveness of windowing is then investigated for non-stiff and stiff cases respectively. It concludes that for the former, windowing is highly recommended when a large discrepancy exists between the convergence rate on a time interval and the ones on its subintervals. For the latter, windowing does not provide any computational advantage if machine features are disregarded. The discussion is supported by experimental results. Waveform relaxation, Windowing, Window, Stiffness

Subject Categories:

  • Theoretical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE