Метод Девідона – Флетчера – Пауела - Історія редагувань

Ulllasya в 13:02, 6 березня 2012

2012-03-06T13:02:47Z

2012-02-29T22:10:51Z

2012-02-29T14:20:04Z

2012-02-29T14:19:44Z

2012-02-29T14:15:48Z

2012-02-29T14:10:05Z

2012-02-29T14:09:47Z

2012-02-29T14:08:45Z

2012-02-29T14:08:06Z

2012-02-29T14:07:04Z

@@ Рядок 162: / Рядок 162: @@
 </center><br>
 На кожній ітерації вектор<math>${d_j}$</math> для j=1,2 визначається у вигляді <math>$ - {D_j}\nabla f({y_j})$</math>, де <math>${D_1}$</math> одинична матриця, а <math>${D_2}$</math> обчислюється по формулах (1) - (3). При k = 1 маємо <math>${p_1} = {(2.7, - 1.49)^T},{q_1} = {(44.73, - 22.72)^T}$</math>. На другій ітерації <math>${p_1} = {(-0.1, 0.05)^T},{q_1} = {(-0.7, 0.8)^T}$</math> і, нарешті, на третій ітерації <math>${p_1} = {(-0.02, 0.02)^T},{q_1} = {(-0.14, 0.24)^T}$</math>. Точка <math>${y_{j + 1}}$</math> обчислюється оптимізацією уздовж напряму <math>${d_j}$</math> при початковій точці <math>${y_j}$</math> для j = 1, 2. Процедура зупинена в точці <math>${y_2} = {(2.115, 1.058)^T}$</math> на четвертій ітерації оскільки норма <math>$\left\| {\left. {f({y_2})} \right\| = 0.006} \right.$</math> досить мала. Траєкторія руху, отримана методом, показана на рисунку 1.<br>
-Рисунок 1 - Метод Дэвидона - Флетчера - Пауэлла.<br>
+Рисунок 1 - Метод Девідона - Флетчера - Пауелла.<br>
 <center>[[Файл:Рисунок_1.gif]]</center><br>

@@ Рядок 15: / Рядок 15: @@
 | '''Залікова книжка''' || СНм-11-253
 |}
 = Початковий етап =

@@ Рядок 15: / Рядок 15: @@
 | '''Залікова книжка''' || СНм-11-253
 |}
 Розглянемо алгоритм Девідона - Флетчера - Пауелла мінімізації функції, що диференціюється, декілька змінних. Зокрема, якщо функція квадратична, то, як буде показано пізніше, метод виробляє зв'язані напрями і зупиняється після виконання однієї ітерації, тобто після пошуку уздовж кожного із зв'язаних напрямів.

← Попередня версія		Версія за 14:19, 29 лютого 2012
Рядок 1:		Рядок 1:
	{{Завдання\|Храплива У.В.\|Назаревич О. Б.\|20 березня 2012}}		{{Завдання\|Храплива У.В.\|Назаревич О. Б.\|20 березня 2012}}
−	{~~{Студент~~ \| ~~[[Файл:Sunset.jpg]] \| Surname~~=~~Храплива \| Name~~=~~Уляна \| FatherNAme=Вікторівна \|Faculti=ФІС \| Group=СНм~~-~~51 \| Zalbook=СНм~~-~~11-253}}~~	+	{\|border=2 style="float: right; margin-left: 1em; margin-bottom: 0.5em; width: 242px; border: #99B3FF solid 1px"

		+	\|-
		+	\| '''Прізвище''' \|\| Храплива
		+	\|-
		+	\| '''Ім'я''' \|\| Уляна
		+	\|-
		+	\| '''По батькові''' \|\| Вікторівна
		+	\|-
		+	\| '''Факультет''' \|\| ФІС
		+	\|-
		+	\| '''Група''' \|\| СНм-51
		+	\|-
		+	\| '''Залікова книжка''' \|\| СНм-11-253
		+	\|}

← Попередня версія		Версія за 14:15, 29 лютого 2012
Рядок 1:		Рядок 1:
	{{Завдання\|Храплива У.В.\|Назаревич О. Б.\|20 березня 2012}}		{{Завдання\|Храплива У.В.\|Назаревич О. Б.\|20 березня 2012}}
−	{{Surname=Храплива \| Name=Уляна \| FatherNAme=Вікторівна \|Faculti=ФІС \| Group=СНм-51 \| Zalbook=СНм-11-253}}	+	{{Студент \| [[Файл:Sunset.jpg]] \| Surname=Храплива \| Name=Уляна \| FatherNAme=Вікторівна \|Faculti=ФІС \| Group=СНм-51 \| Zalbook=СНм-11-253}}

← Попередня версія		Версія за 14:10, 29 лютого 2012
Рядок 1:		Рядок 1:
	{{Завдання\|Храплива У.В.\|Назаревич О. Б.\|20 березня 2012}}		{{Завдання\|Храплива У.В.\|Назаревич О. Б.\|20 березня 2012}}
−	{{ Surname=Храплива \| Name=Уляна \| FatherNAme=Вікторівна \|Faculti=ФІС \| Group=СНм-51 \| Zalbook=СНм-11-253}}	+	{{Surname=Храплива \| Name=Уляна \| FatherNAme=Вікторівна \|Faculti=ФІС \| Group=СНм-51 \| Zalbook=СНм-11-253}}

← Попередня версія		Версія за 14:09, 29 лютого 2012
Рядок 1:		Рядок 1:
	{{Завдання\|Храплива У.В.\|Назаревич О. Б.\|20 березня 2012}}		{{Завдання\|Храплива У.В.\|Назаревич О. Б.\|20 березня 2012}}
−	{{~~Студент \|~~ Surname=Храплива \| Name=Уляна \| FatherNAme=Вікторівна \|Faculti=ФІС \| Group=СНм-51 \| Zalbook=СНм-11-253}}	+	{{ Surname=Храплива \| Name=Уляна \| FatherNAme=Вікторівна \|Faculti=ФІС \| Group=СНм-51 \| Zalbook=СНм-11-253}}

← Попередня версія		Версія за 14:08, 29 лютого 2012
Рядок 1:		Рядок 1:
	{{Завдання\|Храплива У.В.\|Назаревич О. Б.\|20 березня 2012}}		{{Завдання\|Храплива У.В.\|Назаревич О. Б.\|20 березня 2012}}
−		+	{{Студент \| Surname=Храплива \| Name=Уляна \| FatherNAme=Вікторівна \|Faculti=ФІС \| Group=СНм-51 \| Zalbook=СНм-11-253}}
−	{Студент \| Surname=Храплива \| Name=Уляна \| FatherNAme=Вікторівна \|Faculti=ФІС \| Group=СНм-51 \| Zalbook=СНм-11-253}

@@ Рядок 2: / Рядок 2: @@
 {{Студент | Name=Уляна | Surname=Храплива | FatherNAme=Вікторівна |Faculti=ФІС | Group=СНм-51 | Zalbook=СНм-11-253}}
-|-
-| '''Прізвище''' || Храплива
 Розглянемо алгоритм Девідона - Флетчера - Пауелла мінімізації функції, що диференціюється, декілька змінних. Зокрема, якщо функція квадратична, то, як буде показано пізніше, метод виробляє зв'язані напрями і зупиняється після виконання однієї ітерації, тобто після пошуку уздовж кожного із зв'язаних напрямів.