Title of article :
Evaluation of minors associated to weighing matrices Original Research Article
Author/Authors :
Christos Kravvaritis، نويسنده , , Marilena Mitrouli، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
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
Journal title :
Linear Algebra and its Applications