Пример 2. Отличается от предыдущего только величиной коэффициента пропорциональности шага h, теперь h = 0,4

Отличается от предыдущего только величиной коэффициента пропорциональности шага h, теперь h = 0,4. Ниже, в табл. 19 при­ведены только первые 14 шагов (как и в предыдущем случае). Целесообразно сопоставить их путем построения траекторий поиска при обоих значениях h в координатах х 1 х 2.

Таблица 19

x 1 х 2 dR / dx 1 dR / dx 2 |grad R | R
  -0,500 -1,000 -2,2499 -8,0000 8,3104 7,3750
  0,400 2,200 -2,5200 4,8000 5,4213 -0,2559
  1,408 0,280 2,9471 -2,8800 4,1207 -2,3960
  0,229 1,432 -2,8424 1,7280 3,3265 -2,3020
  1,366 0,741 2,5986 -1,0368 2,7978 -3,4145
  0,327 1,156 -2,6798 0,6221 2,7511 -2,8967
  1,399 0,907 2,8681 -0,3732 2,8923 -3,4427
  0,251 1,056 -2,8104 0,2239 2,8193 -2,7319
  1,375 0,966 2,6760 -0,1344 2,6794 -3,5218
  0,305 1,020 -2,7207 0,0806 2,7219 -2,8860
  1,393 0,988 2,8244 -0,0484 2,8248 -3,4747
  0,264 1,007 -2,7914 0,0290 2,7916 -2,7724
  1,380 0,996 2,7148 -0,0174 2,7148 -3,5114
  0,294 1,003 -2,7401 0,0104 2,7401 -2,8573

В этом случае поиск носит явно колебательный характер, плохо приближаясь к решению.

номер итерации параметр оптимизации h=0,4 параметр оптимизации h=0,1

Рис. 2.5. Сравнение сходимости градиентного метода при использовании различного шага.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: