×
Peng, Cheng; Liu, Shihao; Yang, Zhouwang

SDF-based ILW: inverse Lax-Wendroff method with the signed distance function representation of the geometric boundary. (English) Zbl 1509.65086

Commun. Comput. Phys. 33, No. 2, 538-567 (2023).
Summary: This paper studies the geometric boundary representations for Inverse Lax-Wendroff (ILW) method, aiming to develop a practical computer-aided engineering method without body-fitted meshes. We propose the signed distance function (SDF) representation of the geometric boundary and design an extremely efficient algorithm for foot point calculation, which is particularly in line with the needs of ILW. Theoretical and numerical analyses demonstrate that the SDF representation of geometric boundary can satisfy ILW’s needs better than others. The effectiveness and robustness of our proposed method are verified by simulating initial boundary value computational physical problems of Euler equation for compressible fluids.

MSC:

65M25 Numerical aspects of the method of characteristics for initial value and initial-boundary value problems involving PDEs
65M06 Finite difference methods for initial value and initial-boundary value problems involving PDEs

Keywords:

computer-aided engineering; inverse Lax-Wendroff; signed distance function; Euler equation

Software:

DeepSDF
Cite Review PDF
Full Text: DOI

References:

[1] Thomas JR Hughes, John A Cottrell, and Yuri Bazilevs. Isogeometric analysis: CAD, finite elements, nurbs, exact geometry and mesh refinement. Computer Methods in Applied Mechan-ics and Engineering, 194(39-41):4135-4195, 2005. · Zbl 1151.74419
[2] J Austin Cottrell, Thomas JR Hughes, and Yuri Bazilevs. Isogeometric Analysis: Toward Inte-gration of CAD and FEA. John Wiley & Sons, 2009. · Zbl 1378.65009
[3] Tao Xiong, Mengping Zhang, Yong-Tao Zhang, and Chi-Wang Shu. Fifth order fast sweep-ing WENO scheme for static Hamilton-Jacobi equations with accurate boundary treatment. Journal of Scientific Computing, 2009.
[4] Ling Huang, Chi-Wang Shu, and Mengping Zhang. Numerical boundary conditions for the fast sweeping high order WENO methods for solving the Eikonal equation. Journal of Computational Mathematics, pages 336-346, 2008. · Zbl 1174.65043
[5] Sirui Tan and Chi-Wang Shu. Inverse Lax-Wendroff procedure for numerical boundary conditions of conservation laws. Journal of Computational Physics, 229(21):8144-8166, 2010. · Zbl 1198.65174
[6] Sirui Tan, Cheng Wang, Chi-Wang Shu, and Jianguo Ning. Efficient implementation of high order Inverse Lax-Wendroff boundary treatment for conservation laws. Journal of Computa-tional Physics, 231(6):2510-2527, 2012. · Zbl 1430.65005
[7] Sirui Tan and Chi-Wang Shu. Inverse Lax-Wendroff procedure for numerical boundary conditions of hyperbolic equations: Survey and new developments. In Advances in Applied Mathematics, Modeling, and Computational Science, pages 41-63. Springer, 2013.
[8] Jianfang Lu, Chi-Wang Shu, Sirui Tan, and Mengping Zhang. An Inverse Lax-Wendroff procedure for hyperbolic conservation laws with changing wind direction on the boundary. Journal of Computational Physics, 426:109940, 2021. · Zbl 07510055
[9] Francis Filbet and Chang Yang. An Inverse Lax-Wendroff method for boundary conditions applied to Boltzmann type models. Journal of Computational Physics, 245:43-61, 2013. · Zbl 1349.76459
[10] Jianfang Lu, Jinwei Fang, Sirui Tan, Chi-Wang Shu, and Mengping Zhang. Inverse Lax-Wendroff procedure for numerical boundary conditions of convection-diffusion equations. Journal of Computational Physics, 317:276-300, 2016. · Zbl 1349.65319
[11] Gautier Dakin, Bruno Després, and Stéphane Jaouen. Inverse Lax-Wendroff boundary treat-ment for compressible Lagrange-remap hydrodynamics on Cartesian grids. Journal of Com-putational Physics, 353:228-257, 2018. · Zbl 1380.76058
[12] Cheng Wang, Jianxu Ding, Sirui Tan, and Wenhu Han. High order numerical simulation of detonation wave propagation through complex obstacles with the Inverse Lax-Wendroff treatment. Communications in Computational Physics, 18(5):1264-1281, 2015. · Zbl 1373.76196
[13] Liang Li, Jun Zhu, Chi-Wang Shu, and Yong-Tao Zhang. A fixed-point fast sweeping WENO method with Inverse Lax-Wendroff boundary treatment for steady state of hyperbolic con-servation laws. Communications on Applied Mathematics and Computation, pages 1-25, 2022.
[14] Rafael B de R Borges, Nicholas Dicati P da Silva, Francisco AA Gomes, and Chi-Wang Shu. High-resolution viscous terms discretization and ILW solid wall boundary treatment for the Navier-Stokes equations. Archives of Computational Methods in Engineering, pages 1-13, 2021.
[15] Shengrong Ding, Chi-Wang Shu, and Mengping Zhang. On the conservation of finite differ-ence WENO schemes in non-rectangular domains using the Inverse Lax-Wendroff bound-ary treatments. Journal of Computational Physics, 415:109516, 2020. · Zbl 1440.65086
[16] Tingting Li, Chi-Wang Shu, and Mengping Zhang. Stability analysis of the Inverse Lax-Wendroff boundary treatment for high order central difference schemes for diffusion equa-tions. Journal of Scientific Computing, 70(2):576-607, 2017. · Zbl 1361.65062
[17] François Vilar and Chi-Wang Shu. Development and stability analysis of the Inverse Lax-Wendroff boundary treatment for central compact schemes. ESAIM: Mathematical Modelling and Numerical Analysis, 49(1):39-67, 2015. · Zbl 1311.65116
[18] Tingting Li, Jianfang Lu, and Chi-Wang Shu. Stability analysis of Inverse Lax-Wendroff boundary treatment of high order compact difference schemes for parabolic equations. Jour-nal of Computational and Applied Mathematics, 400:113711, 2022. · Zbl 1481.65145
[19] Sirui Tan and Chi-Wang Shu. A high order moving boundary treatment for compressible inviscid flows. Journal of Computational Physics, 230(15):6023-6036, 2011. · Zbl 1416.76193
[20] Ziqiang Cheng, Shihao Liu, Yan Jiang, Jianfang Lu, Mengping Zhang, and Shuhai Zhang. A high order boundary scheme to simulate complex moving rigid body under impingement of shock wave. Applied Mathematics and Mechanics, 42(6):841-854, 2021. · Zbl 1477.65131
[21] Shihao Liu, Ziqiang Cheng, Yan Jiang, Jianfang Lu, Mengping Zhang, and Shuhai Zhang. Numerical simulation of a complex moving rigid body under the impingement of a shock wave in 3D. Advances in Aerodynamics, 4(1):1-29, 2022.
[22] Hongkai Zhao. A fast sweeping method for Eikonal equations. Mathematics of Computation, 74(250):603-627, 2005. · Zbl 1070.65113
[23] Yong-Tao Zhang, Hong-Kai Zhao, and Jianliang Qian. High order fast sweeping methods for static Hamilton-Jacobi equations. Journal of Scientific Computing, 29(1):25-56, 2006. · Zbl 1149.70302
[24] Jeong Joon Park, Peter Florence, Julian Straub, Richard Newcombe, and Steven Lovegrove. DeepSDF: Learning continuous signed distance functions for shape representation. In Pro-ceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pages 165-174, 2019.
[25] Rohan Chabra, Jan E Lenssen, Eddy Ilg, Tanner Schmidt, Julian Straub, Steven Lovegrove, and Richard Newcombe. Deep local shapes: Learning local SDF priors for detailed 3D re-construction. In European Conference on Computer Vision, pages 608-625. Springer, 2020.
[26] Jianliang Qian, Yong-Tao Zhang, and Hong-Kai Zhao. Fast sweeping methods for Eikonal equations on triangular meshes. SIAM Journal on Numerical Analysis, 45(1):83-107, 2007. · Zbl 1149.65087
[27] Guang-Shan Jiang and Chi-Wang Shu. Efficient implementation of weighted ENO schemes. Journal of Computational Physics, 126(1):202-228, 1996. · Zbl 0877.65065
[28] Chi-Wang Shu and Stanley Osher. Efficient implementation of essentially non-oscillatory shock-capturing schemes. Journal of Computational Physics, 77(2):439-471, 1988. · Zbl 0653.65072
[29] Ansys Fluent. Ansys fluent -compressible flow. https://cfd.ninja/ansys-fluent/ ansys-fluent-compressible-flow/. 2021.12.26.
[30] Sher Afghan Khan, Abdul Aabid, Imran Mokashi, Abdulrahman Abdullah Al-Robaian, and Ali Sulaiman Alsagri. Optimization of two-dimensional wedge flow field at supersonic Mach number. CFD Letters, 11(5):80-97, 2019.
[31] Richard Courant and K. O. Friedrichs. Supersonic flow and shock waves. (Pure and Applied Mathematics. I) New York: Interscience Publ., Inc. XVI, 464 p. (1948)., 1948. · Zbl 0041.11302
[32] L. V. Ovsyannikov. Lectures on the fundamentals of gas dynamics. Textbook. (Lektsii po osnovam gazovoj dinamiki. Uchebnoe posobie). Moskva: “Nauka”. 368 p. (1981)., 1981. · Zbl 0539.76079
[33] Junjie Wang, Xiangyu Gu, and Jie Wu. A sharp-interface immersed boundary method for simulating high-speed compressible inviscid flows. Advances in Aerodynamics, 2(1):1-19, 2020.
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.