首页 > 最新文献

Journal of Computational Physics: X最新文献

英文 中文
A computational model of self-organized shape dynamics of active surfaces in fluids 流体中活性表面自组织形状动力学的计算模型
Pub Date : 2023-04-28 DOI: 10.1016/j.jcpx.2023.100126
Lucas D. Wittwer , Sebastian Aland

Mechanochemical processes on surfaces such as the cellular cortex or epithelial sheets, play a key role in determining patterns and shape changes of biological systems. To understand the complex interplay of hydrodynamics and material flows on such active surfaces requires novel numerical tools. Here, we present a finite-element method for an active deformable surface interacting with the surrounding fluids. The underlying model couples surface and bulk hydrodynamics to surface flow of a diffusible species which generates active contractile forces. The method is validated with previous results based on linear stability analysis and shows almost perfect agreement regarding predicted patterning. Away from the linear regime we find rich non-linear behavior, such as the presence of multiple stationary states. We study the formation of a contractile ring on the surface and the corresponding shape changes. Finally, we explore mechanochemical pattern formation on various surface geometries and find that patterning strongly adapts to local surface curvature. The developed method provides a basis to analyze a variety of systems that involve mechanochemical pattern formation on active surfaces interacting with surrounding fluids.

细胞皮层或上皮片等表面的机械化学过程在决定生物系统的模式和形状变化方面发挥着关键作用。要理解流体动力学和物质流在这种活性表面上的复杂相互作用,需要新的数值工具。在这里,我们提出了一种用于与周围流体相互作用的主动可变形表面的有限元方法。基础模型将表面和整体流体动力学与可扩散物质的表面流动相耦合,可产生主动收缩力。该方法与先前基于线性稳定性分析的结果进行了验证,并且在预测的图案化方面显示出几乎完美的一致性。在线性状态之外,我们发现了丰富的非线性行为,例如存在多个稳态。我们研究了表面上可收缩环的形成以及相应的形状变化。最后,我们探索了各种表面几何形状上的机械化学图案形成,发现图案强烈适应局部表面曲率。所开发的方法为分析各种系统提供了基础,这些系统涉及在与周围流体相互作用的活性表面上形成机械化学图案。
{"title":"A computational model of self-organized shape dynamics of active surfaces in fluids","authors":"Lucas D. Wittwer ,&nbsp;Sebastian Aland","doi":"10.1016/j.jcpx.2023.100126","DOIUrl":"https://doi.org/10.1016/j.jcpx.2023.100126","url":null,"abstract":"<div><p>Mechanochemical processes on surfaces such as the cellular cortex or epithelial sheets, play a key role in determining patterns and shape changes of biological systems. To understand the complex interplay of hydrodynamics and material flows on such active surfaces requires novel numerical tools. Here, we present a finite-element method for an active deformable surface interacting with the surrounding fluids. The underlying model couples surface and bulk hydrodynamics to surface flow of a diffusible species which generates active contractile forces. The method is validated with previous results based on linear stability analysis and shows almost perfect agreement regarding predicted patterning. Away from the linear regime we find rich non-linear behavior, such as the presence of multiple stationary states. We study the formation of a contractile ring on the surface and the corresponding shape changes. Finally, we explore mechanochemical pattern formation on various surface geometries and find that patterning strongly adapts to local surface curvature. The developed method provides a basis to analyze a variety of systems that involve mechanochemical pattern formation on active surfaces interacting with surrounding fluids.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"17 ","pages":"Article 100126"},"PeriodicalIF":0.0,"publicationDate":"2023-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50191203","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Corrected ALE-ISPH with novel Neumann boundary condition and density-based particle shifting technique 用新的Neumann边界条件和基于密度的粒子移位技术校正ALE-ISPH
Pub Date : 2023-03-15 DOI: 10.1016/j.jcpx.2023.100125
Daniel Shigueo Morikawa , Kumpei Tsuji , Mitsuteru Asai

It is well-known in the Smoothed Particle Hydrodynamics (SPH) community that correction in the gradient and Laplacian operators have the potential to drastically increase the accuracy of the method at the expense of computational stability. This paper proposes a stable implementation of such corrections in all derivative operators to the Arbitrary Lagrangian Eulerian incompressible SPH (ALE-ISPH) method, in addition to a novel Neumann boundary condition (BC) applied directly on the velocity (as opposed to traditional BCs where the constraint is applied on the acceleration). In this way, the pressure is solved for both water and wall particles simultaneously, leading to a pressure field that obeys non-penetration BC and divergence-free at the same time. Furthermore, to stabilize the method, we have developed a novel density-based particle shifting technique (PST), specifically designed to deal with incompressible fluids. In this formulation, the numerical density is given as one of the most critical constraint variables. As a result, the proposed density-based PST can maintain the fluid's overall volume for the whole simulation. In addition, it also provides numerical stability as it prevents particle clustering and leads the fluid domain to an isotropic composition. First, we verified the proposed corrected formulation with the novel Neumann BC for both non-penetration and non-slip conditions with the simulation of hydrostatic pressure and Poisenuille flow, respectively. Then, we tested the proposed density-based PST with the rotating square patch problem with results comparable to previous studies. Lastly, we verified the proposed method for the dam break with an obstacle test, a highly dynamic problem.

在光滑粒子流体动力学(SPH)社区中,众所周知,梯度和拉普拉斯算子的校正有可能以牺牲计算稳定性为代价大幅提高方法的精度。本文提出了在任意拉格朗日-欧拉不可压缩SPH(ALE-ISPH)方法的所有导数算子中稳定实现这种校正,此外还提出了一种直接应用于速度的新的Neumann边界条件(BC)(与传统的约束应用于加速度的BC相反)。通过这种方式,同时求解水和壁粒子的压力,导致压力场同时服从非穿透BC和无发散。此外,为了稳定该方法,我们开发了一种新的基于密度的粒子移动技术(PST),专门用于处理不可压缩流体。在这个公式中,数值密度被作为最关键的约束变量之一。因此,所提出的基于密度的PST可以在整个模拟中保持流体的总体积。此外,它还提供了数值稳定性,因为它防止了颗粒聚集,并将流体域引向各向同性成分。首先,我们分别通过静水压力和Poisenuille流动的模拟,验证了在非渗透和防滑条件下,用新的Neumann BC提出的修正公式。然后,我们将所提出的基于密度的PST与旋转正方形补丁问题进行了测试,结果与以前的研究相当。最后,我们通过障碍物试验验证了所提出的溃坝方法,这是一个高度动态的问题。
{"title":"Corrected ALE-ISPH with novel Neumann boundary condition and density-based particle shifting technique","authors":"Daniel Shigueo Morikawa ,&nbsp;Kumpei Tsuji ,&nbsp;Mitsuteru Asai","doi":"10.1016/j.jcpx.2023.100125","DOIUrl":"https://doi.org/10.1016/j.jcpx.2023.100125","url":null,"abstract":"<div><p>It is well-known in the Smoothed Particle Hydrodynamics (SPH) community that correction in the gradient and Laplacian operators have the potential to drastically increase the accuracy of the method at the expense of computational stability. This paper proposes a stable implementation of such corrections in all derivative operators to the Arbitrary Lagrangian Eulerian incompressible SPH (ALE-ISPH) method, in addition to a novel Neumann boundary condition (BC) applied directly on the velocity (as opposed to traditional BCs where the constraint is applied on the acceleration). In this way, the pressure is solved for both water and wall particles simultaneously, leading to a pressure field that obeys non-penetration BC and divergence-free at the same time. Furthermore, to stabilize the method, we have developed a novel density-based particle shifting technique (PST), specifically designed to deal with incompressible fluids. In this formulation, the numerical density is given as one of the most critical constraint variables. As a result, the proposed density-based PST can maintain the fluid's overall volume for the whole simulation. In addition, it also provides numerical stability as it prevents particle clustering and leads the fluid domain to an isotropic composition. First, we verified the proposed corrected formulation with the novel Neumann BC for both non-penetration and non-slip conditions with the simulation of hydrostatic pressure and Poisenuille flow, respectively. Then, we tested the proposed density-based PST with the rotating square patch problem with results comparable to previous studies. Lastly, we verified the proposed method for the dam break with an obstacle test, a highly dynamic problem.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"17 ","pages":"Article 100125"},"PeriodicalIF":0.0,"publicationDate":"2023-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50191215","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Numerical simulations of the nonlinear quantum vacuum in the Heisenberg-Euler weak-field expansion 海森堡-欧拉弱场展开中非线性量子真空的数值模拟
Pub Date : 2023-01-13 DOI: 10.1016/j.jcpx.2023.100124
Andreas Lindner, Baris Ölmez, Hartmut Ruhl

The nonlinear Heisenberg-Euler theory is capable of describing the dynamics of vacuum polarization, a key prediction by quantum electrodynamics. Due to vast progress in the field of laser technology in recent years vacuum polarization can be triggered in the lab by colliding high-intensity laser pulses, leading to a variety of interesting novel phenomena. Since analytical methods for highly nonlinear problems are generally limited and since the experimental requirements for the detection of the signals from the nonlinear quantum vacuum are high, the need for numerical support is apparent. The paper presents a highly-accurate, efficient numerical scheme for solving the nonlinear Heisenberg-Euler equations in weak-field expansion up to six-photon interactions. Properties of the numerical scheme are discussed and an implementation accurate up to order thirteen in terms of spatial resolution is given. Simulations are presented and benchmarked with known analytical results. The versatility of the numerical solver is demonstrated by solving problems in complicated configurations.

非线性海森堡-欧拉理论能够描述真空极化的动力学,这是量子电动力学的一个关键预测。由于近年来激光技术领域的巨大进步,实验室中可以通过碰撞高强度激光脉冲来触发真空偏振,从而产生各种有趣的新现象。由于高度非线性问题的分析方法通常是有限的,并且由于检测来自非线性量子真空的信号的实验要求很高,因此显然需要数值支持。本文提出了一种高精度、高效的数值格式,用于求解六光子相互作用下弱场展开的非线性Heisenberg Euler方程。讨论了数值格式的性质,并给出了在空间分辨率方面精确到十三阶的实现。给出了模拟结果,并用已知的分析结果进行了基准测试。数值求解器的多功能性通过求解复杂配置中的问题来证明。
{"title":"Numerical simulations of the nonlinear quantum vacuum in the Heisenberg-Euler weak-field expansion","authors":"Andreas Lindner,&nbsp;Baris Ölmez,&nbsp;Hartmut Ruhl","doi":"10.1016/j.jcpx.2023.100124","DOIUrl":"https://doi.org/10.1016/j.jcpx.2023.100124","url":null,"abstract":"<div><p>The nonlinear Heisenberg-Euler theory is capable of describing the dynamics of vacuum polarization, a key prediction by quantum electrodynamics. Due to vast progress in the field of laser technology in recent years vacuum polarization can be triggered in the lab by colliding high-intensity laser pulses, leading to a variety of interesting novel phenomena. Since analytical methods for highly nonlinear problems are generally limited and since the experimental requirements for the detection of the signals from the nonlinear quantum vacuum are high, the need for numerical support is apparent. The paper presents a highly-accurate, efficient numerical scheme for solving the nonlinear Heisenberg-Euler equations in weak-field expansion up to six-photon interactions. Properties of the numerical scheme are discussed and an implementation accurate up to order thirteen in terms of spatial resolution is given. Simulations are presented and benchmarked with known analytical results. The versatility of the numerical solver is demonstrated by solving problems in complicated configurations.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"17 ","pages":"Article 100124"},"PeriodicalIF":0.0,"publicationDate":"2023-01-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50191205","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Discontinuous Galerkin spectral element method for shock capturing with summation by parts properties 具有零件性质求和的冲击捕获的间断Galerkin谱元方法
Pub Date : 2023-01-06 DOI: 10.1016/j.jcpx.2023.100123
Fengrui Zhang, Yulia T. Peet

This paper presents a computational methodology developed for a high-order approximation of compressible fluid dynamics equations with discontinuities. The methodology is based on a discontinuous Galerkin spectral-element method (DGSEM) built upon a split discretization framework with summation-by-parts (SBP) property, which mimics the integration-by-parts operation in a discrete sense. To extend the split DGSEM framework to discontinuous cases, we implement a shock capturing method based on the entropy viscosity formulation. The developed high-order split-form DGSEM with shock-capturing methodology is subject to a series of evaluation on both one-dimensional and two-dimensional, continuous and discontinuous cases. Convergence of the method is demonstrated both for smooth and shocked cases that have analytical solutions. The 2D Riemann problem tests illustrate an accurate representation of all the relevant flow phenomena, such as shocks, contact discontinuities, and rarefaction waves. All test cases are able to run with a polynomial order of 7 or higher. The values of the tunable parameters related to the entropy viscosity are robust for both 1D and 2D test problems. We also show that higher-order approximations yield smaller errors than lower-order approximations, for the same number of total degrees of freedom.

本文提出了一种计算方法,用于具有不连续性的可压缩流体动力学方程的高阶近似。该方法基于不连续伽辽金谱元法(DGSEM),该方法建立在具有逐部分求和(SBP)特性的分裂离散化框架上,在离散意义上模拟了逐部分积分运算。为了将分裂DGSEM框架扩展到不连续的情况,我们实现了一种基于熵粘度公式的冲击捕获方法。采用冲击捕获方法开发的高阶分裂形式DGSEM在一维和二维、连续和不连续情况下进行了一系列评估。对于具有解析解的光滑和冲击情况,证明了该方法的收敛性。二维黎曼问题测试说明了所有相关流动现象的精确表示,如冲击、接触不连续性和稀疏波。所有测试用例都能够以7或更高的多项式阶数运行。与熵粘度相关的可调参数的值对于1D和2D测试问题都是鲁棒的。我们还表明,对于相同数量的总自由度,高阶近似比低阶近似产生更小的误差。
{"title":"Discontinuous Galerkin spectral element method for shock capturing with summation by parts properties","authors":"Fengrui Zhang,&nbsp;Yulia T. Peet","doi":"10.1016/j.jcpx.2023.100123","DOIUrl":"https://doi.org/10.1016/j.jcpx.2023.100123","url":null,"abstract":"<div><p>This paper presents a computational methodology developed for a high-order approximation of compressible fluid dynamics equations with discontinuities. The methodology is based on a discontinuous Galerkin spectral-element method (DGSEM) built upon a split discretization framework with summation-by-parts (SBP) property, which mimics the integration-by-parts operation in a discrete sense. To extend the split DGSEM framework to discontinuous cases, we implement a shock capturing method based on the entropy viscosity formulation. The developed high-order split-form DGSEM with shock-capturing methodology is subject to a series of evaluation on both one-dimensional and two-dimensional, continuous and discontinuous cases. Convergence of the method is demonstrated both for smooth and shocked cases that have analytical solutions. The 2D Riemann problem tests illustrate an accurate representation of all the relevant flow phenomena, such as shocks, contact discontinuities, and rarefaction waves. All test cases are able to run with a polynomial order of 7 or higher. The values of the tunable parameters related to the entropy viscosity are robust for both 1D and 2D test problems. We also show that higher-order approximations yield smaller errors than lower-order approximations, for the same number of total degrees of freedom.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"17 ","pages":"Article 100123"},"PeriodicalIF":0.0,"publicationDate":"2023-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50191204","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Bayesian deep learning for partial differential equation parameter discovery with sparse and noisy data 基于贝叶斯深度学习的稀疏噪声数据偏微分方程参数发现
Pub Date : 2022-09-01 DOI: 10.1016/j.jcpx.2022.100115
Christophe Bonneville , Christopher Earls

Scientific machine learning has been successfully applied to inverse problems and PDE discovery in computational physics. One caveat concerning current methods is the need for large amounts of (“clean”) data, in order to characterize the full system response and discover underlying physical models. Bayesian methods may be particularly promising for overcoming these challenges, as they are naturally less sensitive to the negative effects of sparse and noisy data. In this paper, we propose to use Bayesian neural networks (BNN) in order to: 1) Recover the full system states from measurement data (e.g. temperature, velocity field, etc.). We use Hamiltonian Monte-Carlo to sample the posterior distribution of a deep and dense BNN, and show that it is possible to accurately capture physics of varying complexity, without overfitting. 2) Recover the parameters instantiating the underlying partial differential equation (PDE) governing the physical system. Using the trained BNN, as a surrogate of the system response, we generate datasets of derivatives that are potentially comprising the latent PDE governing the observed system and then perform a sequential threshold Bayesian linear regression (STBLR), between the successive derivatives in space and time, to recover the original PDE parameters. We take advantage of the confidence intervals within the BNN outputs, and introduce the spatial derivatives cumulative variance into the STBLR likelihood, to mitigate the influence of highly uncertain derivative data points; thus allowing for more accurate parameter discovery. We demonstrate our approach on a handful of example, in applied physics and non-linear dynamics.

科学的机器学习已经成功地应用于计算物理学中的反问题和PDE发现。关于当前方法的一个警告是需要大量(“干净”)数据,以便表征整个系统响应并发现潜在的物理模型。贝叶斯方法可能特别有希望克服这些挑战,因为它们对稀疏和噪声数据的负面影响自然不那么敏感。在本文中,我们建议使用贝叶斯神经网络(BNN)来:1)从测量数据(如温度、速度场等)中恢复整个系统的状态。我们使用哈密顿蒙特卡罗对深度和密度的BNN的后验分布进行采样,并表明可以在不过拟合的情况下准确地捕捉不同复杂度的物理。2) 恢复实例化支配物理系统的基本偏微分方程(PDE)的参数。使用经过训练的BNN作为系统响应的代理,我们生成可能包括控制观测系统的潜在PDE的导数数据集,然后在空间和时间上的连续导数之间执行序列阈值贝叶斯线性回归(STBLR),以恢复原始PDE参数。我们利用BNN输出中的置信区间,并将空间导数累积方差引入STBLR似然中,以减轻高度不确定的导数数据点的影响;从而允许更准确的参数发现。我们在应用物理学和非线性动力学的几个例子中展示了我们的方法。
{"title":"Bayesian deep learning for partial differential equation parameter discovery with sparse and noisy data","authors":"Christophe Bonneville ,&nbsp;Christopher Earls","doi":"10.1016/j.jcpx.2022.100115","DOIUrl":"https://doi.org/10.1016/j.jcpx.2022.100115","url":null,"abstract":"<div><p>Scientific machine learning has been successfully applied to inverse problems and PDE discovery in computational physics. One caveat concerning current methods is the need for large amounts of (“clean”) data, in order to characterize the full system response and discover underlying physical models. Bayesian methods may be particularly promising for overcoming these challenges, as they are naturally less sensitive to the negative effects of sparse and noisy data. In this paper, we propose to use Bayesian neural networks (BNN) in order to: 1) Recover the full system states from measurement data (e.g. temperature, velocity field, etc.). We use Hamiltonian Monte-Carlo to sample the posterior distribution of a deep and dense BNN, and show that it is possible to accurately capture physics of varying complexity, without overfitting. 2) Recover the parameters instantiating the underlying partial differential equation (PDE) governing the physical system. Using the trained BNN, as a surrogate of the system response, we generate datasets of derivatives that are potentially comprising the latent PDE governing the observed system and then perform a sequential threshold Bayesian linear regression (STBLR), between the successive derivatives in space and time, to recover the original PDE parameters. We take advantage of the confidence intervals within the BNN outputs, and introduce the spatial derivatives cumulative variance into the STBLR likelihood, to mitigate the influence of highly uncertain derivative data points; thus allowing for more accurate parameter discovery. We demonstrate our approach on a handful of example, in applied physics and non-linear dynamics.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"16 ","pages":"Article 100115"},"PeriodicalIF":0.0,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2590055222000117/pdfft?md5=74e974fee9a03ffefb4197fc6a8e312b&pid=1-s2.0-S2590055222000117-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72263793","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Increasing stable time-step sizes of the free-surface problem arising in ice-sheet simulations 增加冰盖模拟中自由表面问题的稳定时间步长
Pub Date : 2022-09-01 DOI: 10.1016/j.jcpx.2022.100114
André Löfgren , Josefin Ahlkrona , Christian Helanow

Numerical models for predicting future ice mass loss of the Antarctic and Greenland ice sheets require accurately representing their dynamics. Unfortunately, ice-sheet models suffer from a very strict time-step size constraint, which for higher-order models constitutes a severe bottleneck; in each time step a nonlinear and computationally demanding system of equations has to be solved. In this study, stable time-step sizes are increased for a full-Stokes model by implementing a so-called free-surface stabilization algorithm (FSSA). Previously this stabilization has been used successfully in mantle-convection simulations where a similar viscous-flow problem is solved. By numerical investigation it is demonstrated that instabilities on the very thin domains required for ice-sheet modeling behave differently than on the equal-aspect-ratio domains the stabilization has previously been used on. Despite this, and despite the different material properties of ice, it is shown that it is possible to adapt FSSA to work on idealized ice-sheet domains and increase stable time-step sizes by at least one order of magnitude. The FSSA method presented is deemed accurate, efficient and straightforward to implement into existing ice-sheet solvers.

预测南极和格陵兰冰盖未来冰块损失的数值模型需要准确地表示其动力学。不幸的是,冰盖模型受到非常严格的时间步长约束,这对高阶模型来说构成了严重的瓶颈;在每一个时间步长中,都必须求解一个非线性且需要计算的方程组。在本研究中,通过实现所谓的自由表面稳定算法(FSSA),增加了全斯托克斯模型的稳定时间步长。以前,这种稳定性已经成功地用于地幔对流模拟,其中解决了类似的粘性流问题。通过数值研究表明,冰盖建模所需的极薄区域上的不稳定性与之前使用的等长宽比区域上的稳定性表现不同。尽管如此,尽管冰的材料特性不同,表明可以使FSSA适用于理想化的冰盖域,并将稳定的时间步长增加至少一个数量级。所提出的FSSA方法被认为是准确、高效和直接的,可以在现有的冰盖求解器中实现。
{"title":"Increasing stable time-step sizes of the free-surface problem arising in ice-sheet simulations","authors":"André Löfgren ,&nbsp;Josefin Ahlkrona ,&nbsp;Christian Helanow","doi":"10.1016/j.jcpx.2022.100114","DOIUrl":"https://doi.org/10.1016/j.jcpx.2022.100114","url":null,"abstract":"<div><p>Numerical models for predicting future ice mass loss of the Antarctic and Greenland ice sheets require accurately representing their dynamics. Unfortunately, ice-sheet models suffer from a very strict time-step size constraint, which for higher-order models constitutes a severe bottleneck; in each time step a nonlinear and computationally demanding system of equations has to be solved. In this study, stable time-step sizes are increased for a full-Stokes model by implementing a so-called free-surface stabilization algorithm (FSSA). Previously this stabilization has been used successfully in mantle-convection simulations where a similar viscous-flow problem is solved. By numerical investigation it is demonstrated that instabilities on the very thin domains required for ice-sheet modeling behave differently than on the equal-aspect-ratio domains the stabilization has previously been used on. Despite this, and despite the different material properties of ice, it is shown that it is possible to adapt FSSA to work on idealized ice-sheet domains and increase stable time-step sizes by at least one order of magnitude. The FSSA method presented is deemed accurate, efficient and straightforward to implement into existing ice-sheet solvers.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"16 ","pages":"Article 100114"},"PeriodicalIF":0.0,"publicationDate":"2022-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2590055222000105/pdfft?md5=2969aa66f82dfb99d2673c785b1011c8&pid=1-s2.0-S2590055222000105-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72270229","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
FC-based shock-dynamics solver with neural-network localized artificial-viscosity assignment 基于FC的神经网络局部人工粘度分配冲击动力学求解器
Pub Date : 2022-06-01 DOI: 10.1016/j.jcpx.2022.100110
Oscar P. Bruno , Jan S. Hesthaven , Daniel V. Leibovici

This paper presents a spectral scheme for the numerical solution of nonlinear conservation laws in non-periodic domains under arbitrary boundary conditions. The approach relies on the use of the Fourier Continuation (FC) method for spectral representation of non-periodic functions in conjunction with smooth localized artificial viscosity assignments produced by means of a Shock-Detecting Neural Network (SDNN). Like previous shock capturing schemes and artificial viscosity techniques, the combined FC-SDNN strategy effectively controls spurious oscillations in the proximity of discontinuities. Thanks to its use of a localized but smooth artificial viscosity term, whose support is restricted to a vicinity of flow-discontinuity points, the algorithm enjoys spectral accuracy and low dissipation away from flow discontinuities, and, in such regions, it produces smooth numerical solutions—as evidenced by an essential absence of spurious oscillations in level set lines. The FC-SDNN viscosity assignment, which does not require use of problem-dependent algorithmic parameters, induces a significantly lower overall dissipation than other methods, including the Fourier-spectral versions of the previous entropy viscosity method. The character of the proposed algorithm is illustrated with a variety of numerical results for the linear advection, Burgers and Euler equations in one and two-dimensional non-periodic spatial domains.

本文给出了在任意边界条件下非周期域中非线性守恒定律数值解的谱格式。该方法依赖于使用傅立叶连续(FC)方法来表示非周期函数的谱,以及通过冲击检测神经网络(SDNN)产生的平滑局部人工粘度分配。与以前的冲击捕获方案和人工粘性技术一样,组合的FC-SDNN策略有效地控制了不连续附近的杂散振荡。由于该算法使用了局部但平滑的人工粘性项,其支持仅限于流动不连续点附近,因此该算法具有频谱精度和较低的流动不连续耗散,并且在这些区域,它产生了平滑的数值解——正如水平集线中基本不存在虚假振荡所证明的那样。FC-SDNN粘度分配不需要使用与问题相关的算法参数,与其他方法(包括以前熵粘度方法的傅立叶谱版本)相比,其总体耗散显著较低。通过一维和二维非周期空间域中线性平流、Burgers和Euler方程的各种数值结果说明了该算法的特点。
{"title":"FC-based shock-dynamics solver with neural-network localized artificial-viscosity assignment","authors":"Oscar P. Bruno ,&nbsp;Jan S. Hesthaven ,&nbsp;Daniel V. Leibovici","doi":"10.1016/j.jcpx.2022.100110","DOIUrl":"https://doi.org/10.1016/j.jcpx.2022.100110","url":null,"abstract":"<div><p>This paper presents a spectral scheme for the numerical solution of nonlinear conservation laws in <em>non-periodic domains under arbitrary boundary conditions</em>. The approach relies on the use of the Fourier Continuation (FC) method for spectral representation of non-periodic functions in conjunction with smooth localized artificial viscosity assignments produced by means of a Shock-Detecting Neural Network (SDNN). Like previous shock capturing schemes and artificial viscosity techniques, the combined FC-SDNN strategy effectively controls spurious oscillations in the proximity of discontinuities. Thanks to its use of a <em>localized but smooth artificial viscosity term</em>, whose support is restricted to a vicinity of flow-discontinuity points, the algorithm enjoys spectral accuracy and low dissipation away from flow discontinuities, and, in such regions, it produces smooth numerical solutions—as evidenced by an essential absence of spurious oscillations in level set lines. The FC-SDNN viscosity assignment, which does not require use of problem-dependent algorithmic parameters, induces a significantly lower overall dissipation than other methods, including the Fourier-spectral versions of the previous entropy viscosity method. The character of the proposed algorithm is illustrated with a variety of numerical results for the linear advection, Burgers and Euler equations in one and two-dimensional non-periodic spatial domains.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"15 ","pages":"Article 100110"},"PeriodicalIF":0.0,"publicationDate":"2022-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2590055222000063/pdfft?md5=84cb83e76e3e7810c4466965c4078ca4&pid=1-s2.0-S2590055222000063-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72263792","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
EPIC: The Elliptical Parcel-In-Cell method EPIC:细胞内椭圆包裹法
Pub Date : 2022-03-01 DOI: 10.1016/j.jcpx.2022.100109
Matthias Frey , David Dritschel , Steven Böing

We present a novel approach to simulating general two-dimensional flows, which could also be applied to other areas of continuum mechanics. The approach generalises the Particle-In-Cell (PIC) method, originally used to model two-dimensional hydrodynamics, by representing fluid elements by elliptical parcels. The rotation and deformation of these parcels are calculated, and parcels split beyond a critical aspect ratio. Conversely, small parcels are eliminated by merging them with larger ones. The elliptical parcels well represent the flow deformation and have excellent conservation properties. In contrast to earlier work that combined PIC with elliptical parcels that split and merge, a vorticity-based framework is used, and accurate integration over ellipses is performed efficiently by two-point Gaussian quadrature. The small-scale mixing associated with parcel splitting and merging is shown to be strongly convergent with grid resolution. The robustness, versatility, accuracy and efficiency of the new Elliptical Parcel-In-Cell (EPIC) method is demonstrated for a variety of standard test cases, and compared with a standard pseudo-spectral method. The results indicate that EPIC is a promising, Lagrangian-based alternative to grid-based methods.

我们提出了一种模拟一般二维流动的新方法,该方法也可以应用于连续体力学的其他领域。该方法通过用椭圆包裹表示流体元素,推广了最初用于模拟二维流体动力学的细胞内粒子(PIC)方法。计算这些地块的旋转和变形,并在超过临界纵横比的情况下分割地块。相反,通过将较小的地块与较大的地块合并,可以消除这些地块。椭圆地块很好地代表了流动变形,并具有良好的守恒性质。与早期将PIC与分裂和合并的椭圆地块相结合的工作不同,使用了基于涡度的框架,并且通过两点高斯求积有效地执行了椭圆上的精确积分。与地块分割和合并相关的小规模混合显示出与网格分辨率强收敛。在各种标准测试用例中证明了新的椭圆细胞包裹(EPIC)方法的稳健性、通用性、准确性和效率,并与标准伪光谱方法进行了比较。结果表明,EPIC是一种很有前途的、基于拉格朗日量的替代基于网格的方法。
{"title":"EPIC: The Elliptical Parcel-In-Cell method","authors":"Matthias Frey ,&nbsp;David Dritschel ,&nbsp;Steven Böing","doi":"10.1016/j.jcpx.2022.100109","DOIUrl":"https://doi.org/10.1016/j.jcpx.2022.100109","url":null,"abstract":"<div><p>We present a novel approach to simulating general two-dimensional flows, which could also be applied to other areas of continuum mechanics. The approach generalises the Particle-In-Cell (PIC) method, originally used to model two-dimensional hydrodynamics, by representing fluid elements by elliptical parcels. The rotation and deformation of these parcels are calculated, and parcels split beyond a critical aspect ratio. Conversely, small parcels are eliminated by merging them with larger ones. The elliptical parcels well represent the flow deformation and have excellent conservation properties. In contrast to earlier work that combined PIC with elliptical parcels that split and merge, a vorticity-based framework is used, and accurate integration over ellipses is performed efficiently by two-point Gaussian quadrature. The small-scale mixing associated with parcel splitting and merging is shown to be strongly convergent with grid resolution. The robustness, versatility, accuracy and efficiency of the new Elliptical Parcel-In-Cell (EPIC) method is demonstrated for a variety of standard test cases, and compared with a standard pseudo-spectral method. The results indicate that EPIC is a promising, Lagrangian-based alternative to grid-based methods.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"14 ","pages":"Article 100109"},"PeriodicalIF":0.0,"publicationDate":"2022-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2590055222000051/pdfft?md5=41ecceabd534f12f6aa69318f63a6197&pid=1-s2.0-S2590055222000051-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72232766","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Hierarchical regularization of solution ambiguity in underdetermined inverse and optimization problems 欠定逆和优化问题解模糊性的层次正则化
Pub Date : 2022-01-01 DOI: 10.1016/j.jcpx.2022.100105
Robert Epp , Franca Schmid , Patrick Jenny

Estimating modeling parameters based on a prescribed optimization target requires to solve an inverse problem, which is commonly ill-posed. Consequently, either infinitely many or no solutions may exist, depending on whether the system is under- or overdetermined, and whether it is consistent or inconsistent. This paper focuses on scenarios where the solution is ambiguous and infinitely many combinations of possible parameter values can accurately achieve the optimization target. Selecting the most suitable solution requires incorporating additional constraints into the model, which is achieved by regularizing the inverse problem. However, common regularization approaches require the specification of a priori unknown regularization hyperparameters that are difficult and tedious to obtain, and can have a large impact on the result.

Here, a novel strategy to reduce the ambiguity of such inverse problems is presented, ensuring that the primary optimization target is always reached accurately. To further reduce the solution space, additional constraints are included, until the optimal modeling parameters are found. Importantly, the required regularization parameters have a direct physical meaning and can be derived sequentially, starting from an initial guess that can be obtained conveniently by solving the system without regularization.

By considering several illustrative examples, the applicability of the method is demonstrated, and its potential for various comparable inverse problems is highlighted.

基于规定的优化目标估计建模参数需要解决反问题,这通常是不适定的。因此,可能存在无限多个或不存在解,这取决于系统是欠定还是超定,以及它是一致的还是不一致的。本文关注的场景是,解决方案是模糊的,并且无限多个可能的参数值组合可以准确地实现优化目标。选择最合适的解决方案需要在模型中加入额外的约束,这是通过正则化反问题来实现的。然而,常见的正则化方法需要指定先验未知的正则化超参数,这很难获得,也很繁琐,并且可能对结果产生很大影响。在这里,提出了一种新的策略来减少这种反问题的模糊性,确保总是准确地达到主要的优化目标。为了进一步减少求解空间,包括额外的约束,直到找到最佳建模参数。重要的是,所需的正则化参数具有直接的物理意义,并且可以从初始猜测开始顺序推导,该初始猜测可以通过在没有正则化的情况下求解系统来方便地获得。通过考虑几个示例,证明了该方法的适用性,并强调了它在各种可比反问题中的潜力。
{"title":"Hierarchical regularization of solution ambiguity in underdetermined inverse and optimization problems","authors":"Robert Epp ,&nbsp;Franca Schmid ,&nbsp;Patrick Jenny","doi":"10.1016/j.jcpx.2022.100105","DOIUrl":"https://doi.org/10.1016/j.jcpx.2022.100105","url":null,"abstract":"<div><p>Estimating modeling parameters based on a prescribed optimization target requires to solve an inverse problem, which is commonly ill-posed. Consequently, either infinitely many or no solutions may exist, depending on whether the system is under- or overdetermined, and whether it is consistent or inconsistent. This paper focuses on scenarios where the solution is ambiguous and infinitely many combinations of possible parameter values can accurately achieve the optimization target. Selecting the most suitable solution requires incorporating additional constraints into the model, which is achieved by regularizing the inverse problem. However, common regularization approaches require the specification of <em>a priori</em> unknown regularization hyperparameters that are difficult and tedious to obtain, and can have a large impact on the result.</p><p>Here, a novel strategy to reduce the ambiguity of such inverse problems is presented, ensuring that the primary optimization target is always reached accurately. To further reduce the solution space, additional constraints are included, until the optimal modeling parameters are found. Importantly, the required regularization parameters have a direct physical meaning and can be derived sequentially, starting from an initial guess that can be obtained conveniently by solving the system without regularization.</p><p>By considering several illustrative examples, the applicability of the method is demonstrated, and its potential for various comparable inverse problems is highlighted.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"13 ","pages":"Article 100105"},"PeriodicalIF":0.0,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2590055222000014/pdfft?md5=ab832516badf36d8094a3864889c559f&pid=1-s2.0-S2590055222000014-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72232765","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
A recursive system-free single-step temporal discretization method for finite difference methods 有限差分方法的递归无系统单步时间离散化方法
Pub Date : 2021-09-01 DOI: 10.1016/j.jcpx.2021.100098
Youngjun Lee , Dongwook Lee , Adam Reyes

Single-stage or single-step high-order temporal discretizations of partial differential equations (PDEs) have shown great promise in delivering high-order accuracy in time with efficient use of computational resources. There has been much success in developing such methods for finite volume method (FVM) discretizations of PDEs. The Picard Integral formulation (PIF) has recently made such single-stage temporal methods accessible for finite difference method (FDM) discretizations. PIF methods rely on the so-called Lax-Wendroff procedures to tightly couple spatial and temporal derivatives through the governing PDE system to construct high-order Taylor series expansions in time. Going to higher than third order in time requires the calculation of Jacobian-like derivative tensor-vector contractions of an increasingly larger degree, greatly adding to the complexity of such schemes. To that end, we present in this paper a method for calculating these tensor contractions through a recursive application of a discrete Jacobian operator that readily and efficiently computes the needed contractions entirely agnostic of the system of partial differential equations (PDEs) being solved.

偏微分方程的单级或单步高阶时间离散化在有效利用计算资源的情况下,在时间上提供高阶精度方面表现出了巨大的前景。在开发用于偏微分方程的有限体积法(FVM)离散化的这种方法方面已经取得了很大的成功。Picard积分公式(PIF)最近使这种单阶段时间方法可用于有限差分法(FDM)离散化。PIF方法依赖于所谓的Lax-Wendroff过程,通过控制PDE系统将空间和时间导数紧密耦合,以构建时间上的高阶泰勒级数展开。在时间上达到三阶以上需要计算越来越大程度的类雅可比导数张量矢量压缩,这大大增加了此类方案的复杂性。为此,我们在本文中提出了一种通过递归应用离散雅可比算子来计算这些张量收缩的方法,该算子可以轻松有效地计算所需的收缩,而与所求解的偏微分方程组完全无关。
{"title":"A recursive system-free single-step temporal discretization method for finite difference methods","authors":"Youngjun Lee ,&nbsp;Dongwook Lee ,&nbsp;Adam Reyes","doi":"10.1016/j.jcpx.2021.100098","DOIUrl":"https://doi.org/10.1016/j.jcpx.2021.100098","url":null,"abstract":"<div><p>Single-stage or single-step high-order temporal discretizations of partial differential equations (PDEs) have shown great promise in delivering high-order accuracy in time with efficient use of computational resources. There has been much success in developing such methods for finite volume method (FVM) discretizations of PDEs. The Picard Integral formulation (PIF) has recently made such single-stage temporal methods accessible for finite difference method (FDM) discretizations. PIF methods rely on the so-called Lax-Wendroff procedures to tightly couple spatial and temporal derivatives through the governing PDE system to construct high-order Taylor series expansions in time. Going to higher than third order in time requires the calculation of <em>Jacobian-like</em> derivative tensor-vector contractions of an increasingly larger degree, greatly adding to the complexity of such schemes. To that end, we present in this paper a method for calculating these tensor contractions through a recursive application of a discrete Jacobian operator that readily and efficiently computes the needed contractions entirely agnostic of the system of partial differential equations (PDEs) being solved.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"12 ","pages":"Article 100098"},"PeriodicalIF":0.0,"publicationDate":"2021-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jcpx.2021.100098","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72266797","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
Journal of Computational Physics: X
全部 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