SlideShare a Scribd company logo
Intro to Finite Elements Method
Martin Jones
It is possible to do calculations on an arbitrary grid of finite elements given just one master element.
The idea is useful because performing calculations on arbitrary elements in curvilinear coordinates proves
awkward, and the character of these calculations such as limits of integration, etc..., changes from element to
element. We call the Master element, ˆΩ, and calculations for the mesh we are interested in are performed for
each individual element on it, then ‘transformed’ back to the original mesh coordinates, with their respective
material properties, or solution, in place.
∂φ
∂t
= · (D(x) φ) (1)
Where φ and D are concentration and diffusivity, repectively, scalar functions that depend on space and
time. And we have φ(x, 0) = φ0(x) and φ · n = 0 on the surface for our boundary conditions.
Now multiply both sides by an arbitrary test function V (x) and integrate over a volume Ω. Also,
integrating by parts on the RHS, the equation evolves to the following form, (making use first of the following
theorem):
Ω
V · (D φ)dΩ =
S
V (D φ · n)dS −
Ω
D( V · φ)dΩ
Ω
∂φ
∂t
V (x)dΩ = −
Ω
D(x) V · φdΩ (2)
Now we will discretize and write with basis functions in N dimensional space (using Einstein notation) where
N is on the order of the number of elements in the mesh,
φ(x, tk) = φk
i ψi (3)
and
V (x) = Vjψj (4)
Using the finite difference formula for the time derivative and plugging in we get,
Ω
φk+1
i − φk
i
∆t
· ψi(Vj · ψj)dΩ = −
Ω
D(x) (Vjψj) · (φk+1
i ψi)dΩ (5)
Now we may write N equations with N unknowns due to the arbitrariness of V (1 on the ith
node and zero
every where else). One gets,
1
∆t
M + K φk+1
=
1
∆t
Mφk
(6)
Where M is given by,
Mi,j =
Ω
ψiψjdΩ (7)
and K is given by,
Ki,j =
Ω
D(x) ψi · ψjdΩ (8)
These equations describe the physics on the local grid. We want to describe them on the global grid,
or our final mesh. Remembering the jacobian relating the differentials between the two coordinate systems:
(x, y), and (ξ, η),
dx =
∂x
∂ξ
dξ +
∂x
∂η
dη (9)
and,
dy =
∂y
∂ξ
dξ +
∂y
∂η
dη (10)
We can obtain our final equations through these equations ultimately. They are.
ke
ij =
Ωe
k
∂ψe
i
∂x
∂ψe
j
∂x
+ bψe
i ψe
j dxdy (11)
fe
i =
Ωe
fψe
i dxdy (12)
Pe
ij =
δΩe
pψe
i ψe
j ds (13)
γe
i =
δΩe
γψe
i ds (14)
2

More Related Content

What's hot

3D Math Primer: CocoaConf Atlanta
3D Math Primer: CocoaConf Atlanta3D Math Primer: CocoaConf Atlanta
3D Math Primer: CocoaConf Atlanta
Janie Clayton
 
Integral Calculus
Integral CalculusIntegral Calculus
Integral Calculus
MANISHSAHU106
 
Integration+using+u-substitutions
Integration+using+u-substitutionsIntegration+using+u-substitutions
Integration+using+u-substitutions
tutorcircle1
 
Rules of integration
Rules of integrationRules of integration
Rules of integration
klawdet
 
Integration and its basic rules and function.
Integration and its basic rules and function.Integration and its basic rules and function.
Integration and its basic rules and function.
Kartikey Rohila
 
Lesson 8 the definite integrals
Lesson 8 the definite integralsLesson 8 the definite integrals
Lesson 8 the definite integrals
Lawrence De Vera
 
