Новости    Библиотека    Байки    Ссылки    О сайте


предыдущая главасодержаниеследующая глава

Глава 10. Релаксационные методы математического программирования. Методы решения экстремальных задач с ограничениями

В этой главе будут рассмотрены методы спуска для решения задачи минимизации выпуклой дифференцируемой функции φ(x) на выпуклом и замкнутом множестве X.

В методах спуска решения задач безусловной минимизации мы не встречались с принципиальными трудностями в отыскании направления спуска. Наиболее трудоемкой частью вычислений было осуществление самого спуска вдоль уже найденного направления, то есть задачи одномерной минимизации (условия (9.8)), либо задачи, близкой к ней (условия (9.14)). В задачах с ограничениями выбор направления спуска для большинства методов сопряжен с решением задачи куда более сложной, чем одномерная минимизация (исключение составляют задачи, в которых множество X имеет простую геометрическую структуру, например, является многомерным параллелепипедом). Дело в том, что направление спуска - sk в точке xk, во-первых, должно быть возможным, то есть таким, чтобы малые перемещения вдоль него из точки хk не выводили из множества X, а, во-вторых, выбор направления должен гарантировать сходимость процесса.

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

предыдущая главасодержаниеследующая глава






Выпущен открытый сервер навыков 0Mind для упрощения разработки ИИ

Создатель Всемирной паутины выступил против Facebook и Google

В Китае построят суперкомпьютер, способный выполнять квинтиллион вычислений в секунду

Использование нейронной сети для восстановления повреждённых изображений

В Китае робот сдал тест для поступления в университет

Россия будет защищена от внешнего отключения Рунета к 2021 году

О конференции Strata AI: будущее искусственного интеллекта

Китайский самообучающийся процессор сможет имитировать работу нервных клеток человека

Илон Маск работает над интерфейсом для подключения мозга к компьютеру

Загадка QWERTY: почему буквы на клавиатуре расположены не в алфавитном порядке

Нейронную сеть научили практически идеально копировать человеческий голос





© Злыгостев Алексей Сергеевич, подборка материалов, оцифровка, статьи, оформление, разработка ПО 2001-2018
При копировании материалов проекта обязательно ставить активную ссылку на страницу источник:
http://informaticslib.ru/ "InformaticsLib.ru: Информатика"