
Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
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
1 / 1
This page cannot be seen from the preview
Don't miss anything!

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
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