Finite Element Method for Elliptic Problems: Homework 5 - Prof. Raytcho Lazarov, Assignments of Mathematics

A homework assignment for a university-level mathematics course on the finite element method for elliptic problems. It includes instructions for deriving the variational formulation of a given problem, computing the stiffness and mass matrices for a finite element, and finding the nodal basis for the finite element. The document also includes a problem on proving the bell-holland formula.

Typology: Assignments

Pre 2010

Uploaded on 02/10/2009

koofers-user-d8m
koofers-user-d8m 🇺🇸

9 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
MATH 610
Homework #5
Finite Element Method for elliptic problems
(1) Consider the following problem: find u(x, y, z ) which satisfies
u+u=2u
∂x22u
∂y22u
∂z2+u= 1,in ,and u= 0 on Γ,
where is a bounded domain in R3with a polygonal boundary Γ.
(a) (10 pts) Derive the variational formulation of this problem. For a partitioning
of into tetrahedral finite elements define the finite dimensional space for the
Ritz method consisting of linear finite elements.
(b) (10 pts) For a finite element given by its vertices P1= (x1, y1, z1), P2=
(x2, y2, z2), P3= (x3, y3, z3), P4(x4, y4, z4), introduce the barycentric (volume,
homogeneous) coordinates (λ1, λ2, λ3, λ4).
(c) For a finite element given with its vertices P1,P2,P3,P4compute:
(a) (20 pts) the element ”stiffness” matrix;
(b) (20 pts) the element ”mass” matrix.
(2) (30 pts) Find in terms of the barycentric coordinates λjthe “nodal basis” for the FE
(τ, P,Σ) where:
(1) τa triangle, defined by its three vertices P1, P2, P3,
(2) Pis the set of polynomials of degree at most 2 on τ, and
(3) Σ is the set of linear functionals
Σ = nψ1(v) = v(P1), ψ2(v) = v(P2), ψ3(v) = v(P3),
ψ4(v) = 1
|e3|Ze3
v(s)ds, ψ5(v) = 1
|e1|Ze1
v(s)ds, ψ6(v) = 1
|e2|Ze2
v(s)dso.
Here we use the following notations for the sides of τ:e3=P1P2, e1=P2P3, e2=
P3P1.
(3) (30 pts) Find the “nodal basis” (in terms of the barycentric coordinates λj) for the
FE (τ, P,Σ1), where τand Pare as in the previous problem and Σ1is
Σ1=nψ1(v) = v(P1), ψ2(v) = v(P2), ψ3(v) = v(P3),
ψ4(v) = v(P1)2v(P4) + v(P2),
ψ5(v) = v(P2)2v(P5) + v(P3),
ψ6(v) = v(P3)2v(P6) + v(P1)o.
(4) (30 pts) Let τbe a simplex in 3-D defined by its four vertices P1, P2, P3, P4. Let
λ1, λ2, λ3, λ4be the introduced above barycentric coordinates. Prove the following
formula (Bell-Holland):
Zτ
λm
1λn
2λp
3λq
4dx =m!n!p!q!
(m+n+p+q+ 3)! 6|τ|.
Hint. You can use induction in the dimension of the space.
1

Partial preview of the text

Download Finite Element Method for Elliptic Problems: Homework 5 - Prof. Raytcho Lazarov and more Assignments Mathematics in PDF only on Docsity!

MATH 610

Homework # Finite Element Method for elliptic problems

(1) Consider the following problem: find u(x, y, z) which satisfies

−∆u + u = −

∂^2 u ∂x^2

∂^2 u ∂y^2

∂^2 u ∂z^2

  • u = 1, in Ω, and u = 0 on Γ,

where Ω is a bounded domain in R^3 with a polygonal boundary Γ. (a) (10 pts) Derive the variational formulation of this problem. For a partitioning of Ω into tetrahedral finite elements define the finite dimensional space for the Ritz method consisting of linear finite elements. (b) (10 pts) For a finite element given by its vertices P 1 = (x 1 , y 1 , z 1 ), P 2 = (x 2 , y 2 , z 2 ), P 3 = (x 3 , y 3 , z 3 ), P 4 (x 4 , y 4 , z 4 ), introduce the barycentric (volume, homogeneous) coordinates (λ 1 , λ 2 , λ 3 , λ 4 ). (c) For a finite element given with its vertices P 1 , P 2 , P 3 , P 4 compute: (a) (20 pts) the element ”stiffness” matrix; (b) (20 pts) the element ”mass” matrix. (2) (30 pts) Find in terms of the barycentric coordinates λj the “nodal basis” for the FE (τ, P, Σ) where: (1) τ a triangle, defined by its three vertices P 1 , P 2 , P 3 , (2) P is the set of polynomials of degree at most 2 on τ , and (3) Σ is the set of linear functionals

Σ =

ψ 1 (v) = v(P 1 ), ψ 2 (v) = v(P 2 ), ψ 3 (v) = v(P 3 ),

ψ 4 (v) =

|e 3 |

e 3

v(s)ds, ψ 5 (v) =

|e 1 |

e 1

v(s)ds, ψ 6 (v) =

|e 2 |

e 2

v(s)ds

Here we use the following notations for the sides of τ : e 3 = P 1 P 2 , e 1 = P 2 P 3 , e 2 = P 3 P 1. (3) (30 pts) Find the “nodal basis” (in terms of the barycentric coordinates λj ) for the FE (τ, P, Σ 1 ), where τ and P are as in the previous problem and Σ 1 is

Σ 1 =

ψ 1 (v) = v(P 1 ), ψ 2 (v) = v(P 2 ), ψ 3 (v) = v(P 3 ), ψ 4 (v) = v(P 1 ) − 2 v(P 4 ) + v(P 2 ), ψ 5 (v) = v(P 2 ) − 2 v(P 5 ) + v(P 3 ),

ψ 6 (v) = v(P 3 ) − 2 v(P 6 ) + v(P 1 )

(4) (30 pts) Let τ be a simplex in 3-D defined by its four vertices P 1 , P 2 , P 3 , P 4. Let λ 1 , λ 2 , λ 3 , λ 4 be the introduced above barycentric coordinates. Prove the following formula (Bell-Holland): ∫

τ

λm 1 λn 2 λp 3 λq 4 dx =

m! n! p! q! (m + n + p + q + 3)!

6 |τ |.

Hint. You can use induction in the dimension of the space.

1