Информатика. Часть 2. Мойзес О.Е - 70 стр.

UptoLike

70
Если погрешность велика, то выбирают другой вид
аппроксимирующего полинома.
Блок-схема алгоритма линейной аппроксимации приведена на
рис. 5.7. Приняты следующие обозначения:
====
====
n
i
i
n
i
ii
n
i
i
n
i
i
XSYXYXS
1
.
2
111
4 ;S3 ;S2 ;1
5.3.3. Параболическая аппроксимация
В том случае, если экспериментальные данные не удается с
достаточной степенью точности аппроксимировать линейным
полиномом,
применяют аппроксимацию второго и большего порядков.
Такая аппроксимация называется нелинейной. Рассмотрим случай
многочлена 2-й степени
2
2102
)( xaxaaxP ++=
.
(5.31)
начало
Ввод n, x
i
, y
i
S
1
= 0; S
2
= 0; S
3
= 0; S
4
= 0
i =1,n
yr
i
=a
0
+a
1
x
i
=y
i
-yr
i
Вывод x
i
, y
i
, yr
i
конец
i =1,n
2
14
3142
0
SSn
SSSS
a
=
2
14
213
1
SSn
SSSn
a
=
i
xSS +=
11
i
ySS
+
=
22
ii
yxSS
+=
33
2
44 i
xSS +=
Рис. 5.8. Блок - схема линейной аппроксимации