Содержание
- 2. Постановка задачи Пусть дано уравнение f(x) = 0, где функция f(x) определена и непрерывна в некотором
- 3. Методы решения нелинейных уравнений делятся на прямые и итерационные. Прямые методы позволяют записать корни в виде
- 4. В большинстве случаев уравнения приходится решать, используя итерационные методы Итерационный процесс состоит в последовательном уточнении начального
- 5. Предположение Предполагается, что уравнение f(x) = 0 имеет лишь изолированные корни, т.е. для каждого корня уравнения
- 6. Этапы решения задачи: Отделение корней, т.е. установление возможных промежутков (интервалов), в которых содержится один и только
- 7. Теорема 1. Если непрерывная функция f(x) принимает значения разных знаков на концах отрезка [α ,β], т.е.
- 8. Теорема 2. Корень ε заведомо будет единственным, если производная f’(x) существует и сохраняет постоянный знак внутри
- 9. Методы отделения корней графический способ определение знаков функции в ряде промежуточных точек, выбор которых учитывает особенности
- 10. Методы приближенного нахождения (уточнения) корней Метод половинного деления (дихотомии) Метод хорд Метод касательных
- 11. Пример Отделение корней уравнения x3 – 6x + 2 = 0
- 13. Интервалы расположения корней приблизительно -2,5 на интервале [-5,-2] приблизительно 2,5 на интервале [2,5] приблизительно 0,5 в
- 14. Метод половинного деления (дихотомии) Условие наличия корня f(a)*f(b) Вычисляется середина отрезка x = (a+b)/2. Если f(x)
- 15. Есть ли решение на [a, b]? есть решение нет решения нет решения Если непрерывная функция f
- 16. Метод половинного деления (дихотомии) Условие наличия корня f(a)*f(b) Вычисляется середина отрезка x = (a+b)/2. Если f(x)
- 17. Найти корни уравнения f(x)= x3 – 6*x + 2 = 0 на интервале [-5,-2] т.е. границы
- 18. КОРЕНЬ!!!! Реализация метода половинного деления
- 19. КРУПНЕЕ: [-5,-2] ε=0.01 k=1 x=-3.500 f(x)= -19.875 k=2 x=-2.750 f(x)= -2.297 k=3 x=-2.375 f(x)= 2.854 k=4
- 20. Условием сходимости может быть и |a-b| простота можно получить решение с заданной точностью (в пределах точности
- 21. Метод хорд Рассматриваемый метод, как и метод дихотомии предназначен для уточнения корня на интервале [a,b], на
- 22. Метод хорд 0 F(b) F(a) x1 x2 xn b xn+1 КОРЕНЬ! a x1
- 23. В большинстве случаев при решении уравнений методом хорд требуется меньшее количество итераций по сравнению с методом
- 24. Метод Ньютона (метод касательных) Предположим, что каким-либо методом (например, графическим) определено начальное приближение корня: x=x0 Обычно
- 25. 0 x0 x1 x2 x3 КОРЕНЬ! Метод Ньютона
- 26. Очередное приближение корня определяется по формуле Для окончания итерационного процесса может быть использовано условие │f(xn) │
- 28. Скачать презентацию