Наискорейший спуск в Excel.pdf
f(x1,x2,x3)= |
x1^2+x2^4+x3^2 |
|
|
|
Поиск решения |
|
|
|
|
|
|
x1 |
x2 |
x3 |
f(x) |
|
|
|
|
3,15557E-10 |
-0,000497896 |
3,15557E-10 |
6,1455E-14 |
|
|
|
|
Наискорейший спуск с фиксированным шагом |
|||
шаг= |
0,1 |
X k +1 = X k - λ k Ñf (X k ) |
|
|
|
||
|
|
|
|
x1 |
x2 |
x3 |
f(x) |
|
|
|
|
1 |
1 |
1 |
3 |
|
|
|
|
0,8 |
0,6 |
0,8 |
1,4096 |
|
|
|
|
0,64 |
0,5136 |
0,64 |
0,888782505 |
|
|
|
|
0,512 |
0,459408018 |
0,512 |
0,56883252 |
|
|
|
|
0,4096 |
0,420623741 |
0,4096 |
0,366846539 |
|
|
|
|
0,32768 |
0,390856311 |
0,32768 |
0,238086627 |
|
|
|
|
0,262144 |
0,366972074 |
0,262144 |
0,155574559 |
|
|
|
|
0,2097152 |
0,347204242 |
0,2097152 |
0,102493422 |
|
|
|
|
0,16777216 |
0,330461944 |
0,16777216 |
0,068220748 |
|
|
|
|
0,134217728 |
0,316026693 |
0,134217728 |
0,046003387 |
|
|
|
|
0,107374182 |
0,303401696 |
0,107374182 |
0,031532109 |
|
|
|
|
0,085899346 |
0,292230131 |
0,085899346 |
0,02205029 |
|
|
|
|
0,068719477 |
0,282247731 |
0,068719477 |
0,015791051 |
|
|
|
|
0,054975581 |
0,273253762 |
0,054975581 |
0,011619882 |
|
|
|
|
0,043980465 |
0,265092479 |
0,043980465 |
0,008807001 |
|
|
|
|
0,035184372 |
0,257640833 |
0,035184372 |
0,006882025 |
|
|
|
|
0,028147498 |
0,250800078 |
0,028147498 |
0,005541059 |
|
|
|
|
0,022517998 |
0,24448988 |
0,022517998 |
0,004587207 |
|
|
|
|
0,018014399 |
0,238644097 |
0,018014399 |
0,003892454 |
|
|
|
|
0,014411519 |
0,233207689 |
0,014411519 |
0,003373202 |
|
|
|
|
0,011529215 |
0,228134411 |
0,011529215 |
0,00297456 |
|
|
|
|
0,009223372 |
0,223385081 |
0,009223372 |
0,00266024 |
|
|
|
|
0,007378698 |
0,218926235 |
0,007378698 |
0,00240605 |
|
|
|
|