Наближене

розв`язання
нелінійних рівнянь
 Актуальність наближеного
розв’язання
•  Якщо алгебраїчне або трансцендентне рівняння
складне, то його корені порівняно рідко вдається
знайти точно. Крім того, в деяких випадках рівняння
містить коефіцієнти, відомі лише наближено, і,
відповідно сама задача про точне визначення коренів
втрачає сенс. Таким чином, важливе значення
приймають способи наближеного знаходження
коренів рівнянь та оцінки ступеню їх точності.
 Постановка задачі
f(x)=0, (1)
f(x) – визначена та неперервна на деякому
скінченому чи нескінченому інтервалі a<x<b
функція.

- f’(x)та f ’’(x) - неперервні.
-  (1) містить лише ізольовані корені, тобто для кожного кореня (1) існує окіл,
що не містить інших коренів рівняння.

Означення
Якщо f(ξ)=0, то ξ - називається коренем рівняння або нулем функції f(x).

 Загальний підхід до розв’язання

Відокремлення коренів може проводитись графічним способом у разі не дуже складної

∃
f(x).
Для відокремлення коренів можемо використовувати теорему.

Приклад. Визначити кількість дійсних коренів рівняння:

x+ex=0

f’(x)=1+ex>0.
f(-∞)=-∞, f(+∞)=+∞.
Існує ! ξ Є (-∞, +∞).
 Теорема

Зауваження
Рівняння виду Pn(x)=anxn+…+a0=0 має не більше n дійсних коренів, тому n змін знаків
функції у лівій частині рівняння свідчать, що всі n коренів відділені.

Приклад. Графічний спосіб
Представити рівняння F(x)=0 у виді:
f1(x)=f2(x). Корені – у точках перетину

x5-x-0,2=0 F(-0,4)<0
y=x5 F(0)>0
y=x+0,2 F(-1)<0
F(-0,8)>0
x1 є [-0.4, 0] F(1)<0
x2 є [-1, -0,8] F(1,3)>0
x3 є [1.0 , 1.3]

Теорема. Оцінка похибки
наближеного кореня

Доведення
По теоремі
………….

А чому ж у Практикумі 1 ми використовуємо ?

Тому що………………………………………………………………..
 Спеціальні методи відділення коренів
P (x)=a x +a x …+a =0
n n
n
n-1
n-1
0
Теорема 1
Якщо коефіцієнти алгебраїчного рівняння дійсні, то комплексні корені
цього рівняння-попарно комплексно спряжені

Теорема 2 (про кільце)

Теорема 3 (Гюа) Im

R r
Re
-r r
-R R
2
Приклад: х4+8х3-12х3+104х-20=0
(-12)2<8*104
 … Перейдемо до дійсних коренів.
Теорема про верхню межу!
P(x)=anxn+an-1xn-1…+a0=0 , х+<=R

Висновок: ТВМ дасть змогу розшукати верхню та нижню межі + та - коренів

 ТВМ

Доведення

Сума геом. прогр.
 Зауваження та наслідки з ТВМ
Зауваження 1.

показати
Зауваження 2.(Спосіб Ньютона)

Наслідок. Теорема (спосіб Лагранжа). Узагальнення теореми (способу Лагранжа)

показати
 4
Приклад (спосіб Лагранжа)
f(x)=x3-35x3+380x2-1350x+1000
f(x)=F(х)+Ф(х)
-35х^3+0х^2+50x= F1(1,5)=373,75>0
F(x)=x4-35x3-1350x
35х^3-50x , m=1

Ф(х)=380x2+1000
35х^3-24х^2-50x=0
m=2
0,66≈1/1,5<X+<40
x^4-4x^3+2x+1=0, m=3

x=40 F(40)=266000>0 -> x+<40

По ТВМ
Для нижньої межі: 0,57<x+<1351
Заміна x=1/y
f1(y)=1000y4-1350y3+380y2-35y+1==F1(y)
+Ф1(y)

F1(y)=1000y4-1350y3-35y
Ф1(y)=
 Метод Штурма визначення кількості дійсних
коренів полінома на заданому проміжку
Система поліномів Штурма Теорема Штурма

Наслідок 1 Наслідок 2 Примітка

Всі корені рівняння Р(х)=0 є дійсними т.т.т. Доведення т.
1)  Коли система поліномів Штурма має Штурма
максимальну кількість елементів. в А.Г. Курош
2) Виконано нерівність Pk(∞)>0 для всіх k. «Курс вищої
алгебри»
Приклад з усіма теоремами
Вихідний поліном

В=43

Результат





Теорема про Ф та F (спосіб Лагранжа):
Уточнимо нижню межу від’ємних
коренів (-22).

Жозеф-Луї Лагранж

Жак-Шарль Франсуа Штурм

Ісаак Ньютон
 Теорема Штурма

кзз 4 3 ….
3
….
3
….
2
…. ….. …. …… …… ….J

4-3=1 корінь