Uploaded by AProskurinA

дз

advertisement
СТАРООСКОЛЬСКИЙ ТЕХНОЛОГИЧЕСКИЙ ИНСТИТУТ ИМ. А.А.УГАРОВА
(ФИЛИАЛ) ФЕДЕРАЛЬНОГО ГОСУДАРСТВЕННОГО АВТОНОМНОГО
ОБРАЗОВАТЕЛЬНОГО УЧРЕЖДЕНИЯ ВЫСШЕГО ОБРАЗОВАНИЯ
НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ
ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ «МИСиС»
Кафедра АИСУ
ДОМАШНЯЯ РАБОТА
по дисциплине «Организация эксперимента»
на тему: «Аппроксимация функций по методу наименьших квадратов»
Вариант 7
Выполнила: ст. гр. ЭТ-18-1д
Лазарева Ольга
Проверила: д.ф.-м.н., профессор
Половинкин И.П.
Старый Оскол, 2019
Задание №1
Аппроксимировать функцию, заданную таблицей, с помощью линейной модели
варианта по методу наименьших квадратов.
Данные эксперимента считывать из текстового файла, в котором значения
функции задаются в последнем столбце. Количество экспериментальных точек и
количество переменных подсчитывать программно. В соответствии с моделью
сформировать регрессионную матрицу и составить систему линейных уравнений
относительно неизвестных коэффициентов. Решить систему уравнений методом
Гаусса. Вывести найденные коэффициенты модели, а также таблицу экспериментальных значений функции и значений вычисленных по модели.
Вариант 7
y  a0  a1  x1  a2  x2  a3  x
2
3
x1
5.00
5.20
5.30
5.50
5.70
6.00
6.20
6.50
6.60
6.80
7.00
7.50
x2
2.00
2.50
2.80
3.10
3.50
3.30
3.00
2.90
2.60
2.40
2.10
1.80
y
x3
1.00
0.80
0.70
0.50
0.40
0.20
0.10
0.30
0.60
0.90
1.10
1.50
8.556
8.360
8.817
8.654
9.189
7.860
6.964
6.720
6.860
8.040
8.640
11.520
Решение:
Метод наименьших квадратов (в англоязычной литературе Ordinary Least
Squares, OLS) - математический метод, основанный на определении аппроксимирующей функции, которая строится в ближайшей близости от точек из заданного массива экспериментальных данных. Близость исходной и аппроксимирующей функции F(x) определяется числовой мерой, а именно: сумма квадратов отклонений экспериментальных данных от аппроксимирующей кривой F(x) должна быть наименьшей.
Рис. 1 Аппроксимирующая кривая, построенная по методу наименьших квадратов
Аппроксимирующая функция по методу наименьших квадратов определяется из
условия минимума суммы квадратов отклонений ( i ) расчетной аппроксимирующей
функции от заданного массива экспериментальных данных. Данный критерий метода наименьших квадратов записывается в виде следующего выражения:
N
N
i 1
i 1
2
 i2   F ( xi )  yi   min
F ( xi ) - значения расчетной аппроксимирующей функции в узловых точках xi ,
yi - заданный массив экспериментальных данных в узловых точках xi .
Квадратичный критерий обладает рядом "хороших" свойств, таких, как дифференцируемость, обеспечение единственного решения задачи аппроксимации при полиномиальных аппроксимирующих функциях.
В нашем случае задача заключается в нахождении коэффициентов a0 , a1 , a2 , a3 :
N

i 1
N
2
i
 S (a0 , a1 , a2 , a3 )   (( a0i  a1i  x1i  a2i  x2i  a3i  x32i )  yi ) 2
i 1
Необходимым условием существования минимума функции является равенство
нулю ее частных производных по неизвестным переменным a j (j=0,…,3).
S (a0 , a1 , a2 , a3 )

a0

S (a0 , a1 , a2 , a3 )

a1


S (a0 , a1 , a2 , a3 )

a2

S (a0 , a1 , a2 , a3 )

a3
0
0
0
0
В результате получим следующую систему уравнений:
 N
2   (( a0i
 i 1
 N
2   (( a0i
 i 1
 N
2  (( a
0i
 
i 1
 N
2  (( a
0i
 
i 1
 a1i  x1i  a2i  x2i  a3i  x33i )  yi )  0
 a1i  x1i  a2i  x2i  a3i  x33i )  yi )  x1i  0
 a1i  x1i  a2i  x2i  a3i  x33i )  yi )  x2i  0
 a1i  x1i  a2i  x2i  a3i  x33i )  yi )  x32i  0
Преобразуем полученную линейную систему уравнений: раскроем скобки и
перенесем свободные слагаемые в правую часть выражения. В результате полученная система линейных алгебраических выражений будет записываться в следующем
виде:
N
N
N
N

2
a

N

a

x

a

x

a

x

yi




0
1
1
i
2
2
i
3
3
i

i 1
i 1
i 1
i 1

N
N
N
N
N

2
2
a

x

a

x

a

x

x

a

x

x

yi  x1i

1  1i
2  1i
2i
3  1i
3i
 0  1i

i 1
i 1
i 1
i 1
i 1

N
N
N
N
N
a  x  a  x  x a  x 2  a  x  x 2 
yi  x2i

2i
1  1i
2i
2  2i
3  2i
3i
 0 
i 1
i 1
i 1
i 1
i 1

N
N
N
N
N
a  x 2  a  x  x 2 a  x  x 2  a  x 4 
yi  x32i

3i
1  1i
3i
2  2i
3i
3  3i
 0 
i 1
i 1
i 1
i 1
i 1
Данная система линейных алгебраических выражений может быть переписана
в матричном виде:
12a0  73,30  a1  32,00  a2  7,31  a3  100,18
73,30  a  454,61  a  193,77  a  47,33  a  613,80

0
1
2
3

32,00  a0  193,77  a1  88,42  a2  16,20  a3  264,02
7,31  a0  47,33  a1  16,20  a2  9,06  a3  68,21
Решим ее методом Гаусса в MathCad:
 12

73.3
A  
 32.00
 7.31



454.61 193.77 47.33 
193.77 88.42 16.2 

47.33 16.2 9.06 
73.3
32.0
 12

73.3
C  augment ( A b )  
 32.0
 7.31

 100.18 


613.80 

b 
 264.02 
 68.21 


7.31
73.3
32.0
7.31 100.18 


193.77 88.42 16.2 264.02 

47.33 16.2 9.06 68.21 
454.61 193.77 47.33 613.8
 1.0

0
D  rref ( C)  
0
0



1.0 0.0 0.0 0.55377843003612101954 
0 1.0 0.0 2.9071568716978356501 

0 0 1.0 3.9594134454256896872 
0.0 0.0 0.0
1.5666355617712615264
 1.5666355617712615264 


0.55377843003612101954 

a  submatrix( D 0 3 4 4) 
 2.9071568716978356501 
 3.9594134454256896872 


Отсюда, искомое уравнение имеет следующий вид:
y  1.567  0.554  x1  2.907 x2  3.959  x32
Y экспер
8.556
8.36
8.817
8.654
9.189
7.86
6.964
6.72
6.86
8.04
8.64
11.52
Y теор
8,57
8,49
8,71
8,52
9,22
8,00
6,89
6,75
6,90
7,99
8,59
11,55
Задание №2
Аппроксимировать функцию, заданную таблицей, с помощью нелинейной модели варианта по методу наименьших квадратов.
y  a0  x1a  x2a  x3a 3
1
2
x1
1,1
1,2
1,3
1,4
1,5
1,6
1,7
1,8
1,9
2
2,1
2,2
x2
3
3
3
3
3
3
1
1
1
1
1
1
y
x3
0,97
0,94
0,91
0,88
0,85
0,82
0,79
0,76
0,73
0,7
0,67
0,64
61,6
68,37
75,5
82,02
87,58
93,03
3,6
3,8
3,83
3,93
3,96
3,98
Решение:
Для применения метода наименьших квадратов степенная функция линеаризуется:
ln( y )  ln( a0 )  a1 ln( x1 )  a2 ln( x2 )  a3 ln( x3 )
Поиск неизвестных коэффициентов осуществляется по методу наименьших квадратов в соответствии со следующей системой уравнений.
N
N
N
N

ln(
a
)

N

a

ln(
x
)

a

ln(
x
)

a

ln(
x
)

ln( yi )




0
1
1i
2
2i
3
3i

i 1
i 1
i 1
i 1

N
N
N
N
N

2
ln(
a
)

ln(
x
)

a

ln(
x
)

a

ln(
x
)

ln(
x
)

a

ln(
x
)

ln(
x
)

 1i
 ln( yi )  ln( x1i )
0
1 
1i
2 
1i
2i
3 
1i
3i


i 1
i 1
i 1
i 1
i 1

N
N
N
N
N
ln( a )   ln( x )  a   ln( x )  ln( x ) a   ln( x ) 2  a   ln( x )  ln( x )   ln( y )  ln( x )
0
2i
1
1i
2i
2
2i
3
2i
3i
i
2i

i 1
i 1
i 1
i 1
i 1

N
N
N
N
N
ln( a )   ln( x )  a   ln( x )  ln( x ) a   ln( x )  ln( x )  a   ln( x ) 2   ln( y )  ln( x )
0
3i
1
1i
3i
2
2i
3i
3
3i
i
3i

i 1
i 1
i 1
i 1
i 1

Данная система линейных алгебраических выражений может быть переписана
в матричном виде:
12 ln( a0 )  5.736  a1  6.592  a2  2.704  a3  34.167
5.736  ln( a )  3.301  a  1.925  a  1.626  a  13,109

0
1
2
3

6.592  ln( a0 )  1.925  a1  7.242  a2  0.742  a3  28.654
 2.704  ln( a0 )  1,626  a1  0.742  a2  0.812  a3  5,731
Решим ее методом Гаусса в MathCad:
 12

5.736
A  
 6.592
 2.704

5.736
6.592
2.704 

3.301 1.925 1.626 
1.925 7.242 0.742 

1.626 0.742 0.812 
 12

5.736
C  augment( A B)  
 6.592
 2.704

 1.0

0
D  rref ( C)  
0
0

 34.167 


13.109 

B 
 28.654 
 5.731 


5.736
6.592 2.704 34.167 
3.301
1.925 1.626 13.109 
1.925

7.242 0.742 28.654 

1.626 0.742 0.812 5.731 
0.0 0.0 0.0 0.68088721986745274023 


0 1.0 0.0 2.9897138464612504478 

0 0 1.0 2.4403186142200655085 
1.0 0.0 0.0 2.2466494453572282602
 0.68088721986745274023 


2.2466494453572282602 

a  submatrix( D 0 3 4 4) 
 2.9897138464612504478 
 2.4403186142200655085 


ln( x)
0.68088721986745274023 solve  1.9756297728781127109
Отсюда, искомое уравнение имеет следующий вид:
y  1,976  x12, 247  x22,990  x32, 440
Y экспер
61,6
68,37
75,5
82,02
87,58
93,03
3,6
3,8
3,83
3,93
3,96
3,98
Y теор
60,65621
68,30893
75,54406
82,22049
88,21381
93,41701
3,661179
3,787569
3,876425
3,926488
3,937191
3,908649
Download