SlideShare une entreprise Scribd logo
1  sur  20
NUMERICAL APPROXIMATION Lizeth Paola Barrero Riaño PetroleumEngeeniering Industrial University of Santander
Definition An approximation is an inexact representation of something that is still close enough to be useful.  It may yield a sufficiently accurate solution while reducing the complexity of the problem significantly.
SignificantFigures The significant figures in a measurement include the certain digits, or digits which the scientist can state are accurate without question, and one uncertain digit, or digit which has some possibility of error.
SignificantFigures
Particular situations
Particular situations
When adding and subtracting, round the final result to have the same precision (same number of decimal places) as the least precise initial value, regardless of the significant figures of any one term.  98.112   +2.300 100.412  But this value must be rounded to 100.4 (the precision of the least precise term).  Addition and Subtraction
When multiplying, dividing, or taking roots, the result should have the same number of significant figures as the least precise number in the calculation.  3.69  x 2.3059     8.5088 This value which should be rounded to 8.51 (three significant figures like 3.69). Multiplication, Division, and Roots
Logarithms and Antilogarithms When calculating the logarithm of a number, retain in the mantissa (the number to the right of the decimal point in the logarithm) the same number of significant figures as there are in the number whose logarithm is being found.  This result should be rounded to 4.4771 But this value should be rounded to 4.5
Logarithms and Antilogarithms When calculating the antilogarithm of a number, the resulting value should have the same number of significant figures as the mantissa in the logarithm.  antilog(0.301) = 1.9998, which should be rounded to 2.00 antilog(0.301) = 1.9998, which should be rounded to 2.0
Accuracy and Precision Numerical methods must be sufficiently accurate or without bias to satisfy the requirements  of a particular engineering problem
Numerical Errors
Numerical Errors To both types of errors, the relation between the exact or real result and the approximate result is given by: True value = Approximate value + error  Then the numerical error is Et = True value - Approximate value Where Etis used to denote the exact error value.
o  This definition has the disadvantage of not taking into consideration the magnitude order of the estimated value, so an error of 1ft is much more significant if is measuring a bridge instead of the well depth. To correct this, the error is normalized with respect to the true value, i.e.: ó Replacing in the above equation the true error Etis:
o  Generally, in so much real applications are unknown the true answer, whereby is used the approximation: There are numerical methods which use iterative method to calculate the results, where do an approximation considering the previous approximation; this process is performed several times or iteratively, hoping for better approaches, therefore the relative percent error is given by:
Rounding  Is the process of elimination of insignificant figures.
Rounding
Total Numerical Error It is the addition of the truncation and rounding errors. The only way to minimize this type of error is to increase the number of significant figures.
Bibliography CHAPRA, Steven C. y CANALE, Raymond P.: Métodos Numéricos para Ingenieros. McGraw Hill 2007. 5ª edition. http://en.wikipedia.org/wiki/Approximation http://www.mitecnologico.com/Main/ConceptosBasicosMetodosNumericosCifraSignificativaPrecisionExactitudIncertidumbreYSesgo http://www.ndt-d.org/GeneralResources/SigFigs/SigFigs.htm http://www.montgomerycollege.edu/Departments/scilcgt/sig-figs.pdf

Contenu connexe

Tendances

Tendances (20)

Lzw coding technique for image compression
Lzw coding technique for image compressionLzw coding technique for image compression
Lzw coding technique for image compression
 
Pixel relationships
Pixel relationshipsPixel relationships
Pixel relationships
 
Lecture 4 Relationship between pixels
Lecture 4 Relationship between pixelsLecture 4 Relationship between pixels
Lecture 4 Relationship between pixels
 
Solution of non-linear equations
Solution of non-linear equationsSolution of non-linear equations
Solution of non-linear equations
 
Digital Image restoration
Digital Image restorationDigital Image restoration
Digital Image restoration
 
Histogram processing
Histogram processingHistogram processing
Histogram processing
 
Digital Image Processing
Digital Image ProcessingDigital Image Processing
Digital Image Processing
 
Greedy algorithm
Greedy algorithmGreedy algorithm
Greedy algorithm
 
Graph Theory: Trees
Graph Theory: TreesGraph Theory: Trees
Graph Theory: Trees
 
image enhancement
 image enhancement image enhancement
image enhancement
 
Linear regression
Linear regressionLinear regression
Linear regression
 
Chapter 5
Chapter 5Chapter 5
Chapter 5
 
Lecture 9
Lecture 9Lecture 9
Lecture 9
 
Image compression models
Image compression modelsImage compression models
Image compression models
 
Image sampling and quantization
Image sampling and quantizationImage sampling and quantization
Image sampling and quantization
 
Image enhancement
Image enhancementImage enhancement
Image enhancement
 
Spatial filtering using image processing
Spatial filtering using image processingSpatial filtering using image processing
Spatial filtering using image processing
 
Iteration method-Solution of algebraic and Transcendental Equations.
Iteration method-Solution of algebraic and Transcendental Equations.Iteration method-Solution of algebraic and Transcendental Equations.
Iteration method-Solution of algebraic and Transcendental Equations.
 
Wavelet transform in two dimensions
Wavelet transform in two dimensionsWavelet transform in two dimensions
Wavelet transform in two dimensions
 
Psuedo color
Psuedo colorPsuedo color
Psuedo color
 

En vedette

Applied numerical methods lec3
Applied numerical methods lec3Applied numerical methods lec3
Applied numerical methods lec3Yasser Ahmed
 
Approximation and error
Approximation and errorApproximation and error
Approximation and errorrubenarismendi
 
Math1003 1.17 - Truncation, Rounding, Overflow, & Conversion Error
Math1003 1.17 - Truncation, Rounding, Overflow, & Conversion ErrorMath1003 1.17 - Truncation, Rounding, Overflow, & Conversion Error
Math1003 1.17 - Truncation, Rounding, Overflow, & Conversion Errorgcmath1003
 
MILNE'S PREDICTOR CORRECTOR METHOD
MILNE'S PREDICTOR CORRECTOR METHODMILNE'S PREDICTOR CORRECTOR METHOD
MILNE'S PREDICTOR CORRECTOR METHODKavin Raval
 
DIFFRENTIAL EQUATIONS
DIFFRENTIAL EQUATIONSDIFFRENTIAL EQUATIONS
DIFFRENTIAL EQUATIONSAafaq Malik
 
Numerical Methods
Numerical MethodsNumerical Methods
Numerical MethodsTeja Ande
 
03 truncation errors
03 truncation errors03 truncation errors
03 truncation errorsmaheej
 
Numerical Analysis (Solution of Non-Linear Equations)
Numerical Analysis (Solution of Non-Linear Equations)Numerical Analysis (Solution of Non-Linear Equations)
Numerical Analysis (Solution of Non-Linear Equations)Asad Ali
 
Introduction to Numerical Analysis
Introduction to Numerical AnalysisIntroduction to Numerical Analysis
Introduction to Numerical AnalysisMohammad Tawfik
 
Applications of numerical methods
Applications of numerical methodsApplications of numerical methods
Applications of numerical methodsTarun Gehlot
 
How to Make Awesome SlideShares: Tips & Tricks
How to Make Awesome SlideShares: Tips & TricksHow to Make Awesome SlideShares: Tips & Tricks
How to Make Awesome SlideShares: Tips & TricksSlideShare
 
Getting Started With SlideShare
Getting Started With SlideShareGetting Started With SlideShare
Getting Started With SlideShareSlideShare
 

En vedette (14)

Applied numerical methods lec3
Applied numerical methods lec3Applied numerical methods lec3
Applied numerical methods lec3
 
Es272 ch2
Es272 ch2Es272 ch2
Es272 ch2
 
