On the complete pivoting conjecture for Hadamard matrices: further progress and a good pivots property
type: Item
instance of: scholarly article
title: On the complete pivoting conjecture for Hadamard matrices: further progress and a good pivots property
zbMATH Open document ID: 1278.65025
published in: Numerical Algorithms
publication date: 2013-04-12T00:00:00Z
review text: The paper deals with the Gaussian elimination of completely pivoted Hadamard matrices. The stability of Gaussian elimination depends on the growth factor which involves all elements of the matrix \(A\) that occur during the elimination. The authors recall Hadamard equivalent matrices and Cryer's growth conjecture. At the end of the introduction, they say that ``research on the values of minors of Hadamard matrices is still ongoing.'' The authors prove that the leading principal minors of a completely pivoted Hadamard matrix form an increasing sequence. They give the bounds of the growth factor for a completely pivoted Hadamard matrix of order 6 and 7 and give a new proof that the growth of a Hadamard matrix of order 12 equals 12. The authors introduce so-called ``good pivot patterns'' and say that ``so far Hadamard matrices are the only matrices known that attain this property.'' They introduce also an infinite family of Hadamard matrices with goods pivots.
reviewed by: Drahoslava Janovská
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65Y20
Mathematics Subject Classification ID: 15B34
zbMATH DE Number: 6153517
zbMATH Keywords: Gaussian elimination
zbMATH Keywords: pivoting
zbMATH Keywords: Hadamard matrices
zbMATH Keywords: stability
zbMATH Keywords: Cryer's growth conjecture
author: Christos Kravvaritis
author: Marilena Mitrouli
Wikidata QID: Q123198131
describes a project that uses: Hadamard
describes a project that uses: mctoolbox
MaRDI profile type: Publication
full work available at URL: s11075-012-9643-1
OpenAlex ID: W2032706668
cites work: Pivot size in Gaussian elimination
cites work: Q3653570
cites work: Growth in Gaussian Elimination
cites work: Searching for Rare Growth Factors Using Multicanonical Monte Carlo Methods
cites work: A counterexample to a hadamard matrix pivot conjecture
cites work: On the complete pivoting conjecture for a hadamard matrix of order 12
cites work: Q3254327
cites work: Q5689624
cites work: On Growth in Gaussian Elimination with Complete Pivoting
cites work: Accuracy and Stability of Numerical Algorithms
cites work: Q3418742
cites work: On the pivot structure for the weighing matrixW(12,11)
cites work: Evaluation of minors associated to weighing matrices
cites work: The growth factor of a Hadamard matrix of order 16 is 16
cites work: A new pivoting strategy for Gaussian elimination
cites work: Exotic complex Hadamard matrices and their equivalence
cites work: Average-Case Stability of Gaussian Elimination
cites work: Q5674306
DOI: 10.1007/S11075-012-9643-1
Recommended article: Q2724549
Recommended article: A counterexample to a hadamard matrix pivot conjecture
Recommended article: On the complete pivoting conjecture for a hadamard matrix of order 12
Recommended article: On some p-almost Hadamard matrices
Recommended article: On the asymptotic existence of partial complex Hadamard matrices and related combinatorial objects
Recommended article: Conjectures about Hadamard matrices
Recommended article: Hermitian congruence and the existence of completion of generalized Hadamard matrices
Recommended article: On Good Matrices and Skew Hadamard Matrices
Recommended article: Q4545592
Recommended article: On the asymptotic existence of Hadamard matrices
description: scientific article; zbMATH DE number 6153517