Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Численные методы - учебник, пособие / Уч.пособие по ВМ для МОАиПО.doc
Скачиваний:
154
Добавлен:
16.05.2015
Размер:
3.94 Mб
Скачать

Тема 2. Наилучшее среднеквадратическое приближение. Тригонометрическая интерполяция. Наилучшее равномерное приближение.

  1. Что представляют собой пространства и?

  2. Что такое ортогональная системы функций и ряды Фурье в евклидовом пространстве? Докажите, что наилучшее среднеквадратическое приближение функции в евклидовом пространстве представляет собой частичную сумму ряда Фурье. Запишите неравенство Бесселя и равенство Парсеваля. Что такое замкнутая система функций?

  3. Как выглядит тригонометрический ряд Фурье? Каковы условия поточечной сходимости тригонометрических рядов Фурье? Как ведут себя приближения в окрестности точки разрыва функции (явление Гиббса)?

  4. Ортогональные многочлены Лежандра. Ряд Фурье по системе многочленов Лежандра.

  5. Опишите общую схему метода наименьших квадратов.

  6. Как строятся полиномиальная и линейная аппроксимация по методу наименьших квадратов?

  7. Как производится поиск наилучших приближений по методу наименьших квадратов в некоторых двухпараметрических семействах нелинейных функций: ,,,,,.

  8. Формулировка задачи интерполяции периодических функций тригонометрическими многочленами.

  9. Решение задачи интерполяции периодических функций тригонометрическими многочленами. Дискретное преобразование Фурье. Оценка погрешности тригонометрической интерполяции.

  10. Наилучшее равномерное приближение.

Тема 3. Численное дифференцирование. Метод Рунге-Ромберга.

  1. Как получаются полиномиальные формулы численного дифференцирования?

  2. Что такое порядок точности приближенной формулы? На что и как влияет величина порядка точности?

  3. Получите оценки погрешности и определите порядки точности формул численного дифференцирования.

  4. Опишите Метод Рунге-Ромберга. Получите первую и вторую формулу Рунге, а также асимптотическую оценку погрешности приближенной формулы. Как они используются? Что такое метод повторного счета (правило Рунге)? Приведите примеры.

  5. Как влияют на погрешность формул численного дифференцирования неточно заданные табличные данные? В чем суть и причина возникновения разболтки?

Тема 4. Численное интегрирование.

  1. Как ставится задача численного интегрирования? Что такое квадратурные формулы?

Как получаются квадратурные формулы Ньютона-Котеса?

  1. Получите формулы прямоугольников, трапеций, Симпсона (простые и обобщенные). Каков их геометрический смысл?

  2. Получите оценку погрешности формулы трапеций (простой и обобщенной).

  3. Найдите порядок точности формулы трапеций (простой и обобщенной).

  4. Запишите оценки погрешности и порядки точности обобщенных формул прямоугольников, трапеций и Симпсона. Как используется эта информация для вычисления интеграла с заданной точностью?

  5. Квадратурные формулы Гаусса.

  6. Метод неопределенных коэффициентов.

  7. Первая схема метода Монте-Карло.

  8. Вторая схема метода Монте-Карло.

  9. Табулирование первообразной.

  10. Вычисление несобственных интегралов с бесконечными пределами.

  11. Вычисление несобственных интегралов от неограниченных функций.

  12. Вычисление кратных интегралов. Кубатурные формулы.