SlideShare a Scribd company logo
1 of 15
Download to read offline
A Posteriori Error Analysis for Fully Discrete Semilinear
Parabolic Problems
Mohammad Sabawi
Department of Mathematics, College of Education for Women,
Tikrit University,
Tikrit, Salah Al-Dean Province, Iraq,
Email: mohammad.sabawi@tu.edu.iq
Research No. : 1570494824
Outline
•Introduction and Literature Review
•The Mathematical Model and Settings
•Error Analysis for Fully Discrete Case
1. Globally Lipschitz Continuous Source Term
2. Locally Lipschitz Continuous Source Term
Literature Review
• Makridakis and Nochetto (2003), derived a posteriori bounds for the
semidiscrete case for linear parabolic problems by introducing elliptic
reconstruction technique.
• Makridakis and Nochetto (2006), introduced a novel time reconstruction
operator and used it in deriving a posteriori error bounds for the
semidiscrete linear and nonlinear evolutionary problems.
• Schötzau and Wihler (2010), obtained a posteriori error estimates for ℎ𝑝-
version DG timestepping by using time reconstruction.
• Georgoulis, Lakkis and Wihler (2018), presented a new a posteriori error
bounds for the fully discrete linear parabolic problems using a novel space-
time reconstruction.
• Cangiani, Georgoulis and Sabawi (2018), obtained optimal order a posteriori
error bounds in the 𝐿$ 𝐿% − and 𝐿%(𝐻)) − norms for fully-discrete space-
time implicit-explicit (IMEX) ℎ𝑝-version discontinuous Galerkin timestepping
scheme for semilinear parabolic problems.
• Sabawi (2018), derived optimal order a posteriori error bounds for
semidiscrete semilinear parabolic problems.
The Mathematical Model and Settings
We consider as a mathematical model the following initial-boundary value
problem
𝑢, − Δ𝑢 = 𝑓 𝑢 𝑖𝑛 Ω×𝐼,
𝑢 . , 0 = 𝑢8 . 𝑖𝑛 Ω, (1)
𝑢 = 0 𝑜𝑛 𝜕Ω×I,
for some known function u8 ∈ L% Ω , u = u t, x , x ∈ ℝA
d ≥ 1
where Ω is a bounded domain in ℝA
and 𝜕Ω is the boundary of Ω, I =
0, 𝑇 and f: I×ℝA
×ℝ ⟶ ℝ is a Lipschitz continuous function.
The weak form of (1) reads: find u ∈ 𝐻8
)
Ω such that
𝑢,, 𝑣 + 𝑎 𝑢, 𝑣 = 𝑓 𝑢 , 𝑣 , ∀𝑣 ∈ 𝐻8
)
Ω , 𝑡 > 0. (2)
Elliptic Reconstruction
We define the elliptic reconstruction 𝑈: = 𝑅𝑢R 𝜖 𝐻8
)
of the approximate solution 𝑢R by:
𝑎 𝑈 𝑡 , 𝜒 = 𝑎 𝑅𝑢R 𝑡 , 𝜒 = 𝐴V
𝑢R 𝑡 , 𝜒 ∀𝜒 𝜖 𝑉V
, 𝑡 𝜖 𝐼V, (3)
where 𝑉V
: = X𝑉V
∩ 𝐻8
)
, X𝑉V
: = 𝑣 ∈ 𝐻)
: ∀ 𝐾 ∈ 𝑇V ∶ 𝑣|] ∈ 𝑃_
, 𝐼V = 𝑡V`), 𝑡V , 𝐾 is an
element in the triangulation 𝑇V of the computational domain Ω, and 𝑃_
is the space of
polynomials of degree less than or equal to 𝑚.
𝐴V: 𝑉V → 𝑉V is the discrete elliptic operator defined by
𝐴V
𝑣, 𝜒 = 𝑎 𝑣, 𝜒 ∀𝜒, 𝑣 𝜖 𝑉V
, (4)
and 𝑅: 𝑉V → 𝐻8
)
is the elliptic reconstruction operator. From (3) and (4), we obtain
𝑎 𝑈 𝑡 , 𝜒 = 𝐴V
𝑢R 𝑡 , 𝜒 = 𝑎 𝑢R 𝑡 , 𝜒 ∀𝜒 𝜖 𝑉V
, 𝑡 𝜖 𝐼V. (5)
Hence
𝑢R = 𝑃R
V
𝑈, (6)
where 𝑃R
V
is the elliptic projection operator. This means that U is the approximate
solution of the elliptic problem its exact solution is the elliptic reconstruction
function U.
The backward Euler-Galerkin finite element discretisation of (2) with finite
element space Ve
leads to the following fully discrete scheme
∀ 𝑛 ∈ 1, 𝑁 find 𝑢R
V
∈ 𝑉V
such that
𝜏V
`)
𝑢R
V
− 𝑢R
V`)
, 𝜃V
+ 𝑎 𝑢R
V
, 𝜃V
= 𝑓 𝑢R
V
, 𝜃V
, ∀ 𝜃V
∈ 𝑉V
,
𝑢R
8
= Π8
𝑢8
, (7)
where Π8
is suitable projection or interpolation operator and 𝜏V = 𝑡V − 𝑡V`) .
Splitting Error Formula
The error 𝑒 ∶= 𝑢 − 𝑢R can be split in the following way:
𝑒 ∶= 𝑢 − 𝑈 + 𝑈 − 𝑢R = 𝜌 + 𝜖, (11)
where 𝜌: = 𝑢 − 𝑈 and 𝜖: = 𝑈 − 𝑢R and 𝑈 is the elliptic
reconstruction of the approximate spatially discrete solution 𝑢R,
𝑈 ∶= 𝑅𝑢R, where 𝑅 is the elliptic reconstruction operator.
Elliptic A Posteriori Error Bound
If 𝑢R is the approximate solution of the exact solution of
(1) and 𝑈 its elliptic reconstruction, then we have the
following a posteriori error bound:
𝜖 = ∥ 𝑈 − 𝑢R ∥ ≤ 𝐹 𝑢R, 𝑓 𝑢R , (8)
and this error can be bounded by optimal order a
posteriori quantities.
Remarks:
• Note that the elliptic part of the error 𝜖 is computable since it
depends upon the approximate solution 𝑢R and the data of the
problem, and it is available in the literature.
•The parabolic part of the error 𝜌 is not computable since it
depends on the exact solution 𝑢 which in most cases
unavailable. Also, it depends on the theoretical quantity 𝑈.
• The parabolic part of the error 𝜌 satisfies a perturbation of the
original PDE whose right-hand side can be bounded a posteriori
in an optimal way.
The main Goals
•Bounding the parabolic part of the error 𝜌 by a quantity
depends on the elliptic a posteriori error 𝜖
𝜌 = 𝑢 − 𝑈 ≤ 𝐸 𝜖 = 𝐸(𝑢R, 𝑓(𝑢R)). (9)
•Then, bounding the total error by quantities depend only on
elliptic part of the error 𝜖
𝑒 ≤ 𝜌 + 𝜖 ≤ 𝐸(𝑢R, 𝑓(𝑢R)) + 𝐹(𝑢R, 𝑓(𝑢R)). (10)
A POSTERIORI ERROR ANALYSIS FOR FULLY DISCRETE SEMILINEAR
PARABOLIC EQUATIONS
The function 𝑓 is globally Lipschitz continuous if it satisfies
𝑓 𝑣 − 𝑓 𝑤 ≤ 𝐶 𝑣 − 𝑤 , (12)
where 𝐶 is an arbitrary real constant, and it is not necessarily the same at each occurrence.
Theorem 1 (𝐿$ 𝐿% Error Bound for Globally Lipschitz Case). If the right-hand side
function 𝑓 is globally Lipschitz continuous, then the following conditional estimate
holds
𝑢 − 𝑢R tu 8,,;tw
≤ 𝐸) 𝑡, 𝜖, 𝑢R 𝑒xy
z
w + 𝜖 tu 8,,;tw
, (13)
𝐸) = 𝐸) 𝑡, 𝜖, 𝑢R = ∫8
,
| ϵ~
% + 𝐶 ϵ 2 + 𝑙V`)
%
𝑡 𝐴V`) 𝑢R
V`)
− 𝐴V 𝑢R
V %
+ 𝑓V − 𝑓 𝑢R
%
€+ 𝑃8
V
𝑓V − 𝑓V + 𝜏V
`) 𝑃8
V
𝑢R
V`)
− 𝑢R
V`) %
𝑑𝜏,
where 𝑃8
V
is the 𝐿% projection operator.
A Posteriori Error Analysis for the Locally Lipschitz
Continuity Case
It said to be that 𝑓 satisfies the following growth condition if
𝑓 𝑣 − 𝑓 𝑤 ≤ 𝐶 𝑣 − 𝑤 1 + 𝑣 + 𝑤 ‚
, 𝛼 > 0. (14)
Lemma 1 (Bounding the Nonlinear Term). If the nonlinear source
function satisfies the growth condition (14), with 0 ≤ α < 2 for d =
2, and with 0 ≤ α ≤ 4/3 for d = 3. Then, we have the bound
𝑓 𝑢 − 𝑓 𝑢R , 𝜌 ≤ 𝐶 Š𝐶 𝜖 ‚
𝜖 ‹
%
+ 𝐺 𝑢R 𝜖 %
+ 𝐶 Š𝐶 𝜌 ‚
𝜌 ‹
%
+ 𝐺 𝑢R 𝜌 %
, (15)
where 𝐺 𝑢R = 1 + 𝑢R tu •
‚
and Š𝐶 is a real constant and also
called Sobolev imbedding constant.
The Error Bound for The Locally Lipschitz Case
Theorem 2 (𝑳$ 𝑳 𝟐 Error Bound for Locally Lipschitz Case). Assume the
hypotheses of Lemma 1, the following conditional estimate holds
𝑢 − 𝑢R tu 8,,;tw
≤ 𝜖 tu 8,,;tw
+
𝐹 𝑡, 𝑢R 𝛿 + 𝐶 Š𝐶 4𝛿𝐹 𝑡, 𝑢R
‘’w
w , (16)
where
𝛿 = “
8
,
ϵ~
% + CG uh ϵ 2 + CXC 𝜖 ‚ 𝜖 ‹
% 𝑑𝜏 +
𝑙V`)
%
𝑡 𝐴V`)
𝑢R
V`)
− 𝐴V
𝑢R
V %
+ 𝑓V
− 𝑓 𝑢R
%
+ 𝑃8
V
𝑓V
− 𝑓V
+ 𝜏V
`)
𝑃8
V
𝑢R
V`)
− 𝑢R
V`) %
,
and
𝐹 𝑡, 𝑢R = 𝑒
xz ∫—
˜
™ š› œ•
.
Thank You
for Your Attention.

More Related Content

What's hot

Operators n dirac in qm
Operators n dirac in qmOperators n dirac in qm
Operators n dirac in qmAnda Tywabi
 
Solution to linear equhgations
Solution to linear equhgationsSolution to linear equhgations
Solution to linear equhgationsRobin Singh
 
Markov chain Monte Carlo methods and some attempts at parallelizing them
Markov chain Monte Carlo methods and some attempts at parallelizing themMarkov chain Monte Carlo methods and some attempts at parallelizing them
Markov chain Monte Carlo methods and some attempts at parallelizing themPierre Jacob
 
Iterativos Methods
Iterativos MethodsIterativos Methods
Iterativos MethodsJeannie
 
Eigenvalues and eigenvectors
Eigenvalues and eigenvectorsEigenvalues and eigenvectors
Eigenvalues and eigenvectorsiraq
 
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)Prasanth George
 
Wk 6 part 2 non linearites and non linearization april 05
Wk 6 part 2 non linearites and non linearization april 05Wk 6 part 2 non linearites and non linearization april 05
Wk 6 part 2 non linearites and non linearization april 05Charlton Inao
 
Math major 14 differential calculus pw
Math major 14 differential calculus pwMath major 14 differential calculus pw
Math major 14 differential calculus pwReymart Bargamento
 
