- •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.13 Аппроксимация по методу наименьших квадратов
- •2.13.1 Квадратичное аппроксимирование обобщенными полиномами
- •2.13.2 Метод наименьших квадратов в нелинейном случае
Сравнивая эти две формулы, делаем вывод, что
A0 = b0 = Pn() ; A1 = Pn–1(); A2 = Pn–2(); ... An = P0 () .
Пример 2. Произвести замену х = у – 2 в полиноме
Pn(x) = x4 + 8x3 + 27x2 + 40x + 25.
1 8 27 40 25 –2
+
–2 –12 –30 –20
1
6 15 10 5
= A0
+ –2 –8 –14
1
4 7 –4 = A1
+ –2 –4
1
2 3 = A2
+ –2
1
= A4
0 = A3 P4
(y–2) =
y4
+ 3y2
– 4y +
5.
2.3 Аппроксимация некоторых трансцендентных функций с помощью рядов
Применение степенных рядов позволяет свести задачу вычисления значений функции к задаче вычисления полинома, т.е. к выполнению арифметических операций.
Разложение основных элементарных функций в степенные ряды известно из курса математического анализа. Для других функций это разложение может быть получено путем комбинации известных разложений или с помощью общей формулы Тейлора.
Напомним: функция f(x) называется аналитической в точке х0, если для всех х – х0< r (r – радиус сходимости)
Очевидно,
(продифференцировав k
раз).
Тогда
(ряд
Тейлора).
Таким образом, аналитическую функцию можно представить в виде бесконечного ряда. При конкретном вычислении возникает вопрос об ограничении ряда, т.е. о точности аппроксимации полиномом
и об организации экономного суммирования.
Рассмотрим несколько конкретных примеров.
1. Экспоненциальная функция.
Этот ряд сходится при всех значениях х (х< ). Но при больших х может произойти потеря точности. Поэтому обычно поступают следующим образом. Представляют аргумент в виде :
х = [ x ] + q, где [ x ] – целая часть х , а 0 < q < 1.
Число е в целой степени находят многократным перемножением е само на себя, и ряд для экспоненты используют только для дробного показателя:
Для последовательного нахождения каждого члена ряда можно использовать рекуррентное соотношение
Пусть задана абсолютная погрешность суммирования данного ряда . Когда остановить процесс вычисления суммы, то есть когда Rn < ? Для этого оценим остаточный член.
Таким
образом,
,
и процесс вычисления новых слагаемых
можно прекращать, как только
2. Логарифмическая функция.
Рассмотрим последний ряд. Рекуррентное соотношение для нахождения очередного члена ряда имеет вид
Можно
ускорить процесс сходимости ряда,
приблизив значение аргумента к нулю.
Пусть необходимо вычислить ln t, где
t – любое число. Представим t=2mz,
где
m – целое число. Тогда ln t = mln 2 + ln
z.
Пусть
Тогда
,
где
Следовательно,
.
Оценим остаточный член.
Усиливая
неравенство, получаем при х = –1/3 :
.
Таким
образом,
– условие остановки суммирования.
3. Тригонометрические функции.
Рекуррентные соотношения для нахождения членов ряда имеют вид:
для
sin x
для
cos x
Так как ряды знакочередующиеся с монотонно убывающими членами, то для остаточного члена Rn справедлива оценка Rn , поэтому процесс вычисления суммы прекращается при un .
Эти ряды сходятся при всех х: x< . Но при этом подразумевается, что вычисление, например, синуса необходимо проводить с бесконечно большим количеством значащих цифр. Cтепенной ряд для синуса становится совершенно бесполезным при больших значениях аргумента и дает совершенно бессмысленные результаты.
Поэтому рекомендуется сводить аргумент к аргументу, лежащему в диапазоне 0 х /4 , используя формулы
sin (x+/2+n) = (–1)n cos x ; cos (x+/2+n) = (–1)n+1 sin x.
Примечание 1. Улучшение скорости сходимости рядов.
Для увеличения скорости сходимости медленно сходящегося ряда необходимо из него вычесть (прибавить) ряд, сумма которого известна. Если скорость сходимости вновь полученного ряда вас не устраивает, то процесс можно повторить (метод Куммера).
Пример.
Можно доказать, что этот ряд сходится
при x<1,
хотя и медленно. Чем ближе х к нулю,
тем сходимость быстрее.
Известно,
что
(см. предыдущий пункт).
Тогда можно записать
Последний ряд сходится быстрее, чем исходный.
Конец примечания 1.
Примечание 2. Об ошибках приближений с помощью рядов.
Рис.2.1
–
Увеличение
погрешности
в
окрестности q=1
Существует способ уменьшения ошибки в окрестности q=1, правда при этом ошибка увеличивается в других местах. Происходит ее перераспределение по всему интервалу. Это достигается при помощи полиномов Чебышева.
Конец примечания 2.
