发布求助
文献互助 智能选刊 最新文献

Numerical Algorithms最新文献

筛选
英文 中文
Numerical solution of nonclassical boundary value problems 非经典边界值问题的数值求解
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-09-19 DOI: 10.1007/s11075-024-01946-1
Paola Boito, Yuli Eidelman, Luca Gemignani
{"title":"Numerical solution of nonclassical boundary value problems","authors":"Paola Boito, Yuli Eidelman, Luca Gemignani","doi":"10.1007/s11075-024-01946-1","DOIUrl":"https://doi.org/10.1007/s11075-024-01946-1","url":null,"abstract":"<p>We provide a new approach to obtain solutions of linear differential problems set in a Banach space and equipped with nonlocal boundary conditions. From this approach we derive a family of numerical schemes for the approximation of the solutions. We show by numerical tests that these schemes are numerically robust and computationally efficient.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"28 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142266834","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A posteriori error estimates for the exponential midpoint method for linear and semilinear parabolic equations 线性和半线性抛物方程指数中点法的后验误差估计
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-09-19 DOI: 10.1007/s11075-024-01940-7
Xianfa Hu, Wansheng Wang, Mengli Mao, Jiliang Cao
{"title":"A posteriori error estimates for the exponential midpoint method for linear and semilinear parabolic equations","authors":"Xianfa Hu, Wansheng Wang, Mengli Mao, Jiliang Cao","doi":"10.1007/s11075-024-01940-7","DOIUrl":"https://doi.org/10.1007/s11075-024-01940-7","url":null,"abstract":"<p>In this paper, the a posteriori error estimates of the exponential midpoint method for time discretization are established for linear and semilinear parabolic equations. Using the exponential midpoint approximation defined by a continuous and piecewise linear interpolation of nodal values yields suboptimal order estimates. Based on the property of the entire function, we introduce a continuous and piecewise quadratic time reconstruction of the exponential midpoint method to derive optimal order estimates; the error bounds solely depend on the discretization parameters, the data of the problem, and the approximation of the entire function. Several numerical examples are implemented to illustrate the theoretical results.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"32 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-09-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142269636","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Global convergence of Newton’s method for the regularized p-Stokes equations 正则化 p-Stokes 方程牛顿法的全局收敛性
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-09-17 DOI: 10.1007/s11075-024-01941-6
Niko Schmidt
{"title":"Global convergence of Newton’s method for the regularized p-Stokes equations","authors":"Niko Schmidt","doi":"10.1007/s11075-024-01941-6","DOIUrl":"https://doi.org/10.1007/s11075-024-01941-6","url":null,"abstract":"<p>The motion of glaciers can be simulated with the <span>(varvec{p})</span>-Stokes equations. Up to now, Newton’s method to solve these equations has been analyzed in finite-dimensional settings only. We analyze the problem in infinite dimensions to gain a new viewpoint. We do that by proving global convergence of the infinite-dimensional Newton’s method with Armijo step sizes to the solution of these equations. We only have to add an arbitrarily small diffusion term for this convergence result. We prove that the additional diffusion term only causes minor differences in the solution compared to the original <span>(varvec{p})</span>-Stokes equations under the assumption of some regularity. Finally, we test our algorithms on two experiments: A reformulation of the experiment ISMIP-HOM <span>(varvec{B})</span> without sliding and a block with sliding. For the former, the approximation of exact step sizes for the Picard iteration and exact step sizes and Armijo step sizes for Newton’s method are superior in the experiment compared to the Picard iteration. For the latter experiment, Newton’s method with Armijo step sizes needs many iterations until it converges fast to the solution. Thus, Newton’s method with approximately exact step sizes is better than Armijo step sizes in this experiment.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"47 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142269635","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Communication in multiplex transportation networks 多路运输网络中的通信
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-09-17 DOI: 10.1007/s11075-024-01943-4
Silvia Noschese, Lothar Reichel
{"title":"Communication in multiplex transportation networks","authors":"Silvia Noschese, Lothar Reichel","doi":"10.1007/s11075-024-01943-4","DOIUrl":"https://doi.org/10.1007/s11075-024-01943-4","url":null,"abstract":"<p>Complex networks are made up of vertices and edges. The edges, which may be directed or undirected, are equipped with positive weights. Modeling complex systems that consist of different types of objects leads to multilayer networks, in which vertices in distinct layers represent different kinds of objects. Multiplex networks are special vertex-aligned multilayer networks, in which vertices in distinct layers are identified with each other and inter-layer edges connect each vertex with its copy in other layers and have a fixed weight <span>(gamma &gt;0)</span> associated with the ease of communication between layers. This paper discusses two different approaches to analyze communication in a multiplex. One approach focuses on the multiplex global efficiency by using the multiplex path length matrix, the other approach considers the multiplex total communicability. The sensitivity of both the multiplex global efficiency and the multiplex total communicability to structural perturbations in the network is investigated to help to identify intra-layer edges that should be strengthened to enhance communicability.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"21 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142266835","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Homogeneous multigrid method for hybridizable interior penalty method 可混合内部惩罚法的均质多网格方法
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-09-17 DOI: 10.1007/s11075-024-01942-5
Peipei Lu, Juan Wang
{"title":"Homogeneous multigrid method for hybridizable interior penalty method","authors":"Peipei Lu, Juan Wang","doi":"10.1007/s11075-024-01942-5","DOIUrl":"https://doi.org/10.1007/s11075-024-01942-5","url":null,"abstract":"<p>In this paper, we present a rigorous convergence analysis of a homogeneous multigrid method for the hybridizable interior penalty (IP-H) method. In particular, we use the injection operator developed in (Lu et al. <i>SIAM J. Numer. Anal.</i> <b>60</b>, 2293–2317 2022). It is shown that when the penalization parameter is sufficiently large, our proposed multigrid method is optimal under the assumption of elliptic regularity. Numerical experiments are provided to confirm the theoretical results.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"49 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142266836","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A note on generalized Floater–Hormann interpolation at arbitrary distributions of nodes 关于任意节点分布的广义浮子-霍尔曼插值法的说明
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-09-17 DOI: 10.1007/s11075-024-01933-6
Woula Themistoclakis, Marc Van Barel
{"title":"A note on generalized Floater–Hormann interpolation at arbitrary distributions of nodes","authors":"Woula Themistoclakis, Marc Van Barel","doi":"10.1007/s11075-024-01933-6","DOIUrl":"https://doi.org/10.1007/s11075-024-01933-6","url":null,"abstract":"<p>The paper is concerned with a generalization of Floater–Hormann (briefly FH) rational interpolation recently introduced by the authors. Compared with the original FH interpolants, the generalized ones depend on an additional integer parameter <span>(gamma &gt;1)</span>, that, in the limit case <span>(gamma =1)</span> returns the classical FH definition. Here we focus on the general case of an arbitrary distribution of nodes and, for any <span>(gamma &gt;1)</span>, we estimate the sup norm of the error in terms of the maximum (<i>h</i>) and minimum (<span>(h^*)</span>) distance between two consecutive nodes. In the special case of equidistant (<span>(h=h^*)</span>) or quasi–equidistant (<span>(happrox h^*)</span>) nodes, the new estimate improves previous results requiring some theoretical restrictions on <span>(gamma )</span> which are not needed as shown by the numerical tests carried out to validate the theory.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"64 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142266837","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An inertia projection method for nonlinear pseudo-monotone equations with convex constraints 带凸约束的非线性伪单调方程的惯性投影法
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-09-16 DOI: 10.1007/s11075-024-01934-5
Jinkui Liu, Ning Zhang, Bing Tang
{"title":"An inertia projection method for nonlinear pseudo-monotone equations with convex constraints","authors":"Jinkui Liu, Ning Zhang, Bing Tang","doi":"10.1007/s11075-024-01934-5","DOIUrl":"https://doi.org/10.1007/s11075-024-01934-5","url":null,"abstract":"<p>Based on DDP method proposed by Mohammad and Abubakar, in this paper we use the inertia index and relaxation factor to establish an inertia projection method for solving nonlinear pseudo-monotone equations with convex constraints. This method can generate a sufficient descent direction at each iteration, which is independent of any line search condition. Moreover, we prove the global convergence of the proposed method without assuming that the objective function satisfies the Lipschitz continuity. Numerical results demonstrate the effectiveness of the proposed method by comparing with some existing methods.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"21 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142266838","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Globally solving the fractional squared least squares model for GPS localization 全局求解用于 GPS 定位的分数平方最小二乘模型
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-09-14 DOI: 10.1007/s11075-024-01935-4
Xiaoli Cen, Yong Xia
{"title":"Globally solving the fractional squared least squares model for GPS localization","authors":"Xiaoli Cen, Yong Xia","doi":"10.1007/s11075-024-01935-4","DOIUrl":"https://doi.org/10.1007/s11075-024-01935-4","url":null,"abstract":"<p>This study presents a new branch and bound algorithm designed for the global optimization of the fractional squared least squares model for GPS localization. The algorithm incorporates a novel underestimation approach that provides theoretically superior lower bounds while requiring a comparable computational effort to the current approach. Numerical results demonstrate the substantial efficiency enhancements of the proposed algorithm over the existing algorithm.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"20 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-09-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142266840","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Multivariate polynomial interpolation based on Radon projections 基于拉顿投影的多变量多项式插值法
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-09-13 DOI: 10.1007/s11075-024-01938-1
Nguyen Anh Ngoc, Nguyen Van Khiem, Tang Van Long, Phung Van Manh
{"title":"Multivariate polynomial interpolation based on Radon projections","authors":"Nguyen Anh Ngoc, Nguyen Van Khiem, Tang Van Long, Phung Van Manh","doi":"10.1007/s11075-024-01938-1","DOIUrl":"https://doi.org/10.1007/s11075-024-01938-1","url":null,"abstract":"<p>We study multivariate polynomial interpolation based on Radon projections corresponding to the intersection of hyperplanes and the coordinate axes of <span>(mathbb {R}^n)</span>. We give a characterization of these hyperplanes which determine an interpolation polynomial uniquely. We also establish conditions such that the interpolation projectors based on Radon projections converge to the Taylor projector.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"29 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142199656","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Globally maximizing the ratio of two generalized quadratic matrix form functions over the Stiefel manifold 在 Stiefel 流形上最大化两个广义二次矩阵形式函数之比的全局性研究
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-09-13 DOI: 10.1007/s11075-024-01939-0
Longfei Wang, Yu Chen, Hongwei Jiao, Yunhai Xiao, Meijia Yang
{"title":"Globally maximizing the ratio of two generalized quadratic matrix form functions over the Stiefel manifold","authors":"Longfei Wang, Yu Chen, Hongwei Jiao, Yunhai Xiao, Meijia Yang","doi":"10.1007/s11075-024-01939-0","DOIUrl":"https://doi.org/10.1007/s11075-024-01939-0","url":null,"abstract":"<p>We consider the problem of maximizing the ratio of two generalized quadratic matrix form functions over the Stiefel manifold, i.e., <span>(max limits _{X^{T}X=I} frac{text {tr}(GX^{T}AX)}{text {tr}(GX^{T}BX)})</span> (RQMP). We utilize the Dinkelbach algorithm to globally solve RQMP, where each subproblem is evaluated by the closed-form solution. For a special case of RQMP with <span>(AB=BA)</span>, we propose an equivalent linear programming problem. Numerical experiments demonstrate that it is more efficient than the recent SDP-based algorithm.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"47 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-09-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142199658","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"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学术官方微信