SlideShare a Scribd company logo
NUMERICAL METHODS
SARANYA A
ASST PROF OF MATHEMATICS
SAC WOMEN’S COLLEGE,COLLEGE.
Numerical Integration Methods
• We will present three numerical integration methods:
(1) The trapezoidal rule,
(2) The Simpson’s one-third rule, and
(3) The Gaussian quadrature
The first two methods require given functionsin the integrand of the definite
integrals. The last method, the “Gaussian quadrature” will automatically define
optimal locations on which the integrations are performed. It is a popular numerical
integration method in advanced numerical analyses, such as the finite element
method presented in the subsequent .
The trapezoidal rule for numerical integration
• The value of a definite integral of a function y(x) is equal to the area under the
curve produced by this function between the upper and lower limits variables of the
function.
• Let y = f(x) be continuous on [a, b]. We divide the interval [a, b] into n equal
subintervals, each of width, h = (b - a)/n,
• such that a = x0 < x1 < x2 < ⋯ < xn = b
• Area = h2[y0+2(y1+y2+y3+.....+yn−1)+yn]
• where,
• y0, y1,y2…. are the values of function at x = 1, 2, 3….. respectively.
x 0 0.5 1 1.5
y 5 6 9 11
Example 1: Find the area under the curve using trapezoidal rule formula which passes through the following
points:
Solution:
Given: y00 = 5
y1y1= 6
y2y2= 9
y3y3= 11
h = (0.5 - 0) = (1 - 0.5) = (1.5 - 1) = 0.5
Using Trapezoidal Rule Formula,
Area = h2[y0+yn+2(y1+y2+y3+.....+yn−1)]h2[y0+yn+2(y1+y2+y3+.....+yn−1)]
= 0.52[5+11+2(6+9)]0.52[5+11+2(6+9)]
= 0.25[16+30]
= 0.25[46]
= 11.5
Therefore, the area under the curve is 11.5 sq units.
• Simpson’s rule:
• Simpson’s rule is one of the numerical methods which is used to evaluate the
definite integral. Usually, to find the definite integral, we use the fundamental theorem of
calculus, where we have to apply the antiderivative techniques of integration.
• However, sometimes, it isn’t easy to find the antiderivative of an integral, like in
Scientific Experiments, where the function has to be determined from the observed
readings.
• Therefore, numerical methods are used to approximate the integral in such conditions.
Other numerical methods used are trapezoidal rule, midpoint rule, left or right
approximation using Riemann sums. Here, we will discuss Simpson’s rule formula, 1/3 rule,
3/8 rule and examples.
∫a
b f(x) dx = h/3 [(y0 + yn) + 4(y1 + y3 + y5 + …. + yn-1) + 2(y2 + y4 + y6 +
….. + yn-2)]
Where n is the even number, △x = (b – a)/n and xi = a + i△x
• If we have f(x) = y, which is equally spaced between [a, b] and if a = x0, x1 = x0 + h,
x2 = x0 + 2h …., xn = x0 + nh, where h is the difference between the terms.
• we can say that y0 = f(x0), y1 = f(x1), y2 = f(x2),……,yn = f(xn) are the analogous
values of y with each value of x.
Simpson’s ⅓ Rule for Integration
• We can get a quick approximation for definite integrals when we divide a small
interval [a, b] into two parts. Therefore, after dividing the interval, we get;
• x0= a, x1= a + b, x2 = b
• Hence, we can write the approximation as;
• ∫a
b f(x) dx ≈ S2 = h/3[f(x0) + 4f(x1) + f(x2)]
• S2 = h/3 [f(a) + 4 f((a+b)/2) + f(b)]
• Where h = (b – a)/2
• This is the Simpson’s ⅓ rule for integration.
Simpson’s 3/8 Rule
• Another method of numerical integration is called “Simpson’s 3/8 rule”. It is
completely based on the cubic interpolation rather than the quadratic
interpolation. Simpson’s 3/8 or three-eight rule is given by:
• ∫a
b f(x) dx = 3h/8 [(y0 + yn) + 3(y1 + y2 + y4 + y5 + …. + yn-1) + 2(y3 + y6 +
y9 + ….. + yn-3)]
• This rule is more accurate than the standard method, as it uses one more functional
value. For 3/8 rule, the composite Simpson’s 3/8 rule also exists which is similar to
the generalized form.
• The 3/8 rule is known as Simpson’s second rule of integration.
• Simpson’s Rule Error
• Although in Simpson’s rule method we get a more accurate approximation for
definite integral, still the error occurs which is defined when n = 2;
• -(1/90)[(b-a)/2]5 f(4) (ξ)
• Where ξ is some number between a and b.
Example: Evaluate ∫0
1exdx, by Simpson’s ⅓ rule.
• Solution:
• Let us divide the range [0, 1] into six equal parts by taking h = 1/6.
• If x0 = 0 then y0 = e0 = 1.
• If x1 = x0 + h = ⅙, then y1 = e1/6 = 1.1813
• If x2 = x0 + 2h = 2/6 = 1/3 then, y2 = e1/3 = 1.3956
• If x3 = x0 + 3h = 3/6 = ½ then y3 = e1/2= 1.6487
• If x4 = x0 + 4h = 4/6 ⅔ then y4 = e2/3 = 1.9477
• If x5 = x0 + 5h = ⅚ then y5 = e5/6 = 2.3009
• If x6 = x0 + 6h = 6/6 = 1 then y6 = e1 = 2.7182
• We know by Simpson’s ⅓ rule;
• ∫a
b f(x) dx = h/3 [(y0 + yn) + 4(y1 + y3 + y5 + …. + yn-1) + 2(y2 + y4 + y6 + ….. + yn-2)]
• Therefore,
• ∫0
1exdx = (1/18) [(1 + 2.7182) + 4(1.1813 + 1.6487 + 2.3009) + 2(1.39561 + 1.9477)]
• = (1/18)[3.7182 + 20.5236 + 6.68662]
• = 1.7182 (approx.)
•THANK YOU

More Related Content

What's hot

Multiple sagement trapezoidal rule
Multiple sagement trapezoidal ruleMultiple sagement trapezoidal rule
Multiple sagement trapezoidal rule
Tanmoy Debnath
 
Numerical Integration Project Report
Numerical Integration Project ReportNumerical Integration Project Report
Numerical Integration Project Report
Muhammad Bilal Khan
 
Simpson’s one third and weddle's rule
Simpson’s one third and weddle's ruleSimpson’s one third and weddle's rule
Simpson’s one third and weddle's rule
zahid6
 
NUMERICAL INTEGRATION AND ITS APPLICATIONS
NUMERICAL INTEGRATION AND ITS APPLICATIONSNUMERICAL INTEGRATION AND ITS APPLICATIONS
NUMERICAL INTEGRATION AND ITS APPLICATIONS
GOWTHAMGOWSIK98
 
Section 1-4 -- Trapezoid Rule
Section 1-4 -- Trapezoid RuleSection 1-4 -- Trapezoid Rule
Section 1-4 -- Trapezoid Rulechrismac47
 
A NEW STUDY OF TRAPEZOIDAL, SIMPSON’S1/3 AND SIMPSON’S 3/8 RULES OF NUMERICAL...
A NEW STUDY OF TRAPEZOIDAL, SIMPSON’S1/3 AND SIMPSON’S 3/8 RULES OF NUMERICAL...A NEW STUDY OF TRAPEZOIDAL, SIMPSON’S1/3 AND SIMPSON’S 3/8 RULES OF NUMERICAL...
A NEW STUDY OF TRAPEZOIDAL, SIMPSON’S1/3 AND SIMPSON’S 3/8 RULES OF NUMERICAL...
mathsjournal
 
Lesson 3 simpsons rule
Lesson 3 simpsons ruleLesson 3 simpsons rule
Lesson 3 simpsons rule
Dr. Jennifer Chang Wathall
 
weddle's rule
weddle's ruleweddle's rule
weddle's rule
Effa Kiran
 
MATLAB : Numerical Differention and Integration
MATLAB : Numerical Differention and IntegrationMATLAB : Numerical Differention and Integration
MATLAB : Numerical Differention and Integration
Ainul Islam
 
25285 mws gen_int_ppt_trapcontinuous
25285 mws gen_int_ppt_trapcontinuous25285 mws gen_int_ppt_trapcontinuous
25285 mws gen_int_ppt_trapcontinuousJyoti Parange
 
Nsm ppt.ppt
Nsm ppt.pptNsm ppt.ppt
Nsm ppt.ppt
shivanisaini25
 
Simpson's rule of integration
Simpson's rule of integrationSimpson's rule of integration
Simpson's rule of integration
VARUN KUMAR
 
Calculus 4.1-4.3
Calculus 4.1-4.3Calculus 4.1-4.3
Calculus 4.1-4.3
JoseCortezAlonso
 
NUMERICAL INTEGRATION : ERROR FORMULA, GAUSSIAN QUADRATURE FORMULA
NUMERICAL INTEGRATION : ERROR FORMULA, GAUSSIAN QUADRATURE FORMULANUMERICAL INTEGRATION : ERROR FORMULA, GAUSSIAN QUADRATURE FORMULA
NUMERICAL INTEGRATION : ERROR FORMULA, GAUSSIAN QUADRATURE FORMULA
KHORASIYA DEVANSU
 
Mohammad shoaib babar
Mohammad shoaib babarMohammad shoaib babar
Mohammad shoaib babar
MOHAMMADBABAR13
 
Trapezoidal rule
Trapezoidal rule Trapezoidal rule
Trapezoidal rule
ShrutiMalpure
 

What's hot (20)

Multiple sagement trapezoidal rule
Multiple sagement trapezoidal ruleMultiple sagement trapezoidal rule
Multiple sagement trapezoidal rule
 
Numerical Integration Project Report
Numerical Integration Project ReportNumerical Integration Project Report
Numerical Integration Project Report
 
Simpson’s one third and weddle's rule
Simpson’s one third and weddle's ruleSimpson’s one third and weddle's rule
Simpson’s one third and weddle's rule
 
NUMERICAL INTEGRATION AND ITS APPLICATIONS
NUMERICAL INTEGRATION AND ITS APPLICATIONSNUMERICAL INTEGRATION AND ITS APPLICATIONS
NUMERICAL INTEGRATION AND ITS APPLICATIONS
 
Section 1-4 -- Trapezoid Rule
Section 1-4 -- Trapezoid RuleSection 1-4 -- Trapezoid Rule
Section 1-4 -- Trapezoid Rule
 
A NEW STUDY OF TRAPEZOIDAL, SIMPSON’S1/3 AND SIMPSON’S 3/8 RULES OF NUMERICAL...
A NEW STUDY OF TRAPEZOIDAL, SIMPSON’S1/3 AND SIMPSON’S 3/8 RULES OF NUMERICAL...A NEW STUDY OF TRAPEZOIDAL, SIMPSON’S1/3 AND SIMPSON’S 3/8 RULES OF NUMERICAL...
A NEW STUDY OF TRAPEZOIDAL, SIMPSON’S1/3 AND SIMPSON’S 3/8 RULES OF NUMERICAL...
 
Lesson 3 simpsons rule
Lesson 3 simpsons ruleLesson 3 simpsons rule
Lesson 3 simpsons rule
 
Calc 4.6
Calc 4.6Calc 4.6
Calc 4.6
 
weddle's rule
weddle's ruleweddle's rule
weddle's rule
 
MATLAB : Numerical Differention and Integration
MATLAB : Numerical Differention and IntegrationMATLAB : Numerical Differention and Integration
MATLAB : Numerical Differention and Integration
 
25285 mws gen_int_ppt_trapcontinuous
25285 mws gen_int_ppt_trapcontinuous25285 mws gen_int_ppt_trapcontinuous
25285 mws gen_int_ppt_trapcontinuous
 
Integration
IntegrationIntegration
Integration
 
Nsm ppt.ppt
Nsm ppt.pptNsm ppt.ppt
Nsm ppt.ppt
 
Es272 ch6
Es272 ch6Es272 ch6
Es272 ch6
 
Simpson's rule of integration
Simpson's rule of integrationSimpson's rule of integration
Simpson's rule of integration
 
Calculus 4.1-4.3
Calculus 4.1-4.3Calculus 4.1-4.3
Calculus 4.1-4.3
 
NUMERICAL INTEGRATION : ERROR FORMULA, GAUSSIAN QUADRATURE FORMULA
NUMERICAL INTEGRATION : ERROR FORMULA, GAUSSIAN QUADRATURE FORMULANUMERICAL INTEGRATION : ERROR FORMULA, GAUSSIAN QUADRATURE FORMULA
NUMERICAL INTEGRATION : ERROR FORMULA, GAUSSIAN QUADRATURE FORMULA
 
Mohammad shoaib babar
Mohammad shoaib babarMohammad shoaib babar
Mohammad shoaib babar
 
Trapezoidal rule
Trapezoidal rule Trapezoidal rule
Trapezoidal rule
 
Romberg’s method
Romberg’s methodRomberg’s method
Romberg’s method
 

Similar to NUMERICAL METHOD'S

Overviewing the techniques of Numerical Integration.pdf
Overviewing the techniques of Numerical Integration.pdfOverviewing the techniques of Numerical Integration.pdf
Overviewing the techniques of Numerical Integration.pdf
ArijitDhali
 
CALCULUS 2.pptx
CALCULUS 2.pptxCALCULUS 2.pptx
CALCULUS 2.pptx
ShienaMaeIndac
 
Quadrature
QuadratureQuadrature
Quadrature
Linh Tran
 
Interpolation In Numerical Methods.
 Interpolation In Numerical Methods. Interpolation In Numerical Methods.
Interpolation In Numerical Methods.
Abu Kaisar
 
Basic Cal - Quarter 1 Week 1-2.pptx
Basic Cal - Quarter 1 Week 1-2.pptxBasic Cal - Quarter 1 Week 1-2.pptx
Basic Cal - Quarter 1 Week 1-2.pptx
jamesvalenzuela6
 
Ca 1.6
Ca 1.6Ca 1.6
Ca 1.6
salamhello
 
Introduction to comp.physics ch 3.pdf
Introduction to comp.physics ch 3.pdfIntroduction to comp.physics ch 3.pdf
Introduction to comp.physics ch 3.pdf
JifarRaya
 
Developing Expert Voices
Developing Expert VoicesDeveloping Expert Voices
Developing Expert Voicessuzanne
 
Curve fitting
Curve fittingCurve fitting
Curve fitting
aashikareliya
 
Curve fitting
Curve fittingCurve fitting
Curve fitting
aashikareliya
 
Numerical integration
Numerical integration Numerical integration
Numerical integration
Dhyey Shukla
 
Maths iii quick review by Dr Asish K Mukhopadhyay
Maths iii quick review by Dr Asish K MukhopadhyayMaths iii quick review by Dr Asish K Mukhopadhyay
Maths iii quick review by Dr Asish K Mukhopadhyay
Dr. Asish K Mukhopadhyay
 
Numerical integration
Numerical integrationNumerical integration
Numerical integration
DrDeepaChauhan
 
8.further calculus Further Mathematics Zimbabwe Zimsec Cambridge
8.further calculus   Further Mathematics Zimbabwe Zimsec Cambridge8.further calculus   Further Mathematics Zimbabwe Zimsec Cambridge
8.further calculus Further Mathematics Zimbabwe Zimsec Cambridge
alproelearning
 
trapezoidal rule.pptx
trapezoidal rule.pptxtrapezoidal rule.pptx
trapezoidal rule.pptx
SatishKotwal
 
MATHS - Linear equation in two variable (Class - X) Maharashtra Board
MATHS - Linear equation in two variable (Class - X) Maharashtra BoardMATHS - Linear equation in two variable (Class - X) Maharashtra Board
MATHS - Linear equation in two variable (Class - X) Maharashtra Board
Pooja M
 
TIU CET Review Math Session 6 - part 2 of 2
TIU CET Review Math Session 6 - part 2 of 2TIU CET Review Math Session 6 - part 2 of 2
TIU CET Review Math Session 6 - part 2 of 2
youngeinstein
 
104newton solution
104newton solution104newton solution
104newton solution
VictorQuezada38
 

Similar to NUMERICAL METHOD'S (20)

Overviewing the techniques of Numerical Integration.pdf
Overviewing the techniques of Numerical Integration.pdfOverviewing the techniques of Numerical Integration.pdf
Overviewing the techniques of Numerical Integration.pdf
 
CALCULUS 2.pptx
CALCULUS 2.pptxCALCULUS 2.pptx
CALCULUS 2.pptx
 
Quadrature
QuadratureQuadrature
Quadrature
 
Chapter 3
Chapter 3Chapter 3
Chapter 3
 
Interpolation In Numerical Methods.
 Interpolation In Numerical Methods. Interpolation In Numerical Methods.
Interpolation In Numerical Methods.
 
