首页 > 最新文献

Computers & Mathematics with Applications最新文献

英文 中文
Isogeometric analysis of the Laplace eigenvalue problem on circular sectors: Regularity properties and graded meshes 圆扇形上拉普拉斯特征值问题的等时计量分析:正则特性和分级网格
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-07 DOI: 10.1016/j.camwa.2024.09.018
Thomas Apel, Philipp Zilk
The Laplace eigenvalue problem on circular sectors has eigenfunctions with corner singularities. Standard methods may produce suboptimal approximation results. To address this issue, a novel numerical algorithm that enhances standard isogeometric analysis is proposed in this paper by using a single-patch graded mesh refinement scheme. Numerical tests demonstrate optimal convergence rates for both the eigenvalues and eigenfunctions. Furthermore, the results show that smooth splines possess a superior approximation constant compared to their C0-continuous counterparts for the lower part of the Laplace spectrum. This is an extension of previous findings about excellent spectral approximation properties of smooth splines on rectangular domains to circular sectors. In addition, graded meshes prove to be particularly advantageous for an accurate approximation of a limited number of eigenvalues. Finally, a hierarchical mesh structure is presented to avoid anisotropic elements in the physical domain and to omit redundant degrees of freedom in the vicinity of the singularity. Numerical results validate the effectiveness of hierarchical mesh grading for simulating eigenfunctions of low and high regularity.
圆形扇形上的拉普拉斯特征值问题具有角奇异性特征函数。标准方法可能会产生次优近似结果。为了解决这个问题,本文提出了一种新的数值算法,通过使用单补丁分级网格细化方案来增强标准等距几何分析。数值测试表明,特征值和特征函数的收敛速度都达到了最佳水平。此外,结果表明,对于拉普拉斯频谱的下半部分,平滑样条曲线与 C0 连续样条曲线相比,具有更优越的近似常数。这是将之前在矩形域上发现的平滑样条曲线的优异频谱逼近特性扩展到圆形扇形域的结果。此外,分级网格在精确逼近有限数量的特征值方面被证明具有特别的优势。最后,介绍了一种分层网格结构,以避免物理域中的各向异性元素,并省略奇点附近的冗余自由度。数值结果验证了分层网格分级在模拟低规则性和高规则性特征函数方面的有效性。
{"title":"Isogeometric analysis of the Laplace eigenvalue problem on circular sectors: Regularity properties and graded meshes","authors":"Thomas Apel,&nbsp;Philipp Zilk","doi":"10.1016/j.camwa.2024.09.018","DOIUrl":"10.1016/j.camwa.2024.09.018","url":null,"abstract":"<div><div>The Laplace eigenvalue problem on circular sectors has eigenfunctions with corner singularities. Standard methods may produce suboptimal approximation results. To address this issue, a novel numerical algorithm that enhances standard isogeometric analysis is proposed in this paper by using a single-patch graded mesh refinement scheme. Numerical tests demonstrate optimal convergence rates for both the eigenvalues and eigenfunctions. Furthermore, the results show that smooth splines possess a superior approximation constant compared to their <span><math><msup><mrow><mi>C</mi></mrow><mrow><mn>0</mn></mrow></msup></math></span>-continuous counterparts for the lower part of the Laplace spectrum. This is an extension of previous findings about excellent spectral approximation properties of smooth splines on rectangular domains to circular sectors. In addition, graded meshes prove to be particularly advantageous for an accurate approximation of a limited number of eigenvalues. Finally, a hierarchical mesh structure is presented to avoid anisotropic elements in the physical domain and to omit redundant degrees of freedom in the vicinity of the singularity. Numerical results validate the effectiveness of hierarchical mesh grading for simulating eigenfunctions of low and high regularity.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142419166","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
Two novel linearized energy-conserving finite element schemes for nonlinear regularized long wave equation 非线性正则化长波方程的两种新型线性化能量守恒有限元方案
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-04 DOI: 10.1016/j.camwa.2024.09.030
Lele Wang, Xin Liao, Can Chen
In this paper, two linearized second-order energy-conserving schemes for the nonlinear regularized long wave (RLW) equation are introduced, the unconditional superclose and superconvergence results are presented by using the conforming finite element method (FEM). Initially, through a skillful decomposition of the nonlinear term, two linearized second-order fully discrete schemes are developed. Compared to the previous nonlinear approaches, these schemes significantly reduce the number of iterations and improve computational efficiency; moreover, they conserve energy, and ensure the boundedness of the numerical solution in the H1-norm directly, which represents an advancement over the L-norm boundedness reported in prior studies. Secondly, based on the boundedness of the FE solution, the Ritz projection operator and high-precision results of the linear triangular element, the error estimates for superclose and superconvergence are derived without any restrictions on the ratio between time step size Δt and spatial mesh size h. Finally, four numerical examples are provided to confirm the accuracy of the theoretical analysis and the effectiveness of the method.
本文介绍了非线性正则化长波(RLW)方程的两种线性化二阶能量守恒方案,并利用符合有限元法(FEM)给出了无条件超近和超收敛结果。首先,通过对非线性项的巧妙分解,建立了两个线性化的二阶全离散方案。与之前的非线性方法相比,这些方案大大减少了迭代次数,提高了计算效率;此外,它们还节约了能量,并直接确保了数值解在 H1 规范下的有界性,这与之前研究中报告的 L∞ 规范有界性相比是一个进步。其次,基于 FE 解的有界性、Ritz 投影算子和线性三角形元素的高精度结果,在不限制时间步长 Δt 和空间网格大小 h 之间的比率的情况下,推导出超逼近和超收敛的误差估计值。
{"title":"Two novel linearized energy-conserving finite element schemes for nonlinear regularized long wave equation","authors":"Lele Wang,&nbsp;Xin Liao,&nbsp;Can Chen","doi":"10.1016/j.camwa.2024.09.030","DOIUrl":"10.1016/j.camwa.2024.09.030","url":null,"abstract":"<div><div>In this paper, two linearized second-order energy-conserving schemes for the nonlinear regularized long wave (RLW) equation are introduced, the unconditional superclose and superconvergence results are presented by using the conforming finite element method (FEM). Initially, through a skillful decomposition of the nonlinear term, two linearized second-order fully discrete schemes are developed. Compared to the previous nonlinear approaches, these schemes significantly reduce the number of iterations and improve computational efficiency; moreover, they conserve energy, and ensure the boundedness of the numerical solution in the <span><math><msup><mrow><mi>H</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span>-norm directly, which represents an advancement over the <span><math><msup><mrow><mi>L</mi></mrow><mrow><mo>∞</mo></mrow></msup></math></span>-norm boundedness reported in prior studies. Secondly, based on the boundedness of the FE solution, the Ritz projection operator and high-precision results of the linear triangular element, the error estimates for superclose and superconvergence are derived without any restrictions on the ratio between time step size Δ<em>t</em> and spatial mesh size <em>h</em>. Finally, four numerical examples are provided to confirm the accuracy of the theoretical analysis and the effectiveness of the method.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142421789","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
Reweighted Nadaraya–Watson estimation of stochastic volatility jump-diffusion models 随机波动跳跃扩散模型的重加权纳达拉亚-沃森估计
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-04 DOI: 10.1016/j.camwa.2024.09.029
Shaolin Ji, Linlin Zhu
In this paper, we construct the reweighted Nadaraya–Watson estimators of the infinitesimal moments for the volatility process of the stochastic volatility models, with the application of the threshold estimator of the unobserved volatility process. Our model includes jumps in both the underlying asset price and its volatility process. We derive the asymptotic properties of the estimators under the infill and long span assumptions. The results are useful for identification of the process. The finite-sample performance of the estimators is studied through Monte Carlo simulation.
在本文中,我们构建了随机波动模型波动过程无穷小矩的重加权 Nadaraya-Watson 估计器,并应用了未观测波动过程的阈值估计器。我们的模型包括基础资产价格及其波动过程的跳跃。我们推导了在填充和长跨度假设下估计器的渐近特性。这些结果有助于识别过程。我们通过蒙特卡罗模拟研究了估计器的有限样本性能。
{"title":"Reweighted Nadaraya–Watson estimation of stochastic volatility jump-diffusion models","authors":"Shaolin Ji,&nbsp;Linlin Zhu","doi":"10.1016/j.camwa.2024.09.029","DOIUrl":"10.1016/j.camwa.2024.09.029","url":null,"abstract":"<div><div>In this paper, we construct the reweighted Nadaraya–Watson estimators of the infinitesimal moments for the volatility process of the stochastic volatility models, with the application of the threshold estimator of the unobserved volatility process. Our model includes jumps in both the underlying asset price and its volatility process. We derive the asymptotic properties of the estimators under the infill and long span assumptions. The results are useful for identification of the process. The finite-sample performance of the estimators is studied through Monte Carlo simulation.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142421788","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
Acoustic and soliton propagation using fully-discrete energy preserving partially implicit scheme in homogeneous and heterogeneous mediums 在同质和异质介质中使用全离散能量保存部分隐式方案进行声传播和孤子传播
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-04 DOI: 10.1016/j.camwa.2024.09.033
Jyoti Jaglan , Vikas Maurya , Ankit Singh , Vivek S. Yadav , Manoj K. Rajpoot
This study presents an energy preserving partially implicit scheme for the simulation of wave propagation in homogeneous and heterogeneous mediums. Despite its implicit nature, the developed scheme does not require any explicit numerical or analytical inversion of the coefficient matrix. Theoretical analysis and numerical experiments are performed to validate the energy preserving properties of the fully-discrete scheme. Convergence analysis is also performed to assess the rate of convergence of the developed scheme. The efficiency and accuracy of the developed scheme are validated by numerical solutions of wave propagation in layered heterogeneous mediums. Furthermore, simulations of soliton propagation following nonlinear sine-Gordon and Klein-Gordon equations in homogeneous and heterogeneous mediums are discussed. Numerical solutions are also compared with the results available in the literature. The present method accurately resolves the physical characteristics of the chosen problems, competing well with existing multi-stage time-integration methods. Moreover, it has significantly lower computational complexity than the four-stage, fourth-order Runge-Kutta-Nyström method.
本研究提出了一种用于模拟同质和异质介质中波传播的能量保存部分隐式方案。尽管具有隐式性质,但所开发的方案不需要对系数矩阵进行任何显式的数值或分析反演。理论分析和数值实验验证了完全离散方案的能量保存特性。同时还进行了收敛分析,以评估所开发方案的收敛速度。通过对层状异质介质中波传播的数值求解,验证了所开发方案的效率和准确性。此外,还讨论了非线性正弦-戈登方程和克莱因-戈登方程在均质和异质介质中的孤子传播模拟。数值解法还与文献中的结果进行了比较。本方法准确地解决了所选问题的物理特性,与现有的多级时间积分方法相比具有很强的竞争力。此外,它的计算复杂度明显低于四阶 Runge-Kutta-Nyström 方法。
{"title":"Acoustic and soliton propagation using fully-discrete energy preserving partially implicit scheme in homogeneous and heterogeneous mediums","authors":"Jyoti Jaglan ,&nbsp;Vikas Maurya ,&nbsp;Ankit Singh ,&nbsp;Vivek S. Yadav ,&nbsp;Manoj K. Rajpoot","doi":"10.1016/j.camwa.2024.09.033","DOIUrl":"10.1016/j.camwa.2024.09.033","url":null,"abstract":"<div><div>This study presents an energy preserving partially implicit scheme for the simulation of wave propagation in homogeneous and heterogeneous mediums. Despite its implicit nature, the developed scheme does not require any explicit numerical or analytical inversion of the coefficient matrix. Theoretical analysis and numerical experiments are performed to validate the energy preserving properties of the fully-discrete scheme. Convergence analysis is also performed to assess the rate of convergence of the developed scheme. The efficiency and accuracy of the developed scheme are validated by numerical solutions of wave propagation in layered heterogeneous mediums. Furthermore, simulations of soliton propagation following nonlinear sine-Gordon and Klein-Gordon equations in homogeneous and heterogeneous mediums are discussed. Numerical solutions are also compared with the results available in the literature. The present method accurately resolves the physical characteristics of the chosen problems, competing well with existing multi-stage time-integration methods. Moreover, it has significantly lower computational complexity than the four-stage, fourth-order Runge-Kutta-Nyström method.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142421819","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
The influence of parasitic modes on stable lattice Boltzmann schemes and weakly unstable multi-step Finite Difference schemes 寄生模式对稳定晶格玻尔兹曼方案和弱不稳定多步有限差分方案的影响
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-04 DOI: 10.1016/j.camwa.2024.09.028
Thomas Bellotti
Numerical analysis for linear constant-coefficient multi-step Finite Difference schemes is a longstanding topic, developed approximately fifty years ago. It relies on the stability of the scheme, and thus—within the L2 setting—on the absence of multiple roots of the amplification polynomial on the unit circle. This allows for the decoupling, while discussing the convergence of the method, of the study of the consistency of the scheme from the precise knowledge of its parasitic/spurious modes, so that the methods can be essentially studied as if they had only one step. Furthermore, stability alleviates the need to delve into the complexities of floating-point arithmetic on computers, which can be challenging topics to address. In this paper, we demonstrate that in the case of “weakly” unstable Finite Difference schemes with multiple roots on the unit circle, although the schemes may remain stable, considering parasitic modes is essential in studying their consistency and, consequently, their convergence. This research was prompted by unexpected numerical results on stable lattice Boltzmann schemes, which can be rewritten in terms of multi-step Finite Difference schemes. Unlike Finite Difference schemes, rigorous numerical analysis for lattice Boltzmann schemes is a contemporary topic with much left for future discoveries. Initial expectations suggested that third-order initialization schemes would suffice to maintain the accuracy of fourth-order schemes. However, this assumption proved incorrect for weakly unstable Finite Difference schemes and for stable lattice Boltzmann methods. This borderline scenario underscores that particular care must be adopted for lattice Boltzmann schemes, and the significance of genuine stability in facilitating the construction of Lax-Richtmyer-like theorems and in mastering the impact of round-off errors concerning Finite Difference schemes. Despite the simplicity and apparent lack of practical usage of the linear transport equation at constant velocity considered throughout the paper, we demonstrate that high-order lattice Boltzmann schemes for this equation can be used to tackle nonlinear systems of conservation laws relying on a Jin-Xin approximation and high-order splitting formulæ.
线性常系数多步有限差分方案的数值分析是一个历史悠久的课题,大约在五十年前就已提出。它依赖于方案的稳定性,因此,在 L2 设置下,单位圆上不存在放大多项式的多个根。这样,在讨论方法的收敛性时,就可以将对方案一致性的研究与对其寄生/杂散模式的精确了解分离开来,从而使方法的研究本质上如同它们只有一个步骤一样。此外,稳定性还减轻了深入研究计算机浮点运算复杂性的需要,而解决浮点运算可能是具有挑战性的课题。在本文中,我们证明了在单位圆上有多个根的 "弱 "不稳定有限差分方案的情况下,虽然方案可能保持稳定,但考虑寄生模式对于研究其一致性以及收敛性至关重要。这项研究的起因是关于稳定晶格玻尔兹曼方案的意想不到的数值结果,这些方案可以用多步有限差分方案来重写。与有限差分方案不同,格子波尔兹曼方案的严格数值分析是一个当代课题,还有许多有待未来发现。最初的预期是,三阶初始化方案足以保持四阶方案的精度。然而,对于弱不稳定的有限差分方案和稳定的格点玻尔兹曼方法来说,这一假设被证明是不正确的。这种边缘情况突出表明,对于格点玻尔兹曼方法必须特别小心,而且真正的稳定性对于促进构建类似拉克斯-里奇特米尔定理的方法和掌握有关有限差分方法的舍入误差的影响具有重要意义。尽管本文通篇考虑的匀速线性输运方程简单且明显缺乏实际应用,但我们证明了该方程的高阶晶格玻尔兹曼方案可用于处理非线性守恒定律系统,并依赖于金-新近似和高阶分裂公式。
{"title":"The influence of parasitic modes on stable lattice Boltzmann schemes and weakly unstable multi-step Finite Difference schemes","authors":"Thomas Bellotti","doi":"10.1016/j.camwa.2024.09.028","DOIUrl":"10.1016/j.camwa.2024.09.028","url":null,"abstract":"<div><div>Numerical analysis for linear constant-coefficient multi-step Finite Difference schemes is a longstanding topic, developed approximately fifty years ago. It relies on the stability of the scheme, and thus—within the <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> setting—on the absence of multiple roots of the amplification polynomial on the unit circle. This allows for the decoupling, while discussing the convergence of the method, of the study of the consistency of the scheme from the precise knowledge of its parasitic/spurious modes, so that the methods can be essentially studied as if they had only one step. Furthermore, stability alleviates the need to delve into the complexities of floating-point arithmetic on computers, which can be challenging topics to address. In this paper, we demonstrate that in the case of “weakly” unstable Finite Difference schemes with multiple roots on the unit circle, although the schemes may remain stable, considering parasitic modes is essential in studying their consistency and, consequently, their convergence. This research was prompted by unexpected numerical results on stable lattice Boltzmann schemes, which can be rewritten in terms of multi-step Finite Difference schemes. Unlike Finite Difference schemes, rigorous numerical analysis for lattice Boltzmann schemes is a contemporary topic with much left for future discoveries. Initial expectations suggested that third-order initialization schemes would suffice to maintain the accuracy of fourth-order schemes. However, this assumption proved incorrect for weakly unstable Finite Difference schemes and for stable lattice Boltzmann methods. This borderline scenario underscores that particular care must be adopted for lattice Boltzmann schemes, and the significance of genuine stability in facilitating the construction of Lax-Richtmyer-like theorems and in mastering the impact of round-off errors concerning Finite Difference schemes. Despite the simplicity and apparent lack of practical usage of the linear transport equation at constant velocity considered throughout the paper, we demonstrate that high-order lattice Boltzmann schemes for this equation can be used to tackle nonlinear systems of conservation laws relying on a <em>Jin-Xin</em> approximation and high-order splitting formulæ.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142421913","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
Control of a nonlinear wave equation with a dynamic boundary condition 带有动态边界条件的非线性波方程的控制
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-03 DOI: 10.1016/j.camwa.2024.09.034
Rodrigo L.R. Madureira , Mauro A. Rincon , Ricardo F. Apolaya , Bruno A. Carmo
Existence, uniqueness, energy decay, and approximate numerical solution for the nonlinear wave equation with dynamic control at the boundary is being studied in this work. The theoretical analysis of the problem will be conducted using the Faedo-Galerkin method and compactness results. To obtain the approximate numerical solution, a combined approach of the finite element method and a finite difference method will be employed, known as the linearized Crank-Nicolson Galerkin method. This method optimizes the calculations and preserves the quadratic order of convergence in time. Finally, numerical experiments are performed, and tables and graphs are presented to illustrate the theoretical convergence rates and demonstrate the consistency between theoretical and numerical results.
本研究将对具有边界动态控制的非线性波方程的存在性、唯一性、能量衰减和近似数值解进行研究。将利用 Faedo-Galerkin 方法和紧凑性结果对问题进行理论分析。为了获得近似数值解,将采用有限元法和有限差分法相结合的方法,即线性化 Crank-Nicolson Galerkin 法。这种方法优化了计算,并在时间上保持了二次收敛阶次。最后,将进行数值实验,并用表格和图表说明理论收敛率,证明理论结果与数值结果的一致性。
{"title":"Control of a nonlinear wave equation with a dynamic boundary condition","authors":"Rodrigo L.R. Madureira ,&nbsp;Mauro A. Rincon ,&nbsp;Ricardo F. Apolaya ,&nbsp;Bruno A. Carmo","doi":"10.1016/j.camwa.2024.09.034","DOIUrl":"10.1016/j.camwa.2024.09.034","url":null,"abstract":"<div><div>Existence, uniqueness, energy decay, and approximate numerical solution for the nonlinear wave equation with dynamic control at the boundary is being studied in this work. The theoretical analysis of the problem will be conducted using the Faedo-Galerkin method and compactness results. To obtain the approximate numerical solution, a combined approach of the finite element method and a finite difference method will be employed, known as the linearized Crank-Nicolson Galerkin method. This method optimizes the calculations and preserves the quadratic order of convergence in time. Finally, numerical experiments are performed, and tables and graphs are presented to illustrate the theoretical convergence rates and demonstrate the consistency between theoretical and numerical results.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142421296","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 parallel algorithm for the inversion of matrices with simultaneously diagonalizable blocks 具有同时可对角化块的矩阵反演并行算法
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-03 DOI: 10.1016/j.camwa.2024.09.014
Dimitrios S. Lazaridis, Konstantinos A. Draziotis, Nikolaos L. Tsitsas
Block matrices with simultaneously diagonalizable blocks arise in diverse application areas, including, e.g., numerical methods for engineering based on partial differential equations as well as network synchronization, cryptography and control theory. In the present paper, we develop a parallel algorithm for the inversion of m×m block matrices with simultaneously-diagonalizable blocks of order n. First, a sequential version of the algorithm is presented and its computational complexity is determined. Then, a parallelization of the algorithm is implemented and analyzed. The complexity of the derived parallel algorithm is expressed as a function of m and n as well as of the number μ of utilized CPU threads. Results of numerical experiments demonstrate the CPU time superiority of the parallel algorithm versus the respective sequential version and a standard inversion method applied to the original block matrix. An efficient parallelizable procedure to compute the determinants of such block matrices is also described. Numerical examples are presented for using the developed serial and parallel inversion algorithms for boundary-value problems involving transmission problems for the Helmholtz partial differential equation in piecewise homogeneous media.
具有可同时对角的块的块矩阵出现在多种应用领域,包括基于偏微分方程的工程数值方法以及网络同步、密码学和控制理论等。在本文中,我们开发了一种用于反演 m×m 块矩阵的并行算法,该矩阵具有阶数为 n 的可同时对角化的块。然后,实现并分析了该算法的并行化。得出的并行算法的复杂度是 m 和 n 以及使用的 CPU 线程数 μ 的函数。数值实验结果表明,并行算法在 CPU 时间上优于相应的顺序版本和应用于原始块矩阵的标准反演方法。此外,还介绍了计算此类块矩阵行列式的高效可并行程序。还介绍了使用所开发的串行和并行反演算法处理涉及片状均质介质中亥姆霍兹偏微分方程传输问题的边界值问题的数值示例。
{"title":"A parallel algorithm for the inversion of matrices with simultaneously diagonalizable blocks","authors":"Dimitrios S. Lazaridis,&nbsp;Konstantinos A. Draziotis,&nbsp;Nikolaos L. Tsitsas","doi":"10.1016/j.camwa.2024.09.014","DOIUrl":"10.1016/j.camwa.2024.09.014","url":null,"abstract":"<div><div>Block matrices with simultaneously diagonalizable blocks arise in diverse application areas, including, e.g., numerical methods for engineering based on partial differential equations as well as network synchronization, cryptography and control theory. In the present paper, we develop a parallel algorithm for the inversion of <span><math><mi>m</mi><mo>×</mo><mi>m</mi></math></span> block matrices with simultaneously-diagonalizable blocks of order <em>n</em>. First, a sequential version of the algorithm is presented and its computational complexity is determined. Then, a parallelization of the algorithm is implemented and analyzed. The complexity of the derived parallel algorithm is expressed as a function of <em>m</em> and <em>n</em> as well as of the number <em>μ</em> of utilized CPU threads. Results of numerical experiments demonstrate the CPU time superiority of the parallel algorithm versus the respective sequential version and a standard inversion method applied to the original block matrix. An efficient parallelizable procedure to compute the determinants of such block matrices is also described. Numerical examples are presented for using the developed serial and parallel inversion algorithms for boundary-value problems involving transmission problems for the Helmholtz partial differential equation in piecewise homogeneous media.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142421917","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
Convergence analysis of novel discontinuous Galerkin methods for a convection dominated problem 针对对流主导问题的新型非连续伽勒金方法的收敛性分析
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-03 DOI: 10.1016/j.camwa.2024.09.027
Satyajith Bommana Boyana , Thomas Lewis , Sijing Liu , Yi Zhang
In this paper, we propose and analyze a numerically stable and convergent scheme for a convection-diffusion-reaction equation in the convection-dominated regime. Discontinuous Galerkin (DG) methods are considered since standard finite element methods for the convection-dominated equation cause spurious oscillations. We choose to follow a DG finite element differential calculus framework introduced in Feng et al. (2016) and approximate the infinite-dimensional operators in the equation with the finite-dimensional DG differential operators. Specifically, we construct the numerical method by using the dual-wind discontinuous Galerkin (DWDG) formulation for the diffusive term and the average discrete gradient operator for the convective term along with standard DG stabilization. We prove that the method converges optimally in the convection-dominated regime. Numerical results are provided to support the theoretical findings.
在本文中,我们提出并分析了对流主导机制下对流-扩散-反应方程的数值稳定和收敛方案。由于对流主导方程的标准有限元方法会导致虚假振荡,因此我们考虑了非连续伽勒金(DG)方法。我们选择遵循 Feng 等人(2016 年)引入的 DG 有限元微分框架,用有限维 DG 微分算子近似方程中的无限维算子。具体来说,我们使用双风不连续伽勒金(DWDG)公式来计算扩散项,使用平均离散梯度算子来计算对流项,同时使用标准 DG 稳定来构建数值方法。我们证明了该方法在对流主导机制下的最佳收敛性。我们还提供了数值结果来支持理论结论。
{"title":"Convergence analysis of novel discontinuous Galerkin methods for a convection dominated problem","authors":"Satyajith Bommana Boyana ,&nbsp;Thomas Lewis ,&nbsp;Sijing Liu ,&nbsp;Yi Zhang","doi":"10.1016/j.camwa.2024.09.027","DOIUrl":"10.1016/j.camwa.2024.09.027","url":null,"abstract":"<div><div>In this paper, we propose and analyze a numerically stable and convergent scheme for a convection-diffusion-reaction equation in the convection-dominated regime. Discontinuous Galerkin (DG) methods are considered since standard finite element methods for the convection-dominated equation cause spurious oscillations. We choose to follow a DG finite element differential calculus framework introduced in Feng et al. (2016) and approximate the infinite-dimensional operators in the equation with the finite-dimensional DG differential operators. Specifically, we construct the numerical method by using the dual-wind discontinuous Galerkin (DWDG) formulation for the diffusive term and the average discrete gradient operator for the convective term along with standard DG stabilization. We prove that the method converges optimally in the convection-dominated regime. Numerical results are provided to support the theoretical findings.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142419164","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
Modified upwind finite volume scheme with second-order Lagrange multiplier method for dimensionally reduced transport model in intersecting fractured porous media 采用二阶拉格朗日乘法的修正上风有限体积方案,用于交错断裂多孔介质中的降维传输模型
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-10-01 DOI: 10.1016/j.camwa.2024.09.024
Wei Liu , Zhifeng Wang , Gexian Fan , Yingxue Song
In this paper, a dimensionally reduced model is introduced to express the solute transport in the porous media containing with intersecting fractures, in which the fractures are treated as dimensionally reduced manifolds with respect to the dimensions of surrounding media. The transmission conditions can be used to describe the physical behavior of concentration and flux. We construct a hybrid-dimensional finite volume method involving BDF2 time discretization and modified upwind scheme for advection-dominated diffusion model. Fully space-time second-order convergence rate is deduced on the staggered nonuniform grids based on the error estimates of coupling terms. The numerical tests are presented to show that the proposed finite volume method can handle reduced model in porous media with multiple L-shaped, crossing and bifurcated fractures efficiently and flexibly. In addition, the Lagrange multiplier approach is developed to construct bound preserving schemes for dimensionally reduced advection-dominated diffusion model in intersecting fractured porous media.
本文引入了一个降维模型来表达含有相交裂缝的多孔介质中的溶质传输,其中裂缝被视为相对于周围介质尺寸的降维流形。传输条件可用于描述浓度和通量的物理行为。我们为平流主导的扩散模型构建了一种涉及 BDF2 时间离散化和修正上风方案的混合维有限体积方法。根据耦合项的误差估计,在交错非均匀网格上推导出完全时空二阶收敛率。数值测试表明,所提出的有限体积方法可以高效灵活地处理多孔介质中具有多条 L 形、交叉和分叉裂缝的简化模型。此外,还开发了拉格朗日乘法器方法,用于在相交断裂多孔介质中构建降维平流主导扩散模型的保界方案。
{"title":"Modified upwind finite volume scheme with second-order Lagrange multiplier method for dimensionally reduced transport model in intersecting fractured porous media","authors":"Wei Liu ,&nbsp;Zhifeng Wang ,&nbsp;Gexian Fan ,&nbsp;Yingxue Song","doi":"10.1016/j.camwa.2024.09.024","DOIUrl":"10.1016/j.camwa.2024.09.024","url":null,"abstract":"<div><div>In this paper, a dimensionally reduced model is introduced to express the solute transport in the porous media containing with intersecting fractures, in which the fractures are treated as dimensionally reduced manifolds with respect to the dimensions of surrounding media. The transmission conditions can be used to describe the physical behavior of concentration and flux. We construct a hybrid-dimensional finite volume method involving BDF2 time discretization and modified upwind scheme for advection-dominated diffusion model. Fully space-time second-order convergence rate is deduced on the staggered nonuniform grids based on the error estimates of coupling terms. The numerical tests are presented to show that the proposed finite volume method can handle reduced model in porous media with multiple L-shaped, crossing and bifurcated fractures efficiently and flexibly. In addition, the Lagrange multiplier approach is developed to construct bound preserving schemes for dimensionally reduced advection-dominated diffusion model in intersecting fractured porous media.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142419163","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
Flow through a prosthetic mechanical aortic valve: Numerical model and experimental study 流经人工机械主动脉瓣:数值模型和实验研究
IF 2.9 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2024-09-27 DOI: 10.1016/j.camwa.2024.09.010
Marcin Nowak , Eduardo Divo , Tomasz Borkowski , Ewelina Marciniak , Marek Rojczyk , Ryszard Białecki
This research presents a numerical model dedicated for virtual patient diagnostics in the field of synthetic valve implantation. The model operates based on computational fluid dynamics solver with implemented rigid body motion solver. Characteristic indicators related to the prosthetic valve were determined to assess the correctness of cardiac system operation after implantation. A novel approach for dynamic time discretization was developed for reliable and time-efficient calculation. The solver efficiency and computational savings due to application of the developed time-discretization scheme is discussed. Numerical results were validated using experimental data acquired from a test rig, including mass flow meter, pressure transducers, and valve holder designed for this purpose. Multivariant analysis of the model constant was performed towards different levels of the valve resistance to motion. The in-house algorithm was prepared to automatically determine the prosthetic valve position from fast camera images.
这项研究提出了一个数值模型,专门用于合成瓣膜植入术领域的虚拟病人诊断。该模型基于计算流体动力学求解器和刚体运动求解器运行。确定了与人工瓣膜相关的特征指标,以评估植入后心脏系统运行的正确性。为实现可靠、省时的计算,开发了一种新的动态时间离散化方法。讨论了应用所开发的时间离散化方案所带来的求解器效率和计算节省。数值结果利用从试验台获得的实验数据进行了验证,试验台包括质量流量计、压力传感器和为此目的设计的阀架。针对阀门运动阻力的不同水平,对模型常数进行了多变量分析。内部算法已准备就绪,可根据快速相机图像自动确定人工瓣膜的位置。
{"title":"Flow through a prosthetic mechanical aortic valve: Numerical model and experimental study","authors":"Marcin Nowak ,&nbsp;Eduardo Divo ,&nbsp;Tomasz Borkowski ,&nbsp;Ewelina Marciniak ,&nbsp;Marek Rojczyk ,&nbsp;Ryszard Białecki","doi":"10.1016/j.camwa.2024.09.010","DOIUrl":"10.1016/j.camwa.2024.09.010","url":null,"abstract":"<div><div>This research presents a numerical model dedicated for virtual patient diagnostics in the field of synthetic valve implantation. The model operates based on computational fluid dynamics solver with implemented rigid body motion solver. Characteristic indicators related to the prosthetic valve were determined to assess the correctness of cardiac system operation after implantation. A novel approach for dynamic time discretization was developed for reliable and time-efficient calculation. The solver efficiency and computational savings due to application of the developed time-discretization scheme is discussed. Numerical results were validated using experimental data acquired from a test rig, including mass flow meter, pressure transducers, and valve holder designed for this purpose. Multivariant analysis of the model constant was performed towards different levels of the valve resistance to motion. The in-house algorithm was prepared to automatically determine the prosthetic valve position from fast camera images.</div></div>","PeriodicalId":55218,"journal":{"name":"Computers & Mathematics with Applications","volume":null,"pages":null},"PeriodicalIF":2.9,"publicationDate":"2024-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142326523","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
期刊
Computers & Mathematics with Applications
全部 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