- •1. Чисельні методи та обчислювальна математика
- •1.1. Роль математичного моделювання у розв’язанні задач навколишнього світу
- •1.2. Структура похибки розв’язку задачі
- •1.3. Поняття стійкості та коректності
- •1.4. Основні етапи розв’язання прикладних математичних задач
- •1.5. Контрольні питання
- •2. Елементарна теорія похибок
- •2.1. Джерела і класифікація похибок
- •2.3. Вірні значущі цифри
- •2.2. Абсолютна та відносна похибки
- •2.4. Похибки арифметичних операцій
- •2.5. Графи обчислювальних процесів
- •2.6. Контрольні питання
- •2.7. Завдання
- •Т Варіант Варіант Варіант аблиця 2.1
- •Порядок розв’язання задачі
- •Т Варіант Варіант Варіант аблиця 2.2
- •3. Алгебра матриць
- •3.1. Визначник матриці, властивості визначника і правила його обчислення
- •3.2. Обернена матриця
- •3.3. Трикутні матриці
- •3.4. Обернення матриць за допомогою розбиття її на клітини
- •3.6. Поняття рангу матриці
- •3.7. Контрольні питання
- •3.8. Завдання
- •4. Розв’язання систем лінійних алгебраїчних рівнянь
- •4.1. Теорема Кронекера – Капеллі
- •4.2. Розв’язання довільних систем лінійних алгебраїчних рівнянь
- •4.3. Класифікація методів розв’язання систем лінійних алгебраїчних рівнянь та їх порівняльні характеристики
- •4.4. Точні методи розв’язання систем лінійних алгебраїчних рівнянь
- •4.4.1. Метод Крамера
- •4.4.2. Метод Гаусса
- •4.4.3. Метод головних елементів
- •4.4.4. Метод Гаусса–Жордана
- •4.4.5. Схема Халецького
- •4.4.6. Метод квадратних коренів
- •4.5. Ітераційні методи розв’язання систем лінійних алгебраїчних рівнянь
- •4.5.1. Метод ітерацій
- •4.5.2. Умови збіжності ітераційного процесу
- •4.5.3. Оцінювання похибки методу ітерацій
- •4.5.4. Метод Зейделя
- •4.5.5. Умови збіжності процесу Зейделя
- •4.5.6. Приведення системи лінійних рівнянь до вигляду, зручного для ітерацій
- •4.6. Контрольні питання
- •4.7. Завдання
- •Література
1.5. Контрольні питання
Поясніть роль математичного моделювання на сучасному етапі розвитку суспільства.
Наведіть та коротко охарактеризуйте структуру похибки розв’язку задачі.
Наведіть і дайте стислу характеристику основних етапів розв’язання прикладних математичних задач.
Дайте означення поняття стійкості задачі. Наведіть відповідні приклади.
Дайте означення поняття коректності задачі. Наведіть приклади коректно та некоректно поставлених задач.
Наведіть та охарактеризуйте основні етапи розв’язання прикладних математичних задач.
Поясніть які з етапів розв’язання прикладних математичних задач можна виконувати на комп’ютері, а які потребують творчого підходу.
2. Елементарна теорія похибок
2.1. Джерела і класифікація похибок
Розв’язання більшості практичних задач з визначеним ступенем умовності можна представити у вигляді двох послідовних етапів [4]:
математичний опис проблеми, що розглядається;
розв’язання сформульованої математичної задачі.
На першому етапі зустрічаються два характерних джерела похибки. По–перше, реальні процеси не завжди можна описати математично, а спрощення, дозволяють отримати лише більш–менш ідеалізовані моделі. По–друге, вхідні параметри, отримані, як правило, з експерименту, неточні, що дозволяє отримати лише приблизний результат.
Згідно з цим сумарна похибка математичної моделі і початкових даних об’єднується у похибку вихідної інформації. Якщо мати на увазі незалежність цієї похибки від другого етапу розв’язання задачі, її часто називають неусувною похибкою.
Отримання точного розв’язку математичної задачі (другий етап) незалежно від того, чи будується воно вручну або на комп’ютері, як правило, неможливо. Так, наприклад, лише для дуже обмеженого класу диференціальних рівнянь можна отримати точний розв’язок. Тому в практичних розрахунках використовуються методи отримання наближених розв’язків – в першу чергу чисельних.
Така вимушена заміна точного розв’язку наближеним і породжує похибку методу або, як її часто називають, похибку апроксимації.
У процесі розв’язання задачі виконується округлення вхідних даних, проміжних і кінцевих результатів. Ці похибки, а також похибки, які з’являються в результаті виконання арифметичних операцій над наближеними числами, в тій чи іншій мірі переносяться на результат розв’язку і утворюють так звану обчислювальну похибку (або похибку округлення).
У зв’язку зі сказаним під час поставлення задачі або вказують потрібну точність розв’язку (тобто задають похибку, максимально допустиму в процесі усіх розрахунків), або лише обмежуються потребами підрахунку сумарної похибки результату. Тому при роботі з наближеними числами необхідно вміти розв’язувати такі задачі [4]:
давати математичні характеристики точності наближених чисел;
знаючи ступінь точності вихідних даних, оцінювати ступінь точності результату;
вибирати вихідні дані з таким ступенем точності, щоб забезпечити задану точність результату;
оптимальним чином будувати процес розв’язання, щоб не виконувати розрахунків, які не впливають на точні цифри результату.
