The Crank–Nicolson–Galerkin finite element method for a nonlocal parabolic equation with moving boundaries

The aim of this article is to establish the convergence and error bounds for the fully discrete solutions of a class of nonlinear equations of reaction–diffusion nonlocal type with moving boundaries, using a linearized Crank–Nicolson–Galerkin finite element method with polynomial approximations of any degree. A coordinate transformation which fixes the boundaries is used. Some numerical tests to compare our Matlab code with some existing moving finite element methods are investigated. © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 1515–1533, 2015     

Fractional Crank–Nicolson–Galerkin finite element scheme for the time‐fractional nonlinear diffusion equation

This article presents a finite element scheme with Newton's method for solving the time‐fractional nonlinear diffusion equation. For time discretization, we use the fractional Crank–Nicolson scheme based on backward Euler convolution quadrature. We discuss the existence‐uniqueness results for the fully discrete problem. A new discrete fractional Gronwall type inequality for the backward Euler convolution quadrature is established. A priori error estimate for the fully discrete problem in L²(Ω) norm is derived. Numerical results based on finite element scheme are provided to validate theoretical estimates on time‐fractional nonlinear Fisher equation and Huxley equation.     

A Crank‐Nicolson Petrov‐Galerkin method with quadrature for semi‐linear parabolic problems

We propose and analyze an application of a fully discrete C² spline quadrature Petrov‐Galerkin method for spatial discretization of semi‐linear parabolic initial‐boundary value problems on rectangular domains. We prove second order in time and optimal order H¹ norm convergence in space for the extrapolated Crank‐Nicolson quadrature Petrov‐Galerkin scheme. We demonstrate numerically both L² and H¹ norm optimal order convergence of the scheme even if the nonlinear source term is not smooth. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2005.     

A Crank‐Nicolson and ADI Galerkin method with quadrature for hyperbolic problems

We propose, analyze, and implement fully discrete two‐time level Crank‐Nicolson methods with quadrature for solving second‐order hyperbolic initial boundary value problems. Our algorithms include a practical version of the ADI scheme of Fernandes and Fairweather [SIAM J Numer Anal 28 (1991), 1265–1281] and also generalize the methods and analyzes of Baker [SIAM J Numer Anal 13 (1976), 564–576] and Baker and Dougalis [SIAM J Numer Anal 13 (1976), 577–598]. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2005     

The Crank‐Nicolson/Adams‐Bashforth scheme for the time‐dependent Navier‐Stokes equations with nonsmooth initial data

In this article, we study the stability and convergence of the Crank‐Nicolson/Adams‐Bashforth scheme for the two‐dimensional nonstationary Navier‐Stokes equations with a nonsmooth initial data. A finite element method is applied for the spatial approximation of the velocity and pressure. The time discretization is based on the implicit Crank‐Nicolson scheme for the linear terms and the explicit Adams‐Bashforth scheme for the nonlinear term. Moreover, we prove that the scheme is almost unconditionally stable for a nonsmooth initial data u₀ with div u₀ = 0, i.e., the time step τ satisfies: τ ≤ C₀ if u₀ ∈ H¹ ∩ L^∞; τ |log h| ≤ C₀ if u₀ ∈ H¹ for the mesh size h and some positive constant C₀. Finally, we obtain some error estimates for the discrete velocity and pressure under the above stability condition. © 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 28: 155‐187, 2012     

Immersed finite element methods for parabolic equations with moving interface

This article presents three Crank‐Nicolson‐type immersed finite element (IFE) methods for solving parabolic equations whose diffusion coefficient is discontinuous across a time dependent interface. These methods can use a fixed mesh because IFEs can handle interface jump conditions without requiring the mesh to be aligned with the interface. These methods will be compared analytically in the sense of accuracy and computational cost. Numerical examples are provided to demonstrate features of these three IFE methods. © 2012 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2013     

Galerkin methods for a semilinear parabolic problem with nonlocal boundary conditions

We formulate and analyze a Crank-Nicolson finite element Galerkin method and an algebraically-linear extrapolated Crank-Nicolson method for the numerical solution of a semilinear parabolic problem with nonlocal boundary conditions. For each method, optimal error estimates are derived in the maximum norm.Dedicated to Professor J. Crank on the occasion of his 80th birthdaySupported in part by the National Science Foundation grant CCR-9403461.Supported in part by project DGICYT PB95-0711.     

Numerical study of Sivashinsky equation using a splitting scheme based on Crank‐Nicolson method

The mathematical modeling of a planar solid‐liquid interface in the solidification of a dilute binary alloy is formulating by one of nonintegrable, nonlinear evolution equation known as Sivashinsky equation. In the first part of this paper, the mathematical modeling of Sivashinsky equation is briefly discussed. Since, the exact solutions of this equation is yet unknown, obtaining its numerical solution plays an important role to simulate its behavior. Therefore, in the second part, a second‐order splitting finite difference scheme, based on Crank‐Nicolson method, is investigated to approximate the solution of the Sivashinsky equation with homogeneous boundary conditions. We prove the solvability of the present scheme and establish the error estimate of the numerical scheme.     

Finite element approximation of nonlocal parabolic problem

In this article, we present a finite element scheme combined with backward Euler method to solve a nonlocal parabolic problem. An important issue in the numerical solution of nonlocal problems while using Newton's method is related to its structure. In fact differently from the local case where the Jacobian matrix is sparse and banded, in the nonlocal case the Jacobian matrix is dense and computations are much more onerous compared to that for differential equations. In order to avoid this difficulty, we use the technique given by Gudi (SIAM J Numer Anal 50 (2012), 657–668) for elliptic nonlocal problem of Kirchhoff type. We discuss the well‐posedness of the weak formulation at continuous as well as at discrete levels. We also derive a priori error estimates for semidiscrete and fully discrete formulations in L² and H¹ norms. Results based on the usual finite element method are provided to confirm the theoretical estimates. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 786–813, 2017     

Galerkin finite element methods for two-dimensional RLW and SRLW equations

In this paper, Galerkin finite methods for two-dimensional regularized long wave and symmetric regularized long wave equation are studied. The discretization in space is by Galerkin finite element method and in time is based on linearized backward Euler formula and extrapolated Crank–Nicolson scheme. Existence and uniqueness of the numerical solutions have been shown by Brouwer fixed point theorem. The error estimates of linearlized Crank–Nicolson method for RLW and SRLW equations are also presented. Numerical experiments, including the error norms and conservation variables, verify the efficiency and accuracy of the proposed numerical schemes.     

A weak Galerkin finite element method for a coupled Stokes‐Darcy problem

In this article, we introduce and analyze a weak Galerkin finite element method for numerically solving the coupling of fluid flow with porous media flow. Flows are governed by the Stokes equations in primal velocity‐pressure formulation and Darcy equation in the second order primary formulation, respectively, and the corresponding transmission conditions are given by mass conservation, balance of normal forces, and the Beavers‐Joseph‐Saffman law. By using the weak Galerkin approach, we consider the two‐dimensional problem with the piecewise constant elements for approximations of the velocity, pressure, and hydraulic head. Stability and optimal error estimates are obtained. Finally, we provide several numerical results illustrating the good performance of the proposed scheme and confirming the optimal order of convergence provided by the weak Galerkin approximation. © 2017 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 1352–1373, 2017     

Preconditioners for the p-version of the Galerkin method for a coupled finite element/boundary element system

We propose and analyze efficient preconditioners for solving systems of equations arising from the p-version for the finite element/boundary element coupling. The first preconditioner amounts to a block Jacobi method, whereas the second one is partly given by diagonal scaling. We use the generalized minimum residual method for the solution of the linear system. For our first preconditioner, the number of iterations of the GMRES necessary to obtain a given accuracy grows like log² p, where p is the polynomial degree of the ansatz functions. The second preconditioner, which is more easily implemented, leads to a number of iterations that behave like p log³ p. Computational results are presented to support this theory. © 1998 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 14: 47–61, 1998     

A quadrature finite element Galerkin scheme for a biharmonic problem on a rectangular polygon

A quadrature Galerkin scheme with the Bogner–Fox–Schmit element for a biharmonic problem on a rectangular polygon is analyzed for existence, uniqueness, and convergence of the discrete solution. It is known that a product Gaussian quadrature with at least three‐points is required to guarantee optimal order convergence in Sobolev norms. In this article, optimal order error estimates are proved for a scheme based on the product two‐point Gaussian quadrature by establishing a relation with an underdetermined orthogonal spline collocation scheme. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2008     

Stabilized multiphysics finite element method with Crank–Nicolson scheme for a poroelasticity model

In the paper, we propose a stabilized multiphysics finite element method with Crank–Nicolson scheme for a poroelasticity model. The method can eliminate the locking phenomenon and reveal the multi‐physical process. The lowest equal order finite element pair is used to reduce the computational cost. Furthermore, the method needs no constraint condition Δt = O(h²) and achieves optimal convergent order. Numerical tests are provided to illustrate the optimal accuracy and good performance in eliminating locking phenomenon of the method.     

Parallel split least‐squares mixed finite element method for parabolic problem

Based on overlapping domain decomposition, a new class of parallel split least‐squares (PSLS) mixed finite element methods is presented for solving parabolic problem. The algorithm is fully parallel. In the overlapping domains, the partition of unity is applied to distribute the corrections reasonably, which makes that the new method only needs one or two iteration steps to reach given accuracy at each time step while the classical Schwarz alternating methods need many iteration steps. The dependence of the convergence rate on the spacial mesh size, time increment, iteration times, and subdomains overlapping degree is analyzed. Some numerical results are reported to confirm the theoretical analysis.     

Second order fully discrete defect‐correction scheme for nonstationary conduction‐convection problem at high Reynolds number

This survey enfolds rigorous analysis of the defect‐correction finite element (FE) method for the time‐dependent conduction‐convection problem which based on the Crank‐Nicolson scheme. The method consists of two steps: solve a nonlinear problem with an added artificial viscosity term on a FE grid and correct the solutions on the same grid using a linearized defect‐correction technique. The stability and optimal error estimate of the fully discrete scheme are derived. As a consequence, the effectiveness of the method to deal with high Reynolds number is illustrated in several numerical experiments. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 681–703, 2017     

Stability and convergence of two‐grid Crank‐Nicolson extrapolation scheme for the time‐dependent natural convection equations

In this paper, we consider the Crank‐Nicolson extrapolation scheme for the 2D/3D unsteady natural convection problem. Our numerical scheme includes the implicit Crank‐Nicolson scheme for linear terms and the recursive linear method for nonlinear terms. Standard Galerkin finite element method is used to approximate the spatial discretization. Stability and optimal error estimates are provided for the numerical solutions. Furthermore, a fully discrete two‐grid Crank‐Nicolson extrapolation scheme is developed, the corresponding stability and convergence results are derived for the approximate solutions. Comparison from aspects of the theoretical results and computational efficiency, the two‐grid Crank‐Nicolson extrapolation scheme has the same order as the one grid method for velocity and temperature in H¹‐norm and for pressure in L²‐norm. However, the two‐grid scheme involves much less work than one grid method. Finally, some numerical examples are provided to verify the established theoretical results and illustrate the performances of the developed numerical schemes.     

A linearized Crank–Nicolson–Galerkin FEM for the time‐dependent Ginzburg–Landau equations under the temporal gauge

We propose a decoupled and linearized fully discrete finite element method (FEM) for the time‐dependent Ginzburg–Landau equations under the temporal gauge, where a Crank–Nicolson scheme is used for the time discretization. By carefully designing the time‐discretization scheme, we manage to prove the convergence rate , where τ is the time‐step size and r is the degree of the finite element space. Due to the degeneracy of the problem, the convergence rate in the spatial direction is one order lower than the optimal convergence rate of FEMs for parabolic equations. Numerical tests are provided to support our error analysis. © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 30: 1279–1290, 2014     

Weak Galerkin finite element methods for linear parabolic integro‐differential equations

The semidiscrete and fully discrete weak Galerkin finite element schemes for the linear parabolic integro‐differential equations are proposed. Optimal order error estimates are established for the corresponding numerical approximations in both and norms. Numerical experiments illustrating the error behaviors are provided.© 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 32: 1357–1377, 2016     

The theta‐Galerkin finite element method for coupled systems resulting from microsensor thermistor problems

This paper is devoted to the analysis of a linearized theta‐Galerkin finite element method for the time‐dependent coupled systems resulting from microsensor thermistor problems. Hereby, we focus on time discretization based on θ‐time stepping scheme with including the standard Crank‐Nicolson ( ) and the shifted Crank‐Nicolson ( , where δ is the time‐step) schemes. The semidiscrete formulation in space is presented and optimal error bounds in L²‐norm and the energy norm are established. For the fully discrete system, the optimal error estimates are derived for the standard Crank‐Nicolson, the shifted Crank‐Nicolson, and the general case where with k=0,1 . Finally, numerical simulations that validate the theoretical findings are exhibited.