О ЗНАЧЕНИИ МАТРИЦ НАЧАЛЬНОГО ПРИБЛИЖЕНИЯ В АЛГОРИТМЕ ПОИСКА ОБОБЩЕННЫХ ВЗВЕШЕННЫХ МАТРИЦ ГЛОБАЛЬНОГО И ЛОКАЛЬНОГО МАКСИМУМА ДЕТЕРМИНАНТА
Цель: показать значение матриц начального приближения, задающих структуру в задачах поиска ортогональных
многоуровневых матриц глобально го и локального максимумов детерминанта. Методы: поиск матриц глобального
и локального максимумов детерминанта ведется итерационной вычислительной процедурой, ориентированной на ми-
нимизацию максимального абсолютного значения элементов ортогональной матрицы с предвычислением ее началь-
ного приближения в заданной априори структурированной форме. Результаты: предложенный подход, учитывающий
на начальном этапе вычислений структуру и симметрию, существенно повышает эффективность поиска ортогональных
по строкам (столбцам) обобщенных взвешенных матриц. Показана целесообразность учета как явной, так и неявных
симметрий матриц. Приведены примеры скрытых симметрий матриц и указаны связанные с ними преобразования,
эквивалентные по отношению к значению детерминанта матрицы. Практическая значимость: обобщенные взве-
шенные матрицы глобального и локального максимумов детерминанта ортогональны и имеют практическое значение
в решении задач помехоустойчивого кодирования, сжатия и маскирования видеоинформации
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
ТЕОРЕТИЧЕСКАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
УДК 519.614
doi:10.15217/issn1684-8853.2015.6.2
О ЗНАЧЕНИИ МАТРИЦ НАЧАЛЬНОГО ПРИБЛИЖЕНИЯ
В АЛГОРИТМЕ ПОИСКА ОБОБЩЕННЫХ
ВЗВЕШЕННЫХ МАТРИЦ ГЛОБАЛЬНОГО И
ЛОКАЛЬНОГО МАКСИМУМА ДЕТЕРМИНАНТА <...> М. Б. Сергеева, доктор техн. наук, профессор
aСанкт-Петербургский государственный университет аэрокосмического приборостроения,
Санкт-Петербург, РФ
многоуровневых матриц глобально го и локального максимумов детерминанта. <...> Методы: поиск матриц глобального
и локального максимумов детерминанта ведется итерационной вычислительной процедурой, ориентированной на минимизацию
максимального абсолютного значения элементов ортогональной матрицы с предвычислением ее начального
приближения в заданной априори структурированной форме. <...> Результаты: предложенный подход, учитывающий
на начальном этапе вычислений структуру и симметрию, существенно повышает эффективность поиска ортогональных
по строкам (столбцам) обобщенных взвешенных матриц. <...> Показана целесообразность учета как явной, так и неявных
симметрий матриц. <...> Приведены примеры скрытых симметрий матриц и указаны связанные с ними преобразования,
эквивалентные по отношению к значению детерминанта матрицы. <...> Практическая значимость: обобщенные взвешенные
матрицы глобального и локального максимумов детерминанта ортогональны и имеют практическое значение
в решении задач помехоустойчивого кодирования, сжатия и маскирования видеоинформации. <...> Цель: показать значение матриц начального приближения, задающих структуру в задачах поиска ортогональных
Ключевые слова — вычислительные методы, ортогональные матрицы, взвешенные матрицы, адамаровы матрицы,
циклические матрицы, негациклические матрицы, бициклические матрицы. <...> Классические подходы к оптимизации функций
нескольких аргументов здесь практически бесполезны,
поскольку число аргументов — элементов
матрицы — находится в квадратичной зависимости
от ее порядка. <...> В указанном виде <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: