next up previous contents
Next: The program Up: Lesson: An explicit scheme Previous: The problem

The scheme

Then Crank-Nicolson scheme for the time derivative is
displaymath411
In variational form it is
displaymath413
Discretized by the Finite Element method of degree 1 it is
displaymath415
with
displaymath417
where T is any triangle of a triangulation of tex2html_wrap_inline419 and where tex2html_wrap_inline421 is the union of these triangles.

The solution is decomposed on the basis of hat function:
displaymath423
where tex2html_wrap_inline425 denotes the vertics of the triangulation. We obtain
displaymath427
Finally, using the mass lumping approximation for the first integral
displaymath429
where tex2html_wrap_inline431 is the sum of the areas of the triangles which have qi as vertex and where tex2html_wrap_inline433 is a vector in the direction orthogonal to the base of tex2html_wrap_inline435 opposite to tex2html_wrap_inline393 and of length the distance between this vertex and this base. Concretely, for a triangle tex2html_wrap_inline435 with vertices tex2html_wrap_inline441 this vector is tex2html_wrap_inline443 Hence the scheme is written as
displaymath445

displaymath447


Pironneau Olivier
Jeudi 12 mars 1998 16:06:41