Graphs and Matroids

Reducing the number of AD passes for computing a sparse Jacobian matrix

  • Shahadat Hossain
  • Trond Steihaug
    • Categories Graphs and Matroids, Nonlinear Systems and Least-Squares Tags , ,

    A reduction in the computational work is possible if we do not require that the nonzeros of a Jacobian matrix be determined directly. If a column or row partition is available, the proposed substitution technique can be used to reduce the number of groups in the partition further. In this chapter, we present a substitution … Read more

    Frequency Planning and Ramifications of Coloring

  • Andreas Eisenblaetter
  • Martin Groetschel
  • Arie M.C.A. Koster
    • Categories Graphs and Matroids, Telecommunications Tags ,

    This paper surveys frequency assignment problems coming up in planning wireless communication services. It particularly focuses on cellular mobile phone systems such as GSM, a technology that revolutionizes communication. Traditional vertex coloring provides a conceptual framework for the mathematical modeling of many frequency planning problems. This basic form, however, needs various extensions to cover technical … Read more