Finite elements method – Wikipedia

before-content-x4

The finite elements method ( FIVE , from English Finite Element Method ) is a numerical technique aimed at seeking approximate solutions of problems described by differential equations to partial derivatives by reducing the latter to a system of algebraic equations.

after-content-x4

Although it competes in some limited areas with other numerical strategies (Method of differences, finite volume method, method of the elements to the outline, cell method, spectral method, etc.), the fem maintains a dominant position in the panorama of numerical techniques of approximation and represents the kernel of most of the automatic analysis codes available on the market.

In general, the method of finished elements lends itself very well to solve partial derivative equations when the domain has a complex shape (such as the frame of a car or the engine of an airplane), when the domain is variable (for example a reaction solid state with variable contour conditions), when the accuracy required of the solution is not homogeneous on the domain (in a crash test on a vehicle, the required accuracy is greater near the impact area) and when the solution searched regularity. In addition, the method is the basis of the analysis of the finished elements.

The method of finished elements finds origins in the needs of solving complex problems of elastic and structural analysis in the field of civil and aeronautical engineering. [first] The primordi of the method can be traced back to the 1930-35 with the works of A. R. Collar and W. J. Duncan, [2] which introduce a primitive form of structural element in the resolution of an aeroelasticity problem, and in the years 1940-41 with the work of Alexander Hrennikoff and Richard Courant, where both, although in different approaches, shared the idea of ​​dividing the domination of the problem in subdine simple (the finished elements). [3]

However, the actual birth and the development of the method for finished elements is placed in the second half of the 1950s with the fundamental contribution of M. J. (Jon) Turner of Boeing, who formulated and perfected the Direct Stiffness Method, the first approach to the elements ended up in the continuous field. Turner’s work found diffusion outside the narrow areas of aerospace engineering, and in particular in civil engineering, through John Argyris’ work at the University of Stuttgart (who in the same years had proposed a formal unification of the method of forces and of the method of movements by systematizing the concept of assembly of the relationships of a structural system starting from the reports of the component elements), and of Ray W. Clough at the University of Berkeley [4] (who spoke first about Fem and whose collaboration with Turner had given birth to the famous work, [5] considered as the beginning of the modern fem).

Other fundamental contributions to the history of the FEM are those of B. M. Irons, to which the isoparametric elements, the concept of form function, the patch test and the front solver (an algorithm for the resolution of the linear algebrical system), by R. J. Melosh, are due, which I will frame the fem in the class of Rayleigh-Ritz methods and arranged its variational formulation (a rigorous and famous exposure of the mathematical bases of the method was also provided in 1973 by Strange and Fix [6] ) and E. L.Wilson, who develops the first (and largely imitated) Fem Open Source software that gave Genesis to SAP. [7]

In 1967 Zienkiewicz published the first book on the finished elements. Starting from the 70s, the FEM has found diffusion as a numerical modeling strategy of physical systems in a wide variety of engineering disciplines, for example electromagnetism, [8] [9] Fluidodynamics, structural and geotechnical calculation. Also over the years, most of the commercial fem analysis codes (Nastren, Adina, ANSYS, ABAQUS, Samcef, Meshparts, etc) still were born.

Example of mesh O calculation grid ; Note that the grid is more dense close to the object of interest.

The F.E.M. It applies to physical bodies susceptible to be divided into a certain number, even very large, of defined elements of form and small dimensions. In the continuum, every single finished element is considered a field of numerical integration of homogeneous characteristics.

after-content-x4

The main feature of the finite elements method is discreteization through the creation of a grid ( mesh ) composed of primitive ( finished elements ) coded shape (triangles and quadrilaterals for 2D domains, tetrahedrians and exhausts for 3D domains). On each elementary element characterized by this elementary form, the solution of the problem is assumed to be expressed by the linear combination of functions called basic functions O form functions ( shape functions ). It should be noted that sometimes the function is approximate, and the exact values ​​of the function will not necessarily be those calculated in the points, but the values ​​that will provide the lower error on the whole solution.

The typical example is that which refers to polynomial functions, so that the overall solution of the problem is approximate with a polynomial function in pieces. The number of coefficients that identifies the solution on each element is therefore linked to the degree of the chosen polynomial. This, in turn, rules the accuracy of the numerical solution found.

In its original form, and still more widespread, the finite elements method is used to solve poggiant problems on linear constitutive laws. Typical problems of efforts – deformations in the elastic field, the spread of heat within a material body. Some more refined solutions allow to explore the behavior of materials even in the strongly non-linear field, assuming plastic or visco-plastic behaviors. Furthermore, problems are sometimes considered coupled , within which different complementary aspects can be resolved simultaneously attributable each on account to an F.E.M. analysis separate. In this sense, the geotechnical problem of the behavior of an ground (geomechanical area) in the presence of aquifer filtration (hydrogeological sphere) are typical.

The finite elements method is part of the class of Gallërkin’s method, whose starting point is the so -called weak formulation of a differential problem. This formulation, based on the concept of derivative in the sense of distributions, of Lebnesgian integral and weighted media (through appropriate functions called test functions), has the great value of requesting the solution of realistic regularity characteristics for (almost) all engineering problems And it is therefore very useful descriptive tool.
Gallërkin type methods are based on the idea of ​​approximating the solution of the problem written in a weak form by linear combination of elementary functions (Shape Functions). The coefficients of this linear combination (also called “degrees of freedom”) become the unknowns of the algebraic problem obtained from discreteization. The finished elements are distinguished by the choice of polynomial basic functions in pieces. Other Gallërkin type methods such as spectral methods use different basic functions.

Phases to get to the model [ change | Modifica Wikitesto ]

To get to the model, the final elements follow the fundamental phases, each of which involves the insertion of errors in the final solution:

  • Modeling: This phase is present in all engineering studies: we move from the physical system to a mathematical model, which abstracts some aspects of interest of the physical system, focusing attention on few variables aggregated of interest and “filtering” the rest. For example, in the calculation of the flexant moment of a beam, interactions at the molecular level are not taken into consideration. The physical if complex system is divided into subsystems. In the case in question it is not necessary, or you can think that it is a part belonging to a more complex system, for example of a ship or airplane. The subsystem will then be divided into finished elements to which a mathematical model will be applied. Unlike the analytical discussion, it is sufficient that the chosen mathematical model is adequate to the simple geometries of the finished elements. The choice of a type of element in a software program is equivalent to an implicit choice of the mathematical model that is at the base. The error that can bring the use of a model must be evaluated with experimental tests, an operation generally expensive in time and resources.
  • Discreteization: in a numerical simulation it is necessary to move from an infinite number of degrees of freedom (a condition of the “continuum”) to a finite number (situation of the grid). Discreteization, in space or in time, aims to obtain a discreet model characterized by a finite number of degrees of freedom. An error given by the discrepancy with the exact solution of the mathematical model is inserted. This error can be appropriately evaluated if there is a mathematical model suitable for the entire structure (therefore preferable to be used with respect to the fem analysis) and in the absence of numerical calculation errors, this can be considered true using electronic calculators.

Characteristics of the elements [ change | Modifica Wikitesto ]

Each element is characterized by:

  • Dimensione: 1D, 2D, 3D.
  • Nodes: precise points of the element that identify its geometry. The value of a field or gradient affecting the entire structure is associated on each knot of the element. In the case of mechanical elements, the field is that of binding reactions and movements ( displacements ).
  • Degrees of freedom: the possible values ​​that the fields or gradient can take in the nodes, two adjacent knots have the same values.
  • Forces on the nodes: external forces applied on the nodes or the effect of binding reactions. There is a relationship of duality between constraint forces and reactions. Said
Where
  • Constitutive properties: the properties of the element and its behavior. Then an isotropic material will be defined with elastic linear behavior, defined as a Young module and a Poisson coefficient.
  • Solution of a system of equations, even non -linear resolved numerically by the elaborator. A negligible numerical error is introduced in the case of linear systems such as the one in analysis.

Type of finished elements [ change | Modifica Wikitesto ]

All programs that use the finished elements method for structural analysis are equipped with a bookshelf of finished elements (in the linear elastic field but also in the elastic-plastic one) single-dimensional, two-dimensional and three-dimensional to facilitate the modeling of a real structure.

