Xreferat.com » Рефераты по математике » Температурный расчет с помощью вычислений информационной математики

Температурный расчет с помощью вычислений информационной математики

проверка симметрии

c-----------------------------------------------------------------

elseif (((IIY.lt.KR1).or.(IIY.gt.KR2)).and.(IIX.eq.M)) then

q(IIX,IIY)=6

NN=NN+1

y(1,NN)=IIX

y(2,NN)=IIY

y(3,NN)=2*HX

y(4,NN)=KY

y(5,NN)=0

y(6,NN)=KY


c-----------------------------------------------------------------

c составление уравнений во внутренних точках фигуры

c-----------------------------------------------------------------

else

q(IIX,IIY)=5

NN=NN+1

y(1,NN)=IIX

y(2,NN)=IIY

y(3,NN)=HX

y(4,NN)=KY

y(5,NN)=HX

y(6,NN)=KY

endif

enddo

enddo


c-----------------------------------------------------------------

c присваивание начальных значений на границе фигуры

c------------------------------------------------------------------

KY=0

KR1=P/2+1

do IIY=1,P

if (IIY.le.KR1)then

q(1,IIY)=0

else

q(1,IIY)=500*KY-100

endif

KY=KY+K

enddo

do IIX=1,M

q(IIX,1)=0

q(IIX,P)=100

enddo

N=NN

end

ТЕСТ


Для тестирования составлю разностную систему с шагом вдоли оси X и Y=0.05



Неизвестные значения в узлах матрицы находящихся внутри фигуры высчитываются по формуле:


Неизвестные значения в узлах матрицы находящихся на оси симметрии высчитываются по формуле:


МЕТОД ЗЕЙДЕЛЯ.

Метод Зейделя относится к числу итерационных методов, в которых принципиально отсутствует фактор накопления погрешностей. Поэтому он широко применяется для решения больших систем уравне­ний. Будем рассматривать корни решаемой системы как компоненты некоторого вектора у . Основная идея всех итерационных методов заключается в том, что берется приближенное значение вектора у и по формулам, составленным на основании решаемых уравнений, вычис­ляется новое приближенное значение вектора у . Назовем эти при­ближенные значения y(k) и y(k+1) соответственно. Поскольку ис­ходное приближение выбиралось произвольно, то у(k+1)в свою очередь может послужить исходным для получения по тем же формулам нового приближения y(k+2) . Очевидно, этот процесс можно продолжать сколь угодно долго. Говорят, что процесс итераций сходится, если получаемая при этом последовательность векторов у(k) (к=0,1,2,...} имеет своим пределом вектор y,являющийся точным решением системы:

На практике невозможно достигнуть этого предела, но можно прибли­зиться н нему с любой наперед заданной точностью. Так и поступают задаются некоторой погрешностью, вектором начального приближе­ния и получают последовательные приближения до тех пор, пока дей­ствительная погрешность корней не станет меньше заданной.

Различные методы отличаются друг от друга способом вычисления очередного приближения, но во всех методах существуют две главные проблемы:

обеспечение сходимости процесса итераций;

оценка достигнутой погрешности.

Пусть дана линейная система


Предполагая, что диагональные коэффициенты

aii<>0 (i=1,2,..,n)

разрешим первое уравнение относительно y1 , второе - относите­льно y2 и т.д.

Тогда получим эквивалентную систему



где

при i<>j


и

при i=j (i,j=1,2,...,n)

Такую систему будем в дальнейшем называть приведенной.

Метод Зейделя заключается в следующем. Выбрав вектор началь­ного приближения

y(ср)=(y1,y2,...,yn)

подставим его компоненты в правую часть первого уравнения систе­мы и вычислим первую компоненту y`1 нового вектора y`(ср) . В правую часть второго уравнения подставим компоненты (y`1,y2,y3,...,yn) и вычислим вторую компоненту y`2'нового вектора. В третье уравнение подставим (y`1,y`2,y3,...,yn) и т.д. Очевидно,подстановкой в каждое уравнение мы, дойдя до последнего уравнения, обновим все компоненты исходного вектора и получим первое приближение к ре­шению

y`(ср)=(y`1,y`2,y`3,...,y`n)

Далее , взяв в качестве исходного вектор у`(ср) , выполним вторую итерацию и получим y``(ср). Этот процесс будем продолжать до до­стижения заданной степени точности.


Оценка погрешности приближений процесса Зейделя

Для оценки погрешности прежде всего вычисляют показатель скорости сходимости


То есть для каждой строки матрицы коэффициентов системы вычисляется сумма модулей коэффициентов, лежащих правее главной диагонали :


и сумма модулей коэффициентов, лежащих левее главной диагонали:

Для каждой i-й строки (i =1,2,...,n ) вычисляется отноше­ние

и в качестве берется максимальное из этих отношений. Чем меньше окажется , тем большей будет скорость сходимости.

Для процесса Зейделя справедлива следующая оценка погрешнос­ти К-го приближения:

(i,j=1,2,...,n)


то есть модуль отклонения любого i -го корня системы в К-м приближении от точного значения того же корня не больше, чем умноженное на множитель максимальное из при­ращений корней, полученных в результате перехода от (K-1) -го приближения к К-му.

Если задаться абсолютной погрешностью и потребовать выполнения условия

(j=1,2,...,n)


то выполнится и условие

(i=1,2,3,...,n),

то есть заданная степень точности на К-й итерации будет достигнута. На практике это означает, что после каждой итерации необходимо вы­делить тот корень, изменение которого по сравнению с предыдущим значением оказалось наибольшим по модулю. Модуль приращения этого корня необходимо умножить на и сравнить результат с выбран­ной абсолютной погрешностью.


Достаточные условия сходимости процесса Зейделя


Если модули коэффициентов системы удовлетворяют хотя бы одному из условий

(i,j=1,2,3,...,n)


то процесс Зейделя для соответствующей приведенной системы сходит­ся к её единственному решению при любом выборе начального вектсра y(ср) Такие системы называют системами с диагональным преоблада­нием.

Метод Зейдедя имеет свойство, позволяющее обеспечить сходимость процесса для любых систем уравнений с неособенной матрицей коэфициентов.

Если обе части систем с неособенной матрицей коэфициентов А=[aij] умножить слева на транспонировнную матриц A*[aij] , то будет получена новая, равносильная исходной система, которая называется нормальной. Процесс Зейделя для приведенной системы, полученной из нормальной, всегда сходится независимо от выбора нача льного приближения.

Блок схема.



Подпрограмма метода

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

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

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

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