CC BY
50
2007
Доклады БГУИР
январь- март
№ 1 (1 7)
УДК 518.12, 621.385
МЕТОД БЛОЧНОЙ МАТРИЧНОЙ ПРОГОНКИ ДЛЯ РЕШЕНИЯ СИСТЕМ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ
А.К. СИНИЦЫН
Белорусский государственный университет информатики и радиоэлектроники П. Бровки, 6, Минск, 220013, Беларусь
Поступила в редакцию 23 мая 2006
Предложен эффективный алгоритм решения краевой задачи для системы парных линейных обыкновенных дифференциальных уравнений с нелинейностью в правых частях. Рассмотрены два варианта устойчивых конечно разностных схем, приводящих к необходимости решения системы линейных алгебраических уравнений с матрицей, имеющей блочно-ленточную структуру. Для решения таких систем разработана экономичная модификация метода Гаусса с выбором главного элемента — метод£ блочной матричной прогонки. Идея алгоритма заключается в реализации метода Гаусса на упакованных массивах, в которые помещаются ненулевые элементы матриц.
Ключевые слова: дифференциальные уравнения, краевая задача, метод сеток, нерегулярные волноводы.
Введение
В основе решения задач оптимизации ряда электровакуумных приборов и пассивных элементов СВЧ техники лежит теория возбуждения отрезка нерегулярного волновода. Согласно этой теории, решение уравнений Максвелла для возбуждаемого волнового поля посредством метода Галеркина-Канторовича сводится к совместному решению системы парных обыкновенных дифференциальных уравнений первого порядка либо системы уравнений второго порядка и уравнений движения электронов [1, 2]. Особенность парной системы состоит в том, что она описывает изменение амплитудных коэффициентов разложения волнового поля по собственным волнам регулярного волновода, причем каждая пара уравнений первого порядка соответствует двум амплитудам (электрической и магнитной составляющих) одной собственной волны. Естественно, что граничные условия задают связь для каждой пары таких амплитуд. При отсутствии электронного потока, т.е. при описании пассивных устройств, правые части уравнений равны нулю и система линейна. Метод пристрелки при решении рассматриваемой краевой задачи неустойчив из-за наличия экспоненциально нарастающих составляющих, т.е. задача Коши некорректна. Для решения таких задач ранее предлагались методы направленной ортогонализации [3], различные варианты дифференциальной прогонки, которые однако, имеют ограниченное применение. Ниже предлагается универсальный, устойчивый алгоритм на основе использования метода блочной матричной прогонки.
Решение краевой задачи для системы парных дифференциальных уравнений первого порядка
Постановка задачи. Запишем систему парных дифференциальных уравнений для комплексных амплитуд в виде [1, 2] 30
—— О (г)и = 7 (и, г),
аг
и(г) = {и1,...,и2м ¡ = {,41,Бу,Л2,В2,.., ,ВтЛм,Бм} 7 = {/2,..., /2м-1,/2м } .
Элементы комплексной матрицы О размером 2М являются функциями от г. Связь с уравнениями движения электронов реализуется через вектор 7(г) . Граничные условия к (1) задаются следующим образом:
а°ти2т-1(0) + вти2т(0) = т ¿ти2т-1(Ь) + впи2т(Ь) = гП, т = 1..М . (2)
Конечно-разностная схема второго порядка. Выберем равномерную сетку {г = (1 - 1)Н, к = Ь/п, 1 = 1...п +1} , {щ = и(г)} — таблица значений искомого решения в узлах сетки. Для расчетов выберем конечно-разностную неявную схему второго порядка точности:
щ+1- щ =(Ои+А+1 +(Ои+7 )1 (3)
к 2 . )
После приведения подобных членов в (3) получим систему линейных алгебраических уравнений (если не считать, что 7 зависит от и ):
(-Е - 2 О1 ^ щ Е - ^+1 ) щ+1 = — ; — = 2 ((+1 + 7 ); /=1...п. (4)
Система (4) дополняется граничными условиями вида
0 2т-1 . г/0 2т 0 Ь 2т -1 . пЬ 2т Ь /г\
ати1 + Рти1 =Ут; атип\ + Ртип1 =Ут . (5)
Структура матрицы конечно-разностной схемы (4), (5) имеет вид, представленный на рис. 1.
а0 в0 0 0 0 • 0 0 0 0
2 1 2 2 0 0 • 0 0 0 0
0 2 2 Е-^Сз 2 3 0 • 0 0 0 0
• • • . • . •
0 0 0 0 • 0 ............. 0 -Е-—С 2 " Е - 2 оШ
0 0 0 0 • 0 0 0 а'- Р'
Рис. 1. Матрица СЛАУ при решении системы парных ОДУ первого порядка
Решение краевой задачи для системы дифференциальных уравнений второго порядка
Постановка задачи. В некоторых случаях, например при решении задачи возбуждения симметричных Н волн, задача приводится к системе уравнений второго порядка относительно одной из амплитуд (обозначим далее Ат):
Е(2)^ + Q(z)^ + 2)и = /(и 7) ,
/77
и = {и1,..., щМ } = {А1, А2,..., Ат ,..., Ам } , / = {,..., /М-!, /М } ;
М — количество учитываемых собственных функций. Комплексные в общем случае матрицы Е, Q и G имеют размерность МхМ.
Граничные условия к (6) задаются в виде
ат + (0) = ¿00; ат +Щ = Гт; т = 1..М . (7)
Конечно-разностная схема. Для расчетов выберем трехточечную конечно-разностную центральную схему второго порядка точности:
Щ-1 - 2Щ + и1 + 1 Щ + 1 - и1 -1 -
Е-"2-+ -г:-+ Ь1и1 = 1г, 1 = 2...п . (8)
к 2к
После приведения подобных членов в (8) получим систему линейных алгебраических уравнений (если не считать, что / зависит от и ):
(Е -к-а)Щ-1 +(-2Е + к2Ог )) Ег + 2Qi)Щ+1 = к2/ = 1=2...п. (9)
Граничные условия второго порядка точности:
ат(-3щт + 4^ -изт) + 2кр°т< = 2ку°т, аЬт (3иЩ - 4ыЩ + С1) + = 2куьп. (10)
Структура матрицы конечно-разностной схемы (9), (10) имеет вид, представленный на рис. 2.
-3а0 + 2кр0 4а0 -а0 0 0 • 0 0 0
Е2 - | Q2 -2Е2 + И202 Е2+\О2 0 • 0 0 0
................... 0 г................. ................. ................ -2ЕЪ +И2Оъ ................ ¿з +|а 1.............. Г" "1 • 1.. .„1 0 ..................н 0 ..................J ................ 0 ................
• •
0 0 0 0 • К-\оп -2 Е„ +И2Оп Еп+\Оп
0 0 0 0 • а1 -4 аь 3а1 + 2к в
Рис. 2. Матрица СЛАУ при решении системы ОДУ второго порядка
Методика решения
Для решения таких систем линейных уравнений с блочно ленточной матрицей (рис. 1, 2) была разработана экономичная модификация метода Гаусса с выбором главного элемента — метод блочной матричной прогонки. Идея алгоритма заключается в реализации метода Гаусса на упакованном массиве, в который помещаются ненулевые элементы матриц. Алгоритм метода Гаусса с выбором главного элемента обеспечивает устойчивость
методов (3) и (8), даже если не выполняется условие преобладания диагонального элемента, необходимое для реализации классического метода прогонки. Если матрицы G и Q слабо заполнены, то целесообразно упаковывать ненулевые элементы в массив из односвязных динамических списков. При сильно заполненных матрицах G и Q более эффективна реализация метода Гаусса при использовании упаковки в ленточные матрицы размером (n+1)x(8m)
Решение нелинейных систем уравнений (1), (6) получается в результате следующего итерационного процесса. Вначале при f = 0 решается краевая задача (1), (2) или (6), (7) и
находится и° . После этого для найденных f0 = f (u°,T) опять решается таже задача с правой
частью f 0(T) и находится f 1(T). Итерации повторяются до сходимости. При итерациях
используется последовательная нижняя релаксация fk+1 = wrf + (1 -ar)fk; a>r = 0,2 - 0,6.
Опыт расчетов и выполненные тестовые испытания указывают на сохранение устойчивости алгоритма при размерах неупакованной матрицы до (106х106).
BLOCK MATRIX RUN METHOD FOR A SYSTEMS OF THE ORDINARY DIFFERENTIAL EQUATIONS SOLUTION
A.K. SINITSYN Abstract
The effective algorithm of a solution of a boundary value problem for a system of the conjugate linear ordinary differential equations with nonlinearity in right members is offered. Two variants steady certainly the difference circuits reducing in necessity of a solution of a system of the linear algebraic equations with a matrix, having block — tape structure are considered. For a solution of such systems economic modification of a method of Gauss with a choice of a principal element — a block matrix run method is developed. The idea of algorithm consists in realization of a method of Gauss on the packed arrays in which non-zero elements of matrixes are located.
Литература
1. Кураев А.А. Мощные приборы СВЧ. Методы анализа и оптимизации параметров. М., 1986.
2. Батура М.П., Кураев А.А, Синицын А.К. Моделирование и оптимизация мощных электронных приборов СВЧ. Минск, 2006.
3. Ильинский А.С., Слепян Г.Я. Колебания и волны в электродинамических системах с потерями. М., 1983.
4. Синицын А.К. Современные информационные технологии. Проекционно-сеточные методы решения уравнений математической физики. Конспект лекций для аспирантов и магистрантов БГУИР. Минск, 2004.
