Исследование устойчивости методом гармоник




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

Итак, рассмотрим частное решение задачи (2.1), имеющее вид

, (2.39)

где i – мнимая единица , q – комплексное число, подлежащее определению, φ – произвольное вещественное число, j, k – пространственный номер и временной номер узла сетки. Для простоты можно считать . Тогда

. (2.40)

Величина q подбирается так, чтобы гармоника (2.40) действительно была решением, т.е. удовлетворяла разностному уравнению.

Заметим, что и . В то же время величина может принимать любое значение (положительное). Если окажется, что для некоторых φ , то соответствующие гармоники во времени будут неограниченно нарастать. Это означает нарушение неравенства

и свидетельствует о неустойчивости схемы на решениях частного вида. Неустойчивость схемы в частном случае порождает неустойчивость в общем случае, - ведь общее решение может содержать «неустойчивую гармонику» с величиной .

Если при любых значениях φ имеем , то все гармоники (2.40) ограничены. Однако отсюда еще не следует ограниченность общего решения. Поэтому условие представляет достаточное условие неустойчивости, а – необходимое условие устойчивости. Метод гармоник позволяет устанавливать неустойчивость схемы.

Проверим методом гармоник устойчивость явной разностной схемы (вариант 1)

, (2.9)

где

.

Подставляя (2.40) в (2.9), получим

.

Имеем, что схема неустойчива, если

.

И схема устойчива, если

.

Проверим методом гармоник устойчивость неявной разностной схемы (вариант 2)

. (2.13)

Подставляя (2.40) в (2.13), получим

.

И схема устойчива, т.к. .

Дополнение. Вариант 3.

2. Применяя формулу (IX) для аппроксимации разностными отношениями и формулу (VI) для аппроксимации , напишем разностный аналог уравнения (2.1).

3. (2.41)

Для остаточного члена справедлива оценка

.

Вводя обозначения , напишем соотношение (2.41) для расчетной точки :

. (2.42)

Отбрасывая остаточный член, получаем искомое разностное уравнение:

. (2.43)

Рассматриваемому варианту 3 отвечает следующий шаблон (рис. 2.6), в котором кружком с крестиком обозначена расчетная точка.

Шаблон варианта 3 является пятиточечным трехслойным.

 

 

 

Рис. 2.6

4. Пусть m есть целая часть отношения . Из начальных и граничных условий находим

, (2.7)

. (2.8)

В силу условий согласования равенства и , а также и совместны.

5. Учитывая (2.7), (2.8), разностная схема (2.6) имеет неизвестных значений

.

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

Уравнения (2.42) пишем для значений , так что число уравнений на меньше числа неизвестных и потому к уравнениям (2.42) следует добавить еще уравнений. Это можно сделать по-разному. Мы прибегнем к аппроксимации производной с помощью несимметричного разностного отношения (IV), остаточный член которого имеет второй порядок, подобно остаточному члену в (2.42):

,

где

.

Полагая здесь и отбрасывая остаточные члены, получаем

. (2.44)

Эти уравнения мы присоединим к (2.42), в результате чего получаем систему уравнений, число которых равно числу неизвестных.

Рассмотрим вопрос о том, как решать системы линейных алгебраических уравнений, получившихся в варианте 3. Допустим, что получено сечение , и поставим вопрос о продолжении счета на слои . В трехслойном шаблоне варианта 3 в верхнем слое имеется лишь одна точка. Поэтому в этом варианте (как и в варианте 1) из формул (2.42) получается рекуррентная зависимость

(2.45)

и мы можем слой за слоем определить (с использованием граничных условий). Схема варианта 3 является, как и схема варианта 1, явной.

Что касается определения , мы используем уравнения (2.43). Исключим при помощи группы уравнений (2.42), соответствующих . Запишем для этого те и другие уравнения в форме

,

откуда

. (2.46)

Таким образом, определение первого сечения осуществляется неявным образом.

6. Перейдем к исследованию варианта 3. Из исследований варианта 1 вытекает, что при использовании явной схемы следует отношение стремить к нулю. Разумеется, это полностью относится и к варианту 3.

В варианте 3 левая часть уравнения (2.1) аппроксимируется с погрешностью порядка , а правая – с погрешностью порядка . Здесь целесообразно выбирать τ и h величинами одного порядка малости.

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

Вариант 3 оказывается непригодным к вычислениям. Это позволяет нам отказаться от дальнейшего исследования этого варианта.

Дополнение. Вариант 4.

2. Четвертый вариант записи уравнения (2.1) в разностной форме получается несколько сложнее. Напишем сначала

, (2.47)

где

(линейная интерполяция функции по переменной t на середину промежутка ; по значениям в его концах). Теперь запишем уравнение (2.1), аппроксимируя производную по времени с помощью формулы (IX) при шаге , а производные по переменной x, входящие в правую часть (2.47), – по формуле (VI).

3. Это дает

, (2.48)

где для погрешности с учетом (2.47) и оценки получаем

. (2.49)

Вводя обозначения , напишем соотношение (2.48) для расчетной точки . Тогда . Это приводит к уравнению

. (2.50)

Отбрасывая остаточный член, получаем искомое разностное уравнение

. (2.51)

Указанному варианту 4 отвечает следующий шаблон (рис. 2.7). Обратим внимание на то, что в варианте 4расчетная точка не принадлежит сетке.

 

 

Рис. 2.7

Шаблон варианта 4 является шеститочечным двухслойным.

4. Пусть m есть целая часть отношения . Из начальных и граничных условий находим

, (2.7)

. (2.8)

В силу условий согласования равенства и , а также и совместны.

5. В варианте 4 мы, как и в варианте 1, можем написать уравнение (2.51) для значений индексов , и число уравнений равно числу неизвестных.

Двухслойный шаблон варианта 4 содержит в верхнем слое три точки, и поэтому мы имеем на этот раз дело с неявной схемой. Формулы (2.51) преобразуются к виду

. (2.52)

Переход от k -го слоя к слою требует решения системы (2.52) с трехдиагональной матрицей (при использовании граничных условий). Зная сечение , мы можем последовательно определить сечения .



Поделиться:




Поиск по сайту

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2019-04-30 Нарушение авторских прав и Нарушение персональных данных


Поиск по сайту: