SlideShare una empresa de Scribd logo
1 de 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

Más contenido relacionado

La actualidad más candente

Approximation and error
Approximation and errorApproximation and error
Approximation and error
rubenarismendi
 
Decision Tree - ID3
Decision Tree - ID3Decision Tree - ID3
Decision Tree - ID3
Xueping Peng
 

La actualidad más candente (20)

BOOLEAN ALGEBRA.ppt
BOOLEAN ALGEBRA.pptBOOLEAN ALGEBRA.ppt
BOOLEAN ALGEBRA.ppt
 
Approximation and error
Approximation and errorApproximation and error
Approximation and error
 
2.2 decision tree
2.2 decision tree2.2 decision tree
2.2 decision tree
 
Fuzzy Logic in the Real World
Fuzzy Logic in the Real WorldFuzzy Logic in the Real World
Fuzzy Logic in the Real World
 
Presentation on application of numerical method in our life
Presentation on application of numerical method in our lifePresentation on application of numerical method in our life
Presentation on application of numerical method in our life
 
Artificial Intelligence_ Knowledge Representation
Artificial Intelligence_ Knowledge RepresentationArtificial Intelligence_ Knowledge Representation
Artificial Intelligence_ Knowledge Representation
 
Errors in Numerical Analysis
Errors in Numerical AnalysisErrors in Numerical Analysis
Errors in Numerical Analysis
 
Exact & non exact differential equation
Exact & non exact differential equationExact & non exact differential equation
Exact & non exact differential equation
 
Decision Tree - ID3
Decision Tree - ID3Decision Tree - ID3
Decision Tree - ID3
 
Boolean algebra.pptx
Boolean algebra.pptxBoolean algebra.pptx
Boolean algebra.pptx
 
Frames
FramesFrames
Frames
 
introduction to Numerical Analysis
introduction to Numerical Analysisintroduction to Numerical Analysis
introduction to Numerical Analysis
 
Fuzzy Genetic Algorithm
Fuzzy Genetic AlgorithmFuzzy Genetic Algorithm
Fuzzy Genetic Algorithm
 
Complexity of Algorithm
Complexity of AlgorithmComplexity of Algorithm
Complexity of Algorithm
 
Genetic algorithm
Genetic algorithmGenetic algorithm
Genetic algorithm
 
RM 701 Genetic Algorithm and Fuzzy Logic lecture
RM 701 Genetic Algorithm and Fuzzy Logic lectureRM 701 Genetic Algorithm and Fuzzy Logic lecture
RM 701 Genetic Algorithm and Fuzzy Logic lecture
 
Binary multipliers
Binary multipliersBinary multipliers
Binary multipliers
 
fractals
fractalsfractals
fractals
 
Uninformed Search technique
Uninformed Search techniqueUninformed Search technique
Uninformed Search technique
 
Uninformed search /Blind search in AI
Uninformed search /Blind search in AIUninformed search /Blind search in AI
Uninformed search /Blind search in AI
 

Destacado

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
gcmath1003
 
03 truncation errors
03 truncation errors03 truncation errors
03 truncation errors
maheej
 

Destacado (13)

Applied numerical methods lec3
Applied numerical methods lec3Applied numerical methods lec3
Applied numerical methods lec3
 
Es272 ch2
Es272 ch2Es272 ch2
Es272 ch2
 
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
 

Similar a Numerical approximation

Numerical approximation
Numerical approximationNumerical approximation
Numerical approximation
Mileacre
 
Numerical approximation and solution of equations
Numerical approximation and solution of equationsNumerical approximation and solution of equations
Numerical approximation and solution of equations
Robinson
 
MACHINE LEARNING PPT K MEANS CLUSTERING.
MACHINE LEARNING PPT K MEANS CLUSTERING.MACHINE LEARNING PPT K MEANS CLUSTERING.
MACHINE LEARNING PPT K MEANS CLUSTERING.
AmnaArooj13
 
Lecture8 Applied Econometrics and Economic Modeling
Lecture8 Applied Econometrics and Economic ModelingLecture8 Applied Econometrics and Economic Modeling
Lecture8 Applied Econometrics and Economic Modeling
stone55
 

Similar a 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
 
MACHINE LEARNING PPT K MEANS CLUSTERING.
MACHINE LEARNING PPT K MEANS CLUSTERING.MACHINE LEARNING PPT K MEANS CLUSTERING.
MACHINE LEARNING PPT K MEANS CLUSTERING.
 
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
 

Más 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