рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Теоретичні відомості

Теоретичні відомості - раздел Образование, До виконання самостійної роботи Системою M Лінійних Алгебраїчних Рівнянь З N Невідомими Називає...

Системою m лінійних алгебраїчних рівнянь з n невідомими називається система вигляду

Розв’язком СЛАР називається сукупність n чисел яка при

підстановці цих чисел замість невідомих кожне з рівнянь перетворить у тотожність.

СЛАР, що не має розв’язків , називається несумісною, що має хоча б один розв’язок – сумісною. СЛАР, що має один розв’язок – сумісно визначеною, що має безліч розв’язків – сумісно невизначеною.

Основні задачі, що виникають при розв’язку СЛАР:

1) визначити, сумісна чи несумісна СЛАР;

2) якщо СЛАР сумісна, визначити, чи є вона визначеною;

3) якщо СЛАР сумісна і визначена, знайти її єдиний розв’язок;

4) якщо СЛАР сумісна і невизначена, знайти її загальні і базисні розв’язки.

Розглянемо чисельний метод розв’язку СЛАР: метод повного виключення невідомих (метод Жордана–Гаусса). Суть методу полягає у тому, що вибравши r-те рівняння (ведуче), а в ньому невідому xk (ведучу) з коефіцієнтом (– ведучий елемент), виключаємо невідому xk з усіх рівнянь, крім ведучого r-го. Для цього r-е рівняння ділимо на ведучий елемент . Потім отримане рівняння множимо на коефіцієнт при ведучій невідомій в інших рівняннях і віднімаємо з цих рівнянь. Потім вибираємо нове ведуче рівняння і нову ведучу невідому й аналогічно виключаємо цю невідому з усіх рівнянь, крім ведучого. Для полегшення перетворень при виключенні невідомої xk з усіх рівнянь СЛАР, крім ведучого r-го, зручно користуватися наступними правилами:

1. Всі елементи ведучого рівняння діляться на ведучий елемент .

2. Всі елементи ведучого стовпця, крім ведучого, рівні 0; ведучий елемент дорівнює 1;

3. Всі інші елементи перераховуються за правилом прямокутника:

де – відповідно ведучий і перерахований елементи:

Зауваження 1. Якщо в процесі виключення невідомих з'являється рівняння вигляду СЛАР несумісна.

Зауваження 2. Якщо в процесі виключення невідомих з'являється рівняння вигляду то рівняння видаляється із системи.

Зауваження 3. У якості ведучих невідомих і ведучих рівнянь вибираються невідомі і рівняння, що раніше не були ведучими.

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

Система сумісна і тут можливі два випадки:

1. р = n – система сумісна і визначена і має єдиний розв’язок

2. p < n – система сумісна і невизначена. Невідомі х1, х2 ,..., хr,…, xs,…, xp називаються базисними, а xp+1, xp+2,…, xn називаються вільними.

– Конец работы –

Эта тема принадлежит разделу:

До виконання самостійної роботи

КИЇВСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ ТЕХНОЛОГІЙ ТА ДИЗАЙНУ... ОБЧИСЛЮВАЛЬНА МАТЕМАТИКА...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Теоретичні відомості

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

КИЇВ КНУТД 2004
    Обчислювальна математика: Методичні вказівкидо виконання самостійної роботи для бакалаврів напрямку “Електроніка” (шифр 6.0908) у 3-х

ОЦІНКА ПОХИБОК НАБЛИЖЕНИХ ОБЧИСЛЕНЬ
Мета роботи: Освоїти методику і придбати практичні навички оцінки похибок результатів наближених обчислень. Завдання: Визначити абсолютну і відносну похиб

Теоретичні відомості
Наближеним числом а називається число, що незначно відрізняється від точного числа А і замінює його в обчисленнях. Абсолютною похибкою Δ наближеного числа а назив

Варіанти завдань
№ A B C H R S Х

Приклад виконання завдання
Покрокове обчислення похибок №

НАБЛИЖЕНИЙ РОЗВ’ЯЗОК ТРАНСЦЕНДЕНТНИХ РІВНЯНЬ
Мета роботи:Освоїти методику і придбати практичні навички розв’язку трансцендентних рівнянь. Завдання: 1. Відокремити найменший за абсолютною вел

