РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000810568<.>)
Загальна кількість знайдених документів : 1

Мица А. В. 
Об ускорении оптимизационных методов для задачи синтеза многослойных оптических покрытий / А. В. Мица, П. И. Стецюк, А. Н. Левчук, В. И. Пецко, И. Ф. Повхан // Проблемы упр. и информатики. - 2021. - № 6. - С. 13-26. - Библиогр.: 12 назв. - рус.

Рассмотрены 5 способов ускорения многомерного поиска решения задачи синтеза многослойных оптических покрытий с помощью методов нулевого и первого порядков. Первый способ - использование аналитической производной для целевой функции качества многослойного покрытия. Он позволяет точно (в пределах компьютерной арифметики) вычислить значение градиента гладкой целевой функции и обобщенного градиента негладкой целевой функции. Первый способ требует такого же количества арифметических операций, как и конечно-разностные способы вычисления градиента и обобщенного градиента. Второй способ - использование ускоренного нахождения градиента целевой функции посредством префикс- и суффиксмассивов в аналитическом способе вычисления градиента. Этот прием позволяет снизить количество арифметических операций в 3 раза для задач большой размерности. Третий способ - использование табуляции значений тригонометрических функций для вычисления характеристических матриц. Этот прием сокращает время выполнения операций умножения характеристических матриц в десятки раз в зависимости от характеристик компьютера. Для некоторых архитектур компьютера - снижения временных затрат больше чем в 140 раз. Четвертый способ - использование метода золотого сечения для одномерной оптимизации в задачах синтеза оптических покрытий. В частности, при решении одной частичной задачи показано, что метод тернарного поиска требует примерно на 40 % больше временных затрат, чем метод золотого сечения. Пятый способ - использование эффективной реализации умножения двух матриц. Она заключается в изменении порядка второго и третьего циклов для общеизвестного метода умножения двух матриц и фиксации в обычной переменной значения элемента первой матрицы. Это позволяет существенно ускорить выполнение операции умножения двух матриц. Для матриц размерности 1000 x 1000 ускорение составляет от 2 до 15 раз в зависимости от характеристик компьютера.


Індекс рубрикатора НБУВ: Ж671

Рубрики:

Шифр НБУВ: Ж26990 Пошук видання у каталогах НБУВ 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського