Automatic adaptive mesh generation and bandwidth reduction for finite elements
Date
1993
Authors
Maturi, Chakrapani
Major Professor
Advisor
Dayal, Vinay
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Adaptive hybrid element generation, integrated with hybrid bandwidth reduction, is carried out. The mesh generator has the capability to handle multi-connected domains. The mesh can be adapted to any desired property by using a mesh density function. Local mesh refinement is used for a rapid clustering near points of interest. The mesh generator uses three different elements; triangular, rectangular and a singular element.
A new Bandwidth reduction algorithm is developed for linear elements, which uses global features and reduces global bandwidth rapidly by increasing the lowest bandwidth in order to decrease the larger ones, whenever bandwidth reduction routine reaches a local minima and can't reduce global bandwidth anymore.
A novel Stretch Bandwidth Reduction algorithm is developed, which reduces memory requirement and CPU time required for bandwidth reduction of a higher order finite element mesh. This technique is demonstrated for a plate with a central hole, wherein savings of seventy percent for memory requirement and reduction of CPU time by about order of seven are obtained. This method exploits features of combining finite element generation and bandwidth reduction. This method can also be automated and integrated with other finite element algorithms.
Series Number
Journal Issue
Is Version Of
Versions
Series
Academic or Administrative Unit
Type
thesis