mwang (05/10/83)
_D_E_P_A_R_T_M_E_N_T _O_F _C_O_M_P_U_T_E_R _S_C_I_E_N_C_E
_U_N_I_V_E_R_S_I_T_Y _O_F _W_A_T_E_R_L_O_O
_S_E_M_I_N_A_R _A_C_T_I_V_I_T_I_E_S
_N_U_M_E_R_I_C_A_L _A_N_A_L_Y_S_I_S _S_E_M_I_N_A_R
- Tuesday, May 17, 1983.
Dr. Alex Bykat of Emory University will speak on ``Fin-
ite Element Mesh Generation by Recursive Triangulation
of Polygons.''
TIME: 2.30 PM (Please Note)
ROOM: MC 5158
ABSTRACT
A recursive, shape controlling triangulation method is
described. The method is designed to produce a label-
ing which implies reduced fill in the solution of (Fin-
ite Element) equations assembled from such a triangula-
tion and allows simple implementation of a nested
disection algorithm for irregular domains. This ap-
proach saves a substantial amount of time usually spent
on discovering a suitable relabelling of the triangula-
tion. In addition, the matrix of the resulting system
is them endowed with a recursive doubly bordered block
diagonal form. This allows us to develop a recursive
parallel bisection method for the solution of the sys-
tem of equations.
May 10, 1983