SlideShare a Scribd company logo
1 of 12
Topic: Approximation and Error
Name: Ayan Das
Dept: CSE Sem: 6th
Year: 3rd
Subject: Numerical Methods Subject Code: OEC-IT601A
Roll No: 25300121057 Reg No: 212530100120005
Supreme Knowledge Foundation Group
Of Institutions
• Numerical methods yield approximate results, results that
are close to the exact analytical solution.
– Only rarely given data are exact, since they originate
from measurements. Therefore there is probably error in
the input information.
– Algorithm itself usually introduces errors as well, e.g.,
unavoidable round-offs, etc …
– The output information will then contain error from both of these
sources.
Significant Figure
Accuracy and Precision
Error
Taylor Series
Types of Approximation and Error
S i g n i f i c a n t F i g u r e
Significant figures of a number are those that can be used with confidence.
 Rules for identifying sig. figures:
• All non-zero digits are considered significant. For example, 91 has two significant digits (9
and 1), while 123.45 has five significant digits (1, 2, 3, 4 and 5).
• Zeros appearing anywhere between two non-zero digits are significant. Example:
101.12 has five significant digits.
• Leading zeros are not significant. For example, 0.00052 has two significant digits
• Trailing zeros are generally considered as significant. For example, 12.2300 has six
significant digits.
Example
Number Number of Significant
digits/figures
45 Two
0.046 Two
7.4220 Five
5002 Four
3800 Two
53,800 How many significant figures?
5.38 x 104 3
5.380 x 104 4
5.3800 x 104 5
Zeros are sometimes used to locate the decimal point not significant
figures.
0.00001753 4
0.0001753 4
0.001753 4
Example
Error Definition
Truncation errors
Numerical errors arise from the use of approximations
Errors
Result when
approximations are used to
represent exact
mathematical procedure.
Result when numbers
having limited significant
figures are used to
represent exact numbers.
Round-off errors
Round-off Errors
 Numbers such as p, e, or cannot be expressed by a fixed number
of significant figures.
 Computers use a base-2 representation, they cannot precisely
represent certain exact base-10 numbers.
 Fractional quantities are typically represented in computer using
“floating point” form, e.g.,
Example:
  = 3.14159265358 to be stored carrying 7 significant digits.
  = 3.141592 chopping
  = 3.141593 rounding
Truncation Errors
Truncation errors are those that result using approximation
in place of an exact mathematical procedure.
dv

v

Vti1Vti 
dt t ti1ti
____________
 True error (Et)
True error (Et) or Exact value of error
= true value – approximated value
 True percent relative error ( )
t
true value
True value

true value  approximated value
100 (%)
t
True percent relative error   
Trueerror
100 (%)
True Error
Approximate Error
• The true error is known only when we deal with functions that can be solved
analytically.
• In many applications, a prior true value is rarely available.
• For this situation, an alternative is to calculate an approximation of the error using
the best available estimate of the true value as:
  Approximate percent relative error 
Approximate error
100 (%)
Thank You

More Related Content

Similar to Numerical Methods.pptx

Approximation and error
Approximation and errorApproximation and error
Approximation and error
rubenarismendi
 
Approximation and error
Approximation and errorApproximation and error
Approximation and error
rubenarismendi
 
Riya Bepari_34700122020_Numerical Methods.pptx
Riya Bepari_34700122020_Numerical Methods.pptxRiya Bepari_34700122020_Numerical Methods.pptx
Riya Bepari_34700122020_Numerical Methods.pptx
RIYABEPARI
 
Introduction Combined Number And Dp
Introduction Combined Number And DpIntroduction Combined Number And Dp
Introduction Combined Number And Dp
Awais Khan
 
NUMERICAL APPROXIMATION
NUMERICAL APPROXIMATIONNUMERICAL APPROXIMATION
NUMERICAL APPROXIMATION
cyndy
 

Similar to Numerical Methods.pptx (20)

Error Analysis.pptx
Error Analysis.pptxError Analysis.pptx
Error Analysis.pptx
 
Approximation and error
Approximation and errorApproximation and error
Approximation and error
 
Approximation and error
Approximation and errorApproximation and error
Approximation and error
 
Outlier managment
Outlier managmentOutlier managment
Outlier managment
 
Chapter 1 Errors and Approximations.ppt
Chapter 1 Errors  and Approximations.pptChapter 1 Errors  and Approximations.ppt
Chapter 1 Errors and Approximations.ppt
 
Riya Bepari_34700122020_Numerical Methods.pptx
Riya Bepari_34700122020_Numerical Methods.pptxRiya Bepari_34700122020_Numerical Methods.pptx
Riya Bepari_34700122020_Numerical Methods.pptx
 
Neumerical Methods.pptx
Neumerical Methods.pptxNeumerical Methods.pptx
Neumerical Methods.pptx
 
Error in chemical analysis
Error in chemical analysisError in chemical analysis
Error in chemical analysis
 
Accuracy, Precision Measurement
Accuracy, Precision Measurement Accuracy, Precision Measurement
Accuracy, Precision Measurement
 
Chapter1ccccccccccccxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx.pdf
Chapter1ccccccccccccxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx.pdfChapter1ccccccccccccxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx.pdf
Chapter1ccccccccccccxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx.pdf
 
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
 
lecture01.ppt
lecture01.pptlecture01.ppt
lecture01.ppt
 
Introduction Combined Number And Dp
Introduction Combined Number And DpIntroduction Combined Number And Dp
Introduction Combined Number And Dp
 
1701173877972_Lecture # 2.pptx
1701173877972_Lecture # 2.pptx1701173877972_Lecture # 2.pptx
1701173877972_Lecture # 2.pptx
 
Lecture 1 Descriptives.pptx
Lecture 1 Descriptives.pptxLecture 1 Descriptives.pptx
Lecture 1 Descriptives.pptx
 
NUMERICAL APPROXIMATION
NUMERICAL APPROXIMATIONNUMERICAL APPROXIMATION
NUMERICAL APPROXIMATION
 
ML-ChapterFour-ModelEvaluation.pptx
ML-ChapterFour-ModelEvaluation.pptxML-ChapterFour-ModelEvaluation.pptx
ML-ChapterFour-ModelEvaluation.pptx
 
Exploratory Data Analysis - Satyajit.pdf
Exploratory Data Analysis - Satyajit.pdfExploratory Data Analysis - Satyajit.pdf
Exploratory Data Analysis - Satyajit.pdf
 
R for statistics 2
R for statistics 2R for statistics 2
R for statistics 2
 

More from Ayan974999

More from Ayan974999 (11)

States of a Process in Operating Systems
States of a Process in Operating SystemsStates of a Process in Operating Systems
States of a Process in Operating Systems
 
Firewalls and proxies are both use for security
Firewalls and proxies are both use for securityFirewalls and proxies are both use for security
Firewalls and proxies are both use for security
 
The International Space Station (ISS) is the largest space station to have ev...
The International Space Station (ISS) is the largest space station to have ev...The International Space Station (ISS) is the largest space station to have ev...
The International Space Station (ISS) is the largest space station to have ev...
 
Name.pptx
Name.pptxName.pptx
Name.pptx
 
AYAN DAS_57_SOFT COMPUTING.pptx
AYAN DAS_57_SOFT COMPUTING.pptxAYAN DAS_57_SOFT COMPUTING.pptx
AYAN DAS_57_SOFT COMPUTING.pptx
 
software engineering.pptx
software engineering.pptxsoftware engineering.pptx
software engineering.pptx
 
Computer Network.pptx
Computer Network.pptxComputer Network.pptx
Computer Network.pptx
 
Gantt Chart.pptx
Gantt Chart.pptxGantt Chart.pptx
Gantt Chart.pptx
 
Ayan Das_25300121057.pptx
Ayan Das_25300121057.pptxAyan Das_25300121057.pptx
Ayan Das_25300121057.pptx
 
Ayan Das_25300121057.pptx
Ayan Das_25300121057.pptxAyan Das_25300121057.pptx
Ayan Das_25300121057.pptx
 
Ayan Das_25300121057.pptx
Ayan Das_25300121057.pptxAyan Das_25300121057.pptx
Ayan Das_25300121057.pptx
 

Recently uploaded

Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills KuwaitKuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
jaanualu31
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
ssuser89054b
 
+97470301568>> buy weed in qatar,buy thc oil qatar,buy weed and vape oil in d...
+97470301568>> buy weed in qatar,buy thc oil qatar,buy weed and vape oil in d...+97470301568>> buy weed in qatar,buy thc oil qatar,buy weed and vape oil in d...
+97470301568>> buy weed in qatar,buy thc oil qatar,buy weed and vape oil in d...
Health
 
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
HenryBriggs2
 
Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments""Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
mphochane1998
 

Recently uploaded (20)

Generative AI or GenAI technology based PPT
Generative AI or GenAI technology based PPTGenerative AI or GenAI technology based PPT
Generative AI or GenAI technology based PPT
 
2016EF22_0 solar project report rooftop projects
2016EF22_0 solar project report rooftop projects2016EF22_0 solar project report rooftop projects
2016EF22_0 solar project report rooftop projects
 
Work-Permit-Receiver-in-Saudi-Aramco.pptx
Work-Permit-Receiver-in-Saudi-Aramco.pptxWork-Permit-Receiver-in-Saudi-Aramco.pptx
Work-Permit-Receiver-in-Saudi-Aramco.pptx
 
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptxS1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
 
Thermal Engineering Unit - I & II . ppt
Thermal Engineering  Unit - I & II . pptThermal Engineering  Unit - I & II . ppt
Thermal Engineering Unit - I & II . ppt
 
Hazard Identification (HAZID) vs. Hazard and Operability (HAZOP): A Comparati...
Hazard Identification (HAZID) vs. Hazard and Operability (HAZOP): A Comparati...Hazard Identification (HAZID) vs. Hazard and Operability (HAZOP): A Comparati...
Hazard Identification (HAZID) vs. Hazard and Operability (HAZOP): A Comparati...
 
