{"title":"An arbitrarily high order unfitted finite element method for elliptic interface problems with automatic mesh generation, Part II. Piecewise-smooth interfaces","authors":"Zhiming Chen, Yong Liu","doi":"10.1016/j.apnum.2024.08.012","DOIUrl":"10.1016/j.apnum.2024.08.012","url":null,"abstract":"<div><p>We consider the reliable implementation of an adaptive high-order unfitted finite element method on Cartesian meshes for solving elliptic interface problems with geometrically curved singularities. We extend our previous work on the reliable cell merging algorithm for smooth interfaces to automatically generate the induced mesh for piecewise smooth interfaces. An <em>hp</em> a posteriori error estimate is derived for a new unfitted finite element method whose finite element functions are conforming in each subdomain. Numerical examples illustrate the competitive performance of the method.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-08-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142049104","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}
Yanxiao Sun , Jiang Wu , Maosheng Jiang , Steven M. Wise , Zhenlin Guo
{"title":"A thermodynamically consistent phase-field model and an entropy stable numerical method for simulating two-phase flows with thermocapillary effects","authors":"Yanxiao Sun , Jiang Wu , Maosheng Jiang , Steven M. Wise , Zhenlin Guo","doi":"10.1016/j.apnum.2024.08.010","DOIUrl":"10.1016/j.apnum.2024.08.010","url":null,"abstract":"<div><p>In this study, we have derived a thermodynamically consistent phase-field model for two-phase flows with thermocapillary effects. This model accommodates variations in physical properties such as density, viscosity, heat capacity, and thermal conductivity between the two components. The model equations encompass a Cahn-Hilliard equation with the volume fraction as the phase variable, a Navier-Stokes equation, and a heat equation, and meanwhile maintains mass conservation, energy conservation, and entropy increase simultaneously. Given the highly coupled and nonlinear nature of the model equations, we developed a semi-decoupled, mass-preserving, and entropy-stable time-discrete numerical method. We conducted several numerical tests to validate both our model and numerical method. Additionally, we have investigated the merging process of two bubbles under non-isothermal conditions and compared the results with those under isothermal conditions. Our findings reveal that temperature gradients influence bubble morphology and lead to earlier merging. Moreover, we have observed that the merging of bubbles slows down with increasing heat Peclect number <span><math><msub><mrow><mi>Pe</mi></mrow><mrow><mi>T</mi></mrow></msub></math></span> when the initial temperature field increases linearly along the channel, while bubbles merge faster with heat Peclect number <span><math><msub><mrow><mi>Pe</mi></mrow><mrow><mi>T</mi></mrow></msub></math></span> when the initial temperature field decreases linearly along the channel.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-08-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142007007","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}
{"title":"Unconditionally energy stable high-order BDF schemes for the molecular beam epitaxial model without slope selection","authors":"Yuanyuan Kang , Jindi Wang , Yin Yang","doi":"10.1016/j.apnum.2024.08.005","DOIUrl":"10.1016/j.apnum.2024.08.005","url":null,"abstract":"<div><p>In this paper, we consider a class of k-order <span><math><mo>(</mo><mn>3</mn><mo>≤</mo><mi>k</mi><mo>≤</mo><mn>5</mn><mo>)</mo></math></span> backward differentiation formulas (BDF-k) for the molecular beam epitaxial (MBE) model without slope selection. Convex splitting technique along with k-th order Douglas-Dupont regularization term <span><math><msubsup><mrow><mi>τ</mi></mrow><mrow><mi>n</mi></mrow><mrow><mi>k</mi></mrow></msubsup><msup><mrow><mo>(</mo><mo>−</mo><mi>Δ</mi><mo>)</mo></mrow><mrow><mi>k</mi></mrow></msup><msub><mrow><munder><mrow><mi>D</mi></mrow><mo>_</mo></munder></mrow><mrow><mi>k</mi></mrow></msub><msup><mrow><mi>ϕ</mi></mrow><mrow><mi>n</mi></mrow></msup></math></span> (<span><math><msub><mrow><munder><mrow><mi>D</mi></mrow><mo>_</mo></munder></mrow><mrow><mi>k</mi></mrow></msub></math></span> represents a truncated BDF-k formula) is added to the numerical schemes to ensure unconditional energy stability. The stabilized convex splitting BDF-k <span><math><mo>(</mo><mn>3</mn><mo>≤</mo><mi>k</mi><mo>≤</mo><mn>5</mn><mo>)</mo></math></span> methods are unique solvable unconditionally. Then the modified discrete energy dissipation laws are established by using the discrete gradient structures of BDF-k <span><math><mo>(</mo><mn>3</mn><mo>≤</mo><mi>k</mi><mo>≤</mo><mn>5</mn><mo>)</mo></math></span> formulas and processing k-th order explicit extrapolations of the concave term. In addition, based on the discrete energy technique, the <span><math><msup><mrow><mi>L</mi></mrow><mrow><mn>2</mn></mrow></msup></math></span> norm stability and convergence of the stabilized BDF-k <span><math><mo>(</mo><mn>3</mn><mo>≤</mo><mi>k</mi><mo>≤</mo><mn>5</mn><mo>)</mo></math></span> schemes are obtained by means of the discrete orthogonal convolution kernels and the convolution type Young inequalities. Numerical results are carried out to verify our theory and illustrate the validity of the proposed schemes.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142011539","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}
{"title":"A multilevel Monte Carlo algorithm for stochastic differential equations driven by countably dimensional Wiener process and Poisson random measure","authors":"Michał Sobieraj","doi":"10.1016/j.apnum.2024.08.007","DOIUrl":"10.1016/j.apnum.2024.08.007","url":null,"abstract":"<div><p>In this paper, we investigate properties of standard and multilevel Monte Carlo methods for weak approximation of solutions of stochastic differential equations (SDEs) driven by infinite-dimensional Wiener process and Poisson random measure with Lipschitz payoff function. The error of the truncated dimension randomized numerical scheme, which depends on two parameters i.e., grid density <span><math><mi>n</mi><mo>∈</mo><mi>N</mi></math></span> and truncation dimension parameter <span><math><mi>M</mi><mo>∈</mo><mi>N</mi></math></span>, is of the order <span><math><msup><mrow><mi>n</mi></mrow><mrow><mo>−</mo><mn>1</mn><mo>/</mo><mn>2</mn></mrow></msup><mo>+</mo><mi>δ</mi><mo>(</mo><mi>M</mi><mo>)</mo></math></span> such that <span><math><mi>δ</mi><mo>(</mo><mo>⋅</mo><mo>)</mo></math></span> is positive and decreasing to 0. We derive a complexity model and provide proof for the complexity upper bound of the multilevel Monte Carlo method which depends on two increasing sequences of parameters for both <em>n</em> and <em>M</em>. The complexity is measured in terms of upper bound for mean-squared error and is compared with the complexity of the standard Monte Carlo algorithm. The results from numerical experiments as well as Python and CUDA C implementation details are also reported.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142007006","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}
{"title":"Efficient simulation of complex Ginzburg–Landau equations using high-order exponential-type methods","authors":"Marco Caliari, Fabio Cassini","doi":"10.1016/j.apnum.2024.08.009","DOIUrl":"10.1016/j.apnum.2024.08.009","url":null,"abstract":"<div><p>In this paper, we consider the task of efficiently computing the numerical solution of evolutionary complex Ginzburg–Landau equations on Cartesian product domains with homogeneous Dirichlet/Neumann or periodic boundary conditions. To this aim, we employ for the time integration high-order exponential methods of splitting and Lawson type with constant time step size. These schemes enjoy favorable stability properties and, in particular, do not show restrictions on the time step size due to the underlying stiffness of the models. The needed actions of matrix exponentials are efficiently realized by using a tensor-oriented approach that suitably employs the so-called <em>μ</em>-mode product (when the semidiscretization in space is performed with finite differences) or with pointwise operations in Fourier space (when the model is considered with periodic boundary conditions). The overall effectiveness of the approach is demonstrated by running simulations on a variety of two- and three-dimensional (systems of) complex Ginzburg–Landau equations with cubic or cubic-quintic nonlinearities, which are widely considered in literature to model relevant physical phenomena. In fact, we show that high-order exponential-type schemes may outperform standard techniques to integrate in time the models under consideration, i.e., the well-known second-order split-step method and the explicit fourth-order Runge–Kutta integrator, for stringent accuracies.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0168927424002058/pdfft?md5=91e2a12e99c9070a604eca3d527b8de9&pid=1-s2.0-S0168927424002058-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142089349","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}
Bálint Máté Takács , Gabriella Svantnerné Sebestyén , István Faragó
{"title":"High-order reliable numerical methods for epidemic models with non-constant recruitment rate","authors":"Bálint Máté Takács , Gabriella Svantnerné Sebestyén , István Faragó","doi":"10.1016/j.apnum.2024.08.008","DOIUrl":"10.1016/j.apnum.2024.08.008","url":null,"abstract":"<div><p>The mathematical modeling of the propagation of diseases has an important role from both mathematical and biological points of view. In this article, we observe an SEIR-type model with a general incidence rate and a non-constant recruitment rate function. First, we observe the qualitative properties of the continuous system and then apply different numerical methods: first-order and higher-order strong stability preserving Runge-Kutta methods. We give different conditions under which the numerical schemes preserve the positivity and the boundedness of the continuous-time solution. Then, the theoretical results are demonstrated by some numerical experiments.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0168927424002046/pdfft?md5=ab7c63f850963abfd111d6fee1aa69ec&pid=1-s2.0-S0168927424002046-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141979539","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}
{"title":"Efficient mapped Jacobi spectral method for integral equations with two-sided singularities","authors":"Xiu Yang , Changtao Sheng","doi":"10.1016/j.apnum.2024.08.003","DOIUrl":"10.1016/j.apnum.2024.08.003","url":null,"abstract":"<div><p>In this paper, we develop a mapped Jacobi spectral Galerkin method for solving the multi-term Fredholm integral equations (MFIEs) with two-sided weakly singularities. We introduce a new family of mapped Jacobi functions (MJFs) and establish the corresponding spectral approximation results on these MJFs in weighted Sobolev spaces involving the mapped Jacobi weight function. These MJFs serve as the basis functions in our algorithm design and are tailored to the two-sided end-points singularities of the solution by using suitable mapping. Moreover, we derive the error estimates of the proposed method for MFIEs. Finally, the numerical examples are provided to demonstrate the accuracy and efficiency of the proposed method.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141984514","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}
{"title":"A posteriori error estimates for fully discrete finite difference method for linear parabolic equations","authors":"Mengli Mao , Wansheng Wang","doi":"10.1016/j.apnum.2024.08.006","DOIUrl":"10.1016/j.apnum.2024.08.006","url":null,"abstract":"<div><p>In this paper, we study a posteriori error estimates for one-dimensional and two-dimensional linear parabolic equations. The backward Euler method and the Crank–Nicolson method for the time discretization are used, and the second-order finite difference method is employed for the space discretization. Based on linear interpolation and interpolation estimate, a posteriori error estimators corresponding to space discretization are derived. For the backward Euler method and the Crank–Nicolson method, the errors due to time discretization are obtained by exploring linear continuous approximation and two different continuous, piecewise quadratic time reconstructions, respectively. As a consequence, the upper and lower bounds of a posteriori error estimates for the fully discrete finite difference methods are derived, and these error bounds depend only on the discretization parameters and the data of the model problems. Numerical experiments are presented to illustrate our theoretical results.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141984515","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}
{"title":"High-order spline finite element method for solving time-dependent electromagnetic waves","authors":"Imad El-Barkani , Imane El-Hadouti , Mohamed Addam , Mohammed Seaid","doi":"10.1016/j.apnum.2024.08.002","DOIUrl":"10.1016/j.apnum.2024.08.002","url":null,"abstract":"<div><p>In this paper we propose a high-order spline finite element method for solving a class of time-dependent electromagnetic waves and its associated frequency-domain approach. A Fourier transform and its inverse are used for the time integration of the wave problem. The spatial discretization is performed using a partitioned mesh with tensorial spline functions to form bases of the discrete solution in the variational finite element space. Quadrature methods such as the Gauss-Hermite quadrature are implemented in the inverse Fourier transform to compute numerical solutions of the time-dependent electromagnetic waves. In the present study we carry out a rigorous convergence analysis and establish error estimates for the wave solution in the relevant norms. We also provide a full algorithmic description of the method and assess its performance by solving several test examples of time-dependent electromagnetic waves with known analytical solutions. The method is shown to verify the theoretical estimates and to provide highly accurate and efficient simulations. We also evaluate the computational performance of the proposed method for solving a problem of wave transmission through non-homogeneous materials. The obtained computational results confirm the excellent convergence, high accuracy and applicability of the proposed spline finite element method.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141979538","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}
{"title":"The virtual element method for a contact problem with wear and unilateral constraint","authors":"Bangmin Wu , Fei Wang , Weimin Han","doi":"10.1016/j.apnum.2024.08.004","DOIUrl":"10.1016/j.apnum.2024.08.004","url":null,"abstract":"<div><p>This paper is dedicated to the numerical solution of a mathematical model that describes frictional quasistatic contact between an elastic body and a moving foundation, with the wear effect on the contact interface of the moving foundation due to friction. The mathematical problem is a system consisting of a time-dependent quasi-variational inequality and an integral equation. The numerical method is based on the use of the virtual element method (VEM) for the spatial discretization of the variational inequality and a variable step-size left rectangle integration formula for the integral equation. The existence and uniqueness of a numerical solution are shown, and optimal order error estimates are derived for both the displacement and the wear function for the lowest order VEM. Numerical results are presented to demonstrate the efficiency of the method and to illustrate the numerical convergence orders.</p></div>","PeriodicalId":8199,"journal":{"name":"Applied Numerical Mathematics","volume":null,"pages":null},"PeriodicalIF":2.2,"publicationDate":"2024-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141979540","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}