Accession Number : ADA317391

Title :   Fourier-Laplace Analysis of Multigrid Waveform Relaxation Method for Hyperbolic Equations.

Descriptive Note : Contractor rept.,

Corporate Author : INSTITUTE FOR COMPUTER APPLICATIONS IN SCIENCE AND ENGINEERING HAMPTON VA

Personal Author(s) : Ta'asan, Shlomo ; Zhang, Hong

PDF Url : ADA317391

Report Date : AUG 1996

Pagination or Media Count : 16

Abstract : The multigrid waveform relaxation (WR) algorithm has been fairly studied and implemented for parabolic equations. It has been found that the performance of the multigrid WR method for a parabolic equation is practically the same as that of multigrid iteration for the associated steady state elliptic equation. However, the properties of the multigrid WR method for hyperbolic problems are relatively unknown. This paper studies the multigrid acceleration to the WR iteration for hyperbolic problems, with a focus on the convergence comparison between the multigrid WR iteration and the multigrid iteration for the corresponding steady state equations. Using a Fourier-Laplace analysis in two case studies, it is found that the multigrid performance on hyperbolic problems no longer shares the close resemblance in convergence factors between the WR iteration for parabolic equations and the iteration for the associated steady state equations.

Descriptors :   *FOURIER TRANSFORMATION, *HYPERBOLIC DIFFERENTIAL EQUATIONS, ALGORITHMS, STEADY STATE, TIME DEPENDENCE, PARALLEL PROCESSING, MATHEMATICAL PROGRAMMING, NUMERICAL INTEGRATION, CONVERGENCE, SYSTEMS ANALYSIS, ITERATIONS, EQUATIONS OF STATE, LAPLACE TRANSFORMATION.

Subject Categories : Numerical Mathematics
      Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE