Open Access

ARTICLE

Performance of Geometric Multigrid Method for Two-Dimensional Burgers’ Equations with Non-Orthogonal, Structured Curvilinear Grids

Daiane Cristina Zanatta1,*, Luciano Kiyoshi Araki2, Marcio Augusto Villela Pinto2, Diego Fernando Moro3

1 State University of Centro-Oeste, Irati, Brazil
2 Federal University of Parana, Department of Mechanical Engineering, Curitiba, Brazil
3 Positivo University, Curitiba, Brazil

* Corresponding Author: Daiane Cristina Zanatta. Email:

Computer Modeling in Engineering & Sciences 2020, 125(3), 1061-1081. https://doi.org/10.32604/cmes.2020.012634

Abstract

This paper seeks to develop an efficient multigrid algorithm for solving the Burgers problem with the use of non-orthogonal structured curvilinear grids in L-shaped geometry. For this, the differential equations were discretized by Finite Volume Method (FVM) with second-order approximation scheme and deferred correction. Moreover, the algebraic method and the differential method were used to generate the non-orthogonal structured curvilinear grids. Furthermore, the influence of some parameters of geometric multigrid method, as well as lexicographical Gauss–Seidel (Lex-GS), η-line Gauss–Seidel (η-line-GS), Modified Strongly Implicit (MSI) and modified incomplete LU decomposition (MILU) solvers on the Central Processing Unit (CPU) time was investigated. Therefore, several parameters of multigrid method and solvers were tested for the problem, with the use of nonorthogonal structured curvilinear grids and multigrid method, resulting in an algorithm with the combination that achieved the best results and CPU time. The geometric multigrid method with Full Approximation Scheme (FAS), V-cycle and standard coarsening ratio for this problem were utilized. This article shows how to calculate the coordinates transformation metrics in the coarser grids. Results show that the MSI and MILU solvers are the most efficient. Moreover, the MSI solver is faster than MILU for both grids generators; and the solutions are more accurate for the Burgers problem with grids generated using elliptic equations.

Keywords

APA Style
Zanatta, D.C., Araki, L.K., Pinto, M.A.V., Moro, D.F. (2020). Performance of geometric multigrid method for two-dimensional burgers’ equations with non-orthogonal, structured curvilinear grids. Computer Modeling in Engineering & Sciences, 125(3), 1061-1081. https://doi.org/10.32604/cmes.2020.012634
Vancouver Style
Zanatta DC, Araki LK, Pinto MAV, Moro DF. Performance of geometric multigrid method for two-dimensional burgers’ equations with non-orthogonal, structured curvilinear grids. Comput Model Eng Sci. 2020;125(3):1061-1081 https://doi.org/10.32604/cmes.2020.012634
IEEE Style
D.C. Zanatta, L.K. Araki, M.A.V. Pinto, and D.F. Moro "Performance of Geometric Multigrid Method for Two-Dimensional Burgers’ Equations with Non-Orthogonal, Structured Curvilinear Grids," Comput. Model. Eng. Sci., vol. 125, no. 3, pp. 1061-1081. 2020. https://doi.org/10.32604/cmes.2020.012634

View

Like

Related articles

• Guangliang Pan, Yu Chang, Mingrui...
• Xudong Liu, Yunhan Cai, Bing Jia,...
• Qi Zhang, Bin Gao, Yue Shi, Chang...
• Zilong Zhang, Yajun Yin, Zheng...