首页 > 最新文献

Journal of Computational and Applied Mathematics最新文献

英文 中文
Dynamical analysis of a novel fractional-order hyperchaotic map and its application for fast color image encryption 一种新型分数阶超混沌映射的动力学分析及其在彩色图像快速加密中的应用
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-24 DOI: 10.1016/j.cam.2025.117263
Haneche Nabil , Hamaizia Tayeb
Fractional-order dynamic systems provide more realistic results than their ordinary counterparts due to the memory effect. This paper constructs a new hyperchaotic map using the Caputo fractional operator. A discrete dynamic system is required to describe more complex dynamical behaviors, such as chaos and hyperchaos, in the model. The exhibition of bifurcations by the fractional-order map has been investigated. Multiple positive Lyapunov exponents indicate that complex hyperchaotic dynamics have been exhibited when the fractional order or control parameters are varied. Also, the spectral entropy method (SE) is employed to measure accurately the fractional-order map’s level of complexity. It is shown that the fractional-order map has a high level of complexity compared to other discrete maps. Based on the chaotic sequences that were generated by this fractional-order map, a secure color image encryption algorithm is proposed. The proposed algorithm has superior encryption performance and high security. Experimental results and performance analysis show that this algorithm is accurate and secure for encrypting images, as it can stand up to different brute-force attacks.
由于记忆效应,分数阶动态系统比普通系统提供更真实的结果。本文利用Caputo分数算子构造了一个新的超混沌映射。在模型中需要一个离散的动态系统来描述更复杂的动力学行为,如混沌和超混沌。研究了分数阶映射的分岔显示。多个正Lyapunov指数表明,当分数阶或控制参数发生变化时,系统表现出复杂的超混沌动力学。同时,利用谱熵法(SE)精确测量分数阶映射的复杂程度。结果表明,与其他离散映射相比,分数阶映射具有较高的复杂性。基于分数阶映射产生的混沌序列,提出了一种安全的彩色图像加密算法。该算法具有较好的加密性能和较高的安全性。实验结果和性能分析表明,该算法能够抵抗各种暴力攻击,对图像加密具有准确性和安全性。
{"title":"Dynamical analysis of a novel fractional-order hyperchaotic map and its application for fast color image encryption","authors":"Haneche Nabil ,&nbsp;Hamaizia Tayeb","doi":"10.1016/j.cam.2025.117263","DOIUrl":"10.1016/j.cam.2025.117263","url":null,"abstract":"<div><div>Fractional-order dynamic systems provide more realistic results than their ordinary counterparts due to the memory effect. This paper constructs a new hyperchaotic map using the Caputo fractional operator. A discrete dynamic system is required to describe more complex dynamical behaviors, such as chaos and hyperchaos, in the model. The exhibition of bifurcations by the fractional-order map has been investigated. Multiple positive Lyapunov exponents indicate that complex hyperchaotic dynamics have been exhibited when the fractional order or control parameters are varied. Also, the spectral entropy method (SE) is employed to measure accurately the fractional-order map’s level of complexity. It is shown that the fractional-order map has a high level of complexity compared to other discrete maps. Based on the chaotic sequences that were generated by this fractional-order map, a secure color image encryption algorithm is proposed. The proposed algorithm has superior encryption performance and high security. Experimental results and performance analysis show that this algorithm is accurate and secure for encrypting images, as it can stand up to different brute-force attacks.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"481 ","pages":"Article 117263"},"PeriodicalIF":2.6,"publicationDate":"2025-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145885873","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 non-intrusive model order reduction method based on nonlinear optimization for parameterized Stokes problems 基于非线性优化的参数化Stokes问题非侵入式模型降阶方法
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-24 DOI: 10.1016/j.cam.2025.117283
Liang Chen, Qiuqi Li, Hongyu Yang
This paper presents a non-intrusive model order reduction method based on nonlinear optimization for steady parameterized Stokes problems. To achieve this, we employ a weighted loss function to balance the velocity and pressure outputs to obtain a non-intrusive, data-driven algorithm utilizing only output samples. Moreover, we derive the gradients of the objective function with respect to the reduced-order matrices by resorting to the parameter-separable forms of reduced-model quantities. To enhance computational efficiency, our framework employs a two-stage offline-online decomposition. In the offline stage, we leverage gradient information to develop an optimization algorithm that computes optimal approximations for reduced-order matrices. In the online stage, the outputs can be quickly estimated for new parameter values using the reduced-order model obtained from the offline phase. Finally, we present numerical experiments to validate the effectiveness of this method, especially to demonstrate its capability to produce highly accurate approximation results.
针对稳态参数化Stokes问题,提出了一种基于非线性优化的非侵入式模型降阶方法。为了实现这一点,我们采用加权损失函数来平衡速度和压力输出,以获得仅利用输出样本的非侵入性数据驱动算法。此外,我们利用约化模型量的参数可分形式,导出了目标函数相对于约阶矩阵的梯度。为了提高计算效率,我们的框架采用了两阶段的离线-在线分解。在离线阶段,我们利用梯度信息来开发一种优化算法,用于计算降阶矩阵的最优逼近。在在线阶段,可以使用离线阶段获得的降阶模型快速估计新参数值的输出。最后,我们通过数值实验验证了该方法的有效性,特别是证明了它能够产生高精度的近似结果。
{"title":"A non-intrusive model order reduction method based on nonlinear optimization for parameterized Stokes problems","authors":"Liang Chen,&nbsp;Qiuqi Li,&nbsp;Hongyu Yang","doi":"10.1016/j.cam.2025.117283","DOIUrl":"10.1016/j.cam.2025.117283","url":null,"abstract":"<div><div>This paper presents a non-intrusive model order reduction method based on nonlinear optimization for steady parameterized Stokes problems. To achieve this, we employ a weighted loss function to balance the velocity and pressure outputs to obtain a non-intrusive, data-driven algorithm utilizing only output samples. Moreover, we derive the gradients of the objective function with respect to the reduced-order matrices by resorting to the parameter-separable forms of reduced-model quantities. To enhance computational efficiency, our framework employs a two-stage offline-online decomposition. In the offline stage, we leverage gradient information to develop an optimization algorithm that computes optimal approximations for reduced-order matrices. In the online stage, the outputs can be quickly estimated for new parameter values using the reduced-order model obtained from the offline phase. Finally, we present numerical experiments to validate the effectiveness of this method, especially to demonstrate its capability to produce highly accurate approximation results.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"482 ","pages":"Article 117283"},"PeriodicalIF":2.6,"publicationDate":"2025-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145928222","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 CFL-type condition and theoretical insights for discrete-time sparse full-order model inference 离散时间稀疏全阶模型推理的cfl型条件及理论见解
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-24 DOI: 10.1016/j.cam.2025.117269
Leonidas Gkimisis , Süleyman Yıldız , Thomas Richter , Peter Benner
In this work, we investigate the data-driven inference of a discrete-time dynamical system via a sparse Full-Order Model (sFOM). We first formulate the involved Least Squares (LS) problem and discuss the need for regularization, indicating a connection between the typically employed l2 regularization and the stability of the inferred discrete-time sFOM. We then provide theoretical insights considering the consistency and stability properties of the inferred numerical schemes that form the sFOM and exemplify them via illustrative, 1D test cases of linear diffusion and linear advection. For linear advection, we analytically derive a “sampling CFL” condition, which dictates a bound for the ratio of spatial and temporal discretization steps in the training data that ensures stability of the inferred sFOM. Finally, we investigate the sFOM inference for two nonlinear problems, namely a 2D Burgers’ test case and the incompressible flow in an oscillating lid-driven cavity, and draw connections between the theoretical findings and the properties of the inferred, nonlinear sFOMs.
Novelty statement: sparse FOM inference for dynamical systems in discrete time. Theoretical insights on the analytical solution of the sparse FOM least-squares problem. Established connection between the stability of sparse FOM and the l2 regularization of the least-squares problem.
在这项工作中,我们通过稀疏全阶模型(sfm)研究了离散时间动力系统的数据驱动推理。我们首先表述了所涉及的最小二乘(LS)问题,并讨论了正则化的必要性,指出了通常采用的l2正则化与推断的离散时间som的稳定性之间的联系。然后,考虑到形成sfm的推断数值格式的一致性和稳定性特性,我们提供了理论见解,并通过说明性的线性扩散和线性平流的一维测试案例进行了举例说明。对于线性平流,我们解析地推导了一个“采样CFL”条件,该条件规定了训练数据中空间和时间离散化步骤的比率的界限,以确保推断的som的稳定性。最后,我们研究了两个非线性问题(即二维Burgers测试用例和振荡盖子驱动腔中的不可压缩流动)的ssom推理,并将理论发现与推断的非线性ssom的性质联系起来。新颖性陈述:离散时间动力系统的稀疏FOM推理。稀疏FOM最小二乘问题解析解的理论见解。建立了稀疏FOM的稳定性与最小二乘问题l2正则化之间的联系。
{"title":"A CFL-type condition and theoretical insights for discrete-time sparse full-order model inference","authors":"Leonidas Gkimisis ,&nbsp;Süleyman Yıldız ,&nbsp;Thomas Richter ,&nbsp;Peter Benner","doi":"10.1016/j.cam.2025.117269","DOIUrl":"10.1016/j.cam.2025.117269","url":null,"abstract":"<div><div>In this work, we investigate the data-driven inference of a discrete-time dynamical system via a sparse Full-Order Model (sFOM). We first formulate the involved Least Squares (LS) problem and discuss the need for regularization, indicating a connection between the typically employed <em>l</em><sub>2</sub> regularization and the stability of the inferred discrete-time sFOM. We then provide theoretical insights considering the consistency and stability properties of the inferred numerical schemes that form the sFOM and exemplify them via illustrative, 1D test cases of linear diffusion and linear advection. For linear advection, we analytically derive a “sampling CFL” condition, which dictates a bound for the ratio of spatial and temporal discretization steps in the training data that ensures stability of the inferred sFOM. Finally, we investigate the sFOM inference for two nonlinear problems, namely a 2D Burgers’ test case and the incompressible flow in an oscillating lid-driven cavity, and draw connections between the theoretical findings and the properties of the inferred, nonlinear sFOMs.</div><div><strong>Novelty statement:</strong> sparse FOM inference for dynamical systems in discrete time. Theoretical insights on the analytical solution of the sparse FOM least-squares problem. Established connection between the stability of sparse FOM and the <em>l</em><sub>2</sub> regularization of the least-squares problem.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"482 ","pages":"Article 117269"},"PeriodicalIF":2.6,"publicationDate":"2025-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145886049","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
High-precision randomized preconditioned iterative methods for the random feature method 高精度随机预条件迭代方法的随机特征方法
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-24 DOI: 10.1016/j.cam.2025.117255
Longze Tan, Jingrun Chen
We study large-scale, ill-conditioned, and overdetermined least squares problems arising from the discretization of partial differential equations (PDEs), especially those induced by the random feature method (RFM). To address these challenges, our methods consist of three main components: (1) a count sketch technique is used to sketch the original matrix to a smaller matrix; (2) a QR factorization or a singular value decomposition is employed for the smaller matrix to obtain the preconditioner, which is multiplied to the original matrix from the right-hand side; (3) least squares iterative solvers are employed to solve the preconditioned least squares system. This leads to two high-precision randomized preconditioned methods, namely the CSQRP-LSQR and CSSVDP-LSQR methods, which explicitly construct the preconditioned matrix and thereby avoid the numerical instabilities associated with the implicit preconditioning used in methods such as Blendenpik and LSRN. Under mild assumptions, we show that the condition number of the preconditioned system is independent of that of the original matrix and also establish error estimates for the CSQRP-LSQR method. Extensive numerical experiments on two- and three-dimensional PDE problems demonstrate that the proposed methods consistently achieve superior stability, higher accuracy, and improved computational efficiency compared to LSRN, QR-based solvers, and state-of-the-art sparse direct solvers. In particular, the CSSVDP-LSQR method remains robust for large-scale ill-conditioned least squares problems with infinite condition numbers or rank deficiencies, significantly reducing solution errors while maintaining competitive runtime performance.
我们研究了由偏微分方程离散化引起的大规模、病态和过定最小二乘问题,特别是由随机特征方法引起的问题。为了解决这些挑战,我们的方法由三个主要组成部分组成:(1)使用计数草图技术将原始矩阵绘制成较小的矩阵;(2)对较小的矩阵进行QR分解或奇异值分解得到预条件,从右侧乘到原矩阵;(3)采用最小二乘迭代法求解预条件最小二乘系统。这导致了两种高精度随机预条件方法,即CSQRP-LSQR和CSSVDP-LSQR方法,它们明确地构造了预条件矩阵,从而避免了Blendenpik和LSRN等方法中与隐式预条件相关的数值不稳定性。在温和的假设条件下,我们证明了预条件系统的条件数与原始矩阵的条件数无关,并建立了CSQRP-LSQR方法的误差估计。在二维和三维PDE问题上进行的大量数值实验表明,与LSRN、基于qr的求解器和最先进的稀疏直接求解器相比,所提出的方法始终具有优越的稳定性、更高的精度和更高的计算效率。特别是,CSSVDP-LSQR方法对于具有无限条件数或秩不足的大规模病态最小二乘问题仍然具有鲁棒性,在保持竞争性运行时性能的同时显着减少了解的错误。
{"title":"High-precision randomized preconditioned iterative methods for the random feature method","authors":"Longze Tan,&nbsp;Jingrun Chen","doi":"10.1016/j.cam.2025.117255","DOIUrl":"10.1016/j.cam.2025.117255","url":null,"abstract":"<div><div>We study large-scale, ill-conditioned, and overdetermined least squares problems arising from the discretization of partial differential equations (PDEs), especially those induced by the random feature method (RFM). To address these challenges, our methods consist of three main components: (1) a count sketch technique is used to sketch the original matrix to a smaller matrix; (2) a QR factorization or a singular value decomposition is employed for the smaller matrix to obtain the preconditioner, which is multiplied to the original matrix from the right-hand side; (3) least squares iterative solvers are employed to solve the preconditioned least squares system. This leads to two high-precision randomized preconditioned methods, namely the CSQRP-LSQR and CSSVDP-LSQR methods, which explicitly construct the preconditioned matrix and thereby avoid the numerical instabilities associated with the implicit preconditioning used in methods such as Blendenpik and LSRN. Under mild assumptions, we show that the condition number of the preconditioned system is independent of that of the original matrix and also establish error estimates for the CSQRP-LSQR method. Extensive numerical experiments on two- and three-dimensional PDE problems demonstrate that the proposed methods consistently achieve superior stability, higher accuracy, and improved computational efficiency compared to LSRN, QR-based solvers, and state-of-the-art sparse direct solvers. In particular, the CSSVDP-LSQR method remains robust for large-scale ill-conditioned least squares problems with infinite condition numbers or rank deficiencies, significantly reducing solution errors while maintaining competitive runtime performance.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"481 ","pages":"Article 117255"},"PeriodicalIF":2.6,"publicationDate":"2025-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145885870","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
Multicontinuum splitting schemes for multiscale wave problems 多尺度波动问题的多连续体分裂格式
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-24 DOI: 10.1016/j.cam.2025.117271
Mohsen Alshahrani , Buzheng Shan
In this work, we propose multicontinuum splitting schemes for the wave equation with a high-contrast coefficient, extending our previous research on multiscale flow problems. The proposed approach consists of two main parts: decomposing the solution space into distinct components, and designing tailored time discretization schemes to enhance computational efficiency. To achieve the decomposition, we employ a multicontinuum homogenization method to introduce physically meaningful macroscopic variables and to separate fast and slow dynamics, effectively isolating contrast effects in high-contrast cases. This decomposition enables the design of schemes where the fast-dynamics (contrast-dependent) component is treated implicitly, while the slow-dynamics (contrast-independent) component is handled explicitly. The idea of discrete energy conservation is applied to derive the stability conditions, which are contrast-independent with appropriately chosen continua. We further discuss strategies for optimizing the space decomposition. These include a Rayleigh quotient problem involving tensors, and an alternative generalized eigenvalue decomposition to reduce computational effort. Finally, various numerical examples are presented to validate the accuracy and stability of our proposed method.
在这项工作中,我们提出了具有高对比系数的波动方程的多连续体分裂格式,扩展了我们之前对多尺度流动问题的研究。该方法包括两个主要部分:将解空间分解为不同的分量,设计定制的时间离散化方案以提高计算效率。为了实现分解,我们采用多连续统均匀化方法引入物理上有意义的宏观变量,并分离快慢动态,有效地隔离高对比度情况下的对比度效果。通过这种分解,可以设计出隐式处理快速动态(依赖于对比)组件,而显式处理慢动态(独立于对比)组件的方案。应用离散能量守恒的思想,导出了在适当选择连续体的情况下与对比无关的稳定性条件。进一步讨论了优化空间分解的策略。其中包括一个涉及张量的瑞利商问题,以及一个替代的广义特征值分解来减少计算工作量。最后通过数值算例验证了所提方法的准确性和稳定性。
{"title":"Multicontinuum splitting schemes for multiscale wave problems","authors":"Mohsen Alshahrani ,&nbsp;Buzheng Shan","doi":"10.1016/j.cam.2025.117271","DOIUrl":"10.1016/j.cam.2025.117271","url":null,"abstract":"<div><div>In this work, we propose multicontinuum splitting schemes for the wave equation with a high-contrast coefficient, extending our previous research on multiscale flow problems. The proposed approach consists of two main parts: decomposing the solution space into distinct components, and designing tailored time discretization schemes to enhance computational efficiency. To achieve the decomposition, we employ a multicontinuum homogenization method to introduce physically meaningful macroscopic variables and to separate fast and slow dynamics, effectively isolating contrast effects in high-contrast cases. This decomposition enables the design of schemes where the fast-dynamics (contrast-dependent) component is treated implicitly, while the slow-dynamics (contrast-independent) component is handled explicitly. The idea of discrete energy conservation is applied to derive the stability conditions, which are contrast-independent with appropriately chosen continua. We further discuss strategies for optimizing the space decomposition. These include a Rayleigh quotient problem involving tensors, and an alternative generalized eigenvalue decomposition to reduce computational effort. Finally, various numerical examples are presented to validate the accuracy and stability of our proposed method.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"481 ","pages":"Article 117271"},"PeriodicalIF":2.6,"publicationDate":"2025-12-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145886361","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
Second order unconditional energy stable invariant energy quadratization adaptive finite element method for gradient flow models 梯度流动模型的二阶无条件能量稳定不变能量二次化自适应有限元法
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-23 DOI: 10.1016/j.cam.2025.117282
Hao Wang, Yaoyao Chen
In this paper, we propose, analyze, and numerically validate a unconditionally energy-stable invariant energy quadratization (IEQ) adaptive finite element (AFE) method for the Allen–Cahn equation. The adaptive method is based on a linear and second-order scheme, for which the intermediate function introduced by the IEQ approach positioned in a combination of the continuous function and finite element spaces resulting in a cost-effective computation and ensuring unconditional energy decay in the finite element space introduced by Chen et al. [10]. An unconditionally energy stable discrete law for the modified energy is established for the fully discrete scheme. A posteriori error estimation based on the superconvergent patch recovery is constructed as the spatial error indicator, and the time derivative of the energy is proposed as the temporal error estimator. Based on the proposed error estimators, a time-space adaptive algorithm is designed for numerically approximating the Allen–Cahn equation. Several numerical experiments are presented to validate the reliability and efficiency of the proposed IEQ-AFE method and the corresponding adaptive algorithm. The extension of the proposed adaptive method to the Cahn–Hilliard equation is also discussed.
本文提出、分析并数值验证了Allen-Cahn方程的无条件能量稳定不变量能量二次化(IEQ)自适应有限元(AFE)方法。自适应方法基于线性和二阶格式,其中IEQ方法引入的中间函数位于连续函数和有限元空间的组合中,从而节省了计算成本,并确保了Chen等人[[10]]引入的有限元空间中的无条件能量衰减。对于完全离散格式,建立了修正能量的无条件能量稳定离散律。构造了基于超收敛补丁恢复的后验误差估计作为空间误差指标,并提出了能量的时间导数作为时间误差估计。基于所提出的误差估计量,设计了一种用于数值逼近Allen-Cahn方程的时空自适应算法。数值实验验证了所提出的IEQ-AFE方法和相应的自适应算法的可靠性和有效性。本文还讨论了该自适应方法在Cahn-Hilliard方程中的推广。
{"title":"Second order unconditional energy stable invariant energy quadratization adaptive finite element method for gradient flow models","authors":"Hao Wang,&nbsp;Yaoyao Chen","doi":"10.1016/j.cam.2025.117282","DOIUrl":"10.1016/j.cam.2025.117282","url":null,"abstract":"<div><div>In this paper, we propose, analyze, and numerically validate a unconditionally energy-stable invariant energy quadratization (IEQ) adaptive finite element (AFE) method for the Allen–Cahn equation. The adaptive method is based on a linear and second-order scheme, for which the intermediate function introduced by the IEQ approach positioned in a combination of the continuous function and finite element spaces resulting in a cost-effective computation and ensuring unconditional energy decay in the finite element space introduced by Chen et al. [10]. An unconditionally energy stable discrete law for the modified energy is established for the fully discrete scheme. A posteriori error estimation based on the superconvergent patch recovery is constructed as the spatial error indicator, and the time derivative of the energy is proposed as the temporal error estimator. Based on the proposed error estimators, a time-space adaptive algorithm is designed for numerically approximating the Allen–Cahn equation. Several numerical experiments are presented to validate the reliability and efficiency of the proposed IEQ-AFE method and the corresponding adaptive algorithm. The extension of the proposed adaptive method to the Cahn–Hilliard equation is also discussed.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"481 ","pages":"Article 117282"},"PeriodicalIF":2.6,"publicationDate":"2025-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145885866","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
Analysis of a class of globally divergence-free linearized fully discrete WG methods for unsteady Brinkman-Forchheimer equations 非定常Brinkman-Forchheimer方程的一类全局无发散线性化全离散WG方法分析
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-23 DOI: 10.1016/j.cam.2025.117278
Xiaojuan Wang , Xiaoping Xie , Shiquan Zhang
In this paper, we develop and analyze a class of linearized fully discrete weak Galerkin (WG) finite element methods for the unsteady Brinkman-Forchheimer model. For spatial discretization, the WG methods utilize the piecewise polynomials of degrees m (m ≥ 1) and m1 to approximate the velocity and the pressure within the interior of elements, respectively. Additionally, piecewise polynomials of degree m are employed for their corresponding numerical traces on the element interfaces. For temporal discretization, a linearized backward Euler difference scheme is formulated, where semi-implicit techniques are adopted to deal with the nonlinear terms. The proposed methods ensure that the velocity approximation is globally divergence - free. The well-posedness and optimal error estimates, both in the energy norm and L2 norm, are rigorously derived. Numerical tests are conducted to validate the established theoretical results.
本文建立并分析了一类非定常Brinkman-Forchheimer模型的线性化全离散弱Galerkin (WG)有限元方法。对于空间离散化,WG方法分别利用度m (m ≥ 1)和m−1的分段多项式来近似元素内部的速度和压力。此外,在单元界面上采用m次的分段多项式进行相应的数值轨迹。对于时间离散化,提出了一种线性化后向欧拉差分格式,其中采用半隐式技术处理非线性项。所提出的方法保证了速度近似是全局无发散的。严格推导了能量范数和L2范数的适定性和最优误差估计。数值试验验证了所建立的理论结果。
{"title":"Analysis of a class of globally divergence-free linearized fully discrete WG methods for unsteady Brinkman-Forchheimer equations","authors":"Xiaojuan Wang ,&nbsp;Xiaoping Xie ,&nbsp;Shiquan Zhang","doi":"10.1016/j.cam.2025.117278","DOIUrl":"10.1016/j.cam.2025.117278","url":null,"abstract":"<div><div>In this paper, we develop and analyze a class of linearized fully discrete weak Galerkin (WG) finite element methods for the unsteady Brinkman-Forchheimer model. For spatial discretization, the WG methods utilize the piecewise polynomials of degrees <em>m</em> (<em>m</em> ≥ 1) and <span><math><mrow><mi>m</mi><mo>−</mo><mn>1</mn></mrow></math></span> to approximate the velocity and the pressure within the interior of elements, respectively. Additionally, piecewise polynomials of degree <em>m</em> are employed for their corresponding numerical traces on the element interfaces. For temporal discretization, a linearized backward Euler difference scheme is formulated, where semi-implicit techniques are adopted to deal with the nonlinear terms. The proposed methods ensure that the velocity approximation is globally divergence - free. The well-posedness and optimal error estimates, both in the energy norm and <em>L</em><sup>2</sup> norm, are rigorously derived. Numerical tests are conducted to validate the established theoretical results.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"481 ","pages":"Article 117278"},"PeriodicalIF":2.6,"publicationDate":"2025-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145885875","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 PINN-enriched finite element method for linear elliptic problems 线性椭圆型问题的富pinn有限元法
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-23 DOI: 10.1016/j.cam.2025.117268
Xiao Chen , Yixin Luo , Jingrun Chen
In this paper, we propose a hybrid method that combines finite element method (FEM) and physics-informed neural network (PINN) for solving linear elliptic problems. This method contains three steps: (1) train a PINN and obtain an approximate solution uθ; (2) enrich the finite element space with uθ; (3) obtain the final solution by FEM in the enriched space. In the second step, the enriched space is constructed by addition v+uθ or multiplication v · uθ, where v belongs to the standard finite element space. We conduct the convergence analysis for the proposed method. Compared to the standard FEM, the same convergence order is obtained and higher accuracy can be achieved when solution derivatives are well approximated in PINN. Numerical examples from one dimension to three dimensions verify these theoretical results, and show that in fine mesh resolutions, the proposed method has higher accuracy than finite element method with lower time cost.
本文提出了一种将有限元法(FEM)与物理信息神经网络(PINN)相结合的求解线性椭圆问题的混合方法。该方法分为三个步骤:(1)训练一个PINN,得到一个近似解uθ;(2)用uθ丰富有限元空间;(3)在富集空间中采用有限元法求得最终解。第二步,通过v+uθ的加法或v · uθ的乘法构造丰富空间,其中v属于标准有限元空间。对所提出的方法进行了收敛性分析。与标准有限元法相比,在PINN中较好地逼近了解导数,得到了相同的收敛阶数和较高的精度。从一维到三维的数值算例验证了这些理论结果,并表明在细网格分辨率下,该方法具有比有限元法更高的精度和更低的时间成本。
{"title":"A PINN-enriched finite element method for linear elliptic problems","authors":"Xiao Chen ,&nbsp;Yixin Luo ,&nbsp;Jingrun Chen","doi":"10.1016/j.cam.2025.117268","DOIUrl":"10.1016/j.cam.2025.117268","url":null,"abstract":"<div><div>In this paper, we propose a hybrid method that combines finite element method (FEM) and physics-informed neural network (PINN) for solving linear elliptic problems. This method contains three steps: (1) train a PINN and obtain an approximate solution <em>u<sub>θ</sub></em>; (2) enrich the finite element space with <em>u<sub>θ</sub></em>; (3) obtain the final solution by FEM in the enriched space. In the second step, the enriched space is constructed by addition <span><math><mrow><mi>v</mi><mo>+</mo><msub><mi>u</mi><mi>θ</mi></msub></mrow></math></span> or multiplication <em>v</em> · <em>u<sub>θ</sub></em>, where <em>v</em> belongs to the standard finite element space. We conduct the convergence analysis for the proposed method. Compared to the standard FEM, the same convergence order is obtained and higher accuracy can be achieved when solution derivatives are well approximated in PINN. Numerical examples from one dimension to three dimensions verify these theoretical results, and show that in fine mesh resolutions, the proposed method has higher accuracy than finite element method with lower time cost.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"481 ","pages":"Article 117268"},"PeriodicalIF":2.6,"publicationDate":"2025-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145842391","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 explicitly decoupled variational multiscale method for a nonlinear fluid-fluid interaction model 非线性流体-流体相互作用模型的显式解耦变分多尺度方法
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-22 DOI: 10.1016/j.cam.2025.117280
Yun-Bo Yang , Yiru Chen
In this paper, we present a fully explicitly uncoupled variational multiscale (VMS) stabilization finite element method for solving the nonlinear fluid-fluid interaction model, which consists of Navier-Stokes equations coupled by some nonlinear interface. The presented method introduces the decoupled VMS treatments as post-processing steps at each time step, and thus can be easily implemented because the existing codes can be used. We prove the unconditional stability and derive the a priori error estimates. Ample numerical tests are also given to confirm the theoretical analysis and to demonstrate the efficiency of the new method.
本文给出了求解非线性流-流相互作用模型的完全显式解耦变分多尺度(VMS)稳定有限元方法,该模型由Navier-Stokes方程和非线性界面耦合组成。该方法在每个时间步引入解耦的VMS处理作为后处理步骤,由于可以使用现有代码,因此易于实现。证明了系统的无条件稳定性,并推导了先验误差估计。数值试验验证了理论分析和新方法的有效性。
{"title":"An explicitly decoupled variational multiscale method for a nonlinear fluid-fluid interaction model","authors":"Yun-Bo Yang ,&nbsp;Yiru Chen","doi":"10.1016/j.cam.2025.117280","DOIUrl":"10.1016/j.cam.2025.117280","url":null,"abstract":"<div><div>In this paper, we present a fully explicitly uncoupled variational multiscale (VMS) stabilization finite element method for solving the nonlinear fluid-fluid interaction model, which consists of Navier-Stokes equations coupled by some nonlinear interface. The presented method introduces the decoupled VMS treatments as post-processing steps at each time step, and thus can be easily implemented because the existing codes can be used. We prove the unconditional stability and derive the a priori error estimates. Ample numerical tests are also given to confirm the theoretical analysis and to demonstrate the efficiency of the new method.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"481 ","pages":"Article 117280"},"PeriodicalIF":2.6,"publicationDate":"2025-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145842393","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
L2-Optimal quadratic finite volume schemes for anisotropic diffusion problems on triangular meshes via three-parameter dual mesh construction 基于三参数双网格结构的三角形网格各向异性扩散问题的l2 -最优二次有限体积格式
IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED Pub Date : 2025-12-22 DOI: 10.1016/j.cam.2025.117274
Xiaoxin Wu
This paper presents a novel family of quadratic finite volume (QFV) schemes for solving anisotropic diffusion problems on triangular meshes. While retaining the primary mesh structure and quadratic trial spaces of conventional QFV methods, our approach introduces a significant innovation through the construction of dual meshes governed by three independent parameters (α, β, γ). The introduction of parameter γ enables independent control over boundary partitioning, expanding the family of admissible dual configurations beyond classical two-parameter constructions. This enhanced parameterization framework facilitates the development of L2-optimal QFV schemes with improved geometric flexibility. We establish rigorous theoretical foundations for the proposed methods, including a coercivity analysis under parameter-dependent stability conditions and optimal error estimates in both H1- and L2-norms. Notably, our framework reduces the minimum angle requirement for mesh elements by 0.03 compared to existing L2-optimal QFV schemes. Some numerical experiments are presented to demonstrate the theoretical error estimates.
本文提出了一类求解三角形网格上各向异性扩散问题的二次有限体积(QFV)格式。在保留传统QFV方法的主要网格结构和二次试验空间的同时,我们的方法通过构建由三个独立参数(α, β, γ)控制的双网格引入了重大创新。参数γ的引入使边界划分的独立控制成为可能,扩展了可接受对偶构型的家族,超越了经典的双参数结构。这种增强的参数化框架促进了l2最优QFV方案的开发,并提高了几何灵活性。我们为所提出的方法建立了严格的理论基础,包括参数相关稳定性条件下的矫顽力分析和H1-和l2 -范数下的最优误差估计。值得注意的是,与现有的l2最佳QFV方案相比,我们的框架将网格元素的最小角度要求减少了0.03°。给出了一些数值实验来验证理论误差估计。
{"title":"L2-Optimal quadratic finite volume schemes for anisotropic diffusion problems on triangular meshes via three-parameter dual mesh construction","authors":"Xiaoxin Wu","doi":"10.1016/j.cam.2025.117274","DOIUrl":"10.1016/j.cam.2025.117274","url":null,"abstract":"<div><div>This paper presents a novel family of quadratic finite volume (QFV) schemes for solving anisotropic diffusion problems on triangular meshes. While retaining the primary mesh structure and quadratic trial spaces of conventional QFV methods, our approach introduces a significant innovation through the construction of dual meshes governed by three independent parameters (<em>α, β, γ</em>). The introduction of parameter <em>γ</em> enables independent control over boundary partitioning, expanding the family of admissible dual configurations beyond classical two-parameter constructions. This enhanced parameterization framework facilitates the development of <em>L</em><sup>2</sup>-optimal QFV schemes with improved geometric flexibility. We establish rigorous theoretical foundations for the proposed methods, including a coercivity analysis under parameter-dependent stability conditions and optimal error estimates in both <em>H</em><sup>1</sup>- and <em>L</em><sup>2</sup>-norms. Notably, our framework reduces the minimum angle requirement for mesh elements by 0.03<sup>∘</sup> compared to existing <em>L</em><sup>2</sup>-optimal QFV schemes. Some numerical experiments are presented to demonstrate the theoretical error estimates.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"481 ","pages":"Article 117274"},"PeriodicalIF":2.6,"publicationDate":"2025-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145842389","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
期刊
Journal of Computational and Applied 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1