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

Метод деления отрезка пополам (или метод дихотомии).

Условие применимости метода квадратного корня. | Матричное описание метода квадратного корня. | Пример. | Компакт-метод. | Условия применимости метода простых итераций. | Описание метода простых итераций. | Случай, когда матрица А близка к единичной. | Численные методы решения экстремальных задач | Численные методы поиска экстремумов функций одной переменной | Метод равномерного поиска. |


Читайте также:
  1. A) для передачи и распределения энергии
  2. I. Коммуникативные игры, в основе которых лежит методический прием ранжирования.
  3. I. Новые нормативные и методические документы в области воздухоохранной деятельности
  4. I. Организационно-методический раздел
  5. II. МЕТОДИЧЕСКИЕ УКАЗАНИЯ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ
  6. II. Усложнение системы рыночных отношений и повышение требований к качеству процессов распределения продукции
  7. II. Усложнение системы рыночных отношений и повышение требований к качеству процессов распределения продукции

Поиск минимума на отрезке [a, b] на каждом шаге начинается с выбора двух точек и , где >0-постоянная, являющаяся параметром метода. Величина выбирается вычислителем и может определяться целесообразным количеством верных десятичных знаков при задании аргумента . Точки и расположены симметрично на [a, b] относительно его середины и при малых делят его почти пополам. Уточняем положение экстремума с заданной точностью .

Метод реализуется следующим алгоритмом:

1. Проверяем условие |b-a|<e. Если условие выполняется, идем к пункту 6.

2. Делим интервал поиска [a, b] точками и .

3. Для значений и вычисляем и .

4. Проверяем условие . Если оно выполняется, полагаем и идем к пункту 1.

5. Полагаем и идем к пункту 1.

6. Выводим на печать и .

Упражнение 4. Зная начальные данные, оценить количество итераций в предложенном методе. Сколько раз вычисляются значения функции ?


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


<== предыдущая страница | следующая страница ==>
Метод поразрядного приближения| Метод квадратичной интерполяции

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