Uploaded by alarbelaez

WhatsTheDifferenceBetweenFEMFDMandFVM

advertisement
What’s The Difference Between FEM, FDM, and FVM?
1 of 5
http://machinedesign.com/print/fea-and-simulation/what-s-difference-be...
print | close
Machine Design
Bjorn Sjodin, COMSOL
Mon, 2016-04-18 12:10
How would you define the finite-element method?
The finite-element method is a computational method that subdivides a CAD model into very small but
finite-sized elements of geometrically simple shapes. The collection of all these simple shapes constitutes the
so-called finite-element mesh.
The next step is to take a system of field equations, mathematically represented by partial differential equations
(PDEs) that describe the physics you are interested in, and formulate these equations for each element. This is
handled by approximating the fields within each element as a simple function, such as a linear or quadratic
polynomial, with a finite number of degrees of freedom (DOFs). This gives an approximate local description of
the physics by a set of simple linear (but sometimes nonlinear) equations. When the contributions from all
elements are assembled you end up with a large sparse matrix equation system that can be solved by any of a
number of well-known sparse matrix solvers.
Related
Learn to Stop Worrying and Love the Cloud
Motors and Drives Leading the Way for Robots
2016 Academic Engineering Programs Bracket Challenge
The type of solver used depends on the original physics, since each type of physics gives its unique imprint on
the structure of the matrix. To speed things up, this structure is exploited by using a tailored numerical method.
A method may be suitable for structural mechanics but not for electromagnetics, and vice versa. Historically, the
method was first applied to structural analysis. Over the last ten years or so, it has been realized that the finite
element method is also suitable for a large class of multi-physics problems.
How would you define the finite-difference method?
The finite-difference method is the most direct approach to discretizing partial differential equations. You
consider a point in space where you take the continuum representation of the equations and replace it with a set
of discrete equations, called finite-difference equations. The finite-difference method is typically defined on a
regular grid and this fact can be used for very efficient solution methods. The method is therefore not usually
used for irregular CAD geometries, but more often for rectangular or block-shaped models.
There is a connection with the finite-element method: Certain formulations of the finite-element method
defined on a regular grid are identical to a finite-difference method on the same grid. Regular grids can often be
used in meteorological, seismological, and astrophysical simulations, for example.
4/18/2016 12:31 PM
What’s The Difference Between FEM, FDM, and FVM?
2 of 5
http://machinedesign.com/print/fea-and-simulation/what-s-difference-be...
How would you define finite-volume method?
The finite-volume method is similar to the finite-element method in that the CAD model is first divided into
very small but finite-sized elements of geometrically simple shapes. Apart from this, the finite-volume method is
very different from the finite-element method, beginning with the concept of elements, which are instead
referred to as cells.
The finite-volume method is based on the fact that many physical laws are conservation laws—what goes into
one cell on one side needs to leave the same cell on another side. Following this idea, you end up with a
formulation that consists of flux conservation equations defined in an averaged sense over the cells. Historically,
this method has been very successful in solving fluid flow problems
What are the major differences between the three methods?
Each method is quite similar in that it represents a systematic numerical method for solving PDEs. One
important difference is the ease of implementation. A common opinion is that the finite-difference method is
the easiest to implement and the finite-element method the most difficult. One reason for this may be that the
finite-element method requires quite sophisticated mathematics for its formulation.
4/18/2016 12:31 PM
What’s The Difference Between FEM, FDM, and FVM?
3 of 5
http://machinedesign.com/print/fea-and-simulation/what-s-difference-be...
Finite-Element Method: Advantages and Disadvantages
One reason for the finite element method’s success in multi-physics analysis is that it is a very general method.
Solving the resulting equation systems are the same or very similar to well-known and efficient methods used
for structural and electromagnetics analysis. Another reason for the method’s success is that it makes it easy to
“increase the order of the elements” so that the physics fields can be approximated very accurately. This
typically corresponds to locally approximating the physics fields with polynomials of “higher order,” such as
second- and third-degree polynomials, or higher. This technique is often critical, for example, in the case of
accurate stress analysis.
If we consider the example of stress analysis, it is quite common that there are important stress concentrations
close to some of the corners of a mechanical part. In this case, the finite-element method allows for two
different ways of increasing the accuracy of the solution around this corner. One way is to increase the order of
the elements, as described earlier. Another method is to locally refine the mesh close to that corner; the element
density increases locally. The finer the mesh (i.e., more elements), the more accurate approximation one gets for
the stress field around the corner of interest. Both techniques are used in finite-element software and are
frequently made automatic from the user’s perspective. This is known as “adaptive mesh refinement.”
Another advantage with the finite-element method, which is particularly important for multi-physics analysis, is
that you can combine different kinds of functions that approximate the solution within each element. This is
called mixed formulations. This is important, for example, in the case of electromagnetic heating. The physics
and mathematics require one type of function for the electromagnetic field and another type of function for heat
transfer; they both need to be tightly coupled to get an accurate solution and for the solution to converge. Mixed
formulations are straightforward to handle the finite-element method, but difficult or impossible with other
methods.
The benefits with both the finite-element method and the finite-volume method are that curved and irregular
CAD geometries are handled in a natural way.
However, the mathematics behind the finite-element method is quite advanced and thus the method requires
mathematical expertise for its implementation. Implementations of finite-difference and finite-volume methods
are comparatively straightforward.
4/18/2016 12:31 PM
What’s The Difference Between FEM, FDM, and FVM?
4 of 5
http://machinedesign.com/print/fea-and-simulation/what-s-difference-be...
r certain time-dependent simulations, one needs to use so-called explicit solvers for reasons of efficiency.
Implementing such solver techniques is more difficult for the finite-element method than for the finitedifference and finite-volume methods. However, this has successfully been commercialized in some cases, such
as in crash simulations.
Finite-Difference Method: Advantages and Disadvantages
The finite-difference method is defined dimension per dimension; this makes it easy to increase the “element
order” to get higher-order accuracy. If you can fit the simulation in a rectangular or box-shaped geometry using
a regular grid, efficient implementations are much easier than for finite-element and finite-volume methods.
Regular grids are useful for very-large-scale simulations on supercomputers often used in, as mentioned before,
meteorological, seismological, and astrophysical simulations.
With the finite-difference method, you may easily run into problems handling curved boundaries for the
purpose of defining the boundary conditions. Boundary conditions are needed to truncate the computational
domain. They represent communication with the surrounding world, which is the part that you do not want
included in your simulation. If one can overcome the boundary-condition problem on curved boundaries, the
method gives very efficient and high quality results.
For computations that need high accuracy, the extra effort in making boundary-fitted meshes and the associated
complications of such meshes for the implementation may be worth it. Examples include Formula 1 car
computational-fluid-dynamic (CFD) simulations and space-shuttle CFD simulations. The finite-difference
method is more difficult to use for handling material discontinuities. In addition, it does not lend itself for local
grid refinement or anything similar to “adaptive mesh refinement.” This may be needed to resolve local rapid
variations in solutions such as around a corner of a complex shape, as described earlier.
Finite-Volume Method: Advantages and Disadvantages
The finite-volume method is a natural choice for CFD problems, since the partial differential equations you have
to solve for CFD are conservation laws. However, both finite differences and finite elements can also be used for
CFD. Efficient technology for CFD with the finite-element method has become increasingly popular over the last
10 to 15 years. Techniques for CFD with the finite-difference and finite-volume method have been known and
used much longer.
The finite-volume method’s strength is that it only needs to do flux evaluation for the cell boundaries. This also
holds for nonlinear problems, which makes it extra powerful for robust handling of (nonlinear) conservation
laws appearing in transport problems.
The local accuracy of the finite-volume method, such as close to a corner of interest, can be increased by refining
the mesh around that corner, similar to the finite-element method. However, the functions that approximate
the solution when using the finite-volume method cannot be easily made of higher order. This is a disadvantage
of the finite-volume method compared to the finite-element and finite-difference methods.
What are the major examples of each?
Finite-element method: All kinds of structural analysis, heat transfer, chemical engineering, electromagnetics
(including electrostatics, magnetostatics, low-frequency electromagnetics, and frequency-domain
high-frequency electromagnetic waves), multi-physics, and CFD.
Finite-difference method: Weather calculations, astrophysics, seismology, physical realism in computer
graphics, and special effects.
4/18/2016 12:31 PM
What’s The Difference Between FEM, FDM, and FVM?
5 of 5
http://machinedesign.com/print/fea-and-simulation/what-s-difference-be...
nite-volume method: CFD, heat transfer, and chemical engineering.
Which method is most commonly used in today’s analytic and simulation software?
All of these methods are frequently used today in commercial software, as well as in academic environments.
The finite-element method is usually most taxing on a computer system, but it depends on the type of analysis.
Bjorn Sjodin is VP of Product Management for COMSOL Inc.
Looking for parts? Go to SourceESB.
Source URL: http://machinedesign.com/fea-and-simulation/what-s-difference-between-fem-fdm-and-fvm
4/18/2016 12:31 PM
Download