]> https://gitweb.dealii.org/ - dealii.git/commitdiff
Use and explain the King ordering.
authorWolfgang Bangerth <bangerth@math.tamu.edu>
Fri, 7 Mar 2008 15:06:58 +0000 (15:06 +0000)
committerWolfgang Bangerth <bangerth@math.tamu.edu>
Fri, 7 Mar 2008 15:06:58 +0000 (15:06 +0000)
git-svn-id: https://svn.dealii.org/trunk@15872 0785d39b-7218-0410-832d-ea1e28bc413d

deal.II/examples/step-22/step-22.cc

index a2d1d070ce0279e32c682258971633c9e0861d05..44b9334180222f68615286d15ee23a62a8d3f001 100644 (file)
@@ -485,24 +485,50 @@ StokesProblem<dim>::StokesProblem (const unsigned int degree)
                                 // degrees of freedom and renumbering
                                 // them: In order to make the ILU
                                 // preconditioner (in 3D) work
-                                // efficiently, the degrees of
-                                // freedom are renumbered using the
-                                // Cuthill-McKee algorithm as this
-                                // reduces the bandwidth of the
-                                // matrix. On the other hand, we need
-                                // to preserve the block structure of
-                                // velocity and pressure already seen
-                                // in in step-20 and step-21. This is
-                                // done in two steps: First, all dofs
-                                // are renumbered by
-                                // <code>DoFRenumbering::Cuthill_McKee</code>,
-                                // and then we renumber once again by
+                                // efficiently, it is important to
+                                // enumerate the degrees of freedom
+                                // in such a way that it reduces the
+                                // bandwidth of the matrix, or maybe
+                                // more importantly: in such a way
+                                // that the ILU is as close as
+                                // possible to a real LU
+                                // decomposition. On the other hand,
+                                // we need to preserve the block
+                                // structure of velocity and pressure
+                                // already seen in in step-20 and
+                                // step-21. This is done in two
+                                // steps: First, all dofs are
+                                // renumbered to improve the ILU and
+                                // then we renumber once again by
                                 // components. Since
                                 // <code>DoFRenumbering::component_wise</code>
                                 // does not touch the renumbering
                                 // within the individual blocks, the
-                                // basic renumbering from
-                                // Cuthill-McKee remains.
+                                // basic renumbering from the first
+                                // step remains. As for how the
+                                // renumber degrees of freedom to
+                                // improve the ILU: deal.II has a
+                                // number of algorithms that attempt
+                                // to find orderings to improve ILUs,
+                                // or reduce the bandwidth of
+                                // matrices, or optimize some other
+                                // aspect. The DoFRenumbering
+                                // namespace shows a comparison of
+                                // the results we obtain with several
+                                // of these algorithms based on the
+                                // testcase discussed here in this
+                                // tutorial program. It turns out
+                                // that not the traditional
+                                // Cuthill-McKee algorithm already
+                                // used in some of the previous
+                                // tutorial programs is the best, but
+                                // the King ordering. deal.II
+                                // implements them by interfacing
+                                // with the Boost Graph Library,
+                                // which is part of the deal.II
+                                // distribution. The call to use it
+                                // below is
+                                // DoFRenumbering::boost::king_ordering.
                                 //
                                 // There is one more change compared
                                 // to previous tutorial programs:
@@ -538,7 +564,7 @@ void StokesProblem<dim>::setup_dofs ()
   system_matrix.clear ();
   
   dof_handler.distribute_dofs (fe);  
-  DoFRenumbering::Cuthill_McKee (dof_handler);
+  DoFRenumbering::boost::king_ordering (dof_handler);
 
   std::vector<unsigned int> block_component (dim+1,0);
   block_component[dim] = 1;

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.