K. Учёт граничных условий Дирихле

Существует простой и распространённый метод учёта условий Дирихле — прямая подстановка известных граничных значений в систему (его называют методом зачёркивания строки и столбца). Пусть для узла ii задано граничное условие qiq_i=gi{} = g_i, где gig_i — известное граничное значение. Тогда над системой AqA \overrightarrow{q}=P{} = \overrightarrow{P} выполняем следующие операции:

  1. Модификация правой части: Для всех строк jji{} \neq i вычитаем из правой части вклад известного значения qiq_i: pj:p_j :=pj{} = p_jAjigi{} - A_{ji} \cdot g_i.
  2. Обнуление строки и столбца: Заменяем ii-ю строку и ii-й столбец матрицы AA нулями, за исключением диагонального элемента: Aij:A_{ij} :=0,Aji:{} = 0, \quad A_{ji} :=0,j{} = 0, \quad ji{} \neq i.
  3. Установка диагонального элемента: Устанавливаем диагональный элемент равным единице: Aii:A_{ii} :=1{} = 1.
  4. Установка граничного значения: Заменяем ii-й элемент вектора правой части на граничное значение: pi:p_i :=gi{} = g_i.

После этих операций ii-е уравнение системы принимает вид 1qi1 \cdot q_i=gi{} = g_i, что гарантирует выполнение граничного условия.

Вернёмся к нашему одномерному примеру с пятью узлами q0,q1,q2,q3,q4q_0, q_1, q_2, q_3, q_4. Предположим, что на границах заданы условия Дирихле:

q0\displaystyle q_0 =g0,\displaystyle {} = g_0,q4\displaystyle q_4=g4.\displaystyle {} = g_4.

Стационарный случай

Исходная система имеет вид:

a2Kq\displaystyle a^2 K \cdot \overrightarrow{q} =F.\displaystyle {} = \overrightarrow{F}.

Матрица a2Ka^2 K — полная (симметричная, трёхдиагональная); граничные условия учитываются заменой граничных строк.

Обозначим AA=a2K{} = a^2 K и P\overrightarrow{P}=F{} = \overrightarrow{F}. Применим прямой метод для узлов q0q_0 и q4q_4.

Шаг 1: Модификация правой части для внутренних узлов

Для узла q1q_1 (индекс 1):

p1:\displaystyle p_1 : =p1\displaystyle {} = p_1A10g0\displaystyle {} - A_{10} \cdot g_0=F1\displaystyle {} = F_1a2(1l(0)(1))g0\displaystyle {} - a^2 \cdot \left(-\frac{1}{l_{(0)(1)}}\right) \cdot g_0=F1\displaystyle {} = F_1+a2g0l(0)(1).\displaystyle {} + \frac{a^2 g_0}{l_{(0)(1)}}.

Для узла q3q_3 (индекс 3):

p3:\displaystyle p_3 : =p3\displaystyle {} = p_3A34g4\displaystyle {} - A_{34} \cdot g_4=F3\displaystyle {} = F_3a2(1l(3)(4))g4\displaystyle {} - a^2 \cdot \left(-\frac{1}{l_{(3)(4)}}\right) \cdot g_4=F3\displaystyle {} = F_3+a2g4l(3)(4).\displaystyle {} + \frac{a^2 g_4}{l_{(3)(4)}}.

Шаги 2–4: Модификация матрицы и правой части для граничных узлов

Для узла q0q_0 (индекс 0):

  • Обнуляем первую строку: A01:A_{01} :=0{} = 0
  • Обнуляем первый столбец: A10:A_{10} :=0{} = 0
  • Устанавливаем диагональ: A00:A_{00} :=1{} = 1
  • Устанавливаем правую часть: p0:p_0 :=g0{} = g_0

Для узла q4q_4 (индекс 4):

  • Обнуляем последнюю строку: A43:A_{43} :=0{} = 0
  • Обнуляем последний столбец: A34:A_{34} :=0{} = 0
  • Устанавливаем диагональ: A44:A_{44} :=1{} = 1
  • Устанавливаем правую часть: p4:p_4 :=g4{} = g_4

В матрице a2Ka^2 K граничные строки и столбцы (узлы q0q_0 и q4q_4) обнуляются, на диагонали ставится единица; известные значения переносятся в правую часть.

Модифицированный вектор правой части:

P~\displaystyle \widetilde{\overrightarrow{P}} =(g0F1+a2g0l(0)(1)F2F3+a2g4l(3)(4)g4).\displaystyle {} = \begin{pmatrix} g_0 \\ F_1 + \frac{a^2 g_0}{l_{(0)(1)}} \\ F_2 \\ F_3 + \frac{a^2 g_4}{l_{(3)(4)}} \\ g_4 \end{pmatrix}.

Примечание: поскольку функция плотности источников тождественно равна нулю на симплексах s1s_1 и s4s_4, имеем F0F_0=0{} = 0 и F4F_4=0{} = 0. Однако компоненты F1,F2,F3F_1, F_2, F_3 могут быть ненулевыми.

Нестационарный случай

Для нестационарного случая система имеет вид:

[D+Δta2K]qn\displaystyle \left[D + \Delta t \cdot a^2 K\right] \cdot \overrightarrow{q}_n =ΔtF\displaystyle {} = \Delta t \cdot \overrightarrow{F}+Dqn1.\displaystyle {} + D \cdot \overrightarrow{q}_{n-1}.

Обозначим AA=D{} = D+Δta2K{} + \Delta t \cdot a^2 K и P\overrightarrow{P}=ΔtF{} = \Delta t \cdot \overrightarrow{F}+Dqn1{} + D \cdot \overrightarrow{q}_{n-1}. Применяем тот же прямой метод.

Модификация правой части для внутренних узлов

Для узла q1q_1:

p1:\displaystyle p_1 : =p1\displaystyle {} = p_1A10g0\displaystyle {} - A_{10} \cdot g_0=ΔtF1\displaystyle {} = \Delta t \cdot F_1+jD1jqn1,j\displaystyle {} + \sum_j D_{1j} q_{n-1,j}(l(0)(1)6Δta2l(0)(1))\displaystyle {} - \left(\frac{l_{(0)(1)}}{6} - \frac{\Delta t \cdot a^2}{l_{(0)(1)}}\right)g0.\displaystyle {} \cdot g_0.

Для узла q3q_3:

p3:\displaystyle p_3 : =p3\displaystyle {} = p_3A34g4\displaystyle {} - A_{34} \cdot g_4=ΔtF3\displaystyle {} = \Delta t \cdot F_3+jD3jqn1,j\displaystyle {} + \sum_j D_{3j} q_{n-1,j}(l(3)(4)6Δta2l(3)(4))\displaystyle {} - \left(\frac{l_{(3)(4)}}{6} - \frac{\Delta t \cdot a^2}{l_{(3)(4)}}\right)g4.\displaystyle {} \cdot g_4.

Как и в стационарном случае, граничные строки и столбцы матрицы DD+Δta2K{} + \Delta t\, a^2 K обнуляются, на диагонали ставится единица, а q0q_0=g0{} = g_0 и q4q_4=g4{} = g_4 уходят в правую часть.