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

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

35
В качестве практического примера использования методов решения
систем линейных уравнений приведем поиск коэффициентов
параболической аппроксимации по набору экспериментальных точек
(см. пример 2, раздел 5, формулы (5.31) – (5.36)). Решение этого
примера надёжнее проводить с помощью прямого метода Гаусса, т. к.
условие сходимости итерационного метода Гаусса–Зейделя может не
выполниться. Блок-схема алгоритма расчёта представлена на
рис. 3.3.
Программа расчета на языке Паскаль приведена в приложении. Матрица
коэффициентов системы линейных уравнений обозначена двумерным
массивом аа, искомые коэффициенты параболической аппроксимации –
массивом а.
Начало
Ввод n, m, x [1..m],
y[1...m]
i =1, m
s1=s1+x[i]; s2=s2+x[i]
2
; s3=s3+x[i]
3
;
s4=s4+x[i]
4
; s5=s5+y[i];
s6=s6+y[i]
∗
x[i]; s7=s7+y[i]
∗
x[i]
2
;
s1=0; s2=0; s3=0;s5=0;s6=0;s7=0
Формирование матрицы коэффициентов
системы линейных уравнений aa[1..n,1..n+1]
aа[i,j]=aа[i,j]-aа[i,s]*aа[s,j]
а[n+1]=0
s =1,n
j =s+1, n+1
aа[s,j]=аa[s,j]/aа[s,s]
i=s+1 ,n
1

Страницы