Презентация Лекция 5. Численные методы решения нелинейных уравнений онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Лекция 5. Численные методы решения нелинейных уравнений абсолютно бесплатно. Урок-презентация на эту тему содержит всего 22 слайда. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:22 слайда
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:2.32 MB
- Просмотров:108
- Скачиваний:3
- Автор:неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Тема 2. Методы решения нелинейных уравнений
Лекция 5. Численные методы решения нелинейных уравнений.
1.Нелинейные уравнения. Понятия и определения.
2.Метод половинного деления.
3.Решение нелинейных уравнений методом итерации.
4. Решение нелинейных уравнений методом Ньютона-Рафсона.
Литература: [1] с.31-43, 123-126.
№2 слайд
Содержание слайда: 1. Нелинейные уравнения. Понятия и определения
Уравнение вида: f(x)=0, если f(x) не является многочленом 1-ой степени, называется нелинейным или трансцедентным.
Всякое x=x*, обращающее в 0 уравнение, есть его корень.
Решение состоит из 2-х этапов:
а) отделение корней (изолированные корни);
б) уточнение корней.
№3 слайд
Содержание слайда: а):
Теорема 1
Если, непрерывная на отрезке [a;b] функция f(x) на его краях принимает разные значения, т.е. f(a)f(b)<0, то внутри этого отрезка существует хотя бы один корень уравнения f(x)=0.
Корень единственный, если производная f/(x) сохраняет знак внутри интервала (a;b).
№4 слайд
Содержание слайда: Алгоритм отделения корней:
определяются граничные точки x=a, x=b области существования f(x);
вычисляются значения функции f(x) на [a;b] с шагом h до смены знака функции при переходе от f(x) до f(x+h) (шаг выбирается с учетом особенностей функции);
№5 слайд
Содержание слайда: б):
Уточнение корней заключается в поиске приближенного корня xn, при котором:
f(xn)<ε, (5.1)
где ε- заданная точность определения корней (для точного корня x* выполняется f(x)=0).
Теорема 2
Для точного x* и приближенного xn корней нелинейного уравнения, принадлежащих отрезку [a;b], модуль производной функции на этом отрезке всегда больше некоторого m1.
№6 слайд
Содержание слайда: б):
Тогда, точность отыскания корней определяется:
| xn - x* |< f/(x) /m1 (5.2)
Методы уточнения корней (решения) нелинейных уравнений:
метод половинного деления;
метод простой итерации;
метод касательных (метод Ньютона - Рафсона).
№7 слайд
Содержание слайда: 2. Метод половинного деления.
Постановка задачи: уточнить корни уравнения f(x)=0, на отрезке [a;b].
Алгоритм:
выбирается середина отрезка C=(a+b)/2;
проверка условия окончания f(с)=0 или
|b-a|/2n<E (n, Е-число итераций и точность);
определение отрезка [a;c] или [c;b], на концах которого значения функции имеют разные знаки;
повторение итераций.
№8 слайд
Содержание слайда: Пример:
Уточнить корень уравнения x4+2x3-x-1=0, принадлежащий отрезку [0;1]. Сделать 6 итераций.
№9 слайд
Содержание слайда:
№10 слайд
Содержание слайда:
№11 слайд
Содержание слайда:
№12 слайд
Содержание слайда:
№13 слайд
Содержание слайда: 3. Решение нелинейных уравнений методом итерации.
Уравнение f(x)=0 должно удовлетворять условиям:
f(x) должна быть дифференцируема на [a,b];
f(x) должна принимать разные значения на краях интервала: f(a)f(b)<0 (тогда внутри интервала имеется хотя бы один корень уравнения);
f(x)=0 на [a,b] (если производная внутри интервала не меняет знак, то корень один);
№14 слайд
Содержание слайда: Метод заключается в том, что:
а)заменяется уравнение f(x)=0 на равносильное ему уравнение вида x=φ(x);
б)произвольно выбирается начальное значение x0 ∈ [a,b];
в)вычисляются итерации:
x1 =φ(x0);
x2 =φ(x1);
………………..
xn+1 =φ(xn); n=0,1…..
№15 слайд
Содержание слайда: г)проверяется выполнение условий сходимости:
Теорема: процесс итерации xn+1=φ(xn) сходится не зависимо от выбора начального значения x0 ∈ [a,b] и предельное значение x*=limn→∞xn – единственный корень уравнения x=φ(x) на [a,b], если:
все значения φ(x)∈[a,b] и она дифференцируема на этом отрезке;
существует правильная дробь q, такая, что |φ(x)|≤q<1.
№16 слайд
Содержание слайда: Алгоритм метода итераций:
А) исходное уравнение заменяется функцией вида φ(x)=λf(x)+x, где: (1)
-1/r<λ<0 при f(x)>0;
0<λ<1/r при f(x)<0;
r=max(|f(a)|,|f(b)|).
Б) выбирается начальное значение x0∈[a,b].
В) в (1) по условиям после вычисления r выбирается λ и составляется рекурентная формула метода итерации вида:
Xn+1=λf(xn)+xn
№17 слайд
Содержание слайда: Г) Проверяются условия сходимости:
∆x=|x*-xn|≤m/(1-q)qm, (2)
где m= |xn- φ(xn)|; q=| φ(xn) |.
Процесс вычисления (пункты в, г) повторяется до тех пор, пока не достигается заданная точность решения Е, т.е. расчеты прекращаются, когда выполнится неравенство (пункт г):
∆x≤Е.
№18 слайд
Содержание слайда: 4. Решение нелинейных уравнений методом Ньютона-Рафсона.
Для решения уравнения вида f(x)=0 формула метода Ньютона-Рафсона:
xn+1= xn- f(xn)
f(xn) (1)
Возможность применения метода определяется теоремой:
если на интервале [a;b] функция F(x)=f(x)-x дважды дифференцируема и на краях интервала принимает различные по знаку значения F(a)F(b)<0, то исходя из начального
№19 слайд
Содержание слайда: приближения, отвечающего условию:
F(x0)F(x)>0, (2)
можно вычислить методом Ньютона-Рафсона единственный корень уравнения с любой заданной точностью.
Из теоремы следует, что F(x)=f(x)-x на интервале [a;b] должна удовлетворять следующим требованиям:
должна быть определена и непрерывна;
на краях принимать противоположные по знаку значения F(a)F(b)<0;
№20 слайд
Содержание слайда: F(x) ≢0;
F (x) существует и сохраняет знак (следовательно, на [a;b] только один корень);
если F(x) в окрестности корня x* имеет производную близкую к нулю (корень-экстремум функции), то применение метода дает неудовлетворительный результат.
Погрешность оценивается как:
|xn- xn-1|≤ 2min|F(x)|E/max|F (x)|; (3)
№21 слайд
Содержание слайда: Алгоритм метода Ньютона-Рафсона :
А) определяются 1-я и 2-я производные, их знаки, минимальное для 1-ой и максимальное для 2-ой производных значения на отрезке [a,b] (с помощью Excel);
Б) выбирается начальное значение x0 из условия (2), т.е. если это условие выполняется и на [a,b] 2-я производная сохраняет знак, то x0 может быть любым;
В) по рекурентной формуле (1) вычисляется значение корня;
Г) по соотношению (3) оценивается погрешность: если условие выполняется,
№22 слайд
Содержание слайда: то вычисления прекращаются, в противном случае повторяются В), Г).
Т.о., метод Ньютона-Рафсона критичен к выбору x0, поэтому его комбинируют с др. методами: вначале «грубо» определяют приближенное значение корня методом половинного деления, а затем методом Ньютона-Рафсона уточняют его.
Скачать все slide презентации Лекция 5. Численные методы решения нелинейных уравнений одним архивом:
