Applied Numerical Mathematics最新文献

筛选
英文 中文
Weighted chained graphs and some applications 加权链图和一些应用
IF 2.2 2区 数学
Applied Numerical Mathematics Pub Date : 2025-02-01 DOI: 10.1016/j.apnum.2023.12.017
C. Fenu , L. Reichel , G. Rodriguez , Y. Zhang
{"title":"Weighted chained graphs and some applications","authors":"C. Fenu ,&nbsp;L. Reichel ,&nbsp;G. Rodriguez ,&nbsp;Y. Zhang","doi":"10.1016/j.apnum.2023.12.017","DOIUrl":"10.1016/j.apnum.2023.12.017","url":null,"abstract":"<div><div>This paper introduces weighted chained graphs, as well as minimal broadcasting and receiving sets, and investigates their properties. Both directed and undirected graphs are considered. The notion of central nodes is introduced both for weighted directed and undirected graphs. This notion is helpful for determining how quickly information can propagate throughout a graph. In particular, it is useful for the investigation of transportation networks and for city planning. Applications to the analysis of airline and bus networks are presented.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"208 ","pages":"Pages 232-245"},"PeriodicalIF":2.2,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139104446","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 Multi-Quadrics quasi-interpolation scheme for numerical solution of Burgers' equation
IF 2.2 2区 数学
Applied Numerical Mathematics Pub Date : 2025-02-01 DOI: 10.1016/j.apnum.2024.09.025
JiHong Zhang, JiaLi Yu
{"title":"A Multi-Quadrics quasi-interpolation scheme for numerical solution of Burgers' equation","authors":"JiHong Zhang,&nbsp;JiaLi Yu","doi":"10.1016/j.apnum.2024.09.025","DOIUrl":"10.1016/j.apnum.2024.09.025","url":null,"abstract":"<div><div>The Multi-Quadrics (MQ) radial basis function (RBF) quasi-interpolant has received widespread attention due to its simplicity and convenience, avoiding the possible ill-conditioning problem that may occur if there are a lot of interpolation points, and being able to directly provide numerical approximation results. We present a new quasi-interpolant <span><math><msub><mi>L</mi><mi>N</mi></msub></math></span> for scattered data and prove that it has the property of linear reproducing and high computational accuracy, and does not require the first derivative values at the two endpoints, making it easier to use. Finally, the numerical scheme for solving Burgers’ equation is presented, and numerical experiments are carried out and compared with other methods. The numerical results verify the effectiveness and accuracy of the new quasi-interpolant <span><math><msub><mi>L</mi><mi>N</mi></msub></math></span>.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"208 ","pages":"Pages 38-44"},"PeriodicalIF":2.2,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143141225","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 an algorithm for the numerical solution of quasilinear integral-algebraic equations
IF 2.2 2区 数学
Applied Numerical Mathematics Pub Date : 2025-02-01 DOI: 10.1016/j.apnum.2024.10.008
Mikhail Bulatov , Tatiana Indutskaya , Liubov Solovarova
{"title":"On an algorithm for the numerical solution of quasilinear integral-algebraic equations","authors":"Mikhail Bulatov ,&nbsp;Tatiana Indutskaya ,&nbsp;Liubov Solovarova","doi":"10.1016/j.apnum.2024.10.008","DOIUrl":"10.1016/j.apnum.2024.10.008","url":null,"abstract":"<div><div>This article addresses interrelated integral nonlinear Volterra equations of the first and second kinds. Combining them, we obtain a system of integral equations with an identically degenerate matrix multiplying by the main part, which is usually called integral-algebraic equations. We highlight the fundamental features of the problems under consideration, namely their ill-posedness. We give conditions for the existence of a unique sufficiently smooth solution in terms of matrix pencils and propose an algorithm for their numerical solution, which is based on the simplest quadrature formula and linearization of a nonlinear integrand. Illustrative examples and results of numerical calculations of test examples are given.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"208 ","pages":"Pages 348-355"},"PeriodicalIF":2.2,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143141230","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
Numerical differentiation of the piecewise smooth function by using Fourier extension method
IF 2.2 2区 数学
Applied Numerical Mathematics Pub Date : 2025-02-01 DOI: 10.1016/j.apnum.2024.09.026
Zhenyu Zhao , Kai Yu , Xianzheng Jia , Zhihong Dou
{"title":"Numerical differentiation of the piecewise smooth function by using Fourier extension method","authors":"Zhenyu Zhao ,&nbsp;Kai Yu ,&nbsp;Xianzheng Jia ,&nbsp;Zhihong Dou","doi":"10.1016/j.apnum.2024.09.026","DOIUrl":"10.1016/j.apnum.2024.09.026","url":null,"abstract":"<div><div>Numerical differentiation of the piecewise smooth function is considered in this paper. To avoid the large error of numerical differentiation that may occur near potential non-smooth points, we identify the discontinuity points of the first or second derivative of the function. Then we divide the domain of the function into several sub-domains. For each sub-domain, the approximation is constructed by Fourier extension, and the global approximation of the piecewise smooth function is formed by superposition to improve accuracy. Some numerical experiments are conducted to further verify the efficacy of the method.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"208 ","pages":"Pages 45-57"},"PeriodicalIF":2.2,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143097176","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 substructuring method for overlapping domain decomposition based on stochastic calculus 基于随机微积分的重叠域分解显式子结构方法
IF 2.2 2区 数学
Applied Numerical Mathematics Pub Date : 2025-02-01 DOI: 10.1016/j.apnum.2024.02.011
Jorge Morón-Vidal, Francisco Bernal, Atsushi Suzuki
{"title":"An explicit substructuring method for overlapping domain decomposition based on stochastic calculus","authors":"Jorge Morón-Vidal,&nbsp;Francisco Bernal,&nbsp;Atsushi Suzuki","doi":"10.1016/j.apnum.2024.02.011","DOIUrl":"10.1016/j.apnum.2024.02.011","url":null,"abstract":"<div><div>In a recent paper <span><span>[7]</span></span>, a hybrid supercomputing algorithm for elliptic equations has been proposed. The idea is that the interfacial nodal solutions solve a linear system, whose coefficients are expectations of functionals of stochastic differential equations confined within patches of about subdomain size. Compared to standard substructuring techniques, such as the Schur complement method for the skeleton, the hybrid approach produces an explicit and sparse shrunken matrix—hence suitable for substructuring again. The ultimate goal is to push strong scalability beyond the state of the art by leveraging the potential for parallelisation of stochastic calculus. Here, we present a major revamping of that framework, based on the insight of embedding the domain in a cover of overlapping circles (in two dimensions). This allows for efficient Fourier interpolation along the interfaces (now circumferences) and—crucially—for the evaluation of most of the interfacial system entries as the solution of small boundary value problems on a circle. This is both extremely efficient (as they can be solved in parallel and by the pseudospectral method) and free of Monte Carlo error. Stochastic numerics are only needed on the relatively few circles intersecting the domain boundary. In sum, the new formulation is significantly faster, simpler, and more accurate while retaining all of the advantageous properties of PDDSparse. Numerical experiments are included for the purpose of illustration.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"208 ","pages":"Pages 340-355"},"PeriodicalIF":2.2,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139956478","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Crank-Nicolson weak Galerkin finite element methods for the sine-Gordon equation
IF 2.2 2区 数学
Applied Numerical Mathematics Pub Date : 2025-01-29 DOI: 10.1016/j.apnum.2025.01.016
Ahmed Al-Taweel , Jumana Alkhalissi , Xiaoshen Wang
{"title":"The Crank-Nicolson weak Galerkin finite element methods for the sine-Gordon equation","authors":"Ahmed Al-Taweel ,&nbsp;Jumana Alkhalissi ,&nbsp;Xiaoshen Wang","doi":"10.1016/j.apnum.2025.01.016","DOIUrl":"10.1016/j.apnum.2025.01.016","url":null,"abstract":"<div><div>This article proposes an efficient second-order weak Galerkin (WG) finite element scheme for solving the 2D damped and undamped sine-Gordon problem with Dirichlet boundary conditions and initial conditions. We also construct and study a fully discrete WG finite element method for solving the sine-Gordon equation with a damping term using the Crank–Nicolson (CN) and Euler schemes. Stability and error analyses are established on a triangular grid for the constructed schemes in <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> and <span><math><msup><mrow><mi>H</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span> norms for the fully discrete and semi-discrete formulation. Our formulation is accurate in space and time. Finally, numerical experiments are performed to validate the theoretical conclusions.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"212 ","pages":"Pages 77-91"},"PeriodicalIF":2.2,"publicationDate":"2025-01-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143155011","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
Spectral element method for the solution of viscoelastic seismic wave propagation
IF 2.2 2区 数学
Applied Numerical Mathematics Pub Date : 2025-01-27 DOI: 10.1016/j.apnum.2025.01.015
Feze Barzegar, Jalil Rashidinia
{"title":"Spectral element method for the solution of viscoelastic seismic wave propagation","authors":"Feze Barzegar,&nbsp;Jalil Rashidinia","doi":"10.1016/j.apnum.2025.01.015","DOIUrl":"10.1016/j.apnum.2025.01.015","url":null,"abstract":"<div><div>This paper considers the Gauss–Legendre–Lobatto spectral element method combined with the Crank–Nicolson (CN) technique to solve the viscoelastic wave equation model. The CN technique is chosen for its unconditional stability and second-order accuracy. Additionally, the convergence order is determined for the time semi-discrete scheme of the problem. The Gauss–Legendre–Lobatto points are used as interpolation nodes and integral quadrature points to discretize the spatial direction with the spectral element method, providing an a priori estimate. Numerical results demonstrate the proposed method's high efficiency and accuracy.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"212 ","pages":"Pages 92-109"},"PeriodicalIF":2.2,"publicationDate":"2025-01-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143155009","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 estimates of implicit-explicit compact BDF2 schemes for the pseudo parabolic equations with logarithmic nonlinearity
IF 2.2 2区 数学
Applied Numerical Mathematics Pub Date : 2025-01-23 DOI: 10.1016/j.apnum.2025.01.010
Qifeng Zhang , Haiyan Cao , Hongyu Qin
{"title":"Error estimates of implicit-explicit compact BDF2 schemes for the pseudo parabolic equations with logarithmic nonlinearity","authors":"Qifeng Zhang ,&nbsp;Haiyan Cao ,&nbsp;Hongyu Qin","doi":"10.1016/j.apnum.2025.01.010","DOIUrl":"10.1016/j.apnum.2025.01.010","url":null,"abstract":"<div><div>In this paper, two classes of linearized difference schemes are presented for the one and two-dimensional pseudo parabolic equations with logarithmic nonlinearity. These schemes are derived based on the implicit-explicit second-order backward differential formula (BDF2) for the temporal discretization and fourth-order compact/second-order difference schemes for spatial discretization. With the help of the truncation function method and regularization technique, error estimates for the logarithmic nonlinear term are handled rigorously. As a result, the convergence of the fully-discrete schemes is obtained based on the energy argument. Extensive numerical examples are presented to confirm the theoretical results.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"212 ","pages":"Pages 135-154"},"PeriodicalIF":2.2,"publicationDate":"2025-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143155012","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
Energy stability and error estimate of the RKMK2e scheme for the extended Fisher–Kolmogorov equation
IF 2.2 2区 数学
Applied Numerical Mathematics Pub Date : 2025-01-23 DOI: 10.1016/j.apnum.2025.01.014
Haifeng Wang, Yan Wang, Hong Zhang, Songhe Song
{"title":"Energy stability and error estimate of the RKMK2e scheme for the extended Fisher–Kolmogorov equation","authors":"Haifeng Wang,&nbsp;Yan Wang,&nbsp;Hong Zhang,&nbsp;Songhe Song","doi":"10.1016/j.apnum.2025.01.014","DOIUrl":"10.1016/j.apnum.2025.01.014","url":null,"abstract":"<div><div>In this paper, we develop a second-order accurate scheme for the extended Fisher–Kolmogorov (EFK) equation and investigate its global-in-time energy stability and convergence. The proposed scheme uses the Fourier spectral collocation method in space and the stabilization Runge–Kutta–Munthe–Kaas-2e (RKMK2e) method for temporal approximation. To demonstrate the global-in-time energy stability of the proposed scheme, we first verify that, under the assumption that all numerical solutions are uniformly bounded, the scheme is energy stable when using a sufficiently large stabilization parameter. Then, to establish the uniform-in-time boundedness of the numerical solutions, we fully utilize the nonlinear operator estimates and discrete Sobolev embedding in each stage of the scheme. Moreover, we conduct an optimal rate convergence analysis with a sufficient regularity assumption for the exact solution. Several numerical examples are presented to validate the accuracy, computational efficiency, and energy stability of the proposed scheme.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"212 ","pages":"Pages 60-76"},"PeriodicalIF":2.2,"publicationDate":"2025-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143155010","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
Refined variational iteration method through optimal linear operator and Lagrange multiplier: Local/global convergence
IF 2.2 2区 数学
Applied Numerical Mathematics Pub Date : 2025-01-23 DOI: 10.1016/j.apnum.2025.01.013
Tapas Roy, Dilip Kumar Maiti
{"title":"Refined variational iteration method through optimal linear operator and Lagrange multiplier: Local/global convergence","authors":"Tapas Roy,&nbsp;Dilip Kumar Maiti","doi":"10.1016/j.apnum.2025.01.013","DOIUrl":"10.1016/j.apnum.2025.01.013","url":null,"abstract":"<div><div>Our focus is on refining the Variational Iteration Method (VIM), which will henceforth be called R-VIM. We begin by introducing a general linear operator and consequently the Lagrange's multiplier; then, minimizing the residual error, we subsequently find the optimal linear operator as well as the best fitting Lagrange's multiplier for a given differential equation. By means of Banach Fixed Point Theorem, the necessary conditions for the convergence of the solutions of VIM, Optimal VIM, and R-VIM are established involving the Lagrange's multiplier; it has been demonstrated (and subsequently numerically certified) that solutions of VIM and Optimal VIM locally converge. While R-VIM solutions, with the aid of necessary and sufficient criteria, have been shown to converge globally for appropriate values of the unknown parameters involved in the general linear operator. We make sure that the convergence of the VIM solution depends critically on the optimal selection of the linear operator and, consequently, the best suited Lagrange's multiplier.</div><div>Our bird's eye view would be to differentiate between the contributions of the homotopy equation in homotopy-based approaches and Lagrange's multiplier-based correction functional of the VIM for the fastest convergence. Furthermore, in order to achieve fast convergence, we additionally examine if the optimal VIM's regulating parameter offers any further benefit above proposed R-VIM. We aim to apply R-VIM to problems with multiple solutions to ensure that all solutions are accurately identified. Our proposed method has been proven superior and more widely applicable through both theoretical and numerical illustrations. However, it also has its limits. Hence, we suggest the implementation of the multistep R-VIM, referred to as MR-VIM, as a means to solve chaotic dynamical systems.</div></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":"212 ","pages":"Pages 1-28"},"PeriodicalIF":2.2,"publicationDate":"2025-01-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143154831","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学术官方微信