= - q ( Nd0j - Na0j ) . h1 - Qss
2 h* h*
где h* = h1 + h-1
2
Общий алгоритм численого решения задачи
Метод установления
Для вычисленя решений многих решений многих многих стационарных задач математической физики, описывающих равновесные состояния, рассматриватривают последнии как результат установленияразвивающегося во времени процесса, расчёт которых оказывается проще, чем прямой расчёт равновесного состояния.
Рассмотрим применение метода установления на примере алгоритма для вычисления решения задачи Дирихле:
LxxUmn + LyyUmn = j(xm,yn) (1)
Umn|г = Y(smn) m,n = 1,2,...,M-1
аппроксимирующий дифференциальную задачу Дирихле:
d2U + d2U = j(x,y) 0<= x <=1
dx2 dy2 (2)
U|г = Y(s) 0<= y <=1
Вслучае задачи (1) удаётся провести теоретический анализ различных алгоритмов установления с помощью конечных рядов Фурье.
Способыточного решения задачи (1) выдерживающие обобщения на случай переменных коэффициенто и областей скриволинейной границей, например, метод исключения Гаусса , при сколько-нибудь больших и становится неудобным и не применяются.
Решение U(x,y) Задачи (2) можно понимать как не зависящую от времени температуру в точке (x,y) пластинки, находящейся в теплолвом равновесии. Функция j(x,y) и Y(s) означаютв таком случае соответственно распределения источников тела и температуру на границе.
Рассмотрим вспомогательную нестационарную задачу о распределении тепла:
dV = d2V + d2V - j(x,y)
dt dx2 dy2
V|г = Y(s) (3)
V(x,y,0) = Y0(x,y)
где j и Y те же что и в задаче (2), а Y0(x,y) - произвольная.
Поскольку источники теплп j(x,y) и температура на границе Y(s) не зависит от времени, то естественно, что и решение V(x,y,t) с течением времени будет менятся всё медленнее, распределение температур V(x,y,t) в пределе при t àOO превращается в равновесное распределение тмператур U(x,y), описываемое задачей (2). Поэтому вместо стационарной задачи (2) можно решать нестационарную задачу (3) до того времени t, пока её решение перестаёт менятся в пределах интересующей нас точности. В этом состоит идеал решения стационарных задач методом установления.
В соответствии с этим вместо задачи (2) решается задача (3), а вместо разностной схемы (1) для задачи (2) рассмотрим и составим три различные разностные схемы для задачи (3).
Именно, рассмотрим простейшую явную разностною схему:
Up+1mn - Upmn = LxxUpmn + LyyUpmn - j(xm,yn)
t
Up+1mn|г = Y(smn) (4)
U0mn = Y0xm,yn)
Рассмотрим так же простейшую неявную разностную схему:
Up+1mn - Upmn = LxxUp+1mn + LyyUp+1mn - j(xm,yn)
t
Up+1mn|г = Y(smn) (5)
U0mn = Y0(xm,yn)
и исследуем схему применения направлений
U’mn - Upmn = 1 [ LxxU’mn + LyyUpmn - j(xm,yn)]
t 2
Up+1mn - U’mn = 1 [ LxxU’mn + LyyUp+1mn - j(xm,yn)]
t 2 (6)
Up+1mn|г = U’mn|г = Y(smn)
U0mn = Y0(xm,yn)
Будем считать, что Y0(xm,yn) по уже известному Up={Upmn} для схемы (4) оссуществляется по уже явным формулам.
Вычисление Up+1 = {Up+1mn} по схеме (5) требует решения задачи :
LxxUp+1mn + LyyUp+1mn - Up+1mn = j(xm,yn) - Upmn
t t (7)
Up+1mn|г = Y(smn)
Вычисление Up+1 = {Up+1mn} по уже известным Up = {Upmn} по схеме (6) осуществляется прогонками в направлении оси OX для вычисления решений {U’mn} одномерных задач при каждом фиксированом n, а затем прогонками в направлнии оси OY для вычисления решений {Up+1mn} одномерных задач при каждом фиксированом m.
Для каждой из двух разностных схем (4) и (6) рассмотрим разность для счёта погрешностеи вычислений:
epmn = Upmn - Umn
между сеточной функцией Up = {Upmn} и точным решением U = {Umn} задачи (1).
Решение {Umn} задачи (1) удовлетворяет уравнениям:
Upmn - Umn = LxxUmn - j(xm,yn)
t
Umn|г = Y(smn)
U0mn = Umn
Вычитая эти равенства из (4) почленно, получим для погрешности epmn следующую разностную задачу:
ep+1mn - epmn = Lxxepmn + Lyyepmn
t
ep+1mn|г = 0 (9)
e0mn = Y0(xm,yn) - Umn
Сеточная функция epmn при каждом p (p=0,1,...) обращается в ноль на границе Г.
Метод переменных направлений
Рассмотрим двумерное уравнение теплопроводности:
dU = LU + f(x,t) , xÎG02 , tÎ[0,t0]
dt
U|г = m(x,t) (1)
U(x,0) = U0(x)
LU = LU = (L1 +L2)U , где LaU = d2U , a=1,2
dx2
Область G0a =G0 = {0<= xa <=la , a=1,2} -прямоугольник со сторонами l1 и l2, Г - граница G0 = G0 + Г.
В G0 построили равномерную по xa сетку vh с шагами h1 = l1/N1 , h2 = l2/N2. Пусть nh - граница сеточной области wh, содержащая все узлы на сторонах прямоугольника, кроме его вершин, vh = wh + nh.
Оператор La заменим разностным оператором La:
Lay = yxaxa , L = L1 + L2
В случае одномерного уравнения теплопроводности неявная схема на каждом слое приводит к разностной краевой задаче вида:
Aiyi-1 - Ciyi + Biyi+1 = -F , i=1,...,N-1
y0=m1 (2)
yn=mN
Ai > 0, Bi > 0, Ci > Ai + Bi
которая решается методом прогонки.
Рассмотрим теперь нашу двимерную задачу в прямоугольнике. Сетку vh можно представить как совокупность узлов, расположенных на строках i2=0,1,2,...,N2, или как совокупность узлов расположенных на столбцах i1=1,2,...,N1. Всего имеется N1+1 столбцов и N2+1 строк. Число узлов в каждой строке равно N1+1, а в каждом столбце N2+1 - узлов.
Если на каждой строке (или столбце) решать задачу вида (2) методом прогонки при фиксированом i2(или i1), то для отыскания решения на всех строках (или столбцах), т.е. во всех узлах сетки, понадобится О(N1N2) арифметических действий. Основная идея большинства экономичных методов и состоит в сведении перехода со слоя на слой к последовательному решению одномерных задач вида (2) вдоль строк и вдоль столбцов.
