171 - - 2

2.3.2.2. Метод на спрягана посока

В метода на конюгирани посоки се изгражда последователност от указания за търсене, които са линейни комбинации от градиента и предишните посоки.

Алгоритъмът на метода се изразява чрез следните формули за изчисление:

Тук β к - тегловни коефициенти, по един от начините, за определяне­която е формулата:

Следват стъпките на този алгоритъм.

1. В началото на градиента се изчислява като начална посока на търсене; тези.

2. По формула (25) намерете точката А1 с координати , ,..., минимизиране на функцията в λ с помощта на едномерни методи за търсене.

3. Изчислете в точката А1 стойност на функцията е (А1) и стойността на градиента .

4. Нова посока на търсене се определя от съотношението:

,

5. Търсенето приключва, когато е изпълнено условието:

Алгоритъмът на метода може да осигури актуализиране чрез м итерации, след това точка А м +един се превръща в първоначално и търсенето започва отново от посоката на антиградиента на функцията. Блоковата схема на метода е показана на фиг. 12.