Journal of Computational and Applied Mathematics最新文献_第3页

An alternating shifted higher order power method based algorithm for rank-R Hermitian approximation and solving Hermitian CP-decomposition problems 基于交替移位高阶幂方法的秩R赫米蒂近似算法和赫米蒂CP分解问题求解方法

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-11-16 DOI: 10.1016/j.cam.2024.116385

Xiaofang Xin, Guyan Ni, Ying Li

引用次数: 0

Decoupled and energy stable schemes for phase-field surfactant model based on mobility operator splitting technique 基于迁移算子分裂技术的相场表面活性剂模型解耦和能量稳定方案

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-11-15 DOI: 10.1016/j.cam.2024.116365

Nan Lu , Chenxi Wang , Lun Zhang , Zhen Zhang

{"title":"Decoupled and energy stable schemes for phase-field surfactant model based on mobility operator splitting technique","authors":"Nan Lu , Chenxi Wang , Lun Zhang , Zhen Zhang","doi":"10.1016/j.cam.2024.116365","DOIUrl":"10.1016/j.cam.2024.116365","url":null,"abstract":"<div><div>In this paper, we investigate numerical methods for the phase-field surfactant (PFS) model, which is a gradient flow system consisting of two nonlinearly coupled Cahn-Hilliard type equations. The main challenge in developing high-order efficient energy stable methods for this system results from the nonlinearity and the strong coupling in the two variables in the free energy functional. We propose two fully decoupled, linear and energy stable schemes based on a linear stabilization approach and an operator splitting technique. We rigorously prove that both schemes can preserve the original energy dissipation law. The techniques employed in these schemes are then summarized into an innovative approach, which we call the mobility operator splitting (MOS), to design high-order decoupled energy stable schemes for a wide class of gradient flow systems. As a particular case, MOS allows different time steps for updating respective variables, leading to a multiple time-stepping strategy for fast-slow dynamics and thus serious improvement of computational efficiency. Various numerical experiments are presented to validate the accuracy, efficiency and other desired properties of the proposed schemes. In particular, detailed phenomena in thin-film pinch-off dynamics can be clearly captured by using the proposed schemes.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"459 ","pages":"Article 116365"},"PeriodicalIF":2.1,"publicationDate":"2024-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142699970","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 general correction for numerical integration rules over piece-wise continuous functions 片断连续函数数值积分规则的一般修正

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-11-14 DOI: 10.1016/j.cam.2024.116378

Shipra Mahata , Samala Rathan , Juan Ruiz-Álvarez , Dionisio F. Yáñez

引用次数: 0

An efficient second-order predictor–corrector infeasible primal–dual IPM algorithm with large iteration path updates for solving well-known SDO problems 利用大迭代路径更新解决著名 SDO 问题的高效二阶预测器-校正器不可行原始双 IPM 算法

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-11-14 DOI: 10.1016/j.cam.2024.116379

Hadis Abedi, Behrouz Kheirfam

{"title":"An efficient second-order predictor–corrector infeasible primal–dual IPM algorithm with large iteration path updates for solving well-known SDO problems","authors":"Hadis Abedi, Behrouz Kheirfam","doi":"10.1016/j.cam.2024.116379","DOIUrl":"10.1016/j.cam.2024.116379","url":null,"abstract":"<div><div>In this paper, we propose a second-order predictor–corrector infeasible interior-point algorithm for semidefinite optimization in a new large neighborhood. The new large neighborhood, which is based on the spectral norm, is wider than the popular large neighborhoods based on the negative pseudo-infinity norm and the Frobenius norm. In each iteration, our algorithm calculates a new predictor direction using two modified systems and Yang et al. strategy. Then, this algorithm calculates a second-order corrector direction using the directions obtained in the predictor step. The iterates are determined by taking the largest possible step lengths along the search directions within the new large neighborhood. We prove that the algorithm is globally convergent and has <span><math><mrow><mi>O</mi><mrow><mo>(</mo><msup><mrow><mi>n</mi></mrow><mrow><mfrac><mrow><mn>5</mn></mrow><mrow><mn>4</mn></mrow></mfrac><mo>+</mo><mfrac><mrow><mn>1</mn></mrow><mrow><mi>q</mi></mrow></mfrac></mrow></msup><mo>log</mo><msup><mrow><mi>ɛ</mi></mrow><mrow><mo>−</mo><mn>1</mn></mrow></msup><mo>)</mo></mrow></mrow></math></span> iteration complexity bound. Finally, the numerical experiments of the proposed algorithm confirm the efficiency and reliability of this approach.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"459 ","pages":"Article 116379"},"PeriodicalIF":2.1,"publicationDate":"2024-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142660937","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Numerical simulation of the generalized modified Benjamin–Bona–Mahony equation using SBP-SAT in time 使用 SBP-SAT 对广义修正本杰明-博纳-马霍尼方程进行时间数值模拟

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-11-14 DOI: 10.1016/j.cam.2024.116377

Vilma Kjelldahl, Ken Mattsson

引用次数: 0

Greedy Randomized Kaczmarz with momentum method for nonlinear equation 非线性方程的贪婪随机卡茨马兹动量法

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-11-14 DOI: 10.1016/j.cam.2024.116359

Li Liu, Wei-Guo Li, Li-Li Xing, Wen-Di Bao

引用次数: 0

Meshfree generalized multiscale exponential integration method for parabolic problems 抛物问题的无网格广义多尺度指数积分法

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-11-13 DOI: 10.1016/j.cam.2024.116367

Djulustan Nikiforov , Leonardo A. Poveda , Dmitry Ammosov , Yesy Sarmiento , Juan Galvis

{"title":"Meshfree generalized multiscale exponential integration method for parabolic problems","authors":"Djulustan Nikiforov , Leonardo A. Poveda , Dmitry Ammosov , Yesy Sarmiento , Juan Galvis","doi":"10.1016/j.cam.2024.116367","DOIUrl":"10.1016/j.cam.2024.116367","url":null,"abstract":"<div><div>This paper considers flow problems in multiscale heterogeneous porous media. The multiscale nature of the modeled process significantly complicates numerical simulations due to the need to compute huge and ill-conditioned sparse matrices, which negatively affect both the computational cost and the stability of the numerical solution. We propose a novel combined approach of the meshfree Generalized Multiscale Finite Element Method (MFGMsFEM) and exponential time integration for solving such problems. MFGMsFEM provides a robust and efficient spatial approximation, allowing us to consider complex heterogeneities without constructing a coarse computational grid. At the same time, using the cost-effective MFGMsFEM matrix, exponential integration provides a robust temporal approximation for stiff multiscale problems, allowing larger time steps. For the proposed multiscale approach, we provide a rigorous convergence analysis, including the new analysis of the MFGMsFEM spatial approximation. We conduct numerical experiments to computationally verify the proposed approach by solving linear and semi-linear flow problems in multiscale media. Numerical results demonstrate that the proposed multiscale method achieves significant reductions in computational cost and improved stability, even with larger time steps, confirming the theoretical analysis.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"459 ","pages":"Article 116367"},"PeriodicalIF":2.1,"publicationDate":"2024-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142661497","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 combined mixed finite element method and discontinuous Galerkin method for hybrid-dimensional fracture models of two-phase flow 两相流混合维断裂模型的混合有限元法和非连续伽勒金法组合

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-11-13 DOI: 10.1016/j.cam.2024.116373

Shuangshuang Chen

{"title":"A combined mixed finite element method and discontinuous Galerkin method for hybrid-dimensional fracture models of two-phase flow","authors":"Shuangshuang Chen","doi":"10.1016/j.cam.2024.116373","DOIUrl":"10.1016/j.cam.2024.116373","url":null,"abstract":"<div><div>In this paper, a combined numerical method consisting of the mixed finite element method (MFE) for the pressure equation and the discontinuous Galerkin (DG) method for the saturation equation is proposed to solve hybrid-dimensional fracture models of incompressible two-phase flow in porous media. The hybrid-dimensional fracture models treat fractures as <span><math><mrow><mo>(</mo><mi>d</mi><mo>−</mo><mn>1</mn><mo>)</mo></mrow></math></span>-dimensional interfaces immersed in <span><math><mi>d</mi></math></span>-dimensional matrix domains and take fluid exchange between fractures and surrounding matrix into account. Fully implicit approximation schemes combining the MFE-DG method with the backward Euler time discretization for the models with both a single fracture and an intersecting fractures network are all formulated successfully. The stability of the discrete solution is analyzed, and optimal error estimates in <span><math><mrow><mi>H</mi><mrow><mo>(</mo><mi>d</mi><mi>i</mi><mi>v</mi><mo>)</mo></mrow></mrow></math></span>-norm for the velocity and in <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span>-norm for the pressure are derived, as well as in the discrete <span><math><msup><mrow><mi>H</mi></mrow><mrow><mn>1</mn></mrow></msup></math></span>-norm for the saturation. Numerical experiments with a single fracture and a T-junction intersecting fractures network are conducted to verify the accuracy of our theoretical analysis.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"459 ","pages":"Article 116373"},"PeriodicalIF":2.1,"publicationDate":"2024-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142660935","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 analysis of discontinuous Galerkin method for Electrical Impedance Tomography with partial data 带部分数据的电阻抗断层摄影非连续伽勒金方法分析

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-11-12 DOI: 10.1016/j.cam.2024.116376

Xiaosheng Li, Wei Wang

引用次数: 0

Determination of the modified exterior Steklov eigenvalues via the reciprocity gap method 通过互易差距法确定修正的外部斯特克洛夫特征值

IF 2.1 2区数学

Journal of Computational and Applied Mathematics Pub Date : 2024-11-12 DOI: 10.1016/j.cam.2024.116360

Wensong Qiu, Hongyan Wang, Yuan Li, Lixin Feng

引用次数: 0