Теоретичні відомості
Наближене знаходження дійсних коренів рівняння f(х) = 0 складається із 2-х етапів: відділення кореня, тобто встановлення таких ін

Варіанти завдань
№ п/п f(x) = 0 [a, b]

Приклад виконання завдання
Приклад 1. Відділити корені рівняння на відрізку [-2; 2 ] та уточнити

НАБЛИЖЕНИЙ РОЗВ’ЯЗОК СИСТЕМИ ДВОХ НЕЛІНІЙНИХ РІВНЯНЬ
Мета роботи: Освоїти методику і набути практичних навичок розв’язку систем нелінійних рівнянь. Завдання: У смузі a £ х £ b розв’

Варіанти завдань
№ п/п [a ; b]

Приклад виконання завдання
Приклад 1. У смузі методом простої ітерації обчислити з точністю

ЛІНІЙНИХ АЛГЕБРАЇЧНИХ РІВНЯНЬ
Мета роботи: Освоїти методику і набути практичні навички розв’язку систем лінійних алгебраїчних рівнянь (СЛАР) методом повного виключення невідомих (методом Жордана – Гаусса).

Варіанти завдань.
1. Система чотирьох рівнянь з чотирма невідомими. 1. 2.

Приклад виконання завдання
Приклад 1. Знайти всі базисні та загальні розв’язки СЛАР: Розв’

Теоретичні відомості
Підбор формул за експериментальними даними називають підбором емпіричних формул. Підбор емпіричних формул складається з двох етапів: 1. З'ясування загального вигляду формули; 2. В

Варіанти завдань
  Номер варіанта Незалежна змінна х 1,5 2,0 2,5 3,0 3,5 4,0

Приклад виконання завдання
  xi 1,00 2,00 3,00 4,00 5,00 6,00 7,00 8,00

Теоретичні відомості
При розв’язуванні задач лінійного програмування (ЗЛП) симплекс методом необхідно: 1. Привести математичну модель ЗЛП до канонічного вигляду. 2. Визначити початковий допус

Приведення математичної моделі ЗЛП до канонічної форми.
Математична модель ЗЛП називається канонічною, якщо: 1. Обмеження записані у вигляді рівнянь; 2. Праві частини обмежень невід’ємні; 3. На змінні накладені вимоги невід’єм

Знаходження допустимого базисного розв’язку (ДБР) задачі лінійного програмування.
Розглянемо ЗЛП в канонічній формі: Визначення. Допустимим б

Заповнення першої симплекс-таблиці
Після знаходження ДБР складається перша симплекс-таблиця. 1-ша симплекс-таблиця. і хбаз сбаз

Перевірка отриманого ДБР на оптимальність
Критерій оптимальності. При розв’язуванні задачі максимізації план оптимальний, якщо в індексному рядку немає від'ємних елементів, тобто

Перехід до наступної ітерації
Для переходу до наступного (кращого) розв'язку необхідно визначити, яку змінну ввести в базис і яку змінну вивести з базису. В базис вводиться змінна з мінімальним від'ємним індексним елем

Варіанти завдань
    1. 2.

Приклад виконання завдання.
z= 3x1 + x2 ® max

ДИФЕРЕНЦІЙНИХ РІВНЯНЬ
Мета роботи: Освоїти методику і придбати практичні навички розв’язкузвичайних диференціальних рівнянь першого порядку

Теоретичні відомості
Найпростішим звичайним диференціальним рівнянням є рівняння 1-го порядку .

Варіанти завдань
  № п/п Диференціальне рівняння х0 = а b y0 = y(x

Приклад виконання завдання
Приклад 1. Методом Эйлера розв’язати звичайне диференціальне рівняння y¢ = y + x, y(0,3) = 0,5 на відрізку [a, b], прийнявши крок h =

НАБЛИЖЕНЕ ОБЧИСЛЕННЯ ВИЗНАЧЕНОГО ІНТЕГРАЛА
Мета роботи: Освоїти методику і набути практичних навичок обчислення визначеного інтеграла чисельними методами. Завдання: 1. Обчислити визначений

Теоретичні відомості
Значення визначеного інтеграла , де функція f(x) безперервна на відрізку

Варіанти завдань
  № п/п f(x) а b (3x2 – 4)3

Приклад виконання завдання.
1. Обчислити визначений інтеграл за формулою трапеції

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги