Студопедия — Розв’язання. Представимо систему рівнянь у вигляді матриці А × Х = B
Студопедия Главная Случайная страница Обратная связь

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

Розв’язання. Представимо систему рівнянь у вигляді матриці А × Х = B






Представимо систему рівнянь у вигляді матриці А × Х = B

 

.

 

Лівий верхній коефіцієнт системи обираємо розв’язувальним елементом, тому перший рядок ділимо на 1, весь стовпчик під розв’язувальним елементом обнулюємо, і розраховуємо решту коефіцієнтів за правилом прямокутника

 

 

звідки , виконаємо аналогічну

 

процедуру із другим та третім рядком

 

 

Отримаємо . З третього рівняння х3 = 2,236, після підстановки отриманих результатів в друге та перше рівняння отримаємо х2 = 0,395, х1 = 17,63.

 

Приклад 2.3. Розв’язати систему лінійних алгебраїчних рівнянь методом простих ітерацій та методом Зейделя з сумарною похибкою до 3%.

.

 

Для розв’язку приведемо систему до нормованого вигляду, отримаємо

 

.

 

Перевіримо таку систему на збіжність. Бачимо, що сума модулів коефіцієнтів при х1, х2 і х3 в рядках та стовпцях не перевищує 1, отже процес буде збіжним.

Розв’яжемо систему методом простих ітерацій.

Для нульового наближення приймемо х1(0) = 1,33, х2(0) = 3, х3(0) = – 0,111.

Тоді перша ітерація х1(1)=1,33 – 0,333 × 3 – 0,25 × (-0,111) = 0,361,
х2(1) = 3 – 0,25 × 1,33 + 0,375 × (-0,111) = 2,63, х3(1) = 1,85.

Друга ітерація дає х1(2)=1,33 – 0,333 × 2,63 – 0,25 × 1,85 = -0,00463, аналогічно х2(2) = 3,604, х3(2) = 1,43.

Сумарна зміна результатів в порівнянні з попередньою ітерацією значна, тому виконуємо наступну ітерацію.

Третя ітерація дає х1(3)= -0,225, х2(3) = 3,54, х3(2) = 1,89. Сумарна розбіжність з попередньою ітерацією значна.

На восьмій ітерації х1(8)= -0,416, х2(8) = 3,82, х3(8) = 1,91.

Розбіжність результатів в порівнянні з попередньою ітерацією складає 1,93%.

Ту ж систему рівнянь розв’яжемо методом Зейделя.

Перша ітерація х1(1) = 0,361 – аналогічно попередньому розв’язку, а х2(1) = 3 – 0,25 × 0,361 + 0,375 × (-0,111) = 2,87, х3(1) = -0,111 + 0,222 × 0,361 + + 0,556 × 2,87 = 1,56.

Друга ітерація х1(2)= -0,0133, х2(2) = 3,59, х3(2) = 1,88.

Після п’ятої ітерації х1(5)= -0,421, х2(8) = 3,83, х3(8) = 1,92.

Розбіжність результатів в порівнянні з попередньою ітерацією складає 2,92%.

Задачі для самостійної роботи

 

Приклад 2.4. Розв’язати систему лінійних алгебраїчних рівнянь методом Гауса, Гауса-Жордана, методом простих ітерацій, методом Зейделя

 

Варіант 1 1,2х1 + 0,6х2 + 0,35х3 = 0 0,22х1 + 0,9х2 + 0,33х3 = 1 0,1х1 + 0,7х2 + 1,22х3 = 0 Варіант 2 4х1 + 2х2 + х3 = 8 х1 – 4х2 – х3 = -2 3х1 + 3х2 – 8х3= 9
Варіант 3 2х1 + х2 = 1 3х1 + 7х2 + 2х3 = 5 х1 + 3х2 + 8х3 = 10 Варіант 4 12х1 + 4х2 + 3х3 = 111 2х1 + 6х2 – х3 = 16 2х1 – 3х2 + 14х3 = 155
Варіант 5 8х1 – 2х2 +3х3 = 12 2х1 – 7х2 + 4х3 = 25 2х1 – 4х2 + 27х3 = -5 Варіант 6 2,15х1 + 1,75х2 – 0,15х3 = 4 0,75х1 – 2,5х2 + 1,1х3 = 0,9 3х1 – 1,1х2 + 14х3 = 215
Варіант 7 5х1 + 0,5х2 = 2 3х1 – 4,5х2 + 1,1х3 = -2,5 2х1 + 0,25х2 – 15х3 = 10,5 Варіант 8 150х1 + 25х2 + 50х3 = 800 125х1 + 400х2 – 250х3 = 50 200х1 – 20х2 – 500х3 = 100

 

3 НЕЛІНІЙНІ РІВНЯННЯ

 

 

3.1 Постановка задачі

 

