Помощничек
Главная | Обратная связь


Археология
Архитектура
Астрономия
Аудит
Биология
Ботаника
Бухгалтерский учёт
Войное дело
Генетика
География
Геология
Дизайн
Искусство
История
Кино
Кулинария
Культура
Литература
Математика
Медицина
Металлургия
Мифология
Музыка
Психология
Религия
Спорт
Строительство
Техника
Транспорт
Туризм
Усадьба
Физика
Фотография
Химия
Экология
Электричество
Электроника
Энергетика

Уточнення коренів нелінійних рівнянь



Розглянемо уточнення кореня методом ділення навпіл. Ідея методу полягає в тому, що за один його крок вузький проміжок вдається звузити вдвоє. Для цього достатньо проаналізувати знаки функції на лівому кінці відрізка і в його середині. Різні знаки є свідченням того, що шуканий корень знаходиться саме на ньому, і тому праву половину відрізка можна відкинути. У протилежному випадку можна відкинути ліву половину відрізка.

Припустимо, що на вузькому проміжку [а,Ь] знаходиться єдиний корінь рівняння . Треба знайти його значення із заданою точністю ε . Це означає, що шуканий корінь знаходиться у проміжку, ширина якого не перевищує ε, і тоді значенням кореня можна вважати середину цього проміжка.

При формулюванні алгоритму пошуку кореня нам буде зручно користуватись функцією „знак х” , яка визначається наступним чином:

Алгоритм уточнення:

  1. Зафіксувати початкові значення а і b, знайти знак функції в точці а, тобто .
  2. Знайти координати середини проміжка .
  3. Якщо , то вважати коренем рівняння і припинити обчислення, інакше обчислення продовжити.
  4. Знайти знак функції в точці ,тобто .
  5. Якщо , то вважати коренем рівняння і припинити обчислення, інакше обчислення продовжити.
  6. Знайти знак добутку .
  7. Якщо , то значення b замінити на значення , якщо , то значення a замінити на значення .
  8. Повернутися на пункт 2.

Знайдене значення кореня доцільно перевірити. Для цього його треба підставити у задане рівняння і обчислити значення функції. Якщо значення функції виявилось близьким до нуля, то значення кореня можна вважати вірним.

 

3.1.Протабулювати функцію та побудувати її графік .

3.2.Відокремити корені нелінійного рівняння графічним та аналітичним способом (табличним), тобто вказати проміжки, на яких точно є корені.

3.3. Уточнити корені нелінійних рівнянь (методом ділення навпіл).

Варіанти:

1) ;

2) ;

3) ;

4) ;

5) ;

6) ;

7) ;

8) ;

9) ;

10) ;

11) ;

12) ;

13) ;

14) ;

15) ;

16) ;

17) ;

18) ;

19) ;

20) ;

21) ;

22) ;

23) ;

24) ;

25) ;

26) ;

27) ;

28) ;

29) ;

30) ;

Завдання №4. Знаходження розв’язку системи лінійних алгебраїчних рівнянь.

Система m лінійних рівнянь з n невідомими має вигляд:

 

(1)

де - матриця коефіцієнтів при змінних (матриця системи);

- матриця-стовпець (вектор) вільних членів;

- матриця-стовпець (вектор) невідомих.

Систему лінійних рівнянь можна записати у матричному вигляді, як

(2)

Якщо виконується умова , то система має один розв`язок.

При розв’язуванні системи лінійних рівнянь можливі три випадки:

a) m<n.

При m<n, якщо система m лінійних рівнянь з n невідомими є сумісною, то вона не визначена і має нескінченну кількість розв’язків.

b) m=n.

При m=n, система (1) буде мати n лінійних рівнянь з n невідомими. Тоді розв’язок системи можна отримати методом оберненої матриці чи методом Крамера.

Метод оберненої матриці розв’язування системи лінійних рівнянь.

Помножимо ліву і праву частину (2) на обернену матрицю , тоді , де (одинична матриця).

Після необхідних перетворень розв`язок лінійної системи методом оберненої матриці матиме вигляд

(3)

 

Метод Крамера розв’язування системи лінійних рівнянь.

Цей метод базується на формулах

Xi=|∆i|/|A| , (4)

де |∆i| - визначник матриці , одержаної з матриці А заміною і –го стовпця на стовпець вільних членів В;

|A| - визначник матриці А.

c) m>n.

У випадку, якщо m>n і система є сумісною, то матриця А має принаймні m-n лінійно незалежних рядків. Тут розв’язок може бути отримано добором n будь-яких лінійно незалежних рівнянь і застосуванням формули (3).

Однак із застосуванням комп'ютера зручніше використовувати більш загальний підхід – метод найменших квадратів. Для цього обидві частини матричного рівняння системи (2) множимо ліворуч на транспоновану матрицю системи АТ

АТАХ=АТ В

Потім обидві частини рівняння множимо ліворуч на матрицю (АТА)-1 . Якщо ця матриця існує,то система визначена. З врахуванням того, що (АТА)-1 *(АТА)=Е , одержуємо

