Программирование / 1234(что нашла катик) / Метод Наискорейшего спуска / Решение задачи методом наискорейшего спуска

Решение задачи методом наискорейшего спуска

Начальные данные:

X1= -6,63507

X2= 4,18773

Eps= 0,1

Шаг 1; 0,281 сек

X1= -0,463195

X2= 3,12903412885242

H= 6,26201868116105

F(X1,X2)= 44,8732579085609

----------------------------------------

Шаг 2; 0,281 сек

X1= -0,91241375

X2= 0,538663270212343

H= 2,6290337903198

F(X1,X2)= 6,14484630544495

----------------------------------------

Шаг 3; 0,281 сек

X1= -0,0530387499999998

X2= 0,418707915262778

H= 0,867706562039308

F(X1,X2)= 0,810255485768434

----------------------------------------

Шаг 4; 0,281 сек

X1= -0,13116375

X2= 0,0428498297084472

H= 0,383891672352458

F(X1,X2)= 0,124330596637029

----------------------------------------

Шаг 5; 0,281 сек

X1= 0,0250862500000002

X2= 0,0506453904827433

H= 0,156444345592245

F(X1,X2)= 0,0229413491062387

----------------------------------------

Шаг 6; 0,297 сек

X1= -0,0139762499999998

X2= 0,0113995757491117

H= 0,0553724920908978

F(X1,X2)= 0,00157514286654455

----------------------------------------

Задача решена за 6 шаг(а,ов); 0,297 сек

Решение:

X1= -0,0139762499999998

X2= 0,0113995757491117

F(X1,X2)= 0,00157514286654455

========================================

Решение задачи методом наискорейшего спуска

Начальные данные:

X1= -0,58333

X2= 4,8191

Eps= 0,1

Шаг 1; 0,281 сек

X1= -1,4036425

X2= 1,03582051185311

H= 3,8711905511211

F(X1,X2)= 15,3106320350931

----------------------------------------

Шаг 2; 0,281 сек

X1= -0,0755175000000001

X2= 0,691831951132841

H= 1,37194903168135

F(X1,X2)= 2,22979870801267

----------------------------------------

Шаг 3; 0,281 сек

X1= -0,21223625

X2= 0,11163075246406

H= 0,596091811332996

F(X1,X2)= 0,32789256184036

----------------------------------------

Шаг 4; 0,281 сек

X1= -0,0559862500000001

X2= 0,097465730836423

H= 0,156890759248948

F(X1,X2)= 0,0507465618577276

----------------------------------------

Шаг 5; 0,281 сек

X1= 0,0221387499999999

X2= -0,0184637759109715

H= 0,139796874642083

F(X1,X2)= 0,00399048944115674

----------------------------------------

Шаг 6; 0,281 сек

X1= 0,0221387499999999

X2= -0,0184637759109715

H= 0

F(X1,X2)= 0,00399048944115674

----------------------------------------

Задача решена за 6 шаг(а,ов); 0,281 сек

Решение:

X1= 0,0221387499999999

X2= -0,0184637759109715

F(X1,X2)= 0,00399048944115674

========================================

Решение задачи методом наискорейшего спуска

Начальные данные:

X1= 3,75

X2= 3,05355

Eps= 0,1

Шаг 1; 0,266 сек

X1= -0,3125

X2= 0,491893585900866

H= 4,80270651132205

F(X1,X2)= 1,37617951687598

----------------------------------------

Шаг 2; 0,266 сек

X1= 0,0390625

X2= 0,0665359449363643

H= 0,551838123124106

F(X1,X2)= 0,0447384324891814

----------------------------------------

Шаг 3; 0,266 сек

X1= 0

X2= 0,0305215249937772

H= 0,0531311335287608

F(X1,X2)= 0,00465781743972884

----------------------------------------

Задача решена за 3 шаг(а,ов); 0,266 сек

Решение:

X1= 0

X2= 0,0305215249937772

F(X1,X2)= 0,00465781743972884

========================================

Решение задачи методом наискорейшего спуска

Начальные данные:

X1= -6,95833

X2= -2,21418

Eps= 0,1

Шаг 1; 0,282 сек

X1= -0,23958

X2= 0,579482752416376

H= 7,27641073172334

F(X1,X2)= 1,58286000164463

----------------------------------------

Шаг 2; 0,282 сек

X1= -0,0637987500000001

X2= 0,0184418892524613

H= 0,587933582976235

F(X1,X2)= 0,0295564824807185

----------------------------------------

Шаг 3; 0,282 сек

X1= 0,0143262499999999

X2= 0,0242802913976109

H= 0,0783428526708626

F(X1,X2)= 0,00598097636280454

----------------------------------------

Задача решена за 3 шаг(а,ов); 0,282 сек

Решение:

X1= 0,0143262499999999

X2= 0,0242802913976109

F(X1,X2)= 0,00598097636280454

========================================

Решение задачи методом наискорейшего спуска

Начальные данные:

X1= 3,4375

X2= -1,93343

Eps= 0,001

Шаг 1; 0,469 сек

X1= 0,283593749999998

X2= -1,56081045162981

H= 3,17584161469313

F(X1,X2)= 11,0535052938291

----------------------------------------

Шаг 2; 0,469 сек

X1= 0,438476562499998

X2= -0,246577743323663

H= 1,32332773612194

F(X1,X2)= 1,4096222392812

----------------------------------------

Шаг 3; 0,469 сек

X1= 0,0369140624999979

X2= -0,199166315805453

H= 0,404351684633024

F(X1,X2)= 0,179829139521471

----------------------------------------

Шаг 4; 0,469 сек

X1= 0,0556640624999979

X2= -0,0313526188858004

H= 0,168857926594641

F(X1,X2)= 0,0227219798382294

----------------------------------------

Шаг 5; 0,469 сек

X1= 0,00488281249999789

X2= -0,0253226929114579

H= 0,0511380030781272

F(X1,X2)= 0,0029023448987944

----------------------------------------

Шаг 6; 0,469 сек

X1= 0,0070312499999979

X2= -0,00364229006073124

H= 0,0217865933881643

F(X1,X2)= 0,000359399788974236

----------------------------------------

Шаг 7; 0,469 сек

X1= 0,000781249999997895

X2= -0,00311307581922754

H= 0,0062723654001828

F(X1,X2)= 4,36106558462099E-5

----------------------------------------

Шаг 8; 0,469 сек

X1= 0,000775146484372895

X2= -4,46176451313823E-5

H= 0,00306846424438684

F(X1,X2)= 4,67842940611226E-6

----------------------------------------

Шаг 9; 0,484 сек

X1= 0,000775146484372895

X2= -4,46176451313823E-5

H= 0

F(X1,X2)= 4,67842940611226E-6

----------------------------------------

Задача решена за 9 шаг(а,ов); 0,484 сек

Решение:

X1= 0,000775146484372895

X2= -4,46176451313823E-5

F(X1,X2)= 4,67842940611226E-6

========================================

Решение задачи методом наискорейшего спуска

Начальные данные:

X1= 3,4375

X2= -1,93343

Eps= 0,1

Шаг 1; 0,468 сек

X1= 0,3125

X2= -1,56422559240011

H= 3,14673432221266

F(X1,X2)= 11,0599765290972

----------------------------------------

Шаг 2; 0,468 сек

X1= 0,4296875

X2= -0,222353160266861

H= 1,3469797824301

F(X1,X2)= 1,34208592644463

----------------------------------------

Шаг 3; 0,468 сек

X1= 0,0390625

X2= -0,18941101355818

H= 0,392011575919355

F(X1,X2)= 0,161994220667219

----------------------------------------

Шаг 4; 0,468 сек

X1= 0,0537109375

X2= 0,00251917078452932

H= 0,192488369474671

F(X1,X2)= 0,0236518776624781

----------------------------------------

Шаг 5; 0,484 сек

X1= 0,0537109375

X2= 0,00251917078452932

H= 0

F(X1,X2)= 0,0236518776624781

----------------------------------------

Задача решена за 5 шаг(а,ов); 0,484 сек

Решение:

X1= 0,0537109375

X2= 0,00251917078452932

F(X1,X2)= 0,0236518776624781

========================================

6