首页 > 最新文献

SIAM Journal on Numerical Analysis最新文献

英文 中文
Inverse Wave-Number-Dependent Source Problems for the Helmholtz Equation 亥姆霍兹方程的反波数依赖源问题
IF 2.9 2区 数学 Q1 Mathematics Pub Date : 2024-06-06 DOI: 10.1137/23m1572696
Hongxia Guo, Guanghui Hu
SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1372-1393, June 2024.
Abstract. This paper is concerned with the multi-frequency factorization method for imaging the support of a wave-number-dependent source function. It is supposed that the source function is given by the inverse Fourier transform of some time-dependent source with a priori given radiating period. Using the multi-frequency far-field data at a fixed observation direction, we provide a computational criterion for characterizing the smallest strip containing the support and perpendicular to the observation direction. The far-field data from sparse observation directions can be used to recover a [math]-convex polygon of the support. The inversion algorithm is proven valid even with multi-frequency near-field data in three dimensions. The connections to time-dependent inverse source problems are discussed in the near-field case. Numerical tests in both two and three dimensions are implemented to show effectiveness and feasibility of the approach. This paper provides numerical analysis for a frequency-domain approach to recover the support of an admissible class of time-dependent sources.
SIAM 数值分析期刊》第 62 卷第 3 期第 1372-1393 页,2024 年 6 月。 摘要本文主要研究多频因式分解法,用于对依赖波数的源函数的支持进行成像。假设该源函数是由某个先验给定辐射周期的随时间变化的源的反傅里叶变换给出的。利用固定观测方向的多频远场数据,我们提供了一个计算准则,用于描述包含支撑且垂直于观测方向的最小条带。来自稀疏观测方向的远场数据可用来恢复支撑点的[数学]凸多边形。即使是三维多频近场数据,反演算法也被证明是有效的。在近场情况下,讨论了与时间相关反源问题的联系。通过二维和三维数值测试,展示了该方法的有效性和可行性。本文提供了频域方法的数值分析,以恢复一类时间相关源的可容许支持。
{"title":"Inverse Wave-Number-Dependent Source Problems for the Helmholtz Equation","authors":"Hongxia Guo, Guanghui Hu","doi":"10.1137/23m1572696","DOIUrl":"https://doi.org/10.1137/23m1572696","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1372-1393, June 2024. <br/> Abstract. This paper is concerned with the multi-frequency factorization method for imaging the support of a wave-number-dependent source function. It is supposed that the source function is given by the inverse Fourier transform of some time-dependent source with a priori given radiating period. Using the multi-frequency far-field data at a fixed observation direction, we provide a computational criterion for characterizing the smallest strip containing the support and perpendicular to the observation direction. The far-field data from sparse observation directions can be used to recover a [math]-convex polygon of the support. The inversion algorithm is proven valid even with multi-frequency near-field data in three dimensions. The connections to time-dependent inverse source problems are discussed in the near-field case. Numerical tests in both two and three dimensions are implemented to show effectiveness and feasibility of the approach. This paper provides numerical analysis for a frequency-domain approach to recover the support of an admissible class of time-dependent sources.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-06-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141287149","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Bilinear Optimal Control for the Fractional Laplacian: Analysis and Discretization 分数拉普拉奇的双线性最优控制:分析与离散化
IF 2.9 2区 数学 Q1 Mathematics Pub Date : 2024-06-04 DOI: 10.1137/23m154947x
Francisco Bersetche, Francisco Fuica, Enrique Otárola, Daniel Quero
SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1344-1371, June 2024.
Abstract. We adopt the integral definition of the fractional Laplace operator and study an optimal control problem on Lipschitz domains that involves a fractional elliptic PDE as the state equation and a control variable that enters the state equation as a coefficient; pointwise constraints on the control variable are considered as well. We establish the existence of optimal solutions and analyze first- and necessary and sufficient second-order optimality conditions. Regularity estimates for optimal variables are also analyzed. We develop two finite element discretization strategies: a semidiscrete scheme in which the control variable is not discretized and a fully discrete scheme in which the control variable is discretized with piecewise constant functions. For both schemes, we analyze the convergence properties of discretizations and derive error estimates.
SIAM 数值分析期刊》第 62 卷第 3 期第 1344-1371 页,2024 年 6 月。 摘要我们采用分数拉普拉斯算子的积分定义,研究了一个 Lipschitz 域上的最优控制问题,该问题涉及一个作为状态方程的分数椭圆 PDE 和一个作为系数进入状态方程的控制变量;同时还考虑了控制变量的点约束。我们确定了最优解的存在性,并分析了一阶最优条件和必要且充分的二阶最优条件。我们还分析了最优变量的正则性估计。我们开发了两种有限元离散化策略:一种是控制变量不离散化的半离散方案,另一种是控制变量用片断常数函数离散化的完全离散方案。对于这两种方案,我们分析了离散化的收敛特性,并得出了误差估计值。
{"title":"Bilinear Optimal Control for the Fractional Laplacian: Analysis and Discretization","authors":"Francisco Bersetche, Francisco Fuica, Enrique Otárola, Daniel Quero","doi":"10.1137/23m154947x","DOIUrl":"https://doi.org/10.1137/23m154947x","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1344-1371, June 2024. <br/> Abstract. We adopt the integral definition of the fractional Laplace operator and study an optimal control problem on Lipschitz domains that involves a fractional elliptic PDE as the state equation and a control variable that enters the state equation as a coefficient; pointwise constraints on the control variable are considered as well. We establish the existence of optimal solutions and analyze first- and necessary and sufficient second-order optimality conditions. Regularity estimates for optimal variables are also analyzed. We develop two finite element discretization strategies: a semidiscrete scheme in which the control variable is not discretized and a fully discrete scheme in which the control variable is discretized with piecewise constant functions. For both schemes, we analyze the convergence properties of discretizations and derive error estimates.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-06-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141320015","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Error Bounds for Discrete Minimizers of the Ginzburg–Landau Energy in the High-[math] Regime 高[数学]区金兹堡-朗道能量离散最小值的误差边界
IF 2.9 2区 数学 Q1 Mathematics Pub Date : 2024-05-30 DOI: 10.1137/23m1560938
Benjamin Dörich, Patrick Henning
SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1313-1343, June 2024.
Abstract. In this work, we study discrete minimizers of the Ginzburg–Landau energy in finite element spaces. Special focus is given to the influence of the Ginzburg–Landau parameter [math]. This parameter is of physical interest as large values can trigger the appearance of vortex lattices. Since the vortices have to be resolved on sufficiently fine computational meshes, it is important to translate the size of [math] into a mesh resolution condition, which can be done through error estimates that are explicit with respect to [math] and the spatial mesh width [math]. For that, we first work in an abstract framework for a general class of discrete spaces, where we present convergence results in a problem-adapted [math]-weighted norm. Afterward we apply our findings to Lagrangian finite elements and a particular generalized finite element construction. In numerical experiments we confirm that our derived [math]- and [math]-error estimates are indeed optimal in [math] and [math].
SIAM 数值分析期刊》,第 62 卷,第 3 期,第 1313-1343 页,2024 年 6 月。 摘要在这项工作中,我们研究了有限元空间中金兹堡-朗道能量的离散最小值。我们特别关注金兹堡-朗道参数[math]的影响。该参数具有重要的物理意义,因为较大的数值会引发涡旋晶格的出现。由于涡旋必须在足够精细的计算网格上解析,因此必须将[math]的大小转化为网格解析条件,这可以通过与[math]和空间网格宽度[math]相关的显式误差估计来实现。为此,我们首先在一个抽象框架内对一般离散空间进行研究,并在此基础上提出了与问题相适应的[math]加权规范的收敛结果。之后,我们将研究结果应用于拉格朗日有限元和一种特殊的广义有限元结构。在数值实验中,我们证实了我们得出的[数学]和[数学]误差估计确实是[数学]和[数学]中的最优估计。
{"title":"Error Bounds for Discrete Minimizers of the Ginzburg–Landau Energy in the High-[math] Regime","authors":"Benjamin Dörich, Patrick Henning","doi":"10.1137/23m1560938","DOIUrl":"https://doi.org/10.1137/23m1560938","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1313-1343, June 2024. <br/> Abstract. In this work, we study discrete minimizers of the Ginzburg–Landau energy in finite element spaces. Special focus is given to the influence of the Ginzburg–Landau parameter [math]. This parameter is of physical interest as large values can trigger the appearance of vortex lattices. Since the vortices have to be resolved on sufficiently fine computational meshes, it is important to translate the size of [math] into a mesh resolution condition, which can be done through error estimates that are explicit with respect to [math] and the spatial mesh width [math]. For that, we first work in an abstract framework for a general class of discrete spaces, where we present convergence results in a problem-adapted [math]-weighted norm. Afterward we apply our findings to Lagrangian finite elements and a particular generalized finite element construction. In numerical experiments we confirm that our derived [math]- and [math]-error estimates are indeed optimal in [math] and [math].","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141165169","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Solving PDEs with Incomplete Information 用不完全信息求解 PDEs
IF 2.9 2区 数学 Q1 Mathematics Pub Date : 2024-05-30 DOI: 10.1137/23m1546671
Peter Binev, Andrea Bonito, Albert Cohen, Wolfgang Dahmen, Ronald DeVore, Guergana Petrova
SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1278-1312, June 2024.
Abstract. We consider the problem of numerically approximating the solutions to a partial differential equation (PDE) when there is insufficient information to determine a unique solution. Our main example is the Poisson boundary value problem, when the boundary data is unknown and instead one observes finitely many linear measurements of the solution. We view this setting as an optimal recovery problem and develop theory and numerical algorithms for its solution. The main vehicle employed is the derivation and approximation of the Riesz representers of these functionals with respect to relevant Hilbert spaces of harmonic functions.
SIAM 数值分析期刊》第 62 卷第 3 期第 1278-1312 页,2024 年 6 月。 摘要。我们考虑了在没有足够信息确定唯一解的情况下数值逼近偏微分方程 (PDE) 解的问题。我们的主要例子是泊松边界值问题,当边界数据未知时,我们只能观察解的有限多个线性测量值。我们将这种情况视为最优恢复问题,并为其求解开发了理论和数值算法。我们采用的主要工具是推导和近似这些函数的里厄斯表示数,并将其与谐函数的相关希尔伯特空间联系起来。
{"title":"Solving PDEs with Incomplete Information","authors":"Peter Binev, Andrea Bonito, Albert Cohen, Wolfgang Dahmen, Ronald DeVore, Guergana Petrova","doi":"10.1137/23m1546671","DOIUrl":"https://doi.org/10.1137/23m1546671","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1278-1312, June 2024. <br/> Abstract. We consider the problem of numerically approximating the solutions to a partial differential equation (PDE) when there is insufficient information to determine a unique solution. Our main example is the Poisson boundary value problem, when the boundary data is unknown and instead one observes finitely many linear measurements of the solution. We view this setting as an optimal recovery problem and develop theory and numerical algorithms for its solution. The main vehicle employed is the derivation and approximation of the Riesz representers of these functionals with respect to relevant Hilbert spaces of harmonic functions.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141182385","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On Bernoulli’s Method 关于伯努利方法
IF 2.9 2区 数学 Q1 Mathematics Pub Date : 2024-05-24 DOI: 10.1137/22m1528501
Tamás Dózsa, Ferenc Schipp, Alexandros Soumelidis
SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1259-1277, June 2024.
Abstract. We generalize Bernoulli’s classical method for finding poles of rational functions using the rational orthogonal Malmquist–Takenaka system. We show that our approach overcomes the limitations of previous methods, especially their dependence on the existence of a so-called dominant pole, while significantly simplifying the required calculations. A description of the identifiable poles is provided, as well as an iterative algorithm that can be applied to find every pole of a rational function. We discuss automatic parameter choice for the proposed algorithm and demonstrate its effectiveness through numerical examples.
SIAM 数值分析期刊》第 62 卷第 3 期第 1259-1277 页,2024 年 6 月。 摘要。我们利用有理正交 Malmquist-Takenaka 系统概括了伯努利寻找有理函数极点的经典方法。我们的研究表明,我们的方法克服了以前方法的局限性,特别是它们对所谓的主导极点存在的依赖性,同时大大简化了所需的计算。我们对可识别极点进行了描述,并提供了一种可用于找到有理函数每个极点的迭代算法。我们讨论了拟议算法的自动参数选择,并通过数值示例证明了其有效性。
{"title":"On Bernoulli’s Method","authors":"Tamás Dózsa, Ferenc Schipp, Alexandros Soumelidis","doi":"10.1137/22m1528501","DOIUrl":"https://doi.org/10.1137/22m1528501","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1259-1277, June 2024. <br/> Abstract. We generalize Bernoulli’s classical method for finding poles of rational functions using the rational orthogonal Malmquist–Takenaka system. We show that our approach overcomes the limitations of previous methods, especially their dependence on the existence of a so-called dominant pole, while significantly simplifying the required calculations. A description of the identifiable poles is provided, as well as an iterative algorithm that can be applied to find every pole of a rational function. We discuss automatic parameter choice for the proposed algorithm and demonstrate its effectiveness through numerical examples.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141096724","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Contraction and Convergence Rates for Discretized Kinetic Langevin Dynamics 离散动能朗万动力学的收缩与收敛速率
IF 2.9 2区 数学 Q1 Mathematics Pub Date : 2024-05-22 DOI: 10.1137/23m1556289
Benedict J. Leimkuhler, Daniel Paulin, Peter A. Whalley
SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1226-1258, June 2024.
Abstract. We provide a framework to analyze the convergence of discretized kinetic Langevin dynamics for [math]-[math]Lipschitz, [math]-convex potentials. Our approach gives convergence rates of [math], with explicit step size restrictions, which are of the same order as the stability threshold for Gaussian targets and are valid for a large interval of the friction parameter. We apply this methodology to various integration schemes which are popular in the molecular dynamics and machine learning communities. Further, we introduce the property “[math]-limit convergent” to characterize underdamped Langevin schemes that converge to overdamped dynamics in the high-friction limit and which have step size restrictions that are independent of the friction parameter; we show that this property is not generic by exhibiting methods from both the class and its complement. Finally, we provide asymptotic bias estimates for the BAOAB scheme, which remain accurate in the high-friction limit by comparison to a modified stochastic dynamics which preserves the invariant measure.
SIAM 数值分析期刊》第 62 卷第 3 期第 1226-1258 页,2024 年 6 月。摘要。我们提供了一个框架,用于分析[math]-[math]Lipschitz、[math]-凸势能的离散动力学 Langevin 动力学的收敛性。我们的方法给出了[math]的收敛率,并有明确的步长限制,与高斯目标的稳定阈值同阶,且对摩擦参数的大区间有效。我们将这一方法应用于分子动力学和机器学习领域流行的各种积分方案。此外,我们还引入了"[math]-limit convergent "属性,以描述在高摩擦极限下收敛于过阻尼动力学的欠阻尼 Langevin 方案,这些方案的步长限制与摩擦参数无关。最后,我们提供了 BAOAB 方案的渐近偏差估计值,通过与保留不变度量的修正随机动力学进行比较,BAOAB 方案在高摩擦极限下仍然保持精确。
{"title":"Contraction and Convergence Rates for Discretized Kinetic Langevin Dynamics","authors":"Benedict J. Leimkuhler, Daniel Paulin, Peter A. Whalley","doi":"10.1137/23m1556289","DOIUrl":"https://doi.org/10.1137/23m1556289","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1226-1258, June 2024. <br/>Abstract. We provide a framework to analyze the convergence of discretized kinetic Langevin dynamics for [math]-[math]Lipschitz, [math]-convex potentials. Our approach gives convergence rates of [math], with explicit step size restrictions, which are of the same order as the stability threshold for Gaussian targets and are valid for a large interval of the friction parameter. We apply this methodology to various integration schemes which are popular in the molecular dynamics and machine learning communities. Further, we introduce the property “[math]-limit convergent” to characterize underdamped Langevin schemes that converge to overdamped dynamics in the high-friction limit and which have step size restrictions that are independent of the friction parameter; we show that this property is not generic by exhibiting methods from both the class and its complement. Finally, we provide asymptotic bias estimates for the BAOAB scheme, which remain accurate in the high-friction limit by comparison to a modified stochastic dynamics which preserves the invariant measure.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141085304","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Pointwise Gradient Estimate of the Ritz Projection 里兹投影的点阵梯度估计
IF 2.9 2区 数学 Q1 Mathematics Pub Date : 2024-05-21 DOI: 10.1137/23m1571800
Lars Diening, Julian Rolfes, Abner J. Salgado
SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1212-1225, June 2024.
Abstract. Let [math] be a convex polytope ([math]). The Ritz projection is the best approximation, in the [math]-norm, to a given function in a finite element space. When such finite element spaces are constructed on the basis of quasiuniform triangulations, we show a pointwise estimate on the Ritz projection. Namely, the gradient at any point in [math] is controlled by the Hardy–Littlewood maximal function of the gradient of the original function at the same point. From this estimate, the stability of the Ritz projection on a wide range of spaces that are of interest in the analysis of PDEs immediately follows. Among those are weighted spaces, Orlicz spaces, and Lorentz spaces.
SIAM 数值分析期刊》第 62 卷第 3 期第 1212-1225 页,2024 年 6 月。 摘要设 [math] 是一个凸多胞形([math])。里兹投影是有限元空间中给定函数在[math]正态下的最佳近似值。当这种有限元空间是基于准均匀三角形构造时,我们展示了对里兹投影的点估计。也就是说,[math]中任意点的梯度受同一点上原始函数梯度的哈代-利特尔伍德最大函数控制。从这一估计出发,Ritz 投影在 PDE 分析中感兴趣的各种空间上的稳定性也随之而来。其中包括加权空间、奥利奇空间和洛伦兹空间。
{"title":"Pointwise Gradient Estimate of the Ritz Projection","authors":"Lars Diening, Julian Rolfes, Abner J. Salgado","doi":"10.1137/23m1571800","DOIUrl":"https://doi.org/10.1137/23m1571800","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1212-1225, June 2024. <br/> Abstract. Let [math] be a convex polytope ([math]). The Ritz projection is the best approximation, in the [math]-norm, to a given function in a finite element space. When such finite element spaces are constructed on the basis of quasiuniform triangulations, we show a pointwise estimate on the Ritz projection. Namely, the gradient at any point in [math] is controlled by the Hardy–Littlewood maximal function of the gradient of the original function at the same point. From this estimate, the stability of the Ritz projection on a wide range of spaces that are of interest in the analysis of PDEs immediately follows. Among those are weighted spaces, Orlicz spaces, and Lorentz spaces.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141079251","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Mean Dimension of Radial Basis Functions 径向基函数的平均维度
IF 2.9 2区 数学 Q1 Mathematics Pub Date : 2024-05-21 DOI: 10.1137/23m1614833
Christopher Hoyt, Art B. Owen
SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1191-1211, June 2024.
Abstract. We show that generalized multiquadric radial basis functions (RBFs) on [math] have a mean dimension that is [math] as [math] with an explicit bound for the implied constant, under moment conditions on their inputs. Under weaker moment conditions the mean dimension still approaches 1. As a consequence, these RBFs become essentially additive as their dimension increases. Gaussian RBFs by contrast can attain any mean dimension between 1 and [math]. We also find that a test integrand due to Keister that has been influential in quasi-Monte Carlo theory has a mean dimension that oscillates between approximately 1 and approximately 2 as the nominal dimension [math] increases.
SIAM 数值分析期刊》第 62 卷第 3 期第 1191-1211 页,2024 年 6 月。 摘要。我们证明,在输入矩条件下,[math] 上的广义多四边形径向基函数 (RBF) 的平均维度与[math] 的平均维度相同,且隐含常数有明确的约束。在较弱的力矩条件下,平均维数仍然接近 1。因此,随着维度的增加,这些 RBF 本质上变成了加法。相比之下,高斯 RBF 的平均维数可以达到 1 和 [math] 之间的任意维数。我们还发现,基斯特(Keister)提出的一个测试积分在准蒙特卡罗理论中很有影响力,随着标称维度[math]的增加,其平均维度在大约 1 和大约 2 之间摇摆。
{"title":"Mean Dimension of Radial Basis Functions","authors":"Christopher Hoyt, Art B. Owen","doi":"10.1137/23m1614833","DOIUrl":"https://doi.org/10.1137/23m1614833","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1191-1211, June 2024. <br/> Abstract. We show that generalized multiquadric radial basis functions (RBFs) on [math] have a mean dimension that is [math] as [math] with an explicit bound for the implied constant, under moment conditions on their inputs. Under weaker moment conditions the mean dimension still approaches 1. As a consequence, these RBFs become essentially additive as their dimension increases. Gaussian RBFs by contrast can attain any mean dimension between 1 and [math]. We also find that a test integrand due to Keister that has been influential in quasi-Monte Carlo theory has a mean dimension that oscillates between approximately 1 and approximately 2 as the nominal dimension [math] increases.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141074216","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Total Variation Error Bounds for the Accelerated Exponential Euler Scheme Approximation of Parabolic Semilinear SPDEs 加速指数欧拉方案逼近抛物线半线性 SPDE 的总变化误差边界
IF 2.9 2区 数学 Q1 Mathematics Pub Date : 2024-05-15 DOI: 10.1137/22m152596x
Charles-Edouard Bréhier
SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1171-1190, June 2024.
Abstract. We prove a new numerical approximation result for the solutions of semilinear parabolic stochastic partial differential equations, driven by additive space-time white noise in dimension 1. The temporal discretization is performed using an accelerated exponential Euler scheme, and we show that, under appropriate regularity conditions on the nonlinearity, the total variation distance between the distributions of the numerical approximation and of the exact solution at a given time converges to 0 when the time-step size vanishes, with order of convergence [math]. Equivalently, weak error estimates with order [math] are thus obtained for bounded measurable test functions. This is an original and major improvement compared with the performance of the standard linear implicit Euler scheme or exponential Euler methods, which do not converge in the sense of total variation when the time-step size vanishes. Equivalently weak error estimates for the standard schemes require twice differentiable test functions. The proof of the total variation error bounds for the accelerated exponential Euler scheme exploits some regularization property of the associated infinite-dimensional Kolmogorov equations.
SIAM 数值分析期刊》第 62 卷第 3 期第 1171-1190 页,2024 年 6 月。 摘要。我们证明了半线性抛物线随机偏微分方程解的一个新的数值逼近结果,该方程由维度为 1 的加性时空白噪声驱动。我们证明,在适当的非线性正则性条件下,当时间步长消失时,数值近似解和精确解在给定时间的分布之间的总变化距离收敛为 0,收敛阶数为 [math]。等效地,对于有界可测的检验函数,可以得到阶数为[math]的弱误差估计。与标准线性隐式欧拉方案或指数欧拉方法的性能相比,这是一项原创性的重大改进,因为当时间步长消失时,这些方法在总变化的意义上并不收敛。标准方案的等效弱误差估计需要两次可微检验函数。加速指数欧拉方案总变化误差边界的证明利用了相关无穷维 Kolmogorov 方程的某些正则化特性。
{"title":"Total Variation Error Bounds for the Accelerated Exponential Euler Scheme Approximation of Parabolic Semilinear SPDEs","authors":"Charles-Edouard Bréhier","doi":"10.1137/22m152596x","DOIUrl":"https://doi.org/10.1137/22m152596x","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1171-1190, June 2024. <br/> Abstract. We prove a new numerical approximation result for the solutions of semilinear parabolic stochastic partial differential equations, driven by additive space-time white noise in dimension 1. The temporal discretization is performed using an accelerated exponential Euler scheme, and we show that, under appropriate regularity conditions on the nonlinearity, the total variation distance between the distributions of the numerical approximation and of the exact solution at a given time converges to 0 when the time-step size vanishes, with order of convergence [math]. Equivalently, weak error estimates with order [math] are thus obtained for bounded measurable test functions. This is an original and major improvement compared with the performance of the standard linear implicit Euler scheme or exponential Euler methods, which do not converge in the sense of total variation when the time-step size vanishes. Equivalently weak error estimates for the standard schemes require twice differentiable test functions. The proof of the total variation error bounds for the accelerated exponential Euler scheme exploits some regularization property of the associated infinite-dimensional Kolmogorov equations.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141304419","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Implicit and Fully Discrete Approximation of the Supercooled Stefan Problem in the Presence of Blow-Ups 存在炸裂的过冷斯特凡问题的隐含和完全离散近似法
IF 2.9 2区 数学 Q1 Mathematics Pub Date : 2024-05-09 DOI: 10.1137/22m1509722
Christa Cuchiero, Christoph Reisinger, Stefan Rigger
SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1145-1170, June 2024.
Abstract.We consider two approximation schemes of the one-dimensional supercooled Stefan problem and prove their convergence, even in the presence of finite time blow-ups. All proofs are based on a probabilistic reformulation recently considered in the literature. The first scheme is a version of the time-stepping scheme studied by Kaushansky et al. [Ann. Appl. Probab., 33 (2023), pp. 274–298], but here the flux over the free boundary and its velocity are coupled implicitly. Moreover, we extend the analysis to more general driving processes than Brownian motion. The second scheme is a Donsker-type approximation, also interpretable as an implicit finite difference scheme, for which global convergence is shown under minor technical conditions. With stronger assumptions, which apply in cases without blow-ups, we obtain additionally a convergence rate arbitrarily close to 1/2. Our numerical results suggest that this rate also holds for less regular solutions, in contrast to explicit schemes, and allow a sharper resolution of the discontinuous free boundary in the blow-up regime.
SIAM 数值分析期刊》第 62 卷第 3 期第 1145-1170 页,2024 年 6 月。 摘要.我们考虑了一维过冷斯特凡问题的两种近似方案,并证明了它们的收敛性,即使在存在有限时间炸裂的情况下也是如此。所有证明都基于最近文献中考虑的概率重述。第一个方案是 Kaushansky 等人研究的时间步进方案的一个版本[Ann. Appl. Probab.此外,我们还将分析扩展到比布朗运动更一般的驱动过程。第二种方案是 Donsker 型近似,也可以解释为隐式有限差分方案,在一些次要的技术条件下,可以显示全局收敛性。通过更强的假设(适用于没有炸毁的情况),我们还获得了任意接近 1/2 的收敛率。我们的数值结果表明,与显式方案相比,该收敛率也适用于不太规则的解,并能更清晰地解决炸毁机制中的不连续自由边界问题。
{"title":"Implicit and Fully Discrete Approximation of the Supercooled Stefan Problem in the Presence of Blow-Ups","authors":"Christa Cuchiero, Christoph Reisinger, Stefan Rigger","doi":"10.1137/22m1509722","DOIUrl":"https://doi.org/10.1137/22m1509722","url":null,"abstract":"SIAM Journal on Numerical Analysis, Volume 62, Issue 3, Page 1145-1170, June 2024. <br/> Abstract.We consider two approximation schemes of the one-dimensional supercooled Stefan problem and prove their convergence, even in the presence of finite time blow-ups. All proofs are based on a probabilistic reformulation recently considered in the literature. The first scheme is a version of the time-stepping scheme studied by Kaushansky et al. [Ann. Appl. Probab., 33 (2023), pp. 274–298], but here the flux over the free boundary and its velocity are coupled implicitly. Moreover, we extend the analysis to more general driving processes than Brownian motion. The second scheme is a Donsker-type approximation, also interpretable as an implicit finite difference scheme, for which global convergence is shown under minor technical conditions. With stronger assumptions, which apply in cases without blow-ups, we obtain additionally a convergence rate arbitrarily close to 1/2. Our numerical results suggest that this rate also holds for less regular solutions, in contrast to explicit schemes, and allow a sharper resolution of the discontinuous free boundary in the blow-up regime.","PeriodicalId":49527,"journal":{"name":"SIAM Journal on Numerical Analysis","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140902996","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
SIAM Journal on Numerical Analysis
全部 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