DOUG - Domain Decomposition on Unstructured Grids.

Here you can find technical overview, code documentation about DOUG.

For general description, prerequisites, installation, compiling and running, see also wiki pages for DOUG at: http://www.dougdevel.org/wiki.

Documentation

• DOUG overview
• DOUG components - brief overview of the components

Input/Output

DOUG reads control file during initialization

• DOUG control parameters are listed in the controls module
• Input formats DOUG input file formats
• DOUG output

Algorithm

• Data Distribution - basic ideas of data distribution
  • Distributed operations - the details of how matrix is stored and matrix-vector operation is performed
• Partitioning
  • Aggregation
  • Graph splitting (METIS)
• Solvers
  • PCG
  • UMFPACK
• Preconditioners
  • First level preconditioner
  • Coarse level preconditioner
• Coarse space preconditioners
  • Geometric
  • Smoothed Coarse Spaces
  • Robust Coarse Spaces