Uniformly superconvergent analysis of an efficient two-grid method for nonlinear Bi-wave singular perturbation problem
Introduction
In this paper, we consider the following fourth order nonlinear Bi-wave singular perturbation problem:Where θ is the wave operator,Ω ⊂ R2 is a bounded domain with the boundary ∂Ω, and 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 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 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 and f(ϕ) is a nonlinear monotonically increasing function of and m is a positive odd number); or ), 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 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 norm and uniformly optimal error estimate for in 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 . Further, we quote the classical Sobolev spaces Wm,p(Ω)(1 ≤ p ≤ ∞) with norm ||·||m,p. We simply write ||·||m,p as ||·||m while .
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 respectively. Then we define the element space Wh as [15]: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 over Wh is defined by:
Existence and uniqueness of the discrete problem
Now, introducing we can rewrite problem (1) as the system:
We pose the weak formulation of (5) to find such thatwhere .
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 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
Numerical results
We consider the following numerical example to verify the theoretical analysis [8] :Where function g(x, y) is computed from the exact solution .
We choose in the computation and list the errors in Tables 1–3 for respectively. It can be seen that when h → 0, and are uniformly convergent at a rate of O(h2). Meanwhile, we also plot the error reduction results in Fig. 1
Acknowledgment
This work was supported by the National Natural Science Foundation of China (Nos. 11671369; 11271340).
References (30)
- et al.
Symmetry reduction and some exact solutions of nonlinear bi-wave equations
Rep. Math. Phys.
(1996) - et al.
A new error analysis of Bergan’s energy-orthogonal element for two-sided displacement obstacle problem of clamped plate
J. Math. Anal. Appl.
(2016) - et al.
A new robust c0-type nonconforming triangular element for singular perturbation problems
Appl. Math. Comput.
(2010) - et al.
Uniform superconvergent analysis of a new mixed finite element method for nonlinear bi-wave singular perturbation problem
Appl. Math. Lett.
(2019) - et al.
Unconditional optimal error estimates of a two-grid method for semilinear parabolic equation
Appl. Math. Comput.
(2017) - et al.
Superconvergence analysis of a two-grid method for semilinear parabolic equations
Appl. Math. Lett.
(2018) - et al.
Two-grid mixed finite element method for nonlinear hyperbolic equations
Comput. Math. Appl.
(2017) - et al.
Two-level mixed finite element methods for the Navier-Stokes equations with damping
J. Math. Anal. Appl.
(2019) - et al.
Nonconforming mixed finite element approximation to the stationary Navier-Stokes equations on anistropic meshes
Nonlinear Anal. TMA
(2009) - et al.
Nonconforming quadrilateral finite element method for a class of nonlinear sine-Gordon equations
Appl. Math. Comput.
(2013)
Studies of Ginzburg-Landau model for d-wave superconductors
SIAM J. Appl. Math.
Finite element methods for a bi-wave equation modeling d-wave superconductors
J. Comput. Math.
Discontinuous finite element methods for a bi-wave equation modeling d-wave superconductors
Math. Comput.
Uniform superconvergence analysis of ciarlet-raviart scheme for bi-wave singular perturbation problem
Math. Method Appl. Sci.
Two-grid discretization techniques for linear and nonlinear PDEs
SIAM J. Numer. Anal.
Cited by (10)
Superconvergence analysis of a two-grid BDF2-FEM for nonlinear dispersive wave equation
2024, Applied Numerical MathematicsAnalysis of finite element two-grid algorithms for two-dimensional nonlinear Schrödinger equation with wave operator
2021, Journal of Computational and Applied MathematicsCitation 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.
Quasi-uniform convergence analysis of rectangular Morley element for the singularly perturbed Bi-wave equation
2021, Applied Numerical Mathematics