1.5.1 Спецификация

doublef(doublealpha) возврат значения ф-ии в зависимости от входных данных

doubledf(doublealpha) возврат значения производной ф-ии в зависимости от входных данных

voidswann(double*a,double*b) Свенн 4 возврат промежуткаА-В

doubleZS_2(doublea,doubleb) Методом золотого сечения приближаемся к минимуму

doubledavidon() Находим конечный минимум используя данные из ЗС-2

voidOUT(intq) Ф-ия вывода на экран значений разных ф-ий

alphaminпеременная несущая в себе значение минимального альфа

x,yкоординаты точки начальной и конечной точки

px,pyкоординаты точки направления

(a,b) промежуток содержащий минимальное значение альфа(по свенну 1)

alphaa,alphabсодержащий минимальное значение альфа(по свенну 4)

1.6 Результат тестирования программы

Тестируемая ф-ия.

№	Функция y(x)	Начальная точка (x1) t	Направление поиска p t	Значение минимума (x*)t
(10)	x12 + 3x22 + 2x1x2	( 1 ; 1)	( 2 ; 3)	( 0.2558 ; -0.1163)

Сравним результаты вычислений для разных значений погрешности и начальной точки:

e=0.001

х0; p	(1;1) (2;3)	(2;2) (6;9)	(4;5) (1;2)	(0.5; 0.5) (1;1.5)	(1.5; 1.5) (2.5;3.5)
ЗС-2	0.2558- -0.1163	0.526064 - -0.210904	1.21674 – -0.566512	0.152968 – -0.020548	-1.023 - -0.255
Давидон	0.2558- -0.1163	0.446643 - -0.330035	1.20038 – -0.599242	0.106712 – -0.0899327	0.26922 - -0.223092

1.7 Заключение

1. Поясните организацию линейного поиска на основе методов золотого сечения, Фибоначчи и Пауэлла.

(

)

2. Найти производную в точке x¹=(1,0)^tпо направлению p¹=(1,1)^tдля функции f(x) = x₁²- x₁x₂+ 2x₂²- 2x₁.

(

)

3. Как изменится процедура минимизации методами Больцано, дихотомии, ДСК, Дэвидона при переходе от поиска на числовой прямой к поиску на плоскости R²?

(

)

11