- •С. В. Трубников численные методы
- •Оглавление
- •Предисловие
- •1. Содержание курса
- •1.1. Тематический план лекционного курса
- •1.2. Планы практических занятий
- •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.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. Наилучшее среднеквадратическое приближение. Тригонометрическая интерполяция. Наилучшее равномерное приближение.
1. Разложить в тригонометрический ряд Фурье функцию . Изобразить график периодическго (с периодом ) продолжения функции . Установить к чему сходится ряд Фурье. Найти наилучшее среднеквадраническое приближение функции на в множестве тригонометрических многочленов 1-ой степени.
а) ; б) ;
в) .
2. Найти наилучшее среднеквадратичное приближение функции , определенной на отрезке , в семействе многочленов вида .
а) ; б) ; в) .
3. Дана таблица значений , некоторой функции . Значения эти имеют значительные погрешности. Методом наименьших квадратов строится наилучшее приближение в семействе нелинейных функций . Показать как строится это приближение. Определить меру близости между и , в смысле которой это приближение будет наилучшим.
а) ; б) ; в) ;
г) .
4. Построено два приближения , в разных семействах нелинейных или линейных функций методом наименьших квадратов. Как определить какое из них является лучшим?
Тема 3. Численное дифференцирование. Метод Рунге-Ромберга.
1. Как организовать вычисление первой производной с использованием формул численного дифференцирования, имеющих первый порядок точности?
2. Как организовать вычисление первой производной с использованием формул численного дифференцирования, имеющих второй порядок точности?
3. Как организовать вычисление второй производной с использованием формул численного дифференцирования, имеющих второй порядок точности?
4. Найти порядок точности и оценку погрешности формулы при условии, что функция имеет ограниченную производную второго порядка на .
5. Найти порядок точности и оценку погрешности формулы при условии, что функция имеет ограниченную производную третьего порядка на .
6. Найти порядок точности и оценку погрешности формулы при условии, что функция имеет ограниченную производную третьего порядка на .
7. Найти порядок точности и оценку погрешности формулы при условии, что функция имеет ограниченную производную третьего порядка на .
8. Даны значения функции в точках ( ). На существует ограниченная производная функции второго порядка . Для вычисления приближенного значения первой производной функции в точке используется формула:
.
Найти асимптотическую оценку погрешности этого приближенного значения.
9. Даны значения функции в точках ( ). На существует ограниченная производная функции третьего порядка . Для вычисления приближенного значения первой производной функции в точке используется формула:
.
Найти асимптотическую оценку погрешности этого приближенного значения.
10. Даны значения функции в точках ( ). На существует ограниченная производная функции второго порядка . Для вычисления приближенного значения первой производной функции в точке используется формула:
.
Вычисление по этой формуле производятся на разреженной сетке с шагом :
.
Используя вторую формулу Рунге, уточнить полученное приближенное значение производной.
11. Даны значения функции в точках ( ). На существует ограниченная производная функции второго порядка . Для вычисления приближенного значения первой производной функции в точке используется формула:
.
Вычисление по этой формуле производятся на разреженной сетке с шагом :
.
Используя вторую формулу Рунге уточнить полученное приближенное значение производной.