SlideShare a Scribd company logo
1 of 15
Numerical Integration
BY
TAUSIF SHAHANSHAH
BCE – 3rd YEAR
DEPT. OF CIVIL ENGG.
JADAVPUR UNIVERSITY
1
WHAT IS NUMERICAL INTEGRATION?
• Approximate computation of a definite integral using numerical
techniques
• Tabulated at regularly spaced intervals
• Gives the approximate calculation
• Different from analytical integration
2
NUMERICAL INTEGRATION
TRAPEZOIDAL
RULE
SIMPSON’S RULE GAUSSIAN
QUADRATURE
3
TRAPEZOIDAL RULE
• Fundamental method of Numerical Integration
• Trapezoids are used for finding the area under curve
• Trapezoids better fits the curve, less error
4
• Evaluating, I = 𝑎
𝑏
𝑓 𝑥 𝑑𝑥 by Trapezoidal Rule
• Consider an expanded view of a general region
• Area of each trapezoid be,
𝑥 𝑖−1
𝑥 𝑖
𝑓 𝑥 𝑑𝑥 ≈
𝑓 𝑖−1+ 𝑓 𝑖
2
(∆𝑥)
And,
𝑥 𝑖
𝑥 𝑖+1
𝑓 𝑥 𝑑𝑥 ≈
𝑓 𝑖 + 𝑓 𝑖+1
2
(∆𝑥)
• The integral over two panel is given by,
𝑥 𝑖−1
𝑥 𝑖+1
𝑓 𝑥 𝑑𝑥 ≈
𝑓𝑖 + 𝑓𝑖+1
2
∆𝑥 +
𝑓𝑖−1 + 𝑓𝑖
2
∆𝑥 =
∆𝑥
2
(𝑓𝑖−1 + 2𝑓𝑖 + 𝑓𝑖+1)
• The Trapezoidal Rule approximation to a integral over the entire
Interval is ,
𝑎
𝑏
𝑓 𝑥 𝑑𝑥 ≈
∆𝑥
2
{ 𝑓0 + 𝑓𝑛) + 2(𝑓1 + 𝑓2 + ⋯ + 𝑓𝑛−1 }
Where 𝑓𝑜 = 𝑓 𝑎 𝑎𝑛𝑑 𝑓𝑛 = 𝑓 𝑏
∆x =
𝑏−𝑎
𝑛
5
SIMPSON’S 1/3 RULE
• A further improvement over Trapezoidal rule is Simpson’s Rule
• Based on use of parabolic arcs (quadratic function) to approximate the
curve instead of the straight lines employed in the trapezoid rule
• Connecting 3 points, the number of interval has
to be even
6
• Approximating the area of the panel by the area
under the parabola is given by,
𝑥 𝑖−1
𝑥 𝑖+1
𝑓2 𝑥 𝑑𝑥 =
∆𝑥
3
[ 𝑓 𝑥𝑖−1 + 4𝑓 𝑥𝑖 + 𝑓(𝑥𝑖+1)]
• The Simpson’s rule approximation to the
integral over the entire interval is
𝑎
𝑏
𝑓 𝑥 𝑑𝑥 ≈
∆𝑥
3
𝑓0 + 4𝑓1 + 2𝑓2 + 4𝑓3 + ⋯ + 2𝑓𝑛−2 + 4𝑓𝑛−1 + 𝑓𝑛
Where 𝑓𝑜 = 𝑓 𝑎 𝑎𝑛𝑑 𝑓𝑛 = 𝑓 𝑏
7
SIMPSON’S 3/8 RULE
• Consists of taking the area under a cubic equation connecting four
points.
• Number of interval must be multiple of three
• The formula for Simpson’s 3/8 rule is
𝑎
𝑏
𝑓 𝑥 𝑑𝑥 =
3∆𝑥
8
[ 𝑓0 + 𝑓𝑛 + 2 𝑓3 + 𝑓6 + ⋯ + 𝑓𝑛−3
+3 𝑓1 + 𝑓2 + 𝑓4 + 𝑓5 + ⋯ + 𝑓𝑛−1 ]
8
GAUSSIAN QUADRATURE
• Sampling points may not be equally spaced in practical problems
• Both positions of the sampling points and the weights have been
optimized
• Gaussian Quadrature formula can be expressed as,
−1
1
𝑓 𝑥 𝑑𝑥 = 𝑖=1
𝑛
𝑤𝑖 𝑓(𝑥𝑖)
• It produces most accurate approximation
9
One point Gaussian Quadrature
• There is only sampling point 𝑛 = 1
• −1
1
𝑓 𝑥 𝑑𝑥 = 𝑤1 𝑓(𝑥1)
• For one point Gaussian Quadrature the sampling point 𝑥1 = 0 and
weight 𝑤1 = 2
• For two point Gaussian Quadrature the sampling points 𝑥1 = −1/ 3,
𝑥2 = 1/ 3 and weight 𝑤1 = 𝑤2 = 1
10
PROBLEMS ON NUMERICAL
INTEGRATION
• EXAMPLE 1:
The cross section of stream 9.0 m wide is measured by means of soundings taken 1.5 m apart. The depths
recorded are 0, 0.45 m, 0.6 m, 1.05 m, 0.69 m, 0.3 m, 0 m. The mean velocity is observed to be 1.02 m per
second. Compute the discharge of the stream.
SOLUTION : Assuming the points at the depths may be connected by
straight lines the cross sectional area may be thought of to be divided
into trapezoids. Hence applying ‘Trapezoidal Rule’
𝐶𝑟𝑜𝑠𝑠 𝑠𝑒𝑐𝑡𝑖𝑜𝑛𝑎𝑙 𝐴𝑟𝑒𝑎 =
𝑑
2
{ 𝑦0 + 𝑦6 + 2 𝑦1 + 𝑦2 + 𝑦3 + 𝑦4 + 𝑦5 }
Area =
1.5
2
{ 0 + 0 + 2 0.45 + 0.60 + 1.05 + 0.69 + 0.30 } = 4.635 m2
Rate of flow through stream = 1.02 × 4.635
i.e; 4.7277 m3/s
11
• EXAMPLE 2:
A series of offsets were taken at 10 m intervals in the following order from a chain line to a curved boundary: 0, 7.2 m, 5.4 m,
6.0 m, 6.8 m, 7.4 m, 8.2 m and 0 m. Find the area enclosed between the chain line, the curved boundary and the end offsets.
SOLUTION :Assuming the points defined by the offsets over the
intervals 0-20 m, 20-40 m, 40-60 m to be connected by a parabolic curve,
the cross sectional area may be computed from ‘Simpson’s Rule’ as
=
𝑑
3
{ 𝑦0 + 4𝑦1 + 𝑦2 + 𝑦2 + 4𝑦3 + 𝑦4 + 𝑦4 + 4𝑦5 + 𝑦6 +
1
2
𝑦7 + 4𝑦6 + 𝑦7 }
=
𝑑
3
{ 𝑦0 + 𝑦6 + 2 𝑦2 + 𝑦4 + 4 𝑦1 + 𝑦3 + 𝑦5 + 𝑦7 + 2𝑦6 }
=
10
3
{ 0 + 8.2 + 2 5.4 + 6.8 + 4 7.2 + 6.0 + 7.4 + 0 + 2 ∗ 8.2}
= 458 m2
12
CONCLUSION
• It is an approximation and will not yield an exact answer
• Used for area and volume calculations
• Land filling and excavation works
• Is an iterative method
• Method with small error considered superior
13
REFERENCES
• Numerical Methods in Science and Engineering –by S. RAJASEKARAN
• Plane Surveying –by Dr. ALAK DE
• http://www.ce.utexas.edu/prof/mckinney/ce311k/handouts/Integration.pdf
• http://www.csun.edu/~ajp42955/382%20paper%20pdf.pdf
• https://www.slideshare.net/ianowen45/numerical-integration?qid=67fb6114-c743-4862-827f-
491935799fe1&v=&b=&from_search=3
• http://www.sam.nitk.ac.in/sites/default/Numerical_Methods/Numerical_Integration/numerical_integration.pdf
14
THANK YOU
15

More Related Content

What's hot

Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson methodJayesh Ranjan
 
numerical differentiation&integration
numerical differentiation&integrationnumerical differentiation&integration
numerical differentiation&integration8laddu8
 
trapezoidal and simpson's 1/3 and 3/8 rule
trapezoidal and simpson's 1/3 and 3/8 ruletrapezoidal and simpson's 1/3 and 3/8 rule
trapezoidal and simpson's 1/3 and 3/8 rulehitarth shah
 
Numerical Integration Project Report
Numerical Integration Project ReportNumerical Integration Project Report
Numerical Integration Project ReportMuhammad Bilal Khan
 
Spline interpolation numerical methods presentation
Spline interpolation numerical methods presentationSpline interpolation numerical methods presentation
Spline interpolation numerical methods presentationShohanur Nishad
 
Lu decomposition
Lu decompositionLu decomposition
Lu decompositiongilandio
 
Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson methodBijay Mishra
 
Multiple Choice Questions - Numerical Methods
Multiple Choice Questions - Numerical MethodsMultiple Choice Questions - Numerical Methods
Multiple Choice Questions - Numerical MethodsMeenakshisundaram N
 
Euler's Method
Euler's MethodEuler's Method
Euler's Methoddmidgette
 
Applied numerical methods lec10
Applied numerical methods lec10Applied numerical methods lec10
Applied numerical methods lec10Yasser Ahmed
 
Engineering Numerical Analysis Lecture-1
Engineering Numerical Analysis Lecture-1Engineering Numerical Analysis Lecture-1
Engineering Numerical Analysis Lecture-1Muhammad Waqas
 
Newton Raphson Method
Newton Raphson MethodNewton Raphson Method
Newton Raphson MethodBarkha Gupta
 
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical MethodsGauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical MethodsJanki Shah
 
Applications of linear algebra
Applications of linear algebraApplications of linear algebra
Applications of linear algebraPrerak Trivedi
 
Lagrange's method
Lagrange's methodLagrange's method
Lagrange's methodKarnav Rana
 
Numerical integration;Gaussian integration one point, two point and three poi...
Numerical integration;Gaussian integration one point, two point and three poi...Numerical integration;Gaussian integration one point, two point and three poi...
Numerical integration;Gaussian integration one point, two point and three poi...vaibhav tailor
 

What's hot (20)

Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson method
 
numerical methods
numerical methodsnumerical methods
numerical methods
 
numerical differentiation&integration
numerical differentiation&integrationnumerical differentiation&integration
numerical differentiation&integration
 
trapezoidal and simpson's 1/3 and 3/8 rule
trapezoidal and simpson's 1/3 and 3/8 ruletrapezoidal and simpson's 1/3 and 3/8 rule
trapezoidal and simpson's 1/3 and 3/8 rule
 
Numerical Integration Project Report
Numerical Integration Project ReportNumerical Integration Project Report
Numerical Integration Project Report
 
Spline interpolation numerical methods presentation
Spline interpolation numerical methods presentationSpline interpolation numerical methods presentation
Spline interpolation numerical methods presentation
 
Initial Value Problems
Initial Value ProblemsInitial Value Problems
Initial Value Problems
 
Lu decomposition
Lu decompositionLu decomposition
Lu decomposition
 
Newton raphson method
Newton raphson methodNewton raphson method
Newton raphson method
 
Multiple Choice Questions - Numerical Methods
Multiple Choice Questions - Numerical MethodsMultiple Choice Questions - Numerical Methods
Multiple Choice Questions - Numerical Methods
 
Euler's Method
Euler's MethodEuler's Method
Euler's Method
 
Applied numerical methods lec10
Applied numerical methods lec10Applied numerical methods lec10
Applied numerical methods lec10
 
Engineering Numerical Analysis Lecture-1
Engineering Numerical Analysis Lecture-1Engineering Numerical Analysis Lecture-1
Engineering Numerical Analysis Lecture-1
 
Lagrange’s interpolation formula
Lagrange’s interpolation formulaLagrange’s interpolation formula
Lagrange’s interpolation formula
 
Newton Raphson Method
Newton Raphson MethodNewton Raphson Method
Newton Raphson Method
 
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical MethodsGauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
 
Applications of linear algebra
Applications of linear algebraApplications of linear algebra
Applications of linear algebra
 
Lagrange's method
Lagrange's methodLagrange's method
Lagrange's method
 
