[Search for users] [Overall Top Noters] [List of all Conferences] [Download this site]

Conference rusure::math

Title:Mathematics at DEC
Moderator:RUSURE::EDP
Created:Mon Feb 03 1986
Last Modified:Fri Jun 06 1997
Last Successful Update:Fri Jun 06 1997
Number of topics:2083
Total number of notes:14613

1771.0. "finite element = finite difference ?" by POLAR::MOKHTAR () Tue Jul 13 1993 00:36

    
    Hi,
    
    is finite element method to solve PDE the same as finite difference  ?
    
    Thanks
T.RTitleUserPersonal
Name
DateLines
1771.1methods are similar3D::ROTHGeometry is the real life!Wed Jul 14 1993 16:3657
>                      <<< Note 1771.0 by POLAR::MOKHTAR >>>

>    is finite element method to solve PDE the same as finite difference  ?

   No, but finite differences can be shown to be a subset of the
   finite element method, as both really come from the use of
   weighted residuals or variational principles.

   To make this clear - suppose you have a finite difference scheme
   in a planar region.


         |       |       |
       -[1]-----[2]-----[3]-
         |       |       |
         |       |       |
       -[4]-----[5]-----[6]-
         |       |       |
         |       |       |
       -[7]-----[8]-----[9]-

    Here, node 5 is connected by linear equations to nodes 2, 4, 6
    by the finite difference scheme.  For example, Laplaces equation
    states that each node is the average of its neighbors.

    If you hade a triangulated planar region using finite elements,
    like this

         [1]-----[2]-----[3]-----[4]
          |\      |      /|\      |
          | \     |     / | \     |
          |  \    |    /  |  \    |
          |   \   |   /   |   \   |
          |    \  |  /    |    \  |
          |     \ | /     |     \ |
         [5]-----[6]-----[7]-----[8]
          |\      |      /|\      |
          | \     |     / | \     |
          |  \    |    /  |  \    |
          |   \   |   /   |   \   |
          |    \  |  /    |    \  |
          |     \ | /     |     \ |
         [9]-----[A]-----[B]-----[C]

    then node 6 would be related to all nodes which are vertices of all
    triangles which have 6 as a vertex - that is 1, 2, 3, 5, 7, A.

    So it is more general.   The "connections" arise because on each
    triangle we require that a miniature boundary value problem be
    satisfied with the limited class of functions available which
    interpolate on that triangle. Globally fitting all these together
    leads to a system of linear equations and gives you a solution.

    So you can see that the ideas are very similar, but finite elements
    are much more flexible.

    - Jim
1771.2thanksPOLAR::MOKHTARMon Jul 19 1993 15:402
    
    Thanks v much