
- •Лекція 1 етапи розв‘язування задач на еом .Елементи теорії похибок
- •1.1 Точні і наближені числа. Джерела похибок. Класифікація похибок
- •1.2 Абсолютна і відносна похибки
- •1.3 Десятковий запис наближених чисел. Значуща цифра числа. Дійсна значуща цифра
- •1.4 Зв’язок між числом дійсних знаків і похибкою числа
- •1.6 Обчислювальний експеримент та його основні етапи. Поняття стійкості та коректності
- •Лекція № 3 розв‘язування систем лінійних алгебраїчних рівнянь
- •2.1 Основні поняття та визначення
- •2.2 Класифікація методів розв’язання слар на еом
- •2.3 Особливості методів Гауса
- •2.3.1 Метод Гауса з послідовним виключенням невідомих
- •2.3.2 Метод Гауса за схемою Халецького
- •2.3.3 Метод Гауса з вибором головного елемента
- •2.3.4 Метод Гауса з одиничними коефіцієнтами
- •2.3.5 Метод Гауса-Жордана
- •Лекція №3 наближені методи розв'язання слар на еом
- •3.1 Постановка задачі та класифікація методів
- •3.2 Загальний підхід до розв’язання слар наближеними методами
- •3.3 Умови збіжності ітераційного процесу
- •3.4 Метод послідовних наближень (метод Якобі)
- •3.5 Метод Гауса-Зейделя
- •3.6 Метод верхньої релаксації
- •Лекція № 4 чисельні методи роз’вязання нелінійних рівнянь та систем нелінійних рівнянь
- •4.1 Загальні поняття та визначення
- •4.2 Принципи розв’язання нелінійних рівнянь на еом
- •4.3 Чисельні методи уточнення коренів
- •4.3.1 Метод половинного ділення
- •4.3.2 Метод хорд
- •4.3.3 Метод Ньютона (метод дотичних)
- •4.3.4 Комбінований метод
- •4.3.5 Метод ітерацій (метод послідовних наближень)
- •4.4 Чисельні методи розв’язання систем нелінійних рівнянь
- •5.1 Способи завдання функцій
- •5.2 Математична постановка задачі інтерполювання
- •5.2.1 Інтерполяційний багаточлен Лагранжа
- •5.2.2 Перша інтерполяційна формула Ньютона для рівновіддалених вузлів інтерполяції
- •Лекція №6 Апроксимація табличних функцій
- •6.1 Апроксимація табличних функцій
- •6.1.1 Апроксимація табличних функцій степеневими поліномами
- •6.1.2 Апроксимація узагальненими поліномами
- •6.1.3 Апроксимація ортогональними поліномами
- •6.1.4 Апроксимація тригонометричними поліномами (гармонійний аналіз)
- •7.1 Основні поняття та визначення
- •7.2 Чисельні методи знаходження визначеного інтегралу
- •7.2.1 Метод прямокутників
- •7.2.2 Метод трапецій
- •7.2.3 Метод Сімпсона
- •8.1 Метод Ньютона-Котеса
- •8.2 Метод Чебишева
- •8.3 Метод Гауса
- •8.4 Загальний підхід до визначення інтегралів на еом
- •9.1. Основні визначення та поняття
- •9.2. Класифікація численних методів розв'язання задачі Коші
- •9.3 Одноточкові методи розв'язання задачі Коші на еом
- •9.1.1 Модифікації методу Ейлера
- •9.1.2 Метод Рунге–Кутта
- •9.4 Методи прогнозу і корекції (багатоточкові методи)
- •9.4.1 Метод Мілна
- •9.4.2 Метод Адамса - Башфорта
- •9.4.3 Метод Хемінга
- •10.1 Чисельні методи розв’язання крайових задач
- •10.1.1 Методи стрільби
- •10.1.2 Кінцево-різницеві методи
- •10.1.3 Метод прогонки
- •11.1 Різницеві методи розв'язування диференційних рівнянь у частинних похідних
- •11.2 Етапи чисельного розв'язування диференційних рівнянь (др) у частинних похідних на еом
- •11.3 Еліптичні рівняння
- •11.4 Гіперболічні рівняння
- •12.1 Параболічні рівняння
- •13.1 Метод загального пошуку
- •13.2 Метод половинного ділення (розділення відрізка навпіл)
- •13.3 Метод дихотомії
- •13.4 Метод “золотого перетину”
- •13.5 Метод Фібоначчі
- •13.6 Порівняння методів одновимірного пошуку
- •14.1 Основні поняття та визначення
- •14.2 Критерії оптимальності
- •14.3 Градієнтні методи
- •14.3.1 Найшвидший підйом з використанням одномірного пошуку
- •14.3.2 Метод найшвидшого спуску
- •14.3.3 Метод Флетчера – Рівса
- •14.3.4 Метод Девідона – Флетчера – Пауела
- •14.3.5 Метод конфігурацій Хука – Дживса
- •14.3.6 Метод конфігурацій Розенброка
Лекція 1 етапи розв‘язування задач на еом .Елементи теорії похибок
1.1 Точні і наближені числа. Джерела похибок. Класифікація похибок
При розв‘язанні будь-якої математичної або інженерної задачі на ЕОМ числовий результат, як правило, не є точним, оскільки при постановці задачі і виконанні обчислень виникають похибки. Тому будь-яка задача, яка пов'язана з деякими діями над числами, може бути розв'язана з певним ступенем точності. У зв'язку з цим при постановці задачі потрібно обумовлювати точність її розв'язку, тобто задавати похибку, що максимально допустима у процесі обчислень. Тому розглянемо поняття наближеного числа та визначимо основні джерела похибок при розв‘язанні інженерних задач.
Наближеним числом називають число а, яке несуттєво відрізняється від точного числа А і заміняє останнє при обчисленнях.
Джерелами похибок (помилок) при виконанні інженерних розрахунків та обчислень з використанням ЕОМ можуть бути:
неточне відображення реальних процесів за допомогою математики, в зв'язку з чим розглядається не сам процес, а його ідеалізована математична модель. Не завжди реальні явища природи можна точно відобразити математично. Тому приймаються умови, що спрощують розв'язок задачі, яка викликає появу похибок. Деякі задачі неможливо розв'язати при точній постановці і вони можуть замінюватися іншими задачами, близькими за результатами до перших. При цьому також виникають похибки;
наближене
значення величин, які входять в умову
задачі, внаслідок їх неточного виміру.
Це похибки вхідних даних, фізичних
констант, чисел
,
е
та інші;
заміна
нескінчених процесів, межами яких є
шукані величини, кінцевою послідовністю
дій. Сюди відносяться похибки, що
утворюються в результаті обриву якогось
нескінченого процесу на деякому етапі.
Наприклад, якщо в ряді
взяти
певну кількість членів і прийняти їх
суму за значення функції sіn(x),
то ми, звичайно припускаємо похибку;
округлення вхідних даних, проміжних або кінцевих результатів, коли при обчисленнях використовується лише кінцеве число цифр числа;
крім вказаних вище випадків, похибки можуть з’являтися в результаті дій над наближеними числами. У цьому випадку похибки вхідних даних у деякій мірі переносяться на результат обчислень.
Повна похибка є результатом складної взаємодії всіх видів похибок. При розв’язку конкретних задач ті або інші похибки можуть бути відсутні або мало впливати на утворення повної похибки. Але для повного аналізу похибок необхідно враховувати всі їх види.
У всіх випадках повна похибка не може перевищувати по своїй абсолютній величині суми абсолютних величин всіх видів похибок, але звичайно вона рідко досягає такої максимальної величини.
Таким чином, похибки можна розділити на три великі групи:
вхідні (не усунені), до яких відносяться похибки, що виникають в результаті наближеного опису реальних процесів і неточного завдання вхідних даних, а також похибки, зв’язані з діями над числами. Ці похибки проходять через усі обчислення і є неусуненими;
похибки округлення, які з’являються у результаті округлення вхідних даних, проміжних і кінцевих результатів;
залишкові, що виникають у результаті заміни нескінчених процесів кінцевою послідовністю дій.
Оцінка похибки може бути виконана за допомогою:
абсолютної похибки;
відносної похибки;
залишкового члена;
статистичних оцінок.
При роботі з наближеними величинами необхідно вміти:
знаючи степінь точності вхідних даних, оцінити степінь точності результатів;
брати вхідні дані з таким степенем точності, щоб забезпечити задану точність результату. В цьому випадку не потрібно сильно підвищувати точність вхідних даних, для того щоб позбутися непотрібних розрахунків;
задавати математичні характеристики точності наближених величин;
вміти правильно побудувати обчислювальний процес, щоб позбавити його від тих обчислень, які впливають на точні цифри результату.