
We introduce a distributed-delay differential equation disease spread model for COVID-19 spread. The model explicitly incorporates the population's time-dependent vaccine uptake and incorporates a gamma-distributed temporary immunity period for both vaccination and previous infection. We validate the model on COVID-19 cases and deaths data from the state of Michigan and use the calibrated model to forecast the spread and impact of the disease under a variety of realistic booster vaccine strategies. The model suggests that the mean immunity duration for individuals after vaccination is 350 days and after a prior infection is 242 days. Simulations suggest that both high population-wide adherence to vaccination mandates and a more-than-annually frequency of booster doses will be required to contain outbreaks in the future.
Citation: Bruce Pell, Matthew D. Johnston, Patrick Nelson. A data-validated temporary immunity model of COVID-19 spread in Michigan[J]. Mathematical Biosciences and Engineering, 2022, 19(10): 10122-10142. doi: 10.3934/mbe.2022474
[1] | Pengfei Zhu, Kai Liu . Numerical investigation of convergence in the L∞ norm for modified SGFEM applied to elliptic interface problems. AIMS Mathematics, 2024, 9(11): 31252-31273. doi: 10.3934/math.20241507 |
[2] | Hyun Geun Lee, Youngjin Hwang, Yunjae Nam, Sangkwon Kim, Junseok Kim . Benchmark problems for physics-informed neural networks: The Allen–Cahn equation. AIMS Mathematics, 2025, 10(3): 7319-7338. doi: 10.3934/math.2025335 |
[3] | Yu Xu, Youjun Deng, Dong Wei . Numerical solution of forward and inverse problems of heat conduction in multi-layered media. AIMS Mathematics, 2025, 10(3): 6144-6167. doi: 10.3934/math.2025280 |
[4] | Ruitao Liu, Wanshan Li . A new ADI-IIM scheme for solving two-dimensional wave equation with discontinuous coefficients. AIMS Mathematics, 2024, 9(11): 31180-31197. doi: 10.3934/math.20241503 |
[5] | Ahmed G. Salem, Turki D. Alharbi, Abdulaziz H. Alharbi, Anwar Ali Aldhafeeri . Impact of a spherical interface on a concentrical spherical droplet. AIMS Mathematics, 2024, 9(10): 28400-28420. doi: 10.3934/math.20241378 |
[6] | Dario Bambusi, Simone Paleari . A couple of BO equations as a normal form for the interface problem. AIMS Mathematics, 2024, 9(8): 23012-23026. doi: 10.3934/math.20241118 |
[7] | Min Wu, Jiali Zhou, Chaoyue Guan, Jing Niu . A numerical method using Legendre polynomials for solving two-point interface problems. AIMS Mathematics, 2025, 10(4): 7891-7905. doi: 10.3934/math.2025362 |
[8] | Xin Zhao, Xin Liu, Jian Li . Convergence analysis and error estimate of finite element method of a nonlinear fluid-structure interaction problem. AIMS Mathematics, 2020, 5(5): 5240-5260. doi: 10.3934/math.2020337 |
[9] | Maxime Krier, Julia Orlik . Solvability of a fluid-structure interaction problem with semigroup theory. AIMS Mathematics, 2023, 8(12): 29490-29516. doi: 10.3934/math.20231510 |
[10] | Igor B. Krasnyuk, Roman M. Taranets, Marina Chugunova . Dynamic boundary conditions in the interface modeling of binary alloys. AIMS Mathematics, 2018, 3(3): 409-425. doi: 10.3934/Math.2018.3.409 |
We introduce a distributed-delay differential equation disease spread model for COVID-19 spread. The model explicitly incorporates the population's time-dependent vaccine uptake and incorporates a gamma-distributed temporary immunity period for both vaccination and previous infection. We validate the model on COVID-19 cases and deaths data from the state of Michigan and use the calibrated model to forecast the spread and impact of the disease under a variety of realistic booster vaccine strategies. The model suggests that the mean immunity duration for individuals after vaccination is 350 days and after a prior infection is 242 days. Simulations suggest that both high population-wide adherence to vaccination mandates and a more-than-annually frequency of booster doses will be required to contain outbreaks in the future.
A class of problems that give rise of singular behavior are elliptic interface problems with imperfect contact [1], and it is featured by the implicit jump condition imposed on the imperfect contact interface, and the jumping quantity of the unknown is related to the flux across the interface. The elliptic interface problems with imperfect contact have been applied to model the Stefan problem of the solidification process and crystal growth, composite materials, multi-phase flows [2,3] and the problem of temperature discontinuity between the gas and cooling solid surface [4]. More examples include the heat conduction between materials of the different heat capacities and conductivities and interface diffusion processes [5,6], the temperature discontinuity between a gas and cooling solid surface [4], the conjugate heat transfer problem in thermodynamic processes between materials that are thermally coupled through non-adiabatic contacts [7], etc.
We consider the one-dimensional (1D) elliptic interface problem with imperfect contact
{−(β(x)ux)x+c(x)u=f(x),x∈(0,α)∪(α,1),u(0)=u0,u(1)=u1, | (1.1) |
together with the following implicit jump conditions across the interface α
{[u]=u+−u−=λβ+∇u+⋅→n,[β∂u∂→n]=0, | (1.2) |
where 0<α<1, →n is a unit normal to the interface pointing from Ω− to Ω+. g± denotes the right and left limits of the function g at the point α, and [g]=g+−g−. Without loss of generality, we assume that Ω is computational domain, and the interface α separates Ω into two sub-domains Ω− and Ω+.
The solution of the elliptic interface problems is often discontinuous due to discontinuous coefficients or singular sources across the interface. To recover the numerical accuracy near the interface, a variety of methods have been developed via enforcing the jump conditions (1.2) and (1.1) into numerical discretization such that accurate and robust numerical algorithms can be designed. Finite difference methods (FDMs) constitute a commonly used approach for elliptic interface problems. Since the publication of the original immersed interface method (IIM) [8], they have been applied to various problems, such as the Stokes flow with elastic boundaries or surface tension [9], incompressible flow based on the Navier-Stokes equations with singular source terms [10], and nonlinear problems in magneto-rheological fluids [11]. Many further developments and analysis in various aspects of the FDM for elliptic interface problems were carried out to improve the accuracy, stability or efficiency [12,13,14,15,16,17,18,19]. Many other elegant methods have been proposed in the past decade, including the ghost fluid method [20,21], finite volume method [7,22,23,24], the matched interface and boundary (MIB) method [25,26,27], etc. Finite element methods (FEMs) constitute another common practice to resolve the elliptic interface problems. With the help of body-fitted unstructured meshes, FEMs [28,29,30] have been developed for handling elliptic interfaces and irregular geometries. For interfaces with complex topologies, the construction of high quality body-fitted meshes could be difficult and time-consuming. This motivates the development of immersed FEMs based on non-body-fitted structured meshes [31,32,33,34,35,36,37,38], etc. Nevertheless, most interface schemes in the literatures are designed to be of second-order accuracy.
The strategy for generating higher-order difference schemes can be roughly divided into two categories. (1) The first category is expanding the stencil and including more points in the schemes [15,16,25,26,27,39,40,41,42]. Advantages of this approaches is achieving high-order accuracy and using lower order jump conditions only. The obvious disadvantages of such approach is creating large matrix bandwidths and complicating the numerical treatment near the boundaries. Gibou and Fedkiw [16] introduced an O(h4) accurate finite difference discretization for the Laplace and heat equations on an irregular domain. Previous scholars [25,26,27] presented high-order MIB methods for solving elliptic equations with discontinuous coefficients and singular sources on Cartesian grids. This type of method is based on the use of fictitious points to achieve high-order accuracy. Zhong [40] presented a high-order IIM with general jump conditions by employing fictitious points to achieve high-order accuracy and using lower-order jump conditions only. Similar to the MIB approach, a wide stencil with more points are involved at irregular points. Feng and Zhao [42] introduced a new Cartesian grid FDM based on the fourth-order accurate MIB method. Colnago et al. [15] presented a high-order IIM for solving Poisson equations with discontinuous coefficients on Cartesian grids, it combines the FDM and ghost node strategy and requires only the ordinary jumps of the function. (2) The second category involves using the differential equation and the interface relations as additional identities [13,39,41]. The advantage of this approach is that the scheme is compact and minimal stencil is used. The disadvantage is that to maintain high-order accuracy, it requires the knowledge of jump conditions of high-order derivatives. Li and Ito [13] constructed a fourth-order IIM by computing high-order jump conditions involving mixed derivatives. Linnick and Fasel [39] presented a high-order IIM for simulating unsteady incompressible flow in an irregular domain. Instead of using analytical jump conditions, they compute the jump conditions for higher derivatives numerically. Angelova and Vulkov [41] presented high-order compact FDM for elliptic equations with intersecting interfaces by using the differential equation and the jump (interface) relations as additional identities, which can be differentiated to eliminate higher-order local truncation errors. For FEMs, the higher-order convergence crucially depends on how well the interface is resolved by the triangular mesh. In practice, subparametric, isoparametric or superparametric elements are usually employed to secure the optimal order of p+1 in the L2 norm for a polynomial order of p, for both continuous [33,43] and discontinuous Galerkin [34,35,44,45,46] FEMs. It is worth pointing out that most of the numerical methods in literatures are aimed at the elliptical interface problem with homogeneous jump conditions ([u]=0,[βu→n]=0) or nonhomogeneous jump conditions where the jumps of the temperature as well as the conductive heat flux along the interface are known explicitly (say [u]=g1, [β∂u/∂→n]=g2, with known g1 and g2). When the elliptic interface problem has an implicit jump condition as in (1.2), there are comparatively few numerical methods for solving such problems.
In this paper, we consider the 1D elliptic interface problems with imperfect contact, where the implicit jump condition is a setting for the interface and the jump of the primary variable is proportional to the normal flux across the interface. A class of high-order FDMs is constructed for the 1D elliptic interface for both the body-fitted and non-body-fitted mesh. For each case, the second-, third- and fourth-order approximations of the implicit jump condition are provided by using the original variables on both sides of the interface and a set of jump conditions and its high order derivatives. Numerical examples are presented to verify the performance of the scheme. The numerical results show that the presented schemes can reach the theoretical accuracy for solving the elliptic interface problems with imperfect contact.
The rest of this paper is organized as follows. In Section 2, we formulate the scheme for 1D elliptic equations with imperfect interfaces. Section 3 constructs the approximation of the normal derivative for the interface. Section 4 computes the primary variables u+ and u− for the interface. Numerical examples are provided in Section 5 to demonstrate the accuracy and stability of the presented scheme. A concluding remark is given in Section 6.
We assume that β(x) in (1.1) is a piecewise smooth function with a jump at the interface α, and that β(x) has upper and lower boundries:
0<βmin≤β(x)≤βmax, | (2.1) |
where βmin and βmax are two constants. The source term f(x) is piecewise smooth.
Introduce a uniform grid xi=ih,i=0,1,⋯,n with h=1n. The fourth-order compact difference scheme is constructed and three-point computational stencil for each point is adopted. For node i, the three points in computational stencil are {xi−1,xi,xi+1}. Without loss of generality, assume the interface α is located in a grid interval, xk≤α≤xk+1. Because of the interface is located in the stencil, the points k and k+1 are named as irregular points, and i≠k,k+1 are name as regular points.
At a regular point i, i.e., i≠k,k+1, for convenience, we briefly give the construction process of the fourth order compact difference scheme, for more detailed information one can refer to Ref.[47].
−βδ2xui−βxδxui+ciui+τ=fi, | (2.2) |
where
δ2xui=ui+1−2ui+ui−1h2,δxui=ui+1−ui−12h, |
and
τ=βxh23!∂3u∂x3|i+βh212∂4ux4|i+O(h4). |
Dropping the term τ in (2.2), it is the standard second-order central difference scheme. In order to get fourth-order scheme, we have to handle the high-order derivative terms ∂3u∂x3 and ∂4u∂x4. According to the governing equation (1.1), there is
uxx=1β(−βxux+cu−f). | (2.3) |
Taking the first and second derivatives to (2.3) respectively, we have
uxxx=ϕ1uxx+ϕ2ux+ϕ3u+ϕ4f+ϕ5fx, | (2.4) |
and
uxxxx=ψ1uxx+ψ2ux+ψ3u+ψ4, | (2.5) |
where
ϕ1=−βxβ,ϕ2=β2xβ2−βxxβ+cβ,ϕ3=−cβxβ2,ϕ4=βxβ2,ϕ5=−1β,ψ1=ϕ21+ϕ1,x+ϕ2,ψ2=ϕ1ϕ2+ϕ2,x+ϕ3,ψ3=ϕ1ϕ3+ϕ3,x,ψ4=(ϕ1ϕ4+ϕ4,x)f+(ϕ1ϕ5+ϕ4+ϕ5,x)fx+ϕ5fxx,ϕ1,x=β2x−ββxxβ2,ϕ2,x=2βxβββxx−β2β2−ββxxx−βxβxxβ2−cβxβ2,ϕ3,x=c(2β2x−ββxx)β3,ϕ4,x=ββxx−2β2xβ3,ϕ5,x=βxβ2. |
Substituting (2.4) and (2.5) into (2.2) and approximating the first- and second-derivatives with the central difference, we can get the fourth-order compact scheme:
Aiui+1+Biui+Ciui−1=Fi+O(h4), | (2.6) |
where
Ai=−β+ϕ1βxh26+ψ1βh212h2+−βx+ϕ2βxh26+ψ2βh2122h,Bi=2−β+ϕ1βxh26+ψ1βh212h2+(c+ϕ3βxh26+ψ3βh212),Ci=−β+ϕ1βxh26+ψ1βh212h2−−βx+ϕ2βxh26+ψ2βh2122h,Fi=fi−βxh26(ϕ4fi+ϕ5fx,i)−βh212ψ4. |
When the interface is in contact with one of the mesh nodes, it is referred to as the body-fitted case. Without loss of generality, we assume that the interface is located the mesh node k, as shown in Figure 1.
In this case, the irregular nodes are k−1 and k+1, and the compact stencil of these two irregular nodes are shown in Figure {2}. Then, the high order compact scheme at these two irregular nodes can be given as
ˉAk−1uk−2+ˉBk−1uk−1+ˉCk−1u−=ˉFk−1, | (2.7) |
and
ˉAk+1u++ˉBk+1uk+1+ˉCk+1uk+2=ˉFk+1. | (2.8) |
Apparently, there are two auxiliary qualities u− and u+ in the schemes. To apply the above scheme, it is necessary to approximate the u− and u+ with adequate accuracy. We prepare to use the interface jump connecting conditions and establish the linear systems with u+ and u− as variables. The difficulty lies in the high-order discretization of the first-order derivatives u+x and u−x on both sides of the interface.
{[u]=λβ+u+x,[βu→n]=0. | (2.9) |
Expand the uk+1 and uk−1 at the interface α by using the Taylor series, it reads
uk+1=u++h∂u∂x|++h22!∂2u∂x2|++h33!∂3u∂x3|++h44!∂4u∂x4|++h55!∂5u∂x5|++O(h6), | (2.10) |
and
uk−1=u−−h∂u∂x|−+h22!∂2u∂x2|−−h33!∂3u∂x3|−+h44!∂4u∂x4|−−h55!∂5u∂x5|−+O(h6). | (2.11) |
Rewritting the above two formulas, we can get the representations of ∂u∂x|+ and ∂u∂x|− as follows
∂u∂x|+=uk+1−u+h−h2!∂2u∂x2|+−h23!∂3u∂x3|+−h34!∂4u∂x4|+−h45!∂5u∂x5|++O(h5), | (2.12) |
∂u∂x|−=u−−uk−1h+h2!∂2u∂x2|−−h23!∂3u∂x3|−+h34!∂4u∂x4|−−h45!∂5u∂x5|−+O(h5). | (2.13) |
According to the governing equation, we have
u+xx=1β+(−β+xu+x+c+u+−f+),u−xx=1β−(−β−xu−x+c−u−−f−). | (2.14) |
Keeping the first two terms on the right-hand side of (2.12) and substituting (2.14) into (2.12), the second-order accurate approximate scheme of ∂u∂x|+ can be given as
∂u∂x|+=ρr,1u++ρr,2uk+1+ρr,3+O(h2), | (2.15) |
where
ρr,1=−(1h+h2c+β+)/Dr,ρr,2=1h/Dr,ρr,3=h2f+β+/Dr,Dr=(1−h2β+xβ+). |
To obtain the higher-order approximate of ∂u∂x|+, it is necessary to handle the third- and fourth-order derivatives in (2.12). From (2.4) and (2.5), the expressions of u+xxx and u+xxxx can be given as
u+xxx=Φ+1u+x+Φ+2u++Φ+3, | (2.16) |
and
u+xxxx=Ψ+1u+x+Ψ+2u++Ψ+3, | (2.17) |
where
Φ+1=−β+xβ+ϕ+1+ϕ+2,Φ+2=c+β+ϕ+1+ϕ+3,Φ+3=(−c+β+ϕ+1+ϕ+4)f++ϕ+5f+x,Ψ+1=−β+xβ+ψ+1+ψ+2,Ψ+2=c+β+ψ+1+ψ+3,Ψ+3=f+β+ψ+1+ψ+4. |
Keeping the first three terms on the right-hand side of (2.12), we establish the third-order accurate approximate of ∂u∂x|+ as follows:
∂u∂x|+=ˉρr,1u++ˉρr,2uk+1+ˉρr,3+O(h3), | (2.18) |
where
ˉρr,1=−(1h+h2c+β++h26Φ+2)/ˉDr,ˉρr,2=1h/ˉDr,ˉρr,3=(h2f+β+−h26Φ+3)/ˉDr,ˉDr=1−h2β+xβ++h26Φ+1. |
Further, the fourth-order approximate of ∂u∂x|+ can be given as
∂u∂x|+=ˉˉρr,1u++ˉˉρr,2uk+1+ˉˉρr,3+O(h4), | (2.19) |
where
ˉˉρr,1=−(1h+h2c+β++h26Φ+2+h324Ψ+2)/ˉˉDr,ˉˉρr,2=1h/ˉˉDr,ˉˉρr,3=(h2f+β++h26Φ+3+h324Ψ+3)/ˉˉDr,ˉˉDr=1−h2β+xβ+−h26Φ+1+h324Ψ+1. |
Similarly, the second-, third- and fourth-order approximation of ∂u∂x|− can be given as
∂u∂x|−=ρl,1u−+ρl,2uk−1+ρl,3+O(h2), | (2.20) |
∂u∂x|−=ˉρl,1u−+ˉρl,2uk−1+ˉρl,3+O(h3), | (2.21) |
∂u∂x|−=ˉˉρl,1u−+ˉˉρl,2uk−1+ˉˉρl,3+O(h4), | (2.22) |
where
ρl,1=(1h+h2c−β−)/Dl,ρl,2=−1h/Dl,ρl,3=−h2f−β−/Dl,Dl=1+h2β−xβ−,ˉρl,1=(1h+h2c−β−−h26Φ−2)/ˉDl,ˉρl,2=−1h/ˉDl,ˉρl,3=(−h2f−β−−h26Φ−3)/ˉDl,ˉDl=1+h2β−xβ−+h26Φ−1,ˉˉρl,1=(1h+h2c−β−−h26Φ−2+h324Ψ−2)/ˉˉDl,ˉˉρl,2=−1h/ˉˉDl,ˉˉρl,3=(−h2f−β−+h26Φ−3+h324Ψ−3)/ˉˉDl,ˉˉDl=1+h2β−xβ−−h26Φ−1+h324Ψ−1. |
When the interface is located within one of the computational mesh, it appears as shown in Figure 3. The irregular nodes are k and k+1, and the construction of the higher order scheme is more complicated. Owing to the interface arbitrarily cutting through the computational mesh, the computational mesh of these irregular nodes is nonuniform, as shown in Figure 4.
We assume the function u(x) is smooth enough, expand the u(xi+1),u(xi−1) at point xi by Taylor series
ui+1=ui+hf∂u∂x|i+h2f2!∂2u∂x2|i+h3f3!∂3u∂x3|i+h4f4!∂4u∂x4|i+h5f5!∂5u∂x5|i+O(h6f), | (2.23) |
and
ui−1=ui−hb∂u∂x|i+h2b2!∂2u∂x2|i−h3b3!∂3u∂x3|i+h4b4!∂4u∂x4|i−h5b5!∂5u∂x5|i+O(h6b). | (2.24) |
From (2.23) and (2.24), we can obtain
∂2u∂x2|i=2hbui+1+hfui−1−(hf+hb)uihfhb(hf+hb)−hf−hb3∂3u∂x3|i−112h3f+h3bhf+hb∂4u∂x4|i−160(h2f+h2b)(hf+hb)∂5u∂x5|i+O(h5f+h5bhf+hb), | (2.25) |
and
∂u∂x|i=h2bui+1−h2fui−1+(h2f−h2b)uih2bhf+h2fhb−hfhb6∂3u∂x3|i−hfhb(hf−hb)24∂4u∂x4|i+O((h3f+h3b)hfhbhf+hb). | (2.26) |
Define the difference operators
δxui=h2bui+1−h2fui−1+(h2f−h2b)uih2bhf+h2fhb, | (2.27) |
δ2xui=2hbui+1+hfui−1−(hf+hb)uihfhb(hf+hb). | (2.28) |
Equations (2.25) and (2.26) can be rewritten as
∂2u∂x2|i=δ2xui−hf−hb3∂3u∂x3|i−112h3f+h3bhf+hb∂4u∂x4|i−160(h2f+h2b)(hf+hb)∂5u∂x5|i+O(h5f+h5bhf+hb), | (2.29) |
and
∂u∂x|i=δxui−hfhb6∂3u∂x3|i−hfhb(hf−hb)24∂4u∂x4|i+O((h3f+h3b)hfhbhf+hb). | (2.30) |
Substituting Eqs (2.29) and (2.30) into the governing equation (1.1), we can get the difference scheme for the elliptic interface equation
−βδ2xui−βxδxui+kiui+τ=fi, | (2.31) |
where
τ=Q1∂3u∂x3|i+Q2∂4u∂x4|i+Q3∂5u∂x5|i+O(h4), | (2.32) |
and
Q1=βhf−hb3−βxhfhb6,Q2=β112h3f+h3bhf+hb−βxhfhb(hf−hb)24,Q3=β160(h2f+h2b)(hf+hb). |
To obtain the higher-order accuracy discrete scheme, it is necessary to handle the third- and fourth-order derivatives of the term τ. Substituting (2.4) and (2.5) into (2.31) and rearranging it, we have
Aiδ2xui+Bδxui+Ciui=Fi+O((h2f+h2b)(hf+hb)), | (2.33) |
where
Ai=−β+Q1ϕ1+Q2ψ1,Bi=−βx+Q1ϕ2+Q2ψ2,Ci=ci+Q1ϕ3+Q2ψ3,Fi=fi−Q1(ϕ4fi+ϕ5fx,i)−Q2ψ4. |
For the irregular points k and k+1, we use the interface α as one of the points in the compact stencil as shown in Figure 5. Thus, the 3-point compact stencil for nodes k and k+1 are k−1,k,α− and α+,k+1,k+2, respectively. From the above analysis, the difference operators for the first- and second-order derivatives for nodes k and k+1 are respectively as follows
δxuk=h2bu−−h2fuk−1+(h2f−h2b)ukh2bhf+h2fhb,δ2xuk=2hbu−+hfuk−1−(hf+hb)ukhfhb(hf+hb), | (2.34) |
and
δxuk+1=h2buk+2−h2fu++(h2f−h2b)uk+1h2bhf+h2fhb,δ2xuk+1=2hbuk+2+hfu+−(hf+hb)uk+1hfhb(hf+hb). | (2.35) |
Substituting (2.34) and (2.35) into (2.33), we can get the higher-order compact scheme for the irregular point k:
ˉAkuk−1+ˉBkuk+ˉCku−=ˉFk+O((h2f+h2b)(hf+hb)), | (2.36) |
where
ˉAk=2hb(hf+hb)Ak−h2fh2bhf+h2fhbBk,ˉBk=−2hfhbAk+h2f−h2bh2bhf+h2fhbBk+Ck,ˉCk=2hf(hf+hb)Ak+h2bh2bhf+h2fhbBk,ˉFk=Fk. |
Similarly, the higher-order compact scheme for the irregular point k+1 is as follows:
ˉAk+1u++ˉBk+1uk+1+ˉCk+1uk+2=ˉFk+1+O((h2f+h2b)(hf+hb)), | (2.37) |
where
ˉAk+1=2hb(hf+hb)Ak+1−h2fh2bhf+h2fhbBk+1,ˉBk+1=−2hfhbAk+1+h2f−h2bh2bhf+h2fhbBk+1+Ck+1,ˉCk+1=2hf(hf+hb)Ak+1+h2bh2bhf+h2fhbBk+1,ˉFk+1=Fk+1. |
From the above analysis, we have constructed the higher-order compact scheme at regular points and irregular points. It should be noted that there are two auxiliary unknown quantities u+ and u− in the scheme for the irregular points k and k+1. Therefore, we have to find a way to deal with the interface connection conditions, so as to obtain a high-precision approximation for the auxiliary unknowns u+ and u− on both sides of the interface.
The first order derivative on both sides of the interface, ∂u∂x|+ and ∂u∂x|−, can respectively be given as
∂u∂x|+=uk+1−u+hr1−hr12!∂2u∂x2|+−h2r13!∂3u∂x3|+−h3r14!∂4u∂x4|+−h4r15!∂5u∂x5|++O(h5r), | (3.1) |
and
∂u∂x|−=u−−ukhl1+hl12!∂2u∂x2|−−h2l13!∂3u∂x3|−+h3l14!∂4u∂x4|−−h4l15!∂5u∂x5|−+O(h5l), | (3.2) |
where hl1=α−xk, hr1=xk+1−α, hl2=hl1+h and hr2=hr1+h, as shown in Figure 6.
Further, the second-order derivative on both sides of the interface, ∂2u∂x2|+ and ∂2u∂x2|−, can respectively be given as
∂2u∂x2|+=−2hr1hr2h(hr2uk+1−hr1uk+2−hu+)−hr1+hr23∂3u∂x3|+−h2r1+hr1hr2+h2r212∂4u∂x4|++O(h3r1+h2r2hr1+h2r1hr2+h3r2), | (3.3) |
and
∂2u∂x2|−=−2hl1hl2h(hl2uk−hl1uk−1−hu−)+hl1+hl23∂3u∂x3|−−h2l1+hl1hl2+h2l212∂4u∂x4|−+O(h3l1+h2l2hl1+h2l1hl2+h3l2). | (3.4) |
Substituting (3.3) and (3.4) into (3.1) and (3.2) respectively, we can get
∂u∂x|+={−(1hr1+1hr2)u++(1hr1+1h)uk+1−hr1hr2huk+2}+hr1hr23!∂3u∂x3|++h2r1hr2+h2r2hr14!∂4u∂x4|++O(h3r1+h2r2hr1+h2r1hr2+h3r2), | (3.5) |
and
∂u∂x|−={(1hl1+1hl2)u−−(1hl1+1h)uk+hl1hl2huk−1}+hl1hl23!∂3u∂x3|+−h2l1hl2+h2l2hl14!∂4u∂x4|++O(h3l1+h2l2hl1+h2l1hl2+h3l2). | (3.6) |
Keep the first term in (3.6) and (3.5) and discard the other terms. We can get the approximation of the first order derivative on both sides of the interface with second-order accuracy:
u−x=ρl,1u−+ρl,2uk+ρl,3uk−1+O(h2), | (3.7) |
and
u+x=ρr,1u++ρr,2uk+1+ρr,3uk+2+O(h2), | (3.8) |
where
ρl,1=1hl1+1hl2,ρl,2=−(1hl1+1h),ρl,3=hl1hhl2,ρr,1=−(1hr1+1hr2),ρr,2=1hr1+1h,ρr,3=−hr1hhr2. |
Keeping the first two terms in (3.6) and (3.5) and discarding the other terms, and according to the (2.16), we can get the approximation of the first derivative with third order accuracy
u−x=ˉρl,1u−+ˉρl,2uk+ˉρl,3uk−1+ˉρl,4+O(h3), | (3.9) |
and
u+x=ˉρr,1u++ˉρr,2uk+1+ˉρr,3uk+2+ˉρr,4+O(h3), | (3.10) |
where
ˉρl,1=(ρ1,1+hl1hl26Φ−2)/ˉDl,ˉρl,2=ρ1,2/ˉDl,ˉρl,3=ρ1,3/ˉDl,ˉρl,4=hl1hl26Φ−3/ˉDl,ˉDl=1−hl1hl26Φ−1,ˉρr,1=(ρr,1+hr1hr26Φ+2)/ˉDr,ˉρr,2=ρr,2/ˉDr,ˉρr,3=ρr,3/ˉDr,ˉρl,4=hr1hr26Φ+3/ˉDr,ˉDr=1−hr1hr26Φ+1. |
Following the same manner as in the above subsection, we can get the approximation of the first derivative with fourth-order accuracy
u−x=ˉˉρl,1u−+ˉˉρl,2uk+ˉˉρl,3uk−1+ˉˉρl,4+O(h4), | (3.11) |
and
u+x=ˉˉρr,1u++ˉˉρr,2uk+1+ˉˉρr,3uk+2+ˉˉρr,4+O(h4), | (3.12) |
where
ˉˉρl,1=(ρl,1+hl1hl26Φ−2+h2l2hl1+h2l1hl224Ψ−2)/ˉˉDl,ˉˉρl,2=ρl,2/ˉˉDl,ˉˉρl,3=ρl,3/ˉˉDl,ˉˉρl,4=(hl1hl26Φ−3+h2l2hl1+h2l1hl224Ψ−3)/ˉˉDl,ˉˉρr,1=(ρr,1−hl1hl26Φ−1−h2l2hl1+h2l1hl224Ψ−1)/ˉˉDr,ˉˉρr,2=ρr,2/ˉˉDr,ˉˉρr,3=ρr,3/ˉˉDr,ˉˉρr,4=(hr1hr26Φ+3−h2r2hr1+h2r1hr224Ψ+3)/ˉˉDr,ˉˉDl=1−hl1hl26Φ−1−h2r2hr1+h2r1hr224Ψ+1,ˉˉDr=1−hr1hr26Φ+1−h2r2hr1+h2r1hr224Ψ+1. |
The implicit connecting condition on the interface is given as
{[u]=λβ−u−x,β+u+x=β−u−x. | (4.1) |
For the interface fitted mesh, the approximation of the first-order derivative on both sides of the interface can respectively be written as
∂u∂x|−=ρl,1u−+ρl,2uk−1+ρl,3+O(hml), | (4.2) |
∂u∂x|+=ρr,1u++ρr,2uk+1+ρr,3+O(hmr). | (4.3) |
Discarding the terms O(hml) and O(hmr) in (4.2) and (4.3), and substituting them into (4.1), the discrete format of the implicit connecting condition on the interface can be given as
{u+−u−=λβ−(ρl,1u−+ρl,2uk−1+ρl,3),β+(ρr,1u++ρr,2uk+1+ρr,3)=β−(ρl,1u−+ρl,2uk−1+ρl,3). |
For brevity, rearrange the above equation and establish linear equations with u+ and u− as variables as follows:
{a11u+−a12u−=b1,a21u++a22u−=b2, |
where
a11=1,a12=1+λβ−ρl,1,a21=β+ρr,1,a22=−β−ρl,1.b1=λβ−(ρl,2uk−1+ρl,3),b2=β−(ρl,2uk−1+ρl,3)−β+(ρr,2uk+1+ρr,3). |
Solving the above linear system, we can get the approximate of each of the unknowns u+ and u− on both sides of the interface with m-th order accuracy:
u+=τ+1uk−1+τ+2uk+1+τ+3, | (4.4) |
u−=τ−1uk−1+τ−2uk+1+τ−3, | (4.5) |
where
τ+1=(a22λ+a12)β−ρl,2a11a22+a12a21,τ+2=−a12β+ρr,2a11a22+a12a21,τ+3=(a22λ+a12)β−ρl,3−a12β+ρr,3a11a22+a12a21,τ−1=(a11−a21λ)β−ρl,2a11a22+a12a21,τ−2=−a11β+ρr,2a11a22+a12a21,τ−3=(a11−a21λ)β−ρl,3−a11β+ρr,3a11a22+a12a21. |
For the interface-cut mesh, the approximation of the first-order derivative on both sides of the interface can be written as
∂u∂x|−=ρl,1u−+ρl,2uk+ρl,3uk−1+ρl,4+O(hml), | (4.6) |
∂u∂x|+=ρr,1u++ρr,2uk+1+ρr,3uk+2+ρr,4+O(hmr). | (4.7) |
In a similar manner as above, the approximate of each of the unknowns u+ and u− on both sides of the interface with m-th-order accuracy is given as
u+=τ+1uk−1+τ+2uk+τ+3uk+1+τ+4uk+2+τ+5, | (4.8) |
u−=τ−1uk−1+τ−2uk+τ−3uk+1+τ−4uk+2+τ−5, | (4.9) |
where
τ+1=(a22λ+a12)β−ρl,3a11a22+a12a21,τ+2=(a22λ+a12)β−ρl,2a11a22+a12a21,τ+3=−a12β+ρr,2a11a22+a12a21,τ+4=−a12β+ρr,3a11a22+a12a21,τ+5=a22λβ−ρl,4+a12(β−ρl,4−β+ρr,4)a11a22+a12a21,τ−1=(a11−a21λ)β−ρl,3a11a22+a12a21,τ−2=(a11−a21λ)β−ρl,2a11a22+a12a21,τ−3=−a11β+ρr,2a11a22+a12a21,τ−4=−a11β+ρr,3a11a22+a12a21,τ−5=a11(β−ρl,4−β+ρr,4)−a21λβ−ρl,4a11a22+a12a21. |
and
a11=1,a12=1+λβ−ρl,1,a21=β+ρr,1,a22=−β−ρl,1.b1=λβ−(ρl,2uk+ρl,3uk−1+ρl,4),b2=β−(ρl,2uk+ρl,3uk−1+ρl,4)−β+(ρr,2uk+1+ρr,3uk+2+ρr,4). |
From the above sections, we establish the fourth-order compact finite-difference scheme for non-irregular mesh nodes:
Aiui−1+Biui+Ciui+1=Fi, | (5.1) |
for
i≠{{k−1,k+1},forbody−fittedmesh,{k,k+1},fornon−body−fittedmesh. |
In the interface-fitted mesh case, the higher-order compact schemes at the irregular mesh nodes k−1 and k+1 are given as (2.7) and (2.8), respectively. Eliminating the auxiliary qualities u+ and u− by substituting the formulas (4.4) and (4.5) into (2.7) and (2.8). The schemes for the irregular mesh nodes are given as
Ak−1uk−2+Bk−1uk−1+Ck−1uk+1=Fk−1, | (5.2) |
and
Ak+1uk−1+Bk+1uk+1+Ck+1uk+2=Fk+1, | (5.3) |
where
Ak−1=ˉAk−1,Bk−1=ˉBk−1+ˉCk−1τ−1,Ck−1=ˉCk−1τ−2,Ak+1=ˉAk+1τ+1,Bk+1=ˉBk+1+ˉAk+1τ+2,Ck+1=ˉCk+1,Fk−1=ˉFk−1−ˉCk−1τ−3,Fk+1=ˉFk+1−ˉAk+1τ+3. |
Similarly, in the non-body-fitted case, the higher-order compact schemes at the irregular mesh nodes k and k+1 are respectively given as (2.36) and (2.37). Substitute the formulas (4.8) and (4.9) into (2.36) and (2.37) to eliminate the auxiliary qualities u+ and u−. The higher-order compact schemes at the irregular mesh nodes k and k+1 are respectively given as
Akuk−1+Bkuk+Ckuk+1+Dkuk+2=Fk, | (5.4) |
and
Ak+1uk−1+Bk+1uk+Ck+1uk+1+Dk+1uk+2=Fk+1, | (5.5) |
where
Ak=ˉAk+ˉCτ−1,Bk=ˉBk+ˉCτ−2,Ck=ˉCkτ−3,Dk=ˉCkτ−4,Ak+1=ˉAk+1τ+1,Bk+1=ˉAk+1τ+2,Ck+1=ˉBk+1+ˉAk+1τ+3,Dk+1=ˉCk+1+ˉAk+1τ+4,Fk=ˉFk−ˉCτ−5,Fk+1=ˉFk+1−ˉAk+1τ+5. |
Obviously, the resulting discrete linear equations have a tri-diagonal form for the body-fitted case and block-diagonal form for the non-body-fitted case, which can be efficiently solved by using existing numerical methods, such as the forward and backward sweep method, BiCGstab method, etc.
In this section, we use several numerical experiments to demonstrate the performance of the discrete schemes.
Example 1. Consider the computational domain Ω=[0,1], and the solution is separated into two parts by the interface at x=α, where α=0.5 and α=0.52323, for the interface-fitted mesh and interface-cut mesh cases, respectively. The analytical solution of this problem is given by
u(x,y)={ex2,x∈(0,α),κex2,x∈(α,1). |
The diffusion coefficient is defined as follows
β={κ,x∈(0,α),1,x∈(α,1). |
Conservation of the flux on the interface satisfies
[β∂u∂x]=β+∂u+∂x−β−∂u−∂x=2κxex2−2κxex2=0,atx=α. |
The coefficient λ is given as
λ=κeα2−α22καeα2. |
Tables 1 and 2 compare the L2 and L∞ errors in second-, third- and fourth-order formats on fitted and non-fitted mesh, respectively. The tables show that the numerical results of the three methods achieve theoretical accuracy on both fitted and non-fitted mesh.
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
11 | 4.8e-1 | 8.7e-1 | 2.2e-2 | 4.7e-2 | 2.4e-3 | 4.5e-3 | ||||||||
21 | 1.2e-1 | 2.2 | 2.2e-1 | 2.1 | 2.4e-3 | 3.2 | 5.6e-3 | 3.1 | 1.4e-4 | 4.1 | 2.8e-4 | 4.0 | ||
41 | 2.8e-2 | 2.1 | 5.5e-2 | 2.0 | 2.8e-4 | 3.1 | 6.8e-4 | 3.0 | 8.8e-6 | 4.0 | 1.7e-5 | 4.0 | ||
81 | 6.9e-3 | 2.0 | 1.4e-2 | 2.0 | 3.4e-5 | 3.1 | 8.4e-5 | 3.0 | 5.4e-7 | 4.0 | 1.1e-6 | 4.0 | ||
161 | 1.7e-3 | 2.0 | 3.4e-3 | 2.0 | 4.2e-6 | 3.0 | 1.0e-5 | 3.0 | 3.3e-8 | 4.0 | 6.8e-8 | 4.0 |
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
11 | 8.9e-2 | 1.8e-1 | 9.8e-2 | 2.7e-1 | 2.4e-3 | 4.5e-3 | ||||||||
21 | 6.9e-2 | 0.4 | 1.2e-1 | 0.6 | 2.4e-2 | 2.0 | 4.5e-2 | 2.6 | 1.5e-4 | 4.0 | 2.8e-4 | 4.0 | ||
41 | 2.8e-2 | 1.3 | 5.5e-2 | 1.1 | 3.5e-3 | 2.8 | 7.3e-3 | 2.6 | 8.8e-6 | 4.0 | 1.8e-5 | 4.0 | ||
81 | 6.8e-3 | 2.2 | 1.3e-2 | 2.0 | 4.3e-4 | 3.1 | 8.4e-4 | 3.1 | 5.4e-7 | 4.0 | 1.1e-6 | 4.0 | ||
161 | 1.5e-3 | 2.1 | 3.0e-3 | 2.2 | 5.5e-5 | 2.9 | 1.0e-4 | 3.0 | 3.4e-8 | 4.0 | 6.8e-8 | 5.0 |
Due to the strong discontinuity of physical quantities at the interface, it is crucial for the numerical scheme to be stable and robust. Tables 3 and 4 compare the errors of u+ and u− for different methods on fitted and non-fitted mesh, respectively. It can be seen from the tables that the physical quantities on both sides of the interface differ in magnitude by a factor of 100, but the numerical scheme proposed can capture the discontinuity of physical quantities on both sides of the interface with a high degree of accuracy.
(u−,u+) = (1.284025,128.4025) | ||||||
Mesh | 11 | 21 | 41 | 81 | 161 | |
Second | e∞ | (8.6e-4, 8.7e-1) | (2.1e-4, 2.2e-1) | (5.3e-5, 5.5e-2) | (1.3e-5, 1.4e-2) | (3.3e-6, 3.4e-3) |
e2h∞/eh∞ | - | (4.0, 4.0) | (4.0, 4.0) | (4.0, 4.0) | (4.0, 4.0) | |
Third | e∞ | (8.6e-4, 4.7e-2) | (1.1e-4, 5.6e-3) | (1.4e-5, 6.8e-4) | (1.7e-6, 8.4e-5) | (2.1e-7, 1.0e-5) |
e2h∞/eh∞ | - | (8.0, 8.4) | (7.9, 8.2) | (8.0, 8.1) | (8.0, 8.1) | |
Fourth | e∞ | (1.2e-5, 4.5e-3) | (7.3e-7, 2.8e-4) | (4.6e-8, 1.8e-5) | (2.9e-9, 1.1e-6) | (1.8e-10, 6.8e-8) |
e2h∞/eh∞ | - | (15.9, 16.0) | (16.0, 16.0) | (16.0, 16.1) | (16.1, 16.0) |
(u−,u+) = (1.284025,128.4025) | ||||||
mesh | 11 | 21 | 41 | 81 | 161 | |
Second | e∞ | (4.7e-3, 1.3e-1) | (1.6e-3, 1.1e-1) | (1.3e-3, 5.5e-2) | (2.7e-4, 1.3e-2) | (6.4e-5, 3.0e-3) |
e2h∞/eh∞ | - | (3.6, 4.2) | (3.8, 4.1) | (3.9, 4.1) | (4.2, 4.5) | |
Third | e∞ | (8.7e-4, 4.7e-2) | (1.1e-4, 5.6e-3) | (1.4e-5, 6.8e-4) | (1.7e-6, 8.4e-5) | (2.1e-7, 1.0e-5) |
e2h∞/eh∞ | - | (8.0, 8.4) | (7.9, 8.2) | (8.0, 8.1) | (8.0, 8.1) | |
Fourth | e∞ | (1.2e-5, 4.5e-3) | (7.3e-7, 2.8e-4) | (4.6e-8, 1.8e-5) | (2.9e-9, 1.1e-6) | (1.8e-10, 6.8e-8) |
e2h∞/eh∞ | - | (15.9, 16.0) | (16.0, 16.0) | (16.0, 16.1) | (16.1, 16.0) |
Figure 7 compares the exact and numerical solutions on fitted and non-fitted mesh for Problem 1 at k=100 with a number of intervals of 32. It is shown that the numerical solutions are well matched with the exact solutions, in spite of the fact that the amount of physical jumps on both sides of the interface are much larger. Figures 8 and 9 errors by the fourth-order, second-order and third-order scheme on fitted and non-fitted mesh, respectively. It can be seen that the errors are decrease as the number of mesh points increases.
Example 2. Consider the elliptic interface problem with a variable diffusion coefficient, and the solution is separated into two parts by the interface at x=α, where α=0.5 and α=0.53232, for the interface-fitted mesh and interface-cut mesh cases, respectively. The analytical solution of this problem is given by
u(x,y)={x2ex,x∈(0,α),κex,x∈(α,1). |
The diffusion coefficient is defined as follows
β={κ,x∈(0,α),2x+x2,x∈(α,1). |
Conservation of the flux on the interface satisfies
[β∂u∂x]=β+∂u+∂x−β−∂u−∂x=κ(2x+x2)ex−κ(2x+x2)ex=0,atx=α. |
The coefficient λ is given as
λ=κ−α2κ(2α+α2). |
Tables 5 and 6 compare the L2 and L∞ errors in second-, third- and fourth-order formats on fitted and non-fitted mesh, respectively. It can be seen that the numerical format is able to achieve theoretical accuracy on fitted mesh. The numerical accuracy on the non-fitted mesh is slightly lower than the theoretical accuracy, probably due to the unbalanced grid step on both sides of the interface, which leads to the instability of the format.
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
21 | 1.4e-2 | 2.9e-2 | 9.9e-5 | 2.4e-4 | 3.2e-6 | 6.1e-6 | ||||||||
41 | 3.4e-3 | 2.0 | 7.3e-3 | 2.0 | 1.1e-5 | 3.1 | 2.9e-5 | 3.1 | 2.0e-7 | 4.0 | 4.0e-7 | 4.0 | ||
81 | 8.3e-4 | 2.0 | 1.8e-3 | 2.0 | 1.4e-6 | 3.1 | 3.5e-6 | 3.0 | 1.2e-8 | 4.0 | 2.5e-8 | 4.0 | ||
161 | 2.1e-4 | 2.0 | 4.6e-4 | 2.0 | 1.7e-7 | 3.0 | 4.3e-7 | 3.0 | 7.5e-10 | 4.0 | 1.5e-9 | 4.1 | ||
321 | 5.1e-5 | 2.0 | 1.1e-4 | 2.0 | 2.1e-8 | 3.0 | 5.4e-8 | 3.0 | 4.6e-11 | 4.0 | 9.2e-11 | 4.1 |
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
21 | 8.9e-3 | 1.5e-2 | 1.3e-3 | 5.9e-3 | 1.1e-3 | 5.2e3 | ||||||||
41 | 3.6e-3 | 1.3 | 7.6e-3 | 1.0 | 3.2e-5 | 5.3 | 7.5e-5 | 6.3 | 3.2e-5 | 5.1 | 8.8e-5 | 5.9 | ||
81 | 8.3e-4 | 2.1 | 1.8e-3 | 2.1 | 3.7e-6 | 3.1 | 1.3e-5 | 2.5 | 3.8e-6 | 3.1 | 1.5e-5 | 2.6 | ||
161 | 1.8e-4 | 2.2 | 4.0e-4 | 2.2 | 4.2e-7 | 3.1 | 3.8e-6 | 1.8 | 4.8e-7 | 3.0 | 4.0e-6 | 1.9 | ||
321 | 2.8e-5 | 2.7 | 5.2e-5 | 2.9 | 9.5e-8 | 2.2 | 1.7e-6 | 1.2 | 9.9e-8 | 2.3 | 1.7e-6 | 1.3 |
Figure 10 compares the exact and numerical solutions on fitted and non-fitted mesh for Problem 1 at k=100 with a number of intervals of 41. It is shown that the numerical solutions are well matched with the exact solutions, in spite of the fact that the amount of physical jumps on both sides of the interface are much larger. Figure 11 compares errors by the fourth-order and third-order schemes on fitted and non-fitted mesh, respectively. As seen in the table, the errors in the fourth-order scheme are significantly lower than those in the third-order scheme.
Table 7 compares the length ratio of the interface-cut mesh interval. The table shows that as the number of grids changes, the spacing ratio changes significantly and affects the accuracy of the numerical scheme.
Mesh | 21 | 41 | 81 | 161 | 321 |
hf/hb | 1.48 | 2.80 | 1.72e-2 | 1.36 | 2.30 |
Table 8 compares the condition numbers of the linear system matrix A for the fitted and non-fitted meshes. It can be seen that the condition number of the matrix does not differ much for the same grid number, so the proposed numerical scheme is stable.
Mesh | 21 | 41 | 81 | 161 | 321 |
Fitted | 2098 | 6746 | 20081 | 63749 | 147695 |
Non-fitted | 4108 | 14355 | 31339 | 107609 | 341350 |
Example 3. Consider the elliptic interface problem with a variable diffusion coefficient, and the solution is separated into two parts by the interface at x=α, where α=0.5 and α=0.53232, for the interface-fitted mesh and interface-cut mesh cases, respectively. The analytical solution of this problem is given by
u(x,y)={sinxex2,x∈(0,α),κex2,x∈(α,1). |
The diffusion coefficient is defined as follows
β={2κx,x∈(0,α),cosx+2xsinx,x∈(α,1). |
Conservation of the flux on the interface satisfies
[β∂u∂x]=β+∂u+∂x−β−∂u−∂x=2κx(2xsinx+cosx)ex2−2κx(2xsinx+cosx)ex2=0. |
The coefficient λ is given as
λ=κ−sinα2κα(cosα+2αsinα). |
Tables 9 and 10 compare the L2 and L∞ errors in second-, third- and fourth-order formats on fitted and non-fitted mesh, respectively. It is shows that the numerical format is able to achieve theoretical accuracy on fitted mesh.
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
21 | 1.4 | 2.6 | 2.1e-2 | 5.0e-2 | 1.8e-3 | 3.4e-3 | ||||||||
41 | 3.4e-1 | 2.0 | 6.4e-1 | 2.0 | 2.4e-3 | 3.1 | 6.0e-3 | 3.1 | 1.1e-4 | 4.0 | 2.1e-4 | 4.0 | ||
81 | 8.4e-2 | 2.0 | 1.6e-1 | 2.0 | 2.9e-4 | 3.1 | 7.4e-4 | 3.0 | 6.9e-6 | 4.0 | 1.3e-5 | 4.0 | ||
161 | 2.1e-2 | 2.0 | 4.0e-2 | 2.0 | 3.5e-5 | 3.0 | 9.1e-5 | 3.0 | 4.4e-7 | 4.0 | 8.5e-7 | 4.0 | ||
321 | 5.2e-3 | 2.0 | 1.0e-2 | 2.0 | 4.3e-6 | 3.0 | 1.1e-5 | 3.0 | 2.9e-8 | 3.9 | 5.5e-8 | 3.9 |
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
21 | 9.9e-1 | 1.7 | 4.0e-2 | 1.4e-1 | 1.4e-2 | 6.3e-2 | ||||||||
41 | 3.4e-1 | 1.6 | 6.4e-1 | 1.4 | 8.2e-4 | 5.6 | 1.9e-3 | 6.2 | 1.1e-3 | 3.7 | 2.5e-3 | 4.6 | ||
81 | 8.1e-2 | 2.1 | 1.6e-1 | 2.0 | 5.3e-5 | 4.0 | 1.2e-4 | 4.0 | 1.1e-4 | 3.2 | 2.9e-4 | 3.1 | ||
161 | 1.9e-2 | 2.1 | 3.6e-2 | 2.1 | 1.0e-5 | 2.4 | 5.9e-5 | 1.0 | 1.1e-5 | 3.3 | 3.0e-5 | 3.3 | ||
321 | 3.6e-3 | 2.4 | 6.3e-3 | 2.5 | 1.8e-6 | 2.5 | 3.9e-5 | 0.6 | 1.2e-6 | 3.3 | 1.7e-6 | 4.1 |
Figure 12 compares the exact and numerical solutions on fitted and non-fitted mesh for Problem 1 at k=100 with a number of intervals of 41. It can be seen that the error in matching the numerical solution to the exact solution is essentially small despite the large physical jumps on both sides of the interface. Figure 13 compares errors by the fourth-order and third-order schemes on fitted and non-fitted mesh, respectively. As can be seen in the table, the numerical accuracy of the fourth-order scheme is better than that of the third-order scheme.
The 1D elliptic interface problem with imperfect contact is characterized by the fact that the jump quantity of the solution is unknown and is related to the flux across the interface. In this paper, a class of higher-order finite-difference schemes is constructed for interface fitted and non-fitted meshes, respectively. The second-, third-, and fourth-order approximations of the jump conditions are provided by using the connected jump conditions and their higher-order derivatives. Some numerical experiments were carried out to illustrate the accuracy and stability of the present method. The numerical results show that the proposed scheme is able to capture the solution of the discontinuous case of the interface body with theoretical accuracy. The theoretical accuracy has been achieved for the elliptic interface problem with implicit interface connection conditions.
This work was partly supported by the National Natural Science Foundation (12161067, 12261067, 12001015, 62201298, 51961031), the National Natural Science Foundation of China Youth Fund Project (11801287), the Inner Mongolia Autonomous Region Youth Science and Technology Talents Support Program (NJYT20B15), the Inner Mongolia Scientific Fund Project (2020MS06010, 2021LHMS01006, 2022MS01008), and Innovation Fund Project of Inner Mongolia University of Science and Technology-Excellent Youth Science Fund Project (2019YQL02).
The authors declare that the publication of this paper does coincide with any confilict of interest.
[1] |
N. Anggriani, M. Z. Ndii, R. Amelia, W. Suryaningrat, M. A. A. Pratama, A mathematical COVID-19 model considering asymptomatic and symptomatic classes with waning immunity, Alexandria Eng. J., 61 (2022), 113–124, https://doi.org/10.1016/j.aej.2021.04.104 doi: 10.1016/j.aej.2021.04.104
![]() |
[2] | A. Vespignani, H. Tian, C. Dye, J. O. Lloyd-Smith, R. M. Eggo, M. Shrestha, et al., Modelling COVID-19, Nat. Rev. Phys., 2 (2020), 279–281. https://doi.org/10.1038/s42254-020-0178-4 |
[3] | W. O. Kermack, A. G. McKendrick, A contribution to the mathematical theory of epidemics, Proc. Roy. Soc. Lond. A, 115 (1927), 700–721. |
[4] |
A. J. Kucharski, T. W. Russell, C. Diamond, Y. Liu, J. Edmunds, S. Funk, et al., Early dynamics of transmission and control of COVID-19: a mathematical modelling study, Lancet Infect. Dis., 20 (2020), 553–558. https://doi.org/10.1016/S1473-3099(20)30144-4 doi: 10.1016/S1473-3099(20)30144-4
![]() |
[5] | F. A. Rihan, H. J. Alsakaji, Dynamics of a stochastic delay differential model for COVID-19 infection with asymptomatic infected and interacting people: Case study in the UAE, Results Phys., 28 (2021). https://doi.org/10.1016/j.rinp.2021.104658 |
[6] |
S. Zhanga, M. Diao, W. Yuc, L. Pei, Z. Lind, D. Chena, Estimation of the reproductive number of novel coronavirus (COVID-19) and the probable outbreak size on the diamond princess cruise ship: A data-driven analysis, Int. J. Infect. Dis., 93 (2020), 201–204. https://doi.org/10.1016/j.ijid.2020.02.033 doi: 10.1016/j.ijid.2020.02.033
![]() |
[7] |
Z. Zhuang, S. Zhao, Q. Lin, P. Cao, Y. Lou, L. Yang, et al., Preliminary estimates of the reproduction number of the coronavirus disease (COVID-19) outbreak in republic of Korea and Italy by 5 March 2020, Int. J. Infect. Dis., 95 (2020), 308–310. https://doi.org/10.1016/j.ijid.2020.04.044 doi: 10.1016/j.ijid.2020.04.044
![]() |
[8] |
M. V. Barbarossa, J. Fuhrmann, J. H. Meinke, S. Krieg, H. V. Varma, N. Castelletti, et al., Modeling the spread of COVID-19 in {G}ermany: Early assessment and possible scenarios, PLOS ONE, 15 (2020), 1–22. https://doi.org/10.1371/journal.pone.0238559 doi: 10.1371/journal.pone.0238559
![]() |
[9] | A. Bouchnita, A. Jebrane, A hybrid multi-scale model of COVID-19 transmission dynamics to assess the potential of non-pharmaceutical interventions, Chaos, Solitons Fractals, 138 (2020). https://doi.org/10.1016/j.chaos.2020.109941 |
[10] |
S. Chang, N. Harding, C. Zachreson, O. Cliff, M. Prokopenko, Modelling transmission and control of the COVID-19 pandemic in Australia, Nat. Commun., 11 (2020), 5710. https://doi.org/10.1038/s41467-020-19393-6 doi: 10.1038/s41467-020-19393-6
![]() |
[11] |
S. E. Eikenberry, M. Mancuso, E. Iboi, T. Phan, K. Eikenberry, Y. Kuang, et al., To mask or not to mask: Modeling the potential for face mask use by the general public to curtail the COVID-19 pandemic, Infect. Dis. Model., 5 (2020), 293–308. https://doi.org/10.1016/j.idm.2020.04.001 doi: 10.1016/j.idm.2020.04.001
![]() |
[12] |
K. M. Bubar, K. Reinholt, S. M. Kissler, M. Lipsitch, S. Cobey, Y. H. Grad, et al., Model-informed COVID-19 vaccine prioritization strategies by age and serostatus, Science, 371 (2021), 916–921. https://doi.org/10.1126/science.abe6959 doi: 10.1126/science.abe6959
![]() |
[13] |
B. H. Foy, B. Wahl, K. Mehta, A. Shet, G. I. Menon, C. Britto, Comparing COVID-19 vaccine allocation strategies in india: A mathematical modelling study, Int. J. Infect. Dis., 103 (2021), 431–438. https://doi.org/10.1016/j.ijid.2020.12.075 doi: 10.1016/j.ijid.2020.12.075
![]() |
[14] |
M. Johnston, B. Pell, P. Nelson, A mathematical study of COVID-19 spread by vaccination status in Virginia, Appl. Sci., 12 (2022), 1723. https://doi.org/10.3390/app12031723 doi: 10.3390/app12031723
![]() |
[15] |
N. Guglielmi, E. Iacomini, A. Viguerie, Delay differential equations for the spatially resolved simulation of epidemics with specific application to COVID-19, Math. Meth. Appl. Sci., 45 (2022), 4752–4771. https://doi.org/10.1002/mma.8068 doi: 10.1002/mma.8068
![]() |
[16] |
A. Viguerie, G. Lorenzo, F. Auricchio, D. Baroli, T. Hughes, A. Patton, et al., Simulating the spread of COVID-19 via a spatially-resolved susceptible-exposed-infected-recovered-deceased (SEIRD) model with heterogeneous diffusion, Appl. Math. Lett., 111 (2021), 106617. https://doi.org/10.1016/j.aml.2020.106617 doi: 10.1016/j.aml.2020.106617
![]() |
[17] |
N. Yamamoto, B. Jiang, H. Wang, Quantifying compliance with COVID-19 mitigation policies in the US: A mathematical modeling study, Infect. Dis. Modell., 6 (2021), 503–513. https://doi.org/10.1016/j.idm.2021.02.004 doi: 10.1016/j.idm.2021.02.004
![]() |
[18] |
Y. Goldberg, M. Mandel, Y. M. Bar-On, O. Bodenheimer, L. Freedman, E. J. Haas, et al., Waning immunity after the BNT162b2 vaccine in Israel, N. Engl. J. Med., 385 (2021), e85. https://doi.org/10.1056/NEJMoa2114228 doi: 10.1056/NEJMoa2114228
![]() |
[19] |
E. G. Levin, Y. Lustig, C. Cohen, R. Fluss, V. Indenbaum, S. Amit, et al., Waning immune humoral response to BNT162b2 COVID-19 vaccine over 6 months, N. Engl. J. Med., 385 (2021), e84. https://doi.org/10.1056/NEJMoa2114583 doi: 10.1056/NEJMoa2114583
![]() |
[20] |
F. Inayaturohmat, R. N. Zikkah, A. K. Supriatna, N. Anggriani, Mathematical model of COVID-19 transmission in the presence of waning immunity, J. Phys. Conf. Ser., 1722 (2021), 012038, https://doi.org/10.1088/1742-6596/1722/1/012038 doi: 10.1088/1742-6596/1722/1/012038
![]() |
[21] |
M. Q. Shakhany, K. Salimifard, Predicting the dynamical behavior of COVID-19 epidemic and the effect of control strategies, Chaos Solitons Fractals, 146 (2021), 110823. https://doi.org/10.1016/j.chaos.2021.110823 doi: 10.1016/j.chaos.2021.110823
![]() |
[22] | F. Brauer, C. Castillo-Chavez, Mathematical Models in Population Biology and Epidemiology, 2rd edition, Springer, New York, 2012. |
[23] |
R. Carlsson, L. M. Childs, Z. Feng, J. W. Glasser, J. M. Heffernan, J. Li, et al., Modeling the waning and boosting of immunity from infection or vaccination, J. Theor. Biol., 497 (2020), 110265. https://doi.org/10.1016/j.jtbi.2020.110265 doi: 10.1016/j.jtbi.2020.110265
![]() |
[24] |
D. Hamami, R. Cameron, K. G. Pollock, C. Shankland, Waning immunity is associated with periodic large outbreaks of mumps: A mathematical modeling study of Scottish data, Front. Physiol., 8 (2017), 233. https://doi.org/10.3389/fphys.2017.00233 doi: 10.3389/fphys.2017.00233
![]() |
[25] |
M. Barbarossa, G. Röst, Immuno-epidemiology of a population structured by immune status: a mathematical study of waning immunity and immune system boosting, Math. Biol., 71 (2015), 1737–1770. https://doi.org/10.1007/s00285-015-0880-5 doi: 10.1007/s00285-015-0880-5
![]() |
[26] |
M. L. Taylor, T. W. Carr, An SIR epidemic model with partial temporary immunity modeled with delay, J. Math. Biol., 59 (2009), 841–880. https://doi.org/10.1007/s00285-009-0256-9 doi: 10.1007/s00285-009-0256-9
![]() |
[27] | A. Feng, U. Obolski, L. Stone, D. He, Modelling COVID-19 vaccine breakthrough infections in highly vaccinated Israel-the effects of waning immunity and third vaccination dose, medRxiv, 2022. https://doi.org/10.1101/2022.01.08.22268950 |
[28] | F. Richards, A flexible growth function for empirical use, J. Exp. Bot., 10 (1959), 290–301. |
[29] |
P. J. Hurtado, A. S. Kirosingh, Generalizations of the 'linear chain trick' : incorporating more flexible dwell time distributions into mean field ode models, J. Math. Biol., 79 (2019), 1831–1883. https://doi.org/10.1007/s00285-019-01412-w doi: 10.1007/s00285-019-01412-w
![]() |
[30] | Y. Kuang, Delay Differential Equations: with Applications in Population Dynamics, Academic Press, 1993. https://doi.org/10.1016/s0076-5392(08)x6164-8 |
[31] | H. Smith, An Introduction to Delay Differential Equations with Applications to the Life Sciences, Springer Science & Business Media, 2010. https://doi.org/10.1007/978-1-4419-7646-8 |
[32] | O. Diekmann, J. Heesterbeek, M. Roberts, The construction of next-generation matrices for compartmental epidemic models, J. R. Soc. Interface, 7 (2009), 873–885. |
[33] |
P. van den Driessche, Reproduction numbers of infectious disease models, Infect. Dis. Model., 2 (2017), 288–303. https://doi.org/10.1016/j.idm.2017.06.002 doi: 10.1016/j.idm.2017.06.002
![]() |
[34] | RStudio Team, Rstudio: Integrated Development Environment for r, 2016. Available from: http://www.rstudio.com/. |
[35] |
E. Mathieu, H. Ritchie, E. Ortiz-Ospina, M. Roser, J. Hasell, C. Appel, et al., A global database of COVID-19 vaccinations, Nat. Hum. Behav., 5 (2021), 947–953. https://doi.org/10.1038/s41562-021-01122-8 doi: 10.1038/s41562-021-01122-8
![]() |
[36] | S. of Michigan, Cases and Deaths by County and by Date of Symptom Onset or by Date of Death 2022-01-12 745533 7 (1), https://www.michigan.gov/coronavirus/-/media/Project/Websites/coronavirus/Michigan-Data/07-12-2022/Cases-and-Deaths-by-County-2022-07-12.xlsx?rev=0b8b993775f841a18aa6cd9c7ce6d0a0&hash=48104B6EDCFCD25280F8E794F098929E. |
[37] | MATLAB, version 9.6.0 (r2019a), 2019. |
[38] | F. A. Rihan, Parameter estimation with delay differential equations, in Delay Differential Equations and Applications to Biology, Springer, Singapore, (2021), 87–102. https://doi.org/10.1007/978-981-16-0626-7_5 |
[39] | A. Saltelli, K. Chan, E. M. Scott, Sensitivity Analysis, Wiley, New York, 2000. |
[40] | F. A. Rihan, Sensitivity analysis for dynamic systems with time-lags, J. Comp. App. Math., 28 (2003). https://doi.org/10.1016/S0377-0427(02)00659-3 |
[41] | State Population by Characteristics: 2010–2019, Available from: https://www.census.gov/data/datasets/time-series/demo/popest/2010s-state-detail.html. Accessed date: 2022-01-11. |
[42] | D. M. Fargue, Reducibilite' des systemes dynamiues, C. R. Acad. Sci. Paris, Set. B., 277 (1973), 471–473. |
[43] |
O. Diekmann, M. Gyllenberg, J. A. Metz, Finite dimensional state representation of physiologically structured populations, J. Math. Biol., 80 (2020), 205–273. https://doi.org/10.1007/s00285-019-01454-0 doi: 10.1007/s00285-019-01454-0
![]() |
[44] |
O. Diekmann, M. Gyllenberg, J. A. Metz, On models of physiologically structured populations and their reduction to ordinary differential equations, J. Math. Biol., 80 (2020), 189–204. https://doi.org/10.1007/s00285-019-01431-7 doi: 10.1007/s00285-019-01431-7
![]() |
[45] |
S. Al-Beltagi, L. V. Goulding, D. K. Chang, K. H. Mellits, C. J. Hayes, P. Gershkovich, et al., Emergent SARS-CoV-2 variants: comparative replication dynamics and high sensitivity to thapsigargin, Virulence, 12 (2021), 2946–2956. https://doi.org/10.1080/21505594.2021.2006960 doi: 10.1080/21505594.2021.2006960
![]() |
[46] |
F. J. Ibarrondo, J. A. Fulcher, D. Goodman-Meza, J. Elliott, C. Hofmann, M. A. Hausner, et al., Rapid decay of anti-SARS-CoV-2 antibodies in persons with mild COVID-19, N. Engl. J. Med., 383 (2020), 1085–1087. https://doi.org/10.1056/NEJMc2025179 doi: 10.1056/NEJMc2025179
![]() |
[47] | G. Chowell, C. Viboud, J. M. Hyman, L. Simonsen, The western africa ebola virus disease epidemic exhibits both global exponential and local polynomial growth rates, PLoS Curr., 2015. https://doi.org/10.1371/currents.outbreaks.8b55f4bad99ac5c5db3663e916803261 |
[48] |
C. Viboud, L. Simonsen, G. Chowell, A generalized-growth model to characterize the early ascending phase of infectious disease outbreaks, Epidemics, 15 (2016), 27–37. https://doi.org/10.1016/j.epidem.2016.01.002 doi: 10.1016/j.epidem.2016.01.002
![]() |
[49] | E. B. Hodcroft, Covariants: SARS-CoV-2 Mutations and Variants of Interest, 2021, Available from: https://covariants.org/. |
[50] | D. Hutchinson, Michigan to Lift All COVID Restrictions on Capacity, Masks, Gatherings June 22, June 2021, Available from: https://www.clickondetroit.com/news/michigan/2021/06/17/michigan-to-lift-all-covid-restrictions-on-capacity-masks-gatherings-june-22/. |
1. | Shougui Zhang, Xiyong Cui, Guihua Xiong, Ruisheng Ran, An Optimal ADMM for Unilateral Obstacle Problems, 2024, 12, 2227-7390, 1901, 10.3390/math12121901 |
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
11 | 4.8e-1 | 8.7e-1 | 2.2e-2 | 4.7e-2 | 2.4e-3 | 4.5e-3 | ||||||||
21 | 1.2e-1 | 2.2 | 2.2e-1 | 2.1 | 2.4e-3 | 3.2 | 5.6e-3 | 3.1 | 1.4e-4 | 4.1 | 2.8e-4 | 4.0 | ||
41 | 2.8e-2 | 2.1 | 5.5e-2 | 2.0 | 2.8e-4 | 3.1 | 6.8e-4 | 3.0 | 8.8e-6 | 4.0 | 1.7e-5 | 4.0 | ||
81 | 6.9e-3 | 2.0 | 1.4e-2 | 2.0 | 3.4e-5 | 3.1 | 8.4e-5 | 3.0 | 5.4e-7 | 4.0 | 1.1e-6 | 4.0 | ||
161 | 1.7e-3 | 2.0 | 3.4e-3 | 2.0 | 4.2e-6 | 3.0 | 1.0e-5 | 3.0 | 3.3e-8 | 4.0 | 6.8e-8 | 4.0 |
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
11 | 8.9e-2 | 1.8e-1 | 9.8e-2 | 2.7e-1 | 2.4e-3 | 4.5e-3 | ||||||||
21 | 6.9e-2 | 0.4 | 1.2e-1 | 0.6 | 2.4e-2 | 2.0 | 4.5e-2 | 2.6 | 1.5e-4 | 4.0 | 2.8e-4 | 4.0 | ||
41 | 2.8e-2 | 1.3 | 5.5e-2 | 1.1 | 3.5e-3 | 2.8 | 7.3e-3 | 2.6 | 8.8e-6 | 4.0 | 1.8e-5 | 4.0 | ||
81 | 6.8e-3 | 2.2 | 1.3e-2 | 2.0 | 4.3e-4 | 3.1 | 8.4e-4 | 3.1 | 5.4e-7 | 4.0 | 1.1e-6 | 4.0 | ||
161 | 1.5e-3 | 2.1 | 3.0e-3 | 2.2 | 5.5e-5 | 2.9 | 1.0e-4 | 3.0 | 3.4e-8 | 4.0 | 6.8e-8 | 5.0 |
(u−,u+) = (1.284025,128.4025) | ||||||
Mesh | 11 | 21 | 41 | 81 | 161 | |
Second | e∞ | (8.6e-4, 8.7e-1) | (2.1e-4, 2.2e-1) | (5.3e-5, 5.5e-2) | (1.3e-5, 1.4e-2) | (3.3e-6, 3.4e-3) |
e2h∞/eh∞ | - | (4.0, 4.0) | (4.0, 4.0) | (4.0, 4.0) | (4.0, 4.0) | |
Third | e∞ | (8.6e-4, 4.7e-2) | (1.1e-4, 5.6e-3) | (1.4e-5, 6.8e-4) | (1.7e-6, 8.4e-5) | (2.1e-7, 1.0e-5) |
e2h∞/eh∞ | - | (8.0, 8.4) | (7.9, 8.2) | (8.0, 8.1) | (8.0, 8.1) | |
Fourth | e∞ | (1.2e-5, 4.5e-3) | (7.3e-7, 2.8e-4) | (4.6e-8, 1.8e-5) | (2.9e-9, 1.1e-6) | (1.8e-10, 6.8e-8) |
e2h∞/eh∞ | - | (15.9, 16.0) | (16.0, 16.0) | (16.0, 16.1) | (16.1, 16.0) |
(u−,u+) = (1.284025,128.4025) | ||||||
mesh | 11 | 21 | 41 | 81 | 161 | |
Second | e∞ | (4.7e-3, 1.3e-1) | (1.6e-3, 1.1e-1) | (1.3e-3, 5.5e-2) | (2.7e-4, 1.3e-2) | (6.4e-5, 3.0e-3) |
e2h∞/eh∞ | - | (3.6, 4.2) | (3.8, 4.1) | (3.9, 4.1) | (4.2, 4.5) | |
Third | e∞ | (8.7e-4, 4.7e-2) | (1.1e-4, 5.6e-3) | (1.4e-5, 6.8e-4) | (1.7e-6, 8.4e-5) | (2.1e-7, 1.0e-5) |
e2h∞/eh∞ | - | (8.0, 8.4) | (7.9, 8.2) | (8.0, 8.1) | (8.0, 8.1) | |
Fourth | e∞ | (1.2e-5, 4.5e-3) | (7.3e-7, 2.8e-4) | (4.6e-8, 1.8e-5) | (2.9e-9, 1.1e-6) | (1.8e-10, 6.8e-8) |
e2h∞/eh∞ | - | (15.9, 16.0) | (16.0, 16.0) | (16.0, 16.1) | (16.1, 16.0) |
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
21 | 1.4e-2 | 2.9e-2 | 9.9e-5 | 2.4e-4 | 3.2e-6 | 6.1e-6 | ||||||||
41 | 3.4e-3 | 2.0 | 7.3e-3 | 2.0 | 1.1e-5 | 3.1 | 2.9e-5 | 3.1 | 2.0e-7 | 4.0 | 4.0e-7 | 4.0 | ||
81 | 8.3e-4 | 2.0 | 1.8e-3 | 2.0 | 1.4e-6 | 3.1 | 3.5e-6 | 3.0 | 1.2e-8 | 4.0 | 2.5e-8 | 4.0 | ||
161 | 2.1e-4 | 2.0 | 4.6e-4 | 2.0 | 1.7e-7 | 3.0 | 4.3e-7 | 3.0 | 7.5e-10 | 4.0 | 1.5e-9 | 4.1 | ||
321 | 5.1e-5 | 2.0 | 1.1e-4 | 2.0 | 2.1e-8 | 3.0 | 5.4e-8 | 3.0 | 4.6e-11 | 4.0 | 9.2e-11 | 4.1 |
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
21 | 8.9e-3 | 1.5e-2 | 1.3e-3 | 5.9e-3 | 1.1e-3 | 5.2e3 | ||||||||
41 | 3.6e-3 | 1.3 | 7.6e-3 | 1.0 | 3.2e-5 | 5.3 | 7.5e-5 | 6.3 | 3.2e-5 | 5.1 | 8.8e-5 | 5.9 | ||
81 | 8.3e-4 | 2.1 | 1.8e-3 | 2.1 | 3.7e-6 | 3.1 | 1.3e-5 | 2.5 | 3.8e-6 | 3.1 | 1.5e-5 | 2.6 | ||
161 | 1.8e-4 | 2.2 | 4.0e-4 | 2.2 | 4.2e-7 | 3.1 | 3.8e-6 | 1.8 | 4.8e-7 | 3.0 | 4.0e-6 | 1.9 | ||
321 | 2.8e-5 | 2.7 | 5.2e-5 | 2.9 | 9.5e-8 | 2.2 | 1.7e-6 | 1.2 | 9.9e-8 | 2.3 | 1.7e-6 | 1.3 |
Mesh | 21 | 41 | 81 | 161 | 321 |
hf/hb | 1.48 | 2.80 | 1.72e-2 | 1.36 | 2.30 |
Mesh | 21 | 41 | 81 | 161 | 321 |
Fitted | 2098 | 6746 | 20081 | 63749 | 147695 |
Non-fitted | 4108 | 14355 | 31339 | 107609 | 341350 |
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
21 | 1.4 | 2.6 | 2.1e-2 | 5.0e-2 | 1.8e-3 | 3.4e-3 | ||||||||
41 | 3.4e-1 | 2.0 | 6.4e-1 | 2.0 | 2.4e-3 | 3.1 | 6.0e-3 | 3.1 | 1.1e-4 | 4.0 | 2.1e-4 | 4.0 | ||
81 | 8.4e-2 | 2.0 | 1.6e-1 | 2.0 | 2.9e-4 | 3.1 | 7.4e-4 | 3.0 | 6.9e-6 | 4.0 | 1.3e-5 | 4.0 | ||
161 | 2.1e-2 | 2.0 | 4.0e-2 | 2.0 | 3.5e-5 | 3.0 | 9.1e-5 | 3.0 | 4.4e-7 | 4.0 | 8.5e-7 | 4.0 | ||
321 | 5.2e-3 | 2.0 | 1.0e-2 | 2.0 | 4.3e-6 | 3.0 | 1.1e-5 | 3.0 | 2.9e-8 | 3.9 | 5.5e-8 | 3.9 |
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
21 | 9.9e-1 | 1.7 | 4.0e-2 | 1.4e-1 | 1.4e-2 | 6.3e-2 | ||||||||
41 | 3.4e-1 | 1.6 | 6.4e-1 | 1.4 | 8.2e-4 | 5.6 | 1.9e-3 | 6.2 | 1.1e-3 | 3.7 | 2.5e-3 | 4.6 | ||
81 | 8.1e-2 | 2.1 | 1.6e-1 | 2.0 | 5.3e-5 | 4.0 | 1.2e-4 | 4.0 | 1.1e-4 | 3.2 | 2.9e-4 | 3.1 | ||
161 | 1.9e-2 | 2.1 | 3.6e-2 | 2.1 | 1.0e-5 | 2.4 | 5.9e-5 | 1.0 | 1.1e-5 | 3.3 | 3.0e-5 | 3.3 | ||
321 | 3.6e-3 | 2.4 | 6.3e-3 | 2.5 | 1.8e-6 | 2.5 | 3.9e-5 | 0.6 | 1.2e-6 | 3.3 | 1.7e-6 | 4.1 |
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
11 | 4.8e-1 | 8.7e-1 | 2.2e-2 | 4.7e-2 | 2.4e-3 | 4.5e-3 | ||||||||
21 | 1.2e-1 | 2.2 | 2.2e-1 | 2.1 | 2.4e-3 | 3.2 | 5.6e-3 | 3.1 | 1.4e-4 | 4.1 | 2.8e-4 | 4.0 | ||
41 | 2.8e-2 | 2.1 | 5.5e-2 | 2.0 | 2.8e-4 | 3.1 | 6.8e-4 | 3.0 | 8.8e-6 | 4.0 | 1.7e-5 | 4.0 | ||
81 | 6.9e-3 | 2.0 | 1.4e-2 | 2.0 | 3.4e-5 | 3.1 | 8.4e-5 | 3.0 | 5.4e-7 | 4.0 | 1.1e-6 | 4.0 | ||
161 | 1.7e-3 | 2.0 | 3.4e-3 | 2.0 | 4.2e-6 | 3.0 | 1.0e-5 | 3.0 | 3.3e-8 | 4.0 | 6.8e-8 | 4.0 |
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
11 | 8.9e-2 | 1.8e-1 | 9.8e-2 | 2.7e-1 | 2.4e-3 | 4.5e-3 | ||||||||
21 | 6.9e-2 | 0.4 | 1.2e-1 | 0.6 | 2.4e-2 | 2.0 | 4.5e-2 | 2.6 | 1.5e-4 | 4.0 | 2.8e-4 | 4.0 | ||
41 | 2.8e-2 | 1.3 | 5.5e-2 | 1.1 | 3.5e-3 | 2.8 | 7.3e-3 | 2.6 | 8.8e-6 | 4.0 | 1.8e-5 | 4.0 | ||
81 | 6.8e-3 | 2.2 | 1.3e-2 | 2.0 | 4.3e-4 | 3.1 | 8.4e-4 | 3.1 | 5.4e-7 | 4.0 | 1.1e-6 | 4.0 | ||
161 | 1.5e-3 | 2.1 | 3.0e-3 | 2.2 | 5.5e-5 | 2.9 | 1.0e-4 | 3.0 | 3.4e-8 | 4.0 | 6.8e-8 | 5.0 |
(u−,u+) = (1.284025,128.4025) | ||||||
Mesh | 11 | 21 | 41 | 81 | 161 | |
Second | e∞ | (8.6e-4, 8.7e-1) | (2.1e-4, 2.2e-1) | (5.3e-5, 5.5e-2) | (1.3e-5, 1.4e-2) | (3.3e-6, 3.4e-3) |
e2h∞/eh∞ | - | (4.0, 4.0) | (4.0, 4.0) | (4.0, 4.0) | (4.0, 4.0) | |
Third | e∞ | (8.6e-4, 4.7e-2) | (1.1e-4, 5.6e-3) | (1.4e-5, 6.8e-4) | (1.7e-6, 8.4e-5) | (2.1e-7, 1.0e-5) |
e2h∞/eh∞ | - | (8.0, 8.4) | (7.9, 8.2) | (8.0, 8.1) | (8.0, 8.1) | |
Fourth | e∞ | (1.2e-5, 4.5e-3) | (7.3e-7, 2.8e-4) | (4.6e-8, 1.8e-5) | (2.9e-9, 1.1e-6) | (1.8e-10, 6.8e-8) |
e2h∞/eh∞ | - | (15.9, 16.0) | (16.0, 16.0) | (16.0, 16.1) | (16.1, 16.0) |
(u−,u+) = (1.284025,128.4025) | ||||||
mesh | 11 | 21 | 41 | 81 | 161 | |
Second | e∞ | (4.7e-3, 1.3e-1) | (1.6e-3, 1.1e-1) | (1.3e-3, 5.5e-2) | (2.7e-4, 1.3e-2) | (6.4e-5, 3.0e-3) |
e2h∞/eh∞ | - | (3.6, 4.2) | (3.8, 4.1) | (3.9, 4.1) | (4.2, 4.5) | |
Third | e∞ | (8.7e-4, 4.7e-2) | (1.1e-4, 5.6e-3) | (1.4e-5, 6.8e-4) | (1.7e-6, 8.4e-5) | (2.1e-7, 1.0e-5) |
e2h∞/eh∞ | - | (8.0, 8.4) | (7.9, 8.2) | (8.0, 8.1) | (8.0, 8.1) | |
Fourth | e∞ | (1.2e-5, 4.5e-3) | (7.3e-7, 2.8e-4) | (4.6e-8, 1.8e-5) | (2.9e-9, 1.1e-6) | (1.8e-10, 6.8e-8) |
e2h∞/eh∞ | - | (15.9, 16.0) | (16.0, 16.0) | (16.0, 16.1) | (16.1, 16.0) |
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
21 | 1.4e-2 | 2.9e-2 | 9.9e-5 | 2.4e-4 | 3.2e-6 | 6.1e-6 | ||||||||
41 | 3.4e-3 | 2.0 | 7.3e-3 | 2.0 | 1.1e-5 | 3.1 | 2.9e-5 | 3.1 | 2.0e-7 | 4.0 | 4.0e-7 | 4.0 | ||
81 | 8.3e-4 | 2.0 | 1.8e-3 | 2.0 | 1.4e-6 | 3.1 | 3.5e-6 | 3.0 | 1.2e-8 | 4.0 | 2.5e-8 | 4.0 | ||
161 | 2.1e-4 | 2.0 | 4.6e-4 | 2.0 | 1.7e-7 | 3.0 | 4.3e-7 | 3.0 | 7.5e-10 | 4.0 | 1.5e-9 | 4.1 | ||
321 | 5.1e-5 | 2.0 | 1.1e-4 | 2.0 | 2.1e-8 | 3.0 | 5.4e-8 | 3.0 | 4.6e-11 | 4.0 | 9.2e-11 | 4.1 |
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
21 | 8.9e-3 | 1.5e-2 | 1.3e-3 | 5.9e-3 | 1.1e-3 | 5.2e3 | ||||||||
41 | 3.6e-3 | 1.3 | 7.6e-3 | 1.0 | 3.2e-5 | 5.3 | 7.5e-5 | 6.3 | 3.2e-5 | 5.1 | 8.8e-5 | 5.9 | ||
81 | 8.3e-4 | 2.1 | 1.8e-3 | 2.1 | 3.7e-6 | 3.1 | 1.3e-5 | 2.5 | 3.8e-6 | 3.1 | 1.5e-5 | 2.6 | ||
161 | 1.8e-4 | 2.2 | 4.0e-4 | 2.2 | 4.2e-7 | 3.1 | 3.8e-6 | 1.8 | 4.8e-7 | 3.0 | 4.0e-6 | 1.9 | ||
321 | 2.8e-5 | 2.7 | 5.2e-5 | 2.9 | 9.5e-8 | 2.2 | 1.7e-6 | 1.2 | 9.9e-8 | 2.3 | 1.7e-6 | 1.3 |
Mesh | 21 | 41 | 81 | 161 | 321 |
hf/hb | 1.48 | 2.80 | 1.72e-2 | 1.36 | 2.30 |
Mesh | 21 | 41 | 81 | 161 | 321 |
Fitted | 2098 | 6746 | 20081 | 63749 | 147695 |
Non-fitted | 4108 | 14355 | 31339 | 107609 | 341350 |
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
21 | 1.4 | 2.6 | 2.1e-2 | 5.0e-2 | 1.8e-3 | 3.4e-3 | ||||||||
41 | 3.4e-1 | 2.0 | 6.4e-1 | 2.0 | 2.4e-3 | 3.1 | 6.0e-3 | 3.1 | 1.1e-4 | 4.0 | 2.1e-4 | 4.0 | ||
81 | 8.4e-2 | 2.0 | 1.6e-1 | 2.0 | 2.9e-4 | 3.1 | 7.4e-4 | 3.0 | 6.9e-6 | 4.0 | 1.3e-5 | 4.0 | ||
161 | 2.1e-2 | 2.0 | 4.0e-2 | 2.0 | 3.5e-5 | 3.0 | 9.1e-5 | 3.0 | 4.4e-7 | 4.0 | 8.5e-7 | 4.0 | ||
321 | 5.2e-3 | 2.0 | 1.0e-2 | 2.0 | 4.3e-6 | 3.0 | 1.1e-5 | 3.0 | 2.9e-8 | 3.9 | 5.5e-8 | 3.9 |
Mesh | Second-order scheme | Third-order scheme | Fourth-order scheme | |||||||||||
L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | L2 | Rate | L∞ | Rate | |||
21 | 9.9e-1 | 1.7 | 4.0e-2 | 1.4e-1 | 1.4e-2 | 6.3e-2 | ||||||||
41 | 3.4e-1 | 1.6 | 6.4e-1 | 1.4 | 8.2e-4 | 5.6 | 1.9e-3 | 6.2 | 1.1e-3 | 3.7 | 2.5e-3 | 4.6 | ||
81 | 8.1e-2 | 2.1 | 1.6e-1 | 2.0 | 5.3e-5 | 4.0 | 1.2e-4 | 4.0 | 1.1e-4 | 3.2 | 2.9e-4 | 3.1 | ||
161 | 1.9e-2 | 2.1 | 3.6e-2 | 2.1 | 1.0e-5 | 2.4 | 5.9e-5 | 1.0 | 1.1e-5 | 3.3 | 3.0e-5 | 3.3 | ||
321 | 3.6e-3 | 2.4 | 6.3e-3 | 2.5 | 1.8e-6 | 2.5 | 3.9e-5 | 0.6 | 1.2e-6 | 3.3 | 1.7e-6 | 4.1 |