hierarchical modeling of the heat equation in a heterogeneous plate

14
Applied Numerical Mathematics 59 (2009) 2105–2118 Contents lists available at ScienceDirect Applied Numerical Mathematics www.elsevier.com/locate/apnum Hierarchical modeling of the heat equation in a heterogeneous plate Ana Carolina Carius, Alexandre L. Madureira Departamento de Matemática Aplicada, Laboratório Nacional de Computação Científica,Av. Getúlio Vargas, 333, 25651-070 Petrópolis, RJ, Brazil article info abstract Article history: Available online 14 December 2008 Keywords: Homogenization Dimension reduction Residual free bubbles Multiscale finite element method In this work we investigate the modeling of heterogeneous plates, where the length scale of the heterogeneity can be much smaller than the area of the plate’s middle surface. We derive a two-dimensional model for the original problem, and the resulting PDEs not only have rough coefficients but also depend on the thickness, resulting in a singularly perturbed problem. We employ asymptotic techniques to show that, as the plate thickness tends to zero, our model converges to the exact solution. To tame the numerical troubles of the resulting model we use finite elements methods of multiscale type. © 2008 IMACS. Published by Elsevier B.V. All rights reserved. 1. Introduction The challenge of solving PDEs in beams, plates and shells has historically attracted researchers from different fields, not only because of the importance of the physical problems demanding such task, but also because of the beautiful problems arising from the endeavor. Focusing on plates, the first necessary step is to perform some sort of dimension reduction, i.e., model a three-dimensional problem with a two-dimensional model. Hopefully, the resulting equations are easier to solve, and the final solution approximates in some sense the exact solution of the original problem. There are basically three known ways, not always exclusive, to obtain plate models. Probably the most common argu- ments are based on physical properties of the underlying problem, often combined with some mathematical reasoning. It is also possible to derive the models using asymptotic techniques, usually with a sound mathematical basis, and the results easier to justify a posteriori. The asymptotic arguments consist in taking the plate thickness to zero and finding “limit prob- lems.” For instance, linearly elastic plates have as limit biharmonic equations [12]. For heterogeneous materials however, an extra issue arises. There are situations when the attempts of homogenizing the material may lead to different models, depending on which limit is considered first, i.e., homogenization first and then dimension reduction, or the other way around [10,13]. This happens even when stationary heat problems are considered [9]. To avoid such undesirable peculiarity, we shall use hierarchical modeling. In such approach, the solution can defined for instance as the minimizer of the potential energy in the subspace of functions that are polynomials in the transverse direction. The higher the polynomial order, the better is the model. Likewise, the thinner is the plate, the better is the approximation [2,21]. In this work we consider the heat equation in a heterogeneous plate of thickness 2δ given by P δ = Ω × (δ,δ), where Ω R 2 is a bounded open domain with Lipschitz boundary ∂Ω. Let P δ L = ∂Ω × (δ,δ) be the lateral side of the plate, and P δ ± = Ω × {−δ,δ} its top and bottom. We denote a typical point of P δ by x = ( x , x 3 ), where x = (x 1 , x 2 ) Ω. Accordingly, we write = (,∂ 3 ) = (∂ 1 ,∂ 2 ,∂ 3 ), where i indicates the partial derivative with respect to x i . Also, ij = i j . The first author had support from CAPES, and the second author was partially supported by the CNPq/Brazil Projects 306104/2004-0 and 486026/ 2006-0. * Corresponding author. E-mail addresses: [email protected] (A.C. Carius), [email protected] (A.L. Madureira). 0168-9274/$30.00 © 2008 IMACS. Published by Elsevier B.V. All rights reserved. doi:10.1016/j.apnum.2008.12.012

Upload: ana-carolina-carius

Post on 26-Jun-2016

212 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Hierarchical modeling of the heat equation in a heterogeneous plate

Applied Numerical Mathematics 59 (2009) 2105–2118

Contents lists available at ScienceDirect

Applied Numerical Mathematics

www.elsevier.com/locate/apnum

Hierarchical modeling of the heat equation in a heterogeneous plate ✩

Ana Carolina Carius, Alexandre L. Madureira ∗

Departamento de Matemática Aplicada, Laboratório Nacional de Computação Científica, Av. Getúlio Vargas, 333, 25651-070 Petrópolis, RJ, Brazil

a r t i c l e i n f o a b s t r a c t

Article history:Available online 14 December 2008

Keywords:HomogenizationDimension reductionResidual free bubblesMultiscale finite element method

In this work we investigate the modeling of heterogeneous plates, where the length scaleof the heterogeneity can be much smaller than the area of the plate’s middle surface.We derive a two-dimensional model for the original problem, and the resulting PDEs notonly have rough coefficients but also depend on the thickness, resulting in a singularlyperturbed problem. We employ asymptotic techniques to show that, as the plate thicknesstends to zero, our model converges to the exact solution. To tame the numerical troublesof the resulting model we use finite elements methods of multiscale type.

© 2008 IMACS. Published by Elsevier B.V. All rights reserved.

1. Introduction

The challenge of solving PDEs in beams, plates and shells has historically attracted researchers from different fields, notonly because of the importance of the physical problems demanding such task, but also because of the beautiful problemsarising from the endeavor. Focusing on plates, the first necessary step is to perform some sort of dimension reduction, i.e.,model a three-dimensional problem with a two-dimensional model. Hopefully, the resulting equations are easier to solve,and the final solution approximates in some sense the exact solution of the original problem.

There are basically three known ways, not always exclusive, to obtain plate models. Probably the most common argu-ments are based on physical properties of the underlying problem, often combined with some mathematical reasoning. Itis also possible to derive the models using asymptotic techniques, usually with a sound mathematical basis, and the resultseasier to justify a posteriori. The asymptotic arguments consist in taking the plate thickness to zero and finding “limit prob-lems.” For instance, linearly elastic plates have as limit biharmonic equations [12]. For heterogeneous materials however,an extra issue arises. There are situations when the attempts of homogenizing the material may lead to different models,depending on which limit is considered first, i.e., homogenization first and then dimension reduction, or the other wayaround [10,13]. This happens even when stationary heat problems are considered [9].

To avoid such undesirable peculiarity, we shall use hierarchical modeling. In such approach, the solution can definedfor instance as the minimizer of the potential energy in the subspace of functions that are polynomials in the transversedirection. The higher the polynomial order, the better is the model. Likewise, the thinner is the plate, the better is theapproximation [2,21].

In this work we consider the heat equation in a heterogeneous plate of thickness 2δ given by P δ = Ω × (−δ, δ), whereΩ ⊂ R

2 is a bounded open domain with Lipschitz boundary ∂Ω . Let ∂ P δL = ∂Ω × (−δ, δ) be the lateral side of the plate, and

∂ P δ± = Ω × {−δ, δ} its top and bottom. We denote a typical point of P δ by x = (x∼, x3), where x∼ = (x1, x2) ∈ Ω . Accordingly,

we write ∇ = (∇∼ , ∂3) = (∂1, ∂2, ∂3), where ∂i indicates the partial derivative with respect to xi . Also, ∂i j = ∂i∂ j .

✩ The first author had support from CAPES, and the second author was partially supported by the CNPq/Brazil Projects 306104/2004-0 and 486026/2006-0.

* Corresponding author.E-mail addresses: [email protected] (A.C. Carius), [email protected] (A.L. Madureira).

0168-9274/$30.00 © 2008 IMACS. Published by Elsevier B.V. All rights reserved.doi:10.1016/j.apnum.2008.12.012

Page 2: Hierarchical modeling of the heat equation in a heterogeneous plate

2106 A.C. Carius, A.L. Madureira / Applied Numerical Mathematics 59 (2009) 2105–2118

Let uδ ∈ H1(P δ) be the weak solution of

−div(

A ∇ uδ) = f δ in P δ,

uδ = 0 in ∂ P δL, a33

∂uδ

∂n= gδ in ∂ P δ±, (1)

where f δ : P δ → R and gδ : ∂ P δ± → R. The matrix A : P δ → R3×3SYM is such that

A(x) =(

a∼∼(x∼) 0

0 a33(x∼)

),

where a∼∼: Ω → R

2×2SYM, and a33 : Ω → R. We also assume that aij , f δ , and gδ are C∞ functions, and that there exist constants

α and β such that

α‖ξ‖2 � ξ · A(x)ξ, ξ · A(x)η � β‖ξ‖‖η‖, (2)

for all ξ , η ∈ R3, and for all x ∈ P δ . The norm ‖ · ‖ is the Euclidean norm in R

3. Note that the heterogeneity is in thehorizontal direction. This model mimics a plate with transverse inclusions.

We next describe the contents of this paper. In Section 2, we derive dimensional reduced Partial Differential Equations(PDEs) for the Poisson problem in a heterogeneous plate using hierarchical modeling. The resulting PDEs depend on twosmall parameters, the thickness and the length scale of the heterogeneity, and pose nontrivial numerical challenges [2,3,5].Next, in Section 3, we show that our model is asymptotically consistent, i.e., it converges in a proper sense to the solutionof the original problem as the plate thickness goes to zero. Modeling error estimates come by after a somewhat lengthyasymptotic analysis of both the exact and approximate solution. A comparison between the related asymptotic expansionsyield error estimates in several norms [2], but we restrict ourselves to a H1 estimate in a properly scaled plate.

Our model is given by an uncoupled system of two equations, corresponding to the even and odd parts of the solution(with respect to the middle surface). The first part is a diffusion equation with rapidly varying coefficients that does notdepend on the plate thickness. The second equation is of reaction–diffusion type with oscillatory coefficients on its diffusivepart, and the predominant “reaction” part depends on the thickness. Thus both equations pose formidable numerical trou-bles, and to tame them we employ finite elements methods of multiscale type. We describe these methods in Section 4,and perform computational experiments using the Residual Free Bubbles (RFB) Method and the Multiscale Finite ElementMethod in Section 5. In Appendix A we outline the derivation of the model.

2. Derivation of the model

To derive our model for (1), we first characterize the exact solution uδ in an alternative way. Let

V(

P δ) = {

v ∈ H1(P δ): v|∂ P δ

L= 0

}.

Then uδ minimizes the potential energy in V (P δ), i.e.,

uδ = arg minv∈V (P δ ) I(v),

where

I(v) = 1

2

∫P δ

∇ v · A ∇ v dx −∫P δ

f δ v dx +∫

∂ P δ±

gδ v dx.

Our model solution uδ , which approximates uδ , is defined as the minimizer of the potential energy in the space of functionsin of V (P δ) which are linear in the transverse direction, i.e.,

uδ = arg minv∈V 1(P δ ) I(v),

and V 1(P δ) = {v ∈ V (P δ): v(x∼, x3) = v0(x∼) + x3 v1(x∼), v0, v1 ∈ H10(Ω)}.

If we write

uδ(x∼, x3) = w0(x∼) + x3 w1(x∼), (3)

then w0, w1 ∈ H10(Ω) are weak solutions for

−2δ div[a∼∼(x∼)∇∼ w0

] =δ∫

−δ

f δ(x∼, x3)dx3 + gδ(x∼, δ) + gδ(x∼,−δ), (4)

and

Page 3: Hierarchical modeling of the heat equation in a heterogeneous plate

A.C. Carius, A.L. Madureira / Applied Numerical Mathematics 59 (2009) 2105–2118 2107

−2δ3

3div

[a∼∼(x∼)∇∼ w1

] + 2δa33(x∼)w1 =δ∫

−δ

f δ(x∼, x3)x3 dx3 + δ[

gδ(x∼, δ) − gδ(x∼,−δ)]. (5)

Although the above system is simple to obtain, it apparently never appeared in the literature, so we outline its derivationin Appendix A.

3. Modeling error estimate

In this section we estimate the modeling error with respect to the plate thickness δ. Note that this is a nontrivial questionsince the domain itself depends on such parameter. Thus we scale the domain to remove such dependence, and comparethe solutions in a plate with fixed thickness [12]. Let

P = Ω × (−1,1), ∂ P L = ∂Ω × (−1,1), ∂ P± = Ω × {−1,1}.Making the change of coordinates x = (x∼, δ−1x3), and defining

u(δ)(x) = uδ(x), f (x) = f δ(x), g(x) = δ−1 gδ(x),

it follows that

div[a∼∼( x∼)∇∼ u(δ)

] + δ−2∂3[a33( x∼)∂3u(δ)

] = − f in P ,

u(δ) = 0 on ∂ P L, δ−1a33( x∼)∂3u(δ) = δx3 g on ∂ P±. (6)

Assuming that f and g are δ-independent, and considering the asymptotic expansion

u(δ) ∼ u0 + δ2u2 + δ4u4 + · · · , (7)

we formally gather that

δ−2∂3[a33( x∼)∂3u0

] + div[a∼∼( x∼)∇∼ u0

] + ∂3[a33( x∼)∂3u2

] + · · · = − f

in P , with boundary conditions

δ−1a33( x∼)∂3u0 + δa33( x∼)∂3u2 + · · · = δx3 g

on ∂ P± . Equating terms with same power of δ, we have that on P ,

∂3[a33( x∼)∂3u0

] = 0,

∂3[a33( x∼)∂3u2

] = − f − div[a∼∼( x∼)∇∼ u0

],

∂3[a33( x∼)∂3u2k

] = −div[a∼∼( x∼)∇∼ u2k−2

]for all k � 2. (8)

The boundary conditions on ∂ P± are

a33( x∼)∂3u0 = 0, a33( x∼)∂3u2 = x3 g,

a33( x∼)∂3u2k = 0 for all k � 2. (9)

Eqs. (8)–(9) define a sequence of Neumann problems with respect to x3 in (−1,1), parameterized by x∼ ∈ Ω . Next we

decompose

u2k(x) = u2k(x) + ζ2k( x∼) for all k ∈ N, (10)

where

1∫−1

u2k( x∼, x3)dx3 = 0.

From the Dirichlet condition in (6), we would like to impose u2k = 0 on ∂ P L , i.e.,

ζ2k = 0 on ∂Ω, (11)

and

u2k = 0 on ∂ P L . (12)

Page 4: Hierarchical modeling of the heat equation in a heterogeneous plate

2108 A.C. Carius, A.L. Madureira / Applied Numerical Mathematics 59 (2009) 2105–2118

However, this is not possible in general since only (11) can be imposed. Thus (12) does not hold in general, making necessarythe introduction of correctors.

Note now that ζ2k , u2k , and thus u2k , are uniquely determined from (8)–(11). In fact, from the first equation in (8)and (9), we gather that u0 = 0. To impose compatibility condition on the second equation of (8) and (9), then

1∫−1

div[a∼∼( x∼)∇∼ ζ0( x∼)

]dx3 = −

1∫−1

f ( x∼, x3)dx3 − [g( x∼,1) + g( x∼,−1)

],

and from (11),

−2 div[a∼∼( x∼)∇∼ ζ0( x∼)

] = −1∫

−1

f ( x∼, x3)dx3 − [g( x∼,1) + g( x∼,−1)

]in Ω,

ζ0 = 0 on ∂Ω. (13)

Since u0 = 0, then u0 = ζ0.In general, from the third equation in (8) and (9) with k � 2,

−div[a∼∼( x∼)ζ2k−2(x∼)

] = 0 in Ω,

ζ2k−2 = 0 on ∂Ω,

thus ζ2k−2 = 0 for all k � 2.From (8), (9),

