首页 > 最新文献

Calcolo最新文献

英文 中文
Adaptive finite element approximation of bilinear optimal control problem with fractional Laplacian 带分数拉普拉卡矩的双线性优化控制问题的自适应有限元逼近
IF 1.7 2区 数学 Q1 MATHEMATICS Pub Date : 2024-09-16 DOI: 10.1007/s10092-024-00611-2
Fangyuan Wang, Qiming Wang, Zhaojie Zhou

We investigate the application of a posteriori error estimate to a fractional optimal control problem with pointwise control constraints. Specifically, we address a problem in which the state equation is formulated as an integral form of the fractional Laplacian equation, with the control variable embedded within the state equation as a coefficient. We propose two distinct finite element discretization approaches for an optimal control problem. The first approach employs a fully discrete scheme where the control variable is discretized using piecewise constant functions. The second approach, a semi-discrete scheme, does not discretize the control variable. Using the first-order optimality condition, the second-order optimality condition, and a solution regularity analysis for the optimal control problem, we devise a posteriori error estimates. Based on the established error estimates framework, an adaptive refinement strategy is developed to help achieve the optimal convergence rate. Numerical experiments are given to illustrate the theoretical findings.

我们研究了如何将后验误差估计应用于具有点式控制约束的分数最优控制问题。具体来说,我们要解决的问题是将状态方程表述为分数拉普拉斯方程的积分形式,控制变量作为系数嵌入状态方程中。我们为优化控制问题提出了两种不同的有限元离散化方法。第一种方法采用完全离散方案,其中控制变量使用片断常数函数离散化。第二种方法是半离散方案,不对控制变量进行离散化。利用最优控制问题的一阶最优条件、二阶最优条件和求解正则性分析,我们设计出了后验误差估计。基于已建立的误差估计框架,我们开发了一种自适应细化策略,以帮助达到最佳收敛速率。我们给出了数值实验来说明理论结论。
{"title":"Adaptive finite element approximation of bilinear optimal control problem with fractional Laplacian","authors":"Fangyuan Wang, Qiming Wang, Zhaojie Zhou","doi":"10.1007/s10092-024-00611-2","DOIUrl":"https://doi.org/10.1007/s10092-024-00611-2","url":null,"abstract":"<p>We investigate the application of a posteriori error estimate to a fractional optimal control problem with pointwise control constraints. Specifically, we address a problem in which the state equation is formulated as an integral form of the fractional Laplacian equation, with the control variable embedded within the state equation as a coefficient. We propose two distinct finite element discretization approaches for an optimal control problem. The first approach employs a fully discrete scheme where the control variable is discretized using piecewise constant functions. The second approach, a semi-discrete scheme, does not discretize the control variable. Using the first-order optimality condition, the second-order optimality condition, and a solution regularity analysis for the optimal control problem, we devise a posteriori error estimates. Based on the established error estimates framework, an adaptive refinement strategy is developed to help achieve the optimal convergence rate. Numerical experiments are given to illustrate the theoretical findings.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"4 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142260832","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An explicit two-grid spectral deferred correction method for nonlinear fractional pantograph differential equations 非线性分数受电微分方程的显式双网格光谱延迟修正法
IF 1.7 2区 数学 Q1 MATHEMATICS Pub Date : 2024-09-16 DOI: 10.1007/s10092-024-00614-z
Shan Li, Cunxuan Du, Zhongqing Wang

In this paper, we propose an explicit two-grid spectral deferred correction method for solving the nonlinear fractional pantograph differential equations. We design a partition including the global and local grids, which reduces the interaction between the subintervals caused by the delay term. We also analyze the numerical errors of the suggested approach for the prediction step and the correction step, respectively. Numerical experiments confirm the theoretical expectations.

本文提出了一种用于求解非线性分数受电弓微分方程的显式双网格光谱延迟修正方法。我们设计了一个包括全局网格和局部网格的分区,从而减少了延迟项引起的子区间之间的相互作用。我们还分别分析了建议方法在预测步骤和修正步骤中的数值误差。数值实验证实了理论预期。
{"title":"An explicit two-grid spectral deferred correction method for nonlinear fractional pantograph differential equations","authors":"Shan Li, Cunxuan Du, Zhongqing Wang","doi":"10.1007/s10092-024-00614-z","DOIUrl":"https://doi.org/10.1007/s10092-024-00614-z","url":null,"abstract":"<p>In this paper, we propose an explicit two-grid spectral deferred correction method for solving the nonlinear fractional pantograph differential equations. We design a partition including the global and local grids, which reduces the interaction between the subintervals caused by the delay term. We also analyze the numerical errors of the suggested approach for the prediction step and the correction step, respectively. Numerical experiments confirm the theoretical expectations.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"2 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142260833","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A modification of the periodic nonuniform sampling involving derivatives with a Gaussian multiplier 用高斯乘法器对涉及导数的周期性非均匀采样进行修改
IF 1.7 2区 数学 Q1 MATHEMATICS Pub Date : 2024-09-13 DOI: 10.1007/s10092-024-00589-x
Rashad M. Asharabi, Mustafa Q. Khirallah

The periodic nonuniform sampling series, involving periodic samples of both the function and its first r derivatives, was initially introduced by Nathan (Inform Control 22: 172–182, 1973). Since then, various authors have extended this sampling series in different contexts over the past decades. However, the application of the periodic nonuniform derivative sampling series in approximation theory has been limited due to its slow convergence. In this article, we introduce a modification to the periodic nonuniform sampling involving derivatives by incorporating a Gaussian multiplier. This modification results in a significantly improved convergence rate, which now follows an exponential order. This is a significant improvement compared to the original series, which had a convergence rate of (O(N^{-1/p})) where (p>1). The introduced modification relies on a complex-analytic technique and is applicable to a wide range of functions. Specifically, it is suitable for the class of entire functions of exponential type that satisfy a decay condition, as well as for the class of analytic functions defined on a horizontal strip. To validate the presented theoretical analysis, the paper includes rigorous numerical experiments.

周期性非均匀采样序列涉及函数及其前 r 个导数的周期性采样,最初由 Nathan 提出(Inform Control 22: 172-182, 1973)。从那时起,在过去的几十年中,不同的作者在不同的背景下对这一采样序列进行了扩展。然而,由于其收敛速度较慢,周期性非均匀导数采样序列在近似理论中的应用一直受到限制。在本文中,我们通过加入高斯乘法器,对涉及导数的周期性非均匀采样进行了修改。这一修改大大提高了收敛速度,现在收敛速度呈指数阶。与原始序列相比,这是一个重大改进,原始序列的收敛速率为 (O(N^{-1/p})),其中 (p>1)。引入的修正依赖于复解析技术,适用于多种函数。具体来说,它适用于满足衰减条件的指数型全函数类,以及定义在水平条带上的解析函数类。为了验证所提出的理论分析,本文还进行了严格的数值实验。
{"title":"A modification of the periodic nonuniform sampling involving derivatives with a Gaussian multiplier","authors":"Rashad M. Asharabi, Mustafa Q. Khirallah","doi":"10.1007/s10092-024-00589-x","DOIUrl":"https://doi.org/10.1007/s10092-024-00589-x","url":null,"abstract":"<p>The periodic nonuniform sampling series, involving periodic samples of both the function and its first <i>r</i> derivatives, was initially introduced by Nathan (Inform Control 22: 172–182, 1973). Since then, various authors have extended this sampling series in different contexts over the past decades. However, the application of the periodic nonuniform derivative sampling series in approximation theory has been limited due to its slow convergence. In this article, we introduce a modification to the periodic nonuniform sampling involving derivatives by incorporating a Gaussian multiplier. This modification results in a significantly improved convergence rate, which now follows an exponential order. This is a significant improvement compared to the original series, which had a convergence rate of <span>(O(N^{-1/p}))</span> where <span>(p&gt;1)</span>. The introduced modification relies on a complex-analytic technique and is applicable to a wide range of functions. Specifically, it is suitable for the class of entire functions of exponential type that satisfy a decay condition, as well as for the class of analytic functions defined on a horizontal strip. To validate the presented theoretical analysis, the paper includes rigorous numerical experiments.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"25 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142260835","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
Fast algebraic multigrid for block-structured dense systems arising from nonlocal diffusion problems 非局部扩散问题引起的块状结构密集系统的快速代数多网格计算
IF 1.7 2区 数学 Q1 MATHEMATICS Pub Date : 2024-09-13 DOI: 10.1007/s10092-024-00612-1
Minghua Chen, Rongjun Cao, Stefano Serra-Capizzano

Algebraic multigrid (AMG) is one of the most efficient iterative methods for solving large structured systems of equations. However, how to build/check restriction and prolongation operators in practical AMG methods for nonsymmetric structured systems is still an interesting open question in its full generality. The present paper deals with the block-structured dense and Toeplitz-like-plus-cross systems, including nonsymmetric indefinite and symmetric positive definite (SPD) ones, arising from nonlocal diffusion problems. The simple (traditional) restriction operator and prolongation operator are employed in order to handle such block-structured dense and Toeplitz-like-plus-cross systems, which are convenient and efficient when employing a fast AMG. We provide a detailed proof of the two-grid convergence of the method for the considered SPD structures. The numerical experiments are performed in order to verify the convergence with a computational cost of only (mathscr {O}(N text{ log } N)) arithmetic operations, by exploiting the fast Fourier transform, where N is the number of the grid points. To the best of our knowledge, this is the first contribution regarding Toeplitz-like-plus-cross linear systems solved by means of a fast AMG.

代数多网格(AMG)是求解大型结构方程组最有效的迭代方法之一。然而,如何在非对称结构系统的实用 AMG 方法中建立/检查限制和延长算子,仍然是一个有趣的开放性问题。本文讨论了由非局部扩散问题引起的块结构密集和类托普利兹加交叉系统,包括非对称不定和对称正定(SPD)系统。我们使用简单(传统)的限制算子和延长算子来处理这类块结构密集系统和类托普利兹加交叉系统,在使用快速 AMG 时既方便又高效。我们详细证明了该方法对所考虑的 SPD 结构的双网格收敛性。通过利用快速傅立叶变换(其中 N 为网格点数),我们进行了数值实验,以验证该方法的收敛性,计算成本仅为 (mathscr {O}(N text{ log } N)) 算术运算。据我们所知,这是第一个通过快速 AMG 解决类似托普利兹加交叉线性系统的贡献。
{"title":"Fast algebraic multigrid for block-structured dense systems arising from nonlocal diffusion problems","authors":"Minghua Chen, Rongjun Cao, Stefano Serra-Capizzano","doi":"10.1007/s10092-024-00612-1","DOIUrl":"https://doi.org/10.1007/s10092-024-00612-1","url":null,"abstract":"<p>Algebraic multigrid (AMG) is one of the most efficient iterative methods for solving large structured systems of equations. However, how to build/check restriction and prolongation operators in practical AMG methods for nonsymmetric <i>structured</i> systems is still an interesting open question in its full generality. The present paper deals with the block-structured dense and Toeplitz-like-plus-cross systems, including <i>nonsymmetric</i> indefinite and symmetric positive definite (SPD) ones, arising from nonlocal diffusion problems. The simple (traditional) restriction operator and prolongation operator are employed in order to handle such block-structured dense and Toeplitz-like-plus-cross systems, which are convenient and efficient when employing a fast AMG. We provide a detailed proof of the two-grid convergence of the method for the considered SPD structures. The numerical experiments are performed in order to verify the convergence with a computational cost of only <span>(mathscr {O}(N text{ log } N))</span> arithmetic operations, by exploiting the fast Fourier transform, where <i>N</i> is the number of the grid points. To the best of our knowledge, this is the first contribution regarding Toeplitz-like-plus-cross linear systems solved by means of a fast AMG.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"31 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142260834","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 the positivity of B-spline Wronskians 关于 B-样条线 Wronskians 的实在性
IF 1.7 2区 数学 Q1 MATHEMATICS Pub Date : 2024-09-10 DOI: 10.1007/s10092-024-00613-0
Michael S. Floater

A proof that Wronskians of non-zero B-splines are positive is given, using only recursive formulas for B-splines and their derivatives. This could be used to generalize the de Boor–DeVore geometric proof of the Schoenberg–Whitney conditions and total positivity of B-splines to Hermite interpolation. For Wronskians of maximal order with respect to a given degree, positivity follows from a simple formula.

仅使用 B-样条曲线及其导数的递推公式,就给出了非零 B-样条曲线的 Wronskians 为正的证明。这可用于将 Schoenberg-Whitney 条件的 de Boor-DeVore 几何证明和 B 样条曲线的全正性推广到 Hermite 插值。对于与给定阶数有关的最大阶的 Wronskians,正性由一个简单的公式得出。
{"title":"On the positivity of B-spline Wronskians","authors":"Michael S. Floater","doi":"10.1007/s10092-024-00613-0","DOIUrl":"https://doi.org/10.1007/s10092-024-00613-0","url":null,"abstract":"<p>A proof that Wronskians of non-zero B-splines are positive is given, using only recursive formulas for B-splines and their derivatives. This could be used to generalize the de Boor–DeVore geometric proof of the Schoenberg–Whitney conditions and total positivity of B-splines to Hermite interpolation. For Wronskians of maximal order with respect to a given degree, positivity follows from a simple formula.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"4 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142217802","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An unconditional boundary and dynamics preserving scheme for the stochastic epidemic model 随机流行病模型的无条件边界和动态保护方案
IF 1.7 2区 数学 Q1 MATHEMATICS Pub Date : 2024-08-31 DOI: 10.1007/s10092-024-00606-z
Ruishu Liu, Xiaojie Wang, Lei Dai

In the present article, we construct a logarithm transformation based Milstein-type method for the stochastic susceptible-infected-susceptible (SIS) epidemic model evolving in the domain (0, N). The new scheme is explicit and unconditionally boundary and dynamics preserving, when used to solve the stochastic SIS epidemic model. Also, it is proved that the scheme has a strong convergence rate of order one. Different from existing time discretization schemes, the newly proposed scheme for any time step size (h>0), not only produces numerical approximations living in the entire domain (0, N), but also unconditionally reproduces the extinction and persistence behavior of the original model, with no additional requirements imposed on the model parameters. Numerical experiments are presented to verify our theoretical findings.

在本文中,我们构建了一种基于对数变换的米尔斯坦型方法,用于求解在域(0,N)中演化的随机易感-感染-易感(SIS)流行病模型。新方法用于求解随机 SIS 流行病模型时是显式的、无条件地保持边界和动态的。此外,还证明了该方案具有一阶的强收敛率。与现有的时间离散化方案不同,新提出的方案对于任意时间步长(h>0),不仅产生了活在整个域(0,N)的数值近似,而且无条件地再现了原始模型的消亡和持续行为,对模型参数没有额外要求。我们将通过数值实验来验证我们的理论发现。
{"title":"An unconditional boundary and dynamics preserving scheme for the stochastic epidemic model","authors":"Ruishu Liu, Xiaojie Wang, Lei Dai","doi":"10.1007/s10092-024-00606-z","DOIUrl":"https://doi.org/10.1007/s10092-024-00606-z","url":null,"abstract":"<p>In the present article, we construct a logarithm transformation based Milstein-type method for the stochastic susceptible-infected-susceptible (SIS) epidemic model evolving in the domain (0, <i>N</i>). The new scheme is explicit and unconditionally boundary and dynamics preserving, when used to solve the stochastic SIS epidemic model. Also, it is proved that the scheme has a strong convergence rate of order one. Different from existing time discretization schemes, the newly proposed scheme for any time step size <span>(h&gt;0)</span>, not only produces numerical approximations living in the entire domain (0, <i>N</i>), but also unconditionally reproduces the extinction and persistence behavior of the original model, with no additional requirements imposed on the model parameters. Numerical experiments are presented to verify our theoretical findings.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"13 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142227055","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A computational method for singularly perturbed reaction–diffusion type system of integro-differential equations with discontinuous source term 具有不连续源项的奇异扰动反应扩散型积分微分方程系统的计算方法
IF 1.7 2区 数学 Q1 MATHEMATICS Pub Date : 2024-08-24 DOI: 10.1007/s10092-024-00609-w
Ajay Singh Rathore, Vembu Shanthi

This paper provides a qualitative and quantitative study of a second-order Singularly Perturbed Reaction–Diffusion type System of Integro-differential equations with discontinuous source term. To obtain the numerical solution of the problem, an exponentially-fitted method that can be applied to a Shishkin mesh. This method shows that uniform convergence with respect to the perturbation parameter and necessary examples are given.

本文对带有不连续源项的二阶奇异扰动反应-扩散型积分微分方程系统进行了定性和定量研究。为了获得问题的数值解,采用了一种可应用于 Shishkin 网格的指数拟合方法。该方法显示了关于扰动参数的均匀收敛性,并给出了必要的示例。
{"title":"A computational method for singularly perturbed reaction–diffusion type system of integro-differential equations with discontinuous source term","authors":"Ajay Singh Rathore, Vembu Shanthi","doi":"10.1007/s10092-024-00609-w","DOIUrl":"https://doi.org/10.1007/s10092-024-00609-w","url":null,"abstract":"<p>This paper provides a qualitative and quantitative study of a second-order Singularly Perturbed Reaction–Diffusion type System of Integro-differential equations with discontinuous source term. To obtain the numerical solution of the problem, an exponentially-fitted method that can be applied to a Shishkin mesh. This method shows that uniform convergence with respect to the perturbation parameter and necessary examples are given.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"75 2 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142217803","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A primal-dual algorithm for computing Finsler distances and applications 计算芬斯勒距离的原始二元算法及其应用
IF 1.7 2区 数学 Q1 MATHEMATICS Pub Date : 2024-08-21 DOI: 10.1007/s10092-024-00596-y
Hamza Ennaji, Yvain Quéau, Abderrahim Elmoataz

This note discusses the computation of the distance function with respect to Finsler metrics. To this end, we show how the Finsler variants of the Eikonal equation can be solved by a primal-dual algorithm exploiting the variational structure. We also discuss the acceleration of the algorithm by preconditioning techniques, and illustrate the flexibility of the proposed method through a series of numerical examples.

本论文讨论与芬斯勒度量相关的距离函数的计算。为此,我们展示了如何利用变分结构的初等二元算法求解艾克纳方程的芬斯勒变分。我们还讨论了通过预处理技术加速算法的问题,并通过一系列数值示例说明了所提方法的灵活性。
{"title":"A primal-dual algorithm for computing Finsler distances and applications","authors":"Hamza Ennaji, Yvain Quéau, Abderrahim Elmoataz","doi":"10.1007/s10092-024-00596-y","DOIUrl":"https://doi.org/10.1007/s10092-024-00596-y","url":null,"abstract":"<p>This note discusses the computation of the distance function with respect to Finsler metrics. To this end, we show how the Finsler variants of the Eikonal equation can be solved by a primal-dual algorithm exploiting the variational structure. We also discuss the acceleration of the algorithm by preconditioning techniques, and illustrate the flexibility of the proposed method through a series of numerical examples.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"422 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142217804","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
ConvStabNet: a CNN-based approach for the prediction of local stabilization parameter for SUPG scheme ConvStabNet:基于 CNN 的 SUPG 方案局部稳定参数预测方法
IF 1.7 2区 数学 Q1 MATHEMATICS Pub Date : 2024-08-08 DOI: 10.1007/s10092-024-00597-x
Sangeeta Yadav, Sashikumaar Ganesan

This paper presents ConvStabNet, a convolutional neural network designed to predict optimal stabilization parameters for each cell in the Streamline Upwind Petrov Galerkin (SUPG) stabilization scheme. ConvStabNet employs a shared parameter approach, allowing the network to understand the relationships between cell characteristics and their corresponding stabilization parameters while efficiently handling the parameter space. Comparative analyses with state-of-the-art neural network solvers based on variational formulations highlight the superior performance of ConvStabNet. To improve the accuracy of SUPG in solving partial differential equations (PDEs) with interior and boundary layers, ConvStabNet incorporates a loss function that combines a strong residual component with a cross-wind derivative term. The findings confirm ConvStabNet as a promising method for accurately predicting stabilization parameters in SUPG, thereby marking it as an advancement over neural network-based PDE solvers.

本文介绍的 ConvStabNet 是一种卷积神经网络,旨在预测 Streamline Upwind Petrov Galerkin (SUPG) 稳定方案中每个单元的最佳稳定参数。ConvStabNet 采用共享参数方法,使网络能够理解单元特征与其相应稳定参数之间的关系,同时有效处理参数空间。与基于变分公式的最先进神经网络求解器的对比分析凸显了 ConvStabNet 的卓越性能。为了提高 SUPG 在求解具有内部层和边界层的偏微分方程 (PDE) 时的精度,ConvStabNet 加入了一个损失函数,该函数结合了强残差分量和交叉风导数项。研究结果证实,ConvStabNet 是在 SUPG 中准确预测稳定参数的一种有前途的方法,从而标志着它比基于神经网络的 PDE 求解器更先进。
{"title":"ConvStabNet: a CNN-based approach for the prediction of local stabilization parameter for SUPG scheme","authors":"Sangeeta Yadav, Sashikumaar Ganesan","doi":"10.1007/s10092-024-00597-x","DOIUrl":"https://doi.org/10.1007/s10092-024-00597-x","url":null,"abstract":"<p>This paper presents ConvStabNet, a convolutional neural network designed to predict optimal stabilization parameters for each cell in the Streamline Upwind Petrov Galerkin (SUPG) stabilization scheme. ConvStabNet employs a shared parameter approach, allowing the network to understand the relationships between cell characteristics and their corresponding stabilization parameters while efficiently handling the parameter space. Comparative analyses with state-of-the-art neural network solvers based on variational formulations highlight the superior performance of ConvStabNet. To improve the accuracy of SUPG in solving partial differential equations (PDEs) with interior and boundary layers, ConvStabNet incorporates a loss function that combines a strong residual component with a cross-wind derivative term. The findings confirm ConvStabNet as a promising method for accurately predicting stabilization parameters in SUPG, thereby marking it as an advancement over neural network-based PDE solvers.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"41 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141943635","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A residual-based surrogate hyperplane extended Kaczmarz algorithm for large least squares problems 基于残差的代用超平面扩展 Kaczmarz 算法,用于大型最小二乘法问题
IF 1.7 2区 数学 Q1 MATHEMATICS Pub Date : 2024-08-04 DOI: 10.1007/s10092-024-00605-0
Ke Zhang, Xiang-Xiang Chen, Xiang-Long Jiang

We present a simple yet efficient two-stage extended Kaczmarz-type algorithm for solving large least squares problem. During each stage, the current iterate is projected onto a surrogate hyperplane instead of a single one, yielding remarkable reduction in the number of iteration steps and computational time. We prove that the proposed algorithm converges to the unique least-norm least-squares solution with a convergence factor asymptotically smaller than that for some existing randomized extended Kaczmarz-type algorithms. Numerical examples show that the new algorithm outperforms several counterparts for various test problems.

我们提出了一种简单而高效的两阶段扩展 Kaczmarz 型算法,用于求解大最小二乘法问题。在每个阶段,当前迭代都会投影到一个代理超平面上,而不是单个超平面,从而显著减少了迭代步数和计算时间。我们证明了所提出的算法能收敛到唯一的最小正则最小二乘法解,其收敛因子在渐近上小于现有的一些随机扩展卡茨马兹型算法。数值示例表明,新算法在各种测试问题上的表现优于几种同行算法。
{"title":"A residual-based surrogate hyperplane extended Kaczmarz algorithm for large least squares problems","authors":"Ke Zhang, Xiang-Xiang Chen, Xiang-Long Jiang","doi":"10.1007/s10092-024-00605-0","DOIUrl":"https://doi.org/10.1007/s10092-024-00605-0","url":null,"abstract":"<p>We present a simple yet efficient two-stage extended Kaczmarz-type algorithm for solving large least squares problem. During each stage, the current iterate is projected onto a surrogate hyperplane instead of a single one, yielding remarkable reduction in the number of iteration steps and computational time. We prove that the proposed algorithm converges to the unique least-norm least-squares solution with a convergence factor asymptotically smaller than that for some existing randomized extended Kaczmarz-type algorithms. Numerical examples show that the new algorithm outperforms several counterparts for various test problems.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":"45 1","pages":""},"PeriodicalIF":1.7,"publicationDate":"2024-08-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141943636","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
期刊
Calcolo
全部 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