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

Numerical differentiation
Numerical differentiationNumerical differentiation
Numerical differentiationandrushow
 
M1 unit vi-jntuworld
M1 unit vi-jntuworldM1 unit vi-jntuworld
M1 unit vi-jntuworldmrecedu
 
Digital System Design Basics
Digital System Design BasicsDigital System Design Basics
Digital System Design Basicsanishgoel
 
NUMERICAL APPROXIMATION
NUMERICAL APPROXIMATIONNUMERICAL APPROXIMATION
NUMERICAL APPROXIMATIONcyndy
 
Data representation
Data representationData representation
Data representationMysore
 
Error Detection & Recovery
Error Detection & RecoveryError Detection & Recovery
Error Detection & RecoveryAkhil Kaushik
 
Binary division restoration and non restoration algorithm
Binary division restoration and non restoration algorithmBinary division restoration and non restoration algorithm
Binary division restoration and non restoration algorithmPrasenjit Dey
 
Presentation on laplace transforms
Presentation on laplace transformsPresentation on laplace transforms
Presentation on laplace transformsHimel Himo
 
introduction to Numerical Analysis
introduction to Numerical Analysisintroduction to Numerical Analysis
introduction to Numerical AnalysisGhulam Mehdi Sahito
 

Tendances (20)

Daa notes 1
Daa notes 1Daa notes 1
Daa notes 1
 
Projection Matrices
Projection MatricesProjection Matrices
Projection Matrices
 
Numerical differentiation
Numerical differentiationNumerical differentiation
Numerical differentiation
 
Typecasting in c
Typecasting in cTypecasting in c
Typecasting in c
 
Specification-of-tokens
Specification-of-tokensSpecification-of-tokens
Specification-of-tokens
 
M1 unit vi-jntuworld
M1 unit vi-jntuworldM1 unit vi-jntuworld
M1 unit vi-jntuworld
 
Digital System Design Basics
Digital System Design BasicsDigital System Design Basics
Digital System Design Basics
 
Daa unit 1
Daa unit 1Daa unit 1
Daa unit 1
 
NUMERICAL APPROXIMATION
NUMERICAL APPROXIMATIONNUMERICAL APPROXIMATION
NUMERICAL APPROXIMATION
 
K - Map
  K - Map    K - Map
K - Map
 
Exhaustive Search
Exhaustive SearchExhaustive Search
Exhaustive Search
 
Lexical Analyzers and Parsers
Lexical Analyzers and ParsersLexical Analyzers and Parsers
Lexical Analyzers and Parsers
 
Binary Search
Binary SearchBinary Search
Binary Search
 
Data representation
Data representationData representation
Data representation
 
Karnaugh map
Karnaugh mapKarnaugh map
Karnaugh map
 
Error Detection & Recovery
Error Detection & RecoveryError Detection & Recovery
Error Detection & Recovery
 
Binary division restoration and non restoration algorithm
Binary division restoration and non restoration algorithmBinary division restoration and non restoration algorithm
Binary division restoration and non restoration algorithm
 
Interpolation
InterpolationInterpolation
Interpolation
 
Presentation on laplace transforms
Presentation on laplace transformsPresentation on laplace transforms
Presentation on laplace transforms
 
introduction to Numerical Analysis
introduction to Numerical Analysisintroduction to Numerical Analysis
introduction to Numerical Analysis
 

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
 
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
 
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
 

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
 
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
 

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