首页 > 最新文献

Advances in Computational Mathematics最新文献

英文 中文
A sparse approximation for fractional Fourier transform 分数傅里叶变换的稀疏近似值
IF 1.7 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-05-20 DOI: 10.1007/s10444-024-10127-6
Fang Yang, Jiecheng Chen, Tao Qian, Jiman Zhao

The paper promotes a new sparse approximation for fractional Fourier transform, which is based on adaptive Fourier decomposition in Hardy-Hilbert space on the upper half-plane. Under this methodology, the local polynomial Fourier transform characterization of Hardy space is established, which is an analog of the Paley-Wiener theorem. Meanwhile, a sparse fractional Fourier series for chirp ( L^2 ) function is proposed, which is based on adaptive Fourier decomposition in Hardy-Hilbert space on the unit disk. Besides the establishment of the theoretical foundation, the proposed approximation provides a sparse solution for a forced Schr(ddot{textrm{o}})dinger equations with a harmonic oscillator.

本文推广了一种新的分数傅里叶变换稀疏近似方法,它基于上半平面哈代-希尔伯特空间的自适应傅里叶分解。在此方法下,建立了哈代空间的局部多项式傅里叶变换特性,这与帕利-维纳定理类似。同时,基于单位盘上哈代-希尔伯特空间的自适应傅里叶分解,提出了啁啾(L^2 )函数的稀疏分数傅里叶级数。除了理论基础的建立,所提出的近似方法还为带有谐振子的受迫 Schr(ddot{textrm{o}})dinger 方程提供了稀疏解。
{"title":"A sparse approximation for fractional Fourier transform","authors":"Fang Yang,&nbsp;Jiecheng Chen,&nbsp;Tao Qian,&nbsp;Jiman Zhao","doi":"10.1007/s10444-024-10127-6","DOIUrl":"10.1007/s10444-024-10127-6","url":null,"abstract":"<div><p>The paper promotes a new sparse approximation for fractional Fourier transform, which is based on adaptive Fourier decomposition in Hardy-Hilbert space on the upper half-plane. Under this methodology, the local polynomial Fourier transform characterization of Hardy space is established, which is an analog of the Paley-Wiener theorem. Meanwhile, a sparse fractional Fourier series for chirp <span>( L^2 )</span> function is proposed, which is based on adaptive Fourier decomposition in Hardy-Hilbert space on the unit disk. Besides the establishment of the theoretical foundation, the proposed approximation provides a sparse solution for a forced Schr<span>(ddot{textrm{o}})</span>dinger equations with a harmonic oscillator.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141069489","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
Error analysis of a collocation method on graded meshes for a fractional Laplacian problem 针对分数拉普拉斯问题的梯度网格上的拼合方法的误差分析
IF 1.7 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-05-20 DOI: 10.1007/s10444-024-10146-3
Minghua Chen, Weihua Deng, Chao Min, Jiankang Shi, Martin Stynes

The numerical solution of a 1D fractional Laplacian boundary value problem is studied. Although the fractional Laplacian is one of the most important and prominent nonlocal operators, its numerical analysis is challenging, partly because the problem’s solution has in general a weak singularity at the boundary of the domain. To solve the problem numerically, we use piecewise linear collocation on a mesh that is graded to handle the boundary singularity. A rigorous analysis yields a bound on the maximum nodal error which shows how the order of convergence of the method depends on the grading of the mesh; hence, one can determine the optimal mesh grading. Numerical results are presented that confirm the sharpness of the error analysis.

本文研究了一维分数拉普拉斯边界值问题的数值求解。虽然分数拉普拉斯算子是最重要和最突出的非局部算子之一,但其数值分析却具有挑战性,部分原因是该问题的解一般在域边界处具有弱奇异性。为了对该问题进行数值求解,我们在网格上使用了分段线性配位来处理边界奇点。通过严格的分析,我们得出了最大节点误差的界限,这表明该方法的收敛阶数如何取决于网格的分级;因此,我们可以确定最佳的网格分级。给出的数值结果证实了误差分析的精确性。
{"title":"Error analysis of a collocation method on graded meshes for a fractional Laplacian problem","authors":"Minghua Chen,&nbsp;Weihua Deng,&nbsp;Chao Min,&nbsp;Jiankang Shi,&nbsp;Martin Stynes","doi":"10.1007/s10444-024-10146-3","DOIUrl":"10.1007/s10444-024-10146-3","url":null,"abstract":"<div><p>The numerical solution of a 1D fractional Laplacian boundary value problem is studied. Although the fractional Laplacian is one of the most important and prominent nonlocal operators, its numerical analysis is challenging, partly because the problem’s solution has in general a weak singularity at the boundary of the domain. To solve the problem numerically, we use piecewise linear collocation on a mesh that is graded to handle the boundary singularity. A rigorous analysis yields a bound on the maximum nodal error which shows how the order of convergence of the method depends on the grading of the mesh; hence, one can determine the optimal mesh grading. Numerical results are presented that confirm the sharpness of the error analysis.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141069476","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 adaptive certified space-time reduced basis method for nonsmooth parabolic partial differential equations 非光滑抛物型偏微分方程的自适应认证时空还原基方法
IF 1.7 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-05-15 DOI: 10.1007/s10444-024-10137-4
Marco Bernreuther, Stefan Volkwein

In this paper, a nonsmooth semilinear parabolic partial differential equation (PDE) is considered. For a reduced basis (RB) approach, a space-time formulation is used to develop a certified a-posteriori error estimator. This error estimator is adopted to the presence of the discrete empirical interpolation method (DEIM) as approximation technique for the nonsmoothness. The separability of the estimated error into an RB and a DEIM part then guides the development of an adaptive RB-DEIM algorithm, combining both offline phases into one. Numerical experiments show the capabilities of this novel approach in comparison with classical RB and RB-DEIM approaches.

本文考虑了一个非光滑半线性抛物线偏微分方程(PDE)。在还原基(RB)方法中,使用时空公式开发了一个经过认证的后验误差估计器。该误差估计器采用离散经验插值法(DEIM)作为非光滑性的近似技术。然后,将估计误差分为 RB 和 DEIM 两部分的可分离性指导了自适应 RB-DEIM 算法的开发,将两个离线阶段合二为一。数值实验表明,与传统的 RB 和 RB-DEIM 方法相比,这种新方法具有更强的能力。
{"title":"An adaptive certified space-time reduced basis method for nonsmooth parabolic partial differential equations","authors":"Marco Bernreuther,&nbsp;Stefan Volkwein","doi":"10.1007/s10444-024-10137-4","DOIUrl":"10.1007/s10444-024-10137-4","url":null,"abstract":"<div><p>In this paper, a nonsmooth semilinear parabolic partial differential equation (PDE) is considered. For a reduced basis (RB) approach, a space-time formulation is used to develop a certified a-posteriori error estimator. This error estimator is adopted to the presence of the discrete empirical interpolation method (DEIM) as approximation technique for the nonsmoothness. The separability of the estimated error into an RB and a DEIM part then guides the development of an adaptive RB-DEIM algorithm, combining both offline phases into one. Numerical experiments show the capabilities of this novel approach in comparison with classical RB and RB-DEIM approaches.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-05-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10444-024-10137-4.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140942950","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Local behaviors of Fourier expansions for functions of limited regularities 有限正则函数傅里叶展开的局部行为
IF 1.7 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-05-09 DOI: 10.1007/s10444-024-10136-5
Shunfeng Yang, Shuhuang Xiang

Based on the explicit formula of the pointwise error of Fourier projection approximation and by applying van der Corput-type Lemma, optimal convergence rates for periodic functions with different degrees of smoothness are established. It shows that the convergence rate enjoys a decay rate one order higher in the smooth parts than that at the singularities. In addition, it also depends on the distance from the singularities. Ample numerical experiments illustrate the perfect coincidence with the estimates.

根据傅立叶投影近似点误差的明确公式,并应用 van der Corput 型定理,建立了不同光滑度周期函数的最佳收敛速率。结果表明,光滑部分的收敛速率比奇异点处的衰减速率高一个数量级。此外,它还取决于与奇点的距离。大量的数值实验证明了与估计值的完美吻合。
{"title":"Local behaviors of Fourier expansions for functions of limited regularities","authors":"Shunfeng Yang,&nbsp;Shuhuang Xiang","doi":"10.1007/s10444-024-10136-5","DOIUrl":"10.1007/s10444-024-10136-5","url":null,"abstract":"<div><p>Based on the explicit formula of the pointwise error of Fourier projection approximation and by applying van der Corput-type Lemma, optimal convergence rates for periodic functions with different degrees of smoothness are established. It shows that the convergence rate enjoys a decay rate one order higher in the smooth parts than that at the singularities. In addition, it also depends on the distance from the singularities. Ample numerical experiments illustrate the perfect coincidence with the estimates.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140895409","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
Optimally convergent mixed finite element methods for the time-dependent 2D/3D stochastic closed-loop geothermal system with multiplicative noise 具有乘法噪声的时变二维/三维随机闭环地热系统的最佳收敛混合有限元方法
IF 1.7 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-05-08 DOI: 10.1007/s10444-024-10122-x
Xinyue Gao, Yi Qin, Jian Li

In this paper, a new time-dependent 2D/3D stochastic closed-loop geothermal system with multiplicative noise is developed and studied. This model considers heat transfer between the free flow in the pipe region and the porous media flow in the porous media region. Darcy’s law and stochastic Navier-Stokes equations are used to control the flows in the pipe and porous media regions, respectively. The heat equation is coupled with the flow equation to describe the heat transfer in these both regions. In order to avoid sub-optimal convergence, a new mixed finite element method is proposed by using the Helmholtz decomposition that drives the multiplicative noise. Then, the stability of the proposed method is proved, and we obtain the optimal convergence order (o(Delta t^{frac{1}{2}}+h)) of global error estimation. Finally, numerical results indicate the efficiency of the proposed model and the accuracy of the numerical method.

本文开发并研究了一种新的随时间变化的具有乘法噪声的二维/三维随机闭环地热系统。该模型考虑了管道区域的自由流与多孔介质区域的多孔介质流之间的热传递。达西定律和随机纳维-斯托克斯方程分别用于控制管道区和多孔介质区的流动。热方程与流动方程耦合以描述这两个区域的热传递。为了避免次优收敛,提出了一种新的混合有限元方法,该方法利用亥姆霍兹分解驱动乘法噪声。然后,证明了所提方法的稳定性,并得到了全局误差估计的最优收敛阶数(o(Delta t^{frac{1}{2}}+h) )。最后,数值结果表明了所提模型的高效性和数值方法的准确性。
{"title":"Optimally convergent mixed finite element methods for the time-dependent 2D/3D stochastic closed-loop geothermal system with multiplicative noise","authors":"Xinyue Gao,&nbsp;Yi Qin,&nbsp;Jian Li","doi":"10.1007/s10444-024-10122-x","DOIUrl":"10.1007/s10444-024-10122-x","url":null,"abstract":"<div><p>In this paper, a new time-dependent 2D/3D stochastic closed-loop geothermal system with multiplicative noise is developed and studied. This model considers heat transfer between the free flow in the pipe region and the porous media flow in the porous media region. Darcy’s law and stochastic Navier-Stokes equations are used to control the flows in the pipe and porous media regions, respectively. The heat equation is coupled with the flow equation to describe the heat transfer in these both regions. In order to avoid sub-optimal convergence, a new mixed finite element method is proposed by using the Helmholtz decomposition that drives the multiplicative noise. Then, the stability of the proposed method is proved, and we obtain the optimal convergence order <span>(o(Delta t^{frac{1}{2}}+h))</span> of global error estimation. Finally, numerical results indicate the efficiency of the proposed model and the accuracy of the numerical method.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140895378","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 Lagrangian approach for solving an axisymmetric thermo-electromagnetic problem. Application to time-varying geometry processes 解决轴对称热电磁问题的拉格朗日方法。时变几何过程的应用
IF 1.7 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-05-08 DOI: 10.1007/s10444-024-10121-y
Marta Benítez, Alfredo Bermúdez, Pedro Fontán, Iván Martínez, Pilar Salgado

The aim of this work is to introduce a thermo-electromagnetic model for calculating the temperature and the power dissipated in cylindrical pieces whose geometry varies with time and undergoes large deformations; the motion will be a known data. The work will be a first step towards building a complete thermo-electromagnetic-mechanical model suitable for simulating electrically assisted forming processes, which is the main motivation of the work. The electromagnetic model will be obtained from the time-harmonic eddy current problem with an in-plane current; the source will be given in terms of currents or voltages defined at some parts of the boundary. Finite element methods based on a Lagrangian weak formulation will be used for the numerical solution. This approach will avoid the need to compute and remesh the thermo-electromagnetic domain along the time. The numerical tools will be implemented in FEniCS and validated by using a suitable test also solved in Eulerian coordinates.

这项工作的目的是引入一个热电磁模型,用于计算几何形状随时间变化并发生较大变形的圆柱形工件的温度和耗散功率;运动将是一个已知数据。这项工作将是建立一个完整的热-电磁-机械模型的第一步,该模型适用于模拟电辅助成形过程,这也是这项工作的主要动机。电磁模型将从具有平面内电流的时谐涡流问题中获得;源将以定义在边界某些部分的电流或电压的形式给出。数值求解将采用基于拉格朗日弱公式的有限元方法。这种方法可以避免计算和重新网格化热电磁域。数值工具将在 FEniCS 中实施,并通过同样以欧拉坐标求解的适当测试进行验证。
{"title":"A Lagrangian approach for solving an axisymmetric thermo-electromagnetic problem. Application to time-varying geometry processes","authors":"Marta Benítez,&nbsp;Alfredo Bermúdez,&nbsp;Pedro Fontán,&nbsp;Iván Martínez,&nbsp;Pilar Salgado","doi":"10.1007/s10444-024-10121-y","DOIUrl":"10.1007/s10444-024-10121-y","url":null,"abstract":"<div><p>The aim of this work is to introduce a thermo-electromagnetic model for calculating the temperature and the power dissipated in cylindrical pieces whose geometry varies with time and undergoes large deformations; the motion will be a known data. The work will be a first step towards building a complete thermo-electromagnetic-mechanical model suitable for simulating electrically assisted forming processes, which is the main motivation of the work. The electromagnetic model will be obtained from the time-harmonic eddy current problem with an in-plane current; the source will be given in terms of currents or voltages defined at some parts of the boundary. Finite element methods based on a Lagrangian weak formulation will be used for the numerical solution. This approach will avoid the need to compute and remesh the thermo-electromagnetic domain along the time. The numerical tools will be implemented in FEniCS and validated by using a suitable test also solved in Eulerian coordinates.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-05-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10444-024-10121-y.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140895489","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Stray field computation by inverted finite elements: a new method in micromagnetic simulations 用倒置有限元计算杂散场:微磁模拟中的一种新方法
IF 1.7 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-05-07 DOI: 10.1007/s10444-024-10139-2
Tahar Z. Boulmezaoud, Keltoum Kaliche

In this paper, we propose a new method for computing the stray-field and the corresponding energy for a given magnetization configuration. Our approach is based on the use of inverted finite elements and does not need any truncation. After analyzing the problem in an appropriate functional framework, we describe the method and we prove its convergence. We then display some computational results which demonstrate its efficiency and confirm its full potential.

在本文中,我们提出了一种计算给定磁化配置的杂散磁场和相应能量的新方法。我们的方法基于倒置有限元的使用,不需要任何截断。在适当的函数框架下分析问题后,我们描述了该方法,并证明了其收敛性。然后,我们展示了一些计算结果,这些结果证明了该方法的效率,并证实了它的全部潜力。
{"title":"Stray field computation by inverted finite elements: a new method in micromagnetic simulations","authors":"Tahar Z. Boulmezaoud,&nbsp;Keltoum Kaliche","doi":"10.1007/s10444-024-10139-2","DOIUrl":"10.1007/s10444-024-10139-2","url":null,"abstract":"<div><p>In this paper, we propose a new method for computing the stray-field and the corresponding energy for a given magnetization configuration. Our approach is based on the use of inverted finite elements and does not need any truncation. After analyzing the problem in an appropriate functional framework, we describe the method and we prove its convergence. We then display some computational results which demonstrate its efficiency and confirm its full potential.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140845840","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
Unconditional superconvergence analysis of a structure-preserving finite element method for the Poisson-Nernst-Planck equations 针对泊松-纳斯特-普朗克方程的保结构有限元法的无条件超收敛分析
IF 1.7 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-05-06 DOI: 10.1007/s10444-024-10145-4
Huaijun Yang, Meng Li

In this paper, a linearized structure-preserving Galerkin finite element method is investigated for Poisson-Nernst-Planck (PNP) equations. By making full use of the high accuracy estimation of the bilinear element, the mean value technique and rigorously dealing with the coupled nonlinear term, not only the unconditionally optimal error estimate in (L^2)-norm but also the unconditionally superclose error estimate in (H^1)-norm for the related variables are obtained. Then, the unconditionally global superconvergence error estimate in (H^1)-norm is derived by a simple and efficient interpolation post-processing approach, without any coupling restriction condition between the time step size and the space mesh width. Finally, numerical results are provided to confirm the theoretical findings. The numerical scheme preserves the global mass conservation and the electric energy decay, and this work has a great improvement of the error estimate results given in Prohl and Schmuck (Numer. Math. 111, 591–630 2009) and Gao and He (J. Sci. Comput. 72, 1269–1289 2017).

本文研究了针对泊松-恩斯特-普朗克(PNP)方程的线性化结构保留 Galerkin 有限元方法。通过充分利用双线性元的高精度估计、均值技术和对耦合非线性项的严格处理,不仅得到了相关变量在(L^2)规范下的无条件最优误差估计,而且得到了相关变量在(H^1)规范下的无条件超收敛误差估计。然后,通过一种简单高效的插值后处理方法,在时间步长和空间网格宽度之间没有任何耦合限制条件的情况下,推导出了(H^1)-norm下的无条件全局超收敛误差估计。最后,数值结果证实了理论结论。该数值方案保留了全局质量守恒和电能衰减,并且该工作对 Prohl 和 Schmuck(Numer. Math. 111, 591-630 2009)以及 Gao 和 He(J. Sci.)
{"title":"Unconditional superconvergence analysis of a structure-preserving finite element method for the Poisson-Nernst-Planck equations","authors":"Huaijun Yang,&nbsp;Meng Li","doi":"10.1007/s10444-024-10145-4","DOIUrl":"10.1007/s10444-024-10145-4","url":null,"abstract":"<div><p>In this paper, a linearized structure-preserving Galerkin finite element method is investigated for Poisson-Nernst-Planck (PNP) equations. By making full use of the high accuracy estimation of the bilinear element, the mean value technique and rigorously dealing with the coupled nonlinear term, not only the unconditionally optimal error estimate in <span>(L^2)</span>-norm but also the unconditionally superclose error estimate in <span>(H^1)</span>-norm for the related variables are obtained. Then, the unconditionally global superconvergence error estimate in <span>(H^1)</span>-norm is derived by a simple and efficient interpolation post-processing approach, without any coupling restriction condition between the time step size and the space mesh width. Finally, numerical results are provided to confirm the theoretical findings. The numerical scheme preserves the global mass conservation and the electric energy decay, and this work has a great improvement of the error estimate results given in Prohl and Schmuck (Numer. Math. <b>111</b>, 591–630 2009) and Gao and He (J. Sci. Comput. <b>72</b>, 1269–1289 2017).</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140845221","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
Dominant subspaces of high-fidelity polynomial structured parametric dynamical systems and model reduction 高保真多项式结构参数动态系统的主子空间与模型还原
IF 1.7 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-05-03 DOI: 10.1007/s10444-024-10133-8
Pawan Goyal, Igor Pontes Duff, Peter Benner

In this work, we investigate a model order reduction scheme for high-fidelity nonlinear structured parametric dynamical systems. More specifically, we consider a class of nonlinear dynamical systems whose nonlinear terms are polynomial functions, and the linear part corresponds to a linear structured model, such as second-order, time-delay, or fractional-order systems. Our approach relies on the Volterra series representation of these dynamical systems. Using this representation, we identify the kernels and, thus, the generalized multivariate transfer functions associated with these systems. Consequently, we present results allowing the construction of reduced-order models whose generalized transfer functions interpolate these of the original system at pre-defined frequency points. For efficient calculations, we also need the concept of a symmetric Kronecker product representation of a tensor and derive particular properties of them. Moreover, we propose an algorithm that extracts dominant subspaces from the prescribed interpolation conditions. This allows the construction of reduced-order models that preserve the structure. We also extend these results to parametric systems and a special case (delay in input/output). We demonstrate the efficiency of the proposed method by means of various numerical benchmarks.

在这项工作中,我们研究了高保真非线性结构参数动态系统的模型阶次缩减方案。更具体地说,我们考虑了一类非线性动力系统,其非线性项为多项式函数,线性部分对应于线性结构模型,如二阶、时延或分数阶系统。我们的方法依赖于这些动态系统的 Volterra 序列表示。利用这种表示法,我们可以确定核,从而确定与这些系统相关的广义多元传递函数。因此,我们提出的结果允许构建简化阶模型,其广义传递函数在预定义频点上插值原始系统的传递函数。为了提高计算效率,我们还需要张量的对称克朗内克积表示概念,并推导出它们的特定属性。此外,我们还提出了一种从规定的插值条件中提取主导子空间的算法。这样就可以构建保留结构的降阶模型。我们还将这些结果扩展到参数系统和一种特殊情况(输入/输出延迟)。我们通过各种数值基准证明了所提方法的效率。
{"title":"Dominant subspaces of high-fidelity polynomial structured parametric dynamical systems and model reduction","authors":"Pawan Goyal,&nbsp;Igor Pontes Duff,&nbsp;Peter Benner","doi":"10.1007/s10444-024-10133-8","DOIUrl":"10.1007/s10444-024-10133-8","url":null,"abstract":"<div><p>In this work, we investigate a model order reduction scheme for high-fidelity nonlinear structured parametric dynamical systems. More specifically, we consider a class of nonlinear dynamical systems whose nonlinear terms are polynomial functions, and the linear part corresponds to a linear structured model, such as second-order, time-delay, or fractional-order systems. Our approach relies on the Volterra series representation of these dynamical systems. Using this representation, we identify the kernels and, thus, the generalized multivariate transfer functions associated with these systems. Consequently, we present results allowing the construction of reduced-order models whose generalized transfer functions interpolate these of the original system at pre-defined frequency points. For efficient calculations, we also need the concept of a symmetric Kronecker product representation of a tensor and derive particular properties of them. Moreover, we propose an algorithm that extracts dominant subspaces from the prescribed interpolation conditions. This allows the construction of reduced-order models that preserve the structure. We also extend these results to parametric systems and a special case (delay in input/output). We demonstrate the efficiency of the proposed method by means of various numerical benchmarks.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10444-024-10133-8.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140845245","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the maximum principle and high-order, delay-free integrators for the viscous Cahn–Hilliard equation 关于粘性卡恩-希利亚德方程的最大值原理和高阶无延迟积分器
IF 1.7 3区 数学 Q2 MATHEMATICS, APPLIED Pub Date : 2024-05-03 DOI: 10.1007/s10444-024-10143-6
Hong Zhang, Gengen Zhang, Ziyuan Liu, Xu Qian, Songhe Song

The stabilization approach has been known to permit large time-step sizes while maintaining stability. However, it may “slow down the convergence rate” or cause “delayed convergence” if the time-step rescaling is not well resolved. By considering a fourth-order-in-space viscous Cahn–Hilliard (VCH) equation, we propose a class of up to the fourth-order single-step methods that are able to capture the correct physical behaviors with high-order accuracy and without time delay. By reformulating the VCH as a system consisting of a second-order diffusion term and a nonlinear term involving the operator (({I} - nu Delta )^{-1}), we first develop a general approach to estimate the maximum bound for the VCH equation equipped with either the Ginzburg–Landau or Flory–Huggins potential. Then, by taking advantage of new recursive approximations and adopting a time-step-dependent stabilization, we propose a class of stabilization Runge–Kutta methods that preserve the maximum principle for any time-step size without harming the convergence. Finally, we transform the stabilization method into a parametric Runge–Kutta formulation, estimate the rescaled time-step, and remove the time delay by means of a relaxation technique. When the stabilization parameter is chosen suitably, the proposed parametric relaxation integrators are rigorously proven to be mass-conserving, maximum-principle-preserving, and the convergence in the (l^infty )-norm is estimated with pth-order accuracy under mild regularity assumption. Numerical experiments on multi-dimensional benchmark problems are carried out to demonstrate the stability, accuracy, and structure-preserving properties of the proposed schemes.

众所周知,稳定方法可以在保持稳定的同时允许较大的时间步长。但是,如果不能很好地解决时步重定标问题,它可能会 "减慢收敛速度 "或导致 "延迟收敛"。通过考虑四阶空间粘性卡恩-希利亚德(VCH)方程,我们提出了一类高达四阶的单步方法,这些方法能够以高阶精度捕捉正确的物理行为,并且没有时间延迟。通过将 VCH 重新表述为一个由二阶扩散项和涉及算子 (({I} - nu Delta )^{-1}) 的非线性项组成的系统,我们首先开发了一种通用方法来估计配备金兹堡-兰道或弗洛里-哈金斯势的 VCH 方程的最大边界。然后,通过利用新的递归近似和采用随时间步长变化的稳定方法,我们提出了一类稳定 Runge-Kutta 方法,该方法在任何时间步长下都能保持最大值原则而不损害收敛性。最后,我们将稳定方法转化为参数 Runge-Kutta 公式,估算重新缩放的时间步长,并通过松弛技术消除时间延迟。当稳定参数选择合适时,严格证明了所提出的参数松弛积分器是保质量、保最大原理的,并且在温和正则假设下,以 pth 阶精度估计了 (l^infty )-正则的收敛性。对多维基准问题进行了数值实验,以证明所提方案的稳定性、准确性和结构保留特性。
{"title":"On the maximum principle and high-order, delay-free integrators for the viscous Cahn–Hilliard equation","authors":"Hong Zhang,&nbsp;Gengen Zhang,&nbsp;Ziyuan Liu,&nbsp;Xu Qian,&nbsp;Songhe Song","doi":"10.1007/s10444-024-10143-6","DOIUrl":"10.1007/s10444-024-10143-6","url":null,"abstract":"<div><p>The stabilization approach has been known to permit large time-step sizes while maintaining stability. However, it may “slow down the convergence rate” or cause “delayed convergence” if the time-step rescaling is not well resolved. By considering a fourth-order-in-space viscous Cahn–Hilliard (VCH) equation, we propose a class of up to the fourth-order single-step methods that are able to capture the correct physical behaviors with high-order accuracy and without time delay. By reformulating the VCH as a system consisting of a second-order diffusion term and a nonlinear term involving the operator <span>(({I} - nu Delta )^{-1})</span>, we first develop a general approach to estimate the maximum bound for the VCH equation equipped with either the Ginzburg–Landau or Flory–Huggins potential. Then, by taking advantage of new recursive approximations and adopting a time-step-dependent stabilization, we propose a class of stabilization Runge–Kutta methods that preserve the maximum principle for any time-step size without harming the convergence. Finally, we transform the stabilization method into a parametric Runge–Kutta formulation, estimate the rescaled time-step, and remove the time delay by means of a relaxation technique. When the stabilization parameter is chosen suitably, the proposed parametric relaxation integrators are rigorously proven to be mass-conserving, maximum-principle-preserving, and the convergence in the <span>(l^infty )</span>-norm is estimated with <i>p</i>th-order accuracy under mild regularity assumption. Numerical experiments on multi-dimensional benchmark problems are carried out to demonstrate the stability, accuracy, and structure-preserving properties of the proposed schemes.</p></div>","PeriodicalId":50869,"journal":{"name":"Advances in Computational Mathematics","volume":null,"pages":null},"PeriodicalIF":1.7,"publicationDate":"2024-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140845425","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
期刊
Advances in Computational Mathematics
全部 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