Метод Золотого сечения
Еще одним методом последовательного деления отрезка, содержащего корень уравнения, является метод золотого сечения. Его смысл состоит в делении отрезка на две неравные части так, чтобы, отношение всего отрезка к большей части, равнялось отношению большей части отрезка к меньшей (принцип «золотого сечения»). Пусть дано уравнение , где функция непрерывна на и . Суть метода состоит в том, чтобы разделить отрезок точкой так, чтобы , решая это уравнение, получаем . Все остальные действия осуществляются аналогично предыдущему методу.
Метод рандомизации Метод рандомизации также является методом последовательного сужения отрезка, содержащего корень уравнения. Но, в отличие от предыдущих рассмотренных методов, он не является строго детерминированным. В нем вводится элемент случайности, и точки деления отрезка выбираются в соответствии с определенным законом распределения. При этом в среднем можно получить выигрыш в числе этапов по сравнению с другими методами. Пусть дано уравнение , где функция у= непрерывна на и . Точку деления текущего отрезка на каждом этапе находят из выражения , где случайное число, причем . В результате получаем на каком-то этапе или точный корень исходного уравнения, или же бесконечную последовательность отрезков таких, что (n = 1, 2, …). В качестве корня снова выбираем . Примерный образец оформления работы Вычислительный бланк для метода деления отрезка пополам или его модификаций:
Задание. Вычислить с точностью 0,001 корень уравнения . 1) Отделение корня: корни данного уравнения могут быть найдены как абсциссы точек пересечения кривых и .
Из графика замечаем, что корни уравнения принадлежат отрезкам [4;6] и [7;8]. Уточним, например, корень, лежащий на отрезке [7;8]. Уравнение запишем в виде . Метод половинного деления:
Корень уравнения равен Метод Фибоначчи
Корень уравнения равен Метод Золотого сечения
Корень уравнения равен Метод рандомизации
Корень уравнения равен Индивидуальные варианты 1) 2) 3) 4) 5) 6) 7) 8) 9) 10) 11) 12) 13) 14) 15) 16) 17) 18) 19) 20) 21) 22) 23) 24) 25) 26) 27) 28) 29) 30) 31) 32)
Популярное: Модели организации как закрытой, открытой, частично открытой системы: Закрытая система имеет жесткие фиксированные границы, ее действия относительно независимы... Как построить свою речь (словесное оформление):
При подготовке публичного выступления перед оратором возникает вопрос, как лучше словесно оформить свою... Генезис конфликтологии как науки в древней Греции: Для уяснения предыстории конфликтологии существенное значение имеет обращение к античной... ©2015-2024 megaobuchalka.ru Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. (1652)
|
Почему 1285321 студент выбрали МегаОбучалку... Система поиска информации Мобильная версия сайта Удобная навигация Нет шокирующей рекламы |