Нехай задане рівняння з однією змінною

. (3.1)

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

Універсальних методів для знаходження точних значень коренів алгебраїчних рівнянь степеня і трансцендентних рівнянь не існує. Крім того, розв’язуючи практичні задачі, часто отримують рівняння з коефіцієнтами, які є наближеними числами. Тоді постановка задачі знаходження точних коренів немає смислу. Отже, важливого значення набувають наближені методи знаходження коренів рівняння з достатньою для практики точністю. Задача знаходження коренів рівняння (3.1) вважається розв’язаною, якщо корені обчислені із наперед заданою точністю.

Нехай – точний корінь, а – його наближене значення. Кажуть, що корінь обчислено з наперед заданою точністю e, якщо .

Нехай, і тоді а і b - наближені значення кореня відповідно з недостачею і надлишком з точністю e. При цьому за наближене значення з точністю e можна взяти будь-яке число з відрізка .

Знаходження наближених коренів рівняння (3.1) складається з двох етапів:

1) відокремлення коренів, тобто знаходження досить малих відрізків, на кожному з яких міститься тільки один корінь рівняння;

2) обчислення коренів з наперед заданою точністю.

Зазначимо, що корені рівняння (3.1) можуть бути дійсними і комплексними. Далі розглянемо обчислення лише дійсних коренів рівняння (3.1).

 

3.2 Класифікація нелінійних рівнянь

 

Класифікація нелінійних рівнянь наведена на рис. 3.1. Розглянемо означення та приклади різних типів нелінійних рівнянь.

 


Функція є алгебраїчною, якщо для отримання значення функції слід виконати арифметичні операції і операції піднесення до степеня з раціональним показником.

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

Наприклад: , або .

Якщо у раціональну функцію змінна х не входить як дільник або не входить у вираз, який є дільником – функція є цілою раціональною. Вона визначена на всій числовій осі.

Так, функції виду (де n – натуральне число або нуль, – будь-які дійсні числа, причому ) є цілими раціональними.

Якщо в раціональній функції хоча б один раз зустрічається ділення на змінну х або змінна х входить у вираз, який є дільником, то така функція є дробово-раціональною.

Так, наприклад, функція , (де m – натуральне число або нуль; n – натуральне число; – будь-яке дійсне число – є дробово-раціональною функцією, що визначена на всій числовій осі, за винятком тих точок, в яких знаменник перетворюється на нуль.

Функція є іраціональною, якщо для отримання значення функції за даним значенням х необхідно виконати, крім чотирьох арифметичних дій (всіх або деяких), ще й обчислення кореня, при цьому х знаходиться під знаком радикалу.

Другий великий клас функцій – трансцендентні функції. До них відносяться всі неалгебраїчні функції: показникові ; логарифмічна , тригонометричні sin x, cos x, tg x, ctg x, зворотні тригонометричні arctg x, arcsin x, тощо.

 

3.3 Визначення кількості дійсних коренів алгебраїчного рівняння

 

Кількість дійсних додатних коренів алгебраїчного рівняння можна визначити приблизно за таким правилом: якщо рівняння повне, то кількість його додатних коренів дорівнює числу змін знака в послідовності коефіцієнтів або на парне число менша, а кількість від’ємних коренів - кількості сталості знака або на парне число менша.

 

3.4 Методи відокремлення коренів алгебраїчного рівняння

 

Для знаходження області існування коренів та визначення кількості коренів нелінійного рівняння використовують методи та теореми вищої математики.







Дата добавления: 2015-07-04; просмотров: 518. Нарушение авторских прав; Мы поможем в написании вашей работы!



Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Ведение учета результатов боевой подготовки в роте и во взводе Содержание журнала учета боевой подготовки во взводе. Учет результатов боевой подготовки - есть отражение количественных и качественных показателей выполнения планов подготовки соединений...

Сравнительно-исторический метод в языкознании сравнительно-исторический метод в языкознании является одним из основных и представляет собой совокупность приёмов...

Концептуальные модели труда учителя В отечественной литературе существует несколько подходов к пониманию профессиональной деятельности учителя, которые, дополняя друг друга, расширяют психологическое представление об эффективности профессионального труда учителя...

Эффективность управления. Общие понятия о сущности и критериях эффективности. Эффективность управления – это экономическая категория, отражающая вклад управленческой деятельности в конечный результат работы организации...

Мотивационная сфера личности, ее структура. Потребности и мотивы. Потребности и мотивы, их роль в организации деятельности...

Классификация ИС по признаку структурированности задач Так как основное назначение ИС – автоматизировать информационные процессы для решения определенных задач, то одна из основных классификаций – это классификация ИС по степени структурированности задач...

Studopedia.info - Студопедия - 2014-2024 год . (0.013 сек.) русская версия | украинская версия