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