Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Численные методы.doc
Скачиваний:
36
Добавлен:
03.11.2018
Размер:
1.64 Mб
Скачать

Сплайны третьей степени

На практике широкое распространение получили сплайны третьей степени, имеющие на всем интервале (a,b) первую и вторую производные эти сплайны называются кубическими. На первом частичном отрезке сплайн можно представить в виде полинома.

- условие непрерывности для каждого узла;

- условие непрерывности для первой производной;

- условие непрерывности для второй производной.

В результате образуется система линейных уравнений, решая которую можно найти коэффициенты сплайна

Метод №4

Метод наименьших квадратов

Полином Лагранжа и сплайн в точности проходят через точки {xi,yi} такой подход, при построении (аппроксимации) не всегда оправданы, дело в том, что данные {xi,yi} полученные экспериментально имеют определенную погрешность, поэтому аппроксимируемая зависимость не обязана с точностью проходить через экспериментальные точки, а только по возможной близости к ним. Пусть аппроксимируемая зависимость имеет вид y = f(x) следовательно, ∆y = yi - f(xi), величина характеризует отклонение экспериментальных данных от аппроксимирующей зависимости эта величина положительна и отрицательна, что делает ее неудобно в качестве меры близости. Удобней использовать квадрат этой величины. Для того, чтобы аппроксимирующая функция была по возможности близкой ко всем экспериментальным точкам эта величина должна быть S = ∑(yi – f(xi))2 минимальной. Метод, имеющий значение минимума и называется методом наименьших квадратов. Обычно аппроксимирующую зависимость выбирают из некоторого класса функций зависящих от определенного числа параметров y = f(a,b,c,…,x). Параметры a b c подбирают таким образом, чтобы обеспечить минимум значение S = ∑(yi – f(xi))2. Используя значение минимума для функции, зависящей от нескольких переменных получим систему уравнений для нахождения параметров a,b,c…

…..

Мы получили систему, число уравнений которой равно числу параметров.

Наиболее часто экспериментальные функции аппроксимируют линейной функцией, в этом случае

Перепишем полученную систему:

a (∑x2i) + b(∑xi) = ∑yi xi

a (∑xi) + bn = ∑yi

Получили систему уравнений с двумя неизвестными a и b

Аналогичным образом можно получить аппроксимирующую зависимость в виде полинома y = a0+a1x+a2x2+…+amxm, где mn – 1

Метод наименьших квадратов можно использовать так же при получении нелинейных двух параметрических аппроксимирующих зависимостей. Вид аппроксимирующих зависимостей может быть заранее известен по некоторым физическим соображениям. Часто физическая зависимость имеет экспоненциальный вид y = beax.

Эту зависимость можно привести к линейной: lny = ax + lnb: Y = AX + B

Используя экспериментальны данные мы строим экспоненциальные данные следующим образом:

{xi,yi} = {Xi,Yi} = {xi,lnyi}

AB = (a,b), a = A, b = eB

Построим таблицу позволяющую получать нелинейные аппроксимирующие зависимости:

№ метода

y = f(x)

X

Y

a

B

5

y = ax2+b

x2

y

A

B

6

y = 1/ax +b

x

1/y

A

B

7

y = ax +b

x

x/y

A

B

8

y = beax

x

lny

A

eB

9

y = bea/x

1/x

lny

A

eB