QMC: Operator Splitting Workshop, Behavior of BFGS on Nonsmooth Convex Functi...
QMC: Operator Splitting Workshop, Behavior of BFGS on Nonsmooth Convex Functi...QMC: Operator Splitting Workshop, Behavior of BFGS on Nonsmooth Convex Functi...
QMC: Operator Splitting Workshop, Behavior of BFGS on Nonsmooth Convex Functi...
The Statistical and Applied Mathematical Sciences Institute
 
Dijkstra s algorithm
Dijkstra s algorithmDijkstra s algorithm
Dijkstra s algorithm
mansab MIRZA
 
Applications of Integrations
Applications of IntegrationsApplications of Integrations
Applications of Integrations
itutor
 
Self-Assembling Hyper-heuristics: a proof of concept
Self-Assembling Hyper-heuristics: a proof of conceptSelf-Assembling Hyper-heuristics: a proof of concept
Self-Assembling Hyper-heuristics: a proof of concept
German Terrazas
 
6.2 the indefinite integral
6.2 the indefinite integral 6.2 the indefinite integral
6.2 the indefinite integral
dicosmo178
 
1575 numerical differentiation and integration
1575 numerical differentiation and integration1575 numerical differentiation and integration
1575 numerical differentiation and integration
Dr Fereidoun Dejahang
 
AP Calculus Project
AP Calculus ProjectAP Calculus Project
AP Calculus Project
kaitlinbianchi
 
Math lecture 10 (Introduction to Integration)
Math lecture 10 (Introduction to Integration)Math lecture 10 (Introduction to Integration)
Math lecture 10 (Introduction to Integration)
Osama Zahid
 
Lesson 10 techniques of integration
Lesson 10 techniques of integrationLesson 10 techniques of integration
Lesson 10 techniques of integration
Lawrence De Vera
 
Langrange Interpolation Polynomials
Langrange Interpolation PolynomialsLangrange Interpolation Polynomials
Langrange Interpolation Polynomials
Sohaib H. Khan
 
The Definite Integral
The Definite IntegralThe Definite Integral
The Definite Integral
Silvius
 
Lesson 30: The Definite Integral
Lesson 30: The  Definite  IntegralLesson 30: The  Definite  Integral
Lesson 30: The Definite Integral
Matthew Leingang
 
Lesson 27: Evaluating Definite Integrals
Lesson 27: Evaluating Definite IntegralsLesson 27: Evaluating Definite Integrals
Lesson 27: Evaluating Definite Integrals
Matthew Leingang
 
Double Integral
Double IntegralDouble Integral
Double Integral
Keerthana Nambiar
 

What's hot (20)

3D Math Primer: CocoaConf Atlanta
3D Math Primer: CocoaConf Atlanta3D Math Primer: CocoaConf Atlanta
3D Math Primer: CocoaConf Atlanta
 
Integral Calculus
Integral CalculusIntegral Calculus
Integral Calculus
 
Integration+using+u-substitutions
Integration+using+u-substitutionsIntegration+using+u-substitutions
Integration+using+u-substitutions
 
Rules of integration
Rules of integrationRules of integration
Rules of integration
 
Integration and its basic rules and function.
Integration and its basic rules and function.Integration and its basic rules and function.
Integration and its basic rules and function.
 
Lesson 8 the definite integrals
Lesson 8 the definite integralsLesson 8 the definite integrals
Lesson 8 the definite integrals
 
QMC: Operator Splitting Workshop, Behavior of BFGS on Nonsmooth Convex Functi...
QMC: Operator Splitting Workshop, Behavior of BFGS on Nonsmooth Convex Functi...QMC: Operator Splitting Workshop, Behavior of BFGS on Nonsmooth Convex Functi...
QMC: Operator Splitting Workshop, Behavior of BFGS on Nonsmooth Convex Functi...
 
Dijkstra s algorithm
Dijkstra s algorithmDijkstra s algorithm
Dijkstra s algorithm
 
Applications of Integrations
Applications of IntegrationsApplications of Integrations
Applications of Integrations
 
Self-Assembling Hyper-heuristics: a proof of concept
Self-Assembling Hyper-heuristics: a proof of conceptSelf-Assembling Hyper-heuristics: a proof of concept
Self-Assembling Hyper-heuristics: a proof of concept
 
6.2 the indefinite integral
6.2 the indefinite integral 6.2 the indefinite integral
6.2 the indefinite integral
 
1575 numerical differentiation and integration
1575 numerical differentiation and integration1575 numerical differentiation and integration
1575 numerical differentiation and integration
 
AP Calculus Project
AP Calculus ProjectAP Calculus Project
AP Calculus Project
 
Math lecture 10 (Introduction to Integration)
Math lecture 10 (Introduction to Integration)Math lecture 10 (Introduction to Integration)
Math lecture 10 (Introduction to Integration)
 
Lesson 10 techniques of integration
Lesson 10 techniques of integrationLesson 10 techniques of integration
Lesson 10 techniques of integration
 
Langrange Interpolation Polynomials
Langrange Interpolation PolynomialsLangrange Interpolation Polynomials
Langrange Interpolation Polynomials
 
The Definite Integral
The Definite IntegralThe Definite Integral
The Definite Integral
 
Lesson 30: The Definite Integral
Lesson 30: The  Definite  IntegralLesson 30: The  Definite  Integral
Lesson 30: The Definite Integral
 
Lesson 27: Evaluating Definite Integrals
Lesson 27: Evaluating Definite IntegralsLesson 27: Evaluating Definite Integrals
Lesson 27: Evaluating Definite Integrals
 
Double Integral
Double IntegralDouble Integral
Double Integral
 

Similar to FiniteElementNotes

FicksLawDiscretization
FicksLawDiscretizationFicksLawDiscretization
FicksLawDiscretization
Martin Jones
 
Vitaly Vanchurin "General relativity from non-equilibrium thermodynamics of q...
Vitaly Vanchurin "General relativity from non-equilibrium thermodynamics of q...Vitaly Vanchurin "General relativity from non-equilibrium thermodynamics of q...
Vitaly Vanchurin "General relativity from non-equilibrium thermodynamics of q...
SEENET-MTP
 
Semicompatibility and fixed point theorem in fuzzy metric space using implici...
Semicompatibility and fixed point theorem in fuzzy metric space using implici...Semicompatibility and fixed point theorem in fuzzy metric space using implici...
Semicompatibility and fixed point theorem in fuzzy metric space using implici...
eSAT Journals
 
Semicompatibility and fixed point theorem in fuzzy metric space using implici...
Semicompatibility and fixed point theorem in fuzzy metric space using implici...Semicompatibility and fixed point theorem in fuzzy metric space using implici...
Semicompatibility and fixed point theorem in fuzzy metric space using implici...
eSAT Publishing House
 
Stochastic Schrödinger equations
Stochastic Schrödinger equationsStochastic Schrödinger equations
Stochastic Schrödinger equations
Ilya Gikhman
 
A common fixed point theorem in cone metric spaces
A common fixed point theorem in cone metric spacesA common fixed point theorem in cone metric spaces
A common fixed point theorem in cone metric spaces
Alexander Decker
 
Optimization Methods for Machine Learning and Engineering: Optimization in Ve...
Optimization Methods for Machine Learning and Engineering: Optimization in Ve...Optimization Methods for Machine Learning and Engineering: Optimization in Ve...
Optimization Methods for Machine Learning and Engineering: Optimization in Ve...
FadiAkil2
 
Statistical Physics Assignment Help
Statistical Physics Assignment HelpStatistical Physics Assignment Help
Statistical Physics Assignment Help
Statistics Assignment Help
 
dalrymple_slides.ppt
dalrymple_slides.pptdalrymple_slides.ppt
dalrymple_slides.ppt
AzeemKhan17786
 
Solution set 3
Solution set 3Solution set 3
Solution set 3
慧环 赵
 
Comparison of the optimal design
Comparison of the optimal designComparison of the optimal design
Comparison of the optimal design
Alexander Decker
 
Testing for mixtures by seeking components
Testing for mixtures by seeking componentsTesting for mixtures by seeking components
Testing for mixtures by seeking components
Christian Robert
 
Cs jog
Cs jogCs jog
Machine learning (10)
Machine learning (10)Machine learning (10)
Machine learning (10)
NYversity
 
Maximum likelihood estimation of regularisation parameters in inverse problem...
Maximum likelihood estimation of regularisation parameters in inverse problem...Maximum likelihood estimation of regularisation parameters in inverse problem...
Maximum likelihood estimation of regularisation parameters in inverse problem...
Valentin De Bortoli
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
ijceronline
 
Fixed points theorem on a pair of random generalized non linear contractions
Fixed points theorem on a pair of random generalized non linear contractionsFixed points theorem on a pair of random generalized non linear contractions
Fixed points theorem on a pair of random generalized non linear contractions
Alexander Decker
 
(α ψ)- Construction with q- function for coupled fixed point
(α   ψ)-  Construction with q- function for coupled fixed point(α   ψ)-  Construction with q- function for coupled fixed point
(α ψ)- Construction with q- function for coupled fixed point
Alexander Decker
 
The Multivariate Gaussian Probability Distribution
The Multivariate Gaussian Probability DistributionThe Multivariate Gaussian Probability Distribution
The Multivariate Gaussian Probability Distribution
Pedro222284
 
Numerical solution of the Schr¨odinger equation
Numerical solution of the Schr¨odinger equationNumerical solution of the Schr¨odinger equation
Numerical solution of the Schr¨odinger equation
Mohamed Ramadan
 

Similar to FiniteElementNotes (20)

FicksLawDiscretization
FicksLawDiscretizationFicksLawDiscretization
FicksLawDiscretization
 
Vitaly Vanchurin "General relativity from non-equilibrium thermodynamics of q...
Vitaly Vanchurin "General relativity from non-equilibrium thermodynamics of q...Vitaly Vanchurin "General relativity from non-equilibrium thermodynamics of q...
Vitaly Vanchurin "General relativity from non-equilibrium thermodynamics of q...
 
Semicompatibility and fixed point theorem in fuzzy metric space using implici...
Semicompatibility and fixed point theorem in fuzzy metric space using implici...Semicompatibility and fixed point theorem in fuzzy metric space using implici...
Semicompatibility and fixed point theorem in fuzzy metric space using implici...
 
Semicompatibility and fixed point theorem in fuzzy metric space using implici...
Semicompatibility and fixed point theorem in fuzzy metric space using implici...Semicompatibility and fixed point theorem in fuzzy metric space using implici...
Semicompatibility and fixed point theorem in fuzzy metric space using implici...
 
Stochastic Schrödinger equations
Stochastic Schrödinger equationsStochastic Schrödinger equations
Stochastic Schrödinger equations
 
A common fixed point theorem in cone metric spaces
A common fixed point theorem in cone metric spacesA common fixed point theorem in cone metric spaces
A common fixed point theorem in cone metric spaces
 
Optimization Methods for Machine Learning and Engineering: Optimization in Ve...
Optimization Methods for Machine Learning and Engineering: Optimization in Ve...Optimization Methods for Machine Learning and Engineering: Optimization in Ve...
Optimization Methods for Machine Learning and Engineering: Optimization in Ve...
 
Statistical Physics Assignment Help
Statistical Physics Assignment HelpStatistical Physics Assignment Help
Statistical Physics Assignment Help
 
dalrymple_slides.ppt
dalrymple_slides.pptdalrymple_slides.ppt
dalrymple_slides.ppt
 
Solution set 3
Solution set 3Solution set 3
Solution set 3
 
Comparison of the optimal design
Comparison of the optimal designComparison of the optimal design
Comparison of the optimal design
 
Testing for mixtures by seeking components
Testing for mixtures by seeking componentsTesting for mixtures by seeking components
Testing for mixtures by seeking components
 
