Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634938)
Контекстум
Руконтекст антиплагиат система
  Расширенный поиск

Санкт-Петербургский государственный университет аэрокосмического приборостроения (ГУАП)

← назад
Результаты поиска

Нашлось результатов: 2

Свободный доступ
Ограниченный доступ
1

THREE-LEVEL CRETAN MATRICES CONSTRUCTED VIA CONFERENCE MATRICES

Purpose: Orthogonal matrices with many applications introduced by J. J. Sylvester have been become famous: Hadamard matrices, symmetric conference matrices, and weighing matrices are the best known of these matrices with entries from the unit disk. The goal of this note is to develop a theory of such orthogonal matrices based on preliminary research results. Methods: Extreme solutions (using the determinant) have been established by minimization of the maximum of the absolute values of the elements of the matrices followed by their subsequent classification. Results: We show that if S is a core of a symmetric conference weighing matrix, then there exists a three-level orthogonal matrix, X. We apply this result to the three-level matrices given by Paley using Legendre symbols to give a new infinite family of Cretan orthogonal matrices. An algorithmic optimization procedure is known which raises the value of the determinant. Our example is for Cretan matrices upto, say four decimal places (but could be made more). Practical relevance: The over-riding aim is to seek Cretan matrices as they have many applications in image processing (compression, masking) to statisticians undertaking medical or agricultural research, and to obtain lossless circuits for telecommunications conference networking. Web addresses are given for other illustrations and other matrices with similar properties. Algorithms to construct Cretan matrices have been implemented in developing software of the research program-complex.

2

Three-Level Cretan Matrices of Order 37

Purpose: This note discusses three-level orthogonal matrices which were first highlighted by J. J. Sylvester. Hadamard matrices, symmetric conference matrices, and weighing matrices are the best known of these matrices with entries from the unit disk. The goal of this note is to develop a theory of such matrices based on preliminary research results. Methods: Extreme solutions (using the determinant) have been established by minimization of the maximum of the absolute values of the elements of the matrices followed by their subsequent classification. Results: We give a three-level Cretan(37). This is new and the first time such a matrix has been found whose order is other than a 2k, k is an even integer. The methods given in this note may be used to construct many more Cretan matrices based on regular Hadamard matrices. Practical relevance: The over-riding aim is to seek Cretan(n) with absolute or relative (local) maximal determinants as they have many applications in image processing and masking. Web addresses are given for other illustrations and other matrices with similar properties. Algorithms to construct Cretan matrices have been implemented in developing software of the research programcomplex.