Numerical integration;Gaussian integration one point, two point and three poi...
Numerical integration;Gaussian integration one point, two point and three poi...Numerical integration;Gaussian integration one point, two point and three poi...
Numerical integration;Gaussian integration one point, two point and three poi...
 
newton raphson method
newton raphson methodnewton raphson method
newton raphson method
 

Similar to Presentation on Numerical Integration

NUMERICAL METHOD'S
NUMERICAL METHOD'SNUMERICAL METHOD'S
NUMERICAL METHOD'Ssrijanani16
 
Area and volume_Surveying, Civil Engineering
Area and volume_Surveying, Civil EngineeringArea and volume_Surveying, Civil Engineering
Area and volume_Surveying, Civil EngineeringA Makwana
 
Numerical integration
Numerical integration Numerical integration
Numerical integration Dhyey Shukla
 
Mathematical Understanding in Traffic Flow Modelling
Mathematical Understanding in Traffic Flow ModellingMathematical Understanding in Traffic Flow Modelling
Mathematical Understanding in Traffic Flow ModellingNikhil Chandra Sarkar
 
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.pdfArijitDhali
 
Efficient Accuracy: A Study on Numerical Integration.
Efficient Accuracy: A Study on Numerical Integration. Efficient Accuracy: A Study on Numerical Integration.
Efficient Accuracy: A Study on Numerical Integration. ShaifulIslam56
 
Area between two curves
Area between two curves Area between two curves
Area between two curves Porter Nathan
 
PERIMETER OF PLANE SHAPES
PERIMETER OF PLANE SHAPESPERIMETER OF PLANE SHAPES
PERIMETER OF PLANE SHAPESNadineThomas4
 
Area of Oblique Triangles, Scopy.pdf
Area of Oblique Triangles, Scopy.pdfArea of Oblique Triangles, Scopy.pdf
Area of Oblique Triangles, Scopy.pdfhimaridabestx21
 
Simpson_rule_And_Trapezoidal_Rule.pptx
Simpson_rule_And_Trapezoidal_Rule.pptxSimpson_rule_And_Trapezoidal_Rule.pptx
Simpson_rule_And_Trapezoidal_Rule.pptxAbdulMajeetMohamed
 
surveying and levelling 2
surveying and levelling 2surveying and levelling 2
surveying and levelling 2Self-employed
 
NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING
NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING
NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING Anu Bhatt
 
S2 9 areas and volumes
S2 9 areas and volumesS2 9 areas and volumes
S2 9 areas and volumesEst
 

Similar to Presentation on Numerical Integration (20)

Lecture 17 M4.pdf
Lecture 17 M4.pdfLecture 17 M4.pdf
Lecture 17 M4.pdf
 
Lecture 18 M5.pdf
Lecture 18 M5.pdfLecture 18 M5.pdf
Lecture 18 M5.pdf
 
Area & Volume
Area & VolumeArea & Volume
Area & Volume
 
NUMERICAL METHOD'S
NUMERICAL METHOD'SNUMERICAL METHOD'S
NUMERICAL METHOD'S
 
Area and volume_Surveying, Civil Engineering
Area and volume_Surveying, Civil EngineeringArea and volume_Surveying, Civil Engineering
Area and volume_Surveying, Civil Engineering
 
Numerical integration
Numerical integration Numerical integration
Numerical integration
 
unit-3.ppt
unit-3.pptunit-3.ppt
unit-3.ppt
 
Mathematical Understanding in Traffic Flow Modelling
Mathematical Understanding in Traffic Flow ModellingMathematical Understanding in Traffic Flow Modelling
Mathematical Understanding in Traffic Flow Modelling
 
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
 
Efficient Accuracy: A Study on Numerical Integration.
Efficient Accuracy: A Study on Numerical Integration. Efficient Accuracy: A Study on Numerical Integration.
Efficient Accuracy: A Study on Numerical Integration.
 
Area between two curves
Area between two curves Area between two curves
Area between two curves
 
21 simpson's rule
21 simpson's rule21 simpson's rule
21 simpson's rule
 
PERIMETER OF PLANE SHAPES
PERIMETER OF PLANE SHAPESPERIMETER OF PLANE SHAPES
PERIMETER OF PLANE SHAPES
 
