
- •Лабораторна робота 1 обчислення значень статечного полінома за схемою горнера
- •Для парних варіантів:
- •Лабораторна робота 2 найпростіші операції з матрицями
- •У першому випадку результатом буде вектор-стовпець з елементами
- •Лабораторна робота 3 рішення систем лінійних рівнянь з дійсними коефіцієнтами
- •Лабораторна робота 4 рішення систем лінійних рівнянь з комплексними коефіцієнтами
- •При наявності такої підпрограми для обчислення значення змінної
- •Лабораторна робота 5 обернення матриць
- •Зворотною стосовно вихідної квадратної матриці називається така квадратна матриця
- •Лабораторна робота 6 обчислення визначників матриць
- •Лабораторна робота 7 відокремлення коренів трансцендентних рівнянь
- •Рівняння
- •Лабораторна робота 8 відокремлення коренів алгебраїчних рівнянь
- •Лабораторна робота 9 уточнення коренів трансцендентних і алгебраїчних рівнянь
- •Ітерації припиняють при виконанні умови
- •Достатньою і необхідною умовою збіжності методу є
- •Лабораторна робота 10 розв`язання систем нелінійних рівнянь
- •Якщо відомі початкові наближення коренів
- •Ітерації припиняють при досягненні умови
- •Лабораторна робота 11 чисельне розв`язання лінійних диференціальних рівнянь
- •Лабораторна робота 12 інтерполювання
- •Лабораторна робота 13 апроксимацiя методом найменших квадратів
- •Лабораторна робота 14 чисельне інтегрування
- •Лабораторна робота 15 гармонічний аналіз і синтез періодичних функцій
- •Лабораторна робота 16 пошук екстремальних значень функцій методом золотого перерiзу
- •Література
Лабораторна робота 8 відокремлення коренів алгебраїчних рівнянь
Мета роботи: навчитися відокремлювати корені алгебраїчних рівнянь.
8.1 Теоретичні відомості
Алгебраїчні рівняння n-го ступеня виду
0xn+ 1xn-1+…+ n-1x+ n=0 (8.1)
мають n коренів.
При відокремленні коренів алгебраїчних рівнянь корисно мати на увазі наступні їх властивості:
1) n коренів алгебраїчного рівняння n-ї ступені можуть бути дійсними або комплексними;
2) якщо всі коефіцієнти i дійсні, то всі комплексні корені утворять комплексно сполучені пари;
3) число позитивних дійсних коренів дорівнює або менше числа змін знаків у послідовності коефіцієнтів i багаточлена f(x);
4) число негативних дійсних коренів дорівнює або менше числа змін знаків у послідовності коефіцієнтів багаточлена f(-x);
5) якщо f(x) приймає значення різних знаків на кінцях відрізка [a,b], тобто f(a)*f(b)<0, то усередині цього відрізка міститься хоча б один корінь, він буде єдиним, якщо похідна f '(x) зберігає усередині інтервалу [ ,b] постійний знак;
6) використовуючи теорему Лагранжа, можна розрахувати верхні Rв і нижні Rн межи позитивних R+ та негативних R- дійсних коренів:
(8.2)
де k - номер першого з негативних коефіцієнтів рівняння (8.1) при 0>0;
В - найбільша з абсолютних величин негативних коефіцієнтів:
R+Н=1/R1, R-Н=-R2, R-В= -1/R3,, (8.3)
де R1, R2, R3- змінні, розраховані за формулою (8.2) для відповідних допоміжних рівнянь:
(8.4)
Знаючи R-Н і R+В, можна відокремити кожен корінь, використовуючи алгоритм рисунка 8.1.
8.2 Завдання
Відокремити кожен дійсний корінь алгебраїчного рівняння f(x)=0 для f(x) наведених у таблиці 8.1. Побудувати графік функції f(x) на інтервалі [R-H, R+B].
8.3 Методичні рекомендації
Збережить програму відокремлення коренів і використовуйте її в лабораторних роботах по уточненню коренів як першу частину програми рішення рівняння.
Таблиця 8.1 – Завдання до лабораторної роботи №8
№ п/п |
f(x) |
Метод рішення |
1 |
4.2x3-31.92x2+74.3x-51.87 |
Бісекцій |
2 |
3.6x3-172.8x2+5.184x-237.32 |
Хорд |
3 |
5.8x3-47.56x2+121.2x-97.02 |
Бісекцій |
4 |
6.1x3-90.28x2+388.2x-506.2 |
Хорд |
5 |
3.6x3-39.96x2+12.17x+426.4 |
Бісекцій |
6 |
2.7x3-37.26x2+16.71x-202.7 |
Хорд |
7 |
1.3x3-5.98x2-1.09x+13.76 |
Простих ітерацій |
8 |
4.5x3-26.1x2+176.6x-112.4 |
Простих ітерацій |
9 |
5.1x3-62.22x2+142.7x+109.2 |
Простих ітерацій |
10 |
1.6x3-3.04x2-29.18x+8.98 |
Простих ітерацій |
продовження таблиці 8.1 |
||
1 |
2 |
3 |
11 |
-2.3x3+0.23x2+17.05x+13.48 |
Простих ітерацій |
12 |
1.6x3-14.24x2+38.13x-29.02 |
Простих ітерацій |
13 |
5.3x3-36.04x2+12.25x+28.05 |
Простих ітерацій |
14 |
-2.6x3+4.68x2+14.38x+3.822 |
Бісекцій |
15 |
-1.5x3-14.25x2-37.98x-22.03 |
Простих ітерацій |
16 |
3.4x3-46.58x2+127.3x-60.34 |
Простих ітерацій |
17 |
2.8x3-25.76x2+6.18x+107.4 |
Бісекцій |
18 |
-1.4x3-10.78x2-22.54x-11.85 |
Простих ітерацій |
19 |
3.1x3-62.6x2+414.7x-898.9 |
Простих ітерацій |
20 |
1.6x3-12.48x2+25.04x-8.12 |
Бісекцій |
21 |
5.4x3-54x2+140.6x-73.8 |
Простих ітерацій |
22 |
2.7x3-17.6x2-45.4x+123 |
Бісекцій |
23 |
-1.8x3-5.58x2+1.5x+119 |
Бісекцій |
24 |
-2.5x3+8.25x2+61.9x-117 |
Простих ітерацій |