
- •Смагин в.И., Решетникова г.Н.
- •Содержание
- •1. Основы теории погрешностей 9
- •2. Аппроксимация функций 19
- •2.16. Контрольные вопросы 90
- •2.17. Задания к главе 2 92
- •3. Численное дифференцирование 95
- •3.5. Контрольные вопросы 110
- •4. Численное интегрирование 112
- •4.10. Контрольные вопросы 189
- •4.11. Задания к главе 4 191
- •5. Приложение. Варианты к заданиям 195
- •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.15.2.Метод последовательного интерполирования
Метод последовательного интерполирования существенно упрощает решение задачи. Метод заключается в последовательном применении интерполяционных формул для функций одной переменной. Суть метода поясним на конкретном примере. Пусть в таблице 2.14 при , требуется вычислить значение аппроксимирующей функции в точке с координатами , . Эта точка и узлы таблицы приведены на рис. 2.9
Рис. 2.9. Расположение точек на плоскости
Применяя одномерную интерполяцию, например, многочлены Лагранжа, вычислим значения функции двух переменных в трех точках, которые на рис. 2.9 помечены крестиками. В результате получим три числа:
,
(
).
(2.162)
Далее при фиксированном вычисляется многочлен Лагранжа по трем узлам, который и даст значение, аппроксимирующее функцию двух переменных в точке с координатами , :
.
(2.163)
В (2.162) и (2.163)
,
.
Отметим,
что метод последовательного интерполирования
можно использовать, если исходная
таблица имеет не полные данные, например,
если в рассмотренной выше задаче
отсутствует значение
,
что соответствует правому верхнему
узлу на рис. 2.9, то это приведет лишь к
тому, что
будет вычислен не по 4 узлам, как в формуле
(2.162), а по 3 узлам.
2.15.3. Применение метода наименьших квадратов
Рассмотрим возможность применения метода наименьших квадратов к задаче аппроксимации функции двух переменных. Аппроксимирующую функцию будем задавать в виде:
,
(2.164)
где
,
заданные базисные функции. Точки на
плоскости заданы в виде:
,
.
Вычислим среднеквадратическое отклонение
,
где
,
Коэффициенты найдем из условия:
.
(2.165)
Введем в рассмотрение вектор
,
(2.166)
где
матрица
и вектор
равны:
,
.
(2.167)
Вектор ошибок можно представить в виде
,
где
.
Учитывая (2.166),
и
равно:
.
(2.168)
В
(2.168)
обозначает след матрицы (сумму диагональных
элементов матрицы). Последнее соотношение
в (2.168) получено в силу очевидного свойства
для матрицы
и векторов
:
.
Найдем минимум (2.165) из условия:
.
(2.169)
Тогда, применяя правила дифференцирования следа от матрицы по векторному или матричному аргументу
,
(здесь
– некоторые векторы или матрицы),
получим:
.
(2.170)
В силу условия (2.169) из соотношения (2.170) получим уравнение
,
решение, которого и даст аналитическое выражение для вектора неизвестных параметров :
.
(2.171)
В
(2.171) матрица Грама
должна быть невырожденной.
Отметим, что метод наименьших квадратов может быть легко обобщен на случай аппроксимации функций с большим количеством переменных. Основная трудность в этом методе заключается в выборе базисных функций. Однако в некоторых случаях базисные функции могут быть выбраны достаточно просто.
Пример. 2.13. Требуется построить по данным
,
представленным в таблице
Таблица 2.15.
-
0
47
40
25
1
46
26
21
2
50
35
24
3
46
31
22
4
41
28
20
5
55
32
25
аналитическое выражение для производственной функции типа Кобба-Дугласа, которое используется достаточно часто в экономических расчетах:
,
(2.172)
где
параметры, подлежащие определению.
Прологарифмировав (2.172), в результате
получим:
.
Тогда в качестве базисных функций естественно взять следующие:
,
,
.
Матрица и вектор в данной задаче имеют вид:
,
.
Выполнив расчеты по формуле (2.171), найдем вектор :
.
Окончательно имеем:
,
,
.
На
рис. 2.10 приведена поверхность,
иллюстрирующая производственную функцию
типа Кобба-Дугласа
,
которая построена в области:
,
.
Рис. 2.10. Поверхность функции Кобба-Дугласа