Area of Oblique Triangles, Scopy.pdf
Area of Oblique Triangles, Scopy.pdfArea of Oblique Triangles, Scopy.pdf
Area of Oblique Triangles, Scopy.pdf
 
Lesson 3 simpsons rule
Lesson 3 simpsons ruleLesson 3 simpsons rule
Lesson 3 simpsons rule
 
Numerical integration
Numerical integrationNumerical integration
Numerical integration
 
Simpson_rule_And_Trapezoidal_Rule.pptx
Simpson_rule_And_Trapezoidal_Rule.pptxSimpson_rule_And_Trapezoidal_Rule.pptx
Simpson_rule_And_Trapezoidal_Rule.pptx
 
surveying and levelling 2
surveying and levelling 2surveying and levelling 2
surveying and levelling 2
 
NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING
NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING
NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING
 
S2 9 areas and volumes
S2 9 areas and volumesS2 9 areas and volumes
S2 9 areas and volumes
 

Recently uploaded

CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdfCCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdfAsst.prof M.Gokilavani
 
Churning of Butter, Factors affecting .
Churning of Butter, Factors affecting  .Churning of Butter, Factors affecting  .
Churning of Butter, Factors affecting .Satyam Kumar
 
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxDecoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxJoão Esperancinha
 
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)dollysharma2066
 
Introduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECHIntroduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECHC Sai Kiran
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSCAESB
 
Application of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptxApplication of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptx959SahilShah
 
Artificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxArtificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxbritheesh05
 
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...srsj9000
 
IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024Mark Billinghurst
 
Work Experience-Dalton Park.pptxfvvvvvvv
Work Experience-Dalton Park.pptxfvvvvvvvWork Experience-Dalton Park.pptxfvvvvvvv
Work Experience-Dalton Park.pptxfvvvvvvvLewisJB
 
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdfCCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdfAsst.prof M.Gokilavani
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerAnamika Sarkar
 
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionSachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionDr.Costas Sachpazis
 
main PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidmain PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidNikhilNagaraju
 
Risk Assessment For Installation of Drainage Pipes.pdf
Risk Assessment For Installation of Drainage Pipes.pdfRisk Assessment For Installation of Drainage Pipes.pdf
Risk Assessment For Installation of Drainage Pipes.pdfROCENODodongVILLACER
 

Recently uploaded (20)

CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdfCCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
 
Churning of Butter, Factors affecting .
Churning of Butter, Factors affecting  .Churning of Butter, Factors affecting  .
Churning of Butter, Factors affecting .
 
🔝9953056974🔝!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...
🔝9953056974🔝!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...🔝9953056974🔝!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...
🔝9953056974🔝!!-YOUNG call girls in Rajendra Nagar Escort rvice Shot 2000 nigh...
 
POWER SYSTEMS-1 Complete notes examples
POWER SYSTEMS-1 Complete notes  examplesPOWER SYSTEMS-1 Complete notes  examples
POWER SYSTEMS-1 Complete notes examples
 
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxDecoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
 
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
Call Us ≽ 8377877756 ≼ Call Girls In Shastri Nagar (Delhi)
 
Introduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECHIntroduction to Machine Learning Unit-3 for II MECH
Introduction to Machine Learning Unit-3 for II MECH
 
GDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentationGDSC ASEB Gen AI study jams presentation
GDSC ASEB Gen AI study jams presentation
 
Application of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptxApplication of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptx
 
Artificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxArtificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptx
 
young call girls in Green Park🔝 9953056974 🔝 escort Service
young call girls in Green Park🔝 9953056974 🔝 escort Serviceyoung call girls in Green Park🔝 9953056974 🔝 escort Service
young call girls in Green Park🔝 9953056974 🔝 escort Service
 
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
Gfe Mayur Vihar Call Girls Service WhatsApp -> 9999965857 Available 24x7 ^ De...
 
IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024
 
Work Experience-Dalton Park.pptxfvvvvvvv
Work Experience-Dalton Park.pptxfvvvvvvvWork Experience-Dalton Park.pptxfvvvvvvv
Work Experience-Dalton Park.pptxfvvvvvvv
 
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdfCCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
CCS355 Neural Network & Deep Learning Unit II Notes with Question bank .pdf
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
 
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionSachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
 
main PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidmain PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfid
 
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCRCall Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
 
Risk Assessment For Installation of Drainage Pipes.pdf
Risk Assessment For Installation of Drainage Pipes.pdfRisk Assessment For Installation of Drainage Pipes.pdf
Risk Assessment For Installation of Drainage Pipes.pdf
 

Presentation on Numerical Integration

  • 1. Numerical Integration BY TAUSIF SHAHANSHAH BCE – 3rd YEAR DEPT. OF CIVIL ENGG. JADAVPUR UNIVERSITY 1
  • 2. WHAT IS NUMERICAL INTEGRATION? • Approximate computation of a definite integral using numerical techniques • Tabulated at regularly spaced intervals • Gives the approximate calculation • Different from analytical integration 2
  • 4. TRAPEZOIDAL RULE • Fundamental method of Numerical Integration • Trapezoids are used for finding the area under curve • Trapezoids better fits the curve, less error 4
  • 5. • Evaluating, I = 𝑎 𝑏 𝑓 𝑥 𝑑𝑥 by Trapezoidal Rule • Consider an expanded view of a general region • Area of each trapezoid be, 𝑥 𝑖−1 𝑥 𝑖 𝑓 𝑥 𝑑𝑥 ≈ 𝑓 𝑖−1+ 𝑓 𝑖 2 (∆𝑥) And, 𝑥 𝑖 𝑥 𝑖+1 𝑓 𝑥 𝑑𝑥 ≈ 𝑓 𝑖 + 𝑓 𝑖+1 2 (∆𝑥) • The integral over two panel is given by, 𝑥 𝑖−1 𝑥 𝑖+1 𝑓 𝑥 𝑑𝑥 ≈ 𝑓𝑖 + 𝑓𝑖+1 2 ∆𝑥 + 𝑓𝑖−1 + 𝑓𝑖 2 ∆𝑥 = ∆𝑥 2 (𝑓𝑖−1 + 2𝑓𝑖 + 𝑓𝑖+1) • The Trapezoidal Rule approximation to a integral over the entire Interval is , 𝑎 𝑏 𝑓 𝑥 𝑑𝑥 ≈ ∆𝑥 2 { 𝑓0 + 𝑓𝑛) + 2(𝑓1 + 𝑓2 + ⋯ + 𝑓𝑛−1 } Where 𝑓𝑜 = 𝑓 𝑎 𝑎𝑛𝑑 𝑓𝑛 = 𝑓 𝑏 ∆x = 𝑏−𝑎 𝑛 5
  • 6. SIMPSON’S 1/3 RULE • A further improvement over Trapezoidal rule is Simpson’s Rule • Based on use of parabolic arcs (quadratic function) to approximate the curve instead of the straight lines employed in the trapezoid rule • Connecting 3 points, the number of interval has to be even 6
  • 7. • Approximating the area of the panel by the area under the parabola is given by, 𝑥 𝑖−1 𝑥 𝑖+1 𝑓2 𝑥 𝑑𝑥 = ∆𝑥 3 [ 𝑓 𝑥𝑖−1 + 4𝑓 𝑥𝑖 + 𝑓(𝑥𝑖+1)] • The Simpson’s rule approximation to the integral over the entire interval is 𝑎 𝑏 𝑓 𝑥 𝑑𝑥 ≈ ∆𝑥 3 𝑓0 + 4𝑓1 + 2𝑓2 + 4𝑓3 + ⋯ + 2𝑓𝑛−2 + 4𝑓𝑛−1 + 𝑓𝑛 Where 𝑓𝑜 = 𝑓 𝑎 𝑎𝑛𝑑 𝑓𝑛 = 𝑓 𝑏 7
  • 8. SIMPSON’S 3/8 RULE • Consists of taking the area under a cubic equation connecting four points. • Number of interval must be multiple of three • The formula for Simpson’s 3/8 rule is 𝑎 𝑏 𝑓 𝑥 𝑑𝑥 = 3∆𝑥 8 [ 𝑓0 + 𝑓𝑛 + 2 𝑓3 + 𝑓6 + ⋯ + 𝑓𝑛−3 +3 𝑓1 + 𝑓2 + 𝑓4 + 𝑓5 + ⋯ + 𝑓𝑛−1 ] 8
  • 9. GAUSSIAN QUADRATURE • Sampling points may not be equally spaced in practical problems • Both positions of the sampling points and the weights have been optimized • Gaussian Quadrature formula can be expressed as, −1 1 𝑓 𝑥 𝑑𝑥 = 𝑖=1 𝑛 𝑤𝑖 𝑓(𝑥𝑖) • It produces most accurate approximation 9
  • 10. One point Gaussian Quadrature • There is only sampling point 𝑛 = 1 • −1 1 𝑓 𝑥 𝑑𝑥 = 𝑤1 𝑓(𝑥1) • For one point Gaussian Quadrature the sampling point 𝑥1 = 0 and weight 𝑤1 = 2 • For two point Gaussian Quadrature the sampling points 𝑥1 = −1/ 3, 𝑥2 = 1/ 3 and weight 𝑤1 = 𝑤2 = 1 10
  • 11. PROBLEMS ON NUMERICAL INTEGRATION • EXAMPLE 1: The cross section of stream 9.0 m wide is measured by means of soundings taken 1.5 m apart. The depths recorded are 0, 0.45 m, 0.6 m, 1.05 m, 0.69 m, 0.3 m, 0 m. The mean velocity is observed to be 1.02 m per second. Compute the discharge of the stream. SOLUTION : Assuming the points at the depths may be connected by straight lines the cross sectional area may be thought of to be divided into trapezoids. Hence applying ‘Trapezoidal Rule’ 𝐶𝑟𝑜𝑠𝑠 𝑠𝑒𝑐𝑡𝑖𝑜𝑛𝑎𝑙 𝐴𝑟𝑒𝑎 = 𝑑 2 { 𝑦0 + 𝑦6 + 2 𝑦1 + 𝑦2 + 𝑦3 + 𝑦4 + 𝑦5 } Area = 1.5 2 { 0 + 0 + 2 0.45 + 0.60 + 1.05 + 0.69 + 0.30 } = 4.635 m2 Rate of flow through stream = 1.02 × 4.635 i.e; 4.7277 m3/s 11
  • 12. • EXAMPLE 2: A series of offsets were taken at 10 m intervals in the following order from a chain line to a curved boundary: 0, 7.2 m, 5.4 m, 6.0 m, 6.8 m, 7.4 m, 8.2 m and 0 m. Find the area enclosed between the chain line, the curved boundary and the end offsets. SOLUTION :Assuming the points defined by the offsets over the intervals 0-20 m, 20-40 m, 40-60 m to be connected by a parabolic curve, the cross sectional area may be computed from ‘Simpson’s Rule’ as = 𝑑 3 { 𝑦0 + 4𝑦1 + 𝑦2 + 𝑦2 + 4𝑦3 + 𝑦4 + 𝑦4 + 4𝑦5 + 𝑦6 + 1 2 𝑦7 + 4𝑦6 + 𝑦7 } = 𝑑 3 { 𝑦0 + 𝑦6 + 2 𝑦2 + 𝑦4 + 4 𝑦1 + 𝑦3 + 𝑦5 + 𝑦7 + 2𝑦6 } = 10 3 { 0 + 8.2 + 2 5.4 + 6.8 + 4 7.2 + 6.0 + 7.4 + 0 + 2 ∗ 8.2} = 458 m2 12
  • 13. CONCLUSION • It is an approximation and will not yield an exact answer • Used for area and volume calculations • Land filling and excavation works • Is an iterative method • Method with small error considered superior 13
  • 14. REFERENCES • Numerical Methods in Science and Engineering –by S. RAJASEKARAN • Plane Surveying –by Dr. ALAK DE • http://www.ce.utexas.edu/prof/mckinney/ce311k/handouts/Integration.pdf • http://www.csun.edu/~ajp42955/382%20paper%20pdf.pdf • https://www.slideshare.net/ianowen45/numerical-integration?qid=67fb6114-c743-4862-827f- 491935799fe1&v=&b=&from_search=3 • http://www.sam.nitk.ac.in/sites/default/Numerical_Methods/Numerical_Integration/numerical_integration.pdf 14