u0 = ζ0, u2 = u2 = 0, u4 = u4, etc.

Thus

uδ ∼ ζ0 + δ2u2 + δ4u4 + · · · . (14)

Note that the first term in the asymptotic expansion (14) matches w0, solution of (4).Since u2k does not vanish on ∂ P L , we introduce the boundary corrector

U ∼ δ2U2 + δ4U4 + · · · ,where U2k ∈ H1(P ) solves

−δ2 div[a∼∼( x∼)∇∼ U2k

] − a33( x∼)∂33U2k = 0 in P ,

∂U2k

∂n= 0 on ∂ P±, U2k = u2k on ∂ P L . (15)

We finally conclude that the asymptotic expansion for u(δ) in P is

u(δ) ∼ ζ0 + δ2u2 − δ2U2 + δ4u4 − δ4U4 + · · · .Next we show some results that are necessary to estimate the modeling error. The result below follows from classical

estimates. The constants are generally denoted by c, even if they are not the same in different occurrences. These constantsare independent of δ but might depend on a∼∼

, a33, Ω and also on Sobolev norms of f and g . We also assume that a∼∼, a33

are smooth. Of course such hypothesis are not appropriate in practical applications, but they allow for an explicit rate ofconvergence. See the remark after Theorem 9 for a discussion on how one can proceed in the nonsmooth case.

The following classical regularity estimates follow.

Lemma 1. Let ζ0 and u2k be defined as above, for k ∈ N. Then there exists a constant c such that

‖ζ0‖H1(Ω) + ‖u2k‖H1(P ) � c. (16)

To estimate (15), we consider now the problem of finding Ψ ∈ H1(P ) such that

−δ2 div[a∼∼( x∼)∇∼ Ψ

] − a33( x∼)∂33Ψ = 0 in P ,

∂Ψ

∂n= 0 on ∂ P±, Ψ = w on ∂ P L . (17)

Page 5: Hierarchical modeling of the heat equation in a heterogeneous plate

A.C. Carius, A.L. Madureira / Applied Numerical Mathematics 59 (2009) 2105–2118 2109

Lemma 2. Let Ψ as in (17). Assume also that∫ 1−1 w( x∼, x3)dx3 = 0 on ∂ P L . Then there exists a constant c such that

‖Ψ ‖L2(P ) � c‖∂3Ψ ‖L2(P ).

Proof. From the Neumann conditions on ∂ P± , it immediately follows that∫ 1−1 ∂33Ψ dx3 = 0 in Ω . Thus, integrating the first

equation in (17) with respect to x3, we gather that

−δ2

1∫−1

div[a∼∼( x∼)∇∼ Ψ

]dx3 = 0 in Ω,

and then

−δ2 div[a∼∼( x∼)∇∼ Ψ

] = 0 in Ω, Ψ = 0 on ∂Ω,

where

Ψ ( x∼) =1∫

−1

Ψ ( x∼, x3)dx3.

Thus Ψ ≡ 0 in Ω . Then, from Poincaré’s inequality, ‖Ψ ‖L2(P ) � c‖∂3Ψ ‖L2(Ω) . �Lemma 3. Let Ψ be the solution of (17), where w ∈ W 1,∞(P ). Then there exists a constant c such that

‖∇ Ψ ‖L2(P ) � cδ−1/2‖w‖W 1,∞(P ).

Proof. As in [18], let χ ∈ C∞(Ω) such that

χ( x∼) ={

1 if dist( x∼, ∂Ω) < δ,

0 if dist( x∼, ∂Ω) > 2δ,

and

‖χ‖2L2(P )

� cδ, ‖∇∼ χ‖2L2(P )

� c

δ. (18)

Let

V w(P ) := {v ∈ H1(P ): v|∂ P L = w

}.

Since Ψ − χ w ∈ V (P ),

δ2∫P

a∼∼( x∼)∇∼ Ψ ∇∼(Ψ − χ w)dx +

∫P

a33( x∼)∂3Ψ ∂3(Ψ − χ w)dx = 0.

Thus, using (18),

δ2‖∇∼ Ψ ‖2L2(P )

+ ‖∂3Ψ ‖2L2(P )

� cδ2‖w ∇∼ Ψ ‖L2(P )‖∇∼ χ‖L2(p) + δ2‖∇∼ Ψ ∇∼ w‖L2(P )‖χ‖L2(P ) + ‖∂3Ψ ∂3 w‖L2(P )‖χ‖L2(P )

� cδ3/2‖w‖W 1,∞(P )‖∇∼ Ψ ‖L2(P ) + cδ1/2‖∂3 w‖L∞(P )‖∂3Ψ ‖L2(P )

� cδ1/2(δ2‖∇∼ Ψ ‖2L2(P )

+ ‖∂3Ψ ‖2L2(P )

)1/2‖w‖W 1,∞(P ).

Thus, ‖∇ Ψ ‖L2(P ) � cδ−1/2‖w‖W 1,∞ . �We need another technical result before proceeding with our estimates.

Lemma 4. Let F ∈ L2(P ) and Θ ∈ H1(P ) weak solution of

−δ2 div[a∼∼( x∼)∇∼ Θ

] − a33( x∼)∂33Θ = F in P ,

∂Θ

∂n= 0 on ∂ P±, Θ = 0 on ∂ P L .

Then there exists a constant c such that

‖Θ‖H1(P ) � cδ−2‖F‖L2(P ).

Page 6: Hierarchical modeling of the heat equation in a heterogeneous plate

2110 A.C. Carius, A.L. Madureira / Applied Numerical Mathematics 59 (2009) 2105–2118

Proof. Note that Θ ∈ V (P ) is such that

δ2∫P

[a∼∼( x∼)∇∼ Θ

] · ∇∼ v dx +∫P

a33( x∼)∂3Θ∂3 v dx =∫P

F v dx

for all v ∈ V (P ). Making v = Θ , from (2) and the Cauchy–Schwartz inequality we have that

δ2‖∇∼ Θ‖2L2(P )

+ ‖∂3Θ‖2L2(P )

� c‖F‖L2(P )‖Θ‖L2(P ).

Since Θ|∂ P L = 0, the Poincaré’s inequality holds and it follows that ‖∇ Θ‖L2(P ) � cδ−2‖F‖L2(P ) . The result follows fromanother application of the Poincaré’s inequality. �

Using Lemmas 2 and 3, we obtain an estimate for the solutions of (15).

Corollary 5. Assume that U2k, k ∈ N, solve (15). Then

‖U2k‖H1(P ) � cδ−1/2.

We next estimate the residue r = uδ − (ζ0 + δ2u2). We first note that

−δ2 div[a∼∼( x∼)∇∼ r

] − a33( x∼)∂33r = δ4a33( x∼)∂33u4 in P ,

∂r

∂n= 0 on ∂ P±, r = −δ2u2 on ∂ P L .

The following result holds.

Theorem 6. Let r as above. Then there exists a constant c such that

‖r‖H1(P ) � cδ3/2. (19)

Proof. From Lemmas 4, 2, and 3, it follows that

‖r‖H1(P ) � c(δ−1/2

∥∥δ2u2∥∥

W 1,∞(P )+ δ−2

∥∥δ4a( x∼)∂33u4∥∥

L2(P )

)� cδ3/2,

and then the result holds. �The following result presents an estimate for the difference between uδ and the first term of the asymptotic expansion.

Corollary 7. Let uδ be the solution of (1), and ζ0 be the solution of (13). Then∥∥uδ − ζ0∥∥

H1(P )� cδ3/2.

Proof. Adding and subtracting δ2u2, and using (16) and (19), we gather that∥∥uδ − ζ0∥∥

H1(P )�

∥∥uδ − (ζ0 + δ2u2

)∥∥H1(P )

+ δ2‖u2‖H1(P ) � cδ3/2 + cδ2. �To estimate the modeling error, we need the following result [1].

Lemma 8. Let w1 ∈ H10(Ω) be the solution of (5). Then

‖w1‖H1(Ω) � cδ1/2.

It is also possible to show the above result by modifying the proofs of Lemmas 4 and 3. From Lemma 8, we have that‖δx3 w1‖H1(P ) � cδ3/2. Let

u(δ)(x) = uδ(x) = ζ0( x∼) + δx3 w1( x∼).

Thus ∥∥u(δ) − u(δ)∥∥

H1(P )�

∥∥u(δ) − ζ0∥∥

H1(P )+ ∥∥u(δ) − ζ0

∥∥H1(P )

� cδ3/2 + cδ3/2 � cδ3/2.

We can finally conclude the convergence of our continuous plate model with respect to the plate thickness.

Page 7: Hierarchical modeling of the heat equation in a heterogeneous plate

A.C. Carius, A.L. Madureira / Applied Numerical Mathematics 59 (2009) 2105–2118 2111

Theorem 9. Let u(δ) be the solution for (6) and u(δ) the model solution. Then there exists an δ-independent constant such that∥∥u(δ) − u(δ)∥∥

H1(P )� cδ3/2.

Although the estimate of Theorem 9 requires the coefficients to be unduly smooth, a convergence result follows from[11, Theorem 1] (see also [4, Proposition A.1]), and assuming (2) is sufficient then. However, using such result, the rate ofconvergence with respect to δ does not come out naturally.

4. Multiscale numerical schemes

The plate problem we consider here has rough coefficients, and the reduced model inherits such characteristic. Thus,although the PDEs in (4), (5) are much easier to solve than their original three-dimensional counterparts, they still pose atough computational challenge. In fact, for highly heterogeneous materials, the coefficients a∼∼(·) and a33(·) can be oscillatory,

making the traditional finite element and difference methods almost useless. In (5) a new difficulty arises since the PDE issingularly perturbed with respect to δ.

To overcome such troubles we employ two finite element methods of multiscale type. We first briefly describe theResidual Free Bubbles (RFB) method [7,8,16,22], which consists in enriching the usual finite element space of polynomialswith bubbles, functions that vanish on the border of each element.

Consider the second order elliptic problem

Lu = f in Ω, u = 0 on ∂Ω, (20)

where the differential operator L is defined by one of the equations below:

Lv = −div[a∼∼(x∼)∇∼ v

], Lv = −2δ3

3div

[a∼∼(x∼)∇∼ v

] + 2δa33(x∼)v,

cf. (4), (5). Let a : H10(Ω) × H1

0(Ω) → R be the bilinear form associated with (20).Let Th be a regular partition of Ω into finite elements K . Associated with such partition, let V 1 ⊂ H1

0(Ω) be the spaceof continuous piecewise linear functions, and the bubble space

V B = {v ∈ H1

0(Ω): v|∂ K = 0 for all K ∈ Th}.

The residual free bubble method consists in applying the Galerkin method in V 1 ⊕ V B , i.e., we search for u1 + ub , whereu1 ∈ V 1, ub ∈ V B , and

a(u1 + ub, v1 + vb) = ( f , v1 + vb), for all v1 + vb ∈ V 1 ⊕ V B . (21)

The basic idea now is to apply a static condensation trick and write ub in terms of u1. Testing (21) with functions in V 1only, we gather that ub = L−1∗ f − L−1∗ Lu1, where L−1∗ : L2(Ω) → V B is such that if v = L−1∗ g , for g ∈ L2(Ω), then

Lv = g in K , v = 0 on ∂ K ,

for all K ∈ Th . Thus

a(u1 − L−1∗ Lu1, v1

) = ( f , v1) − a(

L−1∗ f , v1), for all v1 ∈ V 1. (22)

In terms of finite element implementation, if {ψi}Ni=1 is a basis of V 1, where ψi are the usual piecewise linear functions, we

define λi such that

Lλi = 0 in K , λi = ψi on ∂ K .

Next, if u1 = ∑Ni=1 uiψi , then

N∑i=1

a(λi,ψ j)ui = ( f ,ψ j) − a(

L−1∗ f ,ψ j), j = 1, . . . , N.

The other method that we used to discretize our model is the Multiscale Finite Element Method (MsFEM) [18–20].In its present form, the MsFEM consists in using the Galerkin method with the subspace generated by functions {λi}N

i=1.Actually, both methods are closely related [22], and yield similar numerical results. Regarding the oscillatory reaction–diffusion problem (5), an alternative would be to proceed as in [17], and propose alternative boundary conditions forthe multiscale base functions. The computational cost of finding the basis functions λi is quite a drawback of both RFBand MsFEM. Nevertheless, these methods are still cheaper than solving the original PDE via traditional numerical schemes[19, Section 4.2], specially since the local problems can be solved in parallel. Moreover, as reported in [19], the overall solu-tion is rather insensitive to the resolution of the basis functions. Of course, it is also possible to exploit eventual periodicitiesof the coefficients and significantly reduce the amount of computation. For instance, in the tests considered in Section 5,only one local problem had to be solved.

Page 8: Hierarchical modeling of the heat equation in a heterogeneous plate

2112 A.C. Carius, A.L. Madureira / Applied Numerical Mathematics 59 (2009) 2105–2118

Fig. 1. Plot for ψ − λ.

5. Numerical tests

In the present section, we show some numerical results related to the problems (4), (5). In particular, using multiscaleschemes for the double parameter problem (4), we show computational results that we believe are new in the literature.

We assume in (4), (5) that Ω = (0,1)×(0,1), and a∼∼(·) = a(·) I∼∼, where I∼∼ is the 2×2 identity matrix, and that a33(·) = a(·)are periodic with respect to x and y with periodicity ε. In all problems below we use a subgrid of 128 × 128 elements,and always choose the coarse mesh size as a multiple of ε, allowing considerable computational savings, as pointed outin the last remark of Section 4. Furthermore, to check the accuracy of the methods we computed “exact” solutions usingoverrefined meshes, since we do not have analytical expressions for them.

We use both the RFB and MsFEM to approximate (4). We assume

a(x1, x2) = 9

2sin

(2πε−1x1

)cos

(2πε−1x2

) + 11

2, f δ(x∼) = 0,

gδ(x∼, δ) + gδ(x∼,−δ) = 2δ,

with ε = 1/32. Note that with such choices for f δ and gδ the solution of (4) does not depend on the value of δ.We start by showing how far the multiscale basis function departs from the traditional linear function, plotting ψ − λ

in Fig. 1 for a fixed element K = [0,1/16] × [0,1/16]. Then, Fig. 2 shows λ, and Fig. 3 shows its level curves. Next, Fig. 4displays the profile at x = y of various approximate solutions and also an “exact” solution, obtained with the aid of anoverrefined mesh. It is possible to see then that the finite element method with piecewise linear functions fails to deliver agood approximation.

We next consider ε = 1/64 and consider the convergence of the methods in the range ε � h. Let

a(x1, x2) = 2 + p sin (2πε−1x1)

2 + p cos (2πε−1x2)+ 2 + sin (2πε−1x2)

2 + p sin (2πε−1x1),

f δ(x∼) = 0, gδ(x∼, δ) + gδ(x∼,−δ) = −2δ,

for p = 1.8. We compare our the results in Fig. 5 in the l2 norm given by ‖uh‖l2(Ω) = (∑N

i=1 uh(x∼i)2h2)1/2. Such norm is

equivalent to ‖ · ‖L2(Ω) in V 1 [6]. We again used a refined mesh to find a well resolved approximation to the exact solution.Note that Galerkin with piecewise linear functions simply does not appear to converge if ε � h, while the multiscale

methods perform quite well within such range. Of course, if h ε, the convergence curves for the Galerkin method withpiecewise linear functions recover its usual looks.

Page 9: Hierarchical modeling of the heat equation in a heterogeneous plate

A.C. Carius, A.L. Madureira / Applied Numerical Mathematics 59 (2009) 2105–2118 2113

Fig. 2. Basis function λ.

Fig. 3. Level curves for λ.

We next perform some numerical tests using the MsFEM in (5), again remarking that, to the best of our knowledge, suchmethod was never tested in this problem. Let

a(x1, x2) = a33(x1, x2) = 9

2sin

(2πε−1x1

)cos

(2πε−1x2

) + 11

2,

f δ(x) = 0, gδ(x,−δ) − gδ(x, δ) = 2,

∼ ∼ ∼
Page 10: Hierarchical modeling of the heat equation in a heterogeneous plate

2114 A.C. Carius, A.L. Madureira / Applied Numerical Mathematics 59 (2009) 2105–2118

Fig. 4. Diagonal profiles for exact, RFB, MsFEM and Linear FEM solutions.

Fig. 5. log‖u − uh‖l2(Ω) for ε = 1/64.

where ε = 1/32. For δ = 10−1, we show ψ − λ and λ in Figs. 6 and 7, for the local problem in K = [0,1/16] × [0,1/16],with a rectangular submesh of 128 × 128 elements. In Fig. 8 we show the level curves of λ. Observe the onset of strongboundary layers due to the singular perturbed flavor of the problem.

Page 11: Hierarchical modeling of the heat equation in a heterogeneous plate

A.C. Carius, A.L. Madureira / Applied Numerical Mathematics 59 (2009) 2105–2118 2115

Fig. 6. Function ψ − λ.

Fig. 7. Basis function λ.

Finally, in Fig. 9, we compare “exact” and approximate solutions for ω0 + δω1, when δ = 10−3. The “exact” solution wasagain obtained using a refined mesh. Again the performance of the MsFEM is good, while the traditional finite elementmethod fails.

Page 12: Hierarchical modeling of the heat equation in a heterogeneous plate

2116 A.C. Carius, A.L. Madureira / Applied Numerical Mathematics 59 (2009) 2105–2118

Fig. 8. Level curves for λ.

Fig. 9. Diagonal profiles for exact, MsFEM and Linear FEM solutions.

The numerical results above are not related to the convergence result in Theorem 9. Although numerical examplessubstantiating the approximation properties of our model would be very interesting, that is a daunting computational task.For the linearly elastic problem, but with homogeneous materials, such endeavor was considered in [15]. See also [14].

Page 13: Hierarchical modeling of the heat equation in a heterogeneous plate

A.C. Carius, A.L. Madureira / Applied Numerical Mathematics 59 (2009) 2105–2118 2117

Acknowledgements

The authors would like to thank Gabriel Barrenechea and Frédéric Valentin for the kind invitation to participate in themini-symposium Stabilized and Multiscale Finite Element Methods, at the Second Chilean Workshop on Numerical Analysis ofPartial Differential Equations – WONAPDE 2007. Gabriel and Fred were important influences in the making of this presentwork.

Appendix A

From its definition, uδ(x∼, x3) solves∫P δ

A(x∼)∇ uδ ∇ v dx =∫P δ

f δ v dx +∫

∂ P δ±

gδ v,dx for all v ∈ V 1(

P δ). (A.1)

Using (3), where w0, w1 ∈ H10(Ω), and substituting v(x∼, x3) = v0(x∼) + v1(x∼)x3 ∈ V 1(P δ), in (A.1), we gather that∫

P δ

A(x∼)∇[w0(x∼) + w1(x∼)x3

] · ∇ v0(x∼)dx =∫P δ

f δ(x)v0(x∼)dx +∫

∂ P δ±

gδ(x)v0(x∼)dx,

for all v0 ∈ H10(Ω), and∫

P δ

A(x∼)∇[w0(x∼) + w1(x∼)x3

] · ∇[v1(x∼)x3

]dx =

∫P δ

f δ(x)v1(x∼)x3 dx +∫

∂ P δ±

gδ(x)v1(x∼)x3 dx,

for all v1 ∈ H10(Ω). Integrating with respect to x3,

∫Ω

a∼∼(x∼)∇∼ w0(x∼)∇∼ v0(x∼)dx∼ =∫Ω

δ∫−δ

f δ(x)v0(x∼)dx3 dx∼ +∫Ω

[gδ(x∼, δ) + gδ(x∼,−δ)

]v0(x∼)dx∼,

and

2δ3

3

∫Ω

a∼∼(x∼)∇∼ w1 ∇∼ v1 dx∼ + 2δ

∫Ω

a33(x∼)w1 v1 dx∼ =∫Ω

δ∫−δ

f δ(x∼, x3)x3 v1(x∼)dx3 dx∼ + δ

∫Ω

[gδ(x∼, δ) − gδ(x∼,−δ)

]v1(x∼)dx∼,

and (4), (5) follow.

References

[1] S.M. Alessandrini, D.N. Arnold, R.S. Falk, A.L. Madureira, Derivation and justification of plate models by variational methods, in: Plates and Shells,Québec, QC, 1996, in: CRM Proc. Lecture Notes, vol. 21, Amer. Math. Soc., Providence, RI, 1999, pp. 1–20. MR 1696513 (2000j:74055).

[2] D.N. Arnold, A.L. Madureira, Asymptotic estimates of hierarchical modeling, Math. Models Methods Appl. Sci. 13 (9) (2003) 1325–1350. MR 2005646(2004j:35074).

[3] D.N. Arnold, A.L. Madureira, S. Zhang, On the range of applicability of the Reissner–Mindlin and Kirchhoff–Love plate bending models, J. Elasticity 67 (3)(2002) 171–185. MR 1997951 (2004e:74053).

[4] F. Auricchio, P. Bisegna, C. Lovadina, Finite element approximation of piezoelectric plates, Internat. J. Numer. Methods Engrg. 50 (6) (2001) 1469–1499.MR 1811534 (2001m:74063).

[5] F. Auricchio, C. Lovadina, A.L. Madureira, An asymptotically optimal model for isotropic heterogeneous linearly elastic plates, M2AN Math. Model.Numer. Anal. 38 (5) (2004) 877–897. MR 2104433 (20051:74051).

[6] D. Braess, Finite Elements. Theory, Fast Solvers, and Applications in Solid Mechanics, Cambridge University Press, Cambridge, 1997. Translated from the1992 German original by Larry L. Schumaker. MR 1463151 (98f:65002).

[7] F. Brezzi, L.P. Franca, T.J.R. Hughes, A. Russo, b = f g , Comput. Methods Appl. Mech. Engrg. 145 (3–4) (1997) 329–339. MR 1456019 (98g:65086).[8] F. Brezzi, A. Russo, Choosing bubbles for advection–diffusion problems, Math. Models Methods Appl. Sci. 4 (4) (1994) 571–587. MR 1291139

(95h:76079).[9] D. Caillerie, Homogénéisation des équations de la diffusion stationnaire dans les domaines cylindriques aplatis, RAIRO Anal. Numér. 15 (4) (1981)

295–319 (in French, with English summary). MR 642495 (83g:80003).[10] D. Caillerie, Thin elastic and periodic plates, Math. Methods Appl. Sci. 6 (2) (1984) 159–191. MR 751739 (86c:73020).[11] D. Chenais, J.-C. Paumier, On the locking phenomenon for a class of elliptic problems, Numer. Math. 67 (4) (1994) 427–440. MR 1274440 (95g:65147).[12] P.G. Ciarlet, Mathematical Elasticity. Vol. II. Theory of Plates, Studies in Mathematics and its Applications, vol. 27, North-Holland Publishing Co., Ams-

terdam, 1997. MR 1477663 (99e:73001).[13] D. Cioranescu, J. Saint Jean Paulin, Homogenization of Reticulated Structures, Applied Mathematical Sciences, vol. 136, Springer-Verlag, New York, 1999

MR 1676922 (2000d:74064).[14] M. Dauge, E. Faou, Z. Yosibash, Plates and shells: asymptotic expansions and hierarchical models, in: R. de Borst, T. Hughes, E. Stein (Eds.), Encyclopedia

of Computational Mechanics, John Wiley & Sons, 2004, pp. 83–92.

Page 14: Hierarchical modeling of the heat equation in a heterogeneous plate

2118 A.C. Carius, A.L. Madureira / Applied Numerical Mathematics 59 (2009) 2105–2118

[15] M. Dauge, Z. Yosibash, Boundary layer realization in thin elastic three-dimensional domains and two-dimensional Hierarchic plate models, Int. J. SolidsStructures 37 (17) (2000) 2443–2471.

[16] L.P. Franca, An overview of the residual-free-bubbles method, in: Numerical Methods in Mechanics, Conception, 1995, in: Pitman Res. Notes Math. Ser.,vol. 371, Longman, Harlow, 1997, pp. 83–92. MR 1485802.

[17] L.P. Franca, A.L. Madureira, F. Valentin, Towards multiscale functions: enriching finite element spaces with local but not bubble-like functions, Comput.Methods Appl. Mech. Engrg. 194 (27–29) (2005) 3006–3021. MR 2142535 (2006a:65159).

[18] T.Y. Hou, Numerical approximations to multiscale solutions in partial differential equations, in: Frontiers in Numerical Analysis, Durham, 2002, in:Universitext, Springer, Berlin, 2003, pp. 241–301. MR 2006969 (2004m:65219).

[19] T.Y. Hou, X.-H. Wu, A multiscale finite element method for elliptic problems in composite materials and porous media, J. Comput. Phys. 134 (1) (1997)169–189. MR 1455261 (98e:73132).

[20] T.Y. Hou, X.-H. Wu, Z. Cai, Convergence of a multiscale finite element method for elliptic problems with rapidly oscillating coefficients, Math.Comp. 68 (227) (1999) 913–943. MR 1642758 (99i:65126).

[21] A.L. Madureira, Hierarchical modeling based on mixed principles: asymptotic error estimates, Math. Models Methods Appl. Sci. 15 (7) (2005) 985–1008.MR 2151796 (2006a:74057).

[22] G. Sangalli, Capturing small scales in elliptic problems using a residual-free bubbles finite element method, Multiscale Model. Simul. 1 (3) (2003)485–503 (electronic). MR 2030161 (2004m:65202).