A Note on Windowing for the Waveform Relaxation

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

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1994
Accession Number
ADA280999

Entities

People

  • Hong Zhang

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Availability
  • Computational Fluid Dynamics
  • Computational Science
  • Computations
  • Computers
  • Convergence
  • Differential Equations
  • Engineering
  • Equations
  • Intervals
  • Splitting
  • Steady State
  • Stiffness
  • Time Intervals
  • Very Large Scale Integration
  • Waveforms

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Radio communications and signal processing.