Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

DENDRO: A Parallel Geometric Multigrid Library for Finite Elements on Octree Meshes


Rahul S. Sampath

Hari Sundar

Santi S. Adavani

Ilya Lashuk

George Biros


Dendro (from the greek word, δενδρο , for tree) is a suite of parallel algorithms for the discretization and solution of partial differential equations that require discretization of second-order elliptic operators. It supports trilinear finite element discretizations constructed using octees. The package comprises of four main modules: a templated parallel utilities module ('par'), a bottom-up octree generation and 2:1 balancing module ('oct'), a meshing module ('oda'), a geometric multigrid module ('omg'). It supports the PETSc objects 'Mat' and 'Vec' and provides interfaces to PETSc's linear and non-linear solvers. Dendro can be best viewed as an extension of PETSc's DA and DMMG modules that supports octree discretizations.

This package uses the following libraries:

Dendro was initially developed at the Computational science and engineering laboratory (CSELa) at the University of Pennsylvania. It is currently maintained by the Computational science and engineering laboratory (CSELa) at the Georgia Institute of Technology. It was supported by grants from the U.S. Department of Energy and the U.S. National Science Foundation and TeraGrid resources provided by the Pittsburgh Supercomputing Center, the National Center for Supercomputing Applications and the Texas Advanced Computing Center.

Copyright Notification

Copyright (C) 2008 Rahul S. Sampath, Hari Sundar, Santi S. Adavani, Ilya Lashuk and George Biros

This program is a free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

The GNU General Public License can be found here .

Other Links

To contact us please send an email to Please join the google group: Dendro-Users . We will post updates about Dendro to this group.

Generated on Tue Mar 24 16:13:56 2009 for DENDRO by  doxygen