Calcolo最新文献

筛选
英文 中文
An explicit two-grid spectral deferred correction method for nonlinear fractional pantograph differential equations 非线性分数受电微分方程的显式双网格光谱延迟修正法
IF 1.7 2区 数学
Calcolo Pub Date : 2024-09-16 DOI: 10.1007/s10092-024-00614-z
Shan Li, Cunxuan Du, Zhongqing Wang
{"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":null,"pages":null},"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
Adaptive finite element approximation of bilinear optimal control problem with fractional Laplacian 带分数拉普拉卡矩的双线性优化控制问题的自适应有限元逼近
IF 1.7 2区 数学
Calcolo Pub Date : 2024-09-16 DOI: 10.1007/s10092-024-00611-2
Fangyuan Wang, Qiming Wang, Zhaojie Zhou
{"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":null,"pages":null},"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
A modification of the periodic nonuniform sampling involving derivatives with a Gaussian multiplier 用高斯乘法器对涉及导数的周期性非均匀采样进行修改
IF 1.7 2区 数学
Calcolo Pub Date : 2024-09-13 DOI: 10.1007/s10092-024-00589-x
Rashad M. Asharabi, Mustafa Q. Khirallah
{"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":null,"pages":null},"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区 数学
Calcolo Pub Date : 2024-09-13 DOI: 10.1007/s10092-024-00612-1
Minghua Chen, Rongjun Cao, Stefano Serra-Capizzano
{"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":null,"pages":null},"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区 数学
Calcolo Pub Date : 2024-09-10 DOI: 10.1007/s10092-024-00613-0
Michael S. Floater
{"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":null,"pages":null},"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区 数学
Calcolo Pub Date : 2024-08-31 DOI: 10.1007/s10092-024-00606-z
Ruishu Liu, Xiaojie Wang, Lei Dai
{"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":null,"pages":null},"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区 数学
Calcolo Pub Date : 2024-08-24 DOI: 10.1007/s10092-024-00609-w
Ajay Singh Rathore, Vembu Shanthi
{"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":null,"pages":null},"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区 数学
Calcolo Pub Date : 2024-08-21 DOI: 10.1007/s10092-024-00596-y
Hamza Ennaji, Yvain Quéau, Abderrahim Elmoataz
{"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":null,"pages":null},"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区 数学
Calcolo Pub Date : 2024-08-08 DOI: 10.1007/s10092-024-00597-x
Sangeeta Yadav, Sashikumaar Ganesan
{"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":null,"pages":null},"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区 数学
Calcolo Pub Date : 2024-08-04 DOI: 10.1007/s10092-024-00605-0
Ke Zhang, Xiang-Xiang Chen, Xiang-Long Jiang
{"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":null,"pages":null},"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
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信