Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
hp-multigrid as smoother algorithm for higher order discontinuous Galerkin discretizations of advection dominated flows: Part I: multilevel analysis
Van Der Vegt J., Rhebergen S. Journal of Computational Physics231 (22):7537-7563,2012.Type:Article
Date Reviewed: Feb 11 2013

Understanding multidimensional decaying turbulent flows, advection-dominated flows, and convection-diffusion models requires the integration of accurate numerical structures, techniques, and simulated solutions. The choice of mathematical techniques for solving complex flow situations depends on the desired efficiency and accuracy of the numerical algorithms [1]. Solutions exist in the literature for preconditioned block-circulant systems that originate from the discretization of 3D convection [2]. But how might we design accurate multigrid algorithms for solving various diffusion equations? In particular, how do we consistently solve higher-order discontinuous Galerkin discretizations of advection-dominated flows?

The authors of this paper present a space-time efficient solution to do just that. They review the types of numerical methods for understanding the algorithms for smoothing higher-order discontinuous Galerkin discretizations of advection-dominated flows. A novice to the area of numerical mathematics will want to browse the solutions to ordinary differential equations, eigenvalues [3], and boundary value problems [4] prior to exploring the insightful ideas advocated in this remarkable paper.

The authors propose an algorithm that uses mesh sizes and a series of smaller-order discretizations to obtain the polynomial order of multigrid functions for computing these discretizations at grainier levels. In the recurrent Galerkin discretization algorithm, Legendre polynomials are concurrently used to discretize the time and space variables, to make the discrete Fourier analysis applicable to the performance analysis of the discontinuous Galerkin discretizations for advection-dominated flows. This new multigrid algorithm consists of procedures for extracting high-performance boundary layers and smoothing the solutions to higher-order discontinuous Galerkin discretizations of advection-dominated flows.

The novel multigrid algorithm was applied to a steady state machine code matrix manipulation problem, with 64-by-64 Fourier modes of operations to verify its accuracy and efficiency. The new algorithm was as equally accurate as, but more efficient in matrix manipulation than, traditional Fourier matrix manipulation code. The experimental cubic polynomials used to validate both space and time discretization of the bid multigrid algorithm are accurate and fast enough to recommend the method for solving discontinuous Galerkin discretizations of advection-dominated flows.

Will Part 2 of this paper, in which the authors advocate the additional optimization of smoothing strategies for solving higher-order discontinuous Galerkin discretizations of advection-dominated flows, be insightful? Will future multigrid algorithms for solving these discretizations be faster and applicable to more varieties of boundary layers and highly stretched problems? All applied mathematicians ought to partake in this revolutionary technological debate.

Reviewer:  Amos Olagunju Review #: CR140923 (1305-0402)
1) San, O.; Staples, A. E. High-order methods for decaying two-dimensional homogeneous isotropic turbulence. Computers and Fluids 63, 30(2012), 105–127.
2) Cheung, W. M.; Ng, M. K. Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection–diffusion equation. Journal of Computational and Applied Mathematics 140, 1-2(2002), 143–158.
3) Maron, M. J. Numerical analysis: a practical approach. Macmillian Pubishing Co., New York, NY, 1982.
4) Scheid, F. Schaum’s solved problems series: 2000 solved problems in numerical analysis. McGraw-Hill Publishing Co., New York, NY, 1990.
Bookmark and Share
  Featured Reviewer  
 
Multigrid And Multilevel Methods (G.1.8 ... )
 
 
Fast Fourier Transforms (FFT) (G.1.2 ... )
 
 
Physics (J.2 ... )
 
 
Time Series Analysis (G.3 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Multigrid And Multilevel Methods": Date
Additive and multiplicative multi-grid--a comparison
Bastian P., Hackbusch W. (ed), Wittum G. Computing 60(4): 345-364, 1998. Type: Article
Mar 1 1999
Energy optimization of algebraic multigrid bases
Mandel J., Brezina M., Vaněk P. Computing 62(3): 205-228, 1999. Type: Article
Oct 1 1999
Multigrid
Trottenberg U., Oosterlee C., Schüller A., Brandt A., Oswald P., Stüben K., Academic Press, Inc., Orlando, FL, 2001.  631, Type: Book (9780127010700)
Dec 1 2001
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy