Accession Number : ADA267481


Title :   On Waveform Multigrid Method


Descriptive Note : Contractor rept.,


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


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


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a267481.pdf


Report Date : Apr 1993


Pagination or Media Count : 14


Abstract : Waveform multigrid method is an efficient method for solving certain classes of time-dependent PDEs. This paper studies the relationship between this method and the analogous multigrid method for steady-state problems. Using a Fourier-Laplace analysis, practical convergence rate estimates of the waveform multigrid iterations are obtained. Experimental results show that the analysis yields accurate performance prediction.... Waveform relaxation, Multigrid, Spectral radius, Fourier-Laplace, Steady-state problem.


Descriptors :   *GRIDS , *PROBLEM SOLVING , *PARTIAL DIFFERENTIAL EQUATIONS , *ITERATIONS , STEADY STATE , ESTIMATES , MULTIPLE OPERATION , RELAXATION , CONVERGENCE , YIELD , RATES , PREDICTIONS


Subject Categories : Numerical Mathematics


Distribution Statement : APPROVED FOR PUBLIC RELEASE