Х=(АТА)-1 *АТВ (5)

Матричне рівняння (5) є розв’язком системи m лінійних рівнянь з n невідомими при m>n.

4.1.Розв’язати систему лінійних алгебраїчних рівнянь вище перерахованими методами.

4.2. Порівняти результати.

Варіанти:

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)

11)

12)

13)

14)

15)

16)

17)

18)

19)

20)

21)

22)

23)

24)

25)

26)

27)

28)

29)

30)

Завдання №5. Наближення функції, заданих таблично, методом найменших квадратів.

Значення аргумента і функції задані в таблиці.

а) використовуючи метод найменших квадратів, побудувати апроксимаційний поліном першого степеня ;

б) побудувати графіки функції заданої таблично і знайденого методом найменших квадратів апроксимаційного полінома першого степеня ;

 

Варіанти:

1)

x 1,10 1,39 1,76 2,02 2,25 2,48
y 19,73 21,75 24,27 26,13 27,73 29,38

2)

x 4,25 4,54 4,84 5,19 5,39 5,63
y 30,29 31,72 33,19 34,93 35,96 37,17

3)

x 2,30 2,63 2,96 3,26 3,46 3,85
y 20,48 22,19 23,75 25,31 26,29 28,29

4)

x 2,35 2,77 3,03 3,29 3,65 3,87
y 18,44 19,86 21,08 22,20 23,60 24,43

5)

x 1,20 1,56 1,89 2,28 2,58 2,97
y 20,40 22,96 25,27 27,98 30,09 32,75

6)

x 0,30 0,52 0,77 1,09 1,38 1,67
y 11,49 12,55 13,87 15,47 16,89 18,37

7)

x 1,45 1,69 2,05 2,31 2,66 2,91
y 19,27 20,48 22,24 23,58 25,28 26,57

8)

x 2,20 2,44 3,04 2,66 3,43 3,65
y 29,63 31,56 33,29 36,35 39,40 41,22

9)

x 2,15 2,48 2,84 3,17 3,37 3,74
y 22,85 24,86 27,02 28,99 30,25 32,39

10)

x 2,00 2,26 2,58 2,86 3,70 3,52
y 26,00 27,79 30,07 32,00 34,42 36,63

11)

x 1,40 1,75 2,11 2,50 2,81 3,01
y 16,41 18,48 20,70 22,98 24,84 26,04

12)

x 0,35 0,66 0,99 1,34 1,58 1,79
y 13,43 15,60 17,88 20,38 22,02 23,49

13)

x 1,05 1,34 1,61 1,92 2,30 2,53
y 12,32 14,03 15,65 17,55 19,84 21,14

14)

x 3,00 3,28 3,55 3,00 4,09 4,36
y 23,99 25,71 27,30 28,83 30,54 32,11

15)

x 1,05 1,37 1,75 2,01 2,29 2,55
y 18,41 21,23 24,76 27,11 29,59 31,98

16)

x 2,35 2,62 2,89 3,21 3,59 3,92
y 30,82 32,98 35,14 37,72 48,74 43,31

17)

x 1,45 1,65 2,02 2,33 2,71 3,02
y 14,79 15,60 17,06 18,27 19,86 21,0

18)

x 4,20 4,57 4,77 5,00 5,23 5,51
y 48,78 52,15 53,92 56,02 58,03 60,56

19)

x 4,35 4,57 5,10 5,31 5,57 5,78
y 42,45 45,01 47,73 49,16 50,94 52,43

20)

x 0,00 0,24 0,62 0,83 1,11 1,38
y 12,01 13,69 16,31 17,78 19,77 21,61

21)

x 4,25 4,55 4,84 5,05 5,33 5,58
y 40,02 42,38 44,68 46,38 48,66 50,67

22)

x 3,40 3,69 3,90 4,11 4,33 4,68
y 19,60 20,74 21,57 22,44 23,28 24,71

23)

x 0,05 0,37 0,72 0,98 1,26 1,48
y 6,48 9,29 12,47 14,85 17,38 19,32

24)

x 1,25 1,58 1,97 2,20 2,54 2,81
y 20,25 23,19 26,74 28,75 31,82 34,32

25)

x 3,25 3,58 3,78 4,16 4,48 4,70
y 37,95 40,60 42,26 45,24 47,81 49,63

26)

x 1,30 1,64 1,97 2,17 2,40 2,64
y 23,71 26,78 29,71 31,57 33,62 35,79

27)

x 0,35 0,69 1,06 1,44 1,76 2,09
y 6,39 7,80 9,28 10,78 12,06 13,34

28)

x 0,40 0,77 1,04 1,25 1,54 1,78
y 15,19 18,14 20,35 22,02 24,33 26,20

29)

x 2,30 2,62 2,92 3,23 3,45 3,70
y 29,35 31,93 34,39 36,88 38,63 40,64

30)

x 2,00 2,32 2,56 2,91 3,27 3,50
y 23,98 26,27 27,93 30,32 32,84 34,52

 




Поиск по сайту:

©2015-2020 studopedya.ru Все права принадлежат авторам размещенных материалов.