Метод наискорейшего спуска
Методы решения экстремальных задач с нелинейной целевой функцией. Решение задач стохастического нелинейного программирования. Вычислительные алгоритмы нелинейного программирования. Стратегия градиентных (наискорейшего спуска) методов оптимизации.
Подобные документы
Классификация задач нелинейного программирования и методы их решения. Графический метод решения задач нелинейного программирования для функций двух переменных. Решение задач нелинейного программирования методом Лагранжа и в программной среде Mathcad.
курсовая работа, добавлен 13.10.2016Приведение методов решения задач нелинейного программирования, основанного на движении из одной допустимой точки к другой точке с лучшим значением целевой функции. Рассмотрение случая линейных ограничений. Построение возможных направлений спуска.
лекция, добавлен 06.09.2017Задача поиска минимума функции. Теоремы сходимости метода градиентного спуска. Выбор оптимального шага. Градиентный метод с дроблением шага. Геометрическая интерпретация метода наискорейшего спуска. Необходимость решения одномерной задачи оптимизации.
контрольная работа, добавлен 23.04.2011Формализация задач о построении оптимальных выпуклых пространственных тел в форме задач оптимального управления и нелинейного программирования. Исследование свойств полученных задач. Разработка и реализация аналитических и численных методов их решения.
автореферат, добавлен 17.12.2017Использование в градиентных методах итерационной процедуры, вектор направления убывания функции. Безусловный минимум функции, поиск точки экстремума. Методы Ньютона, покоординатного и скорейшего спуска, градиента с постоянным и переменным шагом.
презентация, добавлен 07.07.2015Основные достижения в области методов решения оптимизационных задач. Теоретические основы математического аппарата поиска оптимума. Определение значения принципа максимума и динамического программирования в области задач оптимального управления.
реферат, добавлен 13.06.2019Основные сведения о системах нелинейных уравнений. Понятие о линеаризованных уравнениях. Определение малой окрестности и выбор в ней начального приближения к решению. Методы простой итерации, Зейделя, Ньютона, наискорейшего спуска. Сходимость методов.
реферат, добавлен 14.12.2010Методы линейной аппроксимации, наискорейшего спуска. Первые производные целевой функции. Вычисление производных по аналитической формуле и конечно-разностной аппроксимации. Метод сопряженного градиента Флетчера-Ривса. Классификация Ньютоновских методов.
реферат, добавлен 21.04.2016Характеристика математического программирования как отдельной дисциплины. Понятие линейного, нелинейного и динамического программирования. Методы решения задач: графический, симплексный методы; постановка двойственной задачи; метод множителей Лагранжа.
реферат, добавлен 15.08.2014Математические постановки и разнообразие формулировок задач оптимизации. Условия экстремумов, теорема об эффективности последовательных методов и особенности задач нелинейного программирования. Сбалансированная и несбалансированная транспортные задачи.
шпаргалка, добавлен 11.09.2011Изучение графического метода математического программирования для линейного, нелинейного, дробно-линейного, целочисленного и параметрического программирования. Решение некоторых типов задач в двумерном и трехмерном пространстве графическим способом.
дипломная работа, добавлен 10.07.2011Исследование методов решения задач линейного программирования (ЗЛП) практическое применение симплекс-метода в решении задачи линейного программирования, его особенности и программная реализация, и понятие "двойственных задач линейного программирования".
курсовая работа, добавлен 09.02.2014Постановка и графический метод решения задач линейного программирования с двумя переменными. Построение математических моделей. Особенности симплексного метода решения задач линейного программирования, его основные положения, алгоритм, применение.
курсовая работа, добавлен 22.04.2011Изучение особенностей графического и симплексного методов решения задач линейного программирования. Геометрическая интерпретация ограничений. Нахождение максимального значения целевой функции задачи. Определение и построение области допустимых решений.
контрольная работа, добавлен 26.05.2015Анализ геометрических задач, приводящих к дифференциальным уравнениям: задача о нахождении кривой наискорейшего спуска и задача о криволинейной трапеции с наибольшей площадью. Решение дифференциального уравнения, описывающее эволюцию некоторого процесса.
статья, добавлен 25.01.2021Недостатки геометрической интерпретации в решении задач линейного программирования. Принципиальные отличия вычислительных методов решения задач. Сущность симплекс–метода. Примеры решения задач линейного программирования с использованием симплекс-метода.
презентация, добавлен 04.01.2018Общий вид и методы решения задач линейного программирования. Практическое применение симплекс-метода в решении задачи линейного программирования, его особенности и программная реализация. Понятие "двойственных задач линейного программирования".
курсовая работа, добавлен 09.02.2014Изучение методов линейного программирования. Особенности их использования при решении экономических, промышленных и организационных задач. Нахождение максимума и минимума линейной функции. Геометрическое истолкование задачи линейного программирования.
презентация, добавлен 12.07.2015Характеристика дробно-линейного программирования как вида нелинейного программирования. Этапы решения подобных задач симплексным методом и посредством нахождения области допустимых решений. Возможности применения на практике математической модели задачи.
контрольная работа, добавлен 11.09.2011Решение интегральных уравнений методом наибыстрейшего спуска. Теорема о минимуме квадратичного функционала и ее следствие. Разработка алгоритма приближенного решения обыкновенного интегрального уравнения. Постановка задачи, численная реализация на ЭВМ.
курсовая работа, добавлен 12.10.2009Особенности геометрического решения задач линейного программирования и решения симплекс-методом. Рассмотрение метода искусственного базиса. Основные правила выпуклого программирования. Условия Куна-Таккера. Применение метода возможных направлений.
методичка, добавлен 13.09.2015Задачи линейного программирования и их решение с помощью методов оптимизации. Построение целевой функции и определение ее минимального и максимального значений при заданных условиях-ограничениях. Решение данных задач симплекс-методом и заполнение таблиц.
контрольная работа, добавлен 06.06.2013Рассмотрение сущности принципа Лагранжа. Описание его применения для решения экстремальных задач без ограничений, конечномерных задач с ограничениями типа равенств, задач с ограничениями типа неравенств и равенств, задач выпуклого программирования.
лекция, добавлен 06.09.2017Пример решения задачи линейного программирования с ограничениями-равенствами. Решение матрицы системы линейных уравнений. Вариант задачи линейного программирования в общем случае (при произвольном числе свободных переменных), применение симплекс-метода.
контрольная работа, добавлен 25.10.2009Трудности решения задач линейного программирования как задач на нахождения значений параметров, обеспечивающих экстремум функции при наличии ограничений. Классификация оптимизации: о пищевом рационе, планировании производства и загрузке оборудования.
контрольная работа, добавлен 20.12.2013