首页 > 最新文献

The SMAI journal of computational mathematics最新文献

英文 中文
Hybrid high-order methods for flow simulations in extremely large discrete fracture networks 超大离散裂缝网络流动模拟的混合高阶方法
Pub Date : 2023-03-31 DOI: 10.5802/smai-jcm.92
A. Ern, Florent Hédin, G. Pichot, Nicolas Pignet
{"title":"Hybrid high-order methods for flow simulations in extremely large discrete fracture networks","authors":"A. Ern, Florent Hédin, G. Pichot, Nicolas Pignet","doi":"10.5802/smai-jcm.92","DOIUrl":"https://doi.org/10.5802/smai-jcm.92","url":null,"abstract":"","PeriodicalId":376888,"journal":{"name":"The SMAI journal of computational mathematics","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-03-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114476521","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
A family of second-order dissipative finite volume schemes for hyperbolic systems of conservation laws 守恒双曲系统的二阶耗散有限体积格式族
Pub Date : 2023-01-27 DOI: 10.5802/smai-jcm.94
M. Badsi, C. Berthon, Ludovic Martaud
. We propose and study a family of formally second-order accurate schemes to approximate weak solutions of hyperbolic systems of conservation laws. Theses schemes are based on a dissipative property satisfied by the second-order discretization in space. They are proven to satisfy a global entropy inequality for a generic strictly convex entropy. These schemes do not involve limitation techniques. Numerical results are provided to illustrate their accuracy and stability.
. 我们提出并研究了一类近似守恒双曲型系统弱解的二阶精确格式。这些格式基于空间二阶离散所满足的耗散性质。证明了它们满足一般严格凸熵的全局熵不等式。这些方案不涉及限制技术。数值结果说明了该方法的准确性和稳定性。
{"title":"A family of second-order dissipative finite volume schemes for hyperbolic systems of conservation laws","authors":"M. Badsi, C. Berthon, Ludovic Martaud","doi":"10.5802/smai-jcm.94","DOIUrl":"https://doi.org/10.5802/smai-jcm.94","url":null,"abstract":". We propose and study a family of formally second-order accurate schemes to approximate weak solutions of hyperbolic systems of conservation laws. Theses schemes are based on a dissipative property satisfied by the second-order discretization in space. They are proven to satisfy a global entropy inequality for a generic strictly convex entropy. These schemes do not involve limitation techniques. Numerical results are provided to illustrate their accuracy and stability.","PeriodicalId":376888,"journal":{"name":"The SMAI journal of computational mathematics","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127980819","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}
引用次数: 1
Initialization of the Circulant Embedding method to speed up the generation of Gaussian random fields 初始化循环嵌入方法,加快高斯随机场的生成
Pub Date : 2022-12-16 DOI: 10.5802/smai-jcm.89
G. Pichot, Simon Legrand, M. Kern, Nathanael Tepakbong-Tematio
. The Circulant Embedding Method (CEM) is a well known technique to generate stationary Gaussian Random Fields (GRF). The main idea is to embed the covariance matrix in a larger nested block circulant matrix, whose factorization can be rapidly computed thanks to the fast Fourier transform (FFT) algorithm. The CEM requires the extended matrix to be at least positive semidefinite which is proven to be the case if the enclosing domain is sufficiently large, as proven by Theorem 2.3 in [9] for cubic domains. In this paper, we generalize this theorem to the case of rectangular parallelepipeds. Then we propose a new initialization stage of the CEM algorithm that makes it possible to quickly jump to a domain size close to the one needed for the CEM algorithm to work. These domain size estimates are based on fitting functions. Examples of fitting functions are given for the Matérn family of covariances. These functions are inspired by our numerical simulations and by the theoretical work from [9]. The parameters estimation of the fitting functions is done numerically. Several numerical tests are performed to show the efficiency of the proposed algorithms, for both isotropic and anisotropic Matérn covariances.
. 循环嵌入法是一种常用的生成平稳高斯随机场(GRF)的方法。其主要思想是将协方差矩阵嵌入到更大的嵌套块循环矩阵中,利用快速傅里叶变换(FFT)算法可以快速计算出其因式分解。CEM要求扩展矩阵至少是正半定的,如果封闭域足够大,则证明了这一点,如[9]中的定理2.3对于三次域所证明的那样。本文将此定理推广到直角平行六面体的情况。然后,我们提出了CEM算法的一个新的初始化阶段,使其能够快速跳转到接近CEM算法工作所需的域大小。这些域大小估计是基于拟合函数的。本文给出了mat n族协方差的拟合函数的例子。这些函数的灵感来自于我们的数值模拟和[9]的理论工作。对拟合函数的参数进行了数值估计。对各向同性和各向异性的matacimn协方差进行了数值试验,证明了所提算法的有效性。
{"title":"Initialization of the Circulant Embedding method to speed up the generation of Gaussian random fields","authors":"G. Pichot, Simon Legrand, M. Kern, Nathanael Tepakbong-Tematio","doi":"10.5802/smai-jcm.89","DOIUrl":"https://doi.org/10.5802/smai-jcm.89","url":null,"abstract":". The Circulant Embedding Method (CEM) is a well known technique to generate stationary Gaussian Random Fields (GRF). The main idea is to embed the covariance matrix in a larger nested block circulant matrix, whose factorization can be rapidly computed thanks to the fast Fourier transform (FFT) algorithm. The CEM requires the extended matrix to be at least positive semidefinite which is proven to be the case if the enclosing domain is sufficiently large, as proven by Theorem 2.3 in [9] for cubic domains. In this paper, we generalize this theorem to the case of rectangular parallelepipeds. Then we propose a new initialization stage of the CEM algorithm that makes it possible to quickly jump to a domain size close to the one needed for the CEM algorithm to work. These domain size estimates are based on fitting functions. Examples of fitting functions are given for the Matérn family of covariances. These functions are inspired by our numerical simulations and by the theoretical work from [9]. The parameters estimation of the fitting functions is done numerically. Several numerical tests are performed to show the efficiency of the proposed algorithms, for both isotropic and anisotropic Matérn covariances.","PeriodicalId":376888,"journal":{"name":"The SMAI journal of computational mathematics","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128928358","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
Parallel kinetic scheme for transport equations in complex toroidal geometry 复杂环面几何输运方程的平行动力学格式
Pub Date : 2022-12-16 DOI: 10.5802/smai-jcm.86
M. Boileau, Bérenger Bramas, E. Franck, Romane Hélie, P. Helluy, L. Navoret
. We present an efficient solver for the conservative transport equation with variable coefficients in complex toroidal geometries. The solver is based on a kinetic formulation resembling the Lattice-Boltzmann approach. The chosen formalism allows obtaining an explicit and conservative scheme that requires no matrix inversion and whose CFL stability condition is independent from the poloidal dynamics. We present the method and its optimized parallel implementation on toroidal geometries. Two and three dimensional plasma physics test cases are carried out.
. 给出了复杂环面几何中变系数保守输运方程的一种有效求解方法。求解器基于类似于格点-玻尔兹曼方法的动力学公式。所选择的形式可以获得不需要矩阵反演的显式和保守格式,其CFL稳定性条件与极向动力学无关。给出了该方法及其在环面几何上的优化并行实现。进行了二维和三维等离子体物理实验。
{"title":"Parallel kinetic scheme for transport equations in complex toroidal geometry","authors":"M. Boileau, Bérenger Bramas, E. Franck, Romane Hélie, P. Helluy, L. Navoret","doi":"10.5802/smai-jcm.86","DOIUrl":"https://doi.org/10.5802/smai-jcm.86","url":null,"abstract":". We present an efficient solver for the conservative transport equation with variable coefficients in complex toroidal geometries. The solver is based on a kinetic formulation resembling the Lattice-Boltzmann approach. The chosen formalism allows obtaining an explicit and conservative scheme that requires no matrix inversion and whose CFL stability condition is independent from the poloidal dynamics. We present the method and its optimized parallel implementation on toroidal geometries. Two and three dimensional plasma physics test cases are carried out.","PeriodicalId":376888,"journal":{"name":"The SMAI journal of computational mathematics","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116838982","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
Error Guarantees for Least Squares Approximation with Noisy Samples in Domain Adaptation 域自适应中带噪声样本最小二乘逼近的误差保证
Pub Date : 2022-04-09 DOI: 10.5802/smai-jcm.96
Felix Bartel
Given $n$ samples of a function $fcolon Dtomathbb C$ in random points drawn with respect to a measure $varrho_S$ we develop theoretical analysis of the $L_2(D, varrho_T)$-approximation error. For a parituclar choice of $varrho_S$ depending on $varrho_T$, it is known that the weighted least squares method from finite dimensional function spaces $V_m$, $dim(V_m) = m
给定$n$关于测量$varrho_S$的函数$fcolon Dtomathbb C$随机点的样本,我们对$L_2(D, varrho_T)$ -近似误差进行了理论分析。对于依赖于$varrho_T$的$varrho_S$的特定选择,众所周知,有限维函数空间$V_m$, $dim(V_m) = m
{"title":"Error Guarantees for Least Squares Approximation with Noisy Samples in Domain Adaptation","authors":"Felix Bartel","doi":"10.5802/smai-jcm.96","DOIUrl":"https://doi.org/10.5802/smai-jcm.96","url":null,"abstract":"Given $n$ samples of a function $fcolon Dtomathbb C$ in random points drawn with respect to a measure $varrho_S$ we develop theoretical analysis of the $L_2(D, varrho_T)$-approximation error. For a parituclar choice of $varrho_S$ depending on $varrho_T$, it is known that the weighted least squares method from finite dimensional function spaces $V_m$, $dim(V_m) = m<infty$ has the same error as the best approximation in $V_m$ up to a multiplicative constant when given exact samples with logarithmic oversampling. If the source measure $varrho_S$ and the target measure $varrho_T$ differ we are in the domain adaptation setting, a subfield of transfer learning. We model the resulting deterioration of the error in our bounds. Further, for noisy samples, our bounds describe the bias-variance trade off depending on the dimension $m$ of the approximation space $V_m$. All results hold with high probability. For demonstration, we consider functions defined on the $d$-dimensional cube given in unifom random samples. We analyze polynomials, the half-period cosine, and a bounded orthonormal basis of the non-periodic Sobolev space $H_{mathrm{mix}}^2$. Overcoming numerical issues of this $H_{text{mix}}^2$ basis, this gives a novel stable approximation method with quadratic error decay. Numerical experiments indicate the applicability of our results.","PeriodicalId":376888,"journal":{"name":"The SMAI journal of computational mathematics","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-04-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126397414","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}
引用次数: 1
Discrete analysis of Schwarz waveform relaxation for a diffusion reaction problem with discontinuous coefficients 具有不连续系数的扩散反应问题的Schwarz波形松弛的离散分析
Pub Date : 2022-04-08 DOI: 10.5802/smai-jcm.81
Simon Clément, F. Lemarié, E. Blayo
. In this paper, we investigate the effect of the space and time discretisation on the convergence properties of Schwarz Waveform Relaxation (SWR) algorithms. We consider a reaction-diffusion problem with discontinuous coefficients discretised on two non-overlapping domains with several numerical schemes (in space and time). A methodology to determine the rate of convergence of the classical SWR method with standard interface conditions (Dirichlet-Neumann or Robin-Robin) accounting for discretisation errors is presented. We discuss how such convergence rates differ from the ones derived at a continuous level (i.e. assuming an exact discrete representation of the continuous problem). In this work we consider a second-order finite difference scheme and a finite volume scheme based on quadratic spline reconstruction in space, combined with either a simple backward Euler scheme or a two-step “Padé” scheme (resembling a Diagonally Implicit Runge Kutta scheme) in time. We prove those combinations of space-time schemes to be unconditionally stable on bounded domains. We illustrate the relevance of our analysis with specifically designed numerical experiments.
. 本文研究了空间离散化和时间离散化对Schwarz波形松弛(SWR)算法收敛特性的影响。我们考虑了一个不连续系数离散在两个非重叠区域上的反应扩散问题,该问题具有几种数值格式(在空间和时间上)。给出了在考虑离散误差的标准界面条件(Dirichlet-Neumann或Robin-Robin)下确定经典SWR方法收敛速度的方法。我们讨论了这种收敛率与连续水平上的收敛率的区别(即假设连续问题的精确离散表示)。在这项工作中,我们考虑了二阶有限差分格式和基于空间二次样条重建的有限体积格式,在时间上结合了简单的向后欧拉格式或两步“pad”格式(类似于对角隐式Runge Kutta格式)。证明了这些时空格式的组合在有界域上是无条件稳定的。我们用专门设计的数值实验来说明我们分析的相关性。
{"title":"Discrete analysis of Schwarz waveform relaxation for a diffusion reaction problem with discontinuous coefficients","authors":"Simon Clément, F. Lemarié, E. Blayo","doi":"10.5802/smai-jcm.81","DOIUrl":"https://doi.org/10.5802/smai-jcm.81","url":null,"abstract":". In this paper, we investigate the effect of the space and time discretisation on the convergence properties of Schwarz Waveform Relaxation (SWR) algorithms. We consider a reaction-diffusion problem with discontinuous coefficients discretised on two non-overlapping domains with several numerical schemes (in space and time). A methodology to determine the rate of convergence of the classical SWR method with standard interface conditions (Dirichlet-Neumann or Robin-Robin) accounting for discretisation errors is presented. We discuss how such convergence rates differ from the ones derived at a continuous level (i.e. assuming an exact discrete representation of the continuous problem). In this work we consider a second-order finite difference scheme and a finite volume scheme based on quadratic spline reconstruction in space, combined with either a simple backward Euler scheme or a two-step “Padé” scheme (resembling a Diagonally Implicit Runge Kutta scheme) in time. We prove those combinations of space-time schemes to be unconditionally stable on bounded domains. We illustrate the relevance of our analysis with specifically designed numerical experiments.","PeriodicalId":376888,"journal":{"name":"The SMAI journal of computational mathematics","volume":"644 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121607385","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
Electrostatic Force Computation with Boundary Element Methods 用边界元法计算静电力
Pub Date : 2022-04-08 DOI: 10.5802/smai-jcm.79
P. Panchal, R. Hiptmair
. Boundary element methods are a well-established technique for solving linear boundary value problems for electrostatic potentials. In this context we present a novel way to approximate the forces exerted by electrostatic fields on conducting objects. Like the standard post-processing technique employing surface integrals derived from the Maxwell stress tensor the new approach solely relies on surface integrals, but, compared to the former, offers better accuracy and faster convergence. The new formulas arise from the interpretation of forces fields as shape derivatives, in the spirit of the virtual work principle, combined with the adjoint approach from shape optimization. In contrast to standard formulas, they meet the continuity and smoothing requirements of abstract duality arguments, which supply a rigorous underpinning for their observed superior performance. 2020 Mathematics Subject Classification. 65N38, 78M15, 45A05. Abstract. Boundary element methods are a well-established technique for solving bound- ary value problems for electrostatic potentials. In this context we present a novel way to ap- proximate the forces exerted by fi elds on conducting objects. Like the standard post-processing technique employing surface integrals derived from the Maxwell stress tensor the new approach solely relies on surface integrals, but, compared to the former, o ff ers better accuracy and faster convergence. The new formulas arise from the interpretation of forces fi elds as shape derivatives, in the spirit of the virtual work principle, combined with the adjoint from shape optimiza-
. 边界元法是求解静电势线性边值问题的一种成熟的方法。在这种情况下,我们提出了一种新的方法来近似静电场对导电物体施加的力。与使用麦克斯韦应力张量衍生的曲面积分的标准后处理技术一样,新方法仅依赖于曲面积分,但与前者相比,具有更好的精度和更快的收敛速度。根据虚功原理的精神,结合形状优化的伴随方法,将力场解释为形状导数,得到了新的公式。与标准公式相比,它们满足抽象对偶参数的连续性和平滑性要求,这为它们观察到的优越性能提供了严格的基础。2020数学学科分类。65n38, 78m15, 45a05。摘要边界元法是求解静电势定界值问题的一种行之有效的方法。在这种情况下,我们提出了一种新的方法来估计电场对导电物体施加的力。与使用麦克斯韦应力张量衍生的曲面积分的标准后处理技术一样,新方法仅依赖于曲面积分,但与前者相比,它具有更好的精度和更快的收敛速度。根据虚功原理的精神,结合形状优化的伴随量,将力场解释为形状导数,得到了新的公式
{"title":"Electrostatic Force Computation with Boundary Element Methods","authors":"P. Panchal, R. Hiptmair","doi":"10.5802/smai-jcm.79","DOIUrl":"https://doi.org/10.5802/smai-jcm.79","url":null,"abstract":". Boundary element methods are a well-established technique for solving linear boundary value problems for electrostatic potentials. In this context we present a novel way to approximate the forces exerted by electrostatic fields on conducting objects. Like the standard post-processing technique employing surface integrals derived from the Maxwell stress tensor the new approach solely relies on surface integrals, but, compared to the former, offers better accuracy and faster convergence. The new formulas arise from the interpretation of forces fields as shape derivatives, in the spirit of the virtual work principle, combined with the adjoint approach from shape optimization. In contrast to standard formulas, they meet the continuity and smoothing requirements of abstract duality arguments, which supply a rigorous underpinning for their observed superior performance. 2020 Mathematics Subject Classification. 65N38, 78M15, 45A05. Abstract. Boundary element methods are a well-established technique for solving bound- ary value problems for electrostatic potentials. In this context we present a novel way to ap- proximate the forces exerted by fi elds on conducting objects. Like the standard post-processing technique employing surface integrals derived from the Maxwell stress tensor the new approach solely relies on surface integrals, but, compared to the former, o ff ers better accuracy and faster convergence. The new formulas arise from the interpretation of forces fi elds as shape derivatives, in the spirit of the virtual work principle, combined with the adjoint from shape optimiza-","PeriodicalId":376888,"journal":{"name":"The SMAI journal of computational mathematics","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-04-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130004389","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}
引用次数: 1
Recursive Estimation of a Failure Probability for a Lipschitz Function 一类Lipschitz函数失效概率的递归估计
Pub Date : 2021-07-28 DOI: 10.5802/smai-jcm.80
L. Bernard, A. Cohen, Arnaud Guyader Lpsm, Cermics, F. Malrieu
Let g : $Omega$ = [0, 1] d $rightarrow$ R denote a Lipschitz function that can be evaluated at each point, but at the price of a heavy computational time. Let X stand for a random variable with values in $Omega$ such that one is able to simulate, at least approximately, according to the restriction of the law of X to any subset of $Omega$. For example, thanks to Markov chain Monte Carlo techniques, this is always possible when X admits a density that is known up to a normalizing constant. In this context, given a deterministic threshold T such that the failure probability p := P(g(X)>T) may be very low, our goal is to estimate the latter with a minimal number of calls to g. In this aim, building on Cohen et al. [9], we propose a recursive and optimal algorithm that selects on the fly areas of interest and estimate their respective probabilities.
设g: $Omega$ = [0,1] d $rightarrow$ R表示可以在每个点求值的Lipschitz函数,但代价是大量的计算时间。设X代表一个随机变量,其值为$Omega$,使得人们能够根据X定律的限制,至少近似地模拟$Omega$的任何子集。例如,由于马尔可夫链蒙特卡罗技术,当X承认一个已知的密度直到一个归一化常数时,这总是可能的。在这种情况下,给定一个确定性阈值T,使得失效概率p:= p (g(X)>T)可能非常低,我们的目标是通过对g的最小调用次数来估计后者。为此,在Cohen等人[9]的基础上,我们提出了一种递归的最优算法,该算法在飞行中选择感兴趣的区域并估计其各自的概率。
{"title":"Recursive Estimation of a Failure Probability for a Lipschitz Function","authors":"L. Bernard, A. Cohen, Arnaud Guyader Lpsm, Cermics, F. Malrieu","doi":"10.5802/smai-jcm.80","DOIUrl":"https://doi.org/10.5802/smai-jcm.80","url":null,"abstract":"Let g : $Omega$ = [0, 1] d $rightarrow$ R denote a Lipschitz function that can be evaluated at each point, but at the price of a heavy computational time. Let X stand for a random variable with values in $Omega$ such that one is able to simulate, at least approximately, according to the restriction of the law of X to any subset of $Omega$. For example, thanks to Markov chain Monte Carlo techniques, this is always possible when X admits a density that is known up to a normalizing constant. In this context, given a deterministic threshold T such that the failure probability p := P(g(X)>T) may be very low, our goal is to estimate the latter with a minimal number of calls to g. In this aim, building on Cohen et al. [9], we propose a recursive and optimal algorithm that selects on the fly areas of interest and estimate their respective probabilities.","PeriodicalId":376888,"journal":{"name":"The SMAI journal of computational mathematics","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-07-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132645001","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
On motion by curvature of a network with a triple junction 论三结点网络的曲率运动
Pub Date : 2021-03-11 DOI: 10.5802/SMAI-JCM.70
Paola Pozzi, B. Stinner
. We numerically study the planar evolution by curvature flow of three parametrised curves that are connected by a triple junction in which conditions are imposed on the angles at which the curves meet. One of the key problems in analysing motion of networks by curvature law is the choice of a tangential velocity that allows for motion of the triple junction, does not lead to mesh degeneration, and is amenable to an error analysis. Our approach consists in considering a perturbation of a classical smooth formulation. The problem we propose admits a natural variational formulation that can be discretized with finite elements. The perturbation can be made arbitrarily small when a regularisation parameter shrinks to zero. Convergence of the new semi-discrete finite element scheme including optimal error estimates are proved. These results are supported by some numerical tests. Finally, the influence of the small regularisation parameter on the properties of scheme and the accuracy of the results is numerically investigated.
. 我们用数值方法研究了由三结点连接的三条参数化曲线的平面曲率流演化,在三结点中,曲线相交的角度被施加了条件。用曲率定律分析网络运动的关键问题之一是选择一个切向速度,它允许三结点的运动,不会导致网格退化,并且可以进行误差分析。我们的方法是考虑经典光滑公式的摄动。我们提出的问题允许一个自然变分公式,可以用有限元离散。当正则化参数收缩到零时,扰动可以任意小。证明了包含最优误差估计的半离散有限元格式的收敛性。这些结果得到了数值试验的支持。最后,用数值方法研究了小正则化参数对方案性能和结果精度的影响。
{"title":"On motion by curvature of a network with a triple junction","authors":"Paola Pozzi, B. Stinner","doi":"10.5802/SMAI-JCM.70","DOIUrl":"https://doi.org/10.5802/SMAI-JCM.70","url":null,"abstract":". We numerically study the planar evolution by curvature flow of three parametrised curves that are connected by a triple junction in which conditions are imposed on the angles at which the curves meet. One of the key problems in analysing motion of networks by curvature law is the choice of a tangential velocity that allows for motion of the triple junction, does not lead to mesh degeneration, and is amenable to an error analysis. Our approach consists in considering a perturbation of a classical smooth formulation. The problem we propose admits a natural variational formulation that can be discretized with finite elements. The perturbation can be made arbitrarily small when a regularisation parameter shrinks to zero. Convergence of the new semi-discrete finite element scheme including optimal error estimates are proved. These results are supported by some numerical tests. Finally, the influence of the small regularisation parameter on the properties of scheme and the accuracy of the results is numerically investigated.","PeriodicalId":376888,"journal":{"name":"The SMAI journal of computational mathematics","volume":"136 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-03-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115476982","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}
引用次数: 4
Modified parareal method for solving the two-dimensional nonlinear shallow water equations using finite volumes 用有限体积求解二维非线性浅水方程的修正平行法
Pub Date : 2020-07-09 DOI: 10.5802/smai-jcm.75
J. G. C. Steinstraesser, V. Guinot, A. Rousseau
In this work, the POD-DEIM-based parareal method introduced in [6] is implemented for the resolution of the two-dimensional nonlinear shallow water equations using a finite volume scheme. This method is a variant of the traditional parareal method, first introduced by [19], that improves the stability and convergence for nonlinear hyperbolic problems, and uses reduced-order models constructed via the Proper Orthogonal Decomposition-Discrete Empirical Interpolation Method (POD-DEIM) applied to snapshots of the solution of the parareal iterations. We propose a modification of this parareal method for further stability and convergence improvements. It consists in enriching the snapshots set for the POD-DEIM procedure with extra snapshots whose computation does not require any additional computational cost. The performances of the classical parareal method, the POD-DEIM-based parareal method and our proposed modification are compared using numerical tests with increasing complexity. Our modified method shows a more stable behaviour and converges in fewer iterations than the other two methods.
本文采用[6]中引入的基于pod - deim的准面方法,利用有限体积格式求解二维非线性浅水方程。该方法是[19]首次提出的传统的准面方法的一种改进,它提高了非线性双曲型问题的稳定性和收敛性,并使用由适当正交分解-离散经验插值方法(POD-DEIM)构造的降阶模型应用于准面迭代解的快照。为了进一步提高稳定性和收敛性,我们提出了对这种拟面方法的改进。它包括使用额外的快照来丰富POD-DEIM过程的快照集,这些快照的计算不需要任何额外的计算成本。通过数值试验,比较了经典的平面化方法、基于pod - deim的平面化方法和改进的平面化方法的性能。与其他两种方法相比,改进后的方法具有更稳定的性能和更少的迭代收敛性。
{"title":"Modified parareal method for solving the two-dimensional nonlinear shallow water equations using finite volumes","authors":"J. G. C. Steinstraesser, V. Guinot, A. Rousseau","doi":"10.5802/smai-jcm.75","DOIUrl":"https://doi.org/10.5802/smai-jcm.75","url":null,"abstract":"In this work, the POD-DEIM-based parareal method introduced in [6] is implemented for the resolution of the two-dimensional nonlinear shallow water equations using a finite volume scheme. This method is a variant of the traditional parareal method, first introduced by [19], that improves the stability and convergence for nonlinear hyperbolic problems, and uses reduced-order models constructed via the Proper Orthogonal Decomposition-Discrete Empirical Interpolation Method (POD-DEIM) applied to snapshots of the solution of the parareal iterations. We propose a modification of this parareal method for further stability and convergence improvements. It consists in enriching the snapshots set for the POD-DEIM procedure with extra snapshots whose computation does not require any additional computational cost. The performances of the classical parareal method, the POD-DEIM-based parareal method and our proposed modification are compared using numerical tests with increasing complexity. Our modified method shows a more stable behaviour and converges in fewer iterations than the other two methods.","PeriodicalId":376888,"journal":{"name":"The SMAI journal of computational mathematics","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131000195","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
期刊
The SMAI journal of computational mathematics
全部 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