Страница публикации

Вычислительные технологии решения квазисепарабельных задач безусловной минимизации

Тип публикации: Материал конференции

Тип материала: Текст

Авторы: Андрианов А.Н., Горнов А.Ю., Аникин А.С.

Журнал: Тез. докл. 12-й Междунар. конф. "Интеллектуализация обработки информации" (Москва, Россия - Гаэта, Италия, 8-12 октября 2018 г.)

Язык публикации: russian

Номера страниц: 42-43

Количество страниц: 2

Год публикации: 2018

Отчетный год: 2018

Издательство: ООО "ТОРУС ПРЕСС"

Местоположение издательства: Москва

Адрес издателя: Москва

Название издательства: ООО "ТОРУС ПРЕСС"

DOI: 10.30826/IDP201816

Аннотация: Термин «квазисепарабельная функция» к настоящему времени не имеет общепринятой однозначной трактовки. В докладе будем называть квазисепарабельной функцией дважды непрерывно дифференцируемую функцию, гессиан которой близок в каком-то смысле к диагональному. Основной идеей предлагаемого подхода является учет специфических особенностей задач безусловной оптимизации, формулируемых в отношении квазисепарабельных функций. Среди множества существующих алгоритмов оптимзации, особое место заняли метод Б.Т. Поляка (1969 г.), а также немонотонный метод Barzilai-Borwein (1988 г.). Главными особенностями этих методов является простая структура отдельной итерации и отсутствие вычислительно затратной процедуры одномерного поиска. Предложенная авторами модификация метода Б.Т. Поляка, сохраняющая монотонную сходимость на итерациях, показала в итоге наилучшие результаты на исследуемых задачах больших размерностей.Программная реализация алгоритмов выполнена на языке С++ с применением технологии параллельных вычислений MPI. Вычислительные эксперименты проведены на высокопроизводительной вычислительной системе K-100 ИПМ РАН. Представлены результаты решения модельных задач оптимизации квазисепарабельных функций с размерностями до 1011 переменных.

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет