SlideShare a Scribd company logo
Computational Engineering
Galerkin Method
Yijian Zhan
Ning Ma
Galerkin Method
 Engineering problems: differential
equations with boundary conditions.
Generally denoted as: D(U)=0; B(U)=0
 Our task: to find the function U which
satisfies the given differential equations
and boundary conditions.
 Reality: difficult, even impossible to solve
the problem analytically
Galerkin Method
 In practical cases we often apply
approximation.
 One of the approximation methods:
Galerkin Method, invented by Russian
mathematician Boris Grigoryevich Galerkin.
Galerkin Method
Related knowledge
 Inner product of functions
 Basis of a vector space of functions
Galerkin Method
Inner product
 Inner product of two functions in a certain
domain:
shows the inner
product of f(x) and g(x) on the interval [ a,
b ].
*One important property: orthogonality
If , f and g are orthogonal to each
other;
**If for arbitrary w(x), =0, f(x) 0
, ( ) ( )
b
a
f g f x g x dx  
, 0f g 
,w f  
Galerkin Method
Basis of a space
 V: a function space
 Basis of V: a set of linear independent
functions
Any function could be uniquely
written as the linear combination of the
basis:
0{ ( )}i iS x 

( )f x V
0
( ) ( )j j
j
f x c x


 
Galerkin Method
Weighted residual methods
 A weighted residual method uses a finite
number of functions .
 The differential equation of the problem is
D(U)=0 on the boundary B(U), for example:
on B[U]=[a,b].
where “L” is a differential operator and “f”
is a given function. We have to solve the
D.E. to obtain U.
0{ ( )}n
i ix 
( ) ( ( )) ( ) 0D U L U x f x  
Galerkin method
Weighted residual
 Step 1.
Introduce a “trial solution” of U:
to replace U(x)
: finite number of basis functions
: unknown coefficients
* Residual is defined as:
0
1
( ) ( ) ( )
n
j j
j
U u x x c x 

   
jc
( )j x
( ) [ ( )] [ ( )] ( )R x D u x L u x f x  
Galerkin Method
Weighted residual
 Step 2.
Choose “arbitrary” “weight functions” w(x),
let:
With the concepts of “inner product” and
“orthogonality”, we have:
The inner product of the weight function
and the residual is zero, which means that
the trial function partially satisfies the
problem.
So, our goal: to construct such u(x)
, ( ) , ( ) ( ){ [ ( )]} 0
b
a
w R x w D u w x D u x dx   
Galerkin Method
Weighted residual
 Step 3.
Galerkin weighted residual method:
choose weight function w from the basis
functions , then
These are a set of n-order linear
equations. Solve it, obtain all of the
coefficients .
j
0
1
, [ ( )] ( ){ [ ( ) ( )]} 0
nb
j j j ja
j
w R D u dx x D x c x dx   

     
jc
Galerkin Method
Weighted residual
 Step 4.
The “trial solution”
is the approximation solution we want.
0
1
( ) ( ) ( )
n
j j
j
u x x c x 

  
Galerkin Method Example
 Solve the differential equation:
with the boundary condition:
( ( )) ''( ) ( ) 2 (1 ) 0D y x y x y x x x    
(0) 0, (1) 0y y 
Galerkin Method Example
 Step 1.
Choose trial function:
We make n=3, and
0
1
( ) ( ) ( )
n
i i
i
y x x c x 

  
0
1
2 2
2
3 3
3
0,
( 1),
( 1)
( 1)
x x
x x
x x





 
 
 
Galerkin Method Example
 Step 2.
The “weight functions” are the same as
the basis functions
Step 3.
Substitute the trial function y(x) into
i
0
1
, [ ( )] ( ){ [ ( ) ( )]} 0
nb
j j j ja
j
w R D u dx x D x c x dx   

     
Galerkin Method Example
 Step 4.
i=1,2,3; we have three equations with
three unknown coefficients1 2 3, ,c c c
31 2
31 2
31 2
43 51
0
15 10 84 315
615 111
0
70 84 630 13860
734 611
0
315 315 13860 60060
cc c
cc c
cc c
    
   
    
Galerkin Method Example
 Step 5.
Solve this linear equation set, get:
Obtain the approximation solution
1
2
3
1370
0.18521
7397
50688
0.185203
273689
132
0.00626989
21053
c
c
c
   
 
   
3
1
( ) ( )i i
i
y x c x

 
Galerkin Method Example
GalerkinGalerkin solutionsolution Analytic solutionAnalytic solution
References
 1. O. C. Zienkiewicz, R. L. Taylor, Finite
Element Method, Vol 1, The Basis, 2000
 2. Galerkin method, Wikipedia:
http://en.wikipedia.org/wiki/Galerkin_method#cite_note-BrennerScott-1

More Related Content

What's hot

Finite Element Analysis - UNIT-1
Finite Element Analysis - UNIT-1Finite Element Analysis - UNIT-1
Finite Element Analysis - UNIT-1propaul
 
Finite Element Analysis - UNIT-5
Finite Element Analysis - UNIT-5Finite Element Analysis - UNIT-5
Finite Element Analysis - UNIT-5propaul
 
Finite Element Analysis - UNIT-3
Finite Element Analysis - UNIT-3Finite Element Analysis - UNIT-3
Finite Element Analysis - UNIT-3propaul
 
FEM: Introduction and Weighted Residual Methods
FEM: Introduction and Weighted Residual MethodsFEM: Introduction and Weighted Residual Methods
FEM: Introduction and Weighted Residual MethodsMohammad Tawfik
 
A brief introduction to finite difference method
A brief introduction to finite difference methodA brief introduction to finite difference method
A brief introduction to finite difference methodPrateek Jha
 
Fundamentals of Finite Difference Methods
Fundamentals of Finite Difference MethodsFundamentals of Finite Difference Methods
Fundamentals of Finite Difference Methods1rj
 
Me2353 finite-element-analysis-lecture-notes
Me2353 finite-element-analysis-lecture-notesMe2353 finite-element-analysis-lecture-notes
Me2353 finite-element-analysis-lecture-notesAmit Ghongade
 
Numerical Methods
Numerical MethodsNumerical Methods
Numerical MethodsTeja Ande
 
Introduction to finite element method(fem)
Introduction to finite element method(fem)Introduction to finite element method(fem)
Introduction to finite element method(fem)Sreekanth G
 
least squares approach in finite element method
least squares approach in finite element methodleast squares approach in finite element method
least squares approach in finite element methodsabiha khathun
 
Multiple Degree of Freedom (MDOF) Systems
Multiple Degree of Freedom (MDOF) SystemsMultiple Degree of Freedom (MDOF) Systems
Multiple Degree of Freedom (MDOF) SystemsMohammad Tawfik
 
Numerical Methods - Oridnary Differential Equations - 3
Numerical Methods - Oridnary Differential Equations - 3Numerical Methods - Oridnary Differential Equations - 3
Numerical Methods - Oridnary Differential Equations - 3Dr. Nirav Vyas
 
Finite elements for 2‐d problems
Finite elements  for 2‐d problemsFinite elements  for 2‐d problems
Finite elements for 2‐d problemsTarun Gehlot
 
Partial differential equations
Partial differential equationsPartial differential equations
Partial differential equationsaman1894
 
Introduction to finite element analysis
Introduction to finite element analysisIntroduction to finite element analysis
Introduction to finite element analysisTarun Gehlot
 
Finite Element Analysis - UNIT-2
Finite Element Analysis - UNIT-2Finite Element Analysis - UNIT-2
Finite Element Analysis - UNIT-2propaul
 
Finite element method
Finite element methodFinite element method
Finite element methodMevada Maulik
 
