[Home]   [  News]   [  Events]   [  People]   [  Research]   [  Education]   [Visitor Info]   [UCSD Only]   [Admin]
Home > Research > Software
Search this site:

Randolph E. Bank
Philip E. Gill
Michael Holst

Administrative Contact:
Terry Le

Office: AP&M 7431
Phone: (858)534-9813
Fax: (858)534-5273
E-mail: tele@ucsd.edu


FETK The Finite Element ToolKit (FETK) is a collaboratively developed, evolving collection of adaptive finite element method (AFEM) software libraries and tools for solving coupled systems of nonlinear geometric partial differential equations (PDE). The FETK libraries and tools are written in an object-oriented form of ANSI-C and in C++, and include a common portability layer (MALOC) for all of FETK, a collection of standard numerical libraries (PUNC), a stand-alone high-quality surface and volume simplex mesh generator (GAMer), a stand-alone networked polygon display tool (SG), a general nonlinear finite element modeling kernel (MC), and a MATLAB toolkit (MCLite) for protyping finite element methods and examining simplex meshes using MATLAB. The entire FETK Suite of tools is highly portable (from iPhone to Blue Gene/L), thanks to use of a small abstraction layer (MALOC) and heavy use of the GNU Autoconf infrastructure.

Multigraph 1.0 is an algebraic multilevel solver for large sparse systems of linear equations. The package takes as input just the system matrix in a sparse matrix format and constructs a hierarchy of coarse matrices based on the sparse matrix graph. The multigraph solver is included in the PLTMG 9.0 package. The Multigraph 1.0 distribution contains the basic solver routines that can be incorporated into user applications, and a driver program with an X-Windows GUI and graphics package that can be used independently to demonstrate and test the solver.



PLTMG 10.0 is a package for solving elliptic partial differential equations in general regions of the plane. It is based on continuous piecewise polynomial triangular finite elements (linear, quadratic or cubic), and features adaptive local mesh refinement, multigraph iteration, and pseudo-arclength continuation options for parameter dependencies. It also provides options for solving several classes of optimal control and obstacle problems. The package includes an initial mesh generator and several graphics packages. Support for the Bank-Holst parallel adaptive meshing strategy is also provided.

SG is an unstructured simplex mesh OpenGL display and manipulation tool for use with the finite element research codes FETK and PLTMG. SG provides OpenGL-based graphics over UNIX and INET sockets on UNIX/X-based systems, Win32-based systems, and other systems. It can also be used with the FETK's MATLAB-based finite element prototyping tool (MCLite) as a replacement for MATLAB's builtin graphics for polygons. SG can read Geomview OFF files and OpenInventor files for polygonal surface descriptions, and it can also read PDB files for molecule descriptions. SG looks and acts somewhat like Geomview, and it mimics most of the basic features and controls of Geomview for displaying polygonal 2-manifolds. SG generates extremely high-quality postscript images by combining the solution to a linear programming problem with the painter's algorithm.