
- •Основи чисельних методів математики (з використанням Excel) Передмова
- •Розділ 1. Методи обчислень: предмет, основні поняття та застосування
- •§ 1. Предмет і застосування
- •§ 2. Основні поняття
- •1. Похибки наближень.
- •2. Граничні похибки. Похибки функції.
- •3. Похибки розв'язку.
- •4. Стійкість і коректність.
- •Питання, тести
- •Розділ 2. Інтерполяція функцій
- •§1. Задача інтерполювання
- •§2. Інтерполяційна формула Лагранжа
- •§3. Поділені різниці. Формула Ньютона з поділеними різницями
- •§4. Інтерполяційна формула за допомогою Excel
- •§5. Інтерполювання за схемою Ейткіна
- •§6. Скінчені різниці. Інтерполяційні формули Ньютона для рівновіддалених вузлів
- •§7. Інтерполювання із скінченими різницями за допомогою Excel
- •§8. Інші методи інтерполювання
- •Питання, тести
- •Завдання
- •Розділ 3. Чисельне диференціювання та інтегрування.
- •§ 1. Однобічні формули чисельного диференціювання
- •§ 2. Оцінки похибки чисельного диференціювання
- •§ 3. Чисельне інтегрування. Квадратурні формули
- •§ 4. Квадратурні формули Ньютона – Котеса
- •§ 5. Узагальнені квадратурні формули.
- •§ 6. Метод подвійного перерахунку.
- •1. R2n ( f ) ≈ (правило Рунге) (14)
- •§ 7. Метод кратного перерахунку за допомогою Excel
- •Питання, тести
- •Завдання
- •Розділ 4. Чисельні методи розв‘язування рівнянь з однією змінною
- •§ 1. Відокремлення коренів
- •§ 2. Метод дихотомії (поділу відрізка пополам)
- •§ 3. Ітераційні методи та оператор стиску.
- •§ 4. Похибки ітераційного процесу
- •§ 5. Реалізація методу простої ітерації за допомогою електронних таблиць
- •§ 6. Метод Ньютона. Порядок збіжності ітераційного процесу.
- •§ 7. Метод лінійного інтерполювання.
- •§ 8. Інші приклади ітераційних методів.
- •Питання, тести
- •Завдання
- •Розділ 5. Методи розв’язування систем лінійних рівнянь
- •§ 1. Метод Гаусса
- •Метод Гаусса в матричній формі
- •Елементарні операції над матрицею:
- •§ 2. Метод Гаусса за допомогою Excel
- •§ 3. Матричні операції в Excel
- •3. Множення матриць.
- •§ 4. Метод простої ітерації для слр
- •§ 5. Метод Зейделя
- •Питання, тести
- •Завдання
- •Розділ 6. Методи лінійного програмування
- •§ 1. Оптимізаційні задачі. Математичне програмування
- •§ 2. Геометричний зміст задач лінійного програмування. Графічний метод
- •§3. Канонічна форма задачі лінійного програмування. Опорні розв’язки
- •§4. Симплекс – таблиця
- •§5. Симплекс – метод.
- •§6. Розв’язування задач лінійного програмування за допомогою excel
- •§7 Приклади
- •§8. Пошук початкового опорного розв’язку. Метод штучного базису
- •Властивості допоміжної задачі.
- •Питання, тести
- •Завдання
- •Розділ 7. Чисельні методи розв’язування звичайних диференціальних рівнянь
- •§ 1. Метод Ейлера
- •§ 2. Метод Ейлера за допомогою Excel
- •§ 3. Методи Рунге – Кутта
- •§ 4. Подвійний перерахунок для методів Рунге – Кутта
- •§ 5. Кратний перерахунок для методів Рунге – Кутта за допомогою Excel
- •§ 6. Методи Рунге – Кутта з вищими порядками похибки
- •Питання, тести
- •Завдання
- •Іменний покажчик
- •Предметний покажчик
- •Література
Основи чисельних методів математики (з використанням Excel) Передмова
Поточний період характерний бурхливим розвитком обчислювальної техніки, в результаті триває швидка зміна поглядів на весь комплекс проблем, пов’язаних з її використанням. Проте, незмінним і незаперечним є те, що ефективне використання комп’ютерів можливе лише за умови застосування чисельних методів математики.
Методи обчислень – це алгоритми знаходження чисельних (доведених до числових відповідей) розв’язків основних математичних задач, навчальний курс обчислювальних методів базується на всіх основних математичних курсах. Це створило досить вільний стиль викладання у підручниках чисельних методів, де необхідною передумовою їх вивчення вважається ґрунтовне знання всієї математики в цілому. Такі вимоги і такий стиль є серйозною проблемою навіть для найкращих студентів.
Водночас чисельні методи щільно зв’язані з курсами алгоритмізації та програмування. Підручник, у якому програми були б лише застосуванням та ілюстрацією теоретичних досліджень, створював би дуже скривлену панораму. Насправді, часто обчислювальний експеримент грає провідну роль у створенні математичної моделі та чисельних методів, апостеріорні методи аналізу результатів обчислень, як правило, точніші та поширеніші апріорних методів.
Ця книга написана на основі лекцій, які читаються автором на факультеті Фізики, математики та інформатики Херсонського державного університету; на згадані виклики вона дає свою відповідь.
Посібник написаний у традиційному для математичних текстів стилі: окреслена логічна структура тексту, наведені всі означення, формулювання, більшість доведень (насправді, необхідних кращим студентам). І саме це створює передумови для відносно автономного і водночас ґрунтовного його вивчення.
Весь текст супроводжують приклади, які далеко не є лише ілюстрацією математичних надбань. Вони мотивують подальші поняття та методи, вони є базою вправ, пов’язаних з модифікацією алгоритмів. Ці прості програми реалізуються засобами Excel, і це має свої переваги. Простота та відкритість таких програм прислуговує легкості їх модифікації, потужний графічний інтерфейс – аналізу результатів, який іноді здатен перетворюватися у “математику в малюнках”.
Такий стиль вимагає іноді нестандартних рішень щодо тексту посібника. Наприклад,
1. Теорія інтерполяції ґрунтується на понятті поділеної різниці, що дозволяє застосовувати довільні вузли інтерполювання. Традиційні задачі із скінченими різницями розглядаються, як окремий випадок загальної теорії.
2. Для відокремлення коренів рівняння з однією змінною застосовується комбінований (графічно – аналітичний) метод, який є точним і водночас мабуть найближче підходить до “математики в малюнках”.
3. Для розв’язання нетривіальних задач лінійної алгебри систематично застосовуються вбудовані оператори Excel.
4. Викладання симплекс – методу ґрунтується не на векторних перетвореннях, а на апараті систем лінійних рівнянь безпосередньо, що дозволяє повністю довести метод і водночас робить його більш прозорим.
5. Для аналізу результатів інтегрування функцій та диференціальних рівнянь застосований апостеріорний метод кратного перерахунку, який є узагальненням методу подвійного перерахунку Рунге – Річардсона.
Традиційний для математики стиль викладання вимагає також обмежитись в основному найбільш простими і відомими обчислювальними методами. Проте, будь – який підручник не може бути збірником рецептів розв’язання всіх реальних задач, бо різноманітність їх є практично необмеженою. Його реальна мета – вивчення основних понять, задач та ідей чисельних методів. Подальшого розвитку цих ідей торкаються останні параграфи розділів посібника, а також наведена у ньому бібліографія.
Весь текст супроводжується тестовими завданнями різних типів і різного рівня. Всі наведені наприкінці розділу задачі докладно розглянуті в основному тексті цього розділу.