Basic Cal - Quarter 1 Week 1-2.pptx
Basic Cal - Quarter 1 Week 1-2.pptxBasic Cal - Quarter 1 Week 1-2.pptx
Basic Cal - Quarter 1 Week 1-2.pptx
 
Ca 1.6
Ca 1.6Ca 1.6
Ca 1.6
 
Introduction to comp.physics ch 3.pdf
Introduction to comp.physics ch 3.pdfIntroduction to comp.physics ch 3.pdf
Introduction to comp.physics ch 3.pdf
 
Developing Expert Voices
Developing Expert VoicesDeveloping Expert Voices
Developing Expert Voices
 
Curve fitting
Curve fittingCurve fitting
Curve fitting
 
Curve fitting
Curve fittingCurve fitting
Curve fitting
 
Numerical integration
Numerical integration Numerical integration
Numerical integration
 
Maths iii quick review by Dr Asish K Mukhopadhyay
Maths iii quick review by Dr Asish K MukhopadhyayMaths iii quick review by Dr Asish K Mukhopadhyay
Maths iii quick review by Dr Asish K Mukhopadhyay
 
Numerical integration
Numerical integrationNumerical integration
Numerical integration
 
8.further calculus Further Mathematics Zimbabwe Zimsec Cambridge
8.further calculus   Further Mathematics Zimbabwe Zimsec Cambridge8.further calculus   Further Mathematics Zimbabwe Zimsec Cambridge
8.further calculus Further Mathematics Zimbabwe Zimsec Cambridge
 
trapezoidal rule.pptx
trapezoidal rule.pptxtrapezoidal rule.pptx
trapezoidal rule.pptx
 
MATHS - Linear equation in two variable (Class - X) Maharashtra Board
MATHS - Linear equation in two variable (Class - X) Maharashtra BoardMATHS - Linear equation in two variable (Class - X) Maharashtra Board
MATHS - Linear equation in two variable (Class - X) Maharashtra Board
 
TIU CET Review Math Session 6 - part 2 of 2
TIU CET Review Math Session 6 - part 2 of 2TIU CET Review Math Session 6 - part 2 of 2
TIU CET Review Math Session 6 - part 2 of 2
 
Unit v
Unit vUnit v
Unit v
 
104newton solution
104newton solution104newton solution
104newton solution
 

Recently uploaded

Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
Travis Hills MN
 
DERIVATION OF MODIFIED BERNOULLI EQUATION WITH VISCOUS EFFECTS AND TERMINAL V...
DERIVATION OF MODIFIED BERNOULLI EQUATION WITH VISCOUS EFFECTS AND TERMINAL V...DERIVATION OF MODIFIED BERNOULLI EQUATION WITH VISCOUS EFFECTS AND TERMINAL V...
DERIVATION OF MODIFIED BERNOULLI EQUATION WITH VISCOUS EFFECTS AND TERMINAL V...
Wasswaderrick3
 
ANAMOLOUS SECONDARY GROWTH IN DICOT ROOTS.pptx
ANAMOLOUS SECONDARY GROWTH IN DICOT ROOTS.pptxANAMOLOUS SECONDARY GROWTH IN DICOT ROOTS.pptx
ANAMOLOUS SECONDARY GROWTH IN DICOT ROOTS.pptx
RASHMI M G
 
Nucleic Acid-its structural and functional complexity.
Nucleic Acid-its structural and functional complexity.Nucleic Acid-its structural and functional complexity.
Nucleic Acid-its structural and functional complexity.
Nistarini College, Purulia (W.B) India
 
Shallowest Oil Discovery of Turkiye.pptx
Shallowest Oil Discovery of Turkiye.pptxShallowest Oil Discovery of Turkiye.pptx
Shallowest Oil Discovery of Turkiye.pptx
Gokturk Mehmet Dilci
 
Remote Sensing and Computational, Evolutionary, Supercomputing, and Intellige...
Remote Sensing and Computational, Evolutionary, Supercomputing, and Intellige...Remote Sensing and Computational, Evolutionary, Supercomputing, and Intellige...
Remote Sensing and Computational, Evolutionary, Supercomputing, and Intellige...
University of Maribor
 
Nucleophilic Addition of carbonyl compounds.pptx
Nucleophilic Addition of carbonyl  compounds.pptxNucleophilic Addition of carbonyl  compounds.pptx
Nucleophilic Addition of carbonyl compounds.pptx
SSR02
 
Nutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technologyNutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technology
Lokesh Patil
 
SAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdfSAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdf
KrushnaDarade1
 
ESR spectroscopy in liquid food and beverages.pptx
ESR spectroscopy in liquid food and beverages.pptxESR spectroscopy in liquid food and beverages.pptx
ESR spectroscopy in liquid food and beverages.pptx
PRIYANKA PATEL
 
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Ana Luísa Pinho
 
Richard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlandsRichard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlands
Richard Gill
 
platelets_clotting_biogenesis.clot retractionpptx
platelets_clotting_biogenesis.clot retractionpptxplatelets_clotting_biogenesis.clot retractionpptx
platelets_clotting_biogenesis.clot retractionpptx
muralinath2
 
Mudde & Rovira Kaltwasser. - Populism in Europe and the Americas - Threat Or...
Mudde &  Rovira Kaltwasser. - Populism in Europe and the Americas - Threat Or...Mudde &  Rovira Kaltwasser. - Populism in Europe and the Americas - Threat Or...
Mudde & Rovira Kaltwasser. - Populism in Europe and the Americas - Threat Or...
frank0071
 
NuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyerNuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyer
pablovgd
 
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
David Osipyan
 
THEMATIC APPERCEPTION TEST(TAT) cognitive abilities, creativity, and critic...
THEMATIC  APPERCEPTION  TEST(TAT) cognitive abilities, creativity, and critic...THEMATIC  APPERCEPTION  TEST(TAT) cognitive abilities, creativity, and critic...
THEMATIC APPERCEPTION TEST(TAT) cognitive abilities, creativity, and critic...
Abdul Wali Khan University Mardan,kP,Pakistan
 
Oedema_types_causes_pathophysiology.pptx
Oedema_types_causes_pathophysiology.pptxOedema_types_causes_pathophysiology.pptx
Oedema_types_causes_pathophysiology.pptx
muralinath2
 
Red blood cells- genesis-maturation.pptx
Red blood cells- genesis-maturation.pptxRed blood cells- genesis-maturation.pptx
Red blood cells- genesis-maturation.pptx
muralinath2
 
Deep Software Variability and Frictionless Reproducibility
Deep Software Variability and Frictionless ReproducibilityDeep Software Variability and Frictionless Reproducibility
Deep Software Variability and Frictionless Reproducibility
University of Rennes, INSA Rennes, Inria/IRISA, CNRS
 

Recently uploaded (20)

Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
Travis Hills' Endeavors in Minnesota: Fostering Environmental and Economic Pr...
 
DERIVATION OF MODIFIED BERNOULLI EQUATION WITH VISCOUS EFFECTS AND TERMINAL V...
DERIVATION OF MODIFIED BERNOULLI EQUATION WITH VISCOUS EFFECTS AND TERMINAL V...DERIVATION OF MODIFIED BERNOULLI EQUATION WITH VISCOUS EFFECTS AND TERMINAL V...
DERIVATION OF MODIFIED BERNOULLI EQUATION WITH VISCOUS EFFECTS AND TERMINAL V...
 
ANAMOLOUS SECONDARY GROWTH IN DICOT ROOTS.pptx
ANAMOLOUS SECONDARY GROWTH IN DICOT ROOTS.pptxANAMOLOUS SECONDARY GROWTH IN DICOT ROOTS.pptx
ANAMOLOUS SECONDARY GROWTH IN DICOT ROOTS.pptx
 
Nucleic Acid-its structural and functional complexity.
Nucleic Acid-its structural and functional complexity.Nucleic Acid-its structural and functional complexity.
Nucleic Acid-its structural and functional complexity.
 
Shallowest Oil Discovery of Turkiye.pptx
Shallowest Oil Discovery of Turkiye.pptxShallowest Oil Discovery of Turkiye.pptx
Shallowest Oil Discovery of Turkiye.pptx
 
Remote Sensing and Computational, Evolutionary, Supercomputing, and Intellige...
Remote Sensing and Computational, Evolutionary, Supercomputing, and Intellige...Remote Sensing and Computational, Evolutionary, Supercomputing, and Intellige...
Remote Sensing and Computational, Evolutionary, Supercomputing, and Intellige...
 
Nucleophilic Addition of carbonyl compounds.pptx
Nucleophilic Addition of carbonyl  compounds.pptxNucleophilic Addition of carbonyl  compounds.pptx
Nucleophilic Addition of carbonyl compounds.pptx
 
Nutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technologyNutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technology
 
SAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdfSAR of Medicinal Chemistry 1st by dk.pdf
SAR of Medicinal Chemistry 1st by dk.pdf
 
ESR spectroscopy in liquid food and beverages.pptx
ESR spectroscopy in liquid food and beverages.pptxESR spectroscopy in liquid food and beverages.pptx
ESR spectroscopy in liquid food and beverages.pptx
 
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
Deep Behavioral Phenotyping in Systems Neuroscience for Functional Atlasing a...
 
Richard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlandsRichard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlands
 
platelets_clotting_biogenesis.clot retractionpptx
platelets_clotting_biogenesis.clot retractionpptxplatelets_clotting_biogenesis.clot retractionpptx
platelets_clotting_biogenesis.clot retractionpptx
 
Mudde & Rovira Kaltwasser. - Populism in Europe and the Americas - Threat Or...
Mudde &  Rovira Kaltwasser. - Populism in Europe and the Americas - Threat Or...Mudde &  Rovira Kaltwasser. - Populism in Europe and the Americas - Threat Or...
Mudde & Rovira Kaltwasser. - Populism in Europe and the Americas - Threat Or...
 
NuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyerNuGOweek 2024 Ghent programme overview flyer
NuGOweek 2024 Ghent programme overview flyer
 
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
3D Hybrid PIC simulation of the plasma expansion (ISSS-14)
 
THEMATIC APPERCEPTION TEST(TAT) cognitive abilities, creativity, and critic...
THEMATIC  APPERCEPTION  TEST(TAT) cognitive abilities, creativity, and critic...THEMATIC  APPERCEPTION  TEST(TAT) cognitive abilities, creativity, and critic...
THEMATIC APPERCEPTION TEST(TAT) cognitive abilities, creativity, and critic...
 
Oedema_types_causes_pathophysiology.pptx
Oedema_types_causes_pathophysiology.pptxOedema_types_causes_pathophysiology.pptx
Oedema_types_causes_pathophysiology.pptx
 
Red blood cells- genesis-maturation.pptx
Red blood cells- genesis-maturation.pptxRed blood cells- genesis-maturation.pptx
Red blood cells- genesis-maturation.pptx
 
Deep Software Variability and Frictionless Reproducibility
Deep Software Variability and Frictionless ReproducibilityDeep Software Variability and Frictionless Reproducibility
Deep Software Variability and Frictionless Reproducibility
 

NUMERICAL METHOD'S

  • 1. NUMERICAL METHODS SARANYA A ASST PROF OF MATHEMATICS SAC WOMEN’S COLLEGE,COLLEGE.
  • 2. Numerical Integration Methods • We will present three numerical integration methods: (1) The trapezoidal rule, (2) The Simpson’s one-third rule, and (3) The Gaussian quadrature The first two methods require given functionsin the integrand of the definite integrals. The last method, the “Gaussian quadrature” will automatically define optimal locations on which the integrations are performed. It is a popular numerical integration method in advanced numerical analyses, such as the finite element method presented in the subsequent .
  • 3. The trapezoidal rule for numerical integration • The value of a definite integral of a function y(x) is equal to the area under the curve produced by this function between the upper and lower limits variables of the function. • Let y = f(x) be continuous on [a, b]. We divide the interval [a, b] into n equal subintervals, each of width, h = (b - a)/n, • such that a = x0 < x1 < x2 < ⋯ < xn = b • Area = h2[y0+2(y1+y2+y3+.....+yn−1)+yn] • where, • y0, y1,y2…. are the values of function at x = 1, 2, 3….. respectively.
  • 4.
  • 5. x 0 0.5 1 1.5 y 5 6 9 11 Example 1: Find the area under the curve using trapezoidal rule formula which passes through the following points: Solution: Given: y00 = 5 y1y1= 6 y2y2= 9 y3y3= 11 h = (0.5 - 0) = (1 - 0.5) = (1.5 - 1) = 0.5 Using Trapezoidal Rule Formula, Area = h2[y0+yn+2(y1+y2+y3+.....+yn−1)]h2[y0+yn+2(y1+y2+y3+.....+yn−1)] = 0.52[5+11+2(6+9)]0.52[5+11+2(6+9)] = 0.25[16+30] = 0.25[46] = 11.5 Therefore, the area under the curve is 11.5 sq units.
  • 6. • Simpson’s rule: • Simpson’s rule is one of the numerical methods which is used to evaluate the definite integral. Usually, to find the definite integral, we use the fundamental theorem of calculus, where we have to apply the antiderivative techniques of integration. • However, sometimes, it isn’t easy to find the antiderivative of an integral, like in Scientific Experiments, where the function has to be determined from the observed readings. • Therefore, numerical methods are used to approximate the integral in such conditions. Other numerical methods used are trapezoidal rule, midpoint rule, left or right approximation using Riemann sums. Here, we will discuss Simpson’s rule formula, 1/3 rule, 3/8 rule and examples.
  • 7. ∫a b f(x) dx = h/3 [(y0 + yn) + 4(y1 + y3 + y5 + …. + yn-1) + 2(y2 + y4 + y6 + ….. + yn-2)] Where n is the even number, △x = (b – a)/n and xi = a + i△x • If we have f(x) = y, which is equally spaced between [a, b] and if a = x0, x1 = x0 + h, x2 = x0 + 2h …., xn = x0 + nh, where h is the difference between the terms. • we can say that y0 = f(x0), y1 = f(x1), y2 = f(x2),……,yn = f(xn) are the analogous values of y with each value of x.
  • 8. Simpson’s ⅓ Rule for Integration • We can get a quick approximation for definite integrals when we divide a small interval [a, b] into two parts. Therefore, after dividing the interval, we get; • x0= a, x1= a + b, x2 = b • Hence, we can write the approximation as; • ∫a b f(x) dx ≈ S2 = h/3[f(x0) + 4f(x1) + f(x2)] • S2 = h/3 [f(a) + 4 f((a+b)/2) + f(b)] • Where h = (b – a)/2 • This is the Simpson’s ⅓ rule for integration.
  • 9. Simpson’s 3/8 Rule • Another method of numerical integration is called “Simpson’s 3/8 rule”. It is completely based on the cubic interpolation rather than the quadratic interpolation. Simpson’s 3/8 or three-eight rule is given by: • ∫a b f(x) dx = 3h/8 [(y0 + yn) + 3(y1 + y2 + y4 + y5 + …. + yn-1) + 2(y3 + y6 + y9 + ….. + yn-3)]
  • 10. • This rule is more accurate than the standard method, as it uses one more functional value. For 3/8 rule, the composite Simpson’s 3/8 rule also exists which is similar to the generalized form. • The 3/8 rule is known as Simpson’s second rule of integration. • Simpson’s Rule Error • Although in Simpson’s rule method we get a more accurate approximation for definite integral, still the error occurs which is defined when n = 2; • -(1/90)[(b-a)/2]5 f(4) (ξ) • Where ξ is some number between a and b.
  • 11. Example: Evaluate ∫0 1exdx, by Simpson’s ⅓ rule. • Solution: • Let us divide the range [0, 1] into six equal parts by taking h = 1/6. • If x0 = 0 then y0 = e0 = 1. • If x1 = x0 + h = ⅙, then y1 = e1/6 = 1.1813 • If x2 = x0 + 2h = 2/6 = 1/3 then, y2 = e1/3 = 1.3956 • If x3 = x0 + 3h = 3/6 = ½ then y3 = e1/2= 1.6487 • If x4 = x0 + 4h = 4/6 ⅔ then y4 = e2/3 = 1.9477 • If x5 = x0 + 5h = ⅚ then y5 = e5/6 = 2.3009 • If x6 = x0 + 6h = 6/6 = 1 then y6 = e1 = 2.7182 • We know by Simpson’s ⅓ rule; • ∫a b f(x) dx = h/3 [(y0 + yn) + 4(y1 + y3 + y5 + …. + yn-1) + 2(y2 + y4 + y6 + ….. + yn-2)] • Therefore, • ∫0 1exdx = (1/18) [(1 + 2.7182) + 4(1.1813 + 1.6487 + 2.3009) + 2(1.39561 + 1.9477)] • = (1/18)[3.7182 + 20.5236 + 6.68662] • = 1.7182 (approx.)