Eigenvalues and Eigenvectors
Eigenvalues and EigenvectorsEigenvalues and Eigenvectors
Eigenvalues and EigenvectorsVinod Srivastava
 
Eigen values and eigen vectors
Eigen values and eigen vectorsEigen values and eigen vectors
Eigen values and eigen vectorstirath prajapati
 
Eigen values and eigen vectors engineering
Eigen values and eigen vectors engineeringEigen values and eigen vectors engineering
Eigen values and eigen vectors engineeringshubham211
 
Markov Chain Monte Carlo Methods
Markov Chain Monte Carlo MethodsMarkov Chain Monte Carlo Methods
Markov Chain Monte Carlo MethodsFrancesco Casalegno
 
Knights tour on chessboard using backtracking
Knights tour on chessboard using backtrackingKnights tour on chessboard using backtracking
Knights tour on chessboard using backtrackingAbhishek Singh
 
Eigenvalues and Eigenvector
Eigenvalues and EigenvectorEigenvalues and Eigenvector
Eigenvalues and EigenvectorMuhammad Hamza
 

What's hot (19)

Operators n dirac in qm
Operators n dirac in qmOperators n dirac in qm
Operators n dirac in qm
 
Solution to linear equhgations
Solution to linear equhgationsSolution to linear equhgations
Solution to linear equhgations
 
Slides SAS'2002
Slides SAS'2002Slides SAS'2002
Slides SAS'2002
 
The gamma function
The gamma functionThe gamma function
The gamma function
 
Markov chain Monte Carlo methods and some attempts at parallelizing them
Markov chain Monte Carlo methods and some attempts at parallelizing themMarkov chain Monte Carlo methods and some attempts at parallelizing them
Markov chain Monte Carlo methods and some attempts at parallelizing them
 
Iterativos Methods
Iterativos MethodsIterativos Methods
Iterativos Methods
 
Eigenvalues and eigenvectors
Eigenvalues and eigenvectorsEigenvalues and eigenvectors
Eigenvalues and eigenvectors
 
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)
Eigenvalues and Eigenvectors (Tacoma Narrows Bridge video included)
 
Wk 6 part 2 non linearites and non linearization april 05
Wk 6 part 2 non linearites and non linearization april 05Wk 6 part 2 non linearites and non linearization april 05
Wk 6 part 2 non linearites and non linearization april 05
 
Ullmayer_Rodriguez_Presentation
Ullmayer_Rodriguez_PresentationUllmayer_Rodriguez_Presentation
Ullmayer_Rodriguez_Presentation
 
Math major 14 differential calculus pw
Math major 14 differential calculus pwMath major 14 differential calculus pw
Math major 14 differential calculus pw
 
D026017036
D026017036D026017036
D026017036
 
Eigenvalues and Eigenvectors
Eigenvalues and EigenvectorsEigenvalues and Eigenvectors
Eigenvalues and Eigenvectors
 
Eigen values and eigen vectors
Eigen values and eigen vectorsEigen values and eigen vectors
Eigen values and eigen vectors
 
Eigen values and eigen vectors engineering
Eigen values and eigen vectors engineeringEigen values and eigen vectors engineering
Eigen values and eigen vectors engineering
 
Markov Chain Monte Carlo Methods
Markov Chain Monte Carlo MethodsMarkov Chain Monte Carlo Methods
Markov Chain Monte Carlo Methods
 
Knights tour on chessboard using backtracking
Knights tour on chessboard using backtrackingKnights tour on chessboard using backtracking
Knights tour on chessboard using backtracking
 
Research Assignment INAR(1)
Research Assignment INAR(1)Research Assignment INAR(1)
Research Assignment INAR(1)
 
Eigenvalues and Eigenvector
Eigenvalues and EigenvectorEigenvalues and Eigenvector
Eigenvalues and Eigenvector
 

Similar to Mohammad Sabawi ICETS-2018 Presentation

International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentIJERD Editor
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentIJERD Editor
 
Numerical
NumericalNumerical
Numerical1821986
 
Numerical Solutions of Burgers' Equation Project Report
Numerical Solutions of Burgers' Equation Project ReportNumerical Solutions of Burgers' Equation Project Report
Numerical Solutions of Burgers' Equation Project ReportShikhar Agarwal
 
Ck31369376
Ck31369376Ck31369376
Ck31369376IJMER
 
He laplace method for special nonlinear partial differential equations
He laplace method for special nonlinear partial differential equationsHe laplace method for special nonlinear partial differential equations
He laplace method for special nonlinear partial differential equationsAlexander Decker
 
Digital Text Book :POTENTIAL THEORY AND ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS
Digital Text Book :POTENTIAL THEORY AND ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS Digital Text Book :POTENTIAL THEORY AND ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS
Digital Text Book :POTENTIAL THEORY AND ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS Baasilroy
 
My paper for Domain Decomposition Conference in Strobl, Austria, 2005
My paper for Domain Decomposition Conference in Strobl, Austria, 2005My paper for Domain Decomposition Conference in Strobl, Austria, 2005
My paper for Domain Decomposition Conference in Strobl, Austria, 2005Alexander Litvinenko
 
More on randomization semi-definite programming and derandomization
More on randomization semi-definite programming and derandomizationMore on randomization semi-definite programming and derandomization
More on randomization semi-definite programming and derandomizationAbner Chih Yi Huang
 
An algorithm for solving integer linear programming
An algorithm for solving integer linear programmingAn algorithm for solving integer linear programming
An algorithm for solving integer linear programmingeSAT Publishing House
 