Lagrange's equation with one application
Lagrange's equation with one applicationLagrange's equation with one application
Lagrange's equation with one applicationZakaria Hossain
 

What's hot (20)

Finite Element Analysis - UNIT-1
Finite Element Analysis - UNIT-1Finite Element Analysis - UNIT-1
Finite Element Analysis - UNIT-1
 
Finite Element Analysis - UNIT-5
Finite Element Analysis - UNIT-5Finite Element Analysis - UNIT-5
Finite Element Analysis - UNIT-5
 
Finite Element Analysis - UNIT-3
Finite Element Analysis - UNIT-3Finite Element Analysis - UNIT-3
Finite Element Analysis - UNIT-3
 
FEM: Introduction and Weighted Residual Methods
FEM: Introduction and Weighted Residual MethodsFEM: Introduction and Weighted Residual Methods
FEM: Introduction and Weighted Residual Methods
 
A brief introduction to finite difference method
A brief introduction to finite difference methodA brief introduction to finite difference method
A brief introduction to finite difference method
 
Fundamentals of Finite Difference Methods
Fundamentals of Finite Difference MethodsFundamentals of Finite Difference Methods
Fundamentals of Finite Difference Methods
 
Lecture3
Lecture3Lecture3
Lecture3
 
Me2353 finite-element-analysis-lecture-notes
Me2353 finite-element-analysis-lecture-notesMe2353 finite-element-analysis-lecture-notes
Me2353 finite-element-analysis-lecture-notes
 
Numerical Methods
Numerical MethodsNumerical Methods
Numerical Methods
 
Introduction to finite element method(fem)
Introduction to finite element method(fem)Introduction to finite element method(fem)
Introduction to finite element method(fem)
 
least squares approach in finite element method
least squares approach in finite element methodleast squares approach in finite element method
least squares approach in finite element method
 
Multiple Degree of Freedom (MDOF) Systems
Multiple Degree of Freedom (MDOF) SystemsMultiple Degree of Freedom (MDOF) Systems
Multiple Degree of Freedom (MDOF) Systems
 
Numerical Methods - Oridnary Differential Equations - 3
Numerical Methods - Oridnary Differential Equations - 3Numerical Methods - Oridnary Differential Equations - 3
Numerical Methods - Oridnary Differential Equations - 3
 
Finite elements for 2‐d problems
Finite elements  for 2‐d problemsFinite elements  for 2‐d problems
Finite elements for 2‐d problems
 
Partial differential equations
Partial differential equationsPartial differential equations
Partial differential equations
 
Introduction to finite element analysis
Introduction to finite element analysisIntroduction to finite element analysis
Introduction to finite element analysis
 
Finite Element Analysis - UNIT-2
Finite Element Analysis - UNIT-2Finite Element Analysis - UNIT-2
Finite Element Analysis - UNIT-2
 
Finite element method
Finite element methodFinite element method
Finite element method
 
Finite Element Method
Finite Element MethodFinite Element Method
Finite Element Method
 
Lagrange's equation with one application
Lagrange's equation with one applicationLagrange's equation with one application
Lagrange's equation with one application
 

Similar to Galerkin method

A New Lagrangian Relaxation Approach To The Generalized Assignment Problem
A New Lagrangian Relaxation Approach To The Generalized Assignment ProblemA New Lagrangian Relaxation Approach To The Generalized Assignment Problem
A New Lagrangian Relaxation Approach To The Generalized Assignment ProblemKim Daniels
 
34032 green func
34032 green func34032 green func
34032 green funcansarixxx
 
FEM 6 Wtd resid and Scalar field.ppt
FEM 6 Wtd resid and Scalar field.pptFEM 6 Wtd resid and Scalar field.ppt
FEM 6 Wtd resid and Scalar field.pptPraveen Kumar
 
3. Weighted residual methods (1).pptx
3. Weighted residual methods (1).pptx3. Weighted residual methods (1).pptx
3. Weighted residual methods (1).pptxDeepu Sivakumar
 
