]> https://gitweb.dealii.org/ - dealii-svn.git/commit
Initiate an implementation of some of the reordering algorithms using the Boost Graph...
authorbangerth <bangerth@0785d39b-7218-0410-832d-ea1e28bc413d>
Wed, 5 Mar 2008 03:39:44 +0000 (03:39 +0000)
committerbangerth <bangerth@0785d39b-7218-0410-832d-ea1e28bc413d>
Wed, 5 Mar 2008 03:39:44 +0000 (03:39 +0000)
commite3ae3a45f2059c5815a4a5d777cc0377c34f6e00
tree48a8b6029409b5891073aa1ae94ac0a2e48bfbb7
parent7398b683eda2b0bcb737ca4ee94a041c10ac227f
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.