Functional analysis in mechanics 2e
Functional analysis in mechanics  2eFunctional analysis in mechanics  2e
Functional analysis in mechanics 2eSpringer
 
Functional analysis in mechanics
Functional analysis in mechanicsFunctional analysis in mechanics
Functional analysis in mechanicsSpringer
 
Heteroscedasticity Remedial Measures.pptx
Heteroscedasticity Remedial Measures.pptxHeteroscedasticity Remedial Measures.pptx
Heteroscedasticity Remedial Measures.pptxPatilDevendra5
 

Similar to Mohammad Sabawi ICETS-2018 Presentation (20)

International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and Development
 
Mohammad Sabawi NTCCIT-2018 Presentation
Mohammad Sabawi NTCCIT-2018 PresentationMohammad Sabawi NTCCIT-2018 Presentation
Mohammad Sabawi NTCCIT-2018 Presentation
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and Development
 
Numerical
NumericalNumerical
Numerical
 
Draft6
Draft6Draft6
Draft6
 
Numerical Solutions of Burgers' Equation Project Report
Numerical Solutions of Burgers' Equation Project ReportNumerical Solutions of Burgers' Equation Project Report
Numerical Solutions of Burgers' Equation Project Report
 
Ck31369376
Ck31369376Ck31369376
Ck31369376
 
He laplace method for special nonlinear partial differential equations
He laplace method for special nonlinear partial differential equationsHe laplace method for special nonlinear partial differential equations
He laplace method for special nonlinear partial differential equations
 
L25052056
L25052056L25052056
L25052056
 
L25052056
L25052056L25052056
L25052056
 
Finite Difference Method for Nonlocal Singularly Perturbed Problem
Finite Difference Method for Nonlocal Singularly Perturbed ProblemFinite Difference Method for Nonlocal Singularly Perturbed Problem
Finite Difference Method for Nonlocal Singularly Perturbed Problem
 
magnt
magntmagnt
magnt
 
Digital Text Book :POTENTIAL THEORY AND ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS
Digital Text Book :POTENTIAL THEORY AND ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS Digital Text Book :POTENTIAL THEORY AND ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS
Digital Text Book :POTENTIAL THEORY AND ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS
 
Numerical Solution of the Nonlocal Singularly Perturbed Problem
Numerical Solution of the Nonlocal Singularly Perturbed ProblemNumerical Solution of the Nonlocal Singularly Perturbed Problem
Numerical Solution of the Nonlocal Singularly Perturbed Problem
 
My paper for Domain Decomposition Conference in Strobl, Austria, 2005
My paper for Domain Decomposition Conference in Strobl, Austria, 2005My paper for Domain Decomposition Conference in Strobl, Austria, 2005
My paper for Domain Decomposition Conference in Strobl, Austria, 2005
 
More on randomization semi-definite programming and derandomization
More on randomization semi-definite programming and derandomizationMore on randomization semi-definite programming and derandomization
More on randomization semi-definite programming and derandomization
 
An algorithm for solving integer linear programming
An algorithm for solving integer linear programmingAn algorithm for solving integer linear programming
An algorithm for solving integer linear programming
 
Functional analysis in mechanics 2e
Functional analysis in mechanics  2eFunctional analysis in mechanics  2e
Functional analysis in mechanics 2e
 
Functional analysis in mechanics
Functional analysis in mechanicsFunctional analysis in mechanics
Functional analysis in mechanics
 
Heteroscedasticity Remedial Measures.pptx
Heteroscedasticity Remedial Measures.pptxHeteroscedasticity Remedial Measures.pptx
Heteroscedasticity Remedial Measures.pptx
 

More from Mohammad Sabawi Lecturer at Mathematics Department/College of Educations for Women/Tikrit University

More from Mohammad Sabawi Lecturer at Mathematics Department/College of Educations for Women/Tikrit University (7)

Numerical Solution of Oscillatory Reaction-Diffusion System of $\lambda-omega...
Numerical Solution of Oscillatory Reaction-Diffusion System of $\lambda-omega...Numerical Solution of Oscillatory Reaction-Diffusion System of $\lambda-omega...
Numerical Solution of Oscillatory Reaction-Diffusion System of $\lambda-omega...
 
Numerical Solution and Stability Analysis of Huxley Equation
Numerical Solution and Stability Analysis of Huxley EquationNumerical Solution and Stability Analysis of Huxley Equation
Numerical Solution and Stability Analysis of Huxley Equation
 
