Journal of the Korean Society for Industrial and Applied Mathematics

Korean Society for Industrial and Applied Mathematics (한국산업응용수학회)
권호 표지
DOI QR코드

DOI QR Code

LEAST-SQUARE SWITCHING PROCESS FOR ACCURATE AND EFFICIENT GRADIENT ESTIMATION ON UNSTRUCTURED GRID

  • SEO, SEUNGPYO (DEFENSE R&D CENTER, HANHWA CORPORATION) ;
  • LEE, CHANGSOO (DEPARTMENT OF AEROSPACE ENGINEERING, SEOUL NATIONAL UNIVERSITY) ;
  • KIM, EUNSA (DEPARTMENT OF AEROSPACE ENGINEERING, SEOUL NATIONAL UNIVERSITY) ;
  • YUNE, KYEOL (DEPARTMENT OF AEROSPACE ENGINEERING, SEOUL NATIONAL UNIVERSITY) ;
  • KIM, CHONGAM (DEPARTMENT OF AEROSPACE ENGINEERING, SEOUL NATIONAL UNIVERSITY)
  • Received : 2020.03.04
  • Accepted : 2020.03.10
  • Published : 2020.03.25
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

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. https://doi.org/10.1016/0045-7930(73)90022-4
  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. https://doi.org/10.2514/2.871
  7. N. Petrovskaya, The Accuracy of Least-Square Approximation on Highly Stretched Meshes, International Journal of Computational Methods, 3 (2008), 449-462. https://doi.org/10.1142/S0219876208001558
  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.
  12. K. H. Kim, C. Kim, O. Rho, Methods for the Accurate Computations of Hypersonic Flows, Journal of Computational Physics, 1 (2001), 38-80.
  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
  17. R. J. Leveque, Finite Volume Methods for Hyperbolic Problems 1st ed, Cambridge University Press, Cambridge, 2002.
  18. G. H. Golub, C. F. Van Loan, Matrix Computations 4th ed, The Johns Hopkins University Press, Baltimore, 2013.