首页 > 最新文献

Journal of Computational Physics最新文献

英文 中文
A semi-definite optimization method for maximizing the shared band gap of topological photonic crystals 拓扑光子晶体共享带隙最大化的半有限优化方法
IF 3.8 2区 物理与天体物理 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-10-29 DOI: 10.1016/j.jcp.2024.113538
Chiu-Yen Kao , Junshan Lin , Braxton Osting
Topological photonic crystals (PCs) can support robust edge modes to transport electromagnetic energy in an efficient manner. Such edge modes are the eigenmodes of the PDE operator for a joint optical structure formed by connecting together two photonic crystals with distinct topological invariants, and the corresponding eigenfrequencies are located in the shared band gap of two individual photonic crystals. This work is concerned with maximizing the shared band gap of two photonic crystals with different topological features in order to increase the bandwidth of the edge modes. We develop a semi-definite optimization framework for the underlying optimal design problem, which enables efficient update of dielectric functions at each time step while respecting symmetry constraints and, when necessary, the constraints on topological invariants. At each iteration, we perform sensitivity analysis of the band gap function and the topological invariant constraint function to linearize the optimization problem and solve a convex semi-definite programming (SDP) problem efficiently. Numerical examples show that the proposed algorithm is superior in generating optimized optical structures with robust edge modes.
拓扑光子晶体(PC)可以支持稳健的边缘模式,从而以高效的方式传输电磁能量。这种边缘模式是将具有不同拓扑不变性的两个光子晶体连接在一起而形成的联合光学结构的 PDE 算子的特征模式,相应的特征频率位于两个单独光子晶体的共享带隙中。这项研究关注的是如何最大化两个具有不同拓扑特征的光子晶体的共享带隙,以增加边缘模式的带宽。我们为底层优化设计问题开发了一个半有限优化框架,它能在每个时间步长上高效更新介电函数,同时尊重对称性约束,并在必要时尊重拓扑不变性约束。在每次迭代时,我们都会对带隙函数和拓扑不变性约束函数进行敏感性分析,使优化问题线性化,并高效地解决凸半有限编程(SDP)问题。数值实例表明,所提出的算法在生成具有稳健边缘模式的优化光学结构方面具有优势。
{"title":"A semi-definite optimization method for maximizing the shared band gap of topological photonic crystals","authors":"Chiu-Yen Kao ,&nbsp;Junshan Lin ,&nbsp;Braxton Osting","doi":"10.1016/j.jcp.2024.113538","DOIUrl":"10.1016/j.jcp.2024.113538","url":null,"abstract":"<div><div>Topological photonic crystals (PCs) can support robust edge modes to transport electromagnetic energy in an efficient manner. Such edge modes are the eigenmodes of the PDE operator for a joint optical structure formed by connecting together two photonic crystals with distinct topological invariants, and the corresponding eigenfrequencies are located in the shared band gap of two individual photonic crystals. This work is concerned with maximizing the shared band gap of two photonic crystals with different topological features in order to increase the bandwidth of the edge modes. We develop a semi-definite optimization framework for the underlying optimal design problem, which enables efficient update of dielectric functions at each time step while respecting symmetry constraints and, when necessary, the constraints on topological invariants. At each iteration, we perform sensitivity analysis of the band gap function and the topological invariant constraint function to linearize the optimization problem and solve a convex semi-definite programming (SDP) problem efficiently. Numerical examples show that the proposed algorithm is superior in generating optimized optical structures with robust edge modes.</div></div>","PeriodicalId":352,"journal":{"name":"Journal of Computational Physics","volume":"521 ","pages":"Article 113538"},"PeriodicalIF":3.8,"publicationDate":"2024-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142554356","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}
引用次数: 0
Local subcell monolithic DG/FV convex property preserving scheme on unstructured grids and entropy consideration 非结构网格上的局部子单元整体 DG/FV 凸特性保持方案和熵考虑
IF 3.8 2区 物理与天体物理 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-10-29 DOI: 10.1016/j.jcp.2024.113535
François Vilar
This article aims at presenting a new local subcell monolithic Discontinuous-Galerkin/Finite-Volume (DG/FV) convex property preserving scheme solving system of conservation laws on 2D unstructured grids. This is known that DG method needs some sort of nonlinear limiting to avoid spurious oscillations or nonlinear instabilities which may lead to the crash of the code. The main idea motivating the present work is to improve the robustness of DG schemes, while preserving as much as possible its high accuracy and very precise subcell resolution. To do so, a convex blending of high-order DG and first-order FV schemes will be locally performed, at the subcell scale, where it is needed. To this end, by means of the theory developed in [58], [59], we first recall that it is possible to rewrite DG scheme as a subcell FV method, defined on a subgrid, provided with some specific numerical fluxes referred to as DG reconstructed fluxes. Then, the subcell monolithic DG/FV method will be defined as follows: to each face of each subcell we will assign two fluxes, a 1st-order FV one and a high-order reconstructed one, that in the end will be blended in a convex way. The goal is then to determine, through analysis, optimal blending coefficients to achieve the desired properties. Numerical results on various type problems will be presented to assess the very good performance of the design method.
A particular emphasis will be put on entropy consideration. By means of this subcell monolithic framework, we will attempt to address the following questions: is this possible through this monolithic framework to ensure any entropy stability? What do we mean by entropy stability? What is the cost of such constraints? Is this absolutely needed while aiming for high-order accuracy?
本文旨在介绍一种新的局部子单元整体连续-格勒金/有限体积(DG/FV)凸特性保持方案,用于求解二维非结构网格上的守恒定律系统。众所周知,DG 方法需要某种非线性限制,以避免可能导致代码崩溃的虚假振荡或非线性不稳定性。本研究的主要思路是提高 DG 方案的鲁棒性,同时尽可能保持其高精度和非常精确的子单元分辨率。为此,将在需要的子单元尺度局部执行高阶 DG 和一阶 FV 方案的凸混合。为此,通过文献[58]、[59]中的理论,我们首先回顾一下,可以将 DG 方案重写为子单元 FV 方法,定义在子网格上,并提供一些特定的数值通量,称为 DG 重构通量。然后,子单元整体 DG/FV 方法将定义如下:我们将为每个子单元的每个面分配两个通量,一个一阶 FV 通量和一个高阶重构通量,最后以凸的方式混合。我们的目标是通过分析确定最佳混合系数,以实现所需的特性。我们将展示各种类型问题的数值结果,以评估该设计方法的良好性能。通过这种子单元整体框架,我们将尝试解决以下问题:通过这种整体框架是否有可能确保任何熵的稳定性?我们所说的熵稳定性指的是什么?这种限制的代价是什么?在追求高阶精度的同时,是否绝对需要这样做?
{"title":"Local subcell monolithic DG/FV convex property preserving scheme on unstructured grids and entropy consideration","authors":"François Vilar","doi":"10.1016/j.jcp.2024.113535","DOIUrl":"10.1016/j.jcp.2024.113535","url":null,"abstract":"<div><div>This article aims at presenting a new local subcell monolithic Discontinuous-Galerkin/Finite-Volume (DG/FV) convex property preserving scheme solving system of conservation laws on 2D unstructured grids. This is known that DG method needs some sort of nonlinear limiting to avoid spurious oscillations or nonlinear instabilities which may lead to the crash of the code. The main idea motivating the present work is to improve the robustness of DG schemes, while preserving as much as possible its high accuracy and very precise subcell resolution. To do so, a convex blending of high-order DG and first-order FV schemes will be locally performed, at the subcell scale, where it is needed. To this end, by means of the theory developed in <span><span>[58]</span></span>, <span><span>[59]</span></span>, we first recall that it is possible to rewrite DG scheme as a subcell FV method, defined on a subgrid, provided with some specific numerical fluxes referred to as DG reconstructed fluxes. Then, the subcell monolithic DG/FV method will be defined as follows: to each face of each subcell we will assign two fluxes, a 1st-order FV one and a high-order reconstructed one, that in the end will be blended in a convex way. The goal is then to determine, through analysis, optimal blending coefficients to achieve the desired properties. Numerical results on various type problems will be presented to assess the very good performance of the design method.</div><div>A particular emphasis will be put on entropy consideration. By means of this subcell monolithic framework, we will attempt to address the following questions: is this possible through this monolithic framework to ensure any entropy stability? What do we mean by entropy stability? What is the cost of such constraints? Is this absolutely needed while aiming for high-order accuracy?</div></div>","PeriodicalId":352,"journal":{"name":"Journal of Computational Physics","volume":"521 ","pages":"Article 113535"},"PeriodicalIF":3.8,"publicationDate":"2024-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142554353","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}
引用次数: 0
Benchmark verification of PIC-DSMC programs PIC-DSMC 程序的基准验证
IF 3.8 2区 物理与天体物理 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-10-29 DOI: 10.1016/j.jcp.2024.113533
Zakari Eckert , Jeremiah J. Boerner , Taylor H. Hall , Russell Hooper , Anne M. Grillet , Jose L. Pacheco
We examine a number of common verification and benchmark problems for Particle-in-Cell and Direct Simulation Monte Carlo codes. Since results, including convergence rates, comparison to analytic solutions, and code-to-code comparisons, for these problems are often used as evidence of correctness for simulation codes, it is necessary to understand what successful verification using one or more of these problems implies about the correctness of the simulation code. To that end, a series of benchmark problems is performed in Aleph, a PIC-DSMC code developed at Sandia National Laboratories, including both at the canonical numerical parameters and others where verification should fail. The results presented suggest that improvements and extensions to current benchmark problems and additional problem specifications would benefit existing and future codes thereby providing greater confidence in predictive results.
我们研究了粒子中单元和直接模拟蒙特卡罗代码的一些常见验证和基准问题。由于这些问题的结果(包括收敛率、与解析解的比较以及代码间的比较)经常被用作仿真代码正确性的证据,因此有必要了解使用一个或多个这些问题的成功验证对仿真代码的正确性意味着什么。为此,我们在桑迪亚国家实验室开发的 PIC-DSMC 代码 Aleph 中执行了一系列基准问题,包括典型数值参数和其他验证应该失败的问题。结果表明,对当前基准问题的改进和扩展以及额外的问题规范将有利于现有和未来的代码,从而为预测结果提供更大的信心。
{"title":"Benchmark verification of PIC-DSMC programs","authors":"Zakari Eckert ,&nbsp;Jeremiah J. Boerner ,&nbsp;Taylor H. Hall ,&nbsp;Russell Hooper ,&nbsp;Anne M. Grillet ,&nbsp;Jose L. Pacheco","doi":"10.1016/j.jcp.2024.113533","DOIUrl":"10.1016/j.jcp.2024.113533","url":null,"abstract":"<div><div>We examine a number of common verification and benchmark problems for Particle-in-Cell and Direct Simulation Monte Carlo codes. Since results, including convergence rates, comparison to analytic solutions, and code-to-code comparisons, for these problems are often used as evidence of correctness for simulation codes, it is necessary to understand what successful verification using one or more of these problems implies about the correctness of the simulation code. To that end, a series of benchmark problems is performed in Aleph, a PIC-DSMC code developed at Sandia National Laboratories, including both at the canonical numerical parameters and others where verification should fail. The results presented suggest that improvements and extensions to current benchmark problems and additional problem specifications would benefit existing and future codes thereby providing greater confidence in predictive results.</div></div>","PeriodicalId":352,"journal":{"name":"Journal of Computational Physics","volume":"521 ","pages":"Article 113533"},"PeriodicalIF":3.8,"publicationDate":"2024-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142560646","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}
引用次数: 0
Multiscale preconditioning of Stokes flow in complex porous geometries 复杂多孔几何中斯托克斯流的多尺度预处理
IF 3.8 2区 物理与天体物理 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-10-29 DOI: 10.1016/j.jcp.2024.113541
Yashar Mehmani, Kangan Li
Fluid flow through porous media is central to many subsurface (e.g., CO2 storage) and industrial (e.g., fuel cell) applications. The optimization of design and operational protocols, and quantifying the associated uncertainties, requires fluid-dynamics simulations inside the microscale void space of porous samples. This often results in large and ill-conditioned linear(ized) systems that require iterative solvers, for which preconditioning is key to ensure rapid convergence. We present robust and efficient preconditioners for the accelerated solution of saddle-point systems arising from the discretization of the Stokes equation on geometrically complex porous microstructures. They are based on the recently proposed pore-level multiscale method (PLMM) and the more established reduced-order method called the pore network model (PNM). The four preconditioners presented are the monolithic PLMM, monolithic PNM, block PLMM, and block PNM. Compared to existing block preconditioners, accelerated by the algebraic multigrid method, we show our preconditioners are far more robust and efficient. The monolithic PLMM is an algebraic reformulation of the original PLMM, which renders it portable and amenable to non-intrusive implementation in existing software. Similarly, the monolithic PNM is an algebraization of PNM, allowing it to be used as an accelerator of direct numerical simulations (DNS). This bestows PNM with the, heretofore absent, ability to estimate and control prediction errors. The monolithic PLMM/PNM can also be used as approximate solvers that yield globally flux-conservative solutions, usable in many practical settings. We systematically test all preconditioners on 2D/3D geometries and show the monolithic PLMM outperforms all others. All preconditioners can be built and applied on parallel machines.
流体在多孔介质中的流动是许多地下(如二氧化碳封存)和工业(如燃料电池)应用的核心。要优化设计和操作规程,并量化相关的不确定性,需要对多孔样品的微尺度空隙空间进行流体动力学模拟。这通常会产生需要迭代求解器的大型、条件不充分的线性(化)系统,而预处理是确保快速收敛的关键。我们提出了稳健高效的预处理方法,用于加速求解由几何复杂多孔微结构上斯托克斯方程离散化产生的鞍点系统。它们基于最近提出的孔隙级多尺度方法(PLMM)和更成熟的称为孔隙网络模型(PNM)的降阶方法。介绍的四种预处理器分别是单片 PLMM、单片 PNM、块 PLMM 和块 PNM。与通过代数多网格法加速的现有块预处理相比,我们的预处理更加稳健高效。单片 PLMM 是对原始 PLMM 的代数重构,这使其具有可移植性,并可在现有软件中以非侵入方式实现。同样,单片式 PNM 是 PNM 的代数化,可用作直接数值模拟 (DNS) 的加速器。这使 PNM 具备了前所未有的估计和控制预测误差的能力。单片 PLMM/PNM 还可用作近似求解器,产生全局通量保守解,适用于许多实际环境。我们在 2D/3D 几何图形上对所有预处理器进行了系统测试,结果表明单片 PLMM 优于所有其他预处理器。所有预处理器都可以在并行机器上构建和应用。
{"title":"Multiscale preconditioning of Stokes flow in complex porous geometries","authors":"Yashar Mehmani,&nbsp;Kangan Li","doi":"10.1016/j.jcp.2024.113541","DOIUrl":"10.1016/j.jcp.2024.113541","url":null,"abstract":"<div><div>Fluid flow through porous media is central to many subsurface (e.g., CO<sub>2</sub> storage) and industrial (e.g., fuel cell) applications. The optimization of design and operational protocols, and quantifying the associated uncertainties, requires fluid-dynamics simulations inside the microscale void space of porous samples. This often results in large and ill-conditioned linear(ized) systems that require iterative solvers, for which preconditioning is key to ensure rapid convergence. We present robust and efficient preconditioners for the accelerated solution of saddle-point systems arising from the discretization of the Stokes equation on geometrically complex porous microstructures. They are based on the recently proposed pore-level multiscale method (PLMM) and the more established reduced-order method called the pore network model (PNM). The four preconditioners presented are the monolithic PLMM, monolithic PNM, block PLMM, and block PNM. Compared to existing block preconditioners, accelerated by the algebraic multigrid method, we show our preconditioners are far more robust and efficient. The monolithic PLMM is an algebraic reformulation of the original PLMM, which renders it portable and amenable to non-intrusive implementation in existing software. Similarly, the monolithic PNM is an algebraization of PNM, allowing it to be used as an accelerator of direct numerical simulations (DNS). This bestows PNM with the, heretofore absent, ability to estimate and control prediction errors. The monolithic PLMM/PNM can also be used as approximate solvers that yield globally flux-conservative solutions, usable in many practical settings. We systematically test all preconditioners on 2D/3D geometries and show the monolithic PLMM outperforms all others. All preconditioners can be built and applied on parallel machines.</div></div>","PeriodicalId":352,"journal":{"name":"Journal of Computational Physics","volume":"521 ","pages":"Article 113541"},"PeriodicalIF":3.8,"publicationDate":"2024-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142593480","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}
引用次数: 0
A finite element contour integral method for computing the scattering resonances of fluid-solid interaction problem 计算流固耦合问题散射共振的有限元轮廓积分法
IF 3.8 2区 物理与天体物理 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-10-29 DOI: 10.1016/j.jcp.2024.113539
Yingxia Xi , Xia Ji
The paper considers the computation of scattering resonances of the fluid-solid interaction problem. Scattering resonances are the replacement of discrete spectral data for problems on non-compact domains which are very important in many areas of science and engineering. For the special disk case, we get the analytical solution which can be used as reference solutions. For the general case, we truncate the unbounded domain using the Dirichlet-to-Neumann (DtN) mapping. Standard linear Lagrange element is used to do the discretization which leads to nonlinear algebraic eigenvalue problems. We then solve the nonlinear algebraic eigenvalue problems by the parallel spectral indicator methods. Finally, numerical examples are presented.
本文探讨了流固相互作用问题的散射共振计算。散射共振是非紧凑域问题离散谱数据的替代品,在科学和工程的许多领域都非常重要。对于特殊圆盘情况,我们得到了可用作参考解的解析解。对于一般情况,我们使用 Dirichlet 到 Neumann(DtN)映射截断无界域。使用标准线性拉格朗日元素进行离散化,从而产生非线性代数特征值问题。然后,我们用并行谱指标法求解非线性代数特征值问题。最后,我们给出了数值示例。
{"title":"A finite element contour integral method for computing the scattering resonances of fluid-solid interaction problem","authors":"Yingxia Xi ,&nbsp;Xia Ji","doi":"10.1016/j.jcp.2024.113539","DOIUrl":"10.1016/j.jcp.2024.113539","url":null,"abstract":"<div><div>The paper considers the computation of scattering resonances of the fluid-solid interaction problem. Scattering resonances are the replacement of discrete spectral data for problems on non-compact domains which are very important in many areas of science and engineering. For the special disk case, we get the analytical solution which can be used as reference solutions. For the general case, we truncate the unbounded domain using the Dirichlet-to-Neumann (DtN) mapping. Standard linear Lagrange element is used to do the discretization which leads to nonlinear algebraic eigenvalue problems. We then solve the nonlinear algebraic eigenvalue problems by the parallel spectral indicator methods. Finally, numerical examples are presented.</div></div>","PeriodicalId":352,"journal":{"name":"Journal of Computational Physics","volume":"521 ","pages":"Article 113539"},"PeriodicalIF":3.8,"publicationDate":"2024-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142561369","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}
引用次数: 0
Implicit high-order gas-kinetic schemes for compressible flows on three-dimensional unstructured meshes II: Unsteady flows 三维非结构网格上可压缩流动的隐式高阶气体动力学方案 II:非稳态流动
IF 3.8 2区 物理与天体物理 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-10-28 DOI: 10.1016/j.jcp.2024.113534
Yaqing Yang , Liang Pan , Kun Xu
For the simulations of unsteady flow, the global time step becomes really small with a large variation of local cell size. In this paper, an implicit high-order gas-kinetic scheme (HGKS) is developed to alleviate the restrictions on the time step for unsteady simulations. In order to improve the efficiency and keep the high-order accuracy, a two-stage third-order implicit time-accurate discretization is proposed. In each stage, an artificial steady solution is obtained for the implicit system with the pseudo-time iteration. In the iteration, the classical implicit methods are adopted to solve the nonlinear system, including the lower-upper symmetric Gauss-Seidel (LUSGS) and generalized minimum residual (GMRES) methods. To achieve the spatial accuracy, the HGKSs with both non-compact and compact reconstructions are constructed. For the non-compact scheme, the weighted essentially non-oscillatory (WENO) reconstruction is used. For the compact one, the Hermite WENO (HWENO) reconstruction is adopted due to the updates of both cell-averaged flow variables and their derivatives. The expected third-order temporal accuracy is achieved with the two-stage temporal discretization. For the smooth flow, only a single artificial iteration is needed. For uniform meshes, the efficiency of the current implicit method improves significantly in comparison with the explicit one. For the flow with discontinuities, compared with the well-known Crank-Nicholson method, the spurious oscillations in the current schemes are well suppressed. The increase of the artificial iteration steps introduces extra reconstructions associating with a reduction of the computational efficiency. Overall, the current implicit method leads to an improvement in efficiency over the explicit one in the cases with a large variation of mesh size. Meanwhile, for the cases with strong discontinuities on a uniform mesh, the efficiency of the current method is comparable with that of the explicit scheme.
对于非稳态流动的模拟,由于局部单元大小变化较大,全局时间步长会变得非常小。本文开发了一种隐式高阶气体动力学方案(HGKS),以减轻非稳态模拟对时间步长的限制。为了提高效率并保持高阶精度,本文提出了一种两阶段三阶隐式时间精确离散法。在每个阶段,通过伪时间迭代获得隐式系统的人工稳定解。在迭代过程中,采用了经典的隐式方法来求解非线性系统,包括下-上对称高斯-赛德尔(LUSGS)和广义最小残差(GMRES)方法。为了实现空间精度,我们构建了非紧凑型和紧凑型重建的 HGKS。在非紧凑型方案中,使用了加权基本非振荡(WENO)重建法。对于紧凑型方案,由于需要更新单元平均流量变量及其导数,因此采用了赫米特 WENO(HWENO)重建。两阶段时间离散化达到了预期的三阶时间精度。对于平滑流动,只需要一次人工迭代。对于均匀网格,与显式方法相比,当前隐式方法的效率显著提高。对于不连续流动,与著名的 Crank-Nicholson 方法相比,当前方案中的假振荡得到了很好的抑制。人工迭代步数的增加会带来额外的重构,从而降低计算效率。总体而言,在网格尺寸变化较大的情况下,当前的隐式方法比显式方法提高了效率。同时,对于均匀网格上的强不连续性情况,当前方法的效率与显式方案相当。
{"title":"Implicit high-order gas-kinetic schemes for compressible flows on three-dimensional unstructured meshes II: Unsteady flows","authors":"Yaqing Yang ,&nbsp;Liang Pan ,&nbsp;Kun Xu","doi":"10.1016/j.jcp.2024.113534","DOIUrl":"10.1016/j.jcp.2024.113534","url":null,"abstract":"<div><div>For the simulations of unsteady flow, the global time step becomes really small with a large variation of local cell size. In this paper, an implicit high-order gas-kinetic scheme (HGKS) is developed to alleviate the restrictions on the time step for unsteady simulations. In order to improve the efficiency and keep the high-order accuracy, a two-stage third-order implicit time-accurate discretization is proposed. In each stage, an artificial steady solution is obtained for the implicit system with the pseudo-time iteration. In the iteration, the classical implicit methods are adopted to solve the nonlinear system, including the lower-upper symmetric Gauss-Seidel (LUSGS) and generalized minimum residual (GMRES) methods. To achieve the spatial accuracy, the HGKSs with both non-compact and compact reconstructions are constructed. For the non-compact scheme, the weighted essentially non-oscillatory (WENO) reconstruction is used. For the compact one, the Hermite WENO (HWENO) reconstruction is adopted due to the updates of both cell-averaged flow variables and their derivatives. The expected third-order temporal accuracy is achieved with the two-stage temporal discretization. For the smooth flow, only a single artificial iteration is needed. For uniform meshes, the efficiency of the current implicit method improves significantly in comparison with the explicit one. For the flow with discontinuities, compared with the well-known Crank-Nicholson method, the spurious oscillations in the current schemes are well suppressed. The increase of the artificial iteration steps introduces extra reconstructions associating with a reduction of the computational efficiency. Overall, the current implicit method leads to an improvement in efficiency over the explicit one in the cases with a large variation of mesh size. Meanwhile, for the cases with strong discontinuities on a uniform mesh, the efficiency of the current method is comparable with that of the explicit scheme.</div></div>","PeriodicalId":352,"journal":{"name":"Journal of Computational Physics","volume":"521 ","pages":"Article 113534"},"PeriodicalIF":3.8,"publicationDate":"2024-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142560647","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}
引用次数: 0
An energy stable high-order cut cell discontinuous Galerkin method with state redistribution for wave propagation 波传播的能量稳定高阶切割单元非连续伽勒金方法与状态再分布
IF 3.8 2区 物理与天体物理 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-10-28 DOI: 10.1016/j.jcp.2024.113528
Christina G. Taylor , Lucas C. Wilcox , Jesse Chan
Cut meshes are a type of mesh that is formed by allowing embedded boundaries to “cut” a simple underlying mesh resulting in a hybrid mesh of cut and standard elements. While cut meshes can allow complex boundaries to be represented well regardless of the mesh resolution, their arbitrarily shaped and sized cut elements can present issues such as the small cell problem, where small cut elements can result in a severely restricted CFL condition. State redistribution, a technique developed by Berger and Giuliani in [1], can be used to address the small cell problem. In this work, we pair state redistribution with a high-order discontinuous Galerkin scheme that is L2 energy stable under arbitrary quadrature. We prove that state redistribution can be added to a provably L2 energy stable discontinuous Galerkin method on a cut mesh without damaging the scheme's L2 stability. We numerically verify the high order accuracy and stability of our scheme on two-dimensional wave propagation problems.
切割网格是一种通过允许嵌入边界 "切割 "简单底层网格而形成的网格类型,其结果是切割元素和标准元素的混合网格。无论网格分辨率如何,切割网格都能很好地表示复杂边界,但其任意形状和大小的切割元素会带来一些问题,如小单元问题,小切割元素会导致严重受限的 CFL 条件。状态重分布是 Berger 和 Giuliani 在 [1] 中开发的一种技术,可用于解决小单元问题。在本研究中,我们将状态重分布与高阶非连续 Galerkin 方案配对使用,该方案在任意正交条件下具有 L2 能量稳定性。我们证明,可以在切割网格上将状态重分布添加到证明 L2 能量稳定的非连续 Galerkin 方法中,而不会破坏该方案的 L2 稳定性。我们在二维波传播问题上数值验证了我们方案的高阶精度和稳定性。
{"title":"An energy stable high-order cut cell discontinuous Galerkin method with state redistribution for wave propagation","authors":"Christina G. Taylor ,&nbsp;Lucas C. Wilcox ,&nbsp;Jesse Chan","doi":"10.1016/j.jcp.2024.113528","DOIUrl":"10.1016/j.jcp.2024.113528","url":null,"abstract":"<div><div>Cut meshes are a type of mesh that is formed by allowing embedded boundaries to “cut” a simple underlying mesh resulting in a hybrid mesh of cut and standard elements. While cut meshes can allow complex boundaries to be represented well regardless of the mesh resolution, their arbitrarily shaped and sized cut elements can present issues such as the <em>small cell problem</em>, where small cut elements can result in a severely restricted CFL condition. State redistribution, a technique developed by Berger and Giuliani in <span><span>[1]</span></span>, can be used to address the small cell problem. In this work, we pair state redistribution with a high-order discontinuous Galerkin scheme that is <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> energy stable under arbitrary quadrature. We prove that state redistribution can be added to a provably <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> energy stable discontinuous Galerkin method on a cut mesh without damaging the scheme's <span><math><msub><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msub></math></span> stability. We numerically verify the high order accuracy and stability of our scheme on two-dimensional wave propagation problems.</div></div>","PeriodicalId":352,"journal":{"name":"Journal of Computational Physics","volume":"521 ","pages":"Article 113528"},"PeriodicalIF":3.8,"publicationDate":"2024-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142554355","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}
引用次数: 0
A generalized framework of neural networks for Hamiltonian systems 哈密顿系统神经网络的广义框架
IF 3.8 2区 物理与天体物理 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-10-28 DOI: 10.1016/j.jcp.2024.113536
Philipp Horn , Veronica Saz Ulibarrena , Barry Koren , Simon Portegies Zwart
When solving Hamiltonian systems using numerical integrators, preserving the symplectic structure may be crucial for many problems. At the same time, solving chaotic or stiff problems requires integrators to approximate the trajectories with extreme precision. So, integrating Hamilton's equations to a level of scientific reliability such that the answer can be used for scientific interpretation, may be computationally expensive. However, a neural network can be a viable alternative to numerical integrators, offering high-fidelity solutions orders of magnitudes faster.
To understand whether it is also important to preserve the symplecticity when neural networks are used, we analyze three well-known neural network architectures that are including the symplectic structure inside the neural network's topology. Between these neural network architectures many similarities can be found. This allows us to formulate a new, generalized framework for these architectures. In the generalized framework Symplectic Recurrent Neural Networks, SympNets and HénonNets are included as special cases. Additionally, this new framework enables us to find novel neural network topologies by transitioning between the established ones.
We compare new Generalized Hamiltonian Neural Networks (GHNNs) against the already established SympNets, HénonNets and physics-unaware multilayer perceptrons. This comparison is performed with data for a pendulum, a double pendulum and a gravitational 3-body problem. In order to achieve a fair comparison, the hyperparameters of the different neural networks are chosen such that the prediction speeds of all four architectures are the same during inference. A special focus lies on the capability of the neural networks to generalize outside the training data. The GHNNs outperform all other neural network architectures for the problems considered.
在使用数值积分器求解哈密顿系统时,保留交映结构可能对许多问题至关重要。同时,解决混沌或僵硬问题需要积分器以极高的精度逼近轨迹。因此,将汉密尔顿方程积分到科学可靠的程度,使答案可用于科学解释,可能会耗费大量计算资源。为了了解在使用神经网络时保持交映性是否同样重要,我们分析了三种著名的神经网络架构,它们都将交映结构包含在神经网络的拓扑结构中。这些神经网络架构之间有许多相似之处。因此,我们可以为这些架构制定一个新的通用框架。在这个广义框架中,交映递归神经网络、SympNets 和 HénonNets 都是特例。我们将新的广义哈密顿神经网络(GHNN)与已建立的 SympNets、HénonNets 和物理无感知多层感知器进行了比较。比较使用了摆锤、双摆锤和重力三体问题的数据。为了进行公平比较,我们选择了不同神经网络的超参数,使所有四种架构在推理过程中的预测速度相同。我们特别关注神经网络在训练数据之外的泛化能力。在所考虑的问题上,GHNNs 的表现优于所有其他神经网络架构。
{"title":"A generalized framework of neural networks for Hamiltonian systems","authors":"Philipp Horn ,&nbsp;Veronica Saz Ulibarrena ,&nbsp;Barry Koren ,&nbsp;Simon Portegies Zwart","doi":"10.1016/j.jcp.2024.113536","DOIUrl":"10.1016/j.jcp.2024.113536","url":null,"abstract":"<div><div>When solving Hamiltonian systems using numerical integrators, preserving the symplectic structure may be crucial for many problems. At the same time, solving chaotic or stiff problems requires integrators to approximate the trajectories with extreme precision. So, integrating Hamilton's equations to a level of scientific reliability such that the answer can be used for scientific interpretation, may be computationally expensive. However, a neural network can be a viable alternative to numerical integrators, offering high-fidelity solutions orders of magnitudes faster.</div><div>To understand whether it is also important to preserve the symplecticity when neural networks are used, we analyze three well-known neural network architectures that are including the symplectic structure inside the neural network's topology. Between these neural network architectures many similarities can be found. This allows us to formulate a new, generalized framework for these architectures. In the generalized framework Symplectic Recurrent Neural Networks, SympNets and HénonNets are included as special cases. Additionally, this new framework enables us to find novel neural network topologies by transitioning between the established ones.</div><div>We compare new Generalized Hamiltonian Neural Networks (GHNNs) against the already established SympNets, HénonNets and physics-unaware multilayer perceptrons. This comparison is performed with data for a pendulum, a double pendulum and a gravitational 3-body problem. In order to achieve a fair comparison, the hyperparameters of the different neural networks are chosen such that the prediction speeds of all four architectures are the same during inference. A special focus lies on the capability of the neural networks to generalize outside the training data. The GHNNs outperform all other neural network architectures for the problems considered.</div></div>","PeriodicalId":352,"journal":{"name":"Journal of Computational Physics","volume":"521 ","pages":"Article 113536"},"PeriodicalIF":3.8,"publicationDate":"2024-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142578701","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}
引用次数: 0
Mass conservative limiting and applications to the approximation of the steady-state radiation transport equations 稳态辐射输运方程的质量保守极限和近似应用
IF 3.8 2区 物理与天体物理 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-10-28 DOI: 10.1016/j.jcp.2024.113531
Jean-Luc Guermond , Zuodong Wang
A limiting technique for scalar transport equations is presented. The originality of the method is that it does not require solving nonlinear optimization problems nor does it rely on the construction of a low-order approximation. The method has minimal complexity and is numerically demonstrated to maintain high-order accuracy. The performance of the method is illustrated on the radiation transport equation.
本文提出了一种标量传输方程的限制技术。该方法的独创性在于它不需要解决非线性优化问题,也不依赖于低阶近似的构建。该方法的复杂性极低,并在数值上保持了高阶精度。该方法的性能在辐射传输方程中得到了说明。
{"title":"Mass conservative limiting and applications to the approximation of the steady-state radiation transport equations","authors":"Jean-Luc Guermond ,&nbsp;Zuodong Wang","doi":"10.1016/j.jcp.2024.113531","DOIUrl":"10.1016/j.jcp.2024.113531","url":null,"abstract":"<div><div>A limiting technique for scalar transport equations is presented. The originality of the method is that it does not require solving nonlinear optimization problems nor does it rely on the construction of a low-order approximation. The method has minimal complexity and is numerically demonstrated to maintain high-order accuracy. The performance of the method is illustrated on the radiation transport equation.</div></div>","PeriodicalId":352,"journal":{"name":"Journal of Computational Physics","volume":"521 ","pages":"Article 113531"},"PeriodicalIF":3.8,"publicationDate":"2024-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142587082","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}
引用次数: 0
An enhanced spectral boundary integral method for modeling highly nonlinear water waves in variable depth 用于模拟变深高度非线性水波的增强型光谱边界积分法
IF 3.8 2区 物理与天体物理 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2024-10-28 DOI: 10.1016/j.jcp.2024.113525
Jinghua Wang
This paper presents a new numerical model based on the highly nonlinear potential flow theory for simulating the propagation of water waves in variable depth. A new set of equations for estimating the surface vertical velocity is derived based on the boundary integral equation considering the water depth variability. A successive approximation scheme is also proposed in this study for calculating the surface vertical velocity. With the usage of Fast Fourier Transform, the model can be efficiently used for simulating highly nonlinear water waves on large spatiotemporal scale in a phase-resolving approach. The new model is comprehensively verified and validated through simulating a variety of nonlinear wave phenomenon including free propagating solitary wave, wave transformations over submerged bar, Bragg reflection over undulating bars, nonlinear evolution of Peregrine breather, obliquely propagating uniform waves and extreme waves in crossing random seas. Good agreements are achieved between the numerical simulations and laboratory measurements, indicating that the new model is sufficiently accurate. A discussion is presented on the accuracy and efficiency of the present model, which is compared with the Higher-Order Spectral method. The results show that the present model can be significantly more efficient at the same level of accuracy. It is suggested that the new model developed in the paper can be reliably used to simulate the nonlinear evolution of ocean waves in phase-resolving approach to shed light on the dynamics of nonlinear wave phenomenon taking place on a large spatiotemporal scale, which may be computationally expensive by using other existing methods.
本文介绍了一种基于高度非线性势流理论的新数值模型,用于模拟水波在变深情况下的传播。在考虑到水深变化的边界积分方程的基础上,推导出了一套用于估算水面垂直速度的新方程。本研究还提出了一种用于计算水面垂直速度的连续近似方案。利用快速傅立叶变换,该模型可以有效地用于模拟大时空尺度上的高非线性水波。通过模拟各种非线性波现象,包括自由传播的孤波、水下横杆上的波变换、起伏横杆上的布拉格反射、百灵鸟呼吸器的非线性演化、斜向传播的均匀波和穿越随机海域的极端波,对新模型进行了全面的验证和确认。数值模拟与实验室测量之间取得了良好的一致,表明新模型具有足够的准确性。讨论了本模型的精度和效率,并将其与高阶频谱法进行了比较。结果表明,在精度相同的情况下,本模型的效率明显更高。建议本文建立的新模型可以可靠地用于以相位分解法模拟海洋波浪的非线性演变,以揭示发生在大时空尺度上的非线性波浪现象的动力学,而使用其他现有方法可能计算成本昂贵。
{"title":"An enhanced spectral boundary integral method for modeling highly nonlinear water waves in variable depth","authors":"Jinghua Wang","doi":"10.1016/j.jcp.2024.113525","DOIUrl":"10.1016/j.jcp.2024.113525","url":null,"abstract":"<div><div>This paper presents a new numerical model based on the highly nonlinear potential flow theory for simulating the propagation of water waves in variable depth. A new set of equations for estimating the surface vertical velocity is derived based on the boundary integral equation considering the water depth variability. A successive approximation scheme is also proposed in this study for calculating the surface vertical velocity. With the usage of Fast Fourier Transform, the model can be efficiently used for simulating highly nonlinear water waves on large spatiotemporal scale in a phase-resolving approach. The new model is comprehensively verified and validated through simulating a variety of nonlinear wave phenomenon including free propagating solitary wave, wave transformations over submerged bar, Bragg reflection over undulating bars, nonlinear evolution of Peregrine breather, obliquely propagating uniform waves and extreme waves in crossing random seas. Good agreements are achieved between the numerical simulations and laboratory measurements, indicating that the new model is sufficiently accurate. A discussion is presented on the accuracy and efficiency of the present model, which is compared with the Higher-Order Spectral method. The results show that the present model can be significantly more efficient at the same level of accuracy. It is suggested that the new model developed in the paper can be reliably used to simulate the nonlinear evolution of ocean waves in phase-resolving approach to shed light on the dynamics of nonlinear wave phenomenon taking place on a large spatiotemporal scale, which may be computationally expensive by using other existing methods.</div></div>","PeriodicalId":352,"journal":{"name":"Journal of Computational Physics","volume":"521 ","pages":"Article 113525"},"PeriodicalIF":3.8,"publicationDate":"2024-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142560644","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}
引用次数: 0
期刊
Journal of Computational Physics
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1