A Numerical Solution for Sine Gordon Type System
A Numerical Solution for Sine Gordon Type SystemA Numerical Solution for Sine Gordon Type System
A Numerical Solution for Sine Gordon Type System
 
Stability Analysis for Steady State Solutions of Huxley Equation
Stability Analysis for Steady State Solutions of Huxley EquationStability Analysis for Steady State Solutions of Huxley Equation
Stability Analysis for Steady State Solutions of Huxley Equation
 
Stability Study of Stationary Solutions of The Viscous Burgers Equation
Stability Study of Stationary Solutions of The Viscous Burgers EquationStability Study of Stationary Solutions of The Viscous Burgers Equation
Stability Study of Stationary Solutions of The Viscous Burgers Equation
 
Discontinuous Galerkin Timestepping for Nonlinear Parabolic Problems
Discontinuous Galerkin Timestepping for Nonlinear Parabolic ProblemsDiscontinuous Galerkin Timestepping for Nonlinear Parabolic Problems
Discontinuous Galerkin Timestepping for Nonlinear Parabolic Problems
 
A Posteriori Error Analysis Presentation
A Posteriori Error Analysis  PresentationA Posteriori Error Analysis  Presentation
A Posteriori Error Analysis Presentation
 

Recently uploaded

Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxOH TEIK BIN
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsanshu789521
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdfssuser54595a
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxHistory Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxsocialsciencegdgrohi
 
Final demo Grade 9 for demo Plan dessert.pptx
Final demo Grade 9 for demo Plan dessert.pptxFinal demo Grade 9 for demo Plan dessert.pptx
Final demo Grade 9 for demo Plan dessert.pptxAvyJaneVismanos
 
Class 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdfClass 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdfakmcokerachita
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Educationpboyjonauth
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
internship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerinternship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerunnathinaik
 
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsKarinaGenton
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Celine George
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfSumit Tiwari
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
Proudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxProudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxthorishapillay1
 

Recently uploaded (20)

Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptx
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha elections
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxHistory Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
 
Final demo Grade 9 for demo Plan dessert.pptx
Final demo Grade 9 for demo Plan dessert.pptxFinal demo Grade 9 for demo Plan dessert.pptx
Final demo Grade 9 for demo Plan dessert.pptx
 
Class 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdfClass 11 Legal Studies Ch-1 Concept of State .pdf
Class 11 Legal Studies Ch-1 Concept of State .pdf
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Education
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
internship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerinternship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developer
 
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its Characteristics
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
Staff of Color (SOC) Retention Efforts DDSD
Staff of Color (SOC) Retention Efforts DDSDStaff of Color (SOC) Retention Efforts DDSD
Staff of Color (SOC) Retention Efforts DDSD
 
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Proudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxProudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptx
 

Mohammad Sabawi ICETS-2018 Presentation

  • 1. A Posteriori Error Analysis for Fully Discrete Semilinear Parabolic Problems Mohammad Sabawi Department of Mathematics, College of Education for Women, Tikrit University, Tikrit, Salah Al-Dean Province, Iraq, Email: mohammad.sabawi@tu.edu.iq Research No. : 1570494824
  • 2. Outline •Introduction and Literature Review •The Mathematical Model and Settings •Error Analysis for Fully Discrete Case 1. Globally Lipschitz Continuous Source Term 2. Locally Lipschitz Continuous Source Term
  • 3.
  • 4. Literature Review • Makridakis and Nochetto (2003), derived a posteriori bounds for the semidiscrete case for linear parabolic problems by introducing elliptic reconstruction technique. • Makridakis and Nochetto (2006), introduced a novel time reconstruction operator and used it in deriving a posteriori error bounds for the semidiscrete linear and nonlinear evolutionary problems. • Schötzau and Wihler (2010), obtained a posteriori error estimates for ℎ𝑝- version DG timestepping by using time reconstruction. • Georgoulis, Lakkis and Wihler (2018), presented a new a posteriori error bounds for the fully discrete linear parabolic problems using a novel space- time reconstruction. • Cangiani, Georgoulis and Sabawi (2018), obtained optimal order a posteriori error bounds in the 𝐿$ 𝐿% − and 𝐿%(𝐻)) − norms for fully-discrete space- time implicit-explicit (IMEX) ℎ𝑝-version discontinuous Galerkin timestepping scheme for semilinear parabolic problems. • Sabawi (2018), derived optimal order a posteriori error bounds for semidiscrete semilinear parabolic problems.
  • 5. The Mathematical Model and Settings We consider as a mathematical model the following initial-boundary value problem 𝑢, − Δ𝑢 = 𝑓 𝑢 𝑖𝑛 Ω×𝐼, 𝑢 . , 0 = 𝑢8 . 𝑖𝑛 Ω, (1) 𝑢 = 0 𝑜𝑛 𝜕Ω×I, for some known function u8 ∈ L% Ω , u = u t, x , x ∈ ℝA d ≥ 1 where Ω is a bounded domain in ℝA and 𝜕Ω is the boundary of Ω, I = 0, 𝑇 and f: I×ℝA ×ℝ ⟶ ℝ is a Lipschitz continuous function. The weak form of (1) reads: find u ∈ 𝐻8 ) Ω such that 𝑢,, 𝑣 + 𝑎 𝑢, 𝑣 = 𝑓 𝑢 , 𝑣 , ∀𝑣 ∈ 𝐻8 ) Ω , 𝑡 > 0. (2)
  • 6. Elliptic Reconstruction We define the elliptic reconstruction 𝑈: = 𝑅𝑢R 𝜖 𝐻8 ) of the approximate solution 𝑢R by: 𝑎 𝑈 𝑡 , 𝜒 = 𝑎 𝑅𝑢R 𝑡 , 𝜒 = 𝐴V 𝑢R 𝑡 , 𝜒 ∀𝜒 𝜖 𝑉V , 𝑡 𝜖 𝐼V, (3) where 𝑉V : = X𝑉V ∩ 𝐻8 ) , X𝑉V : = 𝑣 ∈ 𝐻) : ∀ 𝐾 ∈ 𝑇V ∶ 𝑣|] ∈ 𝑃_ , 𝐼V = 𝑡V`), 𝑡V , 𝐾 is an element in the triangulation 𝑇V of the computational domain Ω, and 𝑃_ is the space of polynomials of degree less than or equal to 𝑚. 𝐴V: 𝑉V → 𝑉V is the discrete elliptic operator defined by 𝐴V 𝑣, 𝜒 = 𝑎 𝑣, 𝜒 ∀𝜒, 𝑣 𝜖 𝑉V , (4) and 𝑅: 𝑉V → 𝐻8 ) is the elliptic reconstruction operator. From (3) and (4), we obtain
  • 7. 𝑎 𝑈 𝑡 , 𝜒 = 𝐴V 𝑢R 𝑡 , 𝜒 = 𝑎 𝑢R 𝑡 , 𝜒 ∀𝜒 𝜖 𝑉V , 𝑡 𝜖 𝐼V. (5) Hence 𝑢R = 𝑃R V 𝑈, (6) where 𝑃R V is the elliptic projection operator. This means that U is the approximate solution of the elliptic problem its exact solution is the elliptic reconstruction function U. The backward Euler-Galerkin finite element discretisation of (2) with finite element space Ve leads to the following fully discrete scheme ∀ 𝑛 ∈ 1, 𝑁 find 𝑢R V ∈ 𝑉V such that 𝜏V `) 𝑢R V − 𝑢R V`) , 𝜃V + 𝑎 𝑢R V , 𝜃V = 𝑓 𝑢R V , 𝜃V , ∀ 𝜃V ∈ 𝑉V , 𝑢R 8 = Π8 𝑢8 , (7) where Π8 is suitable projection or interpolation operator and 𝜏V = 𝑡V − 𝑡V`) .
  • 8. Splitting Error Formula The error 𝑒 ∶= 𝑢 − 𝑢R can be split in the following way: 𝑒 ∶= 𝑢 − 𝑈 + 𝑈 − 𝑢R = 𝜌 + 𝜖, (11) where 𝜌: = 𝑢 − 𝑈 and 𝜖: = 𝑈 − 𝑢R and 𝑈 is the elliptic reconstruction of the approximate spatially discrete solution 𝑢R, 𝑈 ∶= 𝑅𝑢R, where 𝑅 is the elliptic reconstruction operator.
  • 9. Elliptic A Posteriori Error Bound If 𝑢R is the approximate solution of the exact solution of (1) and 𝑈 its elliptic reconstruction, then we have the following a posteriori error bound: 𝜖 = ∥ 𝑈 − 𝑢R ∥ ≤ 𝐹 𝑢R, 𝑓 𝑢R , (8) and this error can be bounded by optimal order a posteriori quantities.
  • 10. Remarks: • Note that the elliptic part of the error 𝜖 is computable since it depends upon the approximate solution 𝑢R and the data of the problem, and it is available in the literature. •The parabolic part of the error 𝜌 is not computable since it depends on the exact solution 𝑢 which in most cases unavailable. Also, it depends on the theoretical quantity 𝑈. • The parabolic part of the error 𝜌 satisfies a perturbation of the original PDE whose right-hand side can be bounded a posteriori in an optimal way.
  • 11. The main Goals •Bounding the parabolic part of the error 𝜌 by a quantity depends on the elliptic a posteriori error 𝜖 𝜌 = 𝑢 − 𝑈 ≤ 𝐸 𝜖 = 𝐸(𝑢R, 𝑓(𝑢R)). (9) •Then, bounding the total error by quantities depend only on elliptic part of the error 𝜖 𝑒 ≤ 𝜌 + 𝜖 ≤ 𝐸(𝑢R, 𝑓(𝑢R)) + 𝐹(𝑢R, 𝑓(𝑢R)). (10)
  • 12. A POSTERIORI ERROR ANALYSIS FOR FULLY DISCRETE SEMILINEAR PARABOLIC EQUATIONS The function 𝑓 is globally Lipschitz continuous if it satisfies 𝑓 𝑣 − 𝑓 𝑤 ≤ 𝐶 𝑣 − 𝑤 , (12) where 𝐶 is an arbitrary real constant, and it is not necessarily the same at each occurrence. Theorem 1 (𝐿$ 𝐿% Error Bound for Globally Lipschitz Case). If the right-hand side function 𝑓 is globally Lipschitz continuous, then the following conditional estimate holds 𝑢 − 𝑢R tu 8,,;tw ≤ 𝐸) 𝑡, 𝜖, 𝑢R 𝑒xy z w + 𝜖 tu 8,,;tw , (13) 𝐸) = 𝐸) 𝑡, 𝜖, 𝑢R = ∫8 , | ϵ~ % + 𝐶 ϵ 2 + 𝑙V`) % 𝑡 𝐴V`) 𝑢R V`) − 𝐴V 𝑢R V % + 𝑓V − 𝑓 𝑢R % €+ 𝑃8 V 𝑓V − 𝑓V + 𝜏V `) 𝑃8 V 𝑢R V`) − 𝑢R V`) % 𝑑𝜏, where 𝑃8 V is the 𝐿% projection operator.
  • 13. A Posteriori Error Analysis for the Locally Lipschitz Continuity Case It said to be that 𝑓 satisfies the following growth condition if 𝑓 𝑣 − 𝑓 𝑤 ≤ 𝐶 𝑣 − 𝑤 1 + 𝑣 + 𝑤 ‚ , 𝛼 > 0. (14) Lemma 1 (Bounding the Nonlinear Term). If the nonlinear source function satisfies the growth condition (14), with 0 ≤ α < 2 for d = 2, and with 0 ≤ α ≤ 4/3 for d = 3. Then, we have the bound 𝑓 𝑢 − 𝑓 𝑢R , 𝜌 ≤ 𝐶 Š𝐶 𝜖 ‚ 𝜖 ‹ % + 𝐺 𝑢R 𝜖 % + 𝐶 Š𝐶 𝜌 ‚ 𝜌 ‹ % + 𝐺 𝑢R 𝜌 % , (15) where 𝐺 𝑢R = 1 + 𝑢R tu • ‚ and Š𝐶 is a real constant and also called Sobolev imbedding constant.
  • 14. The Error Bound for The Locally Lipschitz Case Theorem 2 (𝑳$ 𝑳 𝟐 Error Bound for Locally Lipschitz Case). Assume the hypotheses of Lemma 1, the following conditional estimate holds 𝑢 − 𝑢R tu 8,,;tw ≤ 𝜖 tu 8,,;tw + 𝐹 𝑡, 𝑢R 𝛿 + 𝐶 Š𝐶 4𝛿𝐹 𝑡, 𝑢R ‘’w w , (16) where 𝛿 = “ 8 , ϵ~ % + CG uh ϵ 2 + CXC 𝜖 ‚ 𝜖 ‹ % 𝑑𝜏 + 𝑙V`) % 𝑡 𝐴V`) 𝑢R V`) − 𝐴V 𝑢R V % + 𝑓V − 𝑓 𝑢R % + 𝑃8 V 𝑓V − 𝑓V + 𝜏V `) 𝑃8 V 𝑢R V`) − 𝑢R V`) % , and 𝐹 𝑡, 𝑢R = 𝑒 xz ∫— ˜ ™ š› œ• .
  • 15. Thank You for Your Attention.