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

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

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

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

Том:

Номер:

Год: 2018

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

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

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

URL:

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

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

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

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

Публикация в печати: 0

Добавил в систему: