×

Least-square switching process for accurate and efficient gradient estimation on unstructured grid. (English) Zbl 1458.93270

Summary: An accurate and efficient gradient estimation method on unstructured grid is presented by proposing a switching process between two least-square methods. Diverse test cases show that the gradient estimation by least-square methods exhibit better characteristics compared to Green-Gauss approach. Based on the investigation, switching between the two least-square methods, whose merit complements each other, is pursued. The condition number of the least-square matrix is adopted as the switching criterion, because it shows clear correlation with the gradient error, and it can be easily calculated from the geometric information of the grid. To illustrate switching process on general grid, condition number is analyzed using stencil vectors and trigonometric relations. Then, the threshold of switching criterion is established. Finally, the capability of switching weighted least-square method is demonstrated through various two- and three-dimensional applications.

MSC:

93E24 Least squares and related methods for stochastic control systems
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] D. J. Mavriplis, Revisiting the Least-Square Procedure for Gradient Reconstruction on Unstructured Meshes, AIAA Paper 2003-3986, 18th AIAA CFD conference, Orlando, Florida 2003.
[2] B. Diskin, J. L. Thomas, Comparison of Node-Centered and Cell-Centered Unstructured Finite Volume Discretization: Inviscid Fluxes, AIAA Journal, 4 (2011), 836-854.
[3] C. D. Correa, R. Hero, K. Ma, A Comparison of Gradient Estimation Methods for Volume Rendering on Unstructured Meshes, IEEE Transactions on visualization and computer graphics, 3 (2011), 305-319.
[4] E. Shima, K. Kitamura, K. Fujimoto, New Gradient Calculation Method for MUSCL Type CFD Schemes in Arbitrary Polyhedra, AIAA Paper 2010-1081, 48th AIAA Aerospace Sciences Meeting, Orlando, Florida 2010.
[5] W. K. Anderson, D. L. Bonhaus, An Implicit Upwind Algorithm for Computing Turbulent Flows on Unstructured Grids, Computers & Fluids, 1 (1994), 1-21. · Zbl 0806.76053
[6] A. Haselbacher, J. Blazek, On the Accurate and Efficient Discretization of the Navier-Stokes Equations on Mixed Grids, AIAA Journal, 11 (2000), 2094-2102.
[7] N. Petrovskaya, The Accuracy of Least-Square Approximation on Highly Stretched Meshes, International Journal of Computational Methods, 3 (2008), 449-462. · Zbl 1257.76087
[8] B. Diskin, J. L. Thomas, Accuracy of Gradient Reconstruction on Grids with High Aspect Ratio, NIA 2008-12, National Inst. Of Aerospace Dept, Hampton, Virginia 2008.
[9] E. Sozer, C. Brehm, C. Kiris, Gradient Calculation Methods on Arbitrary Polyhedral Unstructured Meshes for Cell-Centered CFD Solvers, AIAA 2014-1440, SciTech2014, National Harbor, Maryland 2014.
[10] E. Shima, K.Kitamura, T. Haga, Green-Gauss/Weighted Least-Squares Hybrid Gradient Reconstruction for Arbitrary Polyhedra Unstructured Grids, AIAA Journal, 11 (2013), 2740-2747.
[11] S. Kim, C. Kim, O. Rho, S. K. Hong, Cures for the Shock Instability: Development of a Shock-Stable Roe Scheme, Journal of Computational Physics, 2 (2003), 342-374. · Zbl 1062.76538
[12] K. H. Kim, C. Kim, O. Rho, Methods for the Accurate Computations of Hypersonic Flows, Journal of Computational Physics, 1 (2001), 38-80. · Zbl 1106.76421
[13] S. Seo, Design of Least-Square Switching Function for Accurate and Efficient Gradient Estimation on Unstructured Grid, Department of Mechanical and Aerospace Engineering, Seoul National University, Seoul, Republic of Korea, 2019.
[14] J. D. Anderson, Fundamentals of Aerodynamics 5th ed, McGraw-Hill, New York, 2011.
[15] K. A. Hoffmann, S.T. Chiang, Computational Fluid Dynamics 4th ed, Engineering Education System, Kansas, 2000.
[16] E. F. Toro, Riemann Solvers and Numerical Methods for Fluid Dynamics 3rd ed, Springer, Berlin, 2009 · Zbl 1227.76006
[17] R. J. Leveque, Finite Volume Methods for Hyperbolic Problems 1st ed, Cambridge University Press, Cambridge, 2002. · Zbl 1010.65040
[18] G. H. Golub, C. F. Van Loan, Matrix Computations 4th ed, The Johns Hopkins University Press, Baltimore, 2013. · Zbl 1268.65037
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.