Advertisement

Abstract

There are characteristics of Hadamard matrices that enable an exhaustive search using algorithmic techniques. The search derives primarily from the eigenvalues which are constant after the Hadamard matrix is multiplied by its transpose. Generally this would be a performance concern but there are additional properties that enable the eigenvalues to be predicted. Here an algorithm is given to obtain a Hadamard matrix from a matrix of 1s using optimisation techniques on a row-by-row basis.

Keywords

Hadamard Matrices eigen values optimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, 1st edn. Addison-Wesley Longman Publishing Co., USA (1989)zbMATHGoogle Scholar
  2. 2.
    Goodrich, M.T., Tamassia, R.: Algorithm Design: Foundations, Analysis, and Internet Examples. John Wiley and Sons, New York (2002)zbMATHGoogle Scholar
  3. 3.
    Horadam, K.J.: Hadamard Matrices and Their Applications. Princeton University Press, Princeton, N.J. (2007)zbMATHGoogle Scholar
  4. 4.
    Klima, R.E., Sigmon, N.P., Stitzinger, E.L.: Applications of Abstract Algebra with MapleTM and Matlab®, 2nd edn. Chapman & Hall/CRC, Boca Raton (2006)Google Scholar
  5. 5.
    Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 2nd edn. Springer, New York (1994)zbMATHGoogle Scholar
  6. 6.
    Orrick, W.P.: Switching operations for Hadamard matrices (2007), http://www.arxiv.org/abs/math.CO/0507515
  7. 7.
    Snyman, J.A.: Practical Mathematical Optimization: An Introduction to Basic Optimization Theory and Classical and New Gradient-Based Algorithms. Springer, Cambridge, Massachusetts (2005)zbMATHGoogle Scholar
  8. 8.
    Wallis, W.D., Street, A.P., Wallis, J.S.: Combinatorics: Room Squares, Sum-Free Sets, Hadmard Matrices. Springer, New York (1972)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • P. Embury
    • 1
  • A. Rao
    • 1
  1. 1.School of Mathematics and Geospatial Sciences, RMIT University, MelbourneAustralia

Personalised recommendations