Информатика (часть 2) кафедра ПМи. И, асс. Дёмин А. М. Решение нелинейных уравнений
Информатика (часть 2) кафедра ПМи. И, асс. Дёмин А. М. Алгебраические уравнения: Pn(x) = 0 - полиномы ax + b = 0 ax 2 + bx + c = 0 ax 3 + bx 2 + cx + d= 0 и т. д. Трансцендентные уравнения: 1 tg(x) – x + 2 e-x = 0 ln(2 x) – 10 x – 1 = 0 и т. д.
Информатика (часть 2) 2 подхода к решению: аналитический; численный. 2 кафедра ПМи. И, асс. Дёмин А. М.
Информатика (часть 2) кафедра ПМи. И, асс. Дёмин А. М. Численный подход: 1. отделение (локализация) корня; 2. уточнение корня. 1 3 2
Информатика (часть 2) кафедра ПМи. И, асс. Дёмин А. М. 1. Отделение корня: 4 1
Информатика (часть 2) кафедра ПМи. И, асс. Дёмин А. М. 1. Отделение корня: 5 2
Информатика (часть 2) кафедра ПМи. И, асс. Дёмин А. М. 1. Отделение корня: 6 3
Информатика (часть 2) кафедра ПМи. И, асс. Дёмин А. М. 2. Методы уточнения корня: половинного деления (дихотомии); метод касательных (Ньютона); метод хорд; и т. д. 7
Информатика (часть 2) кафедра ПМи. И, асс. Дёмин А. М. 2. 1. Метод половинного деления 8
Информатика (часть 2) кафедра ПМи. И, асс. Дёмин А. М. 2. 1. Метод половинного деления c=(a+b)/2 да Корень от а до с, а=а b=с 9 Y(a)*Y(c) < 0 нет Корень от с до в, а=с b=b
Информатика (часть 2) кафедра ПМи. И, асс. Дёмин А. М. 2. 1. Метод половинного деления 10
Информатика (часть 2) 2. 2. Метод хорд 11 кафедра ПМи. И, асс. Дёмин А. М.
Информатика (часть 2) кафедра ПМи. И, асс. Дёмин А. М. 2. 2. Метод хорд Нет Да Y(a)*Y(xi)> 0 a = xi b=b 12 a=a b = xi
Информатика (часть 2) кафедра ПМи. И, асс. Дёмин А. М. 2. 3. Метод касательных (Ньютона) 13