Evaluation of minors associated to weighing matrices

DOI10.1016/J.LAA.2007.06.004MaRDI QIDQ996332zbMATH OpenOpenAlexFDO

Authors Marilena Mitrouli, Christos Kravvaritis

Publication date 14 September 2007

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2007.06.004

zbMATH Keywords

algorithmscomplete pivotingdeterminant calculusGaussian eliminationgrowthminorssymbolic computationsweighing matrices

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical computation of determinants (65F40) Roundoff error (65G50)

Review text

A weighing matrix \(W=W(n,n-k)\) is a \((0,1,-1)\)-matrix satisfying the equation \(W^TW=WW^T=(n-k) I_n,\) here \(n\) is even and \(k\geq 1\). It is said that this matrix has order \(n\) and weight \((n-k)\). The paper deals with the analytic formulas for minors of weighting matrices. In addition some algorithms to compute \((n-j)\times (n-j)\)-minors of \(W(n,n-k)\) are presented and analyzed by means of considerable experimental data.

Recommendations

• An eigenvalue approach evaluating minors for weighing matrices \(W(n, n-1)\)
• Computations for minors of weighing matrices with application to the growth problem
• Determinant evaluations for weighing matrices
• Analytical formulas for minors of orthogonal designs and an application
• Computations for minors of Hadamard matrices

Cites work

• Advanced determinant calculus: a complement
• Average-Case Stability of Gaussian Elimination
• Determinants associated to zeta matrices of posets
• Determinants Whose Elements Are 0 and 1
• Error Analysis of Direct Methods of Matrix Inversion
• Growth in Gaussian Elimination
• scientific article; zbMATH DE number 3637895 (Why is no real title available?)
• scientific article; zbMATH DE number 1012640 (Why is no real title available?)
• On the growth problem for skew and symmetric conference matrices
• Optimal weighing designs and some new weighing matrices
• Orthogonal designs and Type II codes over \(\mathbb Z_{2k}\)
• Pivot size in Gaussian elimination
• The Faà di Bruno formula and determinant identities
• The maximal determinant and subdeterminants of \(\pm\)1 matrices.

Cited in

(10)

• Computations for minors of weighing matrices with application to the growth problem
• On the complete pivoting conjecture for Hadamard matrices: further progress and a good pivots property
• An eigenvalue approach evaluating minors for weighing matrices \(W(n, n-1)\)
• Values of minors of some infinite families of matrices constructed from supplementary difference sets and their application to the growth problem
• Analytical formulas for minors of orthogonal designs and an application
• Computations for minors of Hadamard matrices
• Hadamard matrices: insights into their growth factor and determinant computations
• Numerical Analysis and Its Applications
• Determinant evaluations for weighing matrices
• \(D\)-optimal designs embedded in Hadamard matrices and their effect on the pivot patterns

This page was built for publication: Evaluation of minors associated to weighing matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q996332)