Исследование итерационного метода "золотого сечения" решения задачи одномерной оптимизации, страница 2

K               DL              XI             X

  0    0.6629D+01      0.4419D+01      0.6307D+01

  1    0.4097D+01      0.4419D+01      0.3775D+01

  2    0.2532D+01      0.4419D+01      0.5340D+01

  3    0.1565D+01      0.4419D+01      0.4372D+01

  4    0.9672D+00      0.4419D+01      0.4144D+01

  5    0.5977D+00      0.4419D+01      0.4513D+01

  6    0.3694D+00      0.4419D+01      0.4285D+01

  7    0.2283D+00      0.4419D+01      0.4426D+01

  8    0.1411D+00      0.4419D+01      0.4460D+01

  9    0.8721D-01      0.4419D+01      0.4406D+01

10    0.5390D-01      0.4419D+01      0.4439D+01

11    0.3331D-01      0.4419D+01      0.4418D+01

12    0.2059D-01      0.4419D+01      0.4414D+01

13    0.1272D-01      0.4419D+01      0.4421D+01

14    0.7864D-02      0.4419D+01      0.4417D+01

Табдица3

Интервал определения цел. Ф-ции u(x),x=[a,b]:             A= 2.20969780609999988  B= 8.83879122439999954

Начальная длина интервала неопределённости:            DLO=      6.62909341830000010

Конечная длина интервала неопределённости:              DLK=  7.86370432568350708E-03

Параметр останова алгоритма:                                        EPS=  9.99999977648258209E-03

                           XI=        4.41939561219999977                  UI=  14071.83267812491610000

                           X=         4.41746620522044608                  U=  14071.83331897071730000

EU=  6.40845801171963103E-04                            EUO=  4.55410333416042562E-08

Таблица 4

Влияние начальной длины интервала неопределенности (параметра DK)

на количество итераций KM и погрешность Eo алгоритма.

  DK     EPS      lgEPS        EO          lgEo        DLO        DLK      KM

 1.50  0.1D-02      -3.00  0.5133D-05      -5.2896      3.683  0.6374D-03  18

 2.00  0.1D-02      -3.00  0.6677D-06      -6.1754      6.629  0.7091D-03  19

 2.50  0.1D-02      -3.00  0.1447D-05      -5.8396      9.281  0.9927D-03  19

 3.00  0.1D-02      -3.00  0.2497D-05      -5.6025     11.785  0.7791D-03  20

 3.50  0.1D-02      -3.00  0.3440D-05      -5.4635     14.205  0.9391D-03  20

 4.00  0.1D-02      -3.00  0.2451D-05      -5.6107     16.573  0.6771D-03  21

 4.50  0.1D-02      -3.00  0.3190D-05      -5.4962     18.905  0.7724D-03  21

 5.00  0.1D-02      -3.00  0.7982D-06      -6.0979     21.213  0.8667D-03  21

Таблица 5

Влияние параметра останова EPS на количество итераций KM

и погрешность Eo алгоритма.

  DK     EPS      lgEPS        EO          lgEo        DLO        DLK      KM

 2.00  0.1D-08      -9.00  0.1819D-11     -11.7402      6.629  0.9978D-09  47

 2.00  0.1D-07      -8.00  0.3638D-11     -11.4391      6.629  0.6839D-08  43

 2.00  0.1D-06      -7.00  0.1819D-11     -11.7402      6.629  0.7584D-07  38

 2.00  0.1D-05      -6.00  0.3638D-11     -11.4391      6.629  0.8411D-06  33

 2.00  0.1D-04      -5.00  0.4675D-09      -9.3302      6.629  0.9328D-05  28

 2.00  0.1D-03      -4.00  0.1921D-07      -7.7165      6.629  0.6394D-04  24

 2.00  0.1D-02      -3.00  0.6677D-06      -6.1754      6.629  0.7091D-03  19