
- •В. Н. Бєловодський Вісім лекцій по чисельних методах
- •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.