Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Алгоритм 1

Читайте также:
  1. Quot;Алгоритм глупости"?
  2. Алгоритм
  3. Алгоритм 2.
  4. Алгоритм 3
  5. Алгоритм 6
  6. Алгоритм ведення вагітної з тазовим передлежанням плода в акушерському стаціонарі

(пошуку відрізка локалізації точки мінімуму)

Нехай задані довільне початкове наближення , і величина кроку .

Крок 0. Покласти і обчислити .

Крок 1. Якщо то покласти , і перейти до виконання кроку 5.

Крок 2. Покласти і обчислити .

Крок 3. Якщо то покласти , , і перейти до виконання кроку 5.

Крок 4. Покласти і перейти до виконання кроку 0.

Крок 5. Покласти і обчислити .

Крок 6. Якщо , то покласти , , , і перейти до виконання кроку 5.

Крок7. Якщо , то покласти , , , інакше покласти , , , .

Кінець алгоритму.

Зауваження:

1.Трійка чисел , яка одержується в результаті роботи алгоритму, є вдалою трійкою і використовується в деяких методах одновимірної мінімізації, зокрема в методі парабол.

2. Якщо початкове наближення знаходиться в - околі точки мінімуму функції (де - досить мале додатне число), то алгоритм 2 можна застосовувати безпосередньо для знаходження наближеного значення з точністю до . Для цього до алгоритму 2 треба ввести ще один параметр - точність наближеного розв'язку і після кроку 7 добавити ще один крок:

Крок 8. Якщо , то покласти , і кінець алгоритму, інакше вивести .

3. Алгоритм 1 погано працює у випадку коли (операція і повернення на крок 0 продовжується доти, поки ЕОМ буде розрізняти значення i ). Щоб запобігти цьому, крок 4 алгоритму 2 можна замінити на такий:

Крок 4. Якщо , то покласти , і кінець алгоритму, інакше покласти і перейти на крок 0.


Дата добавления: 2015-08-21; просмотров: 215 | Нарушение авторских прав


Читайте в этой же книге: Эндемичные заболевания. | Краевая патология неинфекционного характера | Примеры патологических явлений, наблюдаемых в организме при недостатке микроэлементов. | Економічна і геометрична інтерпретації задач теорії ігор. | Загальна характеристика задач динамічного програмування. | Знаходження розв’язку задач методом динамічного програмування. | І. Теоретичні відомості. | Алгоритм 2. | Метод золотого перерізу | Алгоритм 3 |
<== предыдущая страница | следующая страница ==>
Унімодальні функції та їх властивості| Метод дихотомії

mybiblioteka.su - 2015-2024 год. (0.006 сек.)