Numerical Computation and Optimization

Slides:



Advertisements
Similar presentations
1 Chapter 5 Numerical Integration. 2 A Review of the Definite Integral.
Advertisements

Simultaneous Linear Equations
Romberg Rule of Integration
NUMERICAL DIFFERENTIATION AND INTEGRATION
Today’s class Romberg integration Gauss quadrature Numerical Methods
MANE 4240 & CIVL 4240 Introduction to Finite Elements Numerical Integration in 1D Prof. Suvranu De.
The Islamic University of Gaza Faculty of Engineering Civil Engineering Department Numerical Analysis ECIV 3306 Chapter 22 Integration of Equations.
Numerical Integration
Integration of Equations
8/8/ Gauss Quadrature Rule of Integration Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
CISE301_Topic7KFUPM1 SE301: Numerical Methods Topic 7 Numerical Integration Lecture KFUPM Read Chapter 21, Section 1 Read Chapter 22, Sections 2-3.
Quadrature Greg Beckham. Quadrature Numerical Integration Goal is to obtain the integral with as few computations of the integrand as possible.
Major: All Engineering Majors Author(s): Autar Kaw
Simpson’s 1/3 rd Rule of Integration. What is Integration? Integration The process of measuring the area under a.
1 Chapter 5 Numerical Integration. 2 A Review of the Definite Integral.
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 Simpson’s 1/3 rd Rule of Integration. 2 What is Integration? Integration The process of measuring the area under a curve. Where: f(x) is the integrand.
CSE 330 : Numerical Methods
9/14/ Trapezoidal Rule of Integration Major: All Engineering Majors Authors: Autar Kaw, Charlie Barker
1 Trapezoidal Rule of Integration. What is Integration Integration: The process of measuring the area under a function.
MA2213 Lecture 4 Numerical Integration. Introduction Definition is the limit of Riemann sums I(f)
1 Interpolation. 2 What is Interpolation ? Given (x 0,y 0 ), (x 1,y 1 ), …… (x n,y n ), find the value of ‘y’ at a.
Numerical Methods For Slides Thanks to Lecture 6 Interpolation
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 22.
Trapezoidal Rule of Integration
11/30/ Romberg Rule of Integration Mechanical Engineering Majors Authors: Autar Kaw, Charlie Barker
12/1/ Trapezoidal Rule of Integration Civil Engineering Majors Authors: Autar Kaw, Charlie Barker
CSE 330 : Numerical Methods Lecture 15: Numerical Integration - Trapezoidal Rule Dr. S. M. Lutful Kabir Visiting Professor, BRAC University & Professor.
Distance Traveled Area Under a curve Antiderivatives
6. Numerical Integration 6.1 Definition of numerical integration. 6.2 Reasons to use numerical integration. 6.3 Formulas of numerical Integration. 6.4.
3/12/ Trapezoidal Rule of Integration Computer Engineering Majors Authors: Autar Kaw, Charlie Barker
SE301_Topic 6Al-Amer20051 SE301:Numerical Methods Topic 6 Numerical Integration Dr. Samir Al-Amer Term 053.
3/20/ Trapezoidal Rule of Integration Chemical Engineering Majors Authors: Autar Kaw, Charlie Barker
Numerical Methods. Introduction Prof. S. M. Lutful Kabir, BRAC University2  One of the most popular techniques for solving simultaneous linear equations.
Quadrature – Concepts (numerical integration) Don Allen.
Numerical Methods. Prof. S. M. Lutful Kabir, BRAC University2  One of the most popular techniques for solving simultaneous linear equations is the Gaussian.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 20 Numerical Integration of Functions.
Trapezoidal Rule of Integration
Air Force Admin College, Coimbatore
Numerical Analysis Lecture 42.
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=
Gauss Quadrature Rule of Integration
Interpolation.
Chapter 22.
NUMERICAL DIFFERENTIATION AND INTEGRATION
Two-Point Gaussian Quadrature Rule
Trapezoidal Rule of Integration
Trapezoidal Rule of Integration
MATH 2140 Numerical Methods
NUMERICAL INTEGRATION
Gauss Quadrature Rule of Integration
Two-Point Gaussian Quadrature Rule
Numerical Computation and Optimization
Simpson’s 1/3rd Rule of Integration
INTERPOLASI.
Simpson’s 1/3rd Rule of Integration
Pengintegralan Numerik (lanjutan) Pertemuan 10
Simpson’s 1/3rd Rule of Integration
Romberg Rule of Integration
SKTN 2393 Numerical Methods for Nuclear Engineers
Simpson’s 1/3rd Rule of Integration
Romberg Rule of Integration
Numerical Computation and Optimization
Romberg Rule of Integration
Numerical Computation and Optimization
Numerical Computation and Optimization
Romberg Rule of Integration
Chapter 5 Integration Section R Review.
Air Force Admin College, Coimbatore
Presentation transcript:

Numerical Computation and Optimization Numerical Integration Gauss Quadrature Rule By Assist Prof. Dr. Ahmed Jabbar

What is Integration? Integration f(x) a b y x The process of measuring the area under a curve. Where: f(x) is the integrand a= lower limit of integration b= upper limit of integration

Two-Point Gaussian Quadrature Rule