Metodos jacobi y gauss seidel
Metodos jacobi y gauss seidelMetodos jacobi y gauss seidel
Metodos jacobi y gauss seidelCesar Mendoza
 
Metodos jacobi y gauss seidel
Metodos jacobi y gauss seidelMetodos jacobi y gauss seidel
Metodos jacobi y gauss seidelCesar Mendoza
 
Backpropagation - A peek into the Mathematics of optimization.pdf
Backpropagation - A peek into the Mathematics of optimization.pdfBackpropagation - A peek into the Mathematics of optimization.pdf
Backpropagation - A peek into the Mathematics of optimization.pdfOussama Haj Salem
 
Top Schools in delhi NCR
Top Schools in delhi NCRTop Schools in delhi NCR
Top Schools in delhi NCREdhole.com
 
Hyperfunction method for numerical integration and Fredholm integral equation...
Hyperfunction method for numerical integration and Fredholm integral equation...Hyperfunction method for numerical integration and Fredholm integral equation...
Hyperfunction method for numerical integration and Fredholm integral equation...HidenoriOgata
 
A Level Set Method For Multiobjective Combinatorial Optimization Application...
A Level Set Method For Multiobjective Combinatorial Optimization  Application...A Level Set Method For Multiobjective Combinatorial Optimization  Application...
A Level Set Method For Multiobjective Combinatorial Optimization Application...Scott Faria
 
Lesson 2: A Catalog of Essential Functions
Lesson 2: A Catalog of Essential FunctionsLesson 2: A Catalog of Essential Functions
Lesson 2: A Catalog of Essential FunctionsMatthew Leingang
 
06_finite_elements_basics.ppt
06_finite_elements_basics.ppt06_finite_elements_basics.ppt
06_finite_elements_basics.pptAditya765321
 

Similar to Galerkin method (20)

A New Lagrangian Relaxation Approach To The Generalized Assignment Problem
A New Lagrangian Relaxation Approach To The Generalized Assignment ProblemA New Lagrangian Relaxation Approach To The Generalized Assignment Problem
A New Lagrangian Relaxation Approach To The Generalized Assignment Problem
 
Cs jog
Cs jogCs jog
Cs jog
 
1639 vector-linear algebra
1639 vector-linear algebra1639 vector-linear algebra
1639 vector-linear algebra
 
34032 green func
34032 green func34032 green func
34032 green func
 
FEM 6 Wtd resid and Scalar field.ppt
FEM 6 Wtd resid and Scalar field.pptFEM 6 Wtd resid and Scalar field.ppt
FEM 6 Wtd resid and Scalar field.ppt
 
3. Weighted residual methods (1).pptx
3. Weighted residual methods (1).pptx3. Weighted residual methods (1).pptx
3. Weighted residual methods (1).pptx
 
Metodos jacobi y gauss seidel
Metodos jacobi y gauss seidelMetodos jacobi y gauss seidel
Metodos jacobi y gauss seidel
 
Metodos jacobi y gauss seidel
Metodos jacobi y gauss seidelMetodos jacobi y gauss seidel
Metodos jacobi y gauss seidel
 
R lecture co4_math 21-1
R lecture co4_math 21-1R lecture co4_math 21-1
R lecture co4_math 21-1
 
Presentation2.pptx
Presentation2.pptxPresentation2.pptx
Presentation2.pptx
 
Backpropagation - A peek into the Mathematics of optimization.pdf
Backpropagation - A peek into the Mathematics of optimization.pdfBackpropagation - A peek into the Mathematics of optimization.pdf
Backpropagation - A peek into the Mathematics of optimization.pdf
 
cheb_conf_aksenov.pdf
cheb_conf_aksenov.pdfcheb_conf_aksenov.pdf
cheb_conf_aksenov.pdf
 
Sol83
Sol83Sol83
Sol83
 
Sol83
Sol83Sol83
Sol83
 
