Поиск максимума одной функции многих переменных методом покоординатного спуска и с помощью метода дихотомии

Реферат

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

Пояснительная записка к курсовой работе состоит из двух основных частей: теоретической и практической.

В теоретической части рассматривается поиск максимума одной функции многих переменных методом покоординатного спуска и с помощью метода дихотомии.

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

Объем пояснительной записки: 1

Количество рисунков: 3

Количество используемых источников: 3

Содержание

Введение

1. Постановка задачи

2. Решение задачи с использованием метода дихотомии

2.1 Описание метода дихотомии

2.2 Алгоритм решения

3. Решение задачи с использованием метода покоординатного спуска

3.1 Описание метода покоординатного спуска

3.2 Алгоритм решения

Заключение

Список используемой литературы

Приложение 1. Листинг программы№1

Приложение 2. Листинг программы №2

Приложение 3. Листинг программы №3

Приложение 4. Результаты работы программы №1

Приложение 5. Результаты работы программы №3

Введение

В работе рассмотрены способы нахождения таких значений аргументов, при которых исходная функция максимальна, а вспомогательная (от которой зависит исходная) – минимальна. В параграфе 2 изложено решение задачи с использованием метода дихотомии. В параграфе 3 произведено исследование задачи методом покоординатного спуска.

1. Постановка задачи

Исходная функция имеет вид:

, где:

x_iR –– параметры исходной функции;

p, qR –– некоторые параметры удовлетворяющие условию 1<pq<∞;

с=c(x₁…x_n) –– вспомогательная функция, записанная в неявном виде

→min.

Задача:

Найти x_i^*, : f(x₁^*…x_n^*)=f(x₁…x_n).

Выполним следующую замену: x_i=ax_i+b, . При этом значение функции не изменится:

 

Таким образом, исходную область определения функции можно сузить до x_iR_[0;1]. Так как знаменатель не должен быть равным нулю, то x_i≠x_ji≠j. Но тогда все параметры можно расположить по возрастанию: x₁x₂…x_ix_i+1…x_n, а выбором a и b можно привести x₁=0, x_n=1.

Далее будем рассматривать задачу от n-2 переменных, т.к. x₁ и x_nявляются константами.

2. Решение задачи с использованием метода дихотомии

 

2.1 Описание метода дихотомии

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

Пусть f(x)=0 (1)

Где f(x) определена и непрерывна в некотором конечном и бесконечном интервале a<x<b. Требуется найти все или некоторые корни уравнения (1).Всякое значение , обращающее функцию f(x) в нуль, называется корнем уравнения (1). Поставленная задача распадается на несколько этапов:

1. Отделение корней, т.е. установление возможно более тесных промежутков [,], в которых содержится только по одному корню.