Градиентный метод - История изменений

Logic-samara в 13:57, 26 мая 2017

2017-05-26T13:57:43Z

Logic-samara в 16:32, 29 июня 2016

2016-06-29T16:32:40Z

Logic-samara в 04:57, 19 апреля 2016

2016-04-19T04:57:09Z

Logic-samara в 05:55, 31 января 2016

2016-01-31T05:55:46Z

Logic-samara: Новая страница: «'''Градиентный метод''' — это метод нахождения точки экстремума функции с помощью градиен…»

2016-01-15T19:07:21Z

Новая страница: «'''Градиентный метод''' — это метод нахождения точки экстремума функции с помощью градиен…»

Новая страница

'''Градиентный метод''' — это метод нахождения точки экстремума функции с помощью градиента этой функциии.
== Описание метода ==
Суть метода градиента состоит в выборе новой точки по старой точке в направлении градиента при решении задачи максимизации и в направлении обратном направлению градиента при решении задачи минимизации.
== Задачи оптимизации: ==
* задача максимизации;
* задача минимизации.
== Алгоритм максимизации ==
Входные данные: '''n, f(x1, x2, …, xn), (x01, x02, …, x0n), ε'''.

[[файл:МГР01.JPG]]

Выходные данные: '''(x1, x2, …, xn)'''.
== Алгоритм минимизации ==
Входные данные: '''n, f(x1, x2, …, xn), (x01, x02, …, x0n), ε'''.

[[файл:МГР02.JPG]]

Выходные данные: '''(x1, x2, …, xn)'''.
== Другие методы: ==
* [[метод золотого сечения]];
* [[метод множителей Лагранжа]].
== Ссылки ==
* Кузнецов Ю. Н., Кузубов В. И., Волощенко А. Б. Математическое программирование. М.: Высшая школа, 1980, стр.211.
* [[Участник:Logic-samara]]
[[Категория:Численные методы]][[Категория:Алгоритмы]]

@@ Строка 17: / Строка 17: @@
 Выходные данные: '''(x<sub>1</sub>, x<sub>2</sub>, …, x<sub>n</sub>)'''.
-== Другие методы: ==
+== [[Методы нахождения экстремумов|Другие методы:]] ==
-*[[метод золотого сечения]];
+{{Список МНЭ}}
-*[[градиентный метод]];
-*[[метод множителей Лагранжа]].
-== Численные методы: ==
-{{Список ЧМ}}
 == Ссылки ==
 * Кузнецов Ю. Н., Кузубов В. И., Волощенко А. Б. Математическое программирование. М.: Высшая школа, 1980, стр.211.
 * [[Участник:Logic-samara]]
 [[Категория:Численные методы]][[Категория:Алгоритмы]]

@@ Строка 22: / Строка 22: @@
 *[[метод множителей Лагранжа]].
 == Численные методы: ==
-*[[Деление отрезка пополам|решение уравнений]];
+{{Список ЧМ}}
-*[[Метод Крамера|решение систем уравнений]];
-*[[Метод Грама-Шмидта|ортогонализация]];
-*[[Метод Эйлера|решение дифференциальных уравнений]];
-*[[аппроксимация]];
-*[[интерполяция]];
-*[[численное интегрирование]];
-*[[Метод множителей Лагранжа|нахождение экстремумов]].
 == Ссылки ==
 * Кузнецов Ю. Н., Кузубов В. И., Волощенко А. Б. Математическое программирование. М.: Высшая школа, 1980, стр.211.
 * [[Участник:Logic-samara]]
 [[Категория:Численные методы]][[Категория:Алгоритмы]]

@@ Строка 24: / Строка 24: @@
 *[[Деление отрезка пополам|решение уравнений]];
 *[[Метод Крамера|решение систем уравнений]];
 *[[Метод Эйлера|решение дифференциальных уравнений]];
 *[[аппроксимация]];