Cs jog
Cs jogCs jog
Cs jog
 
Machine learning (10)
Machine learning (10)Machine learning (10)
Machine learning (10)
 
Maximum likelihood estimation of regularisation parameters in inverse problem...
Maximum likelihood estimation of regularisation parameters in inverse problem...Maximum likelihood estimation of regularisation parameters in inverse problem...
Maximum likelihood estimation of regularisation parameters in inverse problem...
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
 
Fixed points theorem on a pair of random generalized non linear contractions
Fixed points theorem on a pair of random generalized non linear contractionsFixed points theorem on a pair of random generalized non linear contractions
Fixed points theorem on a pair of random generalized non linear contractions
 
(α ψ)- Construction with q- function for coupled fixed point
(α   ψ)-  Construction with q- function for coupled fixed point(α   ψ)-  Construction with q- function for coupled fixed point
(α ψ)- Construction with q- function for coupled fixed point
 
The Multivariate Gaussian Probability Distribution
The Multivariate Gaussian Probability DistributionThe Multivariate Gaussian Probability Distribution
The Multivariate Gaussian Probability Distribution
 
Numerical solution of the Schr¨odinger equation
Numerical solution of the Schr¨odinger equationNumerical solution of the Schr¨odinger equation
Numerical solution of the Schr¨odinger equation
 

FiniteElementNotes

  • 1. Intro to Finite Elements Method Martin Jones It is possible to do calculations on an arbitrary grid of finite elements given just one master element. The idea is useful because performing calculations on arbitrary elements in curvilinear coordinates proves awkward, and the character of these calculations such as limits of integration, etc..., changes from element to element. We call the Master element, ˆΩ, and calculations for the mesh we are interested in are performed for each individual element on it, then ‘transformed’ back to the original mesh coordinates, with their respective material properties, or solution, in place. ∂φ ∂t = · (D(x) φ) (1) Where φ and D are concentration and diffusivity, repectively, scalar functions that depend on space and time. And we have φ(x, 0) = φ0(x) and φ · n = 0 on the surface for our boundary conditions. Now multiply both sides by an arbitrary test function V (x) and integrate over a volume Ω. Also, integrating by parts on the RHS, the equation evolves to the following form, (making use first of the following theorem): Ω V · (D φ)dΩ = S V (D φ · n)dS − Ω D( V · φ)dΩ Ω ∂φ ∂t V (x)dΩ = − Ω D(x) V · φdΩ (2) Now we will discretize and write with basis functions in N dimensional space (using Einstein notation) where N is on the order of the number of elements in the mesh, φ(x, tk) = φk i ψi (3) and V (x) = Vjψj (4) Using the finite difference formula for the time derivative and plugging in we get, Ω φk+1 i − φk i ∆t · ψi(Vj · ψj)dΩ = − Ω D(x) (Vjψj) · (φk+1 i ψi)dΩ (5) Now we may write N equations with N unknowns due to the arbitrariness of V (1 on the ith node and zero every where else). One gets, 1 ∆t M + K φk+1 = 1 ∆t Mφk (6) Where M is given by, Mi,j = Ω ψiψjdΩ (7) and K is given by, Ki,j = Ω D(x) ψi · ψjdΩ (8)
  • 2. These equations describe the physics on the local grid. We want to describe them on the global grid, or our final mesh. Remembering the jacobian relating the differentials between the two coordinate systems: (x, y), and (ξ, η), dx = ∂x ∂ξ dξ + ∂x ∂η dη (9) and, dy = ∂y ∂ξ dξ + ∂y ∂η dη (10) We can obtain our final equations through these equations ultimately. They are. ke ij = Ωe k ∂ψe i ∂x ∂ψe j ∂x + bψe i ψe j dxdy (11) fe i = Ωe fψe i dxdy (12) Pe ij = δΩe pψe i ψe j ds (13) γe i = δΩe γψe i ds (14) 2