SlideShare a Scribd company logo
Chapter 2: Numerical Approximation By Erika Villarreal
Here comes your footer     Page
Error analysis ,[object Object],Here comes your footer     Page
Significant Figures Here comes your footer     Page  .  .  It is the concept that has been developed to describe formally the reliability of a numerical value. Significant digits of a number, are those that can be employed reliably to describe a quantity. For example, suppose you have an instrument where your meter brand: The instrument can handle two-digit accuracy. The third is estimated. So in general only have three significant digits for the instrument. It is important to note that the zeros are not always significant digits, these can be used to locate the decimal point, for example: a) 0.00001845 b) 0.0001845 c) 0.001845 d) 0.0000180   have four significant digits, where the number 1 is the first significant digit (digit  significant main or most significant digit),8 is the second significant digit, 4 is the third  significant digit and 5 is the fourth .  has three significant digits, 1, 8 and 0
Significant Figures Here comes your footer     Page  The importance of the concept of significant figures in the study of numerical methods is mainly on two aspects 1. Criteria to determine the precision of a numerical method. Method is acceptable when it guarantees a certain number of significant figures in the result 2. Stop Criterion. As numerical methods are iterative techniques can be established that when it reaches a certain number of significant digits is sufficient condition to stop the method
Exactitude and precision Here comes your footer     Page  -Exactitude .- Whether the calculated value is close to the true value. -Precision.- Whereas numerical methods are iterative techniques, expresses how close an approximation or an estimate value with respect to approximations or previous iterations of the same. -Inexactitude .-. It's a systematic removal of real value to calculate. .- Imprecision or uncertainty. It is the measure of distance between them at the various approximations to a true value. By observing the above definitions, can be determined that the error associated with numerical methods to measure the degree of exactitude and precision of them.
Definition of error Here comes your footer     Page  Overall, the error of a numerical method is the difference between the true value being sought and the approximation obtained through a numerical technique Rounding error Truncation error
. Truncation error Here comes your footer     Page  When using the finite number of terms to calculate a value that requires an infinite number of terms. For example, an expression to accurately determine the value of the Euler number (base of natural logarithms) through a series of MacLaurin is:      However, an approximation of that value can be obtained through finite expression:     this finite expression is manageable computationally speaking, contrary to the formula set out in its infinite form..
. Rounding error Here comes your footer     Page  This is because a computer can only represent a finite number of terms. To express a quantity with an infinite decimal expansion, you have to do without most of them. For example, the number π = 3.14159265 ...., has a non-periodic infinite decimal expansion. Therefore, for purposes of calculation, only take some of their digits. This is accomplished through two strategies: 1. Rounding. It ignores a number of significant figures and make an adjustment on the final figure is not discarded: π ≈ 3.1416 2. Cutting or pruning: to forego a number of significant figures without making an adjustment to the latter figure does not discarded π ≈ 3.1415   In actuarial applications, science and engineering, we recommend rounding, since the cutting or pruning involves the loss of information.
Example Here comes your footer     Page  Consider the approximation of π ≈ 3.14159265. Perform cutting and rounding: a) Two significant digits. b) three significant digits. c) Four significant digits. d) Five significant digits. e) Six significant digits. f) Seven significant digits. g) Eight significant digits. Solution: The respective cutting and rounding to the respective number of significant digits, is summarized in the following table:    
Here comes your footer     Page  Once established classification error (the two sources of error in numerical methods), we proceed to define the concepts of true absolute error, relative absolute error, approximate absolute error and approximate relative error estimate, all of them as a sum or a result of rounding and truncation errors. The following concepts can be used as error criteria for unemployment and measures of accuracy of numerical methods.
Remarks on tolerance t of a numerical method Here comes your footer     Page  If the following criterion is met, the result is correct to n significant digits: Example Consider the MacLaurin series for the determination of  :                 Beginning with the first term  and adding one term at a time, estimating the value  . After adding each term, calculating the real and approximate relative error. The calculation ends until the absolute value of the approximate error is less than the t pre-determined criteria to ensure correct three significant digits
Solution Here comes your footer     Page  Consider the number 1.648721271 and the true value  . If you want three correct significant digits, it must be n =3. Therefore:   is guaranteed at least three significant digits correct, must be met:     In this case,   Namely The following table shows the development of exercise:
Solution Here comes your footer     Page  In the sixth iteration satisfies the criteria for tolerance, ea <t, given that the sixth iteration, ea = 0.0158, which is less than the predetermined tolerance: t = 0.05%. This will have to estimate  is 1.648697917, with at least three correct significant digits:  1.648 697917.
Here comes your footer     Page  Software and Tools for Microsoft PowerPoint. The website with innovative solutions. Save time and money by automating your presentations. www.presentationpoint.com ·        Burden Richard L. & Faires J. Douglas,  Análisis numérico . 2ª. ed., México, Grupo Editorial Iberoamérica, 1993. ·        Chapra Steven C. & Canale Raymond P.,  Métodos numéricos para ingenieros . 4ª. ed., México, McGraw-Hill, 2003. ·        Gerald Curtis F. & Wheatly Patrick O.,  Análisis numérico con aplicaciones . 6ª. ed., México, Prentice Hall, 2000. ·        Maron Melvin J. & López Robert J.,  Análisis numérico, con enfoque práctico . México, Editorial CECSA, 1995. ·        Mathews John H. & Fink Kurtis D.,  Métodos numéricos con MATLAB . 3ª. ed., España, Pearson-Prentice Hall, 2004. .  http://www.acatlan.unam.mx/acatlecas/mn/MN_01.htm   .http://webcache.googleusercontent.com/search?q=cache:9aM3JWGTWZ4J:bycase.blogspot.es/img/tarea1.doc+implicaciones+de+la+solución+analitica+en+metodos+numericos&cd=5&hl=es&ct=clnk&gl=co E-Mail: info@presentationpoint.com Bibliography

More Related Content

What's hot

DATA SCIENCE - Outlier detection and treatment_ sachin pathania
DATA SCIENCE - Outlier detection and treatment_ sachin pathaniaDATA SCIENCE - Outlier detection and treatment_ sachin pathania
DATA SCIENCE - Outlier detection and treatment_ sachin pathania
Sachin Pathania
 
mathematical model
mathematical modelmathematical model
mathematical model
Kt Silva
 
Mathematical Modeling for Practical Problems
Mathematical Modeling for Practical ProblemsMathematical Modeling for Practical Problems
Mathematical Modeling for Practical Problems
Liwei Ren任力偉
 
10 advice for applying ml
10 advice for applying ml10 advice for applying ml
10 advice for applying ml
TanmayVijay1
 
Data Transformation
Data TransformationData Transformation
Data Transformation
ArmanArafatAnik
 
Errors and statistics
Errors and statistics Errors and statistics
Errors and statistics
Bin Hayan
 
Or ppt,new
Or ppt,newOr ppt,new
Or ppt,new
Roy Thomas
 
Basics mathematical modeling
Basics mathematical modelingBasics mathematical modeling
Basics mathematical modeling
cyndy
 
Application of Machine Learning in Agriculture
Application of Machine  Learning in AgricultureApplication of Machine  Learning in Agriculture
Application of Machine Learning in Agriculture
Aman Vasisht
 
Machine learning session6(decision trees random forrest)
Machine learning   session6(decision trees random forrest)Machine learning   session6(decision trees random forrest)
Machine learning session6(decision trees random forrest)
Abhimanyu Dwivedi
 
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
 
Zero to ECC in 30 Minutes: A primer on Elliptic Curve Cryptography (ECC)
Zero to ECC in 30 Minutes: A primer on Elliptic Curve Cryptography (ECC)Zero to ECC in 30 Minutes: A primer on Elliptic Curve Cryptography (ECC)
Zero to ECC in 30 Minutes: A primer on Elliptic Curve Cryptography (ECC)
Entrust Datacard
 
Monte carlo simulation
Monte carlo simulationMonte carlo simulation
Monte carlo simulation
Rajesh Piryani
 
Applications of numerical methods
Applications of numerical methodsApplications of numerical methods
Applications of numerical methods
Daffodil International University
 
MT6702 Unit 2 Random Number Generation
MT6702 Unit 2 Random Number GenerationMT6702 Unit 2 Random Number Generation
MT6702 Unit 2 Random Number Generation
Kannappan Subramaniam
 
Numerical Analysis and Epistemology of Information
Numerical Analysis and Epistemology of InformationNumerical Analysis and Epistemology of Information
Numerical Analysis and Epistemology of Information
Marco Benini
 
Logic Development and Algorithm.
Logic Development and Algorithm.Logic Development and Algorithm.
Logic Development and Algorithm.
NandiniSidana
 
Calc 4.4a
Calc 4.4aCalc 4.4a
Calc 4.4a
hartcher
 

What's hot (18)

DATA SCIENCE - Outlier detection and treatment_ sachin pathania
DATA SCIENCE - Outlier detection and treatment_ sachin pathaniaDATA SCIENCE - Outlier detection and treatment_ sachin pathania
DATA SCIENCE - Outlier detection and treatment_ sachin pathania
 
mathematical model
mathematical modelmathematical model
mathematical model
 
Mathematical Modeling for Practical Problems
Mathematical Modeling for Practical ProblemsMathematical Modeling for Practical Problems
Mathematical Modeling for Practical Problems
 
10 advice for applying ml
10 advice for applying ml10 advice for applying ml
10 advice for applying ml
 
Data Transformation
Data TransformationData Transformation
Data Transformation
 
Errors and statistics
Errors and statistics Errors and statistics
Errors and statistics
 
Or ppt,new
Or ppt,newOr ppt,new
Or ppt,new
 
Basics mathematical modeling
Basics mathematical modelingBasics mathematical modeling
Basics mathematical modeling
 
Application of Machine Learning in Agriculture
Application of Machine  Learning in AgricultureApplication of Machine  Learning in Agriculture
Application of Machine Learning in Agriculture
 
Machine learning session6(decision trees random forrest)
Machine learning   session6(decision trees random forrest)Machine learning   session6(decision trees random forrest)
Machine learning session6(decision trees random forrest)
 
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
 
Zero to ECC in 30 Minutes: A primer on Elliptic Curve Cryptography (ECC)
Zero to ECC in 30 Minutes: A primer on Elliptic Curve Cryptography (ECC)Zero to ECC in 30 Minutes: A primer on Elliptic Curve Cryptography (ECC)
Zero to ECC in 30 Minutes: A primer on Elliptic Curve Cryptography (ECC)
 
Monte carlo simulation
Monte carlo simulationMonte carlo simulation
Monte carlo simulation
 
Applications of numerical methods
Applications of numerical methodsApplications of numerical methods
Applications of numerical methods
 
MT6702 Unit 2 Random Number Generation
MT6702 Unit 2 Random Number GenerationMT6702 Unit 2 Random Number Generation
MT6702 Unit 2 Random Number Generation
 
Numerical Analysis and Epistemology of Information
Numerical Analysis and Epistemology of InformationNumerical Analysis and Epistemology of Information
Numerical Analysis and Epistemology of Information
 
Logic Development and Algorithm.
Logic Development and Algorithm.Logic Development and Algorithm.
Logic Development and Algorithm.
 
Calc 4.4a
Calc 4.4aCalc 4.4a
Calc 4.4a
 

Similar to Chapter 2

numerical analysis
numerical analysisnumerical analysis
numerical analysis
'Anand Kumar'
 
Numerical Analysis And Linear Algebra
Numerical Analysis And Linear AlgebraNumerical Analysis And Linear Algebra
Numerical Analysis And Linear Algebra
Ghulam Murtaza
 
Numerical Methods.pptx
Numerical Methods.pptxNumerical Methods.pptx
Numerical Methods.pptx
Ayan974999
 
Numerical approximation
Numerical approximationNumerical approximation
Numerical approximation
Lizeth Paola Barrero
 
Numerical analysis using Scilab: Error analysis and propagation
Numerical analysis using Scilab: Error analysis and propagationNumerical analysis using Scilab: Error analysis and propagation
Numerical analysis using Scilab: Error analysis and propagation
Scilab
 
Approximation and error
Approximation and errorApproximation and error
Approximation and error
rubenarismendi
 
Course project solutions 2018
Course project solutions 2018Course project solutions 2018
Course project solutions 2018
Robert Geofroy
 
Ficha 1 errores
Ficha 1 erroresFicha 1 errores
Ficha 1 errores
Ener N° 1 La Quiaca
 
Measurements and error in experiments
Measurements and error in experimentsMeasurements and error in experiments
Measurements and error in experiments
Awad Albalwi
 
Error(Computer Oriented Numerical and Statistical Method)
Error(Computer Oriented Numerical and Statistical Method)Error(Computer Oriented Numerical and Statistical Method)
Error(Computer Oriented Numerical and Statistical Method)
AyushiDubey19
 
Chapter 3.pptx
Chapter 3.pptxChapter 3.pptx
Chapter 3.pptx
mahamoh6
 
What is algorithm
What is algorithmWhat is algorithm
What is algorithm
lilyMalar1
 
NUMERICAL APPROXIMATION
NUMERICAL APPROXIMATIONNUMERICAL APPROXIMATION
NUMERICAL APPROXIMATION
cyndy
 
Laboratorios virtuales fisica mecanica
Laboratorios virtuales fisica mecanicaLaboratorios virtuales fisica mecanica
Laboratorios virtuales fisica mecanica
DeiviJhoneySalazarRi
 
WEKA:Credibility Evaluating Whats Been Learned
WEKA:Credibility Evaluating Whats Been LearnedWEKA:Credibility Evaluating Whats Been Learned
WEKA:Credibility Evaluating Whats Been Learned
weka Content
 
WEKA: Credibility Evaluating Whats Been Learned
WEKA: Credibility Evaluating Whats Been LearnedWEKA: Credibility Evaluating Whats Been Learned
WEKA: Credibility Evaluating Whats Been Learned
DataminingTools Inc
 
Supervised Learning.pdf
Supervised Learning.pdfSupervised Learning.pdf
Supervised Learning.pdf
gadissaassefa
 
Es272 ch2
Es272 ch2Es272 ch2
AOA Week 01.ppt
AOA Week 01.pptAOA Week 01.ppt
AOA Week 01.ppt
INAM352782
 
Important Classification and Regression Metrics.pptx
Important Classification and Regression Metrics.pptxImportant Classification and Regression Metrics.pptx
Important Classification and Regression Metrics.pptx
Chode Amarnath
 

Similar to Chapter 2 (20)

numerical analysis
numerical analysisnumerical analysis
numerical analysis
 
Numerical Analysis And Linear Algebra
Numerical Analysis And Linear AlgebraNumerical Analysis And Linear Algebra
Numerical Analysis And Linear Algebra
 
Numerical Methods.pptx
Numerical Methods.pptxNumerical Methods.pptx
Numerical Methods.pptx
 
Numerical approximation
Numerical approximationNumerical approximation
Numerical approximation
 
Numerical analysis using Scilab: Error analysis and propagation
Numerical analysis using Scilab: Error analysis and propagationNumerical analysis using Scilab: Error analysis and propagation
Numerical analysis using Scilab: Error analysis and propagation
 
Approximation and error
Approximation and errorApproximation and error
Approximation and error
 
Course project solutions 2018
Course project solutions 2018Course project solutions 2018
Course project solutions 2018
 
Ficha 1 errores
Ficha 1 erroresFicha 1 errores
Ficha 1 errores
 
Measurements and error in experiments
Measurements and error in experimentsMeasurements and error in experiments
Measurements and error in experiments
 
Error(Computer Oriented Numerical and Statistical Method)
Error(Computer Oriented Numerical and Statistical Method)Error(Computer Oriented Numerical and Statistical Method)
Error(Computer Oriented Numerical and Statistical Method)
 
Chapter 3.pptx
Chapter 3.pptxChapter 3.pptx
Chapter 3.pptx
 
What is algorithm
What is algorithmWhat is algorithm
What is algorithm
 
NUMERICAL APPROXIMATION
NUMERICAL APPROXIMATIONNUMERICAL APPROXIMATION
NUMERICAL APPROXIMATION
 
Laboratorios virtuales fisica mecanica
Laboratorios virtuales fisica mecanicaLaboratorios virtuales fisica mecanica
Laboratorios virtuales fisica mecanica
 
