
- •С. В. Трубников численные методы
- •Isbn 5-89838-334-7
- •Оглавление
- •Предисловие
- •1. Содержание курса
- •2. Практические работы (1-3)
- •2.1. Практическая работа № 1. Многочленная, кусочно-многочленная, сплайновая и обратная интерполяция
- •2.2. Практическая работа № 2. Наилучшее среднеквадратическое приближение. Тригонометрическая интерполяция. Наилучшее равномерное приближение
- •2.3. Практическая работа № 3. Численное дифференцирование. Метод Рунге-Ромберга
- •3. Контрольная работа № 1
- •4. Практические работы (4-5)
- •4.1. Практическая работа № 4. Численное интегрирование
- •4.2. Практическая работа № 5. Численные методы решения обыкновенных дифференциальных уравнений
- •5. Контрольная работа № 2
- •6. Задания для домашней работы
- •6.1. Тема 1. Многочленная, кусочно-многочленная, сплайновая и обратная интерполяция Задание 1
- •Задание 2
- •6.2. Тема 2. Наилучшее среднеквадратическое приближение. Тригонометрическая интерполяция. Наилучшее равномерное приближение Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •6.3. Тема 3. Численное дифференцирование. Метод
- •6.4. Тема 4. Численное интегрирование Задание 1
- •Задание 2
- •6.5. Тема 5. Численные методы решения обыкновенных
- •Задание 1
- •7. Контрольные вопросы и задания
- •7.1.Теоретические вопросы Тема 1. Многочленная, кусочно-многочленная, сплайновая и обратная интерполяция.
- •Тема 2. Наилучшее среднеквадратическое приближение. Тригонометрическая интерполяция. Наилучшее равномерное приближение.
- •Тема 3. Численное дифференцирование. Метод Рунге-Ромберга.
- •Тема 4. Численное интегрирование.
- •Тема 5. Численные методы решения обыкновенных дифференциальных уравнений и систем.
- •7.2. Практические задания Тема 1. Многочленная, кусочно-многочленная, сплайновая и обратная интерполяция.
- •Тема 2. Наилучшее среднеквадратическое приближение. Тригонометрическая интерполяция. Наилучшее равномерное приближение.
- •Тема 3. Численное дифференцирование. Метод Рунге-Ромберга.
- •Тема 4. Численное интегрирование.
- •Тема 5. Численные методы решения обыкновенных дифференциальных уравнений и систем.
- •6. Найти точное решение краевой задачи:
- •Список использованной и рекомендуемой литературы
Тема 2. Наилучшее среднеквадратическое приближение. Тригонометрическая интерполяция. Наилучшее равномерное приближение.
Что представляют собой пространства
и
?
Что такое ортогональная системы функций и ряды Фурье в евклидовом пространстве? Докажите, что наилучшее среднеквадратическое приближение функции в евклидовом пространстве представляет собой частичную сумму ряда Фурье. Запишите неравенство Бесселя и равенство Парсеваля. Что такое замкнутая система функций?
Как выглядит тригонометрический ряд Фурье? Каковы условия поточечной сходимости тригонометрических рядов Фурье? Как ведут себя приближения в окрестности точки разрыва функции (явление Гиббса)?
Ортогональные многочлены Лежандра. Ряд Фурье по системе многочленов Лежандра.
Опишите общую схему метода наименьших квадратов.
Как строятся полиномиальная и линейная аппроксимация по методу наименьших квадратов?
Как производится поиск наилучших приближений по методу наименьших квадратов в некоторых двухпараметрических семействах нелинейных функций:
,
,
,
,
,
.
Формулировка задачи интерполяции периодических функций тригонометрическими многочленами.
Решение задачи интерполяции периодических функций тригонометрическими многочленами. Дискретное преобразование Фурье. Оценка погрешности тригонометрической интерполяции.
Наилучшее равномерное приближение.
Тема 3. Численное дифференцирование. Метод Рунге-Ромберга.
Как получаются полиномиальные формулы численного дифференцирования?
Что такое порядок точности приближенной формулы? На что и как влияет величина порядка точности?
Получите оценки погрешности и определите порядки точности формул численного дифференцирования.
Опишите Метод Рунге-Ромберга. Получите первую и вторую формулу Рунге, а также асимптотическую оценку погрешности приближенной формулы. Как они используются? Что такое метод повторного счета (правило Рунге)? Приведите примеры.
Как влияют на погрешность формул численного дифференцирования неточно заданные табличные данные? В чем суть и причина возникновения разболтки?
Тема 4. Численное интегрирование.
Как ставится задача численного интегрирования? Что такое квадратурные формулы?
Как получаются квадратурные формулы Ньютона-Котеса?
Получите формулы прямоугольников, трапеций, Симпсона (простые и обобщенные). Каков их геометрический смысл?
Получите оценку погрешности формулы трапеций (простой и обобщенной).
Найдите порядок точности формулы трапеций (простой и обобщенной).
Запишите оценки погрешности и порядки точности обобщенных формул прямоугольников, трапеций и Симпсона. Как используется эта информация для вычисления интеграла с заданной точностью?
Квадратурные формулы Гаусса.
Метод неопределенных коэффициентов.
Первая схема метода Монте-Карло.
Вторая схема метода Монте-Карло.
Табулирование первообразной.
Вычисление несобственных интегралов с бесконечными пределами.
Вычисление несобственных интегралов от неограниченных функций.
Вычисление кратных интегралов. Кубатурные формулы.