next up previous
Next: Time integration algorithms Up: Discretizations and Numerical Algorithms Previous: Discretizations and Numerical Algorithms

Spatial Discretization

In a semi-discrete finite element approach, space is discretized using a finite element method, resulting in a system of ODEs. This technique is illustrated using the following multi-dimensional diffusion initial boundary-value problem (IBVP). The diffusion coefficient is assumed to be a function of the impurity concentration.

The concentration of the impurity is an unknown function of space and time ( tex2html_wrap_inline2796 ) on a domain ( tex2html_wrap_inline2798 ). The strong form (S) of the PDE model is

eqnarray795

Note that it is not necessary to have a Dirichlet boundary ( tex2html_wrap_inline2800 ) for well-posedness. Also, for notational simplicity, D(C) will usually be given as D, even though it depends on C. For the present, we assume that the domain and boundary conditions are fixed (i.e. tex2html_wrap_inline2808 does not change over time nor do the the boundaries where tex2html_wrap_inline2810 and tex2html_wrap_inline2812 are applied).

This PDE model will be transformed to an equivalent semi-discrete weak form of the problem by multiplying by a spatially varying weighting function and integrating over the domain ( tex2html_wrap_inline2808 ). Two classes of functions will be introduced. The first represents possible solutions (trial functions) for the concentration, and the strong form requires that this function space must be restricted by tex2html_wrap_inline2816 on tex2html_wrap_inline2810 . The second represents allowable functions for the weighting space (test functions), and it is restricted by the homogeneous counterpart of the trial space ( tex2html_wrap_inline2820 on tex2html_wrap_inline2810 ). Continuity constraints in the weak form will add additional restrictions to these function spaces. The transformation from strong to weak form proceeds as follows:

eqnarray803

Note the use of Einstein notation ( tex2html_wrap_inline2824 ) for taking derivatives with respect to an arbitrary number of spatial dimensions.

The trial and test function spaces are constrained as a result of this weak form. Because of the first order derivatives in the weak form, both the test and trial spaces must be first order continuous (i.e. tex2html_wrap_inline2826 ) over the domain. Thus, the test and trial spaces are

eqnarray825

The weak form (W) of the problem follows directly. Find tex2html_wrap_inline2828 such that, for all tex2html_wrap_inline2830 ,

equation829

A mesh is introduced consisting of a set of elements ( tex2html_wrap_inline2832 ) and a set of nodes ( tex2html_wrap_inline2834 ). The mesh is a simple tessellation of the domain (i.e. tex2html_wrap_inline2836 and tex2html_wrap_inline2838 for tex2html_wrap_inline2840 ). The trial and test function spaces are restricted to interpolations on this mesh (i.e. tex2html_wrap_inline2842 and tex2html_wrap_inline2844 ). Note that introducing this interpolation may violate tex2html_wrap_inline2846 , as the interpolation is not exact, but tex2html_wrap_inline2848 is assumed to match tex2html_wrap_inline2850 as closely as possible along the prescribed boundary to minimize the impact of this violation. The Galerkin FEM approximation (G) of the weak form follows. Find tex2html_wrap_inline2852 such that, for all tex2html_wrap_inline2854 ,

equation843

Choose a basis for the set of interpolation functions on the mesh such that the value of a function in this basis is 1 at the node it is associated with ( tex2html_wrap_inline2856 ) and 0 at all other nodes ( tex2html_wrap_inline2858 for tex2html_wrap_inline2860 ). Because the Galerkin approximation must hold for all tex2html_wrap_inline2854 , let tex2html_wrap_inline2864 consist of all linear combinations of functions in tex2html_wrap_inline2866 . That is,

equation852

where the tex2html_wrap_inline2868 's are unconstrained except for homogeneity constraint on tex2html_wrap_inline2866 which requires that tex2html_wrap_inline2872 for nodes on the dirichlet boundary ( tex2html_wrap_inline2874 ). The trial solutions will be drawn from the same basis, leading to

equation855

where tex2html_wrap_inline2876 for nodes on the dirichlet boundary. Finally, note that this set of basis functions is only spatially varying. This leads to the following form for tex2html_wrap_inline2878 .

equation858

Replacing the appropriate functions in (G) will produce a nonlinear system of ordinary differential equations.

equation862

Linearity of integration allows the exchange of the integration operator with the summation operator, giving

equation873

or

equation884

where

equation889

Because the tex2html_wrap_inline2868 's are unconstrained (for tex2html_wrap_inline2882 ), each corresponding tex2html_wrap_inline2884 must be 0.

equation898

for tex2html_wrap_inline2882 .

At this point, the use of Einstein notation becomes cumbersome and confusing so we return to the gradient notation. This equation is

  equation909

or, with tex2html_wrap_inline2888 and tex2html_wrap_inline2890 , 4.15 can be rewritten as

  eqnarray922

This is a system of nonlinear ordinary differential equations which can be solved using ODE techniques.


next up previous
Next: Time integration algorithms Up: Discretizations and Numerical Algorithms Previous: Discretizations and Numerical Algorithms

Dan Yergeau
Thu Nov 7 17:12:57 PST 1996