Approximation and error
Approximation and errorApproximation and error
Approximation and error
 
Math1003 1.17 - Truncation, Rounding, Overflow, & Conversion Error
Math1003 1.17 - Truncation, Rounding, Overflow, & Conversion ErrorMath1003 1.17 - Truncation, Rounding, Overflow, & Conversion Error
Math1003 1.17 - Truncation, Rounding, Overflow, & Conversion Error
 
MILNE'S PREDICTOR CORRECTOR METHOD
MILNE'S PREDICTOR CORRECTOR METHODMILNE'S PREDICTOR CORRECTOR METHOD
MILNE'S PREDICTOR CORRECTOR METHOD
 
DIFFRENTIAL EQUATIONS
DIFFRENTIAL EQUATIONSDIFFRENTIAL EQUATIONS
DIFFRENTIAL EQUATIONS
 
Numerical Methods
Numerical MethodsNumerical Methods
Numerical Methods
 
03 truncation errors
03 truncation errors03 truncation errors
03 truncation errors
 
Numerical Analysis (Solution of Non-Linear Equations)
Numerical Analysis (Solution of Non-Linear Equations)Numerical Analysis (Solution of Non-Linear Equations)
Numerical Analysis (Solution of Non-Linear Equations)
 
Introduction to Numerical Analysis
Introduction to Numerical AnalysisIntroduction to Numerical Analysis
Introduction to Numerical Analysis
 
Applications of numerical methods
Applications of numerical methodsApplications of numerical methods
Applications of numerical methods
 
Error analysis
Error analysisError analysis
Error analysis
 
How to Make Awesome SlideShares: Tips & Tricks
How to Make Awesome SlideShares: Tips & TricksHow to Make Awesome SlideShares: Tips & Tricks
How to Make Awesome SlideShares: Tips & Tricks
 
Getting Started With SlideShare
Getting Started With SlideShareGetting Started With SlideShare
Getting Started With SlideShare
 

Similaire à Numerical approximation

Numerical approximation
Numerical approximationNumerical approximation
Numerical approximationMileacre
 
Machine learning session4(linear regression)
Machine learning   session4(linear regression)Machine learning   session4(linear regression)
Machine learning session4(linear regression)Abhimanyu Dwivedi
 
Error Finding in Numerical method
Error Finding in Numerical methodError Finding in Numerical method
Error Finding in Numerical methodFazle Rabbi Ador
 
Numerical approximation and solution of equations
Numerical approximation and solution of equationsNumerical approximation and solution of equations
Numerical approximation and solution of equationsRobinson
 
Error in Numerical method Mtech.pptx
Error in Numerical method Mtech.pptxError in Numerical method Mtech.pptx
Error in Numerical method Mtech.pptxsouravmondal9934
 
VCE Physics: Dealing with numerical measurments
VCE Physics: Dealing with numerical measurmentsVCE Physics: Dealing with numerical measurments
VCE Physics: Dealing with numerical measurmentsAndrew Grichting
 
Lecture note 2
Lecture note 2Lecture note 2
Lecture note 2sreenu t
 
1701173877972_Lecture # 2.pptx
1701173877972_Lecture # 2.pptx1701173877972_Lecture # 2.pptx
1701173877972_Lecture # 2.pptxontrendsamir
 
lecture01.ppt
lecture01.pptlecture01.ppt
lecture01.pptwafahop
 
Statistical analysis in analytical chemistry
Statistical analysis in analytical chemistryStatistical analysis in analytical chemistry
Statistical analysis in analytical chemistryJethro Masangkay
 
NUMERICA METHODS 1 final touch summary for test 1
NUMERICA METHODS 1 final touch summary for test 1NUMERICA METHODS 1 final touch summary for test 1
NUMERICA METHODS 1 final touch summary for test 1musadoto
 
