Skip to main content

2012 | OriginalPaper | Buchkapitel

7. Numerical Optimization for the Length Problem

verfasst von : Christos Kravvaritis, Marilena Mitrouli

Erschienen in: Applications of Mathematics and Informatics in Military Science

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The length problem for normalized orthogonal (NO) matrices (satisfying \(A{A}^{T} = {A}^{T}A = c(A){I}_{n}\), for some constant c(A)), which is the determination of c(n)=sup{c(A)|A n ×n , NO matrix}, is formulated as a constrained optimization problem. The most appropriate numerical optimization technique for its study is analyzed. The corresponding numerical results provide useful experimental evidence concerning the possible values of c(n) for various values of n and the relevant significance of Hadamard and weighing matrices is pointed out.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bazaraa, M.S., Shetty, C.M.: Nonlinear Programming, theory and algorithms. Wiley, Toronto (1979)MATH Bazaraa, M.S., Shetty, C.M.: Nonlinear Programming, theory and algorithms. Wiley, Toronto (1979)MATH
4.
Zurück zum Zitat Geramita, A.V., Seberry, J.: Orthogonal Designs: Quadratic Forms and Hadamard Matrices. Marcel Dekker, New York-Basel (1979)MATH Geramita, A.V., Seberry, J.: Orthogonal Designs: Quadratic Forms and Hadamard Matrices. Marcel Dekker, New York-Basel (1979)MATH
5.
Zurück zum Zitat Gill, P.E., Murray, W., Wright, M.H.: Practical Optimization. Academic Press, London (1981)MATH Gill, P.E., Murray, W., Wright, M.H.: Practical Optimization. Academic Press, London (1981)MATH
7.
Zurück zum Zitat Hadamard, J.: R\(\mathrm{\acute{e}}\)solution d’une question relative aux d\(\mathrm{\acute{e}}\)terminants. Bull. Sci. Math. 17, 240–246 (1893) Hadamard, J.: R\(\mathrm{\acute{e}}\)solution d’une question relative aux d\(\mathrm{\acute{e}}\)terminants. Bull. Sci. Math. 17, 240–246 (1893)
8.
Zurück zum Zitat Higham, N.J.: Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia (2002)MATHCrossRef Higham, N.J.: Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia (2002)MATHCrossRef
9.
Zurück zum Zitat Horadam, K.J.: Hadamard matrices and their applications. Princeton University Press, Princeton (2007)MATH Horadam, K.J.: Hadamard matrices and their applications. Princeton University Press, Princeton (2007)MATH
11.
Zurück zum Zitat Kravvaritis, C., Mitrouli, M.: The growth factor of a Hadamard matrix of order 16 is 16. Numer. Linear Algebra Appl. 16, 715–743 (2009)MathSciNetMATHCrossRef Kravvaritis, C., Mitrouli, M.: The growth factor of a Hadamard matrix of order 16 is 16. Numer. Linear Algebra Appl. 16, 715–743 (2009)MathSciNetMATHCrossRef
12.
13.
Zurück zum Zitat Wallis, W.D., Street A.P., Wallis, J.S.: Combinatorics: Room Squares, Sum-Free Sets, Hadamard Matrices, Lectures notes in mathematics, vol. 292. Springer, New York (1972) Wallis, W.D., Street A.P., Wallis, J.S.: Combinatorics: Room Squares, Sum-Free Sets, Hadamard Matrices, Lectures notes in mathematics, vol. 292. Springer, New York (1972)
Metadaten
Titel
Numerical Optimization for the Length Problem
verfasst von
Christos Kravvaritis
Marilena Mitrouli
Copyright-Jahr
2012
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-4109-0_7