Uniformly superconvergent analysis of an efficient two-grid method for nonlinear Bi-wave singular perturbation problem

https://doi.org/10.1016/j.amc.2019.124772Get rights and content

Abstract

The main aim of this paper is to present a two-grid method for the fourth order nonlinear Bi-wave singular perturbation problem with low order nonconforming finite element based on the Ciarlet–Raviart scheme. The existence and uniqueness of the approximation solution are demonstrated through the Brouwer fixed point theorem and the uniform superconvergent estimates in the broken H1 norm and L2 norm are obtained, which are independent of the perturbation parameter δ. Some numerical results indicate that the proposed method is indeed an efficient algorithm.

Introduction

In this paper, we consider the following fourth order nonlinear Bi-wave singular perturbation problem:{δθ2ϕΔϕ+f(ϕ)=g(x,y),inΩ,ϕ=ϕn¯=0,onΩ.Where θ is the wave operator,θϕ=2ϕx22ϕy2,θ2ϕ=4ϕx424ϕx2y2+4ϕy4,n¯=(n1,n2),ϕn¯=ϕ·n¯,Ω ⊂ R2 is a bounded domain with the boundary ∂Ω, and n=(n1,n2) denotes the unit outward normal to ∂Ω, 0 < δ ≤ 1 is a real perturbation parameter and problem (1) will turn into the Poisson’ equation when δ tends to zero. g(x, y) and f(ϕ) are known smooth functions (see [1]).

Problem (1) describes the model of the Ginzburg–Landau-type d-wave superconductor (see [2]) and some theoretical and numerical analysis have been concentrated on it. For example, two conforming Galerkin finite element methods (FEMs) and the modified Morley-type discontinuous Galerkin FEMs were analyzed when f(ϕ)=f(x,y),g(x,y)=0, and optimal order error estimates were acquired in [3] and [4], respectively. But there exist two big defects: one is that the finite element space used in [3] must contain C1 piecewise polynomials of degree  ≥ 3, which makes the structure quite complicated and the computing cost rather expensive (see [5], [6]). The other is that the estimate for ϕ in the broken H1 norm in [4] is not uniform with respect to δ. To get rid of the above defects, the appropriate low order conforming and nonconforming mixed FEMs were applied in [7], [8] to dispose of the problem (1) when f(ϕ)=f(x,y) and f(ϕ) is a nonlinear monotonically increasing function of Type(I):f(ϕ)=κ1ϕm(κ1>0, and m is a positive odd number); or Type(II):f(ϕ)=κ2eϕ(κ2>0), and uniformly superconvergent estimate results were gained, respectively.

As we know, the two-grid method was put forward in [9] as an efficient algorithm to deal with the nonlinear problems such as the parabolic equation [10], [11], the hyperbolic problem [12], the Navier-Stokes equation [13], the Maxwell equation [14], and so on. However, there is no uniformly convergent estimates or superconvergent results of a two-gird method for problem (1) in the existing literature.

In this article, as an attempt, we will develop a two-grid method with the nonconforming EQ1rot element (see [15]) based on the Ciarlet–Raviart scheme for the problem (1) of the above two types of f(ϕ), and prove the existence and uniqueness of the numerical solution by use of the Brouwer fixed point theorem. Then, the uniformly superconvergent results for ϕ in the broken H1 norm and uniformly optimal error estimate for ψ=δθϕ in L2 norm are derived with the help of the typical behaviour of this element. Finally, numerical results are provided to show that the proposed two-grid method can save a lot of computing cost compared with [8] without losing accuracy.

Throughout this paper, we define the natural inner production (·, ·) in L2(Ω) with the norm ‖·‖, and let H01(Ω)={vH1(Ω):v|Ω=0}. Further, we quote the classical Sobolev spaces Wm,p(Ω)(1 ≤ p ≤ ∞) with norm ||·||m,p. We simply write ||·||m,p as ||·||m while p=2.

Section snippets

Preliminaries

Assume that Γh is a regular rectangular subdivision of Ω with mesh size h ∈ (0, 1). For a given e ∈ Γh, we denote its four vertices and edges are Ai and Li=AiAi+1¯(i=1,2,3,4.mod(4)), respectively. Then we define the EQ1rot element space Wh as [15]:Wh={wh:wh|espan{1,x,y,x2,y2},L[wh]ds=0,Le,eΓh},where [wh] represents the jump of wh across the internal edge L, and it is wh itself if L belongs to ∂Ω. The associated interpolation operator Ih|e=Ie over Wh is defined by:Li(Ieφφ)ds=0,i=14,e(Ie

Existence and uniqueness of the discrete problem

Now, introducing ψ=δθϕ, we can rewrite problem (1) as the system:{ψ=δθϕ,inΩ,δθψΔϕ+f(ϕ)=g(x,y),inΩ,ϕ=ϕn¯=0,onΩ.

We pose the weak formulation of (5) to find {ψ,ϕ}H1(Ω)×H01(Ω), such that{(ψ,ω)+δ(¯ϕ,ω)=0,ωH1(Ω),(ϕ,χ)δ(¯ψ,χ)+(f(ϕ),χ)=(g,χ),χH01(Ω),where ¯v=(vx,vy).

The existence and uniqueness of the solution of (6) can be achieved easily by proving the equivalence between the problem (1) or (5) and the weak form (6) with the similar arguments as [20], [21].

The discrete

Two-grid method and uniformly superconvergent analysis

In this section, we will present the procedure of a two-grid method for problem (1) by the Ciarlet–Raviart scheme and analyze the corresponding uniformly superconvergent estimates. For this purpose, we define another EQ1rot approximation space WH ⊂ Wh (h ≪ H ≪ 1) on the coarse grid ΓH of Ω. Then we establish the two-grid algorithm as follows.

  • Step 1:

    For {ωH, χH} ∈ WH × WH, we solve {ψH, ϕH} ∈ WH × WH on the coarse grid ΓH for the following nonlinear system defined by{(ψH,ωH)+δ(¯HϕH,HωH)H=0,(HϕH,HχH)

Numerical results

We consider the following numerical example to verify the theoretical analysis [8] :{δθ2ϕΔϕ+ϕ3=g(x,y),inΩ,ϕ=ϕn¯=0,onΩ.Where Ω=[0,1]×[0,1], function g(x, y) is computed from the exact solution ϕ=sin2(πx)sin2(πy).

We choose H4=h2 in the computation and list the errors in Tables 1–3 for δ=0.0011.0, respectively. It can be seen that when h → 0, IhϕΦhh, ϕI2hΦhh and ψΨh0 are uniformly convergent at a rate of O(h2). Meanwhile, we also plot the error reduction results in Fig. 1(a)(c),

Acknowledgment

This work was supported by the National Natural Science Foundation of China (Nos. 11671369; 11271340).

References (30)

  • Q. Du

    Studies of Ginzburg-Landau model for d-wave superconductors

    SIAM J. Appl. Math.

    (1999)
  • X. Feng et al.

    Finite element methods for a bi-wave equation modeling d-wave superconductors

    J. Comput. Math.

    (2010)
  • X. Feng et al.

    Discontinuous finite element methods for a bi-wave equation modeling d-wave superconductors

    Math. Comput.

    (2010)
  • D. Shi et al.

    Uniform superconvergence analysis of ciarlet-raviart scheme for bi-wave singular perturbation problem

    Math. Method Appl. Sci.

    (2018)
  • J. Xu

    Two-grid discretization techniques for linear and nonlinear PDEs

    SIAM J. Numer. Anal.

    (1996)
  • Cited by (10)

    • Analysis of finite element two-grid algorithms for two-dimensional nonlinear Schrödinger equation with wave operator

      2021, Journal of Computational and Applied Mathematics
      Citation Excerpt :

      As it is known to us, the two-grid finite element approach was introduced by Xu [22,23] to solve nonlinear elliptic equations efficiently. Later, it has attracted many people to do research on two-grid techniques with the finite element, mixed element, and discontinuous Galerkin methods, such as nonlinear parabolic equations [24–27], eigenvalue problems [28], incompressible miscible displacement problems [29–32], Ginzburg–Landau equation [33], nonlinear Bi-wave singular perturbation problem [34], the Schrödinger equations [7–9,18,19,35]. Now, we introduce existence uniqueness lemmas and the conservative laws for the two schemes.

    View all citing articles on Scopus
    View full text