MESH_BANDWIDTH is a FORTRAN77 program which computes the geometric bandwidth of a mesh.
The user specifies an element file, containing the indices of the nodes that make up each element. Examples of such a file include the order 3 and order 6 triangulation files, but any order of element may be used.
Not only may any element type be used, but the geometric region may be of any spatial dimension.
The program reads the element information and computes the geometric bandwidth M as
M = ML + 1 + MUwhere ML is the lower bandwidth, namely, the maximum value over all nodes I of the difference (I-J), taken over all nodes J that share an element with node I. The upper bandwidth is the maximum value of (J-I) under the same conditions.
The geometric bandwidth M is the linear algebraic bandwidth of the adjacency matrix of the mesh, where I and J are considered to be adjacent if there is some element that includes both nodes.
The geometric bandwidth is of interest since it is the bandwidth of the finite element matrix associated with the mesh, when a scalar quantity is being approximated and there is a single unknown for every node, and the unknowns have the same numbering as the nodes.
The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.
MESH_BANDWIDTH is available in a C version and a C++ version and a FORTRAN77 version and a FORTRAN90 version and a MATLAB version.
TABLE_DELAUNAY, a FORTRAN90 program which triangulates a set of nodes whose coordinates are stored in a file.
TET_MESH_RCM, a FORTRAN90 program which applies the reverse Cuthill-McKee reordering to a tetrahedral mesh of nodes in 3D.
TRIANGLE, a C program which computes a triangulation of a geometric region.
TRIANGULATION_DISPLAY_OPENGL, a C++ program which reads files defining a triangulation and displays an image using Open GL.
TRIANGULATION_ORDER3, a data directory which contains a description and examples of order 3 triangulations.
TRIANGULATION_ORDER6, a data directory which contains a description and examples of order 6 triangulations.
TRIANGULATION_PLOT, a FORTRAN90 program which reads data defining a triangulation and creates a PostScript image of the nodes and triangles.
Some sample mesh files include:
You can go up one level to the FORTRAN77 source codes.