- •Смагин в.И., Решетникова г.Н.
- •Содержание
- •1. Основы теории погрешностей 9
- •2. Аппроксимация функций 19
- •2.16. Контрольные вопросы 90
- •2.17. Задания к главе 2 92
- •3. Численное дифференцирование 95
- •4.10. Контрольные вопросы 189
- •4.11. Задания к главе 4 191
- •5. Приложение. Варианты к заданиям 195
- •3.5. Контрольные вопросы 110
- •4. Численное интегрирование 112
- •1. Основы теории погрешностей
- •1.1. Математические оценки точности приближенного числа
- •1.2. Запись чисел на эвм
- •1.3. Верные знаки приближенного числа
- •1.4. Классификация погрешностей
- •1.5. Погрешность вычисления функции многих переменных
- •1.6. Обратная задача теории погрешностей
- •1.7. Погрешности простейших функций
- •1.8. Контрольные вопросы
- •1.9. Задания к главе 1
- •2. Аппроксимация функций
- •2.1. Постановка задачи
- •2.2. Интерполяционный многочлен Лагранжа
- •2.3. Интерполяционная схема Эйткена
- •2.4. Остаточный член многочлена Лагранжа
- •2.5. Разделенные разности и их свойства
- •2.6. Интерполяционная формула Ньютона при неравноотстоящих узлах
- •2.7. Многочлены Чебышева и их свойства
- •2.8. Минимизация погрешности метода при аппроксимации многочленом Лагранжа
- •2.9. Многочлены наилучшего равномерного приближения
- •2.10. Экономизация степенных рядов
- •2.11. Интерполирование с кратными узлами
- •2.12. Интерполирование при равноотстоящих узлах
- •2.12.1. Конечные разности
- •2.12.2. Интерполирование в начале и конце таблицы
- •2.12.3. Формулы Гаусса
- •2.12.4. Формулы Стирлинга и Бесселя
- •2.12.5. Оценки погрешности метода и неустранимой погрешности
- •2.13. Сплайн-функции
- •2.13.1. Линейный сплайн
- •2.13.2. Параболический сплайн
- •2.13.3. Кубический сплайн
- •2.13.4. В-сплайны
- •2.13.5. Эрмитовы сплайны
- •2.14. Аппроксимация данных методом наименьших квадратов (мнк)
- •2.14.1. Аппроксимация алгебраическими полиномами
- •2.14.2. Аппроксимация ортогональными полиномами
- •2.14.3. Аппроксимация ортогональными полиномами дискретной переменной
- •2.15. Аппроксимация функций многих переменных
- •2.15.1. Построение интерполяционных многочленов
- •2.15.2.Метод последовательного интерполирования
- •2.15.3. Применение метода наименьших квадратов
- •2.16. Контрольные вопросы
- •2.17. Задания к главе 2
- •3. Численное дифференцирование
- •3.1. Численное дифференцирование при неравноотстоящих узлах
- •3.2. Численное дифференцирование при равноотстоящих узлах
- •3.3. Оценка приближений численного дифференцирования по правилу Рунге
- •3.4. Метод квадратурных формул
- •3.5. Контрольные вопросы
- •3.6. Задание к главе 3
- •4. Численное интегрирование
- •4.1. Общая интерполяционная квадратура
- •4.2. Квадратурные формулы Ньютона-Котеса
- •4.2.1. Квадратурные формулы прямоугольников
- •4.2.2. Квадратурная формула трапеций
- •4.2.3. Квадратурная формула Симпсона (парабол)
- •4.2.4. Квадратурная формула “трех восьмых” (формула Ньютона)
- •4.3. Метод Рунге оценки погрешности
- •4.4. Квадратурные формулы наивысшей алгебраической степени точности
- •4.5. Частные случаи квадратурного правила наивысшей алгебраической степени точности
- •4.6. Квадратурные формулы с равными коэффициентами
- •4.7. Приближенное вычисление несобственных интегралов
- •4.8. Приближенное вычисление неопределенных интегралов
- •4.9. Методы Монте-Карло
- •4.9.1. Простейший метод Монте-Карло
- •4.9.2. Геометрический метод Монте-Карло
- •4.10. Контрольные вопросы
- •4.11. Задания к главе 4
- •5. Приложение. Варианты к заданиям
- •5.1. Варианты к заданиям 1.1
- •5.2. Варианты к заданиям 2.1-2.5
- •5.3. Варианты к заданиям 2.6
- •5.4. Варианты к заданиям 2.7-2.8, 3.1
- •5.5. Варианты к заданиям 4.1-4.6
- •5.6. Варианты к заданиям 4.7
2.16. Контрольные вопросы
1. Какая система базисных функций называется системой Чебышева?
2. Выведите формулу Лагранжа.
3. Объясните принцип расчета по схеме Эйткена.
4. Выведите формулу для остаточного члена формулы Лагранжа с использованием теоремы Ролля.
5. Как вычисляются разделенные разности, и какие они имеют свойства?
6. Выведите формулу Ньютона для случая неравноотстоящих узлов.
7. Выведите формулу для остаточного члена формулы Ньютона.
8. Дайте определение многочлену Чебышева и перечислите его свойства.
9. Докажите, что многочлен Чебышева является наименее отклоняющимся от нуля на интервале .
10. Будут ли отличаться интерполяционные многочлены Лагранжа и Ньютона, построенные для одной и той же таблицы исходных данных?
12. Проходит ли график интерполяционного многочлена, построенный на интервале интерполирования через все табличные точки?
13. Какие точки выбираются в качестве узлов интерполирования для многочлена Лагранжа для того, чтобы он имел минимальную погрешность?
14. Дайте определение интерполяционного сплайна.
15. Обязательно ли должен проходить через все табличные точки график интерполяционного сплайна?
16. Как определяется степень сплайна?
17. Как определяется дефект сплайна?
18. Чем отличаются интерполяционные кубические сплайны от Эрмитова сплайна 3-го порядка?
19. Как определяются коэффициенты аппроксимирующего многочлена, построенного по методу наименьших квадратов?
20. Для чего в методе наименьших квадратов используются в качестве базиса системы ортогональных функций?
21. Какими свойствами обладает матрица Грамма?
22. Обязательно ли должен проходить через все табличные точки график функции, построенной на основе метода наименьших квадратов?
23. Как вычисляются конечные разности, и какие они имеют свойства?
24.
Укажите, какому неравенству удовлетворяет
правильная конечная разность
-го
порядка, если
– абсолютная погрешность табличного
значения функции?
25. Выведите 1-ю формулу Ньютона.
26. Выведите 2-ю формулу Ньютона.
27. Выведите 1-ю формулу Гаусса.
28. Выведите 2-ю формулу Гаусса.
25. Выведите формулу Стирлинга.
25. Выведите формулу Бесселя.
26. Как определяется погрешность метода при интерполяции с равноотстоящими узлами?
26. Как определяется неустранимая погрешность при интерполяции с равноотстоящими узлами?
27.
Укажите, какую интерполяционную формулу
можно использовать для аппроксимации
функции заданной таблично в точке
при равноотстоящих узлах
,
,
,
,
,
(ответ необходимо дать для следующих
значений точки
:
а)
;
б)
;
в)
;
с)
)?
28. Как строится интерполяционный многочлен Ньютона 2-ой степени для интерполяции функции двух переменных?
29. Как осуществляется аппроксимация функций многих переменных по методу последовательного интерполирования?
30. Как осуществляется аппроксимация по методу МНК для функций многих переменных?
2.17. Задания к главе 2
Задание 2.1. Найти приближенное значение функции по таблице значений этой функции, используя формулу Лагранжа. Считая, что табличные значения заданы с верными знаками, оценить неустранимую погрешность результата. Построить график многочлена Лагранжа с табличными значениями функции, отмеченными символом «*».
Варианты исходных данных приведены в п. 5.2.
Задание 2.2. Найти приближенное значение функции по таблице значений этой функции, используя схему Эйткена. Считая, что табличные значения заданы с верными знаками, оценить неустранимую погрешность результата.
Варианты исходных данных приведены в п. 5.2.
Задание 2.3. Найти приближенное значение функции по таблице значений этой функции, используя интерполяционную формулу Ньютона. Считая, что табличные значения заданы с верными знаками, оценить неустранимую погрешность результата. Используя формулу (2.29), оценить погрешность метода.
Варианты исходных данных приведены в п. 5.2.
Задание 2.4. Найти приближенное значение функции по таблице значений этой функции, используя многочлен 3-ей степени, построенный по методу наименьших квадратов. Построить график аппроксимирующего многочлена с табличными значениями функции, отмеченными символом «*».
Варианты исходных данных приведены в п. 5.2.
Задание 2.5. Найти приближенное значение функции по таблице значений этой функции, используя интерполяционные сплайны 1-го, 2-го и 3-го порядка. Построить графики сплайнов с табличными значениями функции, отмеченными символом «*».
Варианты исходных данных приведены в п. 5.2.
Задание 2.6.
Построить на интервале
аналитическое выражение многочлена
Лагранжа третьей степени
с минимальной погрешностью. Интерполируемая
функция
задана на интервале
.
Оценить погрешность метода
.
Сравнить
с
где
Варианты исходных данных приведены в п. 5.3.
Задание
2.7. Построить
таблицу конечных разностей для функции
заданной в виде таблицы на равномерной
сетке
,
.
Считая, что табличные значения заданы
с верными знаками, определить наивысший
порядок правильных конечных разностей.
Варианты исходных данных приведены в п. 5.4.
Задание
2.8. Для
функции заданной в виде таблицы на
равномерной сетке
,
,
,
подобрать
интерполяционные формулы и с помощью
этих формул найти приближенное значение
интерполируемой функции в точках
и
.
При построении интерполяционной формулы
использовать только правильные конечные
разности, но не выше 4-го порядка. Считая,
что табличные значения заданы с верными
знаками, оценить погрешности
,
и
.
Результаты интерполирования записать
с верными знаками.
Варианты исходных данных приведены в п. 5.4.