Top Schools in delhi NCR
Top Schools in delhi NCRTop Schools in delhi NCR
Top Schools in delhi NCR
 
FUNCIONES DE GREEN
FUNCIONES DE GREENFUNCIONES DE GREEN
FUNCIONES DE GREEN
 
Hyperfunction method for numerical integration and Fredholm integral equation...
Hyperfunction method for numerical integration and Fredholm integral equation...Hyperfunction method for numerical integration and Fredholm integral equation...
Hyperfunction method for numerical integration and Fredholm integral equation...
 
A Level Set Method For Multiobjective Combinatorial Optimization Application...
A Level Set Method For Multiobjective Combinatorial Optimization  Application...A Level Set Method For Multiobjective Combinatorial Optimization  Application...
A Level Set Method For Multiobjective Combinatorial Optimization Application...
 
Lesson 2: A Catalog of Essential Functions
Lesson 2: A Catalog of Essential FunctionsLesson 2: A Catalog of Essential Functions
Lesson 2: A Catalog of Essential Functions
 
06_finite_elements_basics.ppt
06_finite_elements_basics.ppt06_finite_elements_basics.ppt
06_finite_elements_basics.ppt
 

Recently uploaded

How to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleHow to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleCeline George
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxJheel Barad
 
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXMIRIAMSALINAS13
 
Keeping Your Information Safe with Centralized Security Services
Keeping Your Information Safe with Centralized Security ServicesKeeping Your Information Safe with Centralized Security Services
Keeping Your Information Safe with Centralized Security ServicesTechSoup
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPCeline George
 
Danh sách HSG Bộ môn cấp trường - Cấp THPT.pdf
Danh sách HSG Bộ môn cấp trường - Cấp THPT.pdfDanh sách HSG Bộ môn cấp trường - Cấp THPT.pdf
Danh sách HSG Bộ môn cấp trường - Cấp THPT.pdfQucHHunhnh
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaasiemaillard
 
Matatag-Curriculum and the 21st Century Skills Presentation.pptx
Matatag-Curriculum and the 21st Century Skills Presentation.pptxMatatag-Curriculum and the 21st Century Skills Presentation.pptx
Matatag-Curriculum and the 21st Century Skills Presentation.pptxJenilouCasareno
 
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdfINU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdfbu07226
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...Nguyen Thanh Tu Collection
 
size separation d pharm 1st year pharmaceutics
size separation d pharm 1st year pharmaceuticssize separation d pharm 1st year pharmaceutics
size separation d pharm 1st year pharmaceuticspragatimahajan3
 
Salient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptxSalient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptxakshayaramakrishnan21
 
Pragya Champions Chalice 2024 Prelims & Finals Q/A set, General Quiz
Pragya Champions Chalice 2024 Prelims & Finals Q/A set, General QuizPragya Champions Chalice 2024 Prelims & Finals Q/A set, General Quiz
Pragya Champions Chalice 2024 Prelims & Finals Q/A set, General QuizPragya - UEM Kolkata Quiz Club
 
slides CapTechTalks Webinar May 2024 Alexander Perry.pptx
slides CapTechTalks Webinar May 2024 Alexander Perry.pptxslides CapTechTalks Webinar May 2024 Alexander Perry.pptx
slides CapTechTalks Webinar May 2024 Alexander Perry.pptxCapitolTechU
 
Basic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumersBasic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumersPedroFerreira53928
 
The Benefits and Challenges of Open Educational Resources
The Benefits and Challenges of Open Educational ResourcesThe Benefits and Challenges of Open Educational Resources
The Benefits and Challenges of Open Educational Resourcesaileywriter
 
How to Manage Notification Preferences in the Odoo 17
How to Manage Notification Preferences in the Odoo 17How to Manage Notification Preferences in the Odoo 17
How to Manage Notification Preferences in the Odoo 17Celine George
 
