Premium
Design of a recursive, shape controlling mesh generator
Author(s) -
Bykat A.
Publication year - 1983
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1620190907
Subject(s) - triangulation , diagonal , bisection method , finite element method , simple (philosophy) , generator (circuit theory) , block (permutation group theory) , algorithm , block matrix , matrix (chemical analysis) , computer science , bisection , mathematics , mathematical optimization , geometry , structural engineering , eigenvalues and eigenvectors , engineering , philosophy , power (physics) , physics , epistemology , quantum mechanics , materials science , composite material
A recursive, shape controlling triangulation method is described. The method is designed to produce a labelling which implies reduced fill in the solution of (finite element) equations assembled from such a triangulation and allows simple implementation of a nested disection algorithm for irregular domains. This approach saves a substantial amount of time usually spent on discovering a suitable relabelling of the triangulation. In addition, the matrix of the resulting system is then endowed with a recursive doubly bordered block diagonal form. This allows us to develop a recursive parallel bisection method for the solution of the system of equations.