![](/irbis_nbuv/images/db_navy.gif) Книжкові видання та компакт-диски ![](/irbis_nbuv/images/db_navy.gif) Журнали та продовжувані видання ![](/irbis_nbuv/images/db_navy.gif) Автореферати дисертацій ![](/irbis_nbuv/images/db_navy.gif) Реферативна база даних ![](/irbis_nbuv/images/db_navy.gif) Наукова періодика України ![](/irbis_nbuv/images/db_navy.gif) Тематичний навігатор ![](/irbis_nbuv/images/db_navy.gif) Авторитетний файл імен осіб
|
Пошуковий запит: (<.>ID=REF-0000810568<.>) |
Загальна кількість знайдених документів : 1
|
Мица А. В. Об ускорении оптимизационных методов для задачи синтеза многослойных оптических покрытий / А. В. Мица, П. И. Стецюк, А. Н. Левчук, В. И. Пецко, И. Ф. Повхан // Проблемы упр. и информатики. - 2021. - № 6. - С. 13-26. - Библиогр.: 12 назв. - рус.Рассмотрены 5 способов ускорения многомерного поиска решения задачи синтеза многослойных оптических покрытий с помощью методов нулевого и первого порядков. Первый способ - использование аналитической производной для целевой функции качества многослойного покрытия. Он позволяет точно (в пределах компьютерной арифметики) вычислить значение градиента гладкой целевой функции и обобщенного градиента негладкой целевой функции. Первый способ требует такого же количества арифметических операций, как и конечно-разностные способы вычисления градиента и обобщенного градиента. Второй способ - использование ускоренного нахождения градиента целевой функции посредством префикс- и суффиксмассивов в аналитическом способе вычисления градиента. Этот прием позволяет снизить количество арифметических операций в 3 раза для задач большой размерности. Третий способ - использование табуляции значений тригонометрических функций для вычисления характеристических матриц. Этот прием сокращает время выполнения операций умножения характеристических матриц в десятки раз в зависимости от характеристик компьютера. Для некоторых архитектур компьютера - снижения временных затрат больше чем в 140 раз. Четвертый способ - использование метода золотого сечения для одномерной оптимизации в задачах синтеза оптических покрытий. В частности, при решении одной частичной задачи показано, что метод тернарного поиска требует примерно на 40 % больше временных затрат, чем метод золотого сечения. Пятый способ - использование эффективной реализации умножения двух матриц. Она заключается в изменении порядка второго и третьего циклов для общеизвестного метода умножения двух матриц и фиксации в обычной переменной значения элемента первой матрицы. Это позволяет существенно ускорить выполнение операции умножения двух матриц. Для матриц размерности 1000 x 1000 ускорение составляет от 2 до 15 раз в зависимости от характеристик компьютера. Індекс рубрикатора НБУВ: Ж671
Рубрики:
Шифр НБУВ: Ж26990 Пошук видання у каталогах НБУВ
![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
|