On a Data Structure for Adaptive Finite Element Mesh Refinements.

Abstract

A general labelled tree structure is introduced for a class of nonuniform two-dimensional finite element meshes. The theoretical basis of the structure and the fundamental access algorithms on the tree are presented in a manner which lends itself to extensions to higher dimensions. For use in finite element computations, the tree is truncated considerably and then the principal, relevant algorithms are discussed, including the refinement of the mesh, the computation of the elemental stiffness matrices, and the assembly and decomposition of the global stiffness matrices based on nested dissection techniques. An outlook to various possible extensions of the structure is also given. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1978
Accession Number
ADA055625

Entities

People

  • Charles K. Mesztenyi
  • Werner Rheinboldt

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Assembly
  • Boundaries
  • Boundary Value Problems
  • Coefficients
  • Computational Fluid Dynamics
  • Computations
  • Computer Science
  • Decomposition
  • Interpolation
  • Sequences
  • Stiffness
  • Systems Engineering
  • Terminals
  • Triangles
  • Two Dimensional
  • Universities

Readers

  • Computational Fluid Dynamics (CFD)
  • Linear Algebra
  • Theoretical Analysis.