Application of Matrices in real life. Presentation on application of matrices
Application of Matrices in real life. Presentation on application of matricesApplication of Matrices in real life. Presentation on application of matrices
Application of Matrices in real life. Presentation on application of matricesRased Khan
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaasiemaillard
 

Recently uploaded (20)

How to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS ModuleHow to Split Bills in the Odoo 17 POS Module
How to Split Bills in the Odoo 17 POS Module
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
 
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
 
Keeping Your Information Safe with Centralized Security Services
Keeping Your Information Safe with Centralized Security ServicesKeeping Your Information Safe with Centralized Security Services
Keeping Your Information Safe with Centralized Security Services
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
 
Danh sách HSG Bộ môn cấp trường - Cấp THPT.pdf
Danh sách HSG Bộ môn cấp trường - Cấp THPT.pdfDanh sách HSG Bộ môn cấp trường - Cấp THPT.pdf
Danh sách HSG Bộ môn cấp trường - Cấp THPT.pdf
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
Matatag-Curriculum and the 21st Century Skills Presentation.pptx
Matatag-Curriculum and the 21st Century Skills Presentation.pptxMatatag-Curriculum and the 21st Century Skills Presentation.pptx
Matatag-Curriculum and the 21st Century Skills Presentation.pptx
 
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdfINU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
INU_CAPSTONEDESIGN_비밀번호486_업로드용 발표자료.pdf
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
 
size separation d pharm 1st year pharmaceutics
size separation d pharm 1st year pharmaceuticssize separation d pharm 1st year pharmaceutics
size separation d pharm 1st year pharmaceutics
 
Salient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptxSalient features of Environment protection Act 1986.pptx
Salient features of Environment protection Act 1986.pptx
 
Pragya Champions Chalice 2024 Prelims & Finals Q/A set, General Quiz
Pragya Champions Chalice 2024 Prelims & Finals Q/A set, General QuizPragya Champions Chalice 2024 Prelims & Finals Q/A set, General Quiz
Pragya Champions Chalice 2024 Prelims & Finals Q/A set, General Quiz
 
slides CapTechTalks Webinar May 2024 Alexander Perry.pptx
slides CapTechTalks Webinar May 2024 Alexander Perry.pptxslides CapTechTalks Webinar May 2024 Alexander Perry.pptx
slides CapTechTalks Webinar May 2024 Alexander Perry.pptx
 
Basic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumersBasic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumers
 
The Benefits and Challenges of Open Educational Resources
The Benefits and Challenges of Open Educational ResourcesThe Benefits and Challenges of Open Educational Resources
The Benefits and Challenges of Open Educational Resources
 
How to Manage Notification Preferences in the Odoo 17
How to Manage Notification Preferences in the Odoo 17How to Manage Notification Preferences in the Odoo 17
How to Manage Notification Preferences in the Odoo 17
 
Application of Matrices in real life. Presentation on application of matrices
Application of Matrices in real life. Presentation on application of matricesApplication of Matrices in real life. Presentation on application of matrices
Application of Matrices in real life. Presentation on application of matrices
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
B.ed spl. HI pdusu exam paper-2023-24.pdf
B.ed spl. HI pdusu exam paper-2023-24.pdfB.ed spl. HI pdusu exam paper-2023-24.pdf
B.ed spl. HI pdusu exam paper-2023-24.pdf
 

Galerkin method

  • 2. Galerkin Method  Engineering problems: differential equations with boundary conditions. Generally denoted as: D(U)=0; B(U)=0  Our task: to find the function U which satisfies the given differential equations and boundary conditions.  Reality: difficult, even impossible to solve the problem analytically
  • 3. Galerkin Method  In practical cases we often apply approximation.  One of the approximation methods: Galerkin Method, invented by Russian mathematician Boris Grigoryevich Galerkin.
  • 4. Galerkin Method Related knowledge  Inner product of functions  Basis of a vector space of functions
  • 5. Galerkin Method Inner product  Inner product of two functions in a certain domain: shows the inner product of f(x) and g(x) on the interval [ a, b ]. *One important property: orthogonality If , f and g are orthogonal to each other; **If for arbitrary w(x), =0, f(x) 0 , ( ) ( ) b a f g f x g x dx   , 0f g  ,w f  
  • 6. Galerkin Method Basis of a space  V: a function space  Basis of V: a set of linear independent functions Any function could be uniquely written as the linear combination of the basis: 0{ ( )}i iS x   ( )f x V 0 ( ) ( )j j j f x c x    
  • 7. Galerkin Method Weighted residual methods  A weighted residual method uses a finite number of functions .  The differential equation of the problem is D(U)=0 on the boundary B(U), for example: on B[U]=[a,b]. where “L” is a differential operator and “f” is a given function. We have to solve the D.E. to obtain U. 0{ ( )}n i ix  ( ) ( ( )) ( ) 0D U L U x f x  
  • 8. Galerkin method Weighted residual  Step 1. Introduce a “trial solution” of U: to replace U(x) : finite number of basis functions : unknown coefficients * Residual is defined as: 0 1 ( ) ( ) ( ) n j j j U u x x c x       jc ( )j x ( ) [ ( )] [ ( )] ( )R x D u x L u x f x  
  • 9. Galerkin Method Weighted residual  Step 2. Choose “arbitrary” “weight functions” w(x), let: With the concepts of “inner product” and “orthogonality”, we have: The inner product of the weight function and the residual is zero, which means that the trial function partially satisfies the problem. So, our goal: to construct such u(x) , ( ) , ( ) ( ){ [ ( )]} 0 b a w R x w D u w x D u x dx   
  • 10. Galerkin Method Weighted residual  Step 3. Galerkin weighted residual method: choose weight function w from the basis functions , then These are a set of n-order linear equations. Solve it, obtain all of the coefficients . j 0 1 , [ ( )] ( ){ [ ( ) ( )]} 0 nb j j j ja j w R D u dx x D x c x dx           jc
  • 11. Galerkin Method Weighted residual  Step 4. The “trial solution” is the approximation solution we want. 0 1 ( ) ( ) ( ) n j j j u x x c x     
  • 12. Galerkin Method Example  Solve the differential equation: with the boundary condition: ( ( )) ''( ) ( ) 2 (1 ) 0D y x y x y x x x     (0) 0, (1) 0y y 
  • 13. Galerkin Method Example  Step 1. Choose trial function: We make n=3, and 0 1 ( ) ( ) ( ) n i i i y x x c x      0 1 2 2 2 3 3 3 0, ( 1), ( 1) ( 1) x x x x x x           
  • 14. Galerkin Method Example  Step 2. The “weight functions” are the same as the basis functions Step 3. Substitute the trial function y(x) into i 0 1 , [ ( )] ( ){ [ ( ) ( )]} 0 nb j j j ja j w R D u dx x D x c x dx          
  • 15. Galerkin Method Example  Step 4. i=1,2,3; we have three equations with three unknown coefficients1 2 3, ,c c c 31 2 31 2 31 2 43 51 0 15 10 84 315 615 111 0 70 84 630 13860 734 611 0 315 315 13860 60060 cc c cc c cc c              
  • 16. Galerkin Method Example  Step 5. Solve this linear equation set, get: Obtain the approximation solution 1 2 3 1370 0.18521 7397 50688 0.185203 273689 132 0.00626989 21053 c c c           3 1 ( ) ( )i i i y x c x   
  • 17. Galerkin Method Example GalerkinGalerkin solutionsolution Analytic solutionAnalytic solution
  • 18. References  1. O. C. Zienkiewicz, R. L. Taylor, Finite Element Method, Vol 1, The Basis, 2000  2. Galerkin method, Wikipedia: http://en.wikipedia.org/wiki/Galerkin_method#cite_note-BrennerScott-1