Changeset e828c0 for src/unittests

Timestamp:

Dec 4, 2010, 11:56:28 PM (14 years ago)

Author:

Frederik Heber <heber@…>

Branches:

Action_Thermostats, Add_AtomRandomPerturbation, Add_FitFragmentPartialChargesAction, Add_RotateAroundBondAction, Add_SelectAtomByNameAction, Added_ParseSaveFragmentResults, AddingActions_SaveParseParticleParameters, Adding_Graph_to_ChangeBondActions, Adding_MD_integration_tests, Adding_ParticleName_to_Atom, Adding_StructOpt_integration_tests, AtomFragments, Automaking_mpqc_open, AutomationFragmentation_failures, Candidate_v1.5.4, Candidate_v1.6.0, Candidate_v1.6.1, ChangeBugEmailaddress, ChangingTestPorts, ChemicalSpaceEvaluator, CombiningParticlePotentialParsing, Combining_Subpackages, Debian_Package_split, Debian_package_split_molecuildergui_only, Disabling_MemDebug, Docu_Python_wait, EmpiricalPotential_contain_HomologyGraph, EmpiricalPotential_contain_HomologyGraph_documentation, Enable_parallel_make_install, Enhance_userguide, Enhanced_StructuralOptimization, Enhanced_StructuralOptimization_continued, Example_ManyWaysToTranslateAtom, Exclude_Hydrogens_annealWithBondGraph, FitPartialCharges_GlobalError, Fix_BoundInBox_CenterInBox_MoleculeActions, Fix_ChargeSampling_PBC, Fix_ChronosMutex, Fix_FitPartialCharges, Fix_FitPotential_needs_atomicnumbers, Fix_ForceAnnealing, Fix_IndependentFragmentGrids, Fix_ParseParticles, Fix_ParseParticles_split_forward_backward_Actions, Fix_PopActions, Fix_QtFragmentList_sorted_selection, Fix_Restrictedkeyset_FragmentMolecule, Fix_StatusMsg, Fix_StepWorldTime_single_argument, Fix_Verbose_Codepatterns, Fix_fitting_potentials, Fixes, ForceAnnealing_goodresults, ForceAnnealing_oldresults, ForceAnnealing_tocheck, ForceAnnealing_with_BondGraph, ForceAnnealing_with_BondGraph_continued, ForceAnnealing_with_BondGraph_continued_betteresults, ForceAnnealing_with_BondGraph_contraction-expansion, FragmentAction_writes_AtomFragments, FragmentMolecule_checks_bonddegrees, GeometryObjects, Gui_Fixes, Gui_displays_atomic_force_velocity, ImplicitCharges, IndependentFragmentGrids, IndependentFragmentGrids_IndividualZeroInstances, IndependentFragmentGrids_IntegrationTest, IndependentFragmentGrids_Sole_NN_Calculation, JobMarket_RobustOnKillsSegFaults, JobMarket_StableWorkerPool, JobMarket_unresolvable_hostname_fix, MoreRobust_FragmentAutomation, ODR_violation_mpqc_open, PartialCharges_OrthogonalSummation, PdbParser_setsAtomName, PythonUI_with_named_parameters, QtGui_reactivate_TimeChanged_changes, Recreated_GuiChecks, Rewrite_FitPartialCharges, RotateToPrincipalAxisSystem_UndoRedo, SaturateAtoms_findBestMatching, SaturateAtoms_singleDegree, StoppableMakroAction, Subpackage_CodePatterns, Subpackage_JobMarket, Subpackage_LinearAlgebra, Subpackage_levmar, Subpackage_mpqc_open, Subpackage_vmg, Switchable_LogView, ThirdParty_MPQC_rebuilt_buildsystem, TrajectoryDependenant_MaxOrder, TremoloParser_IncreasedPrecision, TremoloParser_MultipleTimesteps, TremoloParser_setsAtomName, Ubuntu_1604_changes, stable

Children:

4fbca9c, f03705

Parents:

1fb318

git-author:

Frederik Heber <heber@…> (12/04/10 18:10:56)

git-committer:

Frederik Heber <heber@…> (12/04/10 23:56:28)

Message:

SubspaceFactorizer is now hierarchical.

• higher order subspace matrices are only corrections to lower order ones.
• i.e. eigenvectors obtained from there have all lower ones projected and substracted.

Location:

src/unittests

Files:

• SubspaceFactorizerUnittest.cpp (modified) (22 diffs)
• SubspaceFactorizerUnittest.hpp (modified) (3 diffs)

src/unittests/SubspaceFactorizerUnittest.cpp

@@ -27 +27 @@
 #include <boost/foreach.hpp>
 #include <boost/shared_ptr.hpp>
+#include <boost/timer.hpp>
 
 #include "Helpers/Assert.hpp"
@@ -49 +50 @@
   matrix = new MatrixContent(matrixdimension,matrixdimension);
   matrix->setZero();
-  for (int i=0; i<matrixdimension ; i++) {
-    matrix->set(i,i, 2.);
-    if (i < (matrixdimension-1)) {
-      matrix->set(i+1,i, 1.);
-      matrix->set(i,i+1, 1.);
+  for (size_t i=0; i<matrixdimension ; i++) {
+    for (size_t j=0; j<= i; ++j) {
+      //const double value = 10. * rand() / (double)RAND_MAX;
+      //const double value = i==j ? 2. : 1.;
+      if (i==j)
+        matrix->set(i,i, 2.);
+      else if (j+1 == i) {
+        matrix->set(i,j, 1.);
+        matrix->set(j,i, 1.);
+      } else {
+        matrix->set(i,j, 0.);
+        matrix->set(j,i, 0.);
+      }
     }
   }
@@ -209 +218 @@
         if (fabs(scp - 1.) > MYEPSILON) {
           nonnormalized++;
-          Log() << Verbose(1) << "Vector " << firstindex << " is not normalized, off by "
+          Log() << Verbose(2) << "Vector " << firstindex << " is not normalized, off by "
               << fabs(1.-(*CurrentEigenvectors[firstindex])*(*CurrentEigenvectors[secondindex])) << std::endl;
         }
@@ -215 +224 @@
         if (fabs(scp) > MYEPSILON) {
           nonorthogonal++;
-          Log() << Verbose(1) << "Scalar product between " << firstindex << " and " << secondindex
+          Log() << Verbose(2) << "Scalar product between " << firstindex << " and " << secondindex
               << " is " << (*CurrentEigenvectors[firstindex])*(*CurrentEigenvectors[secondindex]) << std::endl;
         }
@@ -223 +232 @@
 
   if ((nonnormalized == 0) && (nonorthogonal == 0)) {
-    Log() << Verbose(1) << "All vectors are orthonormal to each other." << std::endl;
+    DoLog(1) && (DoLog(1) && (Log() << Verbose(1) << "All vectors are orthonormal to each other." << std::endl));
     return true;
   }
   if ((nonnormalized == 0) && (nonorthogonal != 0))
-    Log() << Verbose(1) << "All vectors are normalized." << std::endl;
+    DoLog(1) && (DoLog(1) && (Log() << Verbose(1) << "All vectors are normalized." << std::endl));
   if ((nonnormalized != 0) && (nonorthogonal == 0))
-    Log() << Verbose(1) << "All vectors are orthogonal to each other." << std::endl;
+    DoLog(1) && (DoLog(1) && (Log() << Verbose(1) << "All vectors are orthogonal to each other." << std::endl));
   return false;
 }
@@ -289 +298 @@
     VectorValueList *&ParallelEigenvectorList)
 {
-  Log() << Verbose(1) << "Current Eigenvector is " << *CurrentEigenvector << std::endl;
+  DoLog(1) && (DoLog(1) && (Log() << Verbose(1) << "Current Eigenvector is " << *CurrentEigenvector << std::endl));
 
   // (for now settle with the one we are most parallel to)
@@ -295 +304 @@
   double mostparallel_scalarproduct = 0.;
   BOOST_FOREACH( size_t indexiter, CorrespondenceList) {
-    Log() << Verbose(2) << "Comparing to old " << indexiter << "th eigenvector " << *(CurrentEigenvectors[indexiter]) << std::endl;
+    DoLog(2) && (DoLog(2) && (Log() << Verbose(2) << "Comparing to old " << indexiter << "th eigenvector " << *(CurrentEigenvectors[indexiter]) << std::endl));
     const double scalarproduct = (*(CurrentEigenvectors[indexiter])) * (*CurrentEigenvector);
-    Log() << Verbose(2) << "SKP is " << scalarproduct << std::endl;
+    DoLog(2) && (DoLog(2) && (Log() << Verbose(2) << "SKP is " << scalarproduct << std::endl));
     if (fabs(scalarproduct) > mostparallel_scalarproduct) {
       mostparallel_scalarproduct = fabs(scalarproduct);
@@ -308 +317 @@
     if ((*(CurrentEigenvectors[mostparallel_index])) * (*CurrentEigenvector) < 0) {
       *CurrentEigenvector *= -1.;
-      Log() << Verbose(1) << "Pushing (inverted) " << *CurrentEigenvector << " into parallel list [" << mostparallel_index << "]" << std::endl;
+      DoLog(1) && (Log() << Verbose(1) << "Pushing (inverted) " << *CurrentEigenvector << " into parallel list [" << mostparallel_index << "]" << std::endl);
     } else {
-      Log() << Verbose(1) << "Pushing " << *CurrentEigenvector << " into parallel list [" << mostparallel_index << "]" << std::endl;
+      DoLog(1) && (Log() << Verbose(1) << "Pushing " << *CurrentEigenvector << " into parallel list [" << mostparallel_index << "]" << std::endl);
     }
     ParallelEigenvectorList[mostparallel_index].push_back(make_pair(boost::shared_ptr<VectorContent>(CurrentEigenvector), eigenvalue));
@@ -360 +369 @@
     for (size_t dim = 0; dim<subspacelimit;++dim) {
       // for every index set of this dimension
-      Log() << Verbose(0) << std::endl << std::endl;
-      Log() << Verbose(0) << "Current dimension is " << dim << std::endl;
+      DoLog(0) && (Log() << Verbose(0) << std::endl << std::endl);
+      DoLog(0) && (Log() << Verbose(0) << "Current dimension is " << dim << std::endl);
       std::pair<IndexMap::const_iterator,IndexMap::const_iterator> Bounds = Dimension_to_Indexset.equal_range(dim);
       for (IndexMap::const_iterator IndexsetIter = Bounds.first;
@@ -367 +376 @@
           ++IndexsetIter) {
         // show the index set
-        Log() << Verbose(0) << std::endl;
-        Log() << Verbose(1) << "Current index set is " << *(IndexsetIter->second) << std::endl;
+        DoLog(0) && (Log() << Verbose(0) << std::endl);
+        DoLog(1) && (Log() << Verbose(1) << "Current index set is " << *(IndexsetIter->second) << std::endl);
 
         // create transformation matrices from these
         MatrixContent *subsystem = getSubspaceMatrix(*matrix, CurrentEigenvectors, *(IndexsetIter->second));
-        Log() << Verbose(2) << "Subsystem matrix is " << *subsystem << std::endl;
+        DoLog(2) && (Log() << Verbose(2) << "Subsystem matrix is " << *subsystem << std::endl);
 
         // solve _small_ systems for eigenvalues
         VectorContent *Eigenvalues = new VectorContent(subsystem->transformToEigenbasis());
-        Log() << Verbose(2) << "Eigenvector matrix is " << *subsystem << std::endl;
-        Log() << Verbose(2) << "Eigenvalues are " << *Eigenvalues << std::endl;
+        DoLog(2) && (Log() << Verbose(2) << "Eigenvector matrix is " << *subsystem << std::endl);
+        DoLog(2) && (Log() << Verbose(2) << "Eigenvalues are " << *Eigenvalues << std::endl);
 
         // blow up eigenvectors to matrixdimensiondim column vector again
         MatrixContent *Eigenvectors = embedSubspaceMatrix(CurrentEigenvectors, *subsystem, *(IndexsetIter->second));
-        Log() << Verbose(1) << matrixdimension << "x" << matrixdimension << " Eigenvector matrix is " << *Eigenvectors << std::endl;
+        DoLog(1) && (Log() << Verbose(1) << matrixdimension << "x" << matrixdimension << " Eigenvector matrix is " << *Eigenvectors << std::endl);
 
         // we don't need the subsystem anymore
@@ -408 +417 @@
     // print list of similar eigenvectors
     BOOST_FOREACH( size_t index, AllIndices) {
-      Log() << Verbose(2) << "Similar to " << index << "th current eigenvector " << *(CurrentEigenvectors[index]) << " are:" << std::endl;
+      DoLog(2) && (Log() << Verbose(2) << "Similar to " << index << "th current eigenvector " << *(CurrentEigenvectors[index]) << " are:" << std::endl);
       BOOST_FOREACH( VectorValueList::value_type &iter, ParallelEigenvectorList[index] ) {
-        Log() << Verbose(2) << *(iter.first) << std::endl;
-      }
-      Log() << Verbose(2) << std::endl;
+        DoLog(2) && (Log() << Verbose(2) << *(iter.first) << std::endl);
+      }
+      DoLog(2) && (Log() << Verbose(2) << std::endl);
     }
 
@@ -434 +443 @@
     // orthonormalize
     if (!dontOrthonormalization) {
-      Log() << Verbose(0) << "Orthonormalizing ... " << std::endl;
+      DoLog(0) && (Log() << Verbose(0) << "Orthonormalizing ... " << std::endl);
       for (IndexSet::const_iterator firstindex = AllIndices.begin();
           firstindex != AllIndices.end();
@@ -456 +465 @@
 
     // show new ones
-    Log() << Verbose(0) << "Resulting new eigenvectors and -values, run " << run << " are:" << std::endl;
+    DoLog(0) && (Log() << Verbose(0) << "Resulting new eigenvectors and -values, run " << run << " are:" << std::endl);
     BOOST_FOREACH( size_t index, AllIndices) {
-      Log() << Verbose(0) << *CurrentEigenvectors[index] << " with " << CurrentEigenvalues[index] << std::endl;
+      DoLog(0) && (Log() << Verbose(0) << *CurrentEigenvectors[index] << " with " << CurrentEigenvalues[index] << std::endl);
     }
     run++;
   }
 
-
   delete[] ParallelEigenvectorList;
 
   CPPUNIT_ASSERT_EQUAL(0,0);
+}
+
+
+/** Iterative function to generate all power sets of indices of size \a maxelements.
+ *
+ * @param SetofSets Container for all sets
+ * @param CurrentSet pointer to current set in this container
+ * @param Indices Source set of indices
+ * @param maxelements number of elements of each set in final SetofSets
+ * @return true - generation continued, false - current set already had
+ *         \a maxelements elements
+ */
+bool generatePowerSet(
+    SetofIndexSets &SetofSets,
+    SetofIndexSets::iterator &CurrentSet,
+    IndexSet &Indices,
+    const size_t maxelements)
+{
+  if (CurrentSet->size() < maxelements) {
+    // allocate the needed sets
+    const size_t size = Indices.size() - CurrentSet->size();
+    std::vector<std::set<size_t> > SetExpanded;
+    SetExpanded.reserve(size);
+
+    // copy the current set into each
+    for (size_t i=0;i<size;++i)
+      SetExpanded.push_back(*CurrentSet);
+
+    // expand each set by one index
+    size_t localindex=0;
+    BOOST_FOREACH(size_t iter, Indices) {
+      if (CurrentSet->count(iter) == 0) {
+        SetExpanded[localindex].insert(iter);
+        ++localindex;
+      }
+    }
+
+    // insert set at position of CurrentSet
+    for (size_t i=0;i<size;++i) {
+      //DoLog(1) && (Log() << Verbose(1) << "Inserting set #" << i << ": " << SetExpanded[i] << std::endl);
+      SetofSets.insert(CurrentSet, SetExpanded[i]);
+    }
+    SetExpanded.clear();
+
+    // and remove the current set
+    //SetofSets.erase(CurrentSet);
+    //CurrentSet = SetofSets.begin();
+
+    // set iterator to a valid position again
+    ++CurrentSet;
+    return true;
+  } else {
+    return false;
+  }
+}
+
+void SubspaceFactorizerUnittest::generatePowerSetTest()
+{
+  IndexSet AllIndices;
+  for (size_t i=0;i<4;++i)
+    AllIndices.insert(i);
+
+  SetofIndexSets SetofSets;
+  // note that starting off empty set is unstable
+  IndexSet singleset;
+  BOOST_FOREACH(size_t iter, AllIndices) {
+    singleset.insert(iter);
+    SetofSets.insert(singleset);
+    singleset.clear();
+  }
+  SetofIndexSets::iterator CurrentSet = SetofSets.begin();
+  while (CurrentSet != SetofSets.end()) {
+    //DoLog(0) && (Log() << Verbose(0) << "Current set is " << *CurrentSet << std::endl);
+    if (!generatePowerSet(SetofSets, CurrentSet, AllIndices, 2)) {
+      // go to next set
+      ++CurrentSet;
+    }
+  }
+
+  SetofIndexSets ComparisonSet;
+  // now follows a very stupid construction
+  // because we can't use const arrays of some type meaningfully ...
+  { IndexSet tempSet; tempSet.insert(0); ComparisonSet.insert(tempSet); }
+  { IndexSet tempSet; tempSet.insert(1); ComparisonSet.insert(tempSet); }
+  { IndexSet tempSet; tempSet.insert(2); ComparisonSet.insert(tempSet); }
+  { IndexSet tempSet; tempSet.insert(3); ComparisonSet.insert(tempSet); }
+
+  { IndexSet tempSet; tempSet.insert(0); tempSet.insert(1); ComparisonSet.insert(tempSet); }
+  { IndexSet tempSet; tempSet.insert(0); tempSet.insert(2); ComparisonSet.insert(tempSet); }
+  { IndexSet tempSet; tempSet.insert(0); tempSet.insert(3); ComparisonSet.insert(tempSet); }
+
+  { IndexSet tempSet; tempSet.insert(1); tempSet.insert(2); ComparisonSet.insert(tempSet); }
+  { IndexSet tempSet; tempSet.insert(1); tempSet.insert(3); ComparisonSet.insert(tempSet); }
+
+  { IndexSet tempSet; tempSet.insert(2); tempSet.insert(3); ComparisonSet.insert(tempSet); }
+
+  CPPUNIT_ASSERT_EQUAL(SetofSets, ComparisonSet);
+}
+
+bool cmd(double a, double b)
+{
+  return a > b;
 }
 
@@ -474 +584 @@
   Eigenspace::eigenvalueset CurrentEigenvalues;
 
-  Log() << Verbose(0) << std::endl << std::endl;
+  setVerbosity(0);
+
+  boost::timer Time_generatingfullspace;
+  DoLog(0) && (Log() << Verbose(0) << std::endl << std::endl);
   // create the total index set
   IndexSet AllIndices;
@@ -480 +593 @@
     AllIndices.insert(i);
   Eigenspace FullSpace(AllIndices, *matrix);
-  Log() << Verbose(1) << "Generated full space: " << FullSpace << std::endl;
+  DoLog(1) && (Log() << Verbose(1) << "Generated full space: " << FullSpace << std::endl);
+  DoLog(0) && (Log() << Verbose(0) << "Full space generation took " << Time_generatingfullspace.elapsed() << " seconds." << std::endl);
 
   // generate first set of eigenvectors
@@ -492 +606 @@
   }
 
-  Log() << Verbose(1) << "Generating sub spaces ..." << std::endl;
-  // create all consecutive index subsets for dim 1 to 3
+  boost::timer Time_generatingsubsets;
+  DoLog(0) && (Log() << Verbose(0) << "Generating sub sets ..." << std::endl);
+  SetofIndexSets SetofSets;
+  // note that starting off empty set is unstable
+  IndexSet singleset;
+  BOOST_FOREACH(size_t iter, AllIndices) {
+    singleset.insert(iter);
+    SetofSets.insert(singleset);
+    singleset.clear();
+  }
+  SetofIndexSets::iterator CurrentSet = SetofSets.begin();
+  while (CurrentSet != SetofSets.end()) {
+    //DoLog(2) && (Log() << Verbose(2) << "Current set is " << *CurrentSet << std::endl);
+    if (!generatePowerSet(SetofSets, CurrentSet, AllIndices, subspacelimit)) {
+      // go to next set
+      ++CurrentSet;
+    }
+  }
+  DoLog(0) && (Log() << Verbose(0) << "Sub set generation took " << Time_generatingsubsets.elapsed() << " seconds." << std::endl);
+
+  // create a subspace to each set and and to respective level
+  boost::timer Time_generatingsubspaces;
+  DoLog(0) && (Log() << Verbose(0) << "Generating sub spaces ..." << std::endl);
   SubspaceMap Dimension_to_Indexset;
-  for (size_t dim = 0; dim<3;++dim) {
-    for (size_t i=0;i<matrixdimension;++i) {
-      IndexSet *indexset = new IndexSet;
-      for (size_t j=0;j<dim+1;++j) {
-        const int value = (i+j) % matrixdimension;
-        //std::cout << "Putting " << value << " into " << i << "th map " << dim << std::endl;
-        CPPUNIT_ASSERT_MESSAGE("index "+toString(value)+" already present in "+toString(dim)+"-dim "+toString(i)+"th indexset.", indexset->count(value) == 0);
-        indexset->insert(value);
-      }
-      boost::shared_ptr<Subspace> subspace(new Subspace(*indexset, FullSpace));
-      Log() << Verbose(1) << "Current subspace is " << *subspace << std::endl;
-      Dimension_to_Indexset.insert( make_pair(dim, boost::shared_ptr<Subspace>(subspace)) );
-      delete(indexset);
-
-      // for through next lower subspace list and add to subspaces if contained.
-      if (dim != 0) {
-        Log() << Verbose(1) << "Going through subspace list in dim " << dim-1 << "." << std::endl;
+  BOOST_FOREACH(std::set<size_t> iter, SetofSets) {
+    boost::shared_ptr<Subspace> subspace(new Subspace(iter, FullSpace));
+    DoLog(1) && (Log() << Verbose(1) << "Current subspace is " << *subspace << std::endl);
+    Dimension_to_Indexset.insert( make_pair(iter.size(), boost::shared_ptr<Subspace>(subspace)) );
+  }
+
+  for (size_t dim = 1; dim<=subspacelimit;++dim) {
+    BOOST_FOREACH( SubspaceMap::value_type subspace, Dimension_to_Indexset.equal_range(dim)) {
+      if (dim != 0) { // from level 1 and onward
         BOOST_FOREACH( SubspaceMap::value_type entry, Dimension_to_Indexset.equal_range(dim-1)) {
-          if (subspace->contains(*entry.second)) {
-            Log() << Verbose(2) << "Adding " << *(entry.second) << " to list of contained subspaces." << std::endl;
-            subspace->addSubset(entry.second);
+          if (subspace.second->contains(*entry.second)) {
+            // if contained then add ...
+            subspace.second->addSubset(entry.second);
+            // ... and also its containees as they are all automatically contained as well
+            BOOST_FOREACH(boost::shared_ptr<Subspace> iter, entry.second->SubIndices) {
+              subspace.second->addSubset(iter);
+            }
           }
         }
-      } else {
-        Log() << Verbose(2) << "Subspace with dimension of 1 cannot contain other subspaces." << std::endl;
-      }
-
-     }
-  }
-
+      }
+    }
+  }
+  DoLog(0) && (Log() << Verbose(0) << "Sub space generation took " << Time_generatingsubspaces.elapsed() << " seconds." << std::endl);
+
+  // create a file handle for the eigenvalues
+  std::ofstream outputvalues("eigenvalues.dat", std::ios_base::trunc);
+  ASSERT(outputvalues.good(),
+      "SubspaceFactorizerUnittest::EigenvectorTest() - failed to open eigenvalue file!");
+  outputvalues << "# iteration ";
+  BOOST_FOREACH(size_t iter, AllIndices) {
+    outputvalues << "\teigenvalue" << iter;
+  }
+  outputvalues << std::endl;
+
+  DoLog(0) && (Log() << Verbose(0) << "Solving ..." << std::endl);
+  boost::timer Time_solving;
   size_t run=1; // counting iterations
   double threshold = 1.;  // containing threshold value
-  while ((threshold > 1e-10) && (run < 10)) {
+  while ((threshold > MYEPSILON) && (run < 20)) {
     // for every dimension
-    for (size_t dim = 0; dim< subspacelimit;++dim) {
+    for (size_t dim = 1; dim <= subspacelimit;++dim) {
       // for every index set of this dimension
-      Log() << Verbose(0) << std::endl << std::endl;
-      Log() << Verbose(0) << "Current dimension is " << dim << std::endl;
+      DoLog(1) && (Log() << Verbose(1) << std::endl << std::endl);
+      DoLog(1) && (Log() << Verbose(1) << "Current dimension is " << dim << std::endl);
       std::pair<SubspaceMap::const_iterator,SubspaceMap::const_iterator> Bounds = Dimension_to_Indexset.equal_range(dim);
       for (SubspaceMap::const_iterator IndexsetIter = Bounds.first;
@@ -539 +680 @@
         Subspace& subspace = *(IndexsetIter->second);
         // show the index set
-        Log() << Verbose(0) << std::endl;
-        Log() << Verbose(1) << "Current subspace is " << subspace << std::endl;
+        DoLog(2) && (Log() << Verbose(2) << std::endl);
+        DoLog(2) && (Log() << Verbose(2) << "Current subspace is " << subspace << std::endl);
 
         // solve
@@ -550 +691 @@
 
     // print list of similar eigenvectors
+    DoLog(2) && (Log() << Verbose(2) << std::endl);
     BOOST_FOREACH( size_t index, AllIndices) {
-      Log() << Verbose(2) << "Similar to " << index << "th current eigenvector " << *(CurrentEigenvectors[index]) << " are:" << std::endl;
+      DoLog(2) && (Log() << Verbose(2) << "Similar to " << index << "th current eigenvector " << *(CurrentEigenvectors[index]) << " are:" << std::endl);
       BOOST_FOREACH( SubspaceMap::value_type iter, Dimension_to_Indexset) {
         const VectorContent & CurrentEV = (iter.second)->getEigenvectorParallelToFullOne(index);
         if (!CurrentEV.IsZero())
-          Log() << Verbose(2) << CurrentEV << std::endl;
-      }
-      Log() << Verbose(2) << std::endl;
+          Log() << Verbose(2)
+          << "dim" << iter.first
+          << ", subspace{" << (iter.second)->getIndices()
+          << "}: "<<CurrentEV << std::endl;
+      }
+      DoLog(2) && (Log() << Verbose(2) << std::endl);
     }
 
@@ -567 +712 @@
       BOOST_FOREACH( SubspaceMap::value_type iter, Dimension_to_Indexset) {
         const VectorContent CurrentEV = (iter.second)->getEigenvectorParallelToFullOne(index);
-        *CurrentEigenvectors[index] += CurrentEV * (iter.second)->getEigenvalueOfEigenvectorParallelToFullOne(index);
+        *CurrentEigenvectors[index] += CurrentEV; // * (iter.second)->getEigenvalueOfEigenvectorParallelToFullOne(index);
         CurrentEigenvalues[index] += (iter.second)->getEigenvalueOfEigenvectorParallelToFullOne(index);
         if (!CurrentEV.IsZero())
@@ -573 +718 @@
       }
       *CurrentEigenvectors[index] *= 1./CurrentEigenvalues[index];
-      CurrentEigenvalues[index] /= (double)count;
+      //CurrentEigenvalues[index] /= (double)count;
     }
 
@@ -582 +727 @@
     // orthonormalize
     if (!dontOrthonormalization) {
-      Log() << Verbose(0) << "Orthonormalizing ... " << std::endl;
+      DoLog(1) && (Log() << Verbose(1) << "Orthonormalizing ... " << std::endl);
       for (IndexSet::const_iterator firstindex = AllIndices.begin();
           firstindex != AllIndices.end();
@@ -607 +752 @@
 
     // show new ones
-    Log() << Verbose(0) << "Resulting new eigenvectors and -values, run " << run << " are:" << std::endl;
+    DoLog(1) && (Log() << Verbose(1) << "Resulting new eigenvectors and -values, run " << run << " are:" << std::endl);
+    outputvalues << run;
     BOOST_FOREACH( size_t index, AllIndices) {
-      Log() << Verbose(0) << *CurrentEigenvectors[index] << " with " << CurrentEigenvalues[index] << std::endl;
-    }
+      DoLog(1) && (Log() << Verbose(1) << *CurrentEigenvectors[index] << " with " << CurrentEigenvalues[index] << std::endl);
+      outputvalues << "\t" << CurrentEigenvalues[index];
+    }
+    outputvalues << std::endl;
+
+    // and next iteration
+    DoLog(0) && (Log() << Verbose(0) << "\titeration #" << run << std::endl);
     run++;
   }
-
+  DoLog(0) && (Log() << Verbose(0) << "Solving took " << Time_solving.elapsed() << " seconds." << std::endl);
+  // show final ones
+  DoLog(0) && (Log() << Verbose(0) << "Resulting new eigenvectors and -values, run " << run << " are:" << std::endl);
+  outputvalues << run;
+  BOOST_FOREACH( size_t index, AllIndices) {
+    DoLog(0) && (Log() << Verbose(0) << *CurrentEigenvectors[index] << " with " << CurrentEigenvalues[index] << std::endl);
+    outputvalues << "\t" << CurrentEigenvalues[index];
+  }
+  outputvalues << std::endl;
+  outputvalues.close();
+
+  setVerbosity(2);
+
+  DoLog(0) && (Log() << Verbose(0) << "Solving full space ..." << std::endl);
+  boost::timer Time_comparison;
+  MatrixContent tempFullspaceMatrix = FullSpace.getEigenspaceMatrix();
+  gsl_vector *eigenvalues = tempFullspaceMatrix.transformToEigenbasis();
+  tempFullspaceMatrix.sortEigenbasis(eigenvalues);
+  DoLog(0) && (Log() << Verbose(0) << "full space solution took " << Time_comparison.elapsed() << " seconds." << std::endl);
+
+  // compare all
+  sort(CurrentEigenvalues.begin(),CurrentEigenvalues.end()); //, cmd);
+  for (size_t i=0;i<eigenvalues->size; ++i) {
+    CPPUNIT_ASSERT_MESSAGE(toString(i)+"ths eigenvalue differs:"
+        +toString(CurrentEigenvalues[i])+" != "+toString(gsl_vector_get(eigenvalues,i)),
+        fabs((CurrentEigenvalues[i] - gsl_vector_get(eigenvalues,i))/CurrentEigenvalues[i]) < 1e-3);
+  }
 
   CPPUNIT_ASSERT_EQUAL(0,0);

src/unittests/SubspaceFactorizerUnittest.hpp

@@ -15 +15 @@
 class Subspace;
 
+typedef std::set<std::set<size_t> > SetofIndexSets;
 typedef std::set<size_t> IndexSet;
 typedef std::multimap< size_t, boost::shared_ptr<Subspace> > SubspaceMap;
@@ -27 +28 @@
   CPPUNIT_TEST_SUITE( SubspaceFactorizerUnittest) ;
   CPPUNIT_TEST ( BlockTest );
-  CPPUNIT_TEST ( EigenvectorTest );
+  //CPPUNIT_TEST ( EigenvectorTest );
+  CPPUNIT_TEST ( generatePowerSetTest );
   CPPUNIT_TEST ( SubspaceTest );
   CPPUNIT_TEST_SUITE_END();
@@ -37 +39 @@
   void BlockTest();
   void EigenvectorTest();
+  void generatePowerSetTest();
   void SubspaceTest();
 
-  enum { matrixdimension = 3 };
-  enum { subspacelimit = 2 };
+  enum { matrixdimension = 4 };
+  enum { subspacelimit = 3 };
 private: