- •В. Н. Бєловодський Вісім лекцій по чисельних методах
- •7.080407 «Комп'ютерний еколого-економічний моніторинг»)
- •Лекція 1.Елементи теорії погрішностей
- •.Типи й джерела погрішностей
- •1.2.Абсолютні й відносні погрішності наближених чисел
- •1.3. Погрішності виконання арифметичних операцій
- •.Погрішність обчислення функції
- •1.5.Запис наближених чисел
- •1.6.Правила дій над наближеними числами
- •1.7.Погрішності при машинному поданні чисел
- •1.8. Варіанти індивідуальних завдань
- •Лекція 2. Інтерполяція функцій
- •2.1. Постановка задачі
- •2.2. Алгебраїчна інтерполяція, існування й одиничність інтерполяційного багаточлена
- •2.3. Інтерполяційний багаточлен Лагранжа
- •2.4. Кінцеві й розділені різниці
- •2.5. Інтерполяційний багаточлен Ньютона
- •2.6. Порівняльний аналіз інтерполяційних багаточленів
- •2.7. Погрішності інтерполяційних формул
- •2.8. Інтерполяційні формули для рівновіддалених вузлів
- •2.9. Сплайн - інтерполяція
- •2.10. Варіанти індивідуальних завдань
- •Лекція 3. Методи рішення систем лінійних алгебраїчних рівнянь
- •3.1. Попередні зауваження
- •3.2. Точні методи рішення
- •3.3. Наближені методи рішення
- •3.4. Збіжність і погрішність наближених методів
- •3.6. Варіанти індивідуальних завдань
- •Лекція 4. Вирішення нелінійних рівнянь
- •4.1. Попередні зауваження
- •4.2. Методи, засновані на алгебраїчній інтерполяції
- •4.3. Метод послідовних наближень
- •4.4. Завдання
- •Лекція 5. Рішення систем нелінійних рівнянь
- •Метод ітерацій
- •Метод Ньютона
- •5.3. Порівняльний аналіз методів
- •5.4. Завдання
- •Вимоги до програми
- •Вимоги до звіту
- •6.1. Вступні зауваження
- •6.2. Формули Ньютона-Котеса
- •6.3. Найпростіші квадратурні правила
- •6.4. Погрішності квадратурних формул
- •6.5. Поняття про методи Монте-Карло
- •6.6. Завдання
- •Варіанти завдань
- •Лекція 7. Методи рішення звичайних диференціальних рівнянь
- •Вступні зауваження
- •Аналітичні методи
- •Чисельні методи рішення. Правило Рунге
- •Завдання
- •Лекція 8. Основи спектрального аналізу
- •Елементи загальної теорії
- •Дискретна форма рядів Фур'є
- •8.4. Завдання
Дискретна форма рядів Фур'є
Розглянемо розкладання (6), (7). Припустимо, що на відрізку функціязадана вm равностоящих вузлових крапках , де,
Використовуючи для обчислення коефіцієнтів формулу лівих прямокутників з (7) маємо
або, з огляду на ,
(8)
Співвідношення (8) називається дискретним перетворенням Фур'є.
Таким чином, з огляду на остаточно маємо
Зі співвідношень (8) випливають наступні властивості.
Властивість 1. Набір коефіцієнтів є комплексно сполученим, тобто
, ,
Дійсно, згідно (8), маємо
Властивість 2. Набір коефіцієнтів ,є періодичним з періодом рівнимm. Т.е. .
Обґрунтовується аналогічним образом.
Наслідок. Для побудови розкладання (8) при чисельному моделюванні з рівновіддаленими вузловими крапками досить обчислення по коефіцієнтів.
Так, при m=3, наприклад, - коефіцієнтів ,. Тоді по властивості 1,аПо властивості 2, -Приm=4 , - коефіцієнтів Тоді, і
8.4. Завдання
1. Розкласти зазначені функції в ряд Фур'є:
- у задачах 1 б), 2 б) представити розкладання в стандартній формі;
- у задачах 1 а), 2 а) представити в комплексній формі.
2. Одержати розкладання зазначених функцій, використовуючи стандартні процедури пакета Matlab.
3. Зрівняти отримані результати для перших n гармонік.
Розкласти зазначені функції в ряд Фур'є в зазначених інтервалах
Варіант 1
1. a), б) , по синусах,
2. а) б) по косинусах,
Варіант 2
1. a), б) , по косинусах,
2. а) , б) по синусах.
Варіант 3
1. a), б) , по косинусах,
2. а) , б) по синусах.
Варіант 4
1. a), б) , по синусах,
2. а) , б) , , по косинусах.
Варіант 5
1. a) , б) , по косинусах,
2. а) , , б) , , по синусах.
Варіант 6
1. a) , б) , по косинусах,
2. а) , , б) , по косинусах.
Варіант 7
1. a) , б) , по косинусах,
2. а) , , б) , по синусах.
Варіант 8
1. a) , б) , по синусах,
2. а) , , б) , по косинусах.
Варіант 9
1. a), , б) , по косинусах,
2. а) , , б) по синусах.
Варіант 10
1. a) , б) , по косинусах,
2. a) , б) , по синусах.
Варіант 11
1. a) , б) , по синусах,
2. a) , б) , по косинусах.
Варіант 12
1. a), б) по косинусах,
2. а) , б) по синусах.
Варіант 13
1. a), б) , по синусах,
2. а) б) по косинусах.
Варіант 14
1. a) , б) , по косинусах,
2. а) , , б) , по синусах.
Варіант 15
1. a) , б) , по косинусах,
2. а) , , б) , по синусах.
Варіант 16
1. a) , б) , по синусах,
2. а) , , б) , по косинусах.
Варіант 17
1. a), б) по синусах,
2. а) , б) , , по косинусах.
Варіант 18
1. a) , б) , по косинусах,
2. a) , б) , по синусах
Варіант 19
1. a), б) , по синусах,
2. а) , б) , , по косинусах.
Варіант 20
1. a), б) по косинусах,
2. а) , б) , по синусах.
Варіант 21
1. a) , б) , по синусах,
2. а) , , б) , по косинусах.
Варіант 22
1. a) , б) , по косинусах,
2. а) , , б) , по синусах.
Варіант 23
1. a) , б) , по синусах,
2. а) , , б) , по косинусах.
Варіант 24
1. a) , б) , по косинусах,
2. а) , , б) по синусах.
Варіант 25
1. a), б) , по синусах,
2. а) , б) , , по косинусах.
Додаткова література
В.И. Крилов, В.В. Бобків, П.И. Монастырный. Обчислювальні методи. В 2-х томах. - М. Наука, 1976.
Р.В. Хемминг. Чисельні методи для науковців і інженерів. - М.: Мир, 1968.
Д.Н. Фаддеев, В.Н. Фаддеева. Обчислювальні методи лінійної алгебри. - Спб.: Видавництво «Лань», 2002.
С.В. Поршнєв. Обчислювальна математика. Курс лекцій. - Спб.: БХВ- Петербург, 2004.