首页 > 最新文献

Journal of Computational Physics: X最新文献

英文 中文
Relative acceleration of orthonormal basis vectors for the geometric conduction blocks of the cardiac electric signal propagation on anisotropic curved surfaces 各向异性曲面上心电信号几何传导块正交基向量的相对加速度
Pub Date : 2023-11-01 DOI: 10.1016/j.jcpx.2023.100135
Sehun Chun

Geometric conduction blocks stop cardiac electric propagation due to the shape or conductivity properties of the domain. The blocks are considered to cause many abnormal cardiac electric propagations, leading to cardiac electrophysiological pathologies, such as cardiac fibrillation and arrhythmia. Locating such multidimensional conduction blocks is challenging, particularly in a complex domain with a complex shape and strong anisotropy, such as the heart. To address this problem, we propose a novel mathematical model of the geometric conduction block using the relative acceleration adopted from space-time physics. An efficient numerical scheme for the mathematical model is also proposed to predict the unidirectional conduction block effectively, even in a complex domain. The relative acceleration in the cardiac electric propagation corresponds to the sink-source relationship between the excited (after repolarization) and excitable (before depolarization) cardiac cells, representing the geometric growth rate of the volume of metric balls. The trajectory is constructed from the wavefront of diffusion-reaction equations by aligning orthonormal basis vectors along the gradient of the action potential. Relative acceleration is computed along the propagational direction from the connection 1-form of the basis vectors. The proposed mathematical model and numerical scheme are applied to demonstrate geometric conduction blocks in two-dimensional (2D) simple curved domains with strong anisotropy.

几何传导阻滞阻止心脏电传播由于形状或电导率的领域。这些阻滞被认为会引起许多异常的心脏电传播,导致心脏电生理病理,如心脏颤动和心律失常。定位这种多维传导块是具有挑战性的,特别是在具有复杂形状和强各向异性的复杂区域,如心脏。为了解决这一问题,我们提出了一种新的几何传导块的数学模型,该模型采用了时空物理学中的相对加速度。提出了一种有效的数学模型的数值格式,即使在复杂的区域也能有效地预测单向传导块。心脏电传播的相对加速度对应于兴奋(复极化后)和可兴奋(去极化前)心肌细胞之间的汇源关系,代表米制球体积的几何增长率。该轨迹由扩散反应方程的波前沿动作电位梯度排列标准正交基向量构成。从基向量的连接1形式出发,沿传播方向计算相对加速度。应用所提出的数学模型和数值格式,对具有强各向异性的二维简单曲面域的几何导通块进行了验证。
{"title":"Relative acceleration of orthonormal basis vectors for the geometric conduction blocks of the cardiac electric signal propagation on anisotropic curved surfaces","authors":"Sehun Chun","doi":"10.1016/j.jcpx.2023.100135","DOIUrl":"10.1016/j.jcpx.2023.100135","url":null,"abstract":"<div><p>Geometric conduction blocks stop cardiac electric propagation due to the shape or conductivity properties of the domain. The blocks are considered to cause many abnormal cardiac electric propagations, leading to cardiac electrophysiological pathologies, such as cardiac fibrillation and arrhythmia. Locating such multidimensional conduction blocks is challenging, particularly in a complex domain with a complex shape and strong anisotropy, such as the heart. To address this problem, we propose a novel mathematical model of the geometric conduction block using the relative acceleration adopted from space-time physics. An efficient numerical scheme for the mathematical model is also proposed to predict the unidirectional conduction block effectively, even in a complex domain. The relative acceleration in the cardiac electric propagation corresponds to the sink-source relationship between the excited (after repolarization) and excitable (before depolarization) cardiac cells, representing the geometric growth rate of the volume of metric balls. The trajectory is constructed from the wavefront of diffusion-reaction equations by aligning orthonormal basis vectors along the gradient of the action potential. Relative acceleration is computed along the propagational direction from the connection 1-form of the basis vectors. The proposed mathematical model and numerical scheme are applied to demonstrate geometric conduction blocks in two-dimensional (2D) simple curved domains with strong anisotropy.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"17 ","pages":"Article 100135"},"PeriodicalIF":0.0,"publicationDate":"2023-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2590055223000136/pdfft?md5=ab2847b27f86f9bb7689e05fdaa1d88d&pid=1-s2.0-S2590055223000136-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135566404","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}
引用次数: 0
Monte Carlo radiative transfer peel off mechanism for spatially extended detectors 空间扩展探测器的蒙特卡罗辐射传递剥离机制
Pub Date : 2023-11-01 DOI: 10.1016/j.jcpx.2023.100132
Christian Peest, Oliver Reich, Lena Bressel

We present an extension to the well-known peel off optimization for Monte Carlo radiative transfer simulations. The classical method is only applicable when the distance between the detector and the peel off event is much bigger than the size of the detector. We use two alternatives to the classical method and calculate the peel off intensity via a subdivision and an integration method. We compare their performance for a realistic scenario and derive guidelines for a general treatment. This allows for precise peel off calculations at any distance to the detector surface.

我们提出了一个扩展到著名的剥离优化蒙特卡罗辐射传输模拟。经典方法仅适用于探测器与剥离事件之间的距离远远大于探测器尺寸的情况。我们使用了两种替代经典方法,并通过细分和积分方法计算剥离强度。我们比较了他们的实际情况下的表现,并得出一般治疗的指导方针。这允许精确的剥离计算在任何距离的探测器表面。
{"title":"Monte Carlo radiative transfer peel off mechanism for spatially extended detectors","authors":"Christian Peest,&nbsp;Oliver Reich,&nbsp;Lena Bressel","doi":"10.1016/j.jcpx.2023.100132","DOIUrl":"https://doi.org/10.1016/j.jcpx.2023.100132","url":null,"abstract":"<div><p>We present an extension to the well-known peel off optimization for Monte Carlo radiative transfer simulations. The classical method is only applicable when the distance between the detector and the peel off event is much bigger than the size of the detector. We use two alternatives to the classical method and calculate the peel off intensity via a subdivision and an integration method. We compare their performance for a realistic scenario and derive guidelines for a general treatment. This allows for precise peel off calculations at any distance to the detector surface.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"17 ","pages":"Article 100132"},"PeriodicalIF":0.0,"publicationDate":"2023-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2590055223000100/pdfft?md5=f606635a589b7cc096ea454ba12bd6bd&pid=1-s2.0-S2590055223000100-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"92046244","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}
引用次数: 0
Ensemble transport smoothing. Part I: Unified framework 集合输运平滑。第一部分:统一框架
Pub Date : 2023-11-01 DOI: 10.1016/j.jcpx.2023.100134
Maximilian Ramgraber , Ricardo Baptista , Dennis McLaughlin , Youssef Marzouk

Smoothers are algorithms for Bayesian time series re-analysis. Most operational smoothers rely either on affine Kalman-type transformations or on sequential importance sampling. These strategies occupy opposite ends of a spectrum that trades computational efficiency and scalability for statistical generality and consistency: non-Gaussianity renders affine Kalman updates inconsistent with the true Bayesian solution, while the ensemble size required for successful importance sampling can be prohibitive. This paper revisits the smoothing problem from the perspective of measure transport, which offers the prospect of consistent prior-to-posterior transformations for Bayesian inference. We leverage this capacity by proposing a general ensemble framework for transport-based smoothing. Within this framework, we derive a comprehensive set of smoothing recursions based on nonlinear transport maps and detail how they exploit the structure of state-space models in fully non-Gaussian settings. We also describe how many standard Kalman-type smoothing algorithms emerge as special cases of our framework. A companion paper [35] explores the implementation of nonlinear ensemble transport smoothers in greater depth.

平滑算法是贝叶斯时间序列重新分析的算法。大多数可操作平滑算法要么依赖仿射卡尔曼变换,要么依赖顺序重要采样。这些策略占据了计算效率和可扩展性以换取统计通用性和一致性的频谱的两端:非高斯性使得仿射卡尔曼更新与真正的贝叶斯解不一致,而成功的重要性采样所需的集合大小可能令人难以接受。本文从测度传递的角度重新研究了平滑问题,为贝叶斯推理提供了前后一致变换的前景。我们通过提出一个基于传输平滑的通用集成框架来利用这种能力。在此框架内,我们推导了一套基于非线性传输映射的全面平滑递归,并详细说明了它们如何在完全非高斯设置中利用状态空间模型的结构。我们还描述了多少标准卡尔曼型平滑算法作为我们框架的特殊情况出现。另一篇论文[35]更深入地探讨了非线性系综输运平滑的实现。
{"title":"Ensemble transport smoothing. Part I: Unified framework","authors":"Maximilian Ramgraber ,&nbsp;Ricardo Baptista ,&nbsp;Dennis McLaughlin ,&nbsp;Youssef Marzouk","doi":"10.1016/j.jcpx.2023.100134","DOIUrl":"10.1016/j.jcpx.2023.100134","url":null,"abstract":"<div><p>Smoothers are algorithms for Bayesian time series re-analysis. Most operational smoothers rely either on affine Kalman-type transformations or on sequential importance sampling. These strategies occupy opposite ends of a spectrum that trades computational efficiency and scalability for statistical generality and consistency: non-Gaussianity renders affine Kalman updates inconsistent with the true Bayesian solution, while the ensemble size required for successful importance sampling can be prohibitive. This paper revisits the smoothing problem from the perspective of measure transport, which offers the prospect of consistent prior-to-posterior transformations for Bayesian inference. We leverage this capacity by proposing a general ensemble framework for transport-based smoothing. Within this framework, we derive a comprehensive set of smoothing recursions based on nonlinear transport maps and detail how they exploit the structure of state-space models in fully non-Gaussian settings. We also describe how many standard Kalman-type smoothing algorithms emerge as special cases of our framework. A companion paper <span>[35]</span> explores the implementation of nonlinear ensemble transport smoothers in greater depth.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"17 ","pages":"Article 100134"},"PeriodicalIF":0.0,"publicationDate":"2023-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2590055223000124/pdfft?md5=5628d601649f468d0e56d36b3987da03&pid=1-s2.0-S2590055223000124-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135714752","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}
引用次数: 2
Ensemble transport smoothing. Part II: Nonlinear updates 整体传输平滑。第二部分:非线性更新
Pub Date : 2023-11-01 DOI: 10.1016/j.jcpx.2023.100133
Maximilian Ramgraber , Ricardo Baptista , Dennis McLaughlin , Youssef Marzouk

Smoothing is a specialized form of Bayesian inference for state-space models that characterizes the posterior distribution of a collection of states given an associated sequence of observations. Ramgraber et al. [38] proposes a general framework for transport-based ensemble smoothing, which includes linear Kalman-type smoothers as special cases. Here, we build on this foundation to realize and demonstrate nonlinear backward ensemble transport smoothers. We discuss parameterization and regularization of the associated transport maps, and then examine the performance of these smoothers for nonlinear and chaotic dynamical systems that exhibit non-Gaussian behavior. In these settings, our nonlinear transport smoothers yield lower estimation error than conventional linear smoothers and state-of-the-art iterative ensemble Kalman smoothers, for comparable numbers of model evaluations.

平滑是状态空间模型的贝叶斯推理的一种特殊形式,它表征了给定相关观测序列的状态集合的后验分布。Ramgraber等人(2022)提出了一个基于传输的整体平滑的一般框架,其中包括线性卡尔曼型平滑作为特殊情况。在此基础上,我们实现并演示了非线性后向系综输运平滑器。我们讨论了相关传输映射的参数化和正则化,然后研究了这些平滑器对表现出非高斯行为的非线性和混沌动力系统的性能。在这些设置中,我们的非线性传输平滑器产生的估计误差比传统的线性平滑器和最先进的迭代集合卡尔曼平滑器低,用于相当数量的模型评估。
{"title":"Ensemble transport smoothing. Part II: Nonlinear updates","authors":"Maximilian Ramgraber ,&nbsp;Ricardo Baptista ,&nbsp;Dennis McLaughlin ,&nbsp;Youssef Marzouk","doi":"10.1016/j.jcpx.2023.100133","DOIUrl":"10.1016/j.jcpx.2023.100133","url":null,"abstract":"<div><p>Smoothing is a specialized form of Bayesian inference for state-space models that characterizes the posterior distribution of a collection of states given an associated sequence of observations. Ramgraber et al. <span>[38]</span> proposes a general framework for transport-based ensemble smoothing, which includes linear Kalman-type smoothers as special cases. Here, we build on this foundation to realize and demonstrate nonlinear backward ensemble transport smoothers. We discuss parameterization and regularization of the associated transport maps, and then examine the performance of these smoothers for nonlinear and chaotic dynamical systems that exhibit non-Gaussian behavior. In these settings, our nonlinear transport smoothers yield lower estimation error than conventional linear smoothers and state-of-the-art iterative ensemble Kalman smoothers, for comparable numbers of model evaluations.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"17 ","pages":"Article 100133"},"PeriodicalIF":0.0,"publicationDate":"2023-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2590055223000112/pdfft?md5=e441935dda3c40104c6c2b1eed55f091&pid=1-s2.0-S2590055223000112-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135764269","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
The 3D Elliptical Parcel-In-Cell (EPIC) method 三维椭圆单元包(EPIC)方法
Pub Date : 2023-11-01 DOI: 10.1016/j.jcpx.2023.100136
Matthias Frey , David Dritschel , Steven Böing

We present the three-dimensional version of the Elliptical Parcel-In-Cell (EPIC) method for the simulation of fluid flows and analogous continuum systems. The method represents a flow using a space-filling set of ellipsoidal parcels, which move, rotate and deform in the flow field. Additionally, parcels may carry any number of attributes, such as vorticity, density, temperature, etc, which generally evolve in time on the moving parcels. An underlying grid is used for efficiency in computing the velocity field from the interpolated vorticity field, and in obtaining parcel attribute tendencies. Mixing is enabled by permitting parcels to split when excessively deformed, and by merging very small parcels with the nearest other parcel. Several tests are provided which illustrate the behaviour of the method and demonstrate its effectiveness in modelling complex, buoyancy-driven turbulent fluid flows. The results are compared with a large eddy simulation (LES) and a direct numerical simulation (DNS) model.

我们提出了用于模拟流体流动和类似连续体系统的椭圆单元内包(EPIC)方法的三维版本。该方法使用椭球体包裹的空间填充集来表示流,这些椭球体包裹在流场中移动、旋转和变形。此外,包裹可以携带任意数量的属性,如涡度、密度、温度等,这些属性通常在移动的包裹上随时间而变化。为了从插值的涡度场计算速度场和获得包属性趋势,采用了底层网格。混合是通过允许包裹在过度变形时分裂,以及通过将非常小的包裹与最近的其他包裹合并来实现的。提供了几个测试,说明了该方法的行为,并证明了其在模拟复杂的,浮力驱动的湍流流动方面的有效性。结果与大涡模拟(LES)和直接数值模拟(DNS)模型进行了比较。
{"title":"The 3D Elliptical Parcel-In-Cell (EPIC) method","authors":"Matthias Frey ,&nbsp;David Dritschel ,&nbsp;Steven Böing","doi":"10.1016/j.jcpx.2023.100136","DOIUrl":"https://doi.org/10.1016/j.jcpx.2023.100136","url":null,"abstract":"<div><p>We present the three-dimensional version of the Elliptical Parcel-In-Cell (EPIC) method for the simulation of fluid flows and analogous continuum systems. The method represents a flow using a space-filling set of ellipsoidal parcels, which move, rotate and deform in the flow field. Additionally, parcels may carry any number of attributes, such as vorticity, density, temperature, etc, which generally evolve in time on the moving parcels. An underlying grid is used for efficiency in computing the velocity field from the interpolated vorticity field, and in obtaining parcel attribute tendencies. Mixing is enabled by permitting parcels to split when excessively deformed, and by merging very small parcels with the nearest other parcel. Several tests are provided which illustrate the behaviour of the method and demonstrate its effectiveness in modelling complex, buoyancy-driven turbulent fluid flows. The results are compared with a large eddy simulation (LES) and a direct numerical simulation (DNS) model.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"17 ","pages":"Article 100136"},"PeriodicalIF":0.0,"publicationDate":"2023-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2590055223000148/pdfft?md5=b80b927c5faff1329ce80f89f5b41be0&pid=1-s2.0-S2590055223000148-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138413547","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
Efficient variable cell shape geometry optimization 高效的可变单元格形状几何优化
Pub Date : 2023-07-25 DOI: 10.1016/j.jcpx.2023.100131
Moritz Gubler, Marco Krummenacher, Hannes Huber, Stefan Goedecker

A fast and reliable geometry optimization algorithm is presented that optimizes atomic positions and lattice vectors simultaneously. Using a series of benchmarks, it is shown that the method presented in this paper outperforms in most cases the standard optimization methods implemented in popular codes such as Quantum ESPRESSO and VASP. To motivate the variable cell shape optimization method presented in here, the eigenvalues of the lattice Hessian matrix are investigated thoroughly. It is shown that they change depending on the shape of the cell and the number of particles inside the cell. For certain cell shapes the resulting condition number of the lattice matrix can grow quadratically with respect to the number of particles. By a coordinate transformation, which can be applied to all variable cell shape optimization methods, the undesirable conditioning of the lattice Hessian matrix is eliminated.

提出了一种快速可靠的几何优化算法,可以同时优化原子位置和晶格矢量。使用一系列基准测试表明,本文提出的方法在大多数情况下都优于在流行代码(如Quantum ESPRESSO和VASP)中实现的标准优化方法。为了激励本文提出的变单元形状优化方法,深入研究了格Hessian矩阵的特征值。研究表明,它们的变化取决于细胞的形状和细胞内粒子的数量。对于某些细胞形状,晶格矩阵的最终条件数可以相对于粒子数二次增长。通过可应用于所有可变单元形状优化方法的坐标变换,消除了格Hessian矩阵的不期望条件。
{"title":"Efficient variable cell shape geometry optimization","authors":"Moritz Gubler,&nbsp;Marco Krummenacher,&nbsp;Hannes Huber,&nbsp;Stefan Goedecker","doi":"10.1016/j.jcpx.2023.100131","DOIUrl":"https://doi.org/10.1016/j.jcpx.2023.100131","url":null,"abstract":"<div><p>A fast and reliable geometry optimization algorithm is presented that optimizes atomic positions and lattice vectors simultaneously. Using a series of benchmarks, it is shown that the method presented in this paper outperforms in most cases the standard optimization methods implemented in popular codes such as Quantum ESPRESSO and VASP. To motivate the variable cell shape optimization method presented in here, the eigenvalues of the lattice Hessian matrix are investigated thoroughly. It is shown that they change depending on the shape of the cell and the number of particles inside the cell. For certain cell shapes the resulting condition number of the lattice matrix can grow quadratically with respect to the number of particles. By a coordinate transformation, which can be applied to all variable cell shape optimization methods, the undesirable conditioning of the lattice Hessian matrix is eliminated.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"17 ","pages":"Article 100131"},"PeriodicalIF":0.0,"publicationDate":"2023-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50191214","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
Fast hierarchical low-rank view factor matrices for thermal irradiance on planetary surfaces 行星表面热辐照度的快速分层低阶视图因子矩阵
Pub Date : 2023-07-22 DOI: 10.1016/j.jcpx.2023.100130
Samuel F. Potter , Stefano Bertone , Norbert Schörghofer , Erwan Mazarico

We present an algorithm for compressing the radiosity view factor model commonly used in radiation heat transfer and computer graphics. We use a format inspired by the hierarchical off-diagonal low rank format, where elements are recursively partitioned using a quadtree or octree and blocks are compressed using a sparse singular value decomposition—the hierarchical matrix is assembled using dynamic programming. The motivating application is time-dependent thermal modeling on vast planetary surfaces, with a focus on permanently shadowed craters which receive energy through indirect irradiance. In this setting, shape models are comprised of a large number of triangular facets which conform to a rough surface. At each time step, a quadratic number of triangle-to-triangle scattered fluxes must be summed; that is, as the sun moves through the sky, we must solve the same view factor system of equations for a potentially unlimited number of time-varying righthand sides. We first conduct numerical experiments with a synthetic spherical cap-shaped crater, where the equilibrium temperature is analytically available. We also test our implementation with triangle meshes of planetary surfaces derived from digital elevation models recovered by orbiting spacecraft. Our results indicate that the compressed view factor matrix can be assembled in quadratic time, which is comparable to the time it takes to assemble the full view matrix itself. Memory requirements during assembly are reduced by a large factor. Finally, for a range of compression tolerances, the size of the compressed view factor matrix and the speed of the resulting matrix vector product both scale linearly (as opposed to quadratically for the full matrix), resulting in orders of magnitude savings in processing time and memory space.

我们提出了一种压缩辐射热传递和计算机图形学中常用的辐射度视图因子模型的算法。我们使用了一种受分层非对角低秩格式启发的格式,其中元素使用四叉树或八叉树递归分割,块使用稀疏奇异值分解压缩——分层矩阵使用动态编程组装。激励性的应用是在广阔的行星表面上进行时间相关的热建模,重点是通过间接辐照度接收能量的永久阴影陨石坑。在这种设置中,形状模型由大量符合粗糙表面的三角形面组成。在每个时间步长,必须求出三角形到三角形散射通量的二次数;也就是说,当太阳在天空中移动时,我们必须对可能无限数量的时变右手边求解相同的视因子方程组。我们首先对一个合成的球形帽状弹坑进行了数值实验,其中的平衡温度是解析可用的。我们还用从轨道航天器恢复的数字高程模型中导出的行星表面的三角形网格来测试我们的实现。我们的结果表明,压缩视图因子矩阵可以在二次时间内组装,这与组装全视图矩阵本身所需的时间相当。组装过程中的内存需求大大降低。最后,对于一定范围的压缩公差,压缩视图因子矩阵的大小和得到的矩阵向量乘积的速度都是线性缩放的(与全矩阵的二次缩放相反),从而在处理时间和存储空间上节省了数量级。
{"title":"Fast hierarchical low-rank view factor matrices for thermal irradiance on planetary surfaces","authors":"Samuel F. Potter ,&nbsp;Stefano Bertone ,&nbsp;Norbert Schörghofer ,&nbsp;Erwan Mazarico","doi":"10.1016/j.jcpx.2023.100130","DOIUrl":"https://doi.org/10.1016/j.jcpx.2023.100130","url":null,"abstract":"<div><p>We present an algorithm for compressing the radiosity view factor model commonly used in radiation heat transfer and computer graphics. We use a format inspired by the hierarchical off-diagonal low rank format, where elements are recursively partitioned using a quadtree or octree and blocks are compressed using a sparse singular value decomposition—the hierarchical matrix is assembled using dynamic programming. The motivating application is time-dependent thermal modeling on vast planetary surfaces, with a focus on permanently shadowed craters which receive energy through indirect irradiance. In this setting, shape models are comprised of a large number of triangular facets which conform to a rough surface. At each time step, a quadratic number of triangle-to-triangle scattered fluxes must be summed; that is, as the sun moves through the sky, we must solve the same view factor system of equations for a potentially unlimited number of time-varying righthand sides. We first conduct numerical experiments with a synthetic spherical cap-shaped crater, where the equilibrium temperature is analytically available. We also test our implementation with triangle meshes of planetary surfaces derived from digital elevation models recovered by orbiting spacecraft. Our results indicate that the compressed view factor matrix can be assembled in quadratic time, which is comparable to the time it takes to assemble the full view matrix itself. Memory requirements during assembly are reduced by a large factor. Finally, for a range of compression tolerances, the size of the compressed view factor matrix and the speed of the resulting matrix vector product both scale linearly (as opposed to quadratically for the full matrix), resulting in orders of magnitude savings in processing time and memory space.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"17 ","pages":"Article 100130"},"PeriodicalIF":0.0,"publicationDate":"2023-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50191210","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
A conformal mapping approach to modelling two-dimensional stratified flow 二维分层流建模的保角映射方法
Pub Date : 2023-06-02 DOI: 10.1016/j.jcpx.2023.100129
Heidi J. Dritschel , David G. Dritschel , Magda Carr

Herein we describe a new approach to modelling inviscid two-dimensional stratified flows in a general domain. The approach makes use of a conformal map of the domain to a rectangle. In this transformed domain, the equations of motion are largely unaltered, and in particular Laplace's equation remains unchanged. This enables one to construct exact solutions to Laplace's equation and thereby enforce all boundary conditions.

An example is provided for two-dimensional flow under the Boussinesq approximation, though the approach is much more general (albeit restricted to two-dimensions). This example is motivated by flow under a weir in a tidal estuary. Here, we discuss how to use a dynamically-evolving conformal map to model changes in the water height on either side of the weir, though the example presented keeps these heights fixed due to limitations in the computational speed to generate the conformal map.

The numerical approach makes use of contour advection, wherein material buoyancy contours are advected conservatively by the local fluid velocity, while a dual contour-grid representation is used for the vorticity in order to account for vorticity generation from horizontal buoyancy gradients. This generation is accurately estimated by using the buoyancy contours directly, rather than a gridded version of the buoyancy field. The result is a highly-accurate, efficient numerical method with extremely low levels of numerical damping.

在此,我们描述了一种在一般域中模拟无粘性二维分层流的新方法。该方法利用了域到矩形的保角映射。在这个变换域中,运动方程基本上没有变化,特别是拉普拉斯方程保持不变。这使得人们能够构造拉普拉斯方程的精确解,从而强制执行所有边界条件。给出了Boussinesq近似下二维流动的一个例子,尽管该方法更为通用(尽管仅限于二维)。这个例子的动机是潮汐河口堰下的水流。在这里,我们讨论了如何使用动态演化的保形图来模拟堰两侧水位的变化,尽管由于生成保形图的计算速度的限制,所给出的示例保持了这些高度的固定。数值方法利用等值线平流,其中物质浮力等值线由局部流体速度保守地平流,而双等值线网格表示用于涡度,以说明水平浮力梯度产生的涡度。这一代是通过直接使用浮力等值线而不是浮力场的网格版本来准确估计的。其结果是一种具有极低数值阻尼水平的高精度、高效的数值方法。
{"title":"A conformal mapping approach to modelling two-dimensional stratified flow","authors":"Heidi J. Dritschel ,&nbsp;David G. Dritschel ,&nbsp;Magda Carr","doi":"10.1016/j.jcpx.2023.100129","DOIUrl":"https://doi.org/10.1016/j.jcpx.2023.100129","url":null,"abstract":"<div><p>Herein we describe a new approach to modelling inviscid two-dimensional stratified flows in a general domain. The approach makes use of a conformal map of the domain to a rectangle. In this transformed domain, the equations of motion are largely unaltered, and in particular Laplace's equation remains unchanged. This enables one to construct exact solutions to Laplace's equation and thereby enforce all boundary conditions.</p><p>An example is provided for two-dimensional flow under the Boussinesq approximation, though the approach is much more general (albeit restricted to two-dimensions). This example is motivated by flow under a weir in a tidal estuary. Here, we discuss how to use a dynamically-evolving conformal map to model changes in the water height on either side of the weir, though the example presented keeps these heights fixed due to limitations in the computational speed to generate the conformal map.</p><p>The numerical approach makes use of contour advection, wherein material buoyancy contours are advected conservatively by the local fluid velocity, while a dual contour-grid representation is used for the vorticity in order to account for vorticity generation from horizontal buoyancy gradients. This generation is accurately estimated by using the buoyancy contours directly, rather than a gridded version of the buoyancy field. The result is a highly-accurate, efficient numerical method with extremely low levels of numerical damping.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"17 ","pages":"Article 100129"},"PeriodicalIF":0.0,"publicationDate":"2023-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50191213","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
Numerical simulation of temperature-driven free surface flows, with application to laser melting and polishing 温度驱动自由表面流动的数值模拟及其在激光熔化和抛光中的应用
Pub Date : 2023-06-01 DOI: 10.1016/j.jcpx.2023.100127
Alexandre Caboussat , Julien Hess , Alexandre Masserey , Marco Picasso

We present a multi-physics model for the approximation of the coupled system formed by the heat equation and the Navier-Stokes equations with solidification and free surfaces. The computational domain is the union of two overlapping regions: a larger domain to account for thermal effects, and a smaller region to account for the fluid flow. Temperature-dependent surface effects are accounted for via surface tension and Marangoni forces. The volume-of-fluid approach is used to track the free surfaces between the metal (liquid or solidified) and the ambient air. The numerical method incorporates all the physical phenomena within an operator splitting strategy. The discretization relies on a two-grid approach that uses an unstructured finite element mesh for diffusion phenomena and a structured Cartesian grid for advection phenomena. The model is validated through numerical experiments, the main application being laser melting and polishing.

我们提出了一个多物理模型来近似由热方程和Navier-Stokes方程形成的具有凝固和自由表面的耦合系统。计算域是两个重叠区域的并集:一个较大的域用于说明热效应,另一个较小的区域用于说明流体流动。温度相关的表面效应通过表面张力和Marangoni力来解释。流体体积法用于跟踪金属(液体或凝固的)和环境空气之间的自由表面。数值方法将所有物理现象都包含在算子分裂策略中。离散化依赖于双网格方法,该方法对扩散现象使用非结构化有限元网格,对平流现象使用结构化笛卡尔网格。该模型通过数值实验进行了验证,主要应用于激光熔化和抛光。
{"title":"Numerical simulation of temperature-driven free surface flows, with application to laser melting and polishing","authors":"Alexandre Caboussat ,&nbsp;Julien Hess ,&nbsp;Alexandre Masserey ,&nbsp;Marco Picasso","doi":"10.1016/j.jcpx.2023.100127","DOIUrl":"https://doi.org/10.1016/j.jcpx.2023.100127","url":null,"abstract":"<div><p>We present a multi-physics model for the approximation of the coupled system formed by the heat equation and the Navier-Stokes equations with solidification and free surfaces. The computational domain is the union of two overlapping regions: a larger domain to account for thermal effects, and a smaller region to account for the fluid flow. Temperature-dependent surface effects are accounted for via surface tension and Marangoni forces. The volume-of-fluid approach is used to track the free surfaces between the metal (liquid or solidified) and the ambient air. The numerical method incorporates all the physical phenomena within an operator splitting strategy. The discretization relies on a two-grid approach that uses an unstructured finite element mesh for diffusion phenomena and a structured Cartesian grid for advection phenomena. The model is validated through numerical experiments, the main application being laser melting and polishing.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"17 ","pages":"Article 100127"},"PeriodicalIF":0.0,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50191212","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
Natural grid stretching for DNS of compressible wall-bounded flows 可压缩壁有界流DNS的自然网格拉伸
Pub Date : 2023-05-30 DOI: 10.1016/j.jcpx.2023.100128
Alessandro Ceci, Sergio Pirozzoli

We propose a physics-driven stretching function for direct numerical simulation (DNS) of compressible turbulent wall-bounded flows, which blends uniform near-wall spacing with uniform resolution in terms of semi-local Kolmogorov units in the outer wall layer. Given target Mach number, Reynolds number and wall temperature, our procedure yields a well-defined prescription for the number of grid points and their distribution which guarantee at the same time numerical accuracy and judicious exploitation of computational resources. DNS of high-speed turbulent boundary layers are used to evaluate the quality of the proposed stretching function, which show that one can achieve identical results as with general-purpose stretching functions, however with substantially higher efficiency. A Python script is provided to facilitate implementation of the proposed grid stretching.

我们提出了一种用于可压缩湍流壁有界流直接数值模拟(DNS)的物理驱动拉伸函数,该函数将均匀的近壁间距与外壁层中半局部Kolmogorov单元的均匀分辨率相结合。给定目标马赫数、雷诺数和壁温,我们的程序为网格点的数量及其分布提供了一个明确的处方,同时保证了数值精度和计算资源的合理利用。使用高速湍流边界层的DNS来评估所提出的拉伸函数的质量,这表明可以获得与通用拉伸函数相同的结果,但效率要高得多。提供了一个Python脚本来促进所提出的网格拉伸的实现。
{"title":"Natural grid stretching for DNS of compressible wall-bounded flows","authors":"Alessandro Ceci,&nbsp;Sergio Pirozzoli","doi":"10.1016/j.jcpx.2023.100128","DOIUrl":"https://doi.org/10.1016/j.jcpx.2023.100128","url":null,"abstract":"<div><p>We propose a physics-driven stretching function for direct numerical simulation (DNS) of compressible turbulent wall-bounded flows, which blends uniform near-wall spacing with uniform resolution in terms of semi-local Kolmogorov units in the outer wall layer. Given target Mach number, Reynolds number and wall temperature, our procedure yields a well-defined prescription for the number of grid points and their distribution which guarantee at the same time numerical accuracy and judicious exploitation of computational resources. DNS of high-speed turbulent boundary layers are used to evaluate the quality of the proposed stretching function, which show that one can achieve identical results as with general-purpose stretching functions, however with substantially higher efficiency. A Python script is provided to facilitate implementation of the proposed grid stretching.</p></div>","PeriodicalId":37045,"journal":{"name":"Journal of Computational Physics: X","volume":"17 ","pages":"Article 100128"},"PeriodicalIF":0.0,"publicationDate":"2023-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50191211","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
期刊
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