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

Категория реферата: Рефераты по математике
Теги реферата: инновационный менеджмент, правовые рефераты
Добавил(а) на сайт: Markellina.

D1 = S3 * N - S4 * S2

D0 = S1 * S4 - S3 * S2

A1 = D1 / D: A0 = D0 / D

YC = A1 * XC + A0

PRINT "A0="; A0, "A1="; A1, "YC="; YC

FOR X = 0 TO 50 STEP 10

Y = A1 * X + A0

PRINT X, Y

NEXT X

END

XC= 10
Х 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 = [pic](fi-yi) > min , т.е. сумма отклонений табличных и функциональных значений для одинаковых x=xi должна быть минимальной (метод средних). Отклонения могут иметь разные знаки, поэтому достаточная точность в ряде случаев не достигается.
Использование критерия S = [pic]|fi-yi| > min , также не приемлемо, т.к. абсолютное значение не имеет производной в точке минимума.
Учитывая вышеизложенное, используют критерий наименьших квадратов, т.е. определяют такую функциональную зависимость, при которой

S = (fi-yi)2 , (1) обращается в минимум.
В качестве функциональной зависимости рассмотрим многочлен f(x)=C0 + C1X + C2X2+...+CMXM. (2)
Формула (1) примет вид S = [pic]( C0 + C1Xi + C2Xi2+...+CMXiM - Yi ) 2
Условия минимума S можно записать, приравнивая нулю частные производные S по независимым переменным С0,С1,...СМ :
SC0 = 2 ( C0 + C1[pic]Xi + C2[pic]Xi2+...+CM[pic]XiM - Yi ) = 0 ,
SC1 = 2 ( C0 + C1[pic]Xi + C2[pic]Xi2+...+CM[pic]XiM - yi ) Xi = 0 ,
............................................................................
..................... (3)
SCM = 2 ( C0 + C1[pic]Xi + C2[pic]Xi2+...+CM[pic]XiM - Yi ) XiM = 0 ,
Тогда из (3) можно получить систему нормальных уравнений
C0 [pic] (N+1) + C1[pic] Xi + C2[pic]Xi2 +...+ CM [pic]XiM = [pic]Yi ,
C0[pic]Xi + C1[pic]Xi2 + C2[pic]Xi3 +...+ CM[pic]XiM+1 = [pic]Yi Xi ,
............................................................................
........................... (4)
C0[pic]XiM + C1[pic]XiM+1 + C2[pic]XiM+2 +...+ CM[pic]Xi2M =[pic] Yi XiM .
Для определения коэффициентов Сi и, следовательно, искомой зависимости (2) необходимо вычислить суммы и решить систему уравнений (4). Матрица системы
(4) называется матрицей Грама и является симметричной и положительно определенной. Эти полезные свойства используются при ее решении.
| |(N+1) |[pic]Xi |[pic]Xi2 |.|[pic]XiM |[pic]Yi | |
| | | | |.| | | |
| | | | |.| | | |
| |Xi |[pic]Xi2 |[pic]Xi3 |.|[pic]XiM+1|[pic]Yi Xi| |
| | | | |.| | | |
| | | | |.| | | |
| |... |... |... |.|... |... | |
| | | | |.| | | |
| | | | |.| | | |
| |XiM |[pic]XiM+1|[pic]XiM+2|.|[pic]Xi2M |[pic]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)

Поделитесь этой записью или добавьте в закладки