NUMERICAL INTEGRATION

Slides:



Advertisements
Similar presentations
Numerical Integration
Advertisements

1 Chapter 5 Numerical Integration. 2 A Review of the Definite Integral.
By S Ziaei-Rad Mechanical Engineering Department, IUT.
Section 5.7 Numerical Integration. Approximations for integrals: Riemann Sums, Trapezoidal Rule, Simpson's Rule Riemann Sum: Trapezoidal Rule: Simpson’s.
Numerical Integration of Functions
Today’s class Romberg integration Gauss quadrature Numerical Methods
Numerical Integration
Section 4: Implementation of Finite Element Analysis – Other Elements
ECIV 720 A Advanced Structural Mechanics and Analysis
ECIV 720 A Advanced Structural Mechanics and Analysis
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 30 Numerical Integration & Differentiation.
FEA Simulations Usually based on energy minimum or virtual work Component of interest is divided into small parts – 1D elements for beam or truss structures.
MANE 4240 & CIVL 4240 Introduction to Finite Elements Numerical Integration in 1D Prof. Suvranu De.
MECH300H Introduction to Finite Element Methods Lecture 2 Review.
Chapter III. Numerical Integration for Ship Forms Review of CVEN 302.
ECIV 301 Programming & Graphics Numerical Methods for Engineers Lecture 29 Numerical Integration.
Chapter 7 Differentiation and Integration
MA/CS 375 Fall MA/CS 375 Fall 2002 Lecture 32.
Integration of Equations
2010/3/11 計算機在工程上的應用 Page 1 Gaussian quadrature Advisor: J. T. Chen Reporter: Jia-Wei Lee Date: Mar., 11, 2010.
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.
19.5 Numeric Integration and Differentiation
Chapter 4, Integration of Functions. Open and Closed Formulas x 1 =a x 2 x 3 x 4 x 5 =b Closed formula uses end points, e.g., Open formulas - use interior.
Numerical Integration In general, a numerical integration is the approximation of a definite integration by a “weighted” sum of function values at discretized.
1 NUMERICAL INTEGRATION Motivation: Most such integrals cannot be evaluated explicitly. Many others it is often faster to integrate them numerically rather.
1 Chapter 5 Numerical Integration. 2 A Review of the Definite Integral.
3. Numerical integration (Numerical quadrature) .
Lecture 19 - Numerical Integration CVEN 302 July 22, 2002.
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.
Numerical Differential & Integration. Introduction If a function f(x) is defined as an expression, its derivative or integral is determined using analytical.
Chapters 5 and 6: Numerical Integration
4.6 Numerical Integration Trapezoid and Simpson’s Rules.
MA2213 Lecture 4 Numerical Integration. Introduction Definition is the limit of Riemann sums I(f)
Integration Copyright © Cengage Learning. All rights reserved.
6. Introduction to Spectral method. Finite difference method – approximate a function locally using lower order interpolating polynomials. Spectral method.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 22.
MECH345 Introduction to Finite Element Methods Chapter 1 Numerical Methods - Introduction.
5. Integration 2.Quadrature as Box Counting 3.Algorithm: Trapezoid Rule 4.Algorithm: Simpson’s Rule 5.Integration Error 6.Algorithm: Gaussian Quadrature.
Use of Newton-Cotes Formulas and eventual shortcomings Matlab code to increase number of segments with trapezoid, 1/3 and 3/8 rule.
6. Numerical Integration 6.1 Definition of numerical integration. 6.2 Reasons to use numerical integration. 6.3 Formulas of numerical Integration. 6.4.
Chapters 5 and 6: Numerical Integration Code development trapezoid rule Simpson’s rule Gauss quadrature Laguerre quadrature Analysis changing the variable.
SE301_Topic 6Al-Amer20051 SE301:Numerical Methods Topic 6 Numerical Integration Dr. Samir Al-Amer Term 053.
ECE 6382 Integration in the Complex Plane David R. Jackson Notes are from D. R. Wilton, Dept. of ECE 1.
Quadrature – Concepts (numerical integration) Don Allen.
4.3 Matrix of Linear Transformations y RS T R ′S ′ T ′ x.
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 1 Chapter 20 Numerical Integration of Functions.
CHEM-E7130 Process Modeling Lecture 6
Welcome to Precalculus!
Chapter 4, Integration of Functions
Gauss Quadrature Rule of Integration
Chapter 22.
CHAP 6 FINITE ELEMENTS FOR PLANE SOLIDS
Two-Point Gaussian Quadrature Rule
Class Notes 18: Numerical Methods (1/2)
FEA Simulations Boundary conditions are applied
Copyright © Cengage Learning. All rights reserved.
Gauss Quadrature Rule of Integration
Two-Point Gaussian Quadrature Rule
NUMERICAL INTEGRATION
Summation Formulas Constant Series.
Copyright © Cengage Learning. All rights reserved.
Numerical Computation and Optimization
SKTN 2393 Numerical Methods for Nuclear Engineers
Numerical Integration
Objectives Approximate a definite integral using the Trapezoidal Rule.
Numerical Integration
Presentation transcript:

NUMERICAL INTEGRATION Stiffness matrix and distributed load calculations involve integration over the domain In many cases, analytical integration is very difficult Numerical integration based on Gauss Quadrature is commonly used in finite element programs Gauss Quadrature: Integral is evaluated using function values and weights. si: Gauss integration points, wi: integration weights f(si): function value at the Gauss point n: number of integration points.

ONE INTEGRATION POINT Constant Function: f(s) = 4 Use one integration point s1 = 0 and weight w1 = 2 Why? The numerical integration is exact. Linear Function: f(s) = 2s + 1 Use one integration point s1 = 0 and weight w1 = 2 One-point Gauss Quadrature can integrate constant and linear functions exactly.

TWO POINTS AND MORE Quadratic Function: f(s) = 3s2 + 2s + 1 Let’s use one-point Gauss Quadrature One-point integration is not accurate for quadratic function Let’s use two-point integration with w1 = w2 = 1 and -s1 = s2 = Gauss Quadrature points and weights are selected such that n integration points can integrate (2n – 1)-order polynomial exactly.

GAUSS QUADRATURE POINTS AND WEIGHTS What properties do positions and weights have? n Integration Points (si) Weights (wi) Exact for polynomial of degree 1 0.0 2.0 2 .5773502692 1.0 3 .7745966692 .5555555556 .8888888889 5 4 .8611363116 .3399810436 .3478546451 .6521451549 7 .9061798459 .5384693101 .2369268851 .4786286705 .5688888889 9

General interval In general we will have From Wikipedia

TWO DIMENSIONAL INTEGRATION multiplying two one-dimensional Gauss integration formulas Total number of integration points = m×n. s t (a) 11 (b) 22 (c) 33

EXAMPLE 6.9 Integrate the following polynomial: One-point formula Two-point formula

EXAMPLE 6.9 3-point formula 4-point formula 4-point formula yields the exact solution. Why?

Quiz-like problems When can’t you use Gaussian quadrature and must fall back on methods such as Simpson’s rule? Estimate the integral with one and two points and compare to the exact value What are the coordinates of the integration point at the bottom right corner of the 3x3 Gaussian quadrature points shown in the figure Solution on the notes page When the function is not available to compute at every value of x, such as when it is in a table, we have to fall back on methods like Simpson’s rule (if the function is given at constant intervals) or trapezoidal integration. We transform from x to s From the table on Slide 6 we can deduce that the coordinates are s=0.7746, t=-0.7746

APPLICATION TO STIFFNESS MATRIX Application to Stiffness Matrix Integral