xm y n dx dy so that similar expressions could be used to evaluate the volume integrals.

Similar documents
Chapter 10 INTEGRATION METHODS Introduction Unit Coordinate Integration

3. Numerical integration

ONE - DIMENSIONAL INTEGRATION

Interpolation Functions for General Element Formulation

Contents as of 12/8/2017. Preface. 1. Overview...1

2. Polynomial interpolation

CHAPTER 4 NUMERICAL INTEGRATION METHODS TO EVALUATE TRIPLE INTEGRALS USING GENERALIZED GAUSSIAN QUADRATURE

General elastic beam with an elastic foundation

Numerical integration in the axisymmetric finite element formulation

JEPPIAAR ENGINEERING COLLEGE

Triangular Plate Displacement Elements

Numerical Integration exact integration is not needed to achieve the optimal convergence rate of nite element solutions ([, 9, 11], and Chapter 7). In

Short Communication. Gauss Legendre quadrature over a triangle

16.2 Iterated Integrals

MAE 323: Chapter 6. Structural Models

Quintic beam closed form matrices (revised 2/21, 2/23/12) General elastic beam with an elastic foundation

Transactions on Modelling and Simulation vol 12, 1996 WIT Press, ISSN X

Chapter 12 Plate Bending Elements. Chapter 12 Plate Bending Elements

12. Thermal and scalar field analysis

Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras. Lecture - 06

MIXED RECTANGULAR FINITE ELEMENTS FOR PLATE BENDING

CIV-E1060 Engineering Computation and Simulation Examination, December 12, 2017 / Niiranen

Finite Element Modeling and Analysis. CE 595: Course Part 2 Amit H. Varma

ENGI Multiple Integration Page 8-01

Department of Structural, Faculty of Civil Engineering, Architecture and Urban Design, State University of Campinas, Brazil

Chapter 3. Formulation of FEM for Two-Dimensional Problems

1 Exercise: Linear, incompressible Stokes flow with FE

The Finite Element Method for Solid and Structural Mechanics

Chapter Two: Numerical Methods for Elliptic PDEs. 1 Finite Difference Methods for Elliptic PDEs

Game Physics. Game and Media Technology Master Program - Utrecht University. Dr. Nicolas Pronost

Nonconservative Loading: Overview

Introduction. Finite and Spectral Element Methods Using MATLAB. Second Edition. C. Pozrikidis. University of Massachusetts Amherst, USA

ME 1401 FINITE ELEMENT ANALYSIS UNIT I PART -A. 2. Why polynomial type of interpolation functions is mostly used in FEM?

INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY

Bilinear Quadrilateral (Q4): CQUAD4 in GENESIS

BHAR AT HID AS AN ENGIN E ERI N G C O L L E G E NATTR A MPA LL I

Steps in the Finite Element Method. Chung Hua University Department of Mechanical Engineering Dr. Ching I Chen

On use of Mixed Quadrature Rule for Numerical Integration over a Triangular Domain

Mathematics for Engineers. Numerical mathematics

TMA4220: Programming project - part 1

Lecture 20: Isoparametric Formulations.

ME FINITE ELEMENT ANALYSIS FORMULAS

Introduction to Finite Element Method

ENGI 4430 Multiple Integration Cartesian Double Integrals Page 3-01

Using MATLAB and. Abaqus. Finite Element Analysis. Introduction to. Amar Khennane. Taylor & Francis Croup. Taylor & Francis Croup,

Mapped elements and numerical integration - 'infinite' and 'singularity' elements

Applications in Solid Mechanics

. D CR Nomenclature D 1

Jim Lambers MAT 610 Summer Session Lecture 1 Notes

Finite Element Method-Part II Isoparametric FE Formulation and some numerical examples Lecture 29 Smart and Micro Systems

Base force element method of complementary energy principle for large rotation problems

Lecture 21: Isoparametric Formulation of Plane Elements.

First- and second-order sensitivity analysis schemes by collocation-type Trefftz method

x x2 2 + x3 3 x4 3. Use the divided-difference method to find a polynomial of least degree that fits the values shown: (b)

An Accurate Quadrature for the Numerical Integration of Polynomial Functions

DHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI DEPARTMENT OF MECHANICAL ENGINEERING ME 6603 FINITE ELEMENT ANALYSIS PART A (2 MARKS)

Module-6: Laminated Composites-II. Learning Unit-1: M6.1. M 6.1 Structural Mechanics of Laminates

Static & Dynamic. Analysis of Structures. Edward L.Wilson. University of California, Berkeley. Fourth Edition. Professor Emeritus of Civil Engineering

Lecture 7: The Beam Element Equations.

PREPRINT 2010:23. A nonconforming rotated Q 1 approximation on tetrahedra PETER HANSBO

UNIVERSITY OF SASKATCHEWAN ME MECHANICS OF MATERIALS I FINAL EXAM DECEMBER 13, 2008 Professor A. Dolovich

CHAPTER 1 POLYNOMIALS

Numerical Integration over Pyramids

Scientific Computing WS 2017/2018. Lecture 18. Jürgen Fuhrmann Lecture 18 Slide 1

Chapter 11 Three-Dimensional Stress Analysis. Chapter 11 Three-Dimensional Stress Analysis

Construction of `Wachspress type' rational basis functions over rectangles

Directional Field. Xiao-Ming Fu

ON THE KINEMATIC STABILITY OF HYBRID EQUILIBRIUM TETRAHEDRAL MODELS

Chapter 5 Structural Elements: The truss & beam elements

Notes on Cellwise Data Interpolation for Visualization Xavier Tricoche

Scientific Computing I

Vibration of Thin Beams by PIM and RPIM methods. *B. Kanber¹, and O. M. Tufik 1

Finite Element Analysis Prof. Dr. B. N. Rao Department of Civil Engineering Indian Institute of Technology, Madras. Module - 01 Lecture - 11

Chapter 3 Stress, Strain, Virtual Power and Conservation Principles

V (r,t) = i ˆ u( x, y,z,t) + ˆ j v( x, y,z,t) + k ˆ w( x, y, z,t)

Uncorrected Proof Available online at

LECTURE NOTES ELEMENTARY NUMERICAL METHODS. Eusebius Doedel

Finite Element Method in Geotechnical Engineering

Quaternion Dynamics, Part 1 Functions, Derivatives, and Integrals. Gary D. Simpson. rev 00 Dec 27, 2014.

Stress analysis of a stepped bar

Institute of Structural Engineering Page 1. Method of Finite Elements I. Chapter 2. The Direct Stiffness Method. Method of Finite Elements I

Effect of Mass Matrix Formulation Schemes on Dynamics of Structures

OBJECTIVES & ASSUMPTIONS

Geometry-dependent MITC method for a 2-node iso-beam element

CRITERIA FOR SELECTION OF FEM MODELS.


ELEMENT BY ELEMENT POSTPROCESSING IN THE FINITE ELEMENT METHOD

ENGI 4430 PDEs - d Alembert Solutions Page 11.01

Brief Review of Vector Algebra

A GLOBAL COLLOCATION METHOD FOR TWO-DIMENSIONAL RECTANGULAR DOMAINS

Schur decomposition in the scaled boundary finite element method in elastostatics

Question Instructions Read today's Notes and Learning Goals

Numerical Solutions of Laplacian Problems over L-Shaped Domains and Calculations of the Generalized Stress Intensity Factors

AN ALTERNATIVE TECHNIQUE FOR TANGENTIAL STRESS CALCULATION IN DISCONTINUOUS BOUNDARY ELEMENTS

Soft Bodies. Good approximation for hard ones. approximation breaks when objects break, or deform. Generalization: soft (deformable) bodies

Efficient hp-finite elements

GEOMETRIC NONLINEAR ANALYSIS

Common pitfalls while using FEM

Solving Linear Equations (in one variable)

Axisymmetric stress analysis

Transcription:

Chapter Integration methods. Introduction The finite element analysis techniques are always based on an integral formulation. At the very minimum it will always be necessary to integrate at least an element square matrix. This means that every coefficient function in the matrix must be integrated. In the following sections various methods will be considered for evaluating the typical integrals that arise. Most simple finite element matrices for two-dimensional problems are based on the use of linear triangular or quadrilateral elements. Since a quadrilateral can be divided into two ormore triangles, only exact integrals over arbitrary triangles will be considered here. Integrals over triangular elements commonly involve integrands of the form I = xm y n dx dy (.) A where A is the area of a typical triangle. When (m + n) 2, the above integral can easily be expressed in closed form in terms of the spatial coordinates of the three corner points. For a right-handed coordinate system, the corners must be numbered in counterclockwise order. Inthis case, the above integrals are given intable.. These integrals should be recognized as the area, and first and second moments of the area. If one had a volume of revolution that had a triangular cross-section in the ρ z plane, then one has I = ρ f (ρ,z) d ρ dz dφ = 2π ρ f (ρ,z) d ρ dz V A so that similar expressions could be used to evaluate the volume integrals..2 Unit coordinate integration The utilization of global coordinate interpolation is becoming increasingly rare. However, as wehave seen, the use of non-dimensional local coordinates is common. Thus we often see local coordinate polynomials integrated over the physical domain of an element. Sec. 4. presented some typical unit coordinate integrals in -D, written in exact closed form. These concepts can be extended to two- and three-dimensional

266 Finite Element Analysis with Error Estimators Table. Exact integrals for a triangle m n I = xm y n dx dy A da = A = [ x (y 2 y ) + x 2 (y y ) + x (y y 2 )]/2 yda = Ay = A(y + y 2 + y ) / xda = Ax = A(x + x 2 + x ) / 2 y2 da = A(y 2 + y 2 2 + y 2 + 9y 2 ) / 2 xy da = A(x y + x 2 y 2 + x y + 9xy) / 2 2 x2 da = A(x 2 + x2 2 + x 2 + 9x 2 ) / 2 elements. For example, consider an integration over a triangular element. It is known that for an element with a constant Jacobian I = r m s n da = A 2A Γ(m + ) Γ(n + ) Γ( + m + n) (.2) where Γ denote the Gamma function. Restricting consideration to positive integer values of the exponents, m and n, yields I = 2 A e m! n! (2 + m + n)! = Ae K mn, (.) where! denotes the factorial and K mn is an integer constant given intable.2 for common values of m and n. Similarly for the tetrahedral element I e = r m s n t p dv = 6V e m! n! p! ( + m + n + p)!. V e (.4) Thus, one notes that common integrals of this type can be evaluated by simply multiplying the element characteristic (i.e., global length, area, or volume) by known constants which could be stored in a data statement. To illustrate the application of these equations in evaluating element matrices, we consider the following example for the three node triangle in unit coordinates: I = HT da = A e A e ( r s) r s da = A e A e / A e / A e / A e / = Ae.

Chapter, Integration methods 267 I V = 2π HT ρ da = 2π A e A e HT H da ρ e = 2π Ae 2 2 2 2 ρ e.. Simplex coordinate integration Asimplex region is one where the minimum number of vertices is one more than the dimension of the space. These were illustrated in Fig..2. Some analysts like to define a set of simplex coordinates or barycentric coordinates. If there are N vertices Table.2 Denominator, K,for unit triangle I = r m s n da = A / K M N : 2 4 5 6 7 8 6 5 2 28 6 45 2 6 5 68 252 6 495 2 6 9 2 42 756 26 98 297 6 2 56 26 252 462 792 287 4 5 5 42 26 5 69 86 2574 4545 5 2 68 756 252 69 662 66 7272 55 6 28 252 26 462 86 66 8484 88 66 7 6 6 98 792 2574 7272 88 484 8756 8 45 495 297 287 4545 55 66 8756 969 A y 2 A = A + A 2 + A A L A L k = A k / A L A 2 L 2 x Figure. Area coordinates

268 Finite Element Analysis with Error Estimators then N non-dimensional coordinates, L i, i N,are defined and constrained so that = Σ N L i i= at any point in space. Thus, they are not independent. However, they can be used to simplify certain recursion relations. In physical spaces these coordinates are sometimes called line coordinates, area coordinates, and volume coordinates. At a given point in the region we can define the simplex coordinate for node j, L j,inageneralized manner. It is the ratio of the generalized volume from the point to all other vertices (other than j) and the total generalized volume of the simplex. This is illustrated in Fig... If the simplex has a constant Jacobian (e.g., straight sides and flat faces), then the exact form of the integrals of the simplex coordinates are simple. Theyare La L2 b dl = L La L2 b L c da = A La L2 b L c L4 d dv = V a!b! (a + b + )! (L) a!b!c! (a + b + c + 2)! (2A) a!b!c!d! (a + b + c + d + )! (6V ). (.5) The independent coordinates are those we have generally referred to as the unit coordinates of an element. Since a lot of references make use of barycentric coordinates it is useful to learn how tomanipulate them correctly. The barycentric coordinates, say L j,essentially measure the percent of total volume contained in the region from the face (lower dimensional simplex) opposite to node j to any point in the simplex. Therefore, L j when the point lies on the opposite face and L j when the point is located at node j. Clearly, the sum of all these volumes is the total volume of the simplex. We have referred to the independent coordinates in the set as the unit coordinates. For simplex elements, the use of barycentric coordinates simplifies the algebra needed to define the interpolation functions; however, it complicates the calculation of their derivatives. Barycentric coordinates are often used to tabulate numerical integration rules for simplex domains. For example, consider the three-dimensional case where L = r, L 2 = s, L = t, and L + L 2 + L + L 4 =. The interpolation functions for the linear tetrahedral (P4) are simply G j = L j. The expressions for the Lagrangian quadratic tetrahedral (P) vertices are G = L (2L ) G = L (2L ) and the six mid-edge values are G 2 = L 2 (2L 2 ) G 4 = L 4 (2L 4 ) G 5 = 4 L L 2 G 7 = 4 L L 4 G 9 = 4 L L 4 All the tetrahedra have the condition that G 6 = 4 L L G 8 = 4 L 2 L G = 4 L 2 L 4.

Chapter, Integration methods 269 L 4 = L L 2 L = r s t so that we can write the unit coordinate partial derivativesas L j L j L j =,,,, =,,,, =,,, r s t for j =, 2,, 4, respectively. The Jacobian calculation requires the derivatives ofthe geometric interpolation functions, G. Here we have Likewise, G r G s Forageneral simplex, we have = G L L r = G L G L 4. = G L 2 G L 4, + G L 2 L 2 r G t + G L L r = G L G L 4. + G L 4 L 4 r l G = L G I G L. To illustrate these rules for derivatives, consider the linear triangle (T) in barycentric coordinates (n n = ). The geometric interpolation array is G = L L L 2 and the two independent local space derivativesare = l G = = ( ) ( ) r s ( ) ( ) G = ( ) ( ) L L 2 = L L which is the same as the previous result in Sec..2. If one is willing to restrict the elements to having a constant Jacobian (straight edges and flat faces), then the inverse global to barycentric mapping is simple to develop. Then the global derivatives that we desire are easy to write x Σ = n+ j= L j L j x, where L j / x is a known value, say V j.for example, in -D wehave and in 2-D L L 2 = x 2 L e x e x, G,

27 Finite Element Analysis with Error Estimators L L 2 L = 2 A e 2 A 2 2 A 2 A 2 (y 2 y ) (y y ) (y y 2 ) (x x 2 ) (x x ) (x 2 x ) where A ij is the triangular area enclosed by the origin (, ) and nodes i and j..4 Numerical integration In many cases it is impossible or impractical to integrate the expression in closed form and numerical integration must therefore be utilized. If one is using sophisticated elements, it is almost always necessary to use numerical integration. Similarly, if the application is complicated, e.g., the solution of a nonlinear ordinary differential equation, then even simple one-dimensional elements can require numerical integration. Many analysts have found that the use of numerical integration simplifies the programming of the element matrices. This results from the fact that lengthy algebraic expressions are avoided and thus the chance of algebraic and/or programming errors is reduced. There are many numerical integration methods available. Only those methods commonly used in finite element applications will be considered here..4. Unit coordinate quadrature Numerical quadrature in one-dimension was introduced in Sec. 5.4. There we saw that an integral is replaced with a summation of functions evaluated at tabulated points and then multiplied by tabulated weights. The same procedure applies to all numerical integration rules. The main difficulty is to obtain the tabulated data. For triangular unit coordinate regions the weights, W i,and abscissae (r i,s i )are less well known. Typical points for rules on the unit triangle are shown in Fig..2. It presents rules that yield points that are symmetric with respect to all corners of the triangle. These low order data are placed in subroutine SYMRUL. As before, one approximates an integral of f (x, y) = F(r, s)over atriangle by I = f (x, y) dx dy = n Σ W i F (r i,s i ) J i. As a simple example of integration over a triangle, let f = y and consider the integral over atriangle with its three vertices at (, ), (, ), and (, 6), respectively, in(x, y) coordinates. Then the area A = 9and the Jacobian is a constant J = 8. For a three point quadrature rule the integral is thus givenby i= I = Σ W i y i J i. i= Since our interpolation defines y(r, s) = y + (y 2 y )r + (y y )s = + + 6s, the transformed integrand is F(r, s) = 6s. Thus, at integration point, i, F(r i,s i ) = 6s i. Substituting a three-point quadrature rule and factoring out the constant Jacobian gives I = 8 [ ( 6(/6) ) (/6) + (6(/6)(/6) + (6(2/) ) (/6) ] = 8 which is the exact solution. x y

Chapter, Integration methods 27 Table. Symmetric quadraturefor the unit triangle: r n f (r, s) dr ds = Σ f (r i,s i ) W i i= n p i r i s i W i / / /2 2 /6 /6 /6 2 2/ /6 /6 /6 2/ /6 4 / / 9/2 2 /5 /5 25/96 /5 /5 25/96 4 /5 /5 25/96 7 4 /4 2 /2 /5 /4 4 /2 /2 /5 5 /4 6 /2 /5 7 / / 9/4 P =Degree of Polynomial for exact integration. See subroutine DUNAVANT _UNIT _TRIANGLE_RULE Figure.2 Symmetric quadraturelocations for unit triangle Table. gives a tabulation of symmetric quadrature rules over the unit triangle. Decimal versions are given insubroutine SYMRUL of values of n q up to. A similar set of rules for extension to the three-dimensional tetrahedra in unit coordinates are given in Table.4 for polynomials up to degree four [7]. Quadrature rules for high degree polynomials on triangles have been published by Dunavant [5]. They are suitable for use

272 Finite Element Analysis with Error Estimators Table.4 Quadraturefor unit tetrahedra Number Degree Unit coordinates of of Weights points N precision r i s i t i W i /4 /4 /4 /6 4 2 a b b /24 b a b /24 b b a /24 b b b /24 a = ( 5+ 5)/ 2 =. 5854966249685 b = ( 5 5)/ 2 =. 8966255 5 /4 /4 /4 4/ /2 /6 /6 9/2 /6 /2 /6 9/2 /6 /6 /2 9/2 /6 /6 /6 9/2 4 /4 /4 /4 74/5625 /4 /4 /4 4/45 /4 /4 /4 4/45 /4 /4 /4 4/45 /4 /4 /4 4 / 45 a a b 56 / 225 a b a 56 / 225 a b b 56 / 225 b a a 56 / 225 b a b 56 / 225 b b a 56 / 225 a = (+ b = ( (5/4) ) / 4 =. 994576667992 (5/4) ) / 4 =. 59642828 See subroutine KEAST_UNIT_TET_RULE

Chapter, Integration methods 27 with hierarchical elements. Those rules are given intable.5 in area coordinates, since that form requires the smallest table size. Most of the lines are used multiple times by cycling through the area coordinates. The number N in the table indicates if the line is for the centroid, three symmetric points, or six symmetric locations. These data are expanded to their full form (upto6points for a polynomial of degree 7) insubroutine DUNAVANT _UNIT _TRIANGLE_RULE. The corresponding unit triangle coordinate data are also given insubroutine D_Q_RULE..4.2 Natural coordinate quadrature Here we assume that the coordinates are in the range of to +. In this space it is common to employ Gaussian quadratures. The one-dimensional rules were discussed in Sec. 5.4. For ahigher number of space dimensions one obtains a multiple summation (tensor product) for evaluating the integral. For example, a typical integration in two dimensions I = f (r, s) dr ds n Σ j= n Σ f (r j,s k ) W j W k for n integration points in each dimension. This can be written as a single summation as I m i= k= Σ f (r i,s i ) W i where m = n 2, i = j + (k )n, and where r i = α j, s i = α k,and W i = W j W k. Here α j and W j denote the tabulated one-dimensional abscissae and weights given insec. 5.4. A similar rule can be given for a three-dimensional region. The result of the above summation is given intable.6. The extension of the -D data to the quadrilateral and hexahedra are done by subroutines GAUSS_2D and GAUSS_D (see Fig..)..5 Typical source distribution integrals * Previously we introduced the contributions of distributed source terms. For the C continuity line elements we had C e Q = HeT Q e dx. L e Similar forms occur in two-dimensional problems. Then typically one has C e Q = HeT Q e da. A e If the typical source or forcing term, Q e, varies with position we usually use the interpolation functions to define it in terms of the nodal values, Q e, as Q e = H et Q e. Thus, a common element integral for the consistent nodal sources is (.6) C e Q = HeT H e d Ω Q e. Ω e (.7)

274 Finite Element Analysis with Error Estimators The previous sections present analytic and numerical methods for evaluating these integrals. Figure.4 shows the typical analytic results for the two and three node line integrals. For linear or constant source distributions the normalized nodal resultants are summarized in Fig..5. Once one goes beyond the linear (two-node) element the consistent results usually differ from physical intuition estimates. Thus, you must rely on the mathematics or the summaries in the above figures. Many programs will numerically integrate the source distributions for any element shape. If the source acts on an area shaped like the parent element (constant Jacobian) then we can again easily evaluate the integrals analytically. For a uniform source over an area the consistent nodal contributions for triangles and quadrilaterals are shown in Figs..6 and.7, respectively. Note that the Serendipity families can actually develop negative contributions. Triangular and Lagrangian elements do not have that behavior for uniform sources. Of course, a general loading can be treated by numerical integration. SUBROUTINE GAUSS_D (M_QP, N_IP, PT, WT)!************************!!2! USE -D GAUSSIAN DATA TO GENERATE!! QUADRATURE DATA FOR A CUBE!4!************************!5 Use Precision_Module!6 IMPLICIT NONE!7 INTEGER, INTENT(IN) :: M_QP, N_IP REAL(DP), INTENT(OUT) :: PT (, N_IP), WT (N_IP)!8!9 REAL(DP) :: GPT (M_QP), GWT (M_QP)! Automatic Arrays! INTEGER :: I, J, K, L, N_GP!Loops!!2!M_QP = NUMBER OF TABULATED -D POINTS!!N_IP = M_QP** = NUMBER OF -D POINTS!4!GPT = TABULATED -D QUADRATURE POINTS!GWT = TABULATED -D QUADRATURE WEIGHTS!5!6!PT =CALCULATED COORDS IN A CUBE!7!WT =CALCULATED WEIGHTS IN A CUBE!8!9 N_GP = M_QP!2 CALL GAUSS_COEFF (N_GP, GPT, GWT)! GET -D DATA!2!22!LOOP OVER GENERATED POINTS!2 K=!24 DO L =, N_GP!25 DO I =, N_GP!26 DO J =, N_GP K=K+!27!28 WT (K) = GWT (I) * GWT (J) * GWT (L)!29 PT (, K) = GPT (J)! PT (2, K) = GPT (I) PT (, K) = GPT (L)!!2 END DO! END DO!4 END DO END SUBROUTINE GAUSS_D!5!6 Figure. Gaussian rules for a cube

Chapter, Integration methods 275 Table.5 Dunavant quadraturefor area coordinate triangle P N Wt L L 2 L.... 2..666666666666667.66666666666667.66666666666667.5625....528.6.2.2 4.228589678.88687.4459484995965.4459484995965.9957465522.8684757298459.957625977.957625977 5.225....2945278856.59758778977.47426455.47426455.25998544827.797426985587.286572456.286572456 6.678627572679.54265965879.24928674579.24928674579.584496727.8782976996.68944952.68944952 6.8285756874.5454984487.5245784.6652499299 7.495744467682....7565257428.4798678492.2645966794.2645966794.547256888.8697979495568.6529226.6529226 6.777689257.486954256.28654964874.68444885698 8.44567677787....95964267285.8448244554.45929258829272.45929258829272.2775478.658868449648.756977576.756977576.24584976298.89895546598.55472287.55472287 6.27247445.89477749958.2628296468.7284929295544 9.975796282799....472279.2649662525.489682599878.489682599878.77827544774.258287427.47895949297.47895949297.79647789272.625929287695.8825569.8825569.25577675658698.95497295.4472959445.4472959445 6.4285977289.688425476.229629896766.7498598784498.9879982754....6725957756467.28844722685.48557768657.48557768657.4525945528.78684929926.9485754857.9485754857 6.727579684542.477294488.799887642.55529482999 6.2827242557.2554762686.24667256699.7282945974 6.942666967.954854299.6682522.9265595875 P = Degree of complete polynomial exactly integrated, N = Number of cyclic uses Wt = Weight at point, L j = Area coordinates at the point (See subroutine D_Q_RULE for P 7 )

276 Finite Element Analysis with Error Estimators Table.6 Gaussian quadratureonaquadrilateral n f (r, s) dr ds = Σ f (r i,s i ) W i i= n i r i s i W i 4 4 / / 2 +/ / / +/ 4 +/ +/ 9 /5 /5 25 / 8 2 /5 4 / 8 + /5 /5 25 / 8 4 5 /5 4/8 64 / 8 6 + /5 4/8 7 /5 + /5 25 / 8 8 + /5 4 / 8 9 + /5 + /5 25 / 8.6 Minimal, optimal, reduced and selected integration * Since the numerical integration of the element square matrix can represent a large part of the total cost it is desirable to use low order integration rules. Care must be taken when selecting the minimal order of integration. Usually the integrand will contain global derivatives sothat in the limit, as the element size h approaches zero, the integrand can be assumed to be constant, and then only the integral I = dv = J dr ds dt remains to be integrated exactly. Such a rule could be considered the minimal order. However, the order is often too low tobepractical since it may lead to a rank deficient element (and system) square matrix, if the rule does not exactly integrate the equations. Typical integrands involve terms such as the strain energy density per unit volume: B T DB / 2. Let n q denote the number of element integration points while m I represents the number of independent relations at each integration point; then the rank of the element is n q m I. Generally, m I corresponds to the number of rows in B in the usual symbolic integrand B T DB. For a typical element, we want n q (m i m c ) n i, where m c represents the number of element constraints, if any. For a non-singular system matrix a similar expression is n e (n q m i m c ) n d m r,where m r denotes the number of nodal parameter restraints. These relations can be used as guides in selecting a minimal value of n q. Consider a problem involving a governing integral statement with m-thorder derivatives. If the interpolation (trial) functions are complete polynomials of

Chapter, Integration methods 277 Q Q Q 2 2 Q Q L 2 2 C = L(2Q + Q 2 )/6 C 2 = L(Q + 2Q 2 )/6 C 2 = L(2Q + 2Q 2 + 6Q )/ C = L(4Q + 2Q 2 -Q )/ C = L(4Q - Q + 2Q 2 )/ Figure.4 General consistent line sources R = QL R = QL / 2 Q Q R/2 L R/2 R/ L 2R/ R/6 4R/6 R/6 2R/ R/ R/8 R/8 R/8 R/8 2R/6 9R/6 6R/6 R/6 Figure.5 Consistent resultants for a unit source A Q 4 R = R = 9 9 9 54 9 R = 2 R = Q A 4 9 9 4 Figure.6 Resultants for a constant source on a triangle

278 Finite Element Analysis with Error Estimators A - 4 - -2-2 Q 4 R = 2 4 R = 6 R = Q A - 4 - -2-2 4 R = 4 4 6 R = 6 4 9 9 9 9 R = 64 4 Figure.7 Resultants for a constant source rectangle order p then to maintain the theoretical convergence rate n q should be selected [4] to give accuracy of order (h 2(p m)+ ). That is, to integrate polynomial terms of order (2p m) exactly. It has long been known that a finite element model gives astiffness which is too high. Using reduced integration so as to underestimate the element stiffness has been accepted as one way to improve the results. These procedures have been investigated by several authors including Zienkiewicz [4], Zienkiewicz and Hinton [4], Hughes, Cohen and Haroun [8] and Malkus and Hughes [2]. Reduced integration has been especially useful in problems with constraints, such as material incompressibility. Adanger of low order integration rules is that zero energy modes may arise in an element. That is, the element energy is D et S e D e = for D e. Usually these zero energy modes, D e,are incompatible with the same modes in an adjacent element. Thus, the assembly of elements may have no zero energy modes (except for the standard rigid body modes). Cook [] illustrates that an eigen-analysis of the element square matrix can be used as a check since zero eigenvalues correspond to zero energy modes. The integrand usually involves derivatives of the function of interest. Many solutions require the post-solution calculation of these derivatives for auxiliary calculations. Thus arelated question is which points give the most accurate estimates for those derivatives. These points are often called optimal points or Barlow points. Their locations have been derived bybarlow[, 2] and Moan []. The optimal points usually are the common quadrature points. For low order elements the optimal points usually correspond to the minimal integration points. This is indeed fortunate. As discussed in Chapter, it is possible in some cases to obtain exact derivative estimates from the optimal points. Barlow considered line elements, quadrilaterals and hexahedra while Moan considered the triangular elements. The points were found by assuming that the p-thorder polynomial solution, in a small element, is approximately equal to the (p + )

Chapter, Integration methods 279 order exact polynomial solution. The derivatives of the two forms were equated and the coordinates of points where the identity is satisfied were determined. For triangles the optimal rules are the symmetric rules involving, 4, 7, and points. For machines with small word lengths the 4 and point rules may require higher precision due to the negative centroid weights. Generally, all interior point quadrature rules can be used to give more accurate derivative estimates. The derivatives ofthe interpolation functions are least accurate at the nodes. Later we will show how patch methods can be used to generate much more accurate derivativesatthe nodes. For element formulations involving element constraints, or penalties, it is now considered best to employ selective integration rules [4]. For penalty formulations it is common to have equations of the form (S + α S 2 ) D = C where the constant α in the case where the penalty constraint is exactly satisfied. In the limit as α the system degenerates to S 2 D =, where the solution approaches the trivial result, D =. To obtain a non-trivial solution in this limit it is necessary for S 2 to be singular. Therefore, the two contributing element parts S e and S2 e are selectively integrated. That is, S2 e is under integrated so as to be rank deficient (singular) while S e is integrated with a rule which renders S non-singular. Typical applications of selective integration were cited above and include problems such as plate bending where the bending contributions are in S e while the shear contributions are in S2. e.7 Exercises. Explain why intables.,.4,.5, and.6 and in Fig.. the sum of the weights are exactly /2, /6,, 4, and 8, respectively. 2. Assume aconstant Jacobian and numerically evaluate the matrices: a) C e = c) S e = dht dx Ω e HT dx, b) M e = HT H dx, Ω e Ω e dh dx dx, d) Ue = HT Ω e dh dx dx. for: a) a unit right angle triangle, b) a unit square, based on linear interpolation.. Confirm the nodal resultants of Fig..4. 4. Confirm the nodal resultants of Fig..5. 5. Confirm the nodal resultants of Fig..6. 6. Confirm the nodal resultants of Fig..7.

28 Finite Element Analysis with Error Estimators.8 Bibliography [] Barlow, J., "Optimal Stress Locations in Finite Element Models," Int. J. Num. Meth. Eng.,, pp. 24 25 (976). [2] Barlow, J., "More on Optimal Stress Points Reduced Integration, Element Distortions and Error Estimation," Int. J. Num. Meth. Eng., 28, pp. 487 54 (989). [] Cook, R.D., Concepts and Applications of Finite Element Analysis, New York: John Wiley (974). [4] Cools, R., "An Encyclopedia of Cubature Formulas," J. Complexity, 9, pp. 445 45 (2). [5] Dunavant, D.A., "High Degree Efficient Symmetrical Gaussian Quadrature Rules for the Triangle," Int. J. Num. Meth. Eng., 2,pp. 29 48 (985). [6] Felippa, C.A., "A Compendium of FEM Integration Formulas for Symbolic Work," Engineering Computations, 2(8), pp. 867 89 (24). [7] Gellert, M. and Harbord, R., "Moderate Degree Cubature Formulas for D Tetrahedral Finite-Element Approximations," Comm. Appl. Num. Meth., 7, pp. 487 495 (99). [8] Hughes, T.J.R., Cohen, M., and Haroun, M., "Reduced and Selective Integration Techniques in the Finite Element Analysis of Plates," Nuclear Eng. Design, 46(), pp. 2 222 (978). [9] Hughes, T.J.R., The Finite Element Method, Englewood Cliffs: Prentice Hall (987). [] Irons, B.M. and Ahmad, S., Techniques of Finite Elements, New York: John Wiley (98). [] Keast, P., "Moderate Degree Tetrahedral Quadrature Formulas," Comm. Appl. Num. Meth., 55, pp. 9 48 (986). [2] Malkus, D.S. and Hughes, T.J.R., "Mixed Finite Element Methods Reduced and Selective Integration Techniques," Comp. Meth. Appl. Mech. Eng., 5(), pp. 6 8 (978). [] Moan, T.,"Orthogonal Polynomials and Best Numerical Integration Formulas on a Triangle," Zamm, 54, pp. 5 58 (974). [4] Zienkiewicz, O.C. and Hinton, E., "Reduced Integration Smoothing and Non- Conformity," J. Franklin Inst., 2(6), pp. 44 46 (976).