Finding D-optimal designs by randomised decomposition and switching (original) (raw)
Mathematics > Combinatorics
arXiv:1112.4671 (math)
[Submitted on 20 Dec 2011 (v1), last revised 11 Aug 2012 (this version, v5)]
Abstract:The Hadamard maximal determinant (maxdet) problem is to find the maximum determinant D(n) of a square {+1, -1} matrix of given order n. Such a matrix with maximum determinant is called a saturated D-optimal design. We consider some cases where n > 2 is not divisible by 4, so the Hadamard bound is not attainable, but bounds due to Barba or Ehlich and Wojtas may be attainable. If R is a matrix with maximal (or conjectured maximal) determinant, then G = RR^T is the corresponding Gram matrix. For the cases that we consider, maximal or conjectured maximal Gram matrices are known. We show how to generate many Hadamard equivalence classes of solutions from a given Gram matrix G, using a randomised decomposition algorithm and row/column switching. In particular, we consider orders 26, 27 and 33, and obtain new saturated D-optimal designs (for order 26) and new conjectured saturated D-optimal designs (for orders 27 and 33).
| Comments: | 18 pages, 3 figures, 5 tables (figures corrected in v4). v5 added a reference and made minor improvements. Presented at the International Workshop on Hadamard Matrices held in honour of Kathy Horadam's 60th birthday, Melbourne, Nov. 2011. Data files are available at this http URL |
|---|---|
| Subjects: | Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Computation (stat.CO) |
| MSC classes: | 05B20 (Primary) 15B34, 68R05 (Secondary) |
| ACM classes: | F.2.1 |
| Cite as: | arXiv:1112.4671 [math.CO] |
| (or arXiv:1112.4671v5 [math.CO] for this version) | |
| https://doi.org/10.48550/arXiv.1112.4671 arXiv-issued DOI via DataCite | |
| Journal reference: | Australasian Journal of Combinatorics 55 (2013), 15-30. Erratum http://maths-people.anu.edu.au/\~brent/pub/pub245\_errata.html |
Submission history
From: Richard Brent [view email]
[v1] Tue, 20 Dec 2011 12:41:50 UTC (138 KB)
[v2] Thu, 22 Dec 2011 01:27:17 UTC (138 KB)
[v3] Mon, 2 Jan 2012 05:00:40 UTC (138 KB)
[v4] Thu, 12 Jan 2012 13:59:04 UTC (38 KB)
[v5] Sat, 11 Aug 2012 06:37:39 UTC (36 KB)
Bibliographic Tools
Bibliographic and Citation Tools
Bibliographic Explorer Toggle
Code, Data, Media
Code, Data and Media Associated with this Article
Demos
Demos
Related Papers
About arXivLabs
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.