The most common are as follows.

  • monodimensionali:
    • to stay O biella O truss : 2 knots straight element that has a stiffness only for translations and is therefore the aim of transmitting only axial forces. It is normally used for the modeling of reticular structures.
    • grasses O beam : 2 knots straight element capable of transferring the nodes to which stiffness is connected for all 6 degrees of freedom and therefore aimed at transmitting all the types of stresses (axial forces and taglants and flexible and torching moments). It is used for the modeling of intelated structures. Some programs also have the beam element on elastic soil at the Winkler for modeling of foundation beams on elastic soil.
    • mullah O boundary O spring : two -knot straight element equipped with axial and/or rotational stiffness used to model various types of elastic bond such as for example the movements imposed;
    • harsh O rigel : rectilinear element at 2 infinitely rigid knots used to model an infinitely rigid bond between two finished elements;
  • two -dimensional:
    • slab O stress plane : Plan element at 3 or 4 knots for states of flat effort that has only two degrees of freedom for node corresponding to the translations on its plan (membranial rigidity) and therefore aimed at transmitting only the efforts along its plan. It does not transfer any stiffness for the other degrees of freedom. Used for the modeling of structures loaded on their same level;
    • plate : plan for 3 or 4 knots that has only three degrees of freedom for node corresponding to the translation perpendicular to its plan and rotations compared to the two axes lying in the plane (flexional rigidity), and therefore acting only the cutting effort and the 2 Flexive moments. It does not transfer any stiffness for the other degrees of freedom. Used for the modeling of bidimensional structures inflected. Some software also have the plate element on soil to the Winkler used for the modeling of the Foundation on the elastic soil foundation;
    • plaster O shell O shell : plain element at 3 or 4 nodes consisting of the overlapping of the plate and the slab element and which therefore is equipped with both flexional stiffness and membrane.
    • flat deformation O plane strain : plan for 3 or 4 knots for plain deformation states which has only two degrees of freedom for node corresponding to the translations on its plan. It does not transfer any stiffness for the other degrees of freedom. It is used for the modeling of structures in which the thickness is prevalent compared to the other dimensions and where it can be considered the deformation in the thickness and therefore the state of deformation is considered slow as in the analysis of the sections of conduct or support walls.
    • Assialsimmetric : plan for 3 or 4 knots that represents a sector of a radiant of a radial symmetry structure. This element is used to model solid structures obtained for rotation of which the radial symmetry is frightened to analyze only a sector of the structure of the amplitude of a radiant. Each knot has 2 degrees of freedom corresponding to the translations on its plan;
  • three -dimensional:
    • brick O solid element : element from 4 to 27 knots that has only three degrees of freedom for node corresponding to the three translations. It does not transfer any stiffness for the other degrees of freedom. It is a finite element capable of modeling solid structural elements in which there is no negligible dimension compared to the others. This element is able to interpret a three -dimensional tensional state. Used, for example, to model the stratigraphy of the soil.

Indicate [ change | Modifica Wikitesto ]

The definition of the geometry of the model that idealizes the real structure is carried out by placing nodes, or nodal points, on the structure in correspondence with characteristic points.

In positioning the nodes on the structure, some considerations must be kept in mind:

  • The number of nodes must be sufficient to describe the geometry of the structure. For example, in correspondence with the bright-pillar, direction changes, etc.
  • The knots must also be positioned in the points and on the discontinuity lines. For example, where the characteristics of the materials change, the characteristics of the sections, etc.
  • Nodes can be placed in unnecessary points for the geometric definition of the structure but of which you want to know the movements and the internal stresses
  • If the software does not foresee it, nodes must be positioned in correspondence with points where concentrated loads or nodal masses are applied
  • You have to put knots in all the points that are intended to bind
  • In the case of two -dimensional structures (plates, slabs, etc.) the subdivision ( mesh ) in two -dimensional finished elements must be dense enough to grasp the variations of effort or movement in the important regions for the purposes of analysis.

Single -dimensional formulation for second order equations [ change | Modifica Wikitesto ]

A differential equation with partial derivatives is given in the form:

restricted to the domain

[ a , b ] {displaystyle left[a,bright]}

and contour conditions:

Where

x{displaystyle {vec {x}}}

is a carrier containing the points of

[ a , b ] {displaystyle partial left[a,bright]}

It is

ux{Displaystyle {vec {u_ {x}}}}}

is a carrier containing the values ​​taken by the function

in {displaystyle u}

in such points. Conditions expressed in this form are also called by Dirichlet. It is also possible to provide the value assumed by the derivative before the function as a side conditions, and in this case Neumann conditions are called.

The finite elements method provides for the multiplication of both members for a test function

in ( x ) {displaystyle vleft(xright)}

:

The integration of both members on the domain leads to:

By exploiting the integration by parts it is possible to expand the first term:

Therefore:

The approximation to the finished elements is an approximation of Gallërkin and is performed at this point by discrtreting the domain in space

IN h {displaystyle V_{h}}

who admits a base

ϕ j , first j N h {Displaystyle Phin _{j},

which is generally made up of polynomes at times of unrelated degree.

The discreteization of the domain in the single -dimensional case is made dividing

[ a , b ] {displaystyle left[a,bright]}

in intervals

[ xj1, xj] {displaystyle left[x_{j-1},x_{j}right]}

child

a = x 0 < x first < < x m < x m + first = b {displaystyle a=x_{0}

It is

h j = x j x j first {Displaystyle H_ {J} = x_ {J} -X_ {J-1}}

Functions

ϕ j {Displaystyle Phi _ {J}}

are generally expressed in the form:

The weak formulation therefore provides for the determination of

in h IN h {Displaystyle u_ {h} in v_ {h}}

such that equality is verified:

Given the membership of

in h {displaystyle u_{h}}

to space with base

{ ϕj, j = first , , m } {displaystyle left{phi _{j},j=1,dots ,mright}}

, can be written

in h {displaystyle u_{h}}

come:

By replacing and collecting, it is obtained:

This equality is expressed in matricial form such as:

where the terms of the matrices express themselves as:

The resolution of the linear system allows the determination of the coefficients

IN i {Displaystyle u_ {i}}

. These coefficients allow the determination of the approximation in the discreteized space located in the requested domain.

Case of constant coefficients and approximation to the center of gravity [ change | Modifica Wikitesto ]

In general, the determination of stiffness and load matrices requires the use of quadrature methods for calculating the value of the integrals defined. Special and interesting case, however, is the one in which the coefficients of the differential equation are all constant. In this case, an exact and particularly efficient resolution of the differential equation is possible. Assuming in fact:

The integrals that make up the elements of the matrices become:

By replacing the form functions, the correct value is possible to find an exact formulation of the integral as a function of variables chosen. Considering a single element

k {displaystyle k}

constituting the domain, between the nodes I e

j = i + first {displaystyle j=i+1}

, with the definitions previously given of the functions

ϕ {displaystyle phi }

A 2×2 type square stiffness matrix is ​​obtained:

Such matrices are the unique non -nil, given the form of the function

ϕ {displaystyle phi }

. They go to constitute the stiffness matrix

A {displaystyle A}

, which is therefore modular starting from the matrices

A k {displaystyle A_{k}}

defined above.

The same procedure can be implemented for the load matrix obtaining:

By composing the matrices of the elements in the correct way you reach the final form of the linear system:

This simple solution is possible only in the case of constant coefficients, as mentioned above. In the case of non -constant coefficients, it is possible to settle for a very approximate but computationally simple and quick solution by carrying out an approximation to the center of gravity of the functions, that is, considering an average of the value of the functions at the extremes of each element:

This approximation allows you to exploit the results just achieved even in the case of non -constant coefficients, at the price of less precision.

Single -dimensional example [ change | Modifica Wikitesto ]

A typical problem, sometimes called the problem of Poisson’s equation, can be to find the function

in {displaystyle u}

whose laplacian is equal to a function

f {displaystyle f}

date. Poisson’s equation in a single -dimensional space is written as follows:

with various types of conditions at the edge, including for example:

The conditions in the outline in general can be divided into three groups:

  • Conditions of Dirichlet: condition on function (order 0).
  • Neumann conditions: derivative set condition before function with respect to the normal outgoing to the outline (order 1).
  • Robin’s conditions: condition imposed on the linear combination of the value of the function and its derivative (mixed condition).

For example, if reference is made to the conditions of Dirichlet:

The variational form of the problem becomes to find

in {displaystyle u}

belonging to an appropriate functional space of functions that cancel to the edge that for each function

in {displaystyle v}

In the same functional space we have:

The approximation of the method to the elements is obtained by introducing a subdivision of the interval

( 0 , first ) {Displaystyle (0.1)}

In under-intervals on each of which the solution will be taken to be polynomial. This allows you to write the approximate solution, indicated as

in h {displaystyle u_{h}}

, by means of linear combination of the basic functions of the space of polynomial functions in pieces, indicated as

Phi i {displaystyle varphi _ {I}}

:

The coefficients

IN j {Displaystyle u_ {j}}

They are the unknowns of the discreet problem. Using how test functions the basic functions, in fact you get a set of n Equations:

Indicating with

A {displaystyle A}

to the matrix:

child

IN {displaystyle mathbf {U} }

the vector of elements

IN j {Displaystyle u_ {j}}

and with

F {displaystyle mathbf {F} }

The vector of elements:

The algebral problem to be solved is given simply by the linear system:

At the matrix

A {displaystyle A}

It is called “stiffness matrix”.

The method of finished differences (FDM, from English Finite Difference Method ) is an alternative method to approximate the solutions of differential equations to partial derivatives. The main differences between the two methods are:

  • The most attractive feature of the finished elements is the ability to manage complex geometries with relative simplicity. The finite differences are, in their basic form, restricted to simple geometries management, such as rectangles and some non -complex alterations.
  • The methodology of the finished elements is simpler implementation.
  • There are several ways to consider the differences finished a particular case of the approach to the finished elements. For example, the formulation of the finished elements is identical to the formulation of the differences for Poisson’s equation if the problem is discreetized using a rectangular form with each rectangle divided into two triangles.
  • The quality of the approximation of the finished elements is greater than the corresponding approach to finished differences.

In general, the finite elements method is the method of choice for all types of analysis for structural mechanics (for example to calculate the deformation and tension of rigid bodies or the dynamics of the structures). In computational fluidodinamics, however, we tend to use other methods such as the finished volume method. Computational fluidodynamics problems require the discreteization of the problem in a large number of cells or nodes (in order of millions), therefore the cost of the solution favors simpler and minor approximations for each cell. This is particularly true for aerodynamic problems for planes and cars or for meteorological simulations.

Gallërkin’s method consists in the use of the same form functions used in the approximation within the above under-intervals, as weighing in the calculation of the residue to the minimum squares applied to the weak formulation of the structural problem.

  1. ^ Phillippe G. Ciarlet, The Finite Element Method for Elliptic Problems , Amsterdam, North-Holland, 1978.
  2. ^ FELIPPA, Carlos A., A Historical Outline of Matrix Structural Analysis: A Play in Three Acts , in Computers & Structures (Volume 79, Issue 14, June 2001, Pages 1313-1324) , June 2001.
  3. ^ Waterman, Pamela J., Meshing: the Critical Bridge , in Desktop Engineering Magazine , 1 August 2008. URL consulted on October 19, 2008 (archived by URL Original November 20, 2008) .
  4. ^ Ray W. Clough, Edward L. Wilson, Early Finite Element Research at Berkeley ( PDF ), are Edwilson.org . URL consulted on 25 October 2007 .
  5. ^ M.J. Turner, R.W. Clough, H.C. Martin, and L.C. Topp, Stiffness and Deflection Analysis of Complex Structures , in Journal of the Aeronautical Sciences , vol. 23, 1956, pp. 805–82.
  6. ^ Gilbert Strang, George Fix, An Analysis of the Finite Element Method , Englewood Cliffs, Prentice-Hall, 1973, ISBN 9780130329462.
  7. ^ Carlos A. Felippa, Introduction to Finite Element Methods , Lecture Notes for the course
    Introduction to Finite Elements Methods at the Aerospace Engineering Sciences Department of the University of Colorado at Boulder., from 1976.
  8. ^ Carlo Lonati, Gian Carlo Macchi; Dalmazio Raveglia, Crosstallk in a PAM technique telephone switching network due the skin effect. Approach with the Finite Element Method , Conference on the Computation of Magnetic Fields – Proceedings; Laboratoire d’Elecrotechnique, Grenoble, 1978.
  9. ^ John Leonidas Volakis, Arindam Chatterjee, Leo C. Kempel, Finite element method for electromagnetics: antennas, microwave circuits, and scattering applications , in IEEE Wiley Press , 1998.
  • ( IN G. Alarish and A. Craig: Numerical Analysis and Optimization: An Introduction to Mathematical Modelling and Numerical Simulation
  • ( IN ) K. J. Bathe: Numerical methods in finite element analysis , Prentice-Hall (1976).
  • ( IN ) J. Chaskalovic, Finite Elements Methods for Engineering Sciences , Springer Verlag, (2008).
  • ( IN ) O. C. Zienkiewicz, R. L. Taylor, J. Z. Zhu: The Finite Element Method: Its Basis and Fundamentals , Butterworth-Heinemann, (2005).

after-content-x4