SlideShare a Scribd company logo
Numerical AnalysisNumerical Analysis
Nek Muhammad katpar
Assistant Professor (maths)
Department of BSRS
MUET SZAB KHAIRPUR
Aims and ObjectivesAims and Objectives
After completing this course you should be able
to:
1.Understand the importance of numerical
analysis;
2.Learn the development of Mathematical
Models related to Engineering and Science
problems;
3.Apply various methods in different fields of
Engineering.
IntroductionIntroduction
In real world how the solutions of any physical
problems can be obtained?
Two ways to find the solution of physical
problems in real world:
1.Experimental:
•Laboratory experiments;
•Field observations / Study;
IntroductionIntroduction
Experimental studies (both Laboratory and
Field Observations) are very expensive, time
consuming and specific (parameter dependent);
2.The alternate way is mathematical solution.
Mathematical solution can be obtained in two
ways, i.e., Analytical methods and numerical
Methods.
IntroductionIntroduction
Mathematical Solutions:
•Analytical technique have exact solution;
•Available for only simple problems;
•May not be available for complex problems;
•Very cheap and cost effective.
•Only simple mathematical problems can be
solved.
What are numerical methods and
why should you study them?
What are numerical methods and
why should you study them?
What are numerical methods and
why should you study them?
What are numerical methods and
why should you study them?
What are numerical methods and
why should you study them?
What are numerical methods and
why should you study them?
What are numerical methods and
why should you study them?
What are numerical methods and
why should you study them?
What are numerical methods and
why should you study them?
What are numerical methods and
why should you study them?
What are numerical methods and
why should you study them?
16
Zero order approximation First-order Second-order
Based on the strategy of replacing a complicated function or
tabulated data with an approximating function that is easy to
integrate:
∫∫ ≅=
b
a
n
b
a
dxxfdxxfI )()(
)( 10
n
nn xaxaaxf +++= 
a b
To find the area in between a
and b where
A = 0 and b = 125 cm and
space of each line is h = 1 or
0.5 or 0.1
a b
How find the area in between a
and b
There are two ways
•Either use Laboratory instruments to
the area of whole length of the geometry
•Either use numerical methods to find
the area of small rectangles/squares
then sum of all rectangle or squares
ba
IntroductionIntroduction
In real world many physical problems are
complex for which analytical solution may not
be available or may be so complex that they
are quite unsuitable for practical purposes. In
this situation, the only alternate way is to
approximate the problem. The approximate
solution can be obtained through automatic
computation to a repetition process of series of
steps. Such process is known as numerical
methods and the analysis of such methods is
called Numerical Analysis.
IntroductionIntroduction
The subject of numerical analysis is concerned
with the derivation, construction of algorithm,
implementation and analysis of method for
finding optimal approximate / numerical
solution to complex mathematical problems up
to desire (given) degree of numerical accuracy.
Which Mathematical
problems are; that is not
solved analytically
?
?
?
IntroductionIntroduction
What is numerical analysis?
• Branch of science which deal with numbers
and algebraic operations, and repeated
steps;
• Art to design algorithm;
• Involves engineering and physics.
IntroductionIntroduction
Why numerical analysis?
• Converting a physical phenomenon into
mathematical model;
• When exact/analytical solution or close form
is not available;
• Complex problems can be solved with simple
arithmetic operations;
Why numerical analysis?Why numerical analysis?
• Numerical analysis involves mathematics in
developing techniques for the approximate
solution of the mathematical equations
describing the model and involves basic
arithmetic operations.
• Finally, numerical analysis involves
computer science for the implementation of
these techniques in a optimal fashion for the
particular computer.
Numerical MethodsNumerical Methods
Main aim / objective of numerical methods is to
provide practical procedure for calculating the
approximate solution of problems in applied
mathematics to a specified degree of accuracy.
It is study of relations that exist between the
values assumed by the function when ever the
independent variable changes by finite jumps
whether equal or unequal.
Numerical MethodsNumerical Methods
Main aim / objective of numerical methods is to
provide practical procedure for calculating the
approximate solution of problems in applied
mathematics to a specified degree of accuracy.
It is study of relations that exist between the
values assumed by the function when ever the
independent variable changes by finite jumps
whether equal or unequal.
Error AnalysisError Analysis
What is error?
Definition: An error is basically the deflection
of computed/estimated/observed values from
actual/computed/targeted values .
In other words error is a difference between
actual and computed values.
Error AnalysisError Analysis
Errors analysis is the study of estimation of
accuracy of the approximate solution with
exact solution and suggest the ways to
eliminate or minimise difference or
enhancement of the accuracy. Estimation of
error is used to find the optimal numerical
solution.
Error AnalysisError Analysis
Here various types of errors are discussed,
there source and the nature of their
propagation.
Sources of errors:
In many computational techniques there is the
requirement of precision of significant figures.
The significant figure is a number that carries
real information about the magnitude of
number.
Error AnalysisError Analysis
Some times in calculations we approximate
values, so as to make the values smaller than
their original size thus making calculations
much more simplified.
This process may be very useful, but it causes
the errors to occur. Errors in computational
field are surplus to requirements. Because of
this first of all we analyse the errors and than
seek to avoid them in the best possible manner.
36
Error AnalysisError Analysis
Types of error:
Errors are classified as follows:
•Gross errors;
•Round off error;
•Truncation error;
•Inherent error;
•Absolute error;
•Relative absolute percentage error;
•Root mean square error;
Error AnalysisError Analysis
GROSS ERRORS:
Not directly related with most of the numerical
methods, may have great impact on the success
of modelling efforts. Examples of this type of
error are: use of inaccurate data, mathematical
formulae, algorithm and mishandling of in the
interchanging of neighbouring digits.
Error AnalysisError Analysis
ROUND OFF ERRORS:
These errors are unavoidable in most of the
calculations since some of the quantities in the
calculations will be non-terminating decimal
places and for practical reasons only certain
number of will be carried in calculations. These
are due to the fact that in computational work
we have to deal with approximations.
Error AnalysisError Analysis
TRUNCATION ERRORS:
These are caused by the use of a closed form,
such as the first few terms of an infinite series
to express a quantity defined by the limiting
process. For example, such errors occur when
a definite integral is computed by Simpson’s
rule or when a differential equation is solved
by some difference method.
Error AnalysisError Analysis
PROPAGATION OR INHERENT ERRORS:
These errors are due to the approximate
nature of the applied formulae used in the
solution. It is caused by the use of previous
points calculated by the computer which
already has errors owing to the two errors
above since we are already off the solution
curve, we cannot expect any new points we
compute it to be the correct solution curve.
Error AnalysisError Analysis
Some definitions: Before proceeding further, it
would be constructive to have knowledge about
some following terms
•Significant digits;
•Precision and accuracy;
•Absolute, relative and percentage;
Significant digitsSignificant digits
A significant digits in an approximate number
is a digit, which provides reliable information
regarding the magnitude of number.
Alternatively, a significant digit is used to
express accuracy, i.e., how many digits are
meaningful in the number.
Significant digitsSignificant digits
Rules for significant digits:
•Leading zeros are not significant; The no.
0.0002025 has four significant digits.
•Following zeros that appear after the decimal
point are significant; The no. 0.00202570 has
six significant digits.
Significant digitsSignificant digits
• Following zeros that appear before the
decimal point may or may not be
significant, as more information is
required for decision; 202570 has four,
five, six or seven significant digits
depending upon the situation.
• The significant digit in a number do not
depend on the position of the decimal point
in the number; The no. 12456 and .12456
both contain five significant digits.
Precision and AccuracyPrecision and Accuracy
Precision and Accuracy are often confusing !!
Precision is the number of digits in which a
number is expressed.
Accuracy is the number of digits to which
solution is correct: to a given number of
decimal places or significant figures.
Numerical AnalysisNumerical Analysis
In numerical analysis the robustness of the
numerical algorithm depends on the accuracy
of the approximate numerical solution,
convergence and stability of the numerical
method has always of great importance.
Error AnalysisError Analysis
ABSOLUTE ERRORS:
The absolute error of number, measurement,
or calculation is the numerical difference
between the true value of the quantity and its
approximate value as given or obtained by
measurement or calculation. If Xa and Xc are
respectively the actual and computed solution
of a quantity, then the absolute error (AE) is
define by, a cAE X X= −
Error AnalysisError Analysis
RELATIVE ERRORS:
The relative error is the absolute error divided
by the true value of the quantity or ration of
absolute error and actual solution. Then the
relative error (RE) is define by,
; 0.
a
AE
aX
RE X= ≠

More Related Content

What's hot

real life application in numerical method
real life application in numerical methodreal life application in numerical method
real life application in numerical method
Daffodil international University
 
Numerical methods and its applications
Numerical methods and its applicationsNumerical methods and its applications
Numerical methods and its applications
HaiderParekh1
 
weddle's rule
weddle's ruleweddle's rule
weddle's rule
Effa Kiran
 
Numerical Methods
Numerical MethodsNumerical Methods
Numerical Methods
Teja Ande
 
Application's of Numerical Math in CSE
Application's of Numerical Math in CSEApplication's of Numerical Math in CSE
Application's of Numerical Math in CSE
sanjana mun
 
Numerical integration
Numerical integrationNumerical integration
Numerical integration
Mohammed_AQ
 
Applications of numerical methods
Applications of numerical methodsApplications of numerical methods
Applications of numerical methods
Daffodil International University
 
numerical methods
numerical methodsnumerical methods
numerical methods
HaiderParekh1
 
Direct Methods to Solve Linear Equations Systems
Direct Methods to Solve Linear Equations SystemsDirect Methods to Solve Linear Equations Systems
Direct Methods to Solve Linear Equations SystemsLizeth Paola Barrero
 
MATLAB : Numerical Differention and Integration
MATLAB : Numerical Differention and IntegrationMATLAB : Numerical Differention and Integration
MATLAB : Numerical Differention and Integration
Ainul Islam
 
Gaussian Elimination Method
Gaussian Elimination MethodGaussian Elimination Method
Gaussian Elimination Method
Andi Firdaus
 
Interpolation and-its-application
Interpolation and-its-applicationInterpolation and-its-application
Interpolation and-its-application
Apurbo Datta
 
ABSTRACT ALGEBRA
ABSTRACT ALGEBRAABSTRACT ALGEBRA
ABSTRACT ALGEBRA
MANJULAKAMALANATHAN
 
application of numerical method
application of numerical methodapplication of numerical method
application of numerical method
Shaikat Saha
 
First order linear differential equation
First order linear differential equationFirst order linear differential equation
First order linear differential equationNofal Umair
 
Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson method
Bijay Mishra
 
Approximation and error
Approximation and errorApproximation and error
Approximation and errorrubenarismendi
 

What's hot (20)

real life application in numerical method
real life application in numerical methodreal life application in numerical method
real life application in numerical method
 
Numerical methods and its applications
Numerical methods and its applicationsNumerical methods and its applications
Numerical methods and its applications
 
weddle's rule
weddle's ruleweddle's rule
weddle's rule
 
Numerical Methods
Numerical MethodsNumerical Methods
Numerical Methods
 
Application's of Numerical Math in CSE
Application's of Numerical Math in CSEApplication's of Numerical Math in CSE
Application's of Numerical Math in CSE
 
Numerical integration
Numerical integrationNumerical integration
Numerical integration
 
Applications of numerical methods
Applications of numerical methodsApplications of numerical methods
Applications of numerical methods
 
numerical methods
numerical methodsnumerical methods
numerical methods
 
Numerical methods
Numerical methodsNumerical methods
Numerical methods
 
Direct Methods to Solve Linear Equations Systems
Direct Methods to Solve Linear Equations SystemsDirect Methods to Solve Linear Equations Systems
Direct Methods to Solve Linear Equations Systems
 
MATLAB : Numerical Differention and Integration
MATLAB : Numerical Differention and IntegrationMATLAB : Numerical Differention and Integration
MATLAB : Numerical Differention and Integration
 
Numerical method
Numerical methodNumerical method
Numerical method
 
Gaussian Elimination Method
Gaussian Elimination MethodGaussian Elimination Method
Gaussian Elimination Method
 
Interpolation and-its-application
Interpolation and-its-applicationInterpolation and-its-application
Interpolation and-its-application
 
newton raphson method
newton raphson methodnewton raphson method
newton raphson method
 
ABSTRACT ALGEBRA
ABSTRACT ALGEBRAABSTRACT ALGEBRA
ABSTRACT ALGEBRA
 
application of numerical method
application of numerical methodapplication of numerical method
application of numerical method
 
First order linear differential equation
First order linear differential equationFirst order linear differential equation
First order linear differential equation
 
Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson method
 
Approximation and error
Approximation and errorApproximation and error
Approximation and error
 

Similar to introduction to Numerical Analysis

Numerical Analysis And Linear Algebra
Numerical Analysis And Linear AlgebraNumerical Analysis And Linear Algebra
Numerical Analysis And Linear Algebra
Ghulam Murtaza
 
Cheg 2052 – introduction.pptx
Cheg 2052 – introduction.pptxCheg 2052 – introduction.pptx
Cheg 2052 – introduction.pptx
mohammedseid45
 
Chapter one
Chapter oneChapter one
Chapter one
tesfahun meshesha
 
Numerical Method
Numerical MethodNumerical Method
Numerical Method
NISHATABID
 
numerical analysis
numerical analysisnumerical analysis
numerical analysis
'Anand Kumar'
 
Applied numerical methods lec3
Applied numerical methods lec3Applied numerical methods lec3
Applied numerical methods lec3
Yasser Ahmed
 
Numerical approximation
Numerical approximationNumerical approximation
Numerical approximation
joemoal williams
 
computer application in pharmaceutical research
computer application in pharmaceutical researchcomputer application in pharmaceutical research
computer application in pharmaceutical research
SUJITHA MARY
 
Intro to data science
Intro to data scienceIntro to data science
Intro to data science
ANURAG SINGH
 
Introduction To Data Science Using R
Introduction To Data Science Using RIntroduction To Data Science Using R
Introduction To Data Science Using R
ANURAG SINGH
 
Importance of Numerical Methods in CSE.pptx
Importance of Numerical Methods in CSE.pptxImportance of Numerical Methods in CSE.pptx
Importance of Numerical Methods in CSE.pptx
Sanad Bhowmik
 
Algo_Lecture01.pptx
Algo_Lecture01.pptxAlgo_Lecture01.pptx
Algo_Lecture01.pptx
ShaistaRiaz4
 
Operational Research
Operational ResearchOperational Research
Operational ResearchRoy Thomas
 
c++ computer programming language datatypes ,operators,Lecture 03 04
c++ computer programming language datatypes ,operators,Lecture 03 04c++ computer programming language datatypes ,operators,Lecture 03 04
c++ computer programming language datatypes ,operators,Lecture 03 04
jabirMemon
 
A brief study on linear programming solving methods
A brief study on linear programming solving methodsA brief study on linear programming solving methods
A brief study on linear programming solving methods
MayurjyotiNeog
 
Data analysis
Data analysisData analysis
Data analysis
SANTHANAM V
 
Error in chemical analysis
Error in chemical analysisError in chemical analysis
Error in chemical analysis
Suresh Selvaraj
 

Similar to introduction to Numerical Analysis (20)

Numerical Analysis And Linear Algebra
Numerical Analysis And Linear AlgebraNumerical Analysis And Linear Algebra
Numerical Analysis And Linear Algebra
 
Cheg 2052 – introduction.pptx
Cheg 2052 – introduction.pptxCheg 2052 – introduction.pptx
Cheg 2052 – introduction.pptx
 
Chapter one
Chapter oneChapter one
Chapter one
 
Chapter 2
Chapter 2Chapter 2
Chapter 2
 
Chapter 2
Chapter 2Chapter 2
Chapter 2
 
Numerical Method
Numerical MethodNumerical Method
Numerical Method
 
numerical analysis
numerical analysisnumerical analysis
numerical analysis
 
Applied numerical methods lec3
Applied numerical methods lec3Applied numerical methods lec3
Applied numerical methods lec3
 
Numerical approximation
Numerical approximationNumerical approximation
Numerical approximation
 
computer application in pharmaceutical research
computer application in pharmaceutical researchcomputer application in pharmaceutical research
computer application in pharmaceutical research
 
Numerical Method
Numerical Method Numerical Method
Numerical Method
 
Intro to data science
Intro to data scienceIntro to data science
Intro to data science
 
Introduction To Data Science Using R
Introduction To Data Science Using RIntroduction To Data Science Using R
Introduction To Data Science Using R
 
Importance of Numerical Methods in CSE.pptx
Importance of Numerical Methods in CSE.pptxImportance of Numerical Methods in CSE.pptx
Importance of Numerical Methods in CSE.pptx
 
Algo_Lecture01.pptx
Algo_Lecture01.pptxAlgo_Lecture01.pptx
Algo_Lecture01.pptx
 
Operational Research
Operational ResearchOperational Research
Operational Research
 
c++ computer programming language datatypes ,operators,Lecture 03 04
c++ computer programming language datatypes ,operators,Lecture 03 04c++ computer programming language datatypes ,operators,Lecture 03 04
c++ computer programming language datatypes ,operators,Lecture 03 04
 
A brief study on linear programming solving methods
A brief study on linear programming solving methodsA brief study on linear programming solving methods
A brief study on linear programming solving methods
 
Data analysis
Data analysisData analysis
Data analysis
 
Error in chemical analysis
Error in chemical analysisError in chemical analysis
Error in chemical analysis
 

More from Ghulam Mehdi Sahito

Rehabilitation of Flexible Pavements.pptx
Rehabilitation of Flexible Pavements.pptxRehabilitation of Flexible Pavements.pptx
Rehabilitation of Flexible Pavements.pptx
Ghulam Mehdi Sahito
 
16. AASHTO Pavement Design Method (Rigid).pptx
16. AASHTO  Pavement Design Method (Rigid).pptx16. AASHTO  Pavement Design Method (Rigid).pptx
16. AASHTO Pavement Design Method (Rigid).pptx
Ghulam Mehdi Sahito
 
03. Highway Planning and highway components.pptx
03. Highway Planning and highway components.pptx03. Highway Planning and highway components.pptx
03. Highway Planning and highway components.pptx
Ghulam Mehdi Sahito
 
04. Design Controls.pptx
04. Design Controls.pptx04. Design Controls.pptx
04. Design Controls.pptx
Ghulam Mehdi Sahito
 
06. Cross-section elements.pptx
06. Cross-section elements.pptx06. Cross-section elements.pptx
06. Cross-section elements.pptx
Ghulam Mehdi Sahito
 
17. AASHTO Rigid Pavement Design (Example).pptx
17. AASHTO Rigid  Pavement Design (Example).pptx17. AASHTO Rigid  Pavement Design (Example).pptx
17. AASHTO Rigid Pavement Design (Example).pptx
Ghulam Mehdi Sahito
 
05. Classification of Roads.pptx
05. Classification of Roads.pptx05. Classification of Roads.pptx
05. Classification of Roads.pptx
Ghulam Mehdi Sahito
 
13a. Road Construction Methods.pptx
13a. Road Construction Methods.pptx13a. Road Construction Methods.pptx
13a. Road Construction Methods.pptx
Ghulam Mehdi Sahito
 
Traffic Engineering.pptx
Traffic Engineering.pptxTraffic Engineering.pptx
Traffic Engineering.pptx
Ghulam Mehdi Sahito
 
15. Example on AASHTO Flexible Method.pptx
15. Example on AASHTO Flexible Method.pptx15. Example on AASHTO Flexible Method.pptx
15. Example on AASHTO Flexible Method.pptx
Ghulam Mehdi Sahito
 
21. Design of signalized Intersection.pptx
21. Design of signalized Intersection.pptx21. Design of signalized Intersection.pptx
21. Design of signalized Intersection.pptx
Ghulam Mehdi Sahito
 
Foundation ppt
Foundation  pptFoundation  ppt
Foundation ppt
Ghulam Mehdi Sahito
 
De watering-ppt
De watering-pptDe watering-ppt
De watering-ppt
Ghulam Mehdi Sahito
 
Damp proofing ppt
Damp proofing pptDamp proofing ppt
Damp proofing ppt
Ghulam Mehdi Sahito
 
Connstruction engg ppt 2016
Connstruction engg ppt 2016Connstruction engg ppt 2016
Connstruction engg ppt 2016
Ghulam Mehdi Sahito
 
Linear algebra notes
Linear algebra notesLinear algebra notes
Linear algebra notes
Ghulam Mehdi Sahito
 
Functions (1)
Functions (1)Functions (1)
Functions (1)
Ghulam Mehdi Sahito
 

More from Ghulam Mehdi Sahito (18)

Rehabilitation of Flexible Pavements.pptx
Rehabilitation of Flexible Pavements.pptxRehabilitation of Flexible Pavements.pptx
Rehabilitation of Flexible Pavements.pptx
 
16. AASHTO Pavement Design Method (Rigid).pptx
16. AASHTO  Pavement Design Method (Rigid).pptx16. AASHTO  Pavement Design Method (Rigid).pptx
16. AASHTO Pavement Design Method (Rigid).pptx
 
03. Highway Planning and highway components.pptx
03. Highway Planning and highway components.pptx03. Highway Planning and highway components.pptx
03. Highway Planning and highway components.pptx
 
04. Design Controls.pptx
04. Design Controls.pptx04. Design Controls.pptx
04. Design Controls.pptx
 
06. Cross-section elements.pptx
06. Cross-section elements.pptx06. Cross-section elements.pptx
06. Cross-section elements.pptx
 
17. AASHTO Rigid Pavement Design (Example).pptx
17. AASHTO Rigid  Pavement Design (Example).pptx17. AASHTO Rigid  Pavement Design (Example).pptx
17. AASHTO Rigid Pavement Design (Example).pptx
 
05. Classification of Roads.pptx
05. Classification of Roads.pptx05. Classification of Roads.pptx
05. Classification of Roads.pptx
 
13a. Road Construction Methods.pptx
13a. Road Construction Methods.pptx13a. Road Construction Methods.pptx
13a. Road Construction Methods.pptx
 
Traffic Engineering.pptx
Traffic Engineering.pptxTraffic Engineering.pptx
Traffic Engineering.pptx
 
15. Example on AASHTO Flexible Method.pptx
15. Example on AASHTO Flexible Method.pptx15. Example on AASHTO Flexible Method.pptx
15. Example on AASHTO Flexible Method.pptx
 
21. Design of signalized Intersection.pptx
21. Design of signalized Intersection.pptx21. Design of signalized Intersection.pptx
21. Design of signalized Intersection.pptx
 
Foundation ppt
Foundation  pptFoundation  ppt
Foundation ppt
 
De watering-ppt
De watering-pptDe watering-ppt
De watering-ppt
 
Damp proofing ppt
Damp proofing pptDamp proofing ppt
Damp proofing ppt
 
Curing ppt
Curing pptCuring ppt
Curing ppt
 
Connstruction engg ppt 2016
Connstruction engg ppt 2016Connstruction engg ppt 2016
Connstruction engg ppt 2016
 
Linear algebra notes
Linear algebra notesLinear algebra notes
Linear algebra notes
 
Functions (1)
Functions (1)Functions (1)
Functions (1)
 

Recently uploaded

Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
Kamal Acharya
 
road safety engineering r s e unit 3.pdf
road safety engineering  r s e unit 3.pdfroad safety engineering  r s e unit 3.pdf
road safety engineering r s e unit 3.pdf
VENKATESHvenky89705
 
Event Management System Vb Net Project Report.pdf
Event Management System Vb Net  Project Report.pdfEvent Management System Vb Net  Project Report.pdf
Event Management System Vb Net Project Report.pdf
Kamal Acharya
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
Kamal Acharya
 
Forklift Classes Overview by Intella Parts
Forklift Classes Overview by Intella PartsForklift Classes Overview by Intella Parts
Forklift Classes Overview by Intella Parts
Intella Parts
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
Neometrix_Engineering_Pvt_Ltd
 
Halogenation process of chemical process industries
Halogenation process of chemical process industriesHalogenation process of chemical process industries
Halogenation process of chemical process industries
MuhammadTufail242431
 
DESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docxDESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docx
FluxPrime1
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
Robbie Edward Sayers
 
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdfHybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
fxintegritypublishin
 
Democratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek AryaDemocratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek Arya
abh.arya
 
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
H.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdfH.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdf
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
MLILAB
 
addressing modes in computer architecture
addressing modes  in computer architectureaddressing modes  in computer architecture
addressing modes in computer architecture
ShahidSultan24
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
seandesed
 
Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024
Massimo Talia
 
Gen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdfGen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdf
gdsczhcet
 
TECHNICAL TRAINING MANUAL GENERAL FAMILIARIZATION COURSE
TECHNICAL TRAINING MANUAL   GENERAL FAMILIARIZATION COURSETECHNICAL TRAINING MANUAL   GENERAL FAMILIARIZATION COURSE
TECHNICAL TRAINING MANUAL GENERAL FAMILIARIZATION COURSE
DuvanRamosGarzon1
 
Cosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdfCosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdf
Kamal Acharya
 
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
bakpo1
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
ankuprajapati0525
 

Recently uploaded (20)

Final project report on grocery store management system..pdf
Final project report on grocery store management system..pdfFinal project report on grocery store management system..pdf
Final project report on grocery store management system..pdf
 
road safety engineering r s e unit 3.pdf
road safety engineering  r s e unit 3.pdfroad safety engineering  r s e unit 3.pdf
road safety engineering r s e unit 3.pdf
 
Event Management System Vb Net Project Report.pdf
Event Management System Vb Net  Project Report.pdfEvent Management System Vb Net  Project Report.pdf
Event Management System Vb Net Project Report.pdf
 
Student information management system project report ii.pdf
Student information management system project report ii.pdfStudent information management system project report ii.pdf
Student information management system project report ii.pdf
 
Forklift Classes Overview by Intella Parts
Forklift Classes Overview by Intella PartsForklift Classes Overview by Intella Parts
Forklift Classes Overview by Intella Parts
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
 
Halogenation process of chemical process industries
Halogenation process of chemical process industriesHalogenation process of chemical process industries
Halogenation process of chemical process industries
 
DESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docxDESIGN A COTTON SEED SEPARATION MACHINE.docx
DESIGN A COTTON SEED SEPARATION MACHINE.docx
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
 
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdfHybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
 
Democratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek AryaDemocratizing Fuzzing at Scale by Abhishek Arya
Democratizing Fuzzing at Scale by Abhishek Arya
 
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
H.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdfH.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdf
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
 
addressing modes in computer architecture
addressing modes  in computer architectureaddressing modes  in computer architecture
addressing modes in computer architecture
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
 
Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024Nuclear Power Economics and Structuring 2024
Nuclear Power Economics and Structuring 2024
 
Gen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdfGen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdf
 
TECHNICAL TRAINING MANUAL GENERAL FAMILIARIZATION COURSE
TECHNICAL TRAINING MANUAL   GENERAL FAMILIARIZATION COURSETECHNICAL TRAINING MANUAL   GENERAL FAMILIARIZATION COURSE
TECHNICAL TRAINING MANUAL GENERAL FAMILIARIZATION COURSE
 
Cosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdfCosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdf
 
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
 

introduction to Numerical Analysis

  • 1. Numerical AnalysisNumerical Analysis Nek Muhammad katpar Assistant Professor (maths) Department of BSRS MUET SZAB KHAIRPUR
  • 2. Aims and ObjectivesAims and Objectives After completing this course you should be able to: 1.Understand the importance of numerical analysis; 2.Learn the development of Mathematical Models related to Engineering and Science problems; 3.Apply various methods in different fields of Engineering.
  • 3. IntroductionIntroduction In real world how the solutions of any physical problems can be obtained? Two ways to find the solution of physical problems in real world: 1.Experimental: •Laboratory experiments; •Field observations / Study;
  • 4. IntroductionIntroduction Experimental studies (both Laboratory and Field Observations) are very expensive, time consuming and specific (parameter dependent); 2.The alternate way is mathematical solution. Mathematical solution can be obtained in two ways, i.e., Analytical methods and numerical Methods.
  • 5. IntroductionIntroduction Mathematical Solutions: •Analytical technique have exact solution; •Available for only simple problems; •May not be available for complex problems; •Very cheap and cost effective. •Only simple mathematical problems can be solved.
  • 6. What are numerical methods and why should you study them?
  • 7. What are numerical methods and why should you study them?
  • 8. What are numerical methods and why should you study them?
  • 9. What are numerical methods and why should you study them?
  • 10. What are numerical methods and why should you study them?
  • 11. What are numerical methods and why should you study them?
  • 12. What are numerical methods and why should you study them?
  • 13. What are numerical methods and why should you study them?
  • 14. What are numerical methods and why should you study them?
  • 15. What are numerical methods and why should you study them?
  • 16. What are numerical methods and why should you study them? 16
  • 17.
  • 18.
  • 19. Zero order approximation First-order Second-order Based on the strategy of replacing a complicated function or tabulated data with an approximating function that is easy to integrate: ∫∫ ≅= b a n b a dxxfdxxfI )()( )( 10 n nn xaxaaxf +++= 
  • 20. a b To find the area in between a and b where A = 0 and b = 125 cm and space of each line is h = 1 or 0.5 or 0.1
  • 21. a b How find the area in between a and b
  • 22. There are two ways •Either use Laboratory instruments to the area of whole length of the geometry •Either use numerical methods to find the area of small rectangles/squares then sum of all rectangle or squares
  • 23. ba
  • 24.
  • 25. IntroductionIntroduction In real world many physical problems are complex for which analytical solution may not be available or may be so complex that they are quite unsuitable for practical purposes. In this situation, the only alternate way is to approximate the problem. The approximate solution can be obtained through automatic computation to a repetition process of series of steps. Such process is known as numerical methods and the analysis of such methods is called Numerical Analysis.
  • 26. IntroductionIntroduction The subject of numerical analysis is concerned with the derivation, construction of algorithm, implementation and analysis of method for finding optimal approximate / numerical solution to complex mathematical problems up to desire (given) degree of numerical accuracy.
  • 27. Which Mathematical problems are; that is not solved analytically ? ? ?
  • 28. IntroductionIntroduction What is numerical analysis? • Branch of science which deal with numbers and algebraic operations, and repeated steps; • Art to design algorithm; • Involves engineering and physics.
  • 29. IntroductionIntroduction Why numerical analysis? • Converting a physical phenomenon into mathematical model; • When exact/analytical solution or close form is not available; • Complex problems can be solved with simple arithmetic operations;
  • 30. Why numerical analysis?Why numerical analysis? • Numerical analysis involves mathematics in developing techniques for the approximate solution of the mathematical equations describing the model and involves basic arithmetic operations. • Finally, numerical analysis involves computer science for the implementation of these techniques in a optimal fashion for the particular computer.
  • 31. Numerical MethodsNumerical Methods Main aim / objective of numerical methods is to provide practical procedure for calculating the approximate solution of problems in applied mathematics to a specified degree of accuracy. It is study of relations that exist between the values assumed by the function when ever the independent variable changes by finite jumps whether equal or unequal.
  • 32. Numerical MethodsNumerical Methods Main aim / objective of numerical methods is to provide practical procedure for calculating the approximate solution of problems in applied mathematics to a specified degree of accuracy. It is study of relations that exist between the values assumed by the function when ever the independent variable changes by finite jumps whether equal or unequal.
  • 33. Error AnalysisError Analysis What is error? Definition: An error is basically the deflection of computed/estimated/observed values from actual/computed/targeted values . In other words error is a difference between actual and computed values.
  • 34. Error AnalysisError Analysis Errors analysis is the study of estimation of accuracy of the approximate solution with exact solution and suggest the ways to eliminate or minimise difference or enhancement of the accuracy. Estimation of error is used to find the optimal numerical solution.
  • 35. Error AnalysisError Analysis Here various types of errors are discussed, there source and the nature of their propagation. Sources of errors: In many computational techniques there is the requirement of precision of significant figures. The significant figure is a number that carries real information about the magnitude of number.
  • 36. Error AnalysisError Analysis Some times in calculations we approximate values, so as to make the values smaller than their original size thus making calculations much more simplified. This process may be very useful, but it causes the errors to occur. Errors in computational field are surplus to requirements. Because of this first of all we analyse the errors and than seek to avoid them in the best possible manner. 36
  • 37. Error AnalysisError Analysis Types of error: Errors are classified as follows: •Gross errors; •Round off error; •Truncation error; •Inherent error; •Absolute error; •Relative absolute percentage error; •Root mean square error;
  • 38. Error AnalysisError Analysis GROSS ERRORS: Not directly related with most of the numerical methods, may have great impact on the success of modelling efforts. Examples of this type of error are: use of inaccurate data, mathematical formulae, algorithm and mishandling of in the interchanging of neighbouring digits.
  • 39. Error AnalysisError Analysis ROUND OFF ERRORS: These errors are unavoidable in most of the calculations since some of the quantities in the calculations will be non-terminating decimal places and for practical reasons only certain number of will be carried in calculations. These are due to the fact that in computational work we have to deal with approximations.
  • 40. Error AnalysisError Analysis TRUNCATION ERRORS: These are caused by the use of a closed form, such as the first few terms of an infinite series to express a quantity defined by the limiting process. For example, such errors occur when a definite integral is computed by Simpson’s rule or when a differential equation is solved by some difference method.
  • 41. Error AnalysisError Analysis PROPAGATION OR INHERENT ERRORS: These errors are due to the approximate nature of the applied formulae used in the solution. It is caused by the use of previous points calculated by the computer which already has errors owing to the two errors above since we are already off the solution curve, we cannot expect any new points we compute it to be the correct solution curve.
  • 42. Error AnalysisError Analysis Some definitions: Before proceeding further, it would be constructive to have knowledge about some following terms •Significant digits; •Precision and accuracy; •Absolute, relative and percentage;
  • 43. Significant digitsSignificant digits A significant digits in an approximate number is a digit, which provides reliable information regarding the magnitude of number. Alternatively, a significant digit is used to express accuracy, i.e., how many digits are meaningful in the number.
  • 44. Significant digitsSignificant digits Rules for significant digits: •Leading zeros are not significant; The no. 0.0002025 has four significant digits. •Following zeros that appear after the decimal point are significant; The no. 0.00202570 has six significant digits.
  • 45. Significant digitsSignificant digits • Following zeros that appear before the decimal point may or may not be significant, as more information is required for decision; 202570 has four, five, six or seven significant digits depending upon the situation. • The significant digit in a number do not depend on the position of the decimal point in the number; The no. 12456 and .12456 both contain five significant digits.
  • 46. Precision and AccuracyPrecision and Accuracy Precision and Accuracy are often confusing !! Precision is the number of digits in which a number is expressed. Accuracy is the number of digits to which solution is correct: to a given number of decimal places or significant figures.
  • 47. Numerical AnalysisNumerical Analysis In numerical analysis the robustness of the numerical algorithm depends on the accuracy of the approximate numerical solution, convergence and stability of the numerical method has always of great importance.
  • 48. Error AnalysisError Analysis ABSOLUTE ERRORS: The absolute error of number, measurement, or calculation is the numerical difference between the true value of the quantity and its approximate value as given or obtained by measurement or calculation. If Xa and Xc are respectively the actual and computed solution of a quantity, then the absolute error (AE) is define by, a cAE X X= −
  • 49. Error AnalysisError Analysis RELATIVE ERRORS: The relative error is the absolute error divided by the true value of the quantity or ration of absolute error and actual solution. Then the relative error (RE) is define by, ; 0. a AE aX RE X= ≠