ChangeLog 2.5 KB
Newer Older
Mu Wang's avatar
Mu Wang committed
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
2011-09-01 Duc Nguyen
  displayGraph() is updated to accept BipartiteGraphPartialColoringInterface &g
    At this point, displayGraph(BipartiteGraphPartialColoringInterface &g) cannot highlight coloring conflicts yet
2011-09-01 Duc Nguyen
  Add "int displayGraph(ColPack::GraphColoring &g);" in extra.cpp to support debugging
    this function will create the DOT-file that describe the graph (with or without color) , and then utilize GraphViz to display the graph in image.
    In the case of Star Coloring, if there are conflict(s), the conflict(s) will be highlighted in bold edges.
    Each node in the graph will have name in this form "v#_c#" (vertex ID follow by color ID (0-based indexing))
2011-03-22 Duc Nguyen
  Version 1.0.3
  Fixed HessianRecovery::IndirectRecover_CoordinateFormat_vectors() bug that cause ColPack to crash
    PROBLEM: vd_IncludedVertices[] is used to keep both the values stored at the vertices and to mark that a vertex is no longer a part of the tree
      by setting vd_IncludedVertices[] = _UNKNOWN (-1) => ColPack crashed when some of the recovered values are -1
    SOLUTION: use a separate array vb_IncludedVertices[] to mark that a vertex is no longer a part of the tree
  Support for "make -j EXTRA_FLAGS=-D_COLPACK_CHECKPOINT_" are added for Bug Report purpose
    If you use ColPack  indirrectly via another tool like ADIC or ADOL-C, you can generate the graph by
    running "make clean && make -j EXTRA_FLAGS=-D_COLPACK_CHECKPOINT_". When the program is executed,
    ColPack library will generate a Matrix Market format file ColPack_input_graph.mtx in the same directory as the running program.
    If this does not work, you can also force ColPack to generate the file by calling g->WriteMatrixMarket()
Björn Esser's avatar
Björn Esser committed
20
    with g is a GraphColoringInterface, BipartiteGraphPartialColoringInterface, or BipartiteGraphBicoloringInterface object
Mu Wang's avatar
Mu Wang committed
21 22 23 24 25 26
  Interface functions for ADIC partially developed
    BipartiteGraphPartialColoringInterface() now accepts input from ADIC (int i_type=SRC_MEM_ADIC)
      BipartiteGraphPartialColoringInterface(int i_type, std::list<std::set<int> >*  valsetlist, int rowCount)
      a bipartite graph can be built by calling:
	BipartiteGraphPartialColoringInterface *g = new BipartiteGraphPartialColoringInterface(SRC_MEM_ADIC, &valsetlist, rowCount);
    add int JacobianRecovery1D::RecoverD2Cln_ADICFormat(
Björn Esser's avatar
Björn Esser committed
27 28 29
							BipartiteGraphPartialColoringInterface* g,
							double** dp2_CompressedMatrix,
							std::list<std::set<int> >& lsi_SparsityPattern,
Mu Wang's avatar
Mu Wang committed
30
							std::list<std::vector<double> > &lvd_NewValue)