Skip to main content
Springer logoLink to Springer
. 2017 May 30;2017(1):124. doi: 10.1186/s13660-017-1399-7

A stabilized MFE reduced-order extrapolation model based on POD for the 2D unsteady conduction-convection problem

Hong Xia 1, Zhendong Luo 2,
PMCID: PMC5488046  PMID: 28680227

Abstract

In this study, we devote ourselves to establishing a stabilized mixed finite element (MFE) reduced-order extrapolation (SMFEROE) model holding seldom unknowns for the two-dimensional (2D) unsteady conduction-convection problem via the proper orthogonal decomposition (POD) technique, analyzing the existence and uniqueness and the stability as well as the convergence of the SMFEROE solutions and validating the correctness and dependability of the SMFEROE model by means of numerical simulations.

Keywords: stabilized mixed finite element reduced-order extrapolation model, unsteady conduction-convection problem, proper orthogonal decomposition technique, the existence and uniqueness and the stability as well as the convergence

Introduction

Let ΘR2 be an interconnected bounded domain. We are concerned with the following two-dimensional (2D) unsteady conduction-convection problem (see, e.g., [13]).

Problem I

Seek u=(u1,uy)τ, p, and Q that satisfy

{utμΔu+(u)u+p=Qj,(x,y,t)Θ×(0,T),u=0,(x,y,t)Θ×(0,T),Qtγ01ΔQ+(u)Q=0,(x,y,t)Θ×(0,T),u(x,y,t)=f0(x,y,t),Q(x,y,t)=ϖ(x,y,t),(x,y,t)Θ×(0,T),u(x,y,0)=g0(x,y),Q(x,y,0)=ω(x,y),(x,y)Θ, 1

where u=(ux,uy)τ represents the unknown velocity vector, p represents the unknown pressure, Q represents the unknown heat energy, T is the final moment, j=(0,1)τ, μ=Pr/Re, Pr is the Prandtl number, Re is the Reynolds, γ0=RePr, and f0(x,y,t), g0(x,y), ϖ(x,y,t) and ω(x,y) are four known functions. In order to facilitate theoretical analysis and not to lose universality, we assume that f0(x,y,t)=g0(x,y)=0 and ϖ(x,y,t)=0 in the following study.

Because the 2D unsteady conduction-convection problem is a system of nonlinear PDEs, it usually has no analytic solution so as to have to depend on approximate solutions. Until present, there have been many numerical methods for the 2D unsteady conduction-convection problem (see, e.g., [17]), but the stabilized mixed finite element (SMFE) method based on a parameter-free and two local Gauss integrals in [7] is considered as one of the most efficient approaches to solving the 2D unsteady conduction-convection problem. However, the SMFE method includes a lot of unknowns so as to amass a lot of truncated errors and bear very large computational load in the real-world engineering applications. Thus, a key issue is how to decrease the unknowns of the SMFE method so as to ease the truncated error amassing and save the consuming time in the numerical computation but keeping sufficiently high accuracy of numerical solutions.

A number of numerical experiments (see, e.g., [821]) have shown that the proper orthogonal decomposition (POD) is a very useful approach to decrease the unknowns for numerical models and ease the truncated error amassing in the numerical computations. But the now available reduced-order numerical methods as stated above were built by means of the POD basis formulated by the classical numerical solutions on all time nodes, before calculating the reduced-order numerical solutions on the same time nodes, which are some vain reduplicated computations. Since 2014, the reduced-order extrapolation MFE models based on POD for the 2D hyperbolic equations, unsteady parabolized Navier-Stokes (NS) equations, and viscoelastic wave equation have been proposed by Luo’s team (see, e.g., [2224]) to avert the vain reduplicated calculations.

However, as far as we know, there has not been any study where the POD technique is used to establish the SMFE reduced-order extrapolation (SMFEROE) model for the 2D unsteady conduction-convection problem. Therefore, in this article, we devote ourselves to establishing the SMFEROE model via the POD method for the 2D unsteady conduction-convection problem, analyzing the existence and uniqueness and the stability as well as the convergence of the SMFEROE solutions and validating the correctness and dependability of the SMFEROE model by means of numerical simulations.

The major differences between the SMFEROE model and the now available reduced-order extrapolation MFE models based on POD, as stated above, consist in the fact that the conduction-convection problem not only includes the unknown velocity and the unknown pressure, but also has the unknown heat energy coupled nonlinearly with the unknown velocity vector so that it is more complicated than the hyperbolic equations, unsteady parabolized NS equations, and viscoelastic wave equation. Thus, both the modeling of the SMFEROE method and the demonstration of the existence and uniqueness and the stability as well as the convergence of the SMFEROE solutions encounter more difficulties and require more techniques than the now available reduced-order extrapolation MFE models as stated above, but the SMFEROE model has some specific applications. Especially, the SMFEROE model is built by means of the POD basis generated by the SMFE solutions on the initial seldom time nodes, before finding out the SMFEROE solutions at all time nodes by means of the extrapolation iteration so that it does not have reduplicated computation. Consequently, it is development and improvement over the existing models as mentioned above.

The rest of the article is scheduled as follows. In Section 2, we review the SMFE model and the corresponding results for the 2D unsteady conduction-convection problem. In Section 3, we constitute the POD basis by means of the SMFE solutions on the initial seldom time nodes and build the SMFEROE model including seldom unknowns for the 2D unsteady conduction-convection problem by means of the POD basis. Section 4 offers the demonstration of the existence and uniqueness and the stability as well as the convergence of the SMFEROE solutions and the algorithm process for the SMFEROE model. In Section 5, some numerical simulations are supplied to validate the correctness and dependability of the SMFEROE model. Section 6 generalizes the main conclusions.

Review the fully discrete SMFE model

The following arisen Sobolev spaces as well as their norms are well known (see [25]).

The weak form for the 2D unsteady conduction-convection problem is stated as follows.

Problem II

Seek (u,p,Q)H1(0,T;X)2×L2(0,T;M)×H1(0,T;W) that satisfies

{(ut,ψ)+A(u,ψ)+A1(u,u,ψ)B(p,ψ)=(Qj,ψ),ψX,B(q,u)=0,qM,(Qt,φ)+D0(Q,φ)+A2(u,Q,φ)=0,φW,u(x,y,0)=0,Q(x,y,0)=ω(x,y),(x,y)Θ, 2

where X=H01(Θ)2, M=L02(Θ)={qL2(Θ);Θqdxdy=0}, W=H01(Θ), (,) denotes the scalar product of L2(Θ)2 or L2(Θ), and

A(u,ψ)=μ(u,ψ),u,ψX;B(q,ψ)=(q,divψ),ψX,qM,A1(u,ψ,ϕ)=0.5[((uψ),ϕ)((uϕ),ψ)],u,ψ,ϕX,A2(u,Q,φ)=0.5[((uQ),φ)((uφ),Q)],uX,Q,φW,D0(Q,φ)=γ01(Q,φ),Q,φW.

They have the following properties (see, e.g., [37, 26]):

A1(u,ψ,ϕ)=A1(u,ϕ,ψ);A1(u,ψ,ψ)=0,u,ψ,ϕX, 3
A2(u,Q,φ)=A2(u,φ,Q);A2(u,φ,φ)=0,uX,Q,φW, 4
A(ψ,ψ)μ|ψ|12;|A(u,ψ)|μ|u|1|ψ|1,u,ψX, 5
D0(φ,φ)γ01|φ|12;|D0(Q,φ)|γ01|Q|1|φ|1,Q,φW, 6
supψXb(q,ψ)|ψ|1βq0,qM, 7

here β is a positive real number. Define

N0=supu,ψ,ϕXA1(u,ψ,ϕ)|u|1|ψ|1|ϕ|1,N˜0=supuX,(Q,φ)W×WA2(u,Q,φ)|u|1|Q|1|φ|1. 8

The following conclusions about Problem II were proved in [3].

Theorem 1

When ωL2(Θ) satisfies ω022μ2T/(2N0T1exp(T)+μγ0N˜02), then Problem  II has a unique solution that satisfies

u02+μuL2(L2)2T2ω02exp(T),Q02+γ01QL2(L2)2ω02.

For the integer N>0, let k=T/N represent the time step, h={K} represent the quasi-uniformity triangle partition of Θ (see [3, 7]), P1(K) denote the linear polynomial space on K, and (uhn,phn,Qhn) be the SMFE solutions of (u(t),p,Q) at the time nodes tn=nk (0nN). Then the SMFE model including the parameter-free and two local Gauss integrals can be stated as follows.

Problem III

Seek (uhn,phn,Qhn)Uh×Mh×Wh (n=1,2,,N) that satisfy

{(¯tuhn,ψh)+A(uhn,ψh)+A1(uhn,uhn,ψh)B(phn,ψh)=(Qhnj,ψh),ψhXh,B(qh,uhn)+D(phn,qh)=0,qhMh,(¯tQhn,φh)+D0(Qhn,φh)+A2(uhn,Qhn,φh)=0,φhWh,uh0=0,Qh0=Rhω(x,y),(x,y)Θ, 9

where Xh={ψh[H01(Θ)C(Θ)]2;ψh|K[P1(K)]2,Kh}, Mh={ϕhM;ϕh|KP1(K),Kh}, Wh={φhH01(Θ)C(Θ);φh|KP1(K),Kh}, ¯tun=(unun1)/k, ¯tTn=(QnQn1)/k, D(phn,qh)=εKh{K,2phnqhdxdyK,1phnqhdxdy} (ph,qhMh), ε is a positive parameter-free real, K,jg(x,y)dxdy (j=1,2) represent the Gauss integrals on K that are exact for i degree polynomial g(x,y)=phqh (j=1,2), and Rh is the Ritz projection from W onto Wh (see [7]).

Note that, qhMh, the function phMh should be piecewise constant as j=1. If WˆhL2(Θ) is the piecewise constant space on h and the operator ϱh:L2(Θ)Wˆh is defined as follows, pL2(Θ),

(p,qh)=(ϱhp,qh),qhWˆh, 10

then the bilinear functional D(,) can be denoted by

D(ph,qh)=ε(phϱhph,qh)=ε(phϱhph,qhϱhqh). 11

Furthermore, the operator ϱh satisfies the following inequalities (see [3, 7, 26]):

ϱhp0Cp0,pL2(Θ), 12
pϱhp0Chp1,pH1(Θ), 13

where C>0 in this context denotes the constant independent of h and k that is possibly not the same at different places.

The following conclusions of the existence and uniqueness and the stability as well as the convergence of the SMFE solutions to Problem III have been deduced in [7].

Theorem 2

Under the conditions of Theorem  1, the SMFE model has only a set of solutions {(uhn,phn,Qhn)}n=1N that satisfies

uhn0+Qhn0+ki=1n(uhi0+Qhi0+phi0)Cω0, 14

which implies that the set of SMFE solutions {(uhn,phn,Qhn)}n=1N is stable. Furthermore, if ωH1(Θ), N0μ1uhn01/4, and h=O(k), the set of SMFE solutions {(uhn,phn,Qhn)}n=1N satisfies the error estimations

ki=1n[u(ti)uhi1+Q(ti)Qhi1+p(ti)phi0]+u(tn)uhn0+Q(tn)Qhn0C(k+h2),n=1,2,,N, 15

where (u,p,T) represents the generalized solution of Problem  II.

Remark 1

If only ω, k, h, the Reynolds Re, the Prandtl number Pr, and the subspaces Xh, Mh, and Wh are given, a set of SMFE solutions {uhn,phn,Qhn}n=1n is acquired by Problem III. We choose the initial L solutions (uhn,phn,Qhn) (1nL, usually, LN and L<5, e.g., L=20, N=4,000 in the numerical simulations of Section 5) from N solutions (uhn,phn,Qhn) (1nN) as snapshots.

Constitute the POD basis and build the SMFEROE model

For the extracted snapshots (uhn,phn,Qhn) (1nL) in Section 2, set Ui=(uhn,phn,Qhn) (n=1,2,,L) with rank l and define the snapshot matrix A˜=(A˜ij)L×LRL×L, where A˜ij=[(uhi,uhj)+(phi,phj)+(Qhi,Qhj)]/L. Thus, the matrix A˜ is positive semi-definite and has rank l, the POD basis {ωj}j=1d can be found and has the following results (see, e.g., [10, 12, 14]).

Lemma 1

Suppose that the rank of A˜ is l, λ1λ2λl>0 are the positive eigenvalues of A˜, and ψ1, ψ2, … , ψl are the corresponding orthonormal eigenvectors. Then the POD bases are denoted by

ωi=1Lλi(U1,U2,,UL)ψi,1idl 16

and satisfy the following formula:

1Li=1LUij=1d(Ui,ωj)XˆωjXˆ2=j=d+1lλj, 17

where Xˆ=X×M×W.

Let ωj=(ωuj,ωpj,ωQj) (j=1,2,,d), Xd=span{ωu1,ωu2,,ωud}, Md=span{ωp1,ωp2,,ωpd}, and Wd=span{ωQ1,ωQ2,,ωQd}. For uhXh, phMh, and QhWh, define, respectively, three projections Pd: XhXd, Zd: MhMd, and Rd:WhWd as follows:

(Pduh,wd)=(uh,wd),wdXd; 18
(Zdph,pd)=(ph,qd),qdMd; 19
(RdQh,ϖd)=(Qh,ϖd),ϖdWd. 20

Then it is easily known from functional analysis principles (see, e.g., [27]) that there are three extensions Ph: XXh, Zh: MMh, and Rh: WWh of Pd, Zd, and Rd such that Ph|Xh=Pd:XhXd, Zh|Mh=Zd:MhMd, and Rh|Wh=Rd:WhWd are defined, respectively, by

(Phu,wh)=(u,wh),whXh, 21
(Zhp,ph)=(p,qh),qhMh, 22
(RhQ,ϖh)=(Q,ϖh),ϖhWh, 23

where (u,p,Q)X×M×W. Thanks to (21), (22), and (23), the projections Ph, Zh, and Rh all are bounded

(Phu)0u0,uX; 24
Zhp0p0,pM; 25
(RhQ)0Q0,QW. 26

Moreover, there are the following results (see [3, 11, 14]):

uPhu0Ch(uPhu)0,uX; 27
uPhu1ChuPhu0,uX; 28
QRhQ0Ch(QRhQ)0,TW; 29
QRhQ1ChQRhQ0,TW. 30

In addition, there are the following conclusions (see, e.g., [3, 1214]).

Lemma 2

The projections Pd, Zd, and Rd (1dl) satisfy, respectively,

1Ln=1L[uhnPduhn02+h2(uhnPduhn)02]Ch2j=d+1lλj; 31
1Ln=1LphnZdphn02j=d+1lλj; 32
1Ln=1L[QhnRdQhn02+h2(QhnRdQhn)02]Ch2j=d+1lλj, 33

where (uhn,phn,Qhn)Xh×Mh×Wh (1nL) are the initial L solutions of Problem  III. Furthermore, the projections Ph, Zh, and Rh hold, respectively, the following properties:

unPhun1+hunPhun0+h2(unPhun)0Ch3,n=1,2,,N; 34
pnZhpnsChms,n=1,2,,N,s=1,0,m=1,2; 35
QnRhQn1+hQnRhQn0+h2(QnRhQn)0Ch3,n=1,2,,N, 36

where (u,p,Q)H2(Θ)2×Hm(Θ)×H2(Θ) represents the generalized solution for the 2D unsteady conduction-convection problem.

Thus, based on Xd×Md×Wd, the SMFEROE formulation for the 2D unsteady conduction-convection problem is set up as follows.

Problem IV

Find (udn,pdn,Qdn)Xd×Md×Wd (n=1,2,,N) such that

(udn,pdn,Qdn)=j=1d((ωuj,uhn)ωuj,(ωpj,phn)ωpj,(ωTj,Qhn)ωTj),n=1,2,,L; 37
(¯tudn,ψd)+A(udn,ψd)+A1(udn,udn,ψd)B(pdn,ψd)=(Qdnj,ψd),ψdXd,L+1nN, 38
B(udn,qd)+D(pdn,qd)=0,qdMd,L+1nN, 39
(¯tQdn,ϖh)+D0(Qdn,ϖd)+A2(udn,Qdn,ϖd)=0,ϖdWd,L+1nN, 40

where (uhn,phn,Qhn)Xh×Mh×Wh (n=1,2,,L) are the initial L SMFE solutions for Problem III.

Remark 2

It is easily known that Problem III at each time node contains 4Nh (here Nh represents the number of vertices of triangles in h, see [3]) unknowns, but Problem IV at the same time node only has 4d (dlLNNh) unknowns. For the real-world engineering issues, the number Nh of vertices of triangles in h exceeds thousands or even millions; whereas d only is the number of the initial seldom eigenvalues and is quite small (for instance, in Section 5, d=6, but Nh=3×136×104). Therefore, Problem IV is the SMFEROE model for the 2D unsteady conduction-convection problem. Especially, Problem IV only uses the initial few known L solutions of Problem III to seek other (NL) solutions and does not have reduplicated calculations. In other words, the initial L POD-based SMFEROE solutions are gained by means of projecting the initial L SMFE solutions into POD basis, while other (NL) SMFEROE solutions are gained by means of extrapolation and iterating equations (38), (39), and (40). Therefore, it is thoroughly different from the now available reduced-order models (see, e.g., [914, 20, 28]).

The existence and uniqueness and the stability as well as the convergence of SMFEROE solutions and the algorithm process for the SMFEROE model

The existence and uniqueness and the stability as well as the convergence of the SMFEROE solutions

The existence and uniqueness and the stability as well as the convergence of the solutions for the SMFEROE formulation of the 2D unsteady conduction-convection problem have the following main conclusions.

Theorem 3

Under the conditions of Theorem  2, Problem  IV has only a set of solutions (udn,pdn,Qdn)Xd×Md×Wd such that

udn0+Qdn0+ki=L+1n(udi0+pdi0+Qdi0)Cω0,1nN, 41

which implies that the SMFEROE solutions (udn,pdn,Qdn) (1nN) of Problem  IV are stable. When k=O(h) and N0μ1udn01/4 (L+1nN), we have the error estimations

uhnudn0+QhnQdn0+k(uhnudn)0+k(QhnQdn)0+kphnpdn0CLk(j=d+1lλj)1/2,1nL; 42
uhnudn0+QhnQdn0+k(uhnudn)0+k(QhnQdn)0+kphnpdn0C(k+h2)+CLk(j=d+1lλj)1/2,L+1nN. 43

Proof

When 1nL, from (37), we immediately gain unique (udn,pdn,Qdn)Xd×Md×Wd (1nL). When L+1nN, by using the same approaches as proving Theorem 2 in [7], from (38)-(40) we can gain unique (udn,pdn,Qdn)Xd×Md×Wd (L+1nN). Thus, Problem IV has only a set of solutions (udn,pdn,Qdn)Xd×Md×Wd (1nN).

Next, we devote ourselves to proving that (41) holds.

When 1nL, by (24)–(26) and Theorem 2, there holds (41).

When L+1nN, by choosing ψd=udn in (38) and qd=pdn in (39), noting that there hold (ρhpd,pd)=ρhpd02 and (pdρhpd,pdρhpd)=pd02ρhpd020 from (11), and using (3) and Hölder’s and Cauchy’s inequalities, we obtain

udn02+kμudn02+kε(pdn02ϱhphd02)=(udn1,udn)+(Qdnj,udn)12(udn02+udn102)+CkQdn12+kμ2udn02. 44

It follows from (44) that

udn02udn102+2kμudn02+2kε(pdn02ϱhphd02)CkQdn12. 45

If pdn0, then it is easily known from (11) that pdn02>ϱhpdn02. Thus, there is a positive real number δ(0,1) that satisfies δpdn02ϱhpdn02. By summing (45) from L+1 to n simplified, we have

udn02+ki=L+1n(udi02+pdi02)CudL02+Cki=L+1nQdi12. 46

Taking a square root for (46) and utilizing (i=1nai2)1/2i=1n|ai|/n yield

udn0+ki=L+1n(udi0+pdi0)C(udL02+ki=L+1nQdi12)1/2. 47

By choosing φd=Qdn in (40) and by making use of (4) and Hölder ’s and Cauchy’s inequalities, we obtain

Qdn02+2kγ0Qdn02Qdn102. 48

Summing (48) from L+1 to n yields

Qdn02+2kγ0i=L+1nQdi02QL02. 49

By extracting a square root for (49), making use of (i=1nai2)1/2i=1n|ai|/n and (41) when n=L, and then simplifying, we obtain

Qdn0+ki=L+1nQdi0Cω0. 50

By noting that 1C0 and by using (41) when n=L, from (47) and (49), we obtain

udn0+ki=L+1n(udi0+pdi0)Cω0. 51

Combining (50) with (51) yields that (41) holds when L+1nN. If pdn=0, (41) is distinctly correct.

When 1nL, with Lemma 2 and (37), we immediately obtain (42).

When L+1nN, by subtracting Problem IV from Problem III choosing ψh=ψd, qh=qd, and φh=φd, we acquire

(uhnudn,ψd)+kA(uhnudn,ψd)+kA1(uhn,uhn,ψd)kA1(udn,udn,ψd)kB(phnpdn,ψd)=k((QhnQdn)j,ψd)+(uhn1udn1,ψd),ψdXd, 52
b(qd,uhnudn)+ε(phnpdnϱh(phnpdn),qdϱhqd)=0,qdMd, 53
(QhnQdn,φd)+kD0(QhnQdn,φd)+kA2(uhn,Qhn,φd)kA2(udn,Qdn,φd)=(Qhn1Qdn1,φd),φdWd,L+1nN. 54

Let en=Pduhnudn, fn=uhnPduhn, ηn=Zdphnpdn, and ξn=phnZdphn. First, from (18), (52), and (53), we obtain

en02+kμen02=(Pduhnudn,en)+kA(Pduhnudn,en)=(fn,en)+(uhnudn,en)+kA(uhnudn,en)=(fn1fn,en)+kB(phnpdn,en)kA1(uhn,uhn,en)+kA1(udn,udn,en)+(en1,en)+k((QhnQdn)j,en)=(fn1fn,en)kA1(uhn,uhn,en)+kA1(udn,udn,en)+k((QhnQdn)j,en)+(en1,en)+kB(ξn,en)+kB(η,en)2kε(phnpdnϱh(phnpdn),ηnϱhη)C(k1fn1fn12)+4kμ1ηn02+Ckξn02+kμ8en02+12en102+12en022kε(ηn02ϱhη02)kA1(uhn,uhn,en)+kA1(udn,udn,en)+k((QhnQdn)j,en). 55

Next, when N0μ1uhn01/4 and N0μ1udn01/4 (L+1nN), with the properties of A1(,,), Hölder’s and Cauchy’s inequalities, and Lemma 2, we gain

kA1(udn,udn,en)kA1(uhn,uhn,en)Ckfn02+kμ4en02. 56

And then, with Hölder’s and Cauchy’s inequalities, we gain

k((QhnQdn)j,en)CkQhnQdn12+kμ8en02. 57

If ηn0, it is accessible to get ηn02>ϱhη02 from (11). Thus, there exists a positive real number δ(0,1) that satisfies δηn02ϱhη02. When k=O(h), by choosing ε=5μ1(1δ)1, combining (55) with (56) and (57), using (28), and then simplifying, we acquire

en02en102+ken02+kηn02Ck(fn02+fn102+ξn02)+CkQhnQdn12. 58

Summing (58) from L+1 to n yields

en02+ki=L+1n(ei02+ηn02)CeL02+Cki=Ln(fi02+ξi02+QhiQdi12). 59

By extraction of a square root to (59) and making use of (i=1nai2)1/2n=1n|ai|/n, we gain

en0+ki=L+1n(ei0+ηi0)C[eL02+ki=Ln(fi02+ξi02+QhiQdi12)]1/2. 60

Moreover, from Lemma 2 as well as Theorem 2, we acquire

ki=Lnfi0ki=Ln[(uhiu(ti))0+(u(ti)ui)0+(uiPhui)0+(Ph(uiuhi)0]C(h2+k), 61
ki=Lnξi0ki=Ln[phip(ti)0+p(ti)pi0+piZhpi0+Zh(piphi)0]C(h2+k). 62

Combining (61) and (62) with (60) and using Lemma 2 and (42) when n=L yield

en0+ki=L+1n(ei0+ηi0)C(k+h2)+CLk(j=d+1lλj)1/2+C[ki=LnQhiQdi12]1/2. 63

Let Fn=QhnZdQhn, En=ZdQhnQdn. First, by making use of (54) and Lemma 2, we acquire

En02+kγ01En02=(En,En)+kD0(En,En)=(Fn,En)+kD0(ZdQhnQhn,En)+[(QhnQdn,En)+kD0(QhnQdn,En)]=(Fn,En)+kA2(udn,Qdn,En)kA2(uhn,Qhn,En)+(Qhn1Qdn1,En)=(Fn1Fn,En)+kA2(udn,Qdn,En)kA2(uhn,Qhn,En)+(En1,En)Ck1(Fn12+Fn112)+CkFn02)+k4γ0En02+kA2(udn,Qdn,En)kA2(uhn,Qhn,En)+12En102+12En02. 64

And then, when N0μ1udn01/4 (n=1,2,,N), with Lemma 2, (4), and Hölder’s and Cauchy’s inequalities, we have

kA2(udn,Qdn,En)kA2(uhn,Qhn,En)k4γ0En02+CkFn02. 65

Combining (64) with (65) and using Lemma 2, Theorems 1 and 2, the same technique as (61) yield that

En02+kγ01En02Ck(h4+k2)+En102. 66

Summing (66) from L+1 to n yields that

En02+kγ01i=L+1nEi02Cnk(h4+k2)+CEL02. 67

By extraction of a square root to (67) and making use of (i=1nai2)1/2i=1n|ai|/n and (42), we acquire

En0+ki=L+1nEi0C(h2+k)+CLk(j=d+1lλj)1/2. 68

With the triangle inequality of norm, (68), and Lemma 2, we acquire

QhnQdn0+ki=L+1n(QhiQdi)0C(h2+k)+CLk(j=d+1lλj)1/2. 69

By combining (63) with (69) and making use of Lemma 2, we acquire

uhnudn0+ki=L+1n((uhiudi)0+phipdi0)C(k+h2)+CLk(j=d+1lλj)1/2. 70

Combining (69) with (70) yields (43). When ηn=0, (43) is distinctly correct. Thus, the argument of Theorem 3 is accomplished. □

By combining Theorem 2 with Theorem 3, we immediately acquire the following conclusion.

Theorem 4

Under the conditions of Theorems 2 and 3, the SMFEROE solutions (udn,pdn,Qdn) for Problem  IV hold the error estimations

ki=1n[(u(ti)udi)0+(Q(ti)Qdi)0]+p(ti)pdi0]+u(tn)udn0+Q(tn)Qdn0C(k+h2)+CLk(j=d+1lλj)1/2,

where (u,p,T) represents the generalized solution for the 2D unsteady conduction-convection problem.

Remark 3

The factor Lk(j=d+1lλj)1/2 in Theorems 3 and 4 is caused by reduced-order for Problem II, it can be used as a suggestion choosing the amount of POD basis, that is, we only need to choose d that satisfies k2L2j=d+1lλj=O(k2,h4), we can acquire the SMFROE solutions satisfying the accuracy requirement.

The algorithm process for the SMFEROE model

The algorithm process for the SMFEROE model can be carried out according to the next seven steps.

Step 1

Extract the snapshots Un(x,y)=(uhn,phn,Qhi) (1nL and LN) from the initial L SMFE solutions.

Step 2

Compile the snapshot matrix A˜=(A˜ij)L×L, where A˜ij=[(uhi,uhj)+(phi,phj)+(Qhi,Qhj)]/L.

Step 3

Find the positive eigenvalues λ1λ2λl>0 (l=dim{U1,U2,,UL}) of A˜ and the corresponding eigenvectors vj=(a1j,a2j,,aLj)τ (j=1,2,,l).

Step 4

For h, k, and error ν needed, determine the amount d of POD basis that satisfies k2+h4+L2k2j=d+1lλjν2.

Step 5

Constitute the POD basis ωj(x,y)=(ωuj(x,y),ωpj(x,y),ωQj(x,y))=j=1Laij(uhi,phi,Qhi)/Lλj (1jd).

Step 6

Let Xd=span{ωu1(x,y),ωu2(x,y),,ωud(x,y)}, Md=span{ωp1(x,y),ωp2(x,y),,ωpd(x,y)}, and Wd=span{ωQ1(x,y),ωQ2(x,y),,ωQd(x,y)}. Solving Problem IV gives the SMFEROE solutions (udn,pdn,Qdn) (1nN).

Step 7

If udn1udn0udnudn+10, pdn1pdn0pdnpdn+10, and Qdn1Qdn0QdnQdn+10 (LnN1), then (udn,pdn,Qdn) (1nN) are the SMFEROE solutions satisfying the accuracy requirement. Else, namely, if udn1udn0<udnudn+10 or pdn1pdn0<pdnpdn+10 or Qdn1Qdn0<QdnQdn+10 (n=L,L+1,,N1), put Un+jL=(udj,pdj,Qdj) (j=0,1,,L1), return to Step 2.

Numerical simulations

In the following, we use the numerical simulations to validate the correctness and dependability of the SMFEROE model for the 2D unsteady conduction-convection problem.

The computational domain Θ̄ is composed of the channel of width 6 and length 20 holding two same rectangular cavities of width 2 and length 4 at the top and bottom of the channel (see Figure 1). We first partition Θ̄ into several quadrates whose side length equals x=y=0.01. Then we partition each quadrate into two triangles by linking diagonal in the same orientation and form the triangularizations h with h=2×102. Choose ε=1, Pr=7, and Re=1,000. Besides the inflow velocity u=(0.1(y2)(8y),0)T (x=0 and 2y8) on the left boundary, the other initial and boundary values are chosen as 0. We choose k=0.01 in order to satisfy the condition k=O(h).

Figure 1.

Figure 1

The computational domain and the initial boundary values.

We first extracted 20 SMFE solutions (uhn,phn,Qhn) (n=1,2,,20) from the SMFE model to constitute snapshots Un=(uhn,phn,Qhn) (1n20). Next, we sought out 20 eigenvectors and 20 eigenvalues arrayed in a non-increasing order according to Step 3 in Section 4.2. It was achieved by calculation that Lk(j=720λj)1/23×102 when k=0.01 and L=20, which implies that it is only necessary to choose the initial 6 eigenvectors (ωuj,ωpj,ωQj) (1j6) to generate subspaces Xd×Md×Wd. And then, we found the SMFEROE solutions (udn,pdn,Qdn) (n=4,000, i.e., at t=40) by means of the SMFEROE model according to seven steps in Section 4.2, which are drawn in (b) graphs of Figures 2-4, but the corresponding SMFE solutions of the velocity, pressure, and heat energy obtained from the SMFE model are drawn in (a) graphs of Figures 2-4 at t=40, i.e., n=4,000, respectively. Every pair of graphs in Figures 2-4 are basically identical, respectively, but because the SMFEROE model eases the truncated error amassing in the calculating procedure, the SMFEROE solutions acquired from the SMFEROE model are better than the SMFE solutions from the SMFE model. Especially, the numerical results of the pressure and heat energy of the SMFEROE solutions are far better than those of the SMFE solutions.

Figure 3.

Figure 3

The numerical solutions of the pressure. (a) The SMFE solution of the pressure p at t=40 when Re=1,000 and Pr=7. (b) The SMFEROE solution of the pressure p with 6 POD bases at time t=40 when Re=1,000 and Pr=7.

Figure 2.

Figure 2

The numerical solutions of the velocity. (a) The SMFE solution of the velocity u at t=40 when Re=1,000 and Pr=7. (b) The SMFEROE solution of the velocity u with 6 POD bases at time t=40 when Re=1,000 and Pr=7.

Figure 4.

Figure 4

The numerical solutions of the heat energy. (a) The SMFE solution of the heat energy Q at t=40 when Re=1,000 and Pr=7. (b) The SMFEROE solution of the heat energy Q with 6 POD bases at time t=40 when Re=1,000 and Pr=7.

Figure 5 exhibits the errors between the SMFEROE solutions acquired from the SMFEROE model adopting the different amount of the POD basis and the SMFE solutions gained from the SMFE model when t=40, i.e., n=4,000, Pr=7, and Re=1,000. It is shown that the numerical computational conclusions are accorded with the theoretical cases since the numerical and theoretical errors both do not exceed 4×102.

Figure 5.

Figure 5

Absolute error for Re=1,000 and Pr=7 when POD basis is different and at the time level t=40 .

Further, by comparing the SMFE model with the SMFEROE model with 6 POD bases implementing the numerical simulations when t=40, Pr=7, and Re=1,000, we find that the SMFE model includes 4×136×104 unknowns on every time node and the elapsed time is about 180 minutes, but the SMFEROE model with 6 POD bases only has 4×6 unknowns at the same time node and the corresponding elapsed time is no more than 60 seconds, i.e., the elapsed time of the SMFE model is 180 times more than that of the SMFEROE model with 6 POD bases. Thus, the SMFEROE model can immensely decrease the elapsed time and ease the computational load so that it could immensely ease the truncated error amassing in the calculation procedure. This implies that the SMFEROE model is effective and dependable for solving the 2D unsteady conduction-convection problem.

Conclusions

In this article, we have established the SMFEROE model for the 2D unsteady conduction-convection problem by means of the POD technique. We first extract the initial seldom L (LN) SMFE solutions for the 2D unsteady conduction-convection problem and formulate the snapshots. Next, we constitute the POD basis by the snapshots by means of the POD technique. And then, the subspaces generated with the initial seldom POD basis substitute the MFE subspaces in the SMFE model in order to establish the SMFEROE model for the 2D unsteady conduction-convection problem. Finally, we analyze the existence and uniqueness and the stability as well as the convergence of the SMFEROE solutions for the 2D unsteady conduction-convection problem and supply the algorithm process for the SMFEROE model. Comparing the numerical simulation results of the SMFEROE solutions with the SMFE solutions validates the dependability and correctness of the SMFEROE model.

Acknowledgements

This research was supported by the National Science Foundation of China grant No. 11671106 and by the Fundamental Research Funds for the Central Universities grant No. 2016MS33.

Footnotes

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

All authors contributed equally and significantly in writing this article. All authors wrote, read, and approved the final manuscript.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Contributor Information

Hong Xia, Email: summerday@ncepu.edu.cn.

Zhendong Luo, Email: zhdluo@163.com.

References

  • 1.Luo ZD, Li H, Sun P. A fully discrete stabilized mixed finite volume element formulation for the non-stationary conduction–convection problem. J. Math. Anal. Appl. 2013;44(1):71–85. doi: 10.1016/j.jmaa.2013.03.001. [DOI] [Google Scholar]
  • 2.Wang C, Liu JG, Johnston H. Analysis of a fourth order finite difference method for the incompressible Boussinesq equations. Numer. Math. 2004;97(3):555–594. doi: 10.1007/s00211-003-0508-3. [DOI] [Google Scholar]
  • 3.Luo ZD. Mixed Finite Element Methods and Applications. Beijing: Chinese Science Press; 2006. [Google Scholar]
  • 4.Luo ZD. The mixed finite element method for the non-stationary conduction-convection problems. Chin. J. Numer. Math. Appl. 1998;20(2):29–59. [Google Scholar]
  • 5.Luo ZD, Wang LH. Nonlinear Galerkin mixed element methods for the non stationary conduction-convection problems (I): the continuous-time case. Chin. J. Numer. Math. Appl. 1998;20(4):71–94. [Google Scholar]
  • 6.Luo ZD, Wang LH. Nonlinear Galerkin mixed element methods for the non stationary conduction-convection problems (II): the backward one-Euler fully discrete format. Chin. J. Numer. Math. Appl. 1999;21(1):86–105. [Google Scholar]
  • 7.Luo ZD. A stabilized mixed finite element formulation for the non-stationary incompressible Boussinesq equations. Acta Math. Sci. 2016;36(2):385–393. doi: 10.1016/S0252-9602(16)30007-8. [DOI] [Google Scholar]
  • 8.Rozza G, Veroy K. On the stability of the reduced basis method for Stokes equations in parametrized domains. Comput. Methods Appl. Mech. Eng. 2007;196:1244–1260. doi: 10.1016/j.cma.2006.09.005. [DOI] [Google Scholar]
  • 9.Luo ZD, Chen J, Navon IM, Yang XZ. Mixed finite element formulation and error estimates based on proper orthogonal decomposition for the non-stationary Navier-Stokes equations. SIAM J. Numer. Anal. 2008;47(1):1–19. doi: 10.1137/070689498. [DOI] [Google Scholar]
  • 10.Luo ZD, Chen J, Navon IM, Zhu J. An optimizing reduced PLSMFE formulation for non-stationary conduction-convection problems. Int. J. Numer. Methods Fluids. 2009;60:409–436. doi: 10.1002/fld.1900. [DOI] [Google Scholar]
  • 11.Sun P, Luo ZD, Zhou Y. Some reduced finite difference schemes based on a proper orthogonal decomposition technique for parabolic equations. Appl. Numer. Math. 2010;60(1-2):154–164. doi: 10.1016/j.apnum.2009.10.008. [DOI] [Google Scholar]
  • 12.Luo ZD, Xie ZH, Chen J. A reduced MFE formulation based on POD for the non-stationary conduction-convection problems. Acta Math. Sci. 2011;31(5):765–1785. [Google Scholar]
  • 13.Luo ZD, Du J, Xie ZH, Guo Y. A reduced stabilized mixed finite element formulation based on proper orthogonal decomposition for the non-stationary Navier-Stokes equations. Int. J. Numer. Methods Eng. 2011;88(1):31–46. doi: 10.1002/nme.3161. [DOI] [Google Scholar]
  • 14.Luo ZD, Li H, Zhou YJ, Xie ZH. A reduced finite element formulation and error estimates based on POD method for two-dimensional solute transport problems. J. Math. Anal. Appl. 2012;385(1):371–383. doi: 10.1016/j.jmaa.2011.06.051. [DOI] [Google Scholar]
  • 15.Wang Z, Akhtar I, Borggaard J, Iliescu T. Proper orthogonal decomposition closure models for turbulent flows: a numerical comparison. Comput. Methods Appl. Mech. Eng. 2012;237-240:10–26. doi: 10.1016/j.cma.2012.04.015. [DOI] [Google Scholar]
  • 16.Zokagoa JM, Soulaïmani A. A POD-based reduced-order model for free surface shallow water flows over real bathymetries for Monte-Carlo-type applications. Comput. Methods Appl. Mech. Eng. 2012;221-222:1–23. doi: 10.1016/j.cma.2011.11.012. [DOI] [Google Scholar]
  • 17.Ghosh R, Joshi Y. Error estimation in POD-based dynamic reduced-order thermal modeling of data centers. Int. J. Heat Mass Transf. 2013;57(2):698–707. doi: 10.1016/j.ijheatmasstransfer.2012.10.013. [DOI] [Google Scholar]
  • 18.Stefanescu R, Sandu A, Navon IM. Comparison of POD reduced order strategies for the nonlinear 2D shallow water equations. Int. J. Numer. Methods Fluids. 2014;76(8):497–521. doi: 10.1002/fld.3946. [DOI] [Google Scholar]
  • 19.Urban K, Patera AT. An improved error bound for reduced basis approximation of linear parabolic problems. Math. Comput. 2014;83:1599–1615. doi: 10.1090/S0025-5718-2013-02782-2. [DOI] [Google Scholar]
  • 20.Yano M. A space-time Petrov-Galerkin certified reduced basis method: application to the Boussinesq equations. SIAM J. Sci. Comput. 2014;36(1):A232–A266. doi: 10.1137/120903300. [DOI] [Google Scholar]
  • 21.Dimitriu G, Stefanescu R, Navon IM. POD-DEIM approach on dimension reduction of a multi-species host-parasitoid system. Ann. Acad. Rom. Sci. Ser. Math. Appl. 2015;7(1):173–188. [Google Scholar]
  • 22.Liu Q, Teng F, Luo ZD. A reduced-order extrapolation algorithm based on CNLSMFE formulation and POD technique for two-dimensional Sobolev equations. Appl. Math. J. Chin. Univ. Ser. A. 2014;29(2):171–182. doi: 10.1007/s11766-014-3059-8. [DOI] [Google Scholar]
  • 23.Luo ZD. A POD-based reduced-order stabilized Crank-Nicolson MFE formulation for the no-stationary parabolized Navier-Stokes equations. Math. Model. Anal. 2015;20(3):346–368. doi: 10.3846/13926292.2015.1048758. [DOI] [Google Scholar]
  • 24.Luo ZD, Teng F. An optimized SPDMFE extrapolation approach based on the POD technique for 2D viscoelastic wave equation. Bound. Value Probl. 2017;2017 doi: 10.1186/s13661-016-0739-8. [DOI] [Google Scholar]
  • 25.Adams RA. Sobolev Spaces. New York: Academic Press; 1975. [Google Scholar]
  • 26.Li J, He YN. A stabilized finite element method based on two local Gauss integrations for the Stokes equations. J. Comput. Appl. Math. 2008;214(1):58–65. doi: 10.1016/j.cam.2007.02.015. [DOI] [Google Scholar]
  • 27.Rudin W. Functional and Analysis. 2. New York: McGraw-Hill; 1973. [Google Scholar]
  • 28.Luo ZD, Zhu J, Wang RW, Navon IM. Proper orthogonal decomposition approach and error estimation of mixed finite element methods for the tropical Pacific Ocean reduced gravity model. Comput. Methods Appl. Mech. Eng. 2007;196(41-44):4184–4195. doi: 10.1016/j.cma.2007.04.003. [DOI] [Google Scholar]

Articles from Journal of Inequalities and Applications are provided here courtesy of Springer

RESOURCES