WEKA:Credibility Evaluating Whats Been Learned
WEKA:Credibility Evaluating Whats Been LearnedWEKA:Credibility Evaluating Whats Been Learned
WEKA:Credibility Evaluating Whats Been Learned
 
WEKA: Credibility Evaluating Whats Been Learned
WEKA: Credibility Evaluating Whats Been LearnedWEKA: Credibility Evaluating Whats Been Learned
WEKA: Credibility Evaluating Whats Been Learned
 
Supervised Learning.pdf
Supervised Learning.pdfSupervised Learning.pdf
Supervised Learning.pdf
 
Es272 ch2
Es272 ch2Es272 ch2
Es272 ch2
 
AOA Week 01.ppt
AOA Week 01.pptAOA Week 01.ppt
AOA Week 01.ppt
 
Important Classification and Regression Metrics.pptx
Important Classification and Regression Metrics.pptxImportant Classification and Regression Metrics.pptx
Important Classification and Regression Metrics.pptx
 

More from universidad industrial de santander

Chapter 3
Chapter 3Chapter 3
Chapter 5
Chapter 5Chapter 5
Chapter 2
Chapter 2Chapter 2
Chapter 4
Chapter 4Chapter 4
Capitulo 4
Capitulo 4Capitulo 4
Expocision
ExpocisionExpocision
Expocision
ExpocisionExpocision
Expocision
ExpocisionExpocision
Expocision
ExpocisionExpocision
Chapter 1
Chapter 1Chapter 1
Chapter 1
Chapter 1Chapter 1

More from universidad industrial de santander (11)

Chapter 3
Chapter 3Chapter 3
Chapter 3
 
Chapter 5
Chapter 5Chapter 5
Chapter 5
 
Chapter 2
Chapter 2Chapter 2
Chapter 2
 
Chapter 4
Chapter 4Chapter 4
Chapter 4
 
Capitulo 4
Capitulo 4Capitulo 4
Capitulo 4
 
Expocision
ExpocisionExpocision
Expocision
 
Expocision
ExpocisionExpocision
Expocision
 
Expocision
ExpocisionExpocision
Expocision
 
Expocision
ExpocisionExpocision
Expocision
 
Chapter 1
Chapter 1Chapter 1
Chapter 1
 
Chapter 1
Chapter 1Chapter 1
Chapter 1
 

Chapter 2

  • 1. Chapter 2: Numerical Approximation By Erika Villarreal
  • 2. Here comes your footer  Page
  • 3.
  • 4. Significant Figures Here comes your footer  Page . . It is the concept that has been developed to describe formally the reliability of a numerical value. Significant digits of a number, are those that can be employed reliably to describe a quantity. For example, suppose you have an instrument where your meter brand: The instrument can handle two-digit accuracy. The third is estimated. So in general only have three significant digits for the instrument. It is important to note that the zeros are not always significant digits, these can be used to locate the decimal point, for example: a) 0.00001845 b) 0.0001845 c) 0.001845 d) 0.0000180   have four significant digits, where the number 1 is the first significant digit (digit significant main or most significant digit),8 is the second significant digit, 4 is the third significant digit and 5 is the fourth .  has three significant digits, 1, 8 and 0
  • 5. Significant Figures Here comes your footer  Page The importance of the concept of significant figures in the study of numerical methods is mainly on two aspects 1. Criteria to determine the precision of a numerical method. Method is acceptable when it guarantees a certain number of significant figures in the result 2. Stop Criterion. As numerical methods are iterative techniques can be established that when it reaches a certain number of significant digits is sufficient condition to stop the method
  • 6. Exactitude and precision Here comes your footer  Page -Exactitude .- Whether the calculated value is close to the true value. -Precision.- Whereas numerical methods are iterative techniques, expresses how close an approximation or an estimate value with respect to approximations or previous iterations of the same. -Inexactitude .-. It's a systematic removal of real value to calculate. .- Imprecision or uncertainty. It is the measure of distance between them at the various approximations to a true value. By observing the above definitions, can be determined that the error associated with numerical methods to measure the degree of exactitude and precision of them.
  • 7. Definition of error Here comes your footer  Page Overall, the error of a numerical method is the difference between the true value being sought and the approximation obtained through a numerical technique Rounding error Truncation error
  • 8. . Truncation error Here comes your footer  Page When using the finite number of terms to calculate a value that requires an infinite number of terms. For example, an expression to accurately determine the value of the Euler number (base of natural logarithms) through a series of MacLaurin is:      However, an approximation of that value can be obtained through finite expression:     this finite expression is manageable computationally speaking, contrary to the formula set out in its infinite form..
  • 9. . Rounding error Here comes your footer  Page This is because a computer can only represent a finite number of terms. To express a quantity with an infinite decimal expansion, you have to do without most of them. For example, the number π = 3.14159265 ...., has a non-periodic infinite decimal expansion. Therefore, for purposes of calculation, only take some of their digits. This is accomplished through two strategies: 1. Rounding. It ignores a number of significant figures and make an adjustment on the final figure is not discarded: π ≈ 3.1416 2. Cutting or pruning: to forego a number of significant figures without making an adjustment to the latter figure does not discarded π ≈ 3.1415   In actuarial applications, science and engineering, we recommend rounding, since the cutting or pruning involves the loss of information.
  • 10. Example Here comes your footer  Page Consider the approximation of π ≈ 3.14159265. Perform cutting and rounding: a) Two significant digits. b) three significant digits. c) Four significant digits. d) Five significant digits. e) Six significant digits. f) Seven significant digits. g) Eight significant digits. Solution: The respective cutting and rounding to the respective number of significant digits, is summarized in the following table:    
  • 11. Here comes your footer  Page Once established classification error (the two sources of error in numerical methods), we proceed to define the concepts of true absolute error, relative absolute error, approximate absolute error and approximate relative error estimate, all of them as a sum or a result of rounding and truncation errors. The following concepts can be used as error criteria for unemployment and measures of accuracy of numerical methods.
  • 12. Remarks on tolerance t of a numerical method Here comes your footer  Page If the following criterion is met, the result is correct to n significant digits: Example Consider the MacLaurin series for the determination of :                 Beginning with the first term and adding one term at a time, estimating the value . After adding each term, calculating the real and approximate relative error. The calculation ends until the absolute value of the approximate error is less than the t pre-determined criteria to ensure correct three significant digits
  • 13. Solution Here comes your footer  Page Consider the number 1.648721271 and the true value . If you want three correct significant digits, it must be n =3. Therefore:   is guaranteed at least three significant digits correct, must be met:     In this case,   Namely The following table shows the development of exercise:
  • 14. Solution Here comes your footer  Page In the sixth iteration satisfies the criteria for tolerance, ea <t, given that the sixth iteration, ea = 0.0158, which is less than the predetermined tolerance: t = 0.05%. This will have to estimate is 1.648697917, with at least three correct significant digits: 1.648 697917.
  • 15. Here comes your footer  Page Software and Tools for Microsoft PowerPoint. The website with innovative solutions. Save time and money by automating your presentations. www.presentationpoint.com ·        Burden Richard L. & Faires J. Douglas,  Análisis numérico . 2ª. ed., México, Grupo Editorial Iberoamérica, 1993. ·        Chapra Steven C. & Canale Raymond P.,  Métodos numéricos para ingenieros . 4ª. ed., México, McGraw-Hill, 2003. ·        Gerald Curtis F. & Wheatly Patrick O.,  Análisis numérico con aplicaciones . 6ª. ed., México, Prentice Hall, 2000. ·        Maron Melvin J. & López Robert J.,  Análisis numérico, con enfoque práctico . México, Editorial CECSA, 1995. ·        Mathews John H. & Fink Kurtis D.,  Métodos numéricos con MATLAB . 3ª. ed., España, Pearson-Prentice Hall, 2004. . http://www.acatlan.unam.mx/acatlecas/mn/MN_01.htm   .http://webcache.googleusercontent.com/search?q=cache:9aM3JWGTWZ4J:bycase.blogspot.es/img/tarea1.doc+implicaciones+de+la+solución+analitica+en+metodos+numericos&cd=5&hl=es&ct=clnk&gl=co E-Mail: info@presentationpoint.com Bibliography