• Title of article

    Evaluation of minors associated to weighing matrices Original Research Article

  • Author/Authors

    Christos Kravvaritis، نويسنده , , Marilena Mitrouli، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2007
  • Pages
    36
  • From page
    774
  • To page
    809
  • Abstract
    In the present paper we focus our research on calculating minors of weighing matrices of order n and weight n − k, denoted by W(n, n − k). We provide analytical determinant computations, counting techniques for specifying the existence of certain submatrices inside a W(n, n − k) and an algorithm for computing the (n − j) × (n − j) minors of a W(n, n − k), which is realized with the notion of symbolic manipulation. These results are valid of general n. The ideas presented in this work can be used as the fundamental basis, on which the calculation of minors of other weighing matrices, and in general of orthogonal matrices, can be developed. An application of the derived formulas to an interesting problem of Numerical Analysis, the growth problem, is also presented.
  • Keywords
    Weighing matrices , Determinant calculus , Gaussian elimination , growth , Complete pivoting , Symbolic computations
  • Journal title
    Linear Algebra and its Applications
  • Serial Year
    2007
  • Journal title
    Linear Algebra and its Applications
  • Record number

    825734