Наукова періодика України | Системні дослідження та інформаційні технології | ||
Александрова В. М. Эффективная реализация ускоренного метода решения вариационных неравенств / В. М. Александрова, Л. А. Соболенко // Системні дослідження та інформаційні технології. - 2014. - № 3. - С. 119-129. - Режим доступу: http://nbuv.gov.ua/UJRN/sdtit_2014_3_14 Построен нелокально сходящийся алгоритм решения вариационных неравенств с сильно монотонным оператором и выпуклыми ограничениями-неравенствами, обладающий высокой скоростью сходимости. Метод основан на совмещении глобального алгоритма первого порядка, использующего итерационную последовательность в пространстве прямых переменных, с методом Ньютона решения системы Куна-Таккера вариационных неравенств в окрестности решения. Выполнена эффективная реализация предложенного алгоритма. Рассмотрены вычислительные аспекты, связанные с двумя трудоемкими подзадачами сформулированного алгоритма - задачей квадратичного программирования и решением системы нелинейных равенств. Реализация метода опробована на решении вариационных неравенств с непотенциальным оператором. Проведен сравнительный анализ работы ускоренного алгоритма и алгоритма первого порядка. Высокая скорость сходимости предложенного алгоритма подтверждена результатами вычислительного эксперимента. Цитованість авторів публікації: Бібліографічний опис для цитування: Александрова В. М. Эффективная реализация ускоренного метода решения вариационных неравенств / В. М. Александрова, Л. А. Соболенко // Системні дослідження та інформаційні технології. - 2014. - № 3. - С. 119-129. - Режим доступу: http://nbuv.gov.ua/UJRN/sdtit_2014_3_14. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |