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

Numerical Algorithms最新文献

筛选
英文 中文
An Ulm-like algorithm for generalized inverse eigenvalue problems 广义逆特征值问题的类乌尔姆算法
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-05-09 DOI: 10.1007/s11075-024-01845-5
Yusong Luo, Weiping Shen
{"title":"An Ulm-like algorithm for generalized inverse eigenvalue problems","authors":"Yusong Luo, Weiping Shen","doi":"10.1007/s11075-024-01845-5","DOIUrl":"https://doi.org/10.1007/s11075-024-01845-5","url":null,"abstract":"<p>In this paper, we study the numerical solutions of the generalized inverse eigenvalue problem (for short, GIEP). Motivated by Ulm’s method for solving general nonlinear equations and the algorithm of Aishima (J. Comput. Appl. Math. <b>367</b>, 112485 2020) for the GIEP, we propose here an Ulm-like algorithm for the GIEP. Compared with other existing methods for the GIEP, the proposed algorithm avoids solving the (approximate) Jacobian equations and so it seems more stable. Assuming that the relative generalized Jacobian matrices at a solution are nonsingular, we prove the quadratic convergence property of the proposed algorithm. Incidentally, we extend the work of Luo et al. (J. Nonlinear Convex Anal. <b>24</b>, 2309–2328 2023) for the inverse eigenvalue problem (for short, IEP) to the GIEP. Some numerical examples are provided and comparisons with other algorithms are made.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"66 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140935192","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
Optimality and duality results for fractional programming problems under E-univexity E-univexity 条件下分数程序设计问题的最优性和对偶性结果
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-05-04 DOI: 10.1007/s11075-024-01840-w
S. K. Mishra, D. Singh, Pankaj
{"title":"Optimality and duality results for fractional programming problems under E-univexity","authors":"S. K. Mishra, D. Singh, Pankaj","doi":"10.1007/s11075-024-01840-w","DOIUrl":"https://doi.org/10.1007/s11075-024-01840-w","url":null,"abstract":"<p>In this article, we deal with nonconvex fractional programming problems involving E-differentiable functions <span>((FP_E))</span>. The so-called E-Karush-Kuhn-Tucker sufficient E-optimality conditions are established for nonsmooth optimization problems under E-univexity hypothesis. The established optimality conditions are explained with a numerical example. The so-called vector dual problem in the sense of Schaible <span>((SD_E))</span> involves E-differentiable functions for <span>((FP_E))</span> is defined under E-univexity hypothesis.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"2013 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-05-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140887337","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
On the accurate computation of the Newton form of the Lagrange interpolant 论拉格朗日插值法牛顿形式的精确计算
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-05-01 DOI: 10.1007/s11075-024-01843-7
Y. Khiar, E. Mainar, E. Royo-Amondarain, B. Rubio
{"title":"On the accurate computation of the Newton form of the Lagrange interpolant","authors":"Y. Khiar, E. Mainar, E. Royo-Amondarain, B. Rubio","doi":"10.1007/s11075-024-01843-7","DOIUrl":"https://doi.org/10.1007/s11075-024-01843-7","url":null,"abstract":"<p>In recent years many efforts have been devoted to finding bidiagonal factorizations of nonsingular totally positive matrices, since their accurate computation allows to numerically solve several important algebraic problems with great precision, even for large ill-conditioned matrices. In this framework, the present work provides the factorization of the collocation matrices of Newton bases—of relevance when considering the Lagrange interpolation problem—together with an algorithm that allows to numerically compute it to high relative accuracy. This further allows to determine the coefficients of the interpolating polynomial and to compute the singular values and the inverse of the collocation matrix. Conditions that guarantee high relative accuracy for these methods and, in the former case, for the classical recursion formula of divided differences, are determined. Numerical errors due to imprecise computer arithmetic or perturbed input data in the computation of the factorization are analyzed. Finally, numerical experiments illustrate the accuracy and effectiveness of the proposed methods with several algebraic problems, in stark contrast with traditional approaches.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"14 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140831199","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
Solution of the Cauchy problem for the Brinkman equations using an alternating method of fundamental solutions 用基本解交替法求解布林克曼方程的考奇问题
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-04-30 DOI: 10.1007/s11075-024-01837-5
Andreas Karageorghis, Daniel Lesnic
{"title":"Solution of the Cauchy problem for the Brinkman equations using an alternating method of fundamental solutions","authors":"Andreas Karageorghis, Daniel Lesnic","doi":"10.1007/s11075-024-01837-5","DOIUrl":"https://doi.org/10.1007/s11075-024-01837-5","url":null,"abstract":"<p>In this paper, we intend to formulate and solve Cauchy problems for the Brinkman equations governing the flow of fluids in porous media, which have never been investigated before in such an inverse formulation. The physical scenario corresponds to situations where part of the boundary of the fluid domain is hostile or inaccessible, whilst on the remaining friendly part of the boundary we prescribe or measure both the fluid velocity and traction. The resulting mathematical formulation leads to a linear but ill-posed problem. A convergent algorithm based on solving two sub-sequences of mixed direct problems is developed. The direct solver is based on the method of fundamental solutions which is a meshless boundary collocation method. Since the investigated problem is ill-posed, the iterative process is stopped according to the discrepancy principle at a threshold given by the amount of noise with which the input measured data is contaminated in order to prevent the manifestation of instability. Results inverting both exact and noisy data for two- and three-dimensional problems demonstrate the convergence and stability of the proposed numerical algorithm.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"21 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140830955","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
The localized meshless method of lines for the approximation of two-dimensional reaction-diffusion system 近似二维反应扩散系统的局部无网格线法
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-04-27 DOI: 10.1007/s11075-024-01842-8
Manzoor Hussain, Abdul Ghafoor
{"title":"The localized meshless method of lines for the approximation of two-dimensional reaction-diffusion system","authors":"Manzoor Hussain, Abdul Ghafoor","doi":"10.1007/s11075-024-01842-8","DOIUrl":"https://doi.org/10.1007/s11075-024-01842-8","url":null,"abstract":"<p>Nonlinear coupled reaction-diffusion systems often arise in cooperative processes of chemical kinetics and biochemical reactions. Owing to these potential applications, this article presents an efficient and simple meshless approximation scheme to analyze the solution behavior of a two-dimensional coupled Brusselator system. On considering radial basis functions in the localized settings, meshless shape functions owing Kronecker delta function property are constructed to discretize the spatial derivatives in the time-dependent partial differential equation (PDE). A system of first-order ordinary differential equations (ODEs), obtained after spatial discretization, is then integrated in time via a high-order ODE solver. The proposed scheme’s convergence, stability, and efficiency are theoretically established and numerically verified on several benchmark problems. The outcomes verify reliability, accuracy, and simplicity of the proposed scheme against the available methods in the literature. Some recommendations are made regarding time-step size under different node distributions and RBFs.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"16 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140809836","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
Nyström discretization of integrodifference equations: numerical continuation of periodic solutions and Floquet multipliers 整差方程的 Nyström 离散化：周期解的数值延续和 Floquet 乘数
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-04-26 DOI: 10.1007/s11075-024-01839-3
Christian Pötzsche, David Rackl
{"title":"Nyström discretization of integrodifference equations: numerical continuation of periodic solutions and Floquet multipliers","authors":"Christian Pötzsche, David Rackl","doi":"10.1007/s11075-024-01839-3","DOIUrl":"https://doi.org/10.1007/s11075-024-01839-3","url":null,"abstract":"<p>Integrodifference equations are discrete-time counterparts to reaction-diffusion equations and have various applications in, e.g., theoretical ecology. Their behavior is often illustrated using numerical simulations, which require a spatial discretization. In this paper, we establish that periodic solutions to time-periodic integrodifference equations, their stability and their Floquet spectrum persist under discretization of Nyström-type, which replaces integrals by quadrature or cubature rules. Moreover, it is shown that the convergence rates of the particular integration rules are preserved. By means of a typical model from theoretical ecology, these results are demonstrated in terms of a numerical continuation for periodic solutions and their Floquet multipliers.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"27 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140799507","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
Numerical integrator for highly oscillatory differential equations based on the Neumann series 基于诺依曼数列的高振荡微分方程数值积分器
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-04-25 DOI: 10.1007/s11075-024-01841-9
Rafał Perczyński, Grzegorz Madejski
{"title":"Numerical integrator for highly oscillatory differential equations based on the Neumann series","authors":"Rafał Perczyński, Grzegorz Madejski","doi":"10.1007/s11075-024-01841-9","DOIUrl":"https://doi.org/10.1007/s11075-024-01841-9","url":null,"abstract":"<p>We propose a third-order numerical integrator based on the Neumann series and the Filon quadrature, designed mainly for highly oscillatory partial differential equations. The method can be applied to equations that exhibit small or moderate oscillations; however, counter-intuitively, large oscillations increase the accuracy of the scheme. With the proposed approach, the convergence order of the method can be easily improved. Error analysis of the method is also performed. We consider linear evolution equations involving first- and second-time derivatives that feature elliptic differential operators, such as the heat equation or the wave equation. Numerical experiments consider the case in which the space dimension is greater than one and confirm the theoretical study.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"13 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140799287","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 new family of fourth-order energy-preserving integrators 新的四阶能量守恒积分器系列
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-04-23 DOI: 10.1007/s11075-024-01824-w
Yuto Miyatake
{"title":"A new family of fourth-order energy-preserving integrators","authors":"Yuto Miyatake","doi":"10.1007/s11075-024-01824-w","DOIUrl":"https://doi.org/10.1007/s11075-024-01824-w","url":null,"abstract":"<p>For Hamiltonian systems with non-canonical structure matrices, a new family of fourth-order energy-preserving integrators is presented. The integrators take a form of a combination of Runge–Kutta methods and continuous-stage Runge–Kutta methods and feature a set of free parameters that offer greater flexibility and efficiency. Specifically, we demonstrate that by carefully choosing these free parameters, a simplified Newton iteration applied to the integrators of order four can be parallelizable. This results in faster and more efficient integrators compared with existing fourth-order energy-preserving integrators.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"162 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140887334","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
Stability improvements for fast matrix multiplication 提高快速矩阵乘法的稳定性
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-04-20 DOI: 10.1007/s11075-024-01806-y
Charlotte Vermeylen, Marc Van Barel
{"title":"Stability improvements for fast matrix multiplication","authors":"Charlotte Vermeylen, Marc Van Barel","doi":"10.1007/s11075-024-01806-y","DOIUrl":"https://doi.org/10.1007/s11075-024-01806-y","url":null,"abstract":"<p>We implement an Augmented Lagrangian method to minimize a constrained least-squares cost function designed to find sparse polyadic decompositions with elements of bounded maximal value of matrix multiplication tensors. We use this method to obtain new decompositions and parameter families of decompositions. Using these parametrizations, faster and more stable matrix multiplication algorithms are discovered.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"87 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140628173","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
Smaller stencil preconditioners for linear systems in RBF-FD discretizations RBF-FD 离散化中线性系统的更小模版预处理器
IF 2.1 3区 数学
Numerical Algorithms Pub Date : 2024-04-20 DOI: 10.1007/s11075-024-01835-7
Michael Koch, Sabine Le Borne, Willi Leinen
{"title":"Smaller stencil preconditioners for linear systems in RBF-FD discretizations","authors":"Michael Koch, Sabine Le Borne, Willi Leinen","doi":"10.1007/s11075-024-01835-7","DOIUrl":"https://doi.org/10.1007/s11075-024-01835-7","url":null,"abstract":"<p>Radial basis function finite difference (RBF-FD) discretization has recently emerged as an alternative to classical finite difference or finite element discretization of (systems) of partial differential equations. In this paper, we focus on the construction of preconditioners for the iterative solution of the resulting linear systems of equations. In RBF-FD, a higher discretization accuracy may be obtained by increasing the stencil size. This, however, leads to a less sparse and often also worse conditioned stiffness matrix which are both challenges for subsequent iterative solvers. We propose to construct preconditioners based on stiffness matrices resulting from RBF-FD discretization with smaller stencil sizes compared to the one for the actual system to be solved. In our numerical results, we focus on RBF-FD discretizations based on polyharmonic splines (PHS) with polynomial augmentation. We illustrate the performance of smaller stencil preconditioners in the solution of the three-dimensional convection-diffusion equation.</p>","PeriodicalId":54709,"journal":{"name":"Numerical Algorithms","volume":"39 1","pages":""},"PeriodicalIF":2.1,"publicationDate":"2024-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140628170","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学术官方微信