Lecture8 Applied Econometrics and Economic Modeling
Lecture8 Applied Econometrics and Economic ModelingLecture8 Applied Econometrics and Economic Modeling
Lecture8 Applied Econometrics and Economic Modelingstone55
 
Diploma sem 2 applied science physics-unit 1-chap 2 error s
Diploma sem 2 applied science physics-unit 1-chap 2 error sDiploma sem 2 applied science physics-unit 1-chap 2 error s
Diploma sem 2 applied science physics-unit 1-chap 2 error sRai University
 

Similaire à Numerical approximation (20)

Numerical approximation
Numerical approximationNumerical approximation
Numerical approximation
 
Chapter 2
Chapter 2Chapter 2
Chapter 2
 
Chapter 2
Chapter 2Chapter 2
Chapter 2
 
Numerical approximation
Numerical approximationNumerical approximation
Numerical approximation
 
Machine learning session4(linear regression)
Machine learning   session4(linear regression)Machine learning   session4(linear regression)
Machine learning session4(linear regression)
 
Error Finding in Numerical method
Error Finding in Numerical methodError Finding in Numerical method
Error Finding in Numerical method
 
Numerical approximation and solution of equations
Numerical approximation and solution of equationsNumerical approximation and solution of equations
Numerical approximation and solution of equations
 
Chapter#7
Chapter#7Chapter#7
Chapter#7
 
Error in Numerical method Mtech.pptx
Error in Numerical method Mtech.pptxError in Numerical method Mtech.pptx
Error in Numerical method Mtech.pptx
 
VCE Physics: Dealing with numerical measurments
VCE Physics: Dealing with numerical measurmentsVCE Physics: Dealing with numerical measurments
VCE Physics: Dealing with numerical measurments
 
Lecture note 2
Lecture note 2Lecture note 2
Lecture note 2
 
Ficha 1 errores
Ficha 1 erroresFicha 1 errores
Ficha 1 errores
 
1701173877972_Lecture # 2.pptx
1701173877972_Lecture # 2.pptx1701173877972_Lecture # 2.pptx
1701173877972_Lecture # 2.pptx
 
lecture01.ppt
lecture01.pptlecture01.ppt
lecture01.ppt
 
Statistical analysis in analytical chemistry
Statistical analysis in analytical chemistryStatistical analysis in analytical chemistry
Statistical analysis in analytical chemistry
 
NUMERICA METHODS 1 final touch summary for test 1
NUMERICA METHODS 1 final touch summary for test 1NUMERICA METHODS 1 final touch summary for test 1
NUMERICA METHODS 1 final touch summary for test 1
 
Numerical approximation
Numerical approximationNumerical approximation
Numerical approximation
 
numerical analysis
numerical analysisnumerical analysis
numerical analysis
 
Lecture8 Applied Econometrics and Economic Modeling
Lecture8 Applied Econometrics and Economic ModelingLecture8 Applied Econometrics and Economic Modeling
Lecture8 Applied Econometrics and Economic Modeling
 
Diploma sem 2 applied science physics-unit 1-chap 2 error s
Diploma sem 2 applied science physics-unit 1-chap 2 error sDiploma sem 2 applied science physics-unit 1-chap 2 error s
Diploma sem 2 applied science physics-unit 1-chap 2 error s
 

Plus de Lizeth Paola Barrero (13)

Direct methods
Direct methodsDirect methods
Direct methods
 
Direct methods
Direct methodsDirect methods
Direct 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
 
Direct Methods to Solve Lineal Equations
Direct Methods to Solve Lineal EquationsDirect Methods to Solve Lineal Equations
Direct Methods to Solve Lineal Equations
 
Chapter 3 roots of equations
Chapter 3 roots of equationsChapter 3 roots of equations
Chapter 3 roots of equations
 
Chapter 3 roots of equations
Chapter 3 roots of equationsChapter 3 roots of equations
Chapter 3 roots of equations
 
Chapter 3 roots of equations
Chapter 3 roots of equationsChapter 3 roots of equations
Chapter 3 roots of equations
 
Chapter 2 roots of equations
Chapter 2 roots of equationsChapter 2 roots of equations
Chapter 2 roots of equations
 
Roots of equations
Roots of equationsRoots of equations
Roots of equations
 
Numerical methods
Numerical methodsNumerical methods
Numerical methods
 
Numerical methods
Numerical methodsNumerical methods
Numerical methods
 
Numerical methods
Numerical methodsNumerical methods
Numerical methods
 
Numerical methods
Numerical methodsNumerical methods
Numerical methods
 

Numerical approximation

  • 1. NUMERICAL APPROXIMATION Lizeth Paola Barrero Riaño PetroleumEngeeniering Industrial University of Santander
  • 2. Definition An approximation is an inexact representation of something that is still close enough to be useful. It may yield a sufficiently accurate solution while reducing the complexity of the problem significantly.
  • 3. SignificantFigures The significant figures in a measurement include the certain digits, or digits which the scientist can state are accurate without question, and one uncertain digit, or digit which has some possibility of error.
  • 7. When adding and subtracting, round the final result to have the same precision (same number of decimal places) as the least precise initial value, regardless of the significant figures of any one term. 98.112 +2.300 100.412 But this value must be rounded to 100.4 (the precision of the least precise term). Addition and Subtraction
  • 8. When multiplying, dividing, or taking roots, the result should have the same number of significant figures as the least precise number in the calculation. 3.69 x 2.3059 8.5088 This value which should be rounded to 8.51 (three significant figures like 3.69). Multiplication, Division, and Roots
  • 9. Logarithms and Antilogarithms When calculating the logarithm of a number, retain in the mantissa (the number to the right of the decimal point in the logarithm) the same number of significant figures as there are in the number whose logarithm is being found. This result should be rounded to 4.4771 But this value should be rounded to 4.5
  • 10. Logarithms and Antilogarithms When calculating the antilogarithm of a number, the resulting value should have the same number of significant figures as the mantissa in the logarithm. antilog(0.301) = 1.9998, which should be rounded to 2.00 antilog(0.301) = 1.9998, which should be rounded to 2.0
  • 11. Accuracy and Precision Numerical methods must be sufficiently accurate or without bias to satisfy the requirements of a particular engineering problem
  • 12.
  • 14. Numerical Errors To both types of errors, the relation between the exact or real result and the approximate result is given by: True value = Approximate value + error Then the numerical error is Et = True value - Approximate value Where Etis used to denote the exact error value.
  • 15. o This definition has the disadvantage of not taking into consideration the magnitude order of the estimated value, so an error of 1ft is much more significant if is measuring a bridge instead of the well depth. To correct this, the error is normalized with respect to the true value, i.e.: ó Replacing in the above equation the true error Etis:
  • 16. o Generally, in so much real applications are unknown the true answer, whereby is used the approximation: There are numerical methods which use iterative method to calculate the results, where do an approximation considering the previous approximation; this process is performed several times or iteratively, hoping for better approaches, therefore the relative percent error is given by:
  • 17. Rounding Is the process of elimination of insignificant figures.
  • 19. Total Numerical Error It is the addition of the truncation and rounding errors. The only way to minimize this type of error is to increase the number of significant figures.
  • 20. Bibliography CHAPRA, Steven C. y CANALE, Raymond P.: Métodos Numéricos para Ingenieros. McGraw Hill 2007. 5ª edition. http://en.wikipedia.org/wiki/Approximation http://www.mitecnologico.com/Main/ConceptosBasicosMetodosNumericosCifraSignificativaPrecisionExactitudIncertidumbreYSesgo http://www.ndt-d.org/GeneralResources/SigFigs/SigFigs.htm http://www.montgomerycollege.edu/Departments/scilcgt/sig-figs.pdf