Похожие главы из других работ:
Вычислительная математика
Метод деления отрезка пополам является самым простым и надежным способом решения нелинейного уравнения.
Пусть из предварительного анализа известно, что корень уравнения (2.1) находится на отрезке [a0, b0], т. е. x*[a0, b0], так, что f(x*) = 0...
Линейное и нелинейное программирование
...
Линейное и нелинейное программирование
Необходимо написать программа для поиска экстремума функции...
Линейное и нелинейное программирование
Метод Хука-Дживса сходится за три итерации, при этом происходит вычисление значения функции в 13 точках, всего 38 вычислений. Метод наискорейшего спуска (метод Коши) сходится за одну итерацию, 9 вычислений. Метод Ньютона сходится за одну итерация...
Математическое программирование
Метод множителей Лагранжа можно использовать при построении критериев оптимальности для задач с ограничениями в виде равенств. Кун и Таккер обобщили этот подход на случай общей задачи нелинейного программирования с ограничениями...
Метод простых итераций с попеременно-чередующимся шагом решения некорректных задач
Рассмотрим в пространстве (0,1) модельную задачу в виде уравнения
, где
с симметричным положительным ядром...
Методы решения уравнений, содержащих параметр
В тех случаях, когда непосредственный поиск значений переменной затруднен, можно сначала выделить необходимые условия, а затем от необходимых условий перейти к достаточным условиям.
Будем называть задачи, решаемые таким методом...
Поиск кратчайшего пути между парами вершин в ориентированном и неориентированном графах путем использования алгоритма Флойда
Каждой дуге (x,y) исходного графа G поставим в соответствие число a (x,y). Если в графе G отсутствует некоторая дуга (x,y), положим a (x,y) =. Будем называть число a (x,y) длиной дуги (x,y), хотя a (x...
Поиск кратчайшего пути между парами вершин в ориентированном и неориентированном графах путем использования алгоритма Флойда
В предыдущем пункте была рассмотрена задача поиска кратчайшего пути между двумя конкретными вершинами s и t. В данном разделе будет изложена задача поиска в графе кратчайшего пути между всеми парами вершин...
Поиск оптимального пути в ненагруженном орграфе
1) Помечаем вершину индексом 0, затем помечаем вершины О образу вершины индексом 1. Обозначаем их FW1 (v). Полагаем k=1.
2) Если или k=n-1, и одновременно то вершина не достижима из . Работа алгоритма заканчивается.
В противном случае продолжаем:
3) Если...
Проведение вычислительного эксперимента
Рассмотрим более подробно описанный выше алгоритм поиска экстремума с запоминанием экстремума...
Проведение вычислительного эксперимента
Программа Extreme предназначена для исследования переходных процессов в СЭР с запоминанием экстремума (максимума) значения выходного параметра оптимизируемого процесса. Программа написана на языке Borland Delphi 6.0...
Прямой поиск без ограничений. Метод поиска Хука-Дживса для функции Розенброка
...
Прямой поиск без ограничений. Метод поиска Хука-Дживса для функции Розенброка
Простейшим методом поиска является метод покоординатного спуска. Из точки А мы производим поиск минимума вдоль направления оси и , таким образом, находим точку В, в которой касательная к линии постоянного уровня параллельна оси . Затем...
Точечные оценки параметров статистических распределений
Сформулируем вывод об интервальных оценках генеральной совокупности по данным выборок различного объема и различных уровнях доверительной вероятности...