Basis of the Gaussian Quadrature Rule Previously, the Trapezoidal Rule was developed by the method of undetermined coefficients. The result of that development is summarized below.

Basis of the Gaussian Quadrature Rule The two-point Gauss Quadrature Rule is an extension of the Trapezoidal Rule approximation where the arguments of the function are not predetermined as a and b but as unknowns x1 and x2. In the two-point Gauss Quadrature Rule, the integral is approximated as

Basis of the Gaussian Quadrature Rule The four unknowns x1, x2, c1 and c2 are found by assuming that the formula gives exact results for integrating a general third order polynomial, Hence

Basis of the Gaussian Quadrature Rule It follows that Equating Equations the two previous two expressions yield

Basis of the Gaussian Quadrature Rule Since the constants a0, a1, a2, a3 are arbitrary

Basis of Gauss Quadrature The previous four simultaneous nonlinear Equations have only one acceptable solution,

Basis of Gauss Quadrature Hence Two-Point Gaussian Quadrature Rule

Higher Point Gaussian Quadrature Formulas

Higher Point Gaussian Quadrature Formulas is called the three-point Gauss Quadrature Rule. The coefficients c1, c2, and c3, and the functional arguments x1, x2, and x3 are calculated by assuming the formula gives exact expressions for integrating a fifth order polynomial General n-point rules would approximate the integral

Arguments and Weighing Factors for n-point Gauss Quadrature Formulas Table 1: Weighting factors c and function arguments x used in Gauss Quadrature Formulas. In handbooks, coefficients and arguments given for n-point Points Weighting Factors Function Arguments 2 c1 = 1.000000000 c2 = 1.000000000 x1 = -0.577350269 x2 = 0.577350269 3 c1 = 0.555555556 c2 = 0.888888889 c3 = 0.555555556 x1 = -0.774596669 x2 = 0.000000000 x3 = 0.774596669 4 c1 = 0.347854845 c2 = 0.652145155 c3 = 0.652145155 c4 = 0.347854845 x1 = -0.861136312 x2 = -0.339981044 x3 = 0.339981044 x4 = 0.861136312 Gauss Quadrature Rule are given for integrals as shown in Table 1.

Arguments and Weighing Factors for n-point Gauss Quadrature Formulas Table 1 (cont.) : Weighting factors c and function arguments x used in Gauss Quadrature Formulas. Points Weighting Factors Function Arguments 5 c1 = 0.236926885 c2 = 0.478628670 c3 = 0.568888889 c4 = 0.478628670 c5 = 0.236926885 x1 = -0.906179846 x2 = -0.538469310 x3 = 0.000000000 x4 = 0.538469310 x5 = 0.906179846 6 c1 = 0.171324492 c2 = 0.360761573 c3 = 0.467913935 c4 = 0.467913935 c5 = 0.360761573 c6 = 0.171324492 x1 = -0.932469514 x2 = -0.661209386 x3 = -0.2386191860 x4 = 0.2386191860 x5 = 0.661209386 x6 = 0.932469514

Arguments and Weighing Factors for n-point Gauss Quadrature Formulas So if the table is given for integrals, how does one solve ? The answer lies in that any integral with limits of can be converted into an integral with limits Let If then Such that:

Arguments and Weighing Factors for n-point Gauss Quadrature Formulas Then Hence Substituting our values of x, and dx into the integral gives us

Example 1 Solution For an integral derive the one-point Gaussian Quadrature Rule. Solution The one-point Gaussian Quadrature Rule is

Solution The two unknowns x1, and c1 are found by assuming that the formula gives exact results for integrating a general first order polynomial, 18

Solution It follows that Equating Equations, the two previous two expressions yield 19

Basis of the Gaussian Quadrature Rule Since the constants a0, and a1 are arbitrary giving 20

𝑎 𝑏 𝑓(𝑥)𝑑𝑥 ≈ 𝑐 1 𝑓 𝑥 1 =(𝑏−𝑎)𝑓 𝑏+𝑎 2 Solution Hence One-Point Gaussian Quadrature Rule 𝑎 𝑏 𝑓(𝑥)𝑑𝑥 ≈ 𝑐 1 𝑓 𝑥 1 =(𝑏−𝑎)𝑓 𝑏+𝑎 2

Example 2 a) Use two-point Gauss Quadrature Rule to approximate the distance covered by a rocket from t=8 to t=30 as given by Find the true error, for part (a). Also, find the absolute relative true error, for part (a). b) c)

Solution First, change the limits of integration from [8,30] to [-1,1] by previous relations as follows

Solution (cont) 𝑐 1 =1.000000000 𝑐 2 =1.000000000 𝑥 2 =0.577350269 Next, get weighting factors and function argument values from Table 1 for the two point rule, 𝑐 1 =1.000000000 𝑥 1 =−0.577350269 𝑐 2 =1.000000000 𝑥 2 =0.577350269

Solution (cont.) Now we can use the Gauss Quadrature formula

Solution (cont) since

Solution (cont) =11061.34−11058.44 =2.9000𝑚 =0.0262% b) The true error, , is =11061.34−11058.44 =2.9000𝑚 c) The absolute relative true error, , is (Exact value = 11061.34m) ∈ 𝑡 = 11061.34−11058.44 11061.34 ×100% =0.0262%