Xreferat.com » Рефераты по математике » Аппроксимация функций

Аппроксимация функций

Y

1.3 -6.56

5.4 -3.77

9.5 -1.84

13.6 .1

17.7 2.29

21.8 4.31

25.9 5.86

30 8.82

34.1 11.33

38.2 11.27

S=-1.594203

АППРОКСИМАЦИЯ ФУНКЦИЕЙ. МЕТОД НАИМЕНЬШИХ КВАДРАТОВ. Аппроксимация функций

В инженерной деятельности часто возникает необходимость описать в виде функциональной зависимости связь между величинами, заданными таблично или в виде набора точек с координатами (xi,yi), i=0,1,2,...n, где n - общее количество точек. Как правило, эти табличные данные получены экспериментально и имеют погрешности. При аппроксимации желательно получить относительно простую функциональную зависимость (например, полином), которая позволила бы "сгладить" экспериментальные погрешности, получить промежуточные и экстраполяционные значения функций, изначально не содержащиеся в исходной табличной информации.

Графическая интерпретация аппроксимации.

Эта функциональная (аналитическая) зависимость должна с достаточной точностью соответствовать исходной табличной зависимости. Критерием точности или достаточно "хорошего" приближения могут служить несколько условий.

Обозначим через fi значение, вычисленное из функциональной зависимости для x=xi и сопоставляемое с yi.

Одно из условий согласования можно записать как

S = Аппроксимация функций(fi-yi)  min ,

т.е. сумма отклонений табличных и функциональных значений для одинаковых x=xi должна быть минимальной (метод средних). Отклонения могут иметь разные знаки, поэтому достаточная точность в ряде случаев не достигается.

Использование критерия S = |fi-yi|  min , также не приемлемо, т.к. абсолютное значение не имеет производной в точке минимума.

Учитывая вышеизложенное, используют критерий наименьших квадратов, т.е. определяют такую функциональную зависимость, при которой S = (fi-yi)2 , (1)

обращается в минимум.

В качестве функциональной зависимости рассмотрим многочлен

f(x)=C0 + C1X + C2X2+...+CMXM. (2)

Формула (1) примет вид S = Аппроксимация функций( C0 + C1Xi + C2Xi2+...+CMXiM - Yi ) 2

Условия минимума S можно записать, приравнивая нулю частные производные S по независимым переменным С0,С1,...СМ :

SC0 = 2 ( C0 + C1Аппроксимация функцийXi + C2Аппроксимация функцийXi2+...+CMАппроксимация функцийXiM - Yi ) = 0 , SC1 = 2 ( C0 + C1Аппроксимация функцийXi + C2Аппроксимация функцийXi2+...+CMАппроксимация функцийXiM - yi ) Xi = 0 ,(3) SCM = 2 ( C0 + C1Аппроксимация функцийXi + C2Аппроксимация функцийXi2+...+CMАппроксимация функцийXiM - Yi ) XiM = 0 ,

Тогда из (3) можно получить систему нормальных уравнений

C0 Аппроксимация функций(N+1) + C1Аппроксимация функций Xi + C2Аппроксимация функцийXi2 +...+ CMАппроксимация функцийXiM = Аппроксимация функцийYi , C0Аппроксимация функцийXi + C1Аппроксимация функцийXi2 + C2Аппроксимация функцийXi3 +...+ CMАппроксимация функцийXiM+1 = Аппроксимация функцийYi Xi ,(4) C0Аппроксимация функцийXiM + C1Аппроксимация функцийXiM+1 + C2Аппроксимация функцийXiM+2 +...+ CMАппроксимация функцийXi2M =Аппроксимация функцийYi XiM .

Для определения коэффициентов Сi и, следовательно, искомой зависимости (2) необходимо вычислить суммы и решить систему уравнений (4). Матрица системы (4) называется матрицей Грама и является симметричной и положительно определенной. Эти полезные свойства используются при ее решении.

(N+1)

Аппроксимация функцийXi

Аппроксимация функцийXi2

...

Аппроксимация функцийXiM

Аппроксимация функцийYi

Xi

Аппроксимация функцийXi2

Аппроксимация функцийXi3

...

Аппроксимация функцийXiM+1

Аппроксимация функцийYi Xi

...

...

...

...

...

...

XiM

Аппроксимация функцийXiM+1

Аппроксимация функцийXiM+2

...

Аппроксимация функцийXi2M

Аппроксимация функцийYi XiM

Нетрудно видеть, что для формирования расширенной матрицы (4а) достаточно вычислить только элементы первой строки и двух последних столбцов, остальные элементы не являются "оригинальными" и заполняются с помощью циклического присвоения.

Задание

Найти коэффициенты прямой и определить значение функции y{-6.56,-3.77, -1.84,0.1,2.29,4.31,5.56,8.82,11.33,11.27}, x0=1.3 h=4.1, и определить интеграл заданной функции.

Аппроксимация функций Программа

¦CLS

¦XC = 10: X0 = 1.3: H = 4.1: N = 10

¦DIM Y(9): DIM X(9)

¦DATA -6.56,-3.77,-1.84,0.1,2.29,4.31,5.86,8.82,11.33,11.27

¦FOR I = 0 TO N - 1

¦X = X0 + H * I:

¦X(I) = X

¦READ Y(I)

¦PRINT X(I), Y(I)

¦NEXT I

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: