]> https://gitweb.dealii.org/ - dealii.git/commit
Initiate an implementation of some of the reordering algorithms using the Boost Graph...
authorWolfgang Bangerth <bangerth@math.tamu.edu>
Wed, 5 Mar 2008 03:39:44 +0000 (03:39 +0000)
committerWolfgang Bangerth <bangerth@math.tamu.edu>
Wed, 5 Mar 2008 03:39:44 +0000 (03:39 +0000)
commita9572ebbd62b3b83e154b9064eb1056873ed5e31
tree7e121d805d8f802ca3c45f4aa13a777d4f6e09eb
parent4bba04b3cf4c050cc8438cc8b318ebf55533c034
Initiate an implementation of some of the reordering algorithms using the Boost Graph library. The bandwidth of resulting matrices with their Cuthill-McKee algorithm is often significantly smaller. On step-22, this leads to the fact that the inner solver for the Schur complement, when using the ILU of the Laplace matrix, uses only about 48 iterations in the third refinement cycle, as compared to some 53 or 54 with our own algorithm.

git-svn-id: https://svn.dealii.org/trunk@15856 0785d39b-7218-0410-832d-ea1e28bc413d
deal.II/deal.II/include/dofs/dof_renumbering.h
deal.II/deal.II/source/dofs/dof_renumbering.cc

In the beginning the Universe was created. This has made a lot of people very angry and has been widely regarded as a bad move.

Douglas Adams


Typeset in Trocchi and Trocchi Bold Sans Serif.