CCF Decomposition of LM-Matrices

    Brief mathematical description
    CCF lib (C++ source codes) by K. Emoto and Y. Matsuoka
    Mathematica programs and test data

      example of CCF decomposition

      Book:

        K. Murota: Matrices and Matroids for Systems Analysis, Algorithms and Combinatorics, Vol.20, Springer-Verlag, 2000.

      Paper:

        K. Murota, M. Iri and M. Nakamura: Combinatorial canonical form of layered mixed matrices and its application to block-triangularization of systems of equations, SIAM Journal on Algebraic and Discrete Methods, Vol. 8 (1987), 123-149.

        K. Murota and M. Scharbrodt: Computing the combinatorial canonical form of a layered mixed matrix, Optimization and Mathematical Software, Vol. 10 (1998), 373-391.

      Exposition in Japanese:

        室田一雄 (1991): 離散システムの不変な階層構造を求めて --- グラフからマトロイドへ, 応用数理，1, 230-248.

        室田一雄 (1992): マトロイドとシステム解析. 「離散構造とアルゴリズムI」 (藤重悟 編)，近代科学社, 第2章, 57-109.