Pub Date : 2024-09-12DOI: 10.1016/j.camwa.2024.08.033
Rania Rais , Frédérique Le Louër
In this paper, we demonstrate the applicability of an exact truncation method for the solution of waves scattering problems in unbounded media, known as the Jami-Lenoir method, to linear elasticity. Our approach avoids the usual splitting of waves as the sum of longitudinal and transversal waves in the analysis and in the numerical modeling of elastodynamic waves scattering problems. The exact absorbing condition imposed on the computational boundary gathers the outgoing behavior of scattered waves given by their Green's integral representation formula with a modified Kupradze radiation condition that ensures uniqueness results and improve the system's conditioning. The truncation boundary can even be closely located from the obstacle with a distance of a few element lengths. Numerical experiments show the accuracy of the Jami-Lenoir approach and the efficiency of the Schwarz preconditioner for the solution of the exterior Neumann problem with a Krylov iterative solver.
{"title":"On the coupling between finite elements and integral representation for linear elastic waves scattering problems: Analysis and simulation","authors":"Rania Rais , Frédérique Le Louër","doi":"10.1016/j.camwa.2024.08.033","DOIUrl":"10.1016/j.camwa.2024.08.033","url":null,"abstract":"<div><p>In this paper, we demonstrate the applicability of an exact truncation method for the solution of waves scattering problems in unbounded media, known as the Jami-Lenoir method, to linear elasticity. Our approach avoids the usual splitting of waves as the sum of longitudinal and transversal waves in the analysis and in the numerical modeling of elastodynamic waves scattering problems. The exact absorbing condition imposed on the computational boundary gathers the outgoing behavior of scattered waves given by their Green's integral representation formula with a modified Kupradze radiation condition that ensures uniqueness results and improve the system's conditioning. The truncation boundary can even be closely located from the obstacle with a distance of a few element lengths. Numerical experiments show the accuracy of the Jami-Lenoir approach and the efficiency of the Schwarz preconditioner for the solution of the exterior Neumann problem with a Krylov iterative solver.</p></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142172802","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-09-12DOI: 10.1016/j.camwa.2024.09.002
Xindong Li, Wenwen Xu
We propose conservative type numerical method to simulate thermoelectrical semiconductor device problem, in which mixed finite element method used for electric potential equation, conservative characteristic finite element method for electron and hole concentration equations, and standard finite element method for heat conduction equation. By temporal-spatial error splitting argument, the optimal error estimates without certain time step restriction are derived, and low order convergence rate of electrostatic potential and electric field intensity will not affect the accuracy of the electron, hole density and temperature. Numerical tests are performed to validate the theoretical results and application performance of the given method.
{"title":"Conservative numerical algorithm for simulating thermoelectrical semiconductor device with unconditional optimal convergence analysis","authors":"Xindong Li, Wenwen Xu","doi":"10.1016/j.camwa.2024.09.002","DOIUrl":"10.1016/j.camwa.2024.09.002","url":null,"abstract":"<div><p>We propose conservative type numerical method to simulate thermoelectrical semiconductor device problem, in which mixed finite element method used for electric potential equation, conservative characteristic finite element method for electron and hole concentration equations, and standard finite element method for heat conduction equation. By temporal-spatial error splitting argument, the optimal error estimates without certain time step restriction are derived, and low order convergence rate of electrostatic potential and electric field intensity will not affect the accuracy of the electron, hole density and temperature. Numerical tests are performed to validate the theoretical results and application performance of the given method.</p></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142172933","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-09-11DOI: 10.1016/j.camwa.2024.08.034
J.F.T. Rabago , A. Hadri , L. Afraites , A.S. Hendy , M.A. Zaky
The alternating direction method of multipliers within a shape optimization framework is developed for solving geometric inverse problems, focusing on a cavity identification problem from the perspective of non-destructive testing and evaluation techniques. The rationale behind this method is to achieve more accurate detection of unknown inclusions with pronounced concavities, emphasizing the aspect of shape optimization. Several numerical results to illustrate the applicability and efficiency of the method are presented for various shape detection problems. These numerical experiments are conducted in both two- and three-dimensional settings, with a focus on cases involving noise-contaminated data. The main finding of the study is that the proposed method significantly outperforms conventional shape optimization methods based on first-order optimality conditions in reconstructing unknown cavity shapes. This superior performance is demonstrated through more numerically accurate constructions compared to classical methods.
{"title":"A robust alternating direction method of multipliers numerical scheme for solving geometric inverse problems in a shape optimization setting","authors":"J.F.T. Rabago , A. Hadri , L. Afraites , A.S. Hendy , M.A. Zaky","doi":"10.1016/j.camwa.2024.08.034","DOIUrl":"10.1016/j.camwa.2024.08.034","url":null,"abstract":"<div><p>The alternating direction method of multipliers within a shape optimization framework is developed for solving geometric inverse problems, focusing on a cavity identification problem from the perspective of non-destructive testing and evaluation techniques. The rationale behind this method is to achieve more accurate detection of unknown inclusions with pronounced concavities, emphasizing the aspect of shape optimization. Several numerical results to illustrate the applicability and efficiency of the method are presented for various shape detection problems. These numerical experiments are conducted in both two- and three-dimensional settings, with a focus on cases involving noise-contaminated data. The main finding of the study is that the proposed method significantly outperforms conventional shape optimization methods based on first-order optimality conditions in reconstructing unknown cavity shapes. This superior performance is demonstrated through more numerically accurate constructions compared to classical methods.</p></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169515","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-09-11DOI: 10.1016/j.camwa.2024.08.032
Jan Heiland , Yongho Kim
Simulations of large-scale dynamical systems require expensive computations and large amounts of storage. Low-dimensional representations of high-dimensional states such as in reduced order models deriving from, say, Proper Orthogonal Decomposition (POD) trade in a reduced model complexity against accuracy and can be a solution to lessen the computational burdens. However, for really low-dimensional parametrizations of the states as they may be needed for example for controller design, linear methods like the POD come to their natural limits so that nonlinear approaches will be the methods of choice. In this work, we propose a convolutional autoencoder (CAE) consisting of a nonlinear encoder and an affine linear decoder and consider a deep clustering model where a CAE is integrated with k-means clustering for improved encoding performance. The proposed set of methods is compared to the standard POD approach in three scenarios: single- and double-cylinder wakes modeled by incompressible Navier-Stokes equations and flow setup described by viscous Burgers' equations.
大规模动态系统的模拟需要昂贵的计算和大量的存储。高维状态的低维表示法,例如由适当正交分解法(POD)衍生出的低阶模型,以降低模型复杂度来换取精度,是减轻计算负担的一种解决方案。然而,对于真正的低维状态参数化,例如控制器设计所需的低维状态参数化,POD 等线性方法已达到其自然极限,因此非线性方法将成为首选。在这项工作中,我们提出了一种由非线性编码器和仿射线性解码器组成的卷积自动编码器(CAE),并考虑了一种深度聚类模型,在该模型中,CAE 与 k-means 聚类相结合,以提高编码性能。所提出的方法集与标准 POD 方法在三种情况下进行了比较:用不可压缩纳维-斯托克斯方程建模的单缸和双缸涡流,以及用粘性布尔格斯方程描述的流动设置。
{"title":"Convolutional autoencoders, clustering, and POD for low-dimensional parametrization of flow equations","authors":"Jan Heiland , Yongho Kim","doi":"10.1016/j.camwa.2024.08.032","DOIUrl":"10.1016/j.camwa.2024.08.032","url":null,"abstract":"<div><p>Simulations of large-scale dynamical systems require expensive computations and large amounts of storage. Low-dimensional representations of high-dimensional states such as in reduced order models deriving from, say, Proper Orthogonal Decomposition (POD) trade in a reduced model complexity against accuracy and can be a solution to lessen the computational burdens. However, for really low-dimensional parametrizations of the states as they may be needed for example for controller design, linear methods like the POD come to their natural limits so that nonlinear approaches will be the methods of choice. In this work, we propose a convolutional autoencoder (CAE) consisting of a nonlinear encoder and an affine linear decoder and consider a deep clustering model where a CAE is integrated with k-means clustering for improved encoding performance. The proposed set of methods is compared to the standard POD approach in three scenarios: single- and double-cylinder wakes modeled by incompressible Navier-Stokes equations and flow setup described by viscous Burgers' equations.</p></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0898122124003997/pdfft?md5=0435f6e1701db585bc0ec9dc668ce568&pid=1-s2.0-S0898122124003997-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169516","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-09-11DOI: 10.1016/j.camwa.2024.09.001
Junqing Jia , Xiaoqing Chi , Xiaoyun Jiang
In this paper, we derive the improved uniform error bounds for the long-time dynamics of the d-dimensional nonlinear space fractional sine-Gordon equation (NSFSGE). The nonlinearity strength of the NSFSGE is characterized by where is a dimensionless parameter. The second-order time-splitting method is applied to the temporal discretization and the Fourier pseudo-spectral method is used for the spatial discretization. To obtain the explicit relation between the numerical errors and the parameter ε, we introduce the regularity compensation oscillation technique to the convergence analysis of fractional models. Then we establish the improved uniform error bounds for the semi-discretization scheme and for the full-discretization scheme up to the long time at . Further, we extend the time-splitting Fourier pseudo-spectral method to the complex NSFSGE as well as the oscillatory complex NSFSGE, and the improved uniform error bounds for them are also given. Finally, extensive numerical examples in two-dimension or three-dimension are provided to support the theoretical analysis. The differences in dynamic behaviors between the fractional sine-Gordon equation and classical sine-Gordon equation are also discussed.
{"title":"Improved uniform error bounds for long-time dynamics of the high-dimensional nonlinear space fractional sine-Gordon equation with weak nonlinearity","authors":"Junqing Jia , Xiaoqing Chi , Xiaoyun Jiang","doi":"10.1016/j.camwa.2024.09.001","DOIUrl":"10.1016/j.camwa.2024.09.001","url":null,"abstract":"<div><p>In this paper, we derive the improved uniform error bounds for the long-time dynamics of the <em>d</em>-dimensional <span><math><mo>(</mo><mi>d</mi><mo>=</mo><mn>2</mn><mo>,</mo><mn>3</mn><mo>)</mo></math></span> nonlinear space fractional sine-Gordon equation (NSFSGE). The nonlinearity strength of the NSFSGE is characterized by <span><math><msup><mrow><mi>ε</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> where <span><math><mn>0</mn><mo><</mo><mi>ε</mi><mo>≤</mo><mn>1</mn></math></span> is a dimensionless parameter. The second-order time-splitting method is applied to the temporal discretization and the Fourier pseudo-spectral method is used for the spatial discretization. To obtain the explicit relation between the numerical errors and the parameter <em>ε</em>, we introduce the regularity compensation oscillation technique to the convergence analysis of fractional models. Then we establish the improved uniform error bounds <span><math><mi>O</mi><mrow><mo>(</mo><msup><mrow><mi>ε</mi></mrow><mrow><mn>2</mn></mrow></msup><msup><mrow><mi>τ</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>)</mo></mrow></math></span> for the semi-discretization scheme and <span><math><mi>O</mi><mrow><mo>(</mo><msup><mrow><mi>h</mi></mrow><mrow><mi>m</mi></mrow></msup><mo>+</mo><msup><mrow><mi>ε</mi></mrow><mrow><mn>2</mn></mrow></msup><msup><mrow><mi>τ</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>)</mo></mrow></math></span> for the full-discretization scheme up to the long time at <span><math><mi>O</mi><mo>(</mo><mn>1</mn><mo>/</mo><msup><mrow><mi>ε</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>)</mo></math></span>. Further, we extend the time-splitting Fourier pseudo-spectral method to the complex NSFSGE as well as the oscillatory complex NSFSGE, and the improved uniform error bounds for them are also given. Finally, extensive numerical examples in two-dimension or three-dimension are provided to support the theoretical analysis. The differences in dynamic behaviors between the fractional sine-Gordon equation and classical sine-Gordon equation are also discussed.</p></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169517","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-09-11DOI: 10.1016/j.camwa.2024.08.035
Y. Xiao , L.M. Yang , C. Shu , H. Dong , Y.J. Du , Y.X. Song
In this work, a least-square finite difference-based physics-informed neural network (LSFD-PINN) is proposed to simulate steady incompressible flows. The original PINN employs the automatic differentiation (AD) method to compute differential operators. However, the AD method, which is essentially based on the chain rule, requires a series of matrix operations to obtain derivatives during the training process. This may reduce computational efficiency, especially for large-scale networks. Additionally, the AD method still needs to compute lower-order derivative terms even if the partial differential equation (PDE) involves only higher-order derivatives, leading to unnecessary calculations. Although conventional finite difference (FD) methods can effectively mitigate these limitations, they only consider information in a single direction. Moreover, they require introducing extra virtual collocation points for each collocation point to assist in computing differential operators when using randomly distributed collocation points. This increases the computational effort and storage requirements, especially in scenarios involving high-order discretization schemes or a large number of collocation points. To address these issues, we introduced the least squares finite difference (LSFD) method to calculate the differential operators required in PINN. Compared to the AD method, the LSFD method relies only on the network's output for calculating derivatives, thus avoiding a series of matrix operations. In comparison to the FD method, the LSFD not only considers multi-directional information but also can be applied to random point distributions without the need for introducing virtual points. To demonstrate its effectiveness, LSFD-PINN is tested on representative problems such as lid-driven cavity flow, flow around a backward-facing step, and flow around a circular cylinder in a pipe. Numerical results indicate that LSFD-PINN achieves satisfactory accuracy without any labeled data, significantly outperforming AD-PINN and FD-PINN, especially in high Reynolds number flows. Additionally, the computational efficiency of LSFD-PINN is superior to that of AD-PINN.
{"title":"Least-square finite difference-based physics-informed neural network for steady incompressible flows","authors":"Y. Xiao , L.M. Yang , C. Shu , H. Dong , Y.J. Du , Y.X. Song","doi":"10.1016/j.camwa.2024.08.035","DOIUrl":"10.1016/j.camwa.2024.08.035","url":null,"abstract":"<div><p>In this work, a least-square finite difference-based physics-informed neural network (LSFD-PINN) is proposed to simulate steady incompressible flows. The original PINN employs the automatic differentiation (AD) method to compute differential operators. However, the AD method, which is essentially based on the chain rule, requires a series of matrix operations to obtain derivatives during the training process. This may reduce computational efficiency, especially for large-scale networks. Additionally, the AD method still needs to compute lower-order derivative terms even if the partial differential equation (PDE) involves only higher-order derivatives, leading to unnecessary calculations. Although conventional finite difference (FD) methods can effectively mitigate these limitations, they only consider information in a single direction. Moreover, they require introducing extra virtual collocation points for each collocation point to assist in computing differential operators when using randomly distributed collocation points. This increases the computational effort and storage requirements, especially in scenarios involving high-order discretization schemes or a large number of collocation points. To address these issues, we introduced the least squares finite difference (LSFD) method to calculate the differential operators required in PINN. Compared to the AD method, the LSFD method relies only on the network's output for calculating derivatives, thus avoiding a series of matrix operations. In comparison to the FD method, the LSFD not only considers multi-directional information but also can be applied to random point distributions without the need for introducing virtual points. To demonstrate its effectiveness, LSFD-PINN is tested on representative problems such as lid-driven cavity flow, flow around a backward-facing step, and flow around a circular cylinder in a pipe. Numerical results indicate that LSFD-PINN achieves satisfactory accuracy without any labeled data, significantly outperforming AD-PINN and FD-PINN, especially in high Reynolds number flows. Additionally, the computational efficiency of LSFD-PINN is superior to that of AD-PINN.</p></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142169518","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-09-10DOI: 10.1016/j.camwa.2024.08.030
Zhizhuo Zhang , Xiaobing Nie , Jinde Cao
Inspired by the layered structure models in pavement mechanics research, in this study, a class of multilayer elastic contact systems with interlayer frictional contact conditions and deformable supporting frictional contact conditions on the foundation has been constructed. Based on the nonlinear elastic constitutive equations, the corresponding system of partial differential equations and variational inequalities are respectively introduced. Under the framework of variational inequalities, the existence and uniqueness of solutions for such models, along with the approximation properties of finite element numerical solutions, are proven and analyzed. The aforementioned conclusions provide fundamental and broadly applicable theoretical support for addressing mechanical problems in multilayer elastic contact systems within the framework of variational inequalities. Finally, the numerical experimental results based on the mixed finite element method also substantiate our theoretical conclusions.
{"title":"Variational inequalities of multilayer elastic contact systems with interlayer friction: Existence and uniqueness of solution and convergence of numerical solution","authors":"Zhizhuo Zhang , Xiaobing Nie , Jinde Cao","doi":"10.1016/j.camwa.2024.08.030","DOIUrl":"10.1016/j.camwa.2024.08.030","url":null,"abstract":"<div><p>Inspired by the layered structure models in pavement mechanics research, in this study, a class of multilayer elastic contact systems with interlayer frictional contact conditions and deformable supporting frictional contact conditions on the foundation has been constructed. Based on the nonlinear elastic constitutive equations, the corresponding system of partial differential equations and variational inequalities are respectively introduced. Under the framework of variational inequalities, the existence and uniqueness of solutions for such models, along with the approximation properties of finite element numerical solutions, are proven and analyzed. The aforementioned conclusions provide fundamental and broadly applicable theoretical support for addressing mechanical problems in multilayer elastic contact systems within the framework of variational inequalities. Finally, the numerical experimental results based on the mixed finite element method also substantiate our theoretical conclusions.</p></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142164175","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-09-09DOI: 10.1016/j.camwa.2024.08.010
L. Banz , F. Bertrand
We present a family of generic a posteriori error estimators for the two-field Biot contact problem. While every family member of these estimators is reliable only certain members are also efficient. A crucial property of our error estimator is that it can measure the error of any approximation, not only of approximations with Galerkin orthogonality. Hence, it can be easily coupled with primal-dual active set algorithms. Additionally, we present explicitly an hp-finite element discretization and its residual based a posteriori error estimator based on the generic setup. Several numerical experiments underline the theoretical results.
我们提出了双场 Biot 接触问题的一系列通用后验误差估计器。虽然这些估计器家族的每个成员都是可靠的,但只有某些成员是高效的。我们的误差估计器的一个重要特性是,它可以测量任何近似值的误差,而不仅仅是具有 Galerkin 正交性的近似值的误差。因此,它可以很容易地与原始二元主动集算法相结合。此外,我们还明确提出了基于通用设置的 hp 有限元离散化及其基于残差的后验误差估算器。几个数值实验证实了理论结果。
{"title":"A posteriori error estimate for contact problems in porous media","authors":"L. Banz , F. Bertrand","doi":"10.1016/j.camwa.2024.08.010","DOIUrl":"10.1016/j.camwa.2024.08.010","url":null,"abstract":"<div><p>We present a family of generic a posteriori error estimators for the two-field Biot contact problem. While every family member of these estimators is reliable only certain members are also efficient. A crucial property of our error estimator is that it can measure the error of any approximation, not only of approximations with Galerkin orthogonality. Hence, it can be easily coupled with primal-dual active set algorithms. Additionally, we present explicitly an <em>hp</em>-finite element discretization and its residual based a posteriori error estimator based on the generic setup. Several numerical experiments underline the theoretical results.</p></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142164103","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-09-09DOI: 10.1016/j.camwa.2024.08.027
Yaguang Liu , Chang Shu , Peng Yu , Yangyang Liu , Hua Zhang , Chun Lu
In this paper, a high-order generalised differential quadrature element method (GDQE) is proposed to simulate two-dimensional (2D) and three-dimensional (3D) incompressible flows on unstructured meshes. In this method, the computational domain is decomposed into unstructured elements. In each element, the high-order generalised differential quadrature (GDQ) discretisation is applied. Specifically, the GDQ method is utilised to approximate the partial derivatives of flow variables and fluxes with high-order accuracy inside each element. At the shared interfaces between different GDQ elements, the common flux is computed to account for the information exchange, which is achieved by the lattice Boltzmann flux solver (LBFS) in the present work. Since the solution in each GDQ element solely relies on information from itself and its direct neighbouring element, the developed method is authentically compact, and it is naturally suitable for parallel computing. Furthermore, by selecting the order of elemental GDQ discretisation, arbitrary accuracy orders can be achieved with ease. Representative incompressible flow problems, including 2D laminar flows as well as 3D turbulent simulations, are considered to evaluate the accuracy, efficiency, and robustness of the present method. Successful numerical simulations, especially for scale-resolving 3D turbulent flow problems, confirm that the present method is efficient and high-order accurate.
{"title":"A high-order generalised differential quadrature element method for simulating 2D and 3D incompressible flows on unstructured meshes","authors":"Yaguang Liu , Chang Shu , Peng Yu , Yangyang Liu , Hua Zhang , Chun Lu","doi":"10.1016/j.camwa.2024.08.027","DOIUrl":"10.1016/j.camwa.2024.08.027","url":null,"abstract":"<div><p>In this paper, a high-order generalised differential quadrature element method (GDQE) is proposed to simulate two-dimensional (2D) and three-dimensional (3D) incompressible flows on unstructured meshes. In this method, the computational domain is decomposed into unstructured elements. In each element, the high-order generalised differential quadrature (GDQ) discretisation is applied. Specifically, the GDQ method is utilised to approximate the partial derivatives of flow variables and fluxes with high-order accuracy inside each element. At the shared interfaces between different GDQ elements, the common flux is computed to account for the information exchange, which is achieved by the lattice Boltzmann flux solver (LBFS) in the present work. Since the solution in each GDQ element solely relies on information from itself and its direct neighbouring element, the developed method is authentically compact, and it is naturally suitable for parallel computing. Furthermore, by selecting the order of elemental GDQ discretisation, arbitrary accuracy orders can be achieved with ease. Representative incompressible flow problems, including 2D laminar flows as well as 3D turbulent simulations, are considered to evaluate the accuracy, efficiency, and robustness of the present method. Successful numerical simulations, especially for scale-resolving 3D turbulent flow problems, confirm that the present method is efficient and high-order accurate.</p></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142164406","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-09-06DOI: 10.1016/j.camwa.2024.08.028
Mirco Ciallella , Stephane Clain , Elena Gaburro , Mario Ricchiuto
In this paper we present a novel approach for the design of high order general boundary conditions when approximating solutions of the Euler equations on domains with curved boundaries, using meshes which may not be boundary conformal. When dealing with curved boundaries and/or unfitted discretizations, the consistency of boundary conditions is a well-known challenge, especially in the context of high order schemes. In order to tackle such consistency problems, the so-called Reconstruction for Off-site Data (ROD) method has been recently introduced in the finite volume framework: it is based on performing a boundary polynomial reconstruction that embeds the considered boundary treatment thanks to the implementation of a constrained minimization problem. This work is devoted to the development of the ROD approach in the context of discontinuous finite elements. We use the genuine space-time nature of the local ADER predictors to reformulate the ROD as a single space-time reconstruction procedure. This allows us to avoid a new reconstruction (linear system inversion) at each sub-time node and retrieve a single space-time polynomial that embeds the considered boundary conditions for the entire space-time element. Several numerical experiments are presented proving the consistency of the new approach for all kinds of boundary conditions. Computations involving the interaction of shocks with embedded curved boundaries are made possible through an a posteriori limiting technique.
在本文中,我们提出了一种新颖的方法,用于在使用可能不符合边界的网格近似求解具有弯曲边界的域上的欧拉方程时,设计高阶通用边界条件。在处理弯曲边界和/或非拟合离散时,边界条件的一致性是一个众所周知的难题,尤其是在高阶方案中。为了解决此类一致性问题,最近在有限体积框架中引入了所谓的 "非现场数据重构(ROD)"方法:该方法基于边界多项式重构,通过实施受约束的最小化问题,嵌入所考虑的边界处理。这项工作致力于在非连续有限元的背景下发展 ROD 方法。我们利用局部 ADER 预测器的真正时空性质,将 ROD 重新表述为一个单一的时空重建程序。这样,我们就可以避免在每个子时间节点上进行新的重构(线性系统反演),并检索出包含整个时空元素所考虑的边界条件的单个时空多项式。本文介绍了几个数值实验,证明了新方法对各种边界条件的一致性。通过后验限制技术,涉及冲击与嵌入式曲线边界相互作用的计算成为可能。
{"title":"Very high order treatment of embedded curved boundaries in compressible flows: ADER discontinuous Galerkin with a space-time Reconstruction for Off-site data","authors":"Mirco Ciallella , Stephane Clain , Elena Gaburro , Mario Ricchiuto","doi":"10.1016/j.camwa.2024.08.028","DOIUrl":"10.1016/j.camwa.2024.08.028","url":null,"abstract":"<div><p>In this paper we present a novel approach for the design of high order general boundary conditions when approximating solutions of the Euler equations on domains with curved boundaries, using meshes which may not be boundary conformal. When dealing with curved boundaries and/or unfitted discretizations, the consistency of boundary conditions is a well-known challenge, especially in the context of high order schemes. In order to tackle such consistency problems, the so-called Reconstruction for Off-site Data (ROD) method has been recently introduced in the finite volume framework: it is based on performing a boundary polynomial reconstruction that embeds the considered boundary treatment thanks to the implementation of a constrained minimization problem. This work is devoted to the development of the ROD approach in the context of discontinuous finite elements. We use the genuine space-time nature of the local ADER predictors to reformulate the ROD as a single space-time reconstruction procedure. This allows us to avoid a new reconstruction (linear system inversion) at each sub-time node and retrieve a single space-time polynomial that embeds the considered boundary conditions for the entire space-time element. Several numerical experiments are presented proving the consistency of the new approach for all kinds of boundary conditions. Computations involving the interaction of shocks with embedded curved boundaries are made possible through an <em>a posteriori</em> limiting technique.</p></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142158383","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}