Learn the concepts of Thermodynamics on Magic Marks
Learn the concepts of Thermodynamics on Magic MarksLearn the concepts of Thermodynamics on Magic Marks
Learn the concepts of Thermodynamics on Magic Marks
 
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Service
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best ServiceTamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Service
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Service
 
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills KuwaitKuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
Kuwait City MTP kit ((+919101817206)) Buy Abortion Pills Kuwait
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
 
+97470301568>> buy weed in qatar,buy thc oil qatar,buy weed and vape oil in d...
+97470301568>> buy weed in qatar,buy thc oil qatar,buy weed and vape oil in d...+97470301568>> buy weed in qatar,buy thc oil qatar,buy weed and vape oil in d...
+97470301568>> buy weed in qatar,buy thc oil qatar,buy weed and vape oil in d...
 
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
 
Design For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the startDesign For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the start
 
Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in South Ex (delhi) call me [🔝9953056974🔝] escort service 24X7
 
Thermal Engineering -unit - III & IV.ppt
Thermal Engineering -unit - III & IV.pptThermal Engineering -unit - III & IV.ppt
Thermal Engineering -unit - III & IV.ppt
 
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments""Lesotho Leaps Forward: A Chronicle of Transformative Developments"
"Lesotho Leaps Forward: A Chronicle of Transformative Developments"
 
Engineering Drawing focus on projection of planes
Engineering Drawing focus on projection of planesEngineering Drawing focus on projection of planes
Engineering Drawing focus on projection of planes
 
Double Revolving field theory-how the rotor develops torque
Double Revolving field theory-how the rotor develops torqueDouble Revolving field theory-how the rotor develops torque
Double Revolving field theory-how the rotor develops torque
 
A Study of Urban Area Plan for Pabna Municipality
A Study of Urban Area Plan for Pabna MunicipalityA Study of Urban Area Plan for Pabna Municipality
A Study of Urban Area Plan for Pabna Municipality
 
Hostel management system project report..pdf
Hostel management system project report..pdfHostel management system project report..pdf
Hostel management system project report..pdf
 

Numerical Methods.pptx

  • 1. Topic: Approximation and Error Name: Ayan Das Dept: CSE Sem: 6th Year: 3rd Subject: Numerical Methods Subject Code: OEC-IT601A Roll No: 25300121057 Reg No: 212530100120005 Supreme Knowledge Foundation Group Of Institutions
  • 2. • Numerical methods yield approximate results, results that are close to the exact analytical solution. – Only rarely given data are exact, since they originate from measurements. Therefore there is probably error in the input information. – Algorithm itself usually introduces errors as well, e.g., unavoidable round-offs, etc … – The output information will then contain error from both of these sources.
  • 3. Significant Figure Accuracy and Precision Error Taylor Series Types of Approximation and Error
  • 4. S i g n i f i c a n t F i g u r e Significant figures of a number are those that can be used with confidence.  Rules for identifying sig. figures: • All non-zero digits are considered significant. For example, 91 has two significant digits (9 and 1), while 123.45 has five significant digits (1, 2, 3, 4 and 5). • Zeros appearing anywhere between two non-zero digits are significant. Example: 101.12 has five significant digits. • Leading zeros are not significant. For example, 0.00052 has two significant digits • Trailing zeros are generally considered as significant. For example, 12.2300 has six significant digits.
  • 5. Example Number Number of Significant digits/figures 45 Two 0.046 Two 7.4220 Five 5002 Four 3800 Two
  • 6. 53,800 How many significant figures? 5.38 x 104 3 5.380 x 104 4 5.3800 x 104 5 Zeros are sometimes used to locate the decimal point not significant figures. 0.00001753 4 0.0001753 4 0.001753 4 Example
  • 7. Error Definition Truncation errors Numerical errors arise from the use of approximations Errors Result when approximations are used to represent exact mathematical procedure. Result when numbers having limited significant figures are used to represent exact numbers. Round-off errors
  • 8. Round-off Errors  Numbers such as p, e, or cannot be expressed by a fixed number of significant figures.  Computers use a base-2 representation, they cannot precisely represent certain exact base-10 numbers.  Fractional quantities are typically represented in computer using “floating point” form, e.g., Example:   = 3.14159265358 to be stored carrying 7 significant digits.   = 3.141592 chopping   = 3.141593 rounding
  • 9. Truncation Errors Truncation errors are those that result using approximation in place of an exact mathematical procedure. dv  v  Vti1Vti  dt t ti1ti ____________
  • 10.  True error (Et) True error (Et) or Exact value of error = true value – approximated value  True percent relative error ( ) t true value True value  true value  approximated value 100 (%) t True percent relative error    Trueerror 100 (%) True Error
  • 11. Approximate Error • The true error is known only when we deal with functions that can be solved analytically. • In many applications, a prior true value is rarely available. • For this situation, an alternative is to calculate an approximation of the error using the best available estimate of the true value as:   Approximate percent relative error  Approximate error 100 (%)