Numerical Integration

Slides:



Advertisements
Similar presentations
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Prentice Hall Slide Trapezoidal Rule Mt. Shasta, California Greg Kelly, Hanford.
Advertisements

Numerical Integration
Computational Physics Numerical Integration Dr. Guy Tel-Zur Tulips by Anna Cervova, publicdomainpictures.net.
ES 240: Scientific and Engineering Computation. Chapter 17: Numerical IntegrationIntegration  Definition –Total area within a region –In mathematical.
Chapter: 3c System of Linear Equations
1 Chapter 5 Numerical Integration. 2 A Review of the Definite Integral.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Prentice Hall Trapezoidal Rule Section 5.5.
Chapter: 3b System of Linear Equations
Physics for Scientists & Engineers, 3rd Edition
Chapter 6 Gravitation and Newton’s Synthesis Physics for Scientists & Engineers, 3 rd Edition Douglas C. Giancoli © Prentice Hall.
Sources of Magnetic Field
Chapter 5 Further Applications of Newton’s Laws Physics for Scientists & Engineers, 3 rd Edition Douglas C. Giancoli © Prentice Hall.
Conservation of Energy
NUMERICAL DIFFERENTIATION The derivative of f (x) at x 0 is: An approximation to this is: for small values of h. Forward Difference Formula.
Quadrature Greg Beckham. Quadrature Numerical Integration Goal is to obtain the integral with as few computations of the integrand as possible.
Integration. Problem: An experiment has measured the number of particles entering a counter per unit time dN(t)/dt, as a function of time. The problem.
Numerical Integration In general, a numerical integration is the approximation of a definite integration by a “weighted” sum of function values at discretized.
Integrals 5.
Area of a single trapezoid = h
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Applied Numerical Methods With MATLAB ® for Engineers.
1 Chapter 5 Numerical Integration. 2 A Review of the Definite Integral.
1 Numerical Integration Dr. Asaf Varol
1 Chapter 7 NUMERICAL INTEGRATION. 2 PRELIMINARIES We use numerical integration when the function f(x) may not be integrable in closed form or even in.
1 Numerical Analysis Lecture 12 Numerical Integration Dr. Nader Okasha.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Prentice Hall 5.4 Fundamental Theorem of Calculus.
D MANCHE Finding the area under curves:  There are many mathematical applications which require finding the area under a curve.  The area “under”
4.6 Numerical Integration Trapezoid and Simpson’s Rules.
4.6 Numerical Integration. The Trapezoidal Rule One method to approximate a definite integral is to use n trapezoids.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Prentice Hall Slide 5- 1.
1 Numerical Integration Section Why Numerical Integration? Let’s say we want to evaluate the following definite integral:
Copyright © 2003 by Pearson Education, Inc., publishing as Prentice Hall, Upper Saddle River, NJ. All rights reserved. To view maps beyond the range 59-76,
1 Copyright © 2015, 2011 Pearson Education, Inc. Chapter 5 Integration.
5.1.  When we use the midpoint rule or trapezoid rule we can actually calculate the maximum error in the calculation to get an idea how much we are off.
1 Solution of Nonlinear Equation Dr. Asaf Varol
Numerical Solutions of ODE
Section 5.9 Approximate Integration Practice HW from Stewart Textbook (not to hand in) p. 421 # 3 – 15 odd.
Introduction to computing
Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley 4.8 Antiderivatives.
Copyright © 2007 Pearson Education, Inc. Publishing as Pearson Prentice Hall 5.5 Trapezoidal Rule.
1 Chapter: 3a System of Linear Equations Dr. Asaf Varol.
Java for Engineers and Scientists 1 st Edition Gary J. Bronson.
Chapter 15 Wave Motion Physics for Scientists & Engineers, 3 rd Edition Douglas C. Giancoli © Prentice Hall.
Numerical Integration
Chapter: 3c System of Linear Equations
Air Force Admin College, Coimbatore
Applied Numerical Methods
NUMERICAL DIFFERENTIATION Forward Difference Formula
Part 6 - Chapter 21.
Chapter 7 Numerical Differentiation and Integration
Approximate Integration
Midpoint and Trapezoidal Rules
NUMERICAL INTEGRATION
1. 2 What is Integration? Integration The process of measuring the area under a curve. Where: f(x) is the integrand a= lower limit of integration b=
5.5 Trapezoidal Rule.
Numerical Integration Formulas
MATH 2140 Numerical Methods
MATH 2140 Numerical Methods
Composite Numerical Integration
4.3 Elements of Numerical Integration
Chapter: 4 Curve Fitting
Chapter 5 Integration Copyright © 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
Elements of Numerical Integration
SKTN 2393 Numerical Methods for Nuclear Engineers
Numerical Integration
MATH 2140 Numerical Methods
Numerical Integration
Air Force Admin College, Coimbatore
Elements of Numerical Integration
Presentation transcript:

Numerical Integration Dr. Asaf Varol

Numerical Integration Numerical integration is a primary tool used for definite integrals that cannot be solved analytically. A numerical integration rule has the form we investigate several basic quadrature formulas that use function values at equally spaced points; these methods are known as Newton-Cotes formulas. There are two types of Newton –Cotes formulas, depending on whether or not the function values at the ends of the interval of integration are used. The trapezoid and Simpson rules are examples of “closed” formulas, in which the endpoint values are used. The midpoint rule is the simplest example of an “open” formula, in which the endpoints are not used [2].

Newton-Cotes Closed Formulas Trapezoid Rule One of the simplest ways to approximate the area under a curve is to approximate the curve by a straight line. The trapezoid rule approximates the curve by the straight line that passes through the points [a, f(a) and b, f(b)], the two ends of the interval of interest. We have x0=a, x1=b, and h=b-a, and then

Example

Matlab Program

Diagram

Newton-Cotes Closed Formulas Simpson’s Rule

Newton-Cotes Closed Formulas Simpson’s Rule (Cont’d)

Matlab Program

Diagram

Newton-Cotes Closed Formulas Midpoint Rule

Figure Figure given on the right side compares the actual value of the area with that found by using the midpoint rule. The area given by the integral S (hatched) and the approximation using the midpoint rule (shaded) [2].

Matlab Program

Diagram

Gaussian quadrature

Gaussian quadrature

Example

End of Chapter 5

References Celik, Ismail, B., “Introductory Numerical Methods for Engineering Applications”, Ararat Books & Publishing, LCC., Morgantown, 2001 Fausett, Laurene, V. “Numerical Methods, Algorithms and Applications”, Prentice Hall, 2003 by Pearson Education, Inc., Upper Saddle River, NJ 07458 Rao, Singiresu, S., “Applied Numerical Methods for Engineers and Scientists, 2002 Prentice Hall, Upper Saddle River, NJ 07458 Mathews, John, H.; Fink, Kurtis, D., “Numerical Methods Using MATLAB” Fourth Edition, 2004 Prentice Hall, Upper Saddle River, NJ 07458 Varol, A., “Sayisal Analiz (Numerical Analysis), in Turkish, Course notes, Firat University, 2001