Методы типа Адамса для решения вырожденных интегро-дифференциальных уравнений
Автор: Булатов Михаил Валерьянович, Тхань До Тиен
Рубрика: Программирование
Статья в выпуске: 3 т.7, 2014 года.
Бесплатный доступ
В статье рассмотрены линейные интегро-дифференциальные системы уравнений первого порядка с тождественно вырожденной матрицей перед производной. Для данных систем задано начальное условие, которое предполагается согласованным с правой частью. Рассматриваемые в статье постановки задач возникают при математическом моделировании сложных электрических цепей. Используя аппарат матричных полиномов, выделен класс задач, имеющих единственное решение. Обсуждаются трудности численного решения таких задач, в частности неустойчивость многих неявных методов. Для численного решения такого класса задач предложены многошаговые методы, которые основаны на явной квадратурной формуле Адамса для интегрального слагаемого и на экстраполяционных формулах. Сформулированы достаточные условия сходимости таких алгоритмов к точному решению. Приведены результаты численных расчетов, которые хорошо согласуются с теоретическими выкладками.
Многошаговые методы, интегро-дифференциальные уравнения, матричные полиномы
Короткий адрес: https://sciup.org/147159284
IDR: 147159284 | DOI: 10.14529/mmp140310
Текст научной статьи Методы типа Адамса для решения вырожденных интегро-дифференциальных уравнений
1. Постановка задачи и необходимые сведения
При математическом моделировании сложных электрических цепей возникают взаимосвязанные интегро-дифференциальные и интегральные уравнения Вольтерра второго и первого родов [1, 2]. Если данные уравнения объединить, то получим систему интегро-дифференциальных уравнений с тождественно вырожденной матрицей перед производной.
Настоящая работа посвящена численному решению системы
A(t)x (t) +
t
B(t)x(t) + У K (t, s)x(s)ds = f (t), t E [0,1],
с начальным условием
x(0) = x o ,
где A(t),B(t),K(t, s) — (n x п)-матрицы, f (t),x(t) - n-мерные известная и искомая вектор-функции. Элементы A(t), B(t), K (t, s), f (t) предлагаются достаточно гладкие.
В статье рассмотрен случай, когда матрица A(t) тождественно вырожденная, т.е.
det A(t) = 0 V t E [0,1]. (3)
Под решением системы (1) мы будем понимать любую вектор x(t) E C 1 (T), которая обращает исходную систему в тождество и удовлетворяется начальным условием (2).
Систему вида (1) с условием (3) будем называть системой интегро-дифференциальных уравнений с тождественно вырожденной матрицей. Задачи (1) – (2) при выполнении условия (3) принципиально отличаются от систем интегро-дифференциальных уравнений, разрешенных относительно производной. В частности, для существования решения системы (1) необходима разрешимость системы линейных алгебраических уравнений вида
A(to)x‘(to) = f (to) - B(to)xo относительно вектора x (to). Для этого необходимо и достаточно выполнения условия: rank(A(to)) = rank(A(to)|f (to) - B(to)xo).
Даже если решение задачи (1) – (2) существует, то оно может быть неединственным. Ниже мы приведем достаточные условия существования единственного достаточно гладкого решения рассматриваемой задачи и обоснуем многошаговые методы ее численного решения.
Приведем класиффикацию рассматриваемых задач:
-
• Если K (t,T) тождественно нулевая матрица, то такие системы принято называть дифференциально-алгебраическими уравнениями (ДАУ);
-
• Если A(t) тождественно нулевая матрица, detB(t) = 0 B(t) = 0, то мы будем иметь интегро-алгебраическое уравнение (ИАУ);
-
• Если A(t) и B(t) тождественно нулевые матрицы, то мы будем иметь систему интегральных уравнений Вольтерра первого рода (СИУВ).
Степень сложности систем вида (1) определяется с помощью характеристики, называемой индексом. По аналогии с [3], будем пользоваться следующим определением индекса:
Определение 1. Минимальное число r, при котором существует квазилинейный дифференциальный оператор r fir = EW (t)( dt )j -j=o где Wj (t) — (n x n) - матрицы из C(t), со свойствами
t fir о (A(t)x (t) +
B (t)x(t) + j o
K(t, s)x(s)ds)
t причем
~ z , / z s
A(t)x (t) +
B(t)x(t) + j o
K(t, s)x(s)ds = fi r о f (t),
A(t) = 0, Vt e [0,1], назовем индексом системы (1).
Приведем необходимые определения и вспомогательные результаты для дальнейших исследований:
Определение 2. [11] Матричный полином AA(t) + ^B(t) + C (t), t e [0,1], где A(t), B (t), C (t) — (n x n) матрицы, A, ^ - скалярные параметры, имеет простую структуру, если выполнены условия:
-
1) rankA(t) = const = r, Vt e [0,1];
-
2) rank[A(t) | B(t)] = r + l = const V t e [0,1];
-
3) det[AA(t) + ^B(t) + C(t)] = a o (t)A r ^ l + ..., причем a o (t) = 0 V t e [0,1].
Теорема 1. [3] Пусть для задачи (1), (2) выполнены условия:
-
1) Элементы A(t),B(t),f (t),K(t, s) принадлежат классу C p+'j ;
-
2) Матричный полином AA(t) + ^B(t) + K(t,t) имеет простую структуру;
-
3) rankA(0) = rank(A(0) | f(0) — B (0)x(0)).
Тогда задача (1), (2) имеет на отрезке [0,1] единственное решение x(t) из класса 6 p 1] .
Лемма 1. [6] Пусть r-мерные векторы θi вычисляются по правилу i-1
9 i = 6 9 — + h ^ D i,i 9 i + F i ,i = 2,3,..., N, h = 1/N, (4)
l=1
где векторы 9q,9i, ...9 k - i - заданы, ||D i,i || < L i < to, ||Fi H < L 2 < to и собственные значения матрицы 6 удовлетворяют условию | A j | < 1, и на границе единичного круга нет кратных собственных чисел.
Тогда справедлива оценка
||9i|| < L3M, i = 2,3,...,N,L3 < to, где |Фi| = max{|Fi|, |9i|}.
Лемма 2. [11] Если матричный полином AA(t) + ^B(t) + 6(t) имеет простую структуру на всем отрезке [0,1], и элементы A(t),B(t),6(t) принадлежат классу функций 6 p0 1] , то существуют невырожденные матрицы P(t) и Q(t) с элементами из C p 1] такие, что
{E r 0 0\ /B i (t)
0 B 3 (t)
E l 0
P (t)A(t)Q(t) = 0 0 0 ,P (t)B(t)Q(t) =0
\ 0 0 0/\ 0
/61 (t) 62 (t)0
P (t)6Q(t) = 64(f) 65(f) 0,
\ 0 0 En-r-J где Em – единичная матрица размера m.
Из леммы 2 следует
Лемма 3. Если матричный полином AA(t) + ^B(t) + 6 (t) имеет простую структуру на всем отрезке [0,1], и матрицы A(t), B(t) и C(t) имеют блочный вид
A 1 (t) A 1 (t) A 2 (t) A 3 (t) B 1 (t) B 1 (t) B 2 (t) B 3 (t)
A(t) = I 0 I = I 0 0 0 I , B(t) = I B 2 (t) I = I B 4 (t) B 5 (t) B 6 (t) I ,
\ 0 / \ 0 0 0 / \0/\0 0 0 /
/ 6 1 (t) \ / 6 1 (t) 6 2 (t) 6 3 (t) \
6 (t) = 6 2(t) = 64(f) 65(t) 66(t) , V 6 3(t)/ \67(t) 68(t) 69(t)/ где A1(t), B1(t), 6 1(t) - матрица размер (r x n), B2(t), 62(t) - матрица размер (l x n), 63(t) - матрица размер (n—r—l)xn) и rank(A1(t)) = r = const Vt G [0,1], rank((A(t)|B(t)) = r + l = const Vt G [0,1], то
A 1 (t)
det qB2(t) 1=0, Vt G [0,1], \s6 3(t) / где q = 0, s = 0.
Вначале приведем описание численных методов решения интегральных уравнений Вольтера I рода, основанных на явных квадратурных формулах типа Адамса.
Зададим на отрезке [0,1] равномерную сетку t i = ih,i = 1, 2, ...,N, h = 1/N, и пусть известны значения y i ~ x(t i ). Тогда
-
t i+1 t k + 1 i t j + 1
/ У(т)dT = / у(т)dT + 52 / У(т)dT
J J j=k+1 tj о о
t k+1
j Lk +i ( y o ,y i , о
i
.,y k ,т w + 52
j=k+1
t j+1
j L k+1 ( y j - k ,y j — k+1 , ...,y j ,TW = t j
k iki
=h в1 У1 + h Yiyj-1 = h E ^i+1,iyii l=0 j=k+1 l=0l=0
где Llk+1 (y i - k ,y i - k+1 , ...,y i ,t') — интерполяционный полином степени k, проходящей через точки (y i — k ,t i — k ), (y i - k+1 ,t i - k+1 ), ..., (y i ,t i ). Выпишем коэффициенты Y l (см., например [6]) в таблице 1.
Таблица 1
Коэффициенты γ l
k |
Y o |
Y 1 |
Y 2 |
Y 3 |
Y 4 |
Y 5 |
Общий множитель |
1 |
1 |
– |
– |
– |
– |
– |
1 |
2 |
3 |
–1 |
– |
– |
– |
– |
1/2 |
3 |
23 |
–16 |
5 |
– |
– |
– |
1/12 |
4 |
55 |
–59 |
37 |
–9 |
- |
– |
1/24 |
5 |
1901 |
–2774 |
2616 |
–1274 |
251 |
– |
1/720 |
6 |
4277 |
–7923 |
9982 |
–7298 |
–2877 |
–475 |
1/1440 |
Приведем коэффициенты ^ i+1,i для к = 0,1, 2, 3. (см. например [6—8]):
1 |
4 |
||
1 |
1 |
33 |
|
1 |
11 |
1 3 2 3 |
|
ш i+1,l = 1 |
111 ’ Ш i+1,l |
= 2 3 2 2 3 |
|
1 |
1111 |
3 2 2 2 |
3 |
... |
... ... ... ... |
... ... ... ... |
... |
/ 9 0 |
27 \ |
||
9 5 |
11 23 |
||
1 9 5 |
16 7 23 |
||
^ i +1 , l = 12 9 5 |
16 12 7 23 |
, |
|
9 5 |
16 12 12 7 23 |
||
... ... |
1 ^ i+1, 1
/ 64 |
- 32 |
64 |
|||
55 |
5 |
5 |
55 |
||
55 |
- 4 |
42 |
- 4 |
55 |
|
55 |
- 4 |
33 |
33 |
- 4 |
55 |
55 |
- 4 |
33 |
24 |
24 |
- 4 |
55 |
- 4 |
33 |
24 |
24 |
33 |
- 4
V
\
Отметим, что для нечетных k коэффициент W i+1,g = 0, поэтому нам не потребуется начальное значение x g (см. [6—8]) и в этих таблицах при нечетных к первый нулевой столбец опущен.
Отметим, что из самих формул приближенного вычисления интеграла (5) следует ре- куррентное соотношение:
Г W i+1j = w ij ,j = 0,1, ...,i - к - 1,
W i+1,i - k = W i^i - k + Y k , W i+i^i - k - 1 = W i^i - k - 1 + Y k — 1 , ..., W i+1,i = W g .
В работах [6, 8] были построены многошаговые методы, которые основаны на формуле (5) для численного решения интегрального уравнения
t j K(t, s)x(s)ds = f (t), t E [0,1], 0 < s < t, (7)
g с достаточно гладкими ядром K(t, s) и f (t) с условиями
K (t, t) = 0 V t E [0,1], f (0) = 0.
Данные k-шаговые методы имеют вид
i h^Wi+UKi+1,ixi = fi+1,i = k, k + 1,..., N - 1, (8)
i=g где Ki+1,1 = K(ti+1, ti), fi+1 = f (ti+1),xi ~ x(ti), h = 1/N, w называется весами квадратурной формулы.
В статье [10] были выделены задачи вида:
A(t)x (t) +
t
B (t)x(t) + j g
K(t,s,x(s))ds = f(t), t E [0,1],
где detA(t) = 0, с начальным условием
x(0) = xg, имеющие единственное решение. Для численного решения таких задач были предложены и обоснованы многошаговые методы, основанные на формулах дифференцирования назад для первых двух слагаемых и на явных квадратурных формулах Адамса для интегрального слагаемого. Эти методы имеет вид:
ki
Ai+1 У^ ajXi+1—j + hBi+1Xi+1 + h2 ^ Wi+1,iKi+1,ixi = hfi+1, i = k, k + 1, •••, N, (10) j=g j=g где ai — коэффициенты формулы дифференцирования назад, а Wi+1,1 - веса квадратурной формулы явного метода Адамса. Для задач, рассмотренных в данной статье, методы (10) принципиально неприменимы в силу того, что матрица aoAi+1 + hBi+1 может быть тождественно вырожденной (детали приведены в заключительном разделе).
2. Численные методы решения
В данном разделе приведены и обоснованы моногошаговые методы численного решения задачи (1), (2), которые удовлетворяют условиями теоремы 1. Приведем численный метод решения задачи (1), (2) с условием (3). Зададим на отрезке [0, 1] равномерную сетку t i = ih, i = 1, 2,...,N, h = 1/N. Обозначим A i = A(t i ),K ij = K (t i ,t j ), f i = f (t i ),x i ~ x(t i ). Тогда общие многошаговые методы имеют вид:
k ki
Ai+1 £ aj xi-j+1 + hBi+1£ вj Xi+1-j + h2£Wi+1l Ki+1lxl = hfi+1.
j=0 j=0l
Предполагается, что при реализации данных алгоритмов стартовые значения X 1 ,X 2 , ...,X k — 1 вычислены достаточно точно и x o = x(0).
Формулы (11) могут быть:
-
1) явными при a o = 0, в o = 0, w i+1,i+1 = 0;
-
2) полуявными при a o = 0, в о = 0, v i+1,i+1 = 0, или при a o = 0, в о = 0, v i+1,i+1 = 0;
-
3) неявными при a o = 0, в = 0, w i+1,i+1 = 0.
В силу вырожденности матрицы A(t) явные методы для рассматриваемых задач применять нельзя. Полуявные методы, также неприменимые для задачи (1), (2), удовлетворяющих условиями теоремы 1 в силу того, что матрица (a o A i+1 + hв o B i+1 ) или (a o A i+1 + h 2 W i+1,i+1 K i+1,i+1 ), могут быть вырожденными. Напомним (см. теорему 1 и лемму 2), что рассматриваемый класс задач включает в себя и интегральные уравнения Вольтера первого рода с ядром на диагонале не равным нулю. А для таких уравнений многие неявные многошаговые методы порождают неустойчивый процесс.
Для численного решения рассматриваемых задач мы предлагаем модифицированные методы, основанные на явных формулах Адамса. А именно, для вычисления слагаемого в уравнении (1) будем использовать к — 1-шаговый явный метод Адамса, описанный в предыдущем параграфе. Вырождение A(t)x (t) + B(t)x(t) в точке t = t i+1 будем находить по экстраполяционным формулам. Будем вычислять x i+1 как значение интерполяционного полинома степени к — 1, проходящего через (x^t i ), (x i - 1 ,t i - 1 ),..., (x i - k+1 , t i - k+1 ) в точке t = t i+1 , т.е.
k - 1
x i+1 — L k - 1 ( x i , x i - 1 , ..., x i - k+1,t ) — ^ ' в j x i - j .
j=o
Аналогично, x i+1 ~ x (t) | t=t i+1 — значение производной интерполяционного полинома степени к, проходящего через точки (x^t i ), (x i - 1 ,t i - 1 ),..., (x i - k ,t i - k ) в точке t = t i+ы т.е.
x i+1 = L k (x i
x i - 1 ,
Коэффициенты β j
k |
β 0 |
β 1 |
β 2 |
β 3 |
β 4 |
β 5 |
0 |
1 |
– |
– |
– |
– |
– |
1 |
2 |
–1 |
– |
– |
– |
– |
2 |
3 |
–3 |
1 |
– |
– |
– |
3 |
4 |
–6 |
4 |
–1 |
– |
– |
4 |
5 |
–10 |
10 |
–5 |
1 |
– |
5 |
6 |
–15 |
20 |
–15 |
6 |
–1 |
Таблица 2
Приведем коэффициенты α j для различных k = 1, 2, 3, 4, 5, 6 в табл. 3.
Коэффициенты α j
Таблица 3
k |
α 0 |
α 1 |
α 2 |
α 3 |
α 4 |
α 5 |
α 6 |
Общий множитель |
1 |
1 |
–1 |
– |
– |
– |
– |
– |
1 |
2 |
5 |
–8 |
3 |
– |
– |
– |
– |
1/2 |
3 |
26 |
–57 |
42 |
–11 |
– |
– |
– |
1/6 |
4 |
127 |
–414 |
534 |
–322 |
75 |
– |
– |
1/12 |
5 |
522 |
–1755 |
2540 |
–1980 |
810 |
–137 |
– |
1/60 |
6 |
669 |
–2637 |
4745 |
–4920 |
3015 |
–1019 |
147 |
1/60 |
Непосредственные вычисления показывают, что корни характеристических уравнений
k
α j p k-j =0 (13)
j=0
при к < 6 лежат в единичном круге, и на границе круга нет кратных корней, а при к > 7 есть хотя бы один корень, по модулю больший единицы.
Аналогично, для характеристических уравнений [4]
k β j p k-j = 0 (14)
j=0
и для уравнений (6) – (8)
k
γ j p k-j = 0 (15)
j=0
при к < 5 корни лежат в единичном круге, и на границе круга нет кратных корней.
Теорема 2. Пусть для задачи (1 ), (3 ) выполнены условия теоремы 1, тогда справедлива оценка ^ X j — x(t j ) || = O(h k ) V j = 1, N, где x j определены из системы (12), ||x i — x(t i ) || <
K l h k , K l < ro,l = 0,1,..., k — 1 .
Доказательство. В силу леммы 2 и второго условия теоремы, существует невырожденная матрица P(t) с элементами из C [k+11 такая, что
/ A i+1 \ P i+1 A i+1 = I О I .
\ 0 / где rankA1+1 = r = const. Здесь и в дальнейшем принято обозначение Pi+1 = P(ti+1). Умножая (12) на матрицу Pi+1, получим
/ A i+Л 1 k / B A k i / K i +A [ g i+1 \
0 A 52 ajxi-j + Bi+1 52 вxi-j + h 52 ^i+1,l Ki+1,l xl = gi+1 .
h
\ 0 / j=0 \ 0 / j=0 l=0 \K3+1V где
/ A 1 A 2 A3\ /A 4 +1\
Pi+1Ai+1 = 0 0 0 = 0
/ B 1 B 2 B 3 \/
Pi+1Bi+1 = B4 B5 B6 = B2+1
(tz 1 7^2 т^ЗХ /1< 1 X
K K K Ki+1,l
K4 K5 K6 = Ki+1,1 , Pi+1fi+1 = g2+1
К7 К8 K9 3 К33
K K K / \K i+1,l/ \g i+1/
Положим E i = X i — x(t i ), тогда уравнения ошибки имеет вид:
kki
A1+1 52 ajEi-j + hB1+1 52 ejEi-j + h2 52^i+1,lKi+1,lEl = h5i+1, j=0 j=0
hB?+1 ^T ejE,-, + h2 J4 ^i+1lKi+1,lEl = h^.+1.(18)
j=0
i h2 ^i+1,1 Ki+1,1 El = hpi+1.(19)
l =0
Вычитая из (i + 1)-го уравнения (19) i-е, умножая полученное на h - 2 , обозначая
△K3+1,1 = K3+1,1 — Ki31, ^pi+1 = pi+1 — pi и учитывая формулу (8), получим i-k-1
52 ^ i+1,1 ^K i3+1,1 E 1 + (( w i,i - k + Y k ) K 3 +1,i - k — w i,i - k Ki,i - k )E i - k + l =0
(( ^ i,i - k+1 + Y k - 1 ) K 3+1,i - k+1 — ^ i,i - k+1 K i3i - k+1 ) E i - k+1 + ••• + Y 0 K 3+1,i E i = h 1 Ap i+1 .
i = k,k + 1.....N — 1.
Эти равенства перепишем в виде
k
EY j K i+i,i - j £ — +E^ i+1,1 AK = h - i Ap i+i , i = k,k + 1,-,N — 1. (20)
j=0
l=0
По первому условию теоремы (достаточная гладкость входных данных) справедливо представление
AK 3+i,i = hM i+1,1 , HM^ || < M 3 < to , i = k,k + 1,...,N - 1.
AK^ = hM i+i,i , ^ M 2+i,i || < M 2 < to, i = k,k + 1,...,N - 1.
Используя стандартные оценки для приближенного вычисления определенного интеграла [5] и учитывая первое условие теоремы, получим:
H Ap i+i h < L2hk^\ i = k,k + 1,...,N - 1,
или
|| h i Ap i+i || < L 2 h k , L 2 < to, i = k, k + 1,..., N — 1.
По аналогии имеем:
Pi +i h < L 3hk , L 3 < to, i = k, k + 1,..., N - 1.
Учитывая (20), перепишем уравнения (17),(18),(19) в виде:
a 0 A i+i + hAB +i \ / a i A i+i + he i B i+i \
ABA I e + + I ei B 2+i I £ i - i + ••• +
Y 0 K 3+i J \ YiK 3+i /
/ a k A i+i + he k B +i \ i / K 3+i,i \
+ I в к B 2+i I £ i - k + h ^ ^ i+i,l I M i+i,l I £ l = F i ,
3 l=0 3
\ Y k K i+i ) \ Mi+i,l /
где F i = (d i+i ,^ i+i , h i Ap T+i ), i = k, k + 1,..., N - 1.
В силу второго условия теоремы и леммы 3, при достаточно малых h, матрицы
a0 Ai+i + he0Bii+i\ eiB2+i I , i = k, k + 1,.., N - 1
Y 0 K i3+1,i
являются невырожденными, а по первому условию теоремы (достаточная гладкость входных данных) справедливо представление
a0Ai+i + he0BiL+i\ / aq Ai+i + heq Bi+ \ e0B2+i I I eqB2+i I = Eq + hDi+ii-q,
Y 0 K 3+i ,i ) \ Y q K i3+i,i - q )
где
a o E r +M i
Eq = I 0
q
e 0 E l + M 2
γ q
Y o E n - r - 1+М з
а ||D i+i,i — q || < d < го , i = к, к + 1,..., N — 1.
( a o A 1+1 + he o B 1+i \ 1
β 0 B i2+1 , получим
γ0Ki3+1,i ki
E i + У? E l £ i - i + h^M i+i,j E j = F i , l=1 j=1
где
'' + h -B . < / <ц \
M i+1,j = W i+i,j
β 0 B i +1 M i +1 ,j ,
γ 0 K i 3+1 ,i M i 3+1 ,i
F i =
a 0 A 1+1 + he 0 B i+1 β 0 B i2+1 γ 0 K i3+1,i
- 1
F i , i = k,k + 1,...,N.
Обозначая 9i = (et, ET-i,..., E^-k)T в формулах (24) стандартным образом, совершим переход от многошаговых методов к одношаговым. Будем иметь i-1
9i = C9i-i + h £ Di,i9i + ^i,(25)
l =1
где
/— E i — E 2 ... —E k \
E 0 ...0
C = 0 E ... 0,
. . ....
0 0 ...E нормы матриц Di,j равномерно ограничены, а векторы Фi определены по правилу
Ф i = (F T , 0,0,..., 0) T .
Собственные числа матрицы C совпадают с корнями характеристических уравнений (13), (14), (15), которые, как было отмечено выше, при к < 6 по модулю меньше единицы. Таким образом, в силу условия теоремы
|9o| < L4hk, L4 < го, а в силу оценок (21) и (22), имеем
| ^ i | < L 5 h k , L 5 < го , i = к,к + 1,...,N.
Вспоминая, что 9 i = ( e t , e i — i ,..., E T - k ) T из приведенных выше оценок и леммы 1 следует, что
| E i | < L 6 h k , L 6 < го , i = к, к + 1,..., N — 1.
3. Численные эксперименты
Приведем очень простой модельный пример:
1 |
0 |
0\ ‘ |
1 |
0 |
1 |
t x(t) + 0 |
e t+s |
0 |
0 |
/ e 2t + te t |
|
0 |
0 |
0 1 x (t) + |
0 |
1 |
0 |
0 |
e t - s |
0 |
x ( t )dT = |
(1 + t)e t |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
e t+2s |
te t |
,
t где x-трехмерная искомая вектор-функция с начальным условием x(0) = (1,1,1)T. Данный пример удовлетворяет всем условиям теоремы 1, и точное решение x(t) = (e-t,et, e-2t)T. Легко заметить, что методы (10) принципиально нельзя применить для данного примера, т.к. det(aA + hB) = 0.
Усложним данный пример, а именно умножим исходную систему на матрицу
0 1 e t
P (t) = et e2t и произведем замену переменной x(t) = Q(t)y(t), где
Q(t) =
2t
1 0
t 2
3t I .
В итоге получим
t
A(t)y ‘ (t) + B(t)y(t) +
j К ( t,s)ds = f ( t ) , t G [0, 1 ] , 0
t2 1
ett2 , B(t) = et e2tt2 e2t
2t + 2
2te t + 1 + 2e t 2e 2t t + e t + 2e 2t
t 2 + 1 + 2t e t t 2 + 3t + e t + 2te t W + 3te t + e 2 t + 2e 2t t
/ et + s
K (t, s) = I etet+s e2tet+s
2 e t+s t
2etet+st + et-s 2e2t et+st + etet-s et+st2
e t e t + s t 2 + 3 e t - s t e 2 t e t + s t 2 + 3e t e t-s t + e t +2 s
f (t) =
e - 2 t + te t e t (e - 2 t + te t ) + (1 + t)e t e 2 t (e - 2 t + te t ) + (1 + t)(e t ) 2 + te t
Точное решение y(t) = Q 1 (t)x(t), начальное условие y(0) = (1,1,1) T .
Численные расчеты данной задачи при различных значениях k приведены в табл. 4.
Таблица 4
Численные расчеты задачи при различных значениях k
err |
k=1 |
k=2 |
k=3 |
N=5 |
1,309600415814891 |
0,6015407275019990 |
0,21171281782986052430 |
N=10 |
0,7497289570481798 |
0,1844243516458794 |
0,04761740960151257878 |
N=20 |
0,3988507964835724 |
0,0503707677718254 |
0,00732509005266374868 |
N=40 |
0,2051764163549656 |
0,0129986398315527 |
0,00097017989140169301 |
N=80 |
0,1039752161311108 |
0,0032742356352037 |
0,00012382133627371258 |
Здесь err = max k ≤ i ≤ N
- y 1 (t i )) 2 + (y 2 - y 2 (t i )) 2 + (y 3 — У 3 (t i )) 2 .
В качестве стартовых значений для y 1 , y 2 , ..., y k - 1 были взяты точные значения y(t i ), y(t 2 ),..., y(t k - i ). Из приведенной табл. 4 видно, что расчеты хорошо согласуются с теоритическими выкладками.
Исследования были поддержаны грантом РФФИ 13-01-93002Вьет-а.
Список литературы Методы типа Адамса для решения вырожденных интегро-дифференциальных уравнений
- Ушаков, Е.И. Статическая устойчивость электрических систем/Е.И. Ушаков. -Новосибирск: Наука. сиб. отд-ние, 1988.
- Сенди, К. Современные методы анализа электрических цепей/К. Сенди. -М.: Энергия, 1971. -360 с.
- Булатов, М.В., Об одном семействе вырожденных интегро-дифференциальных уравнений/М.В. Булатов, Е.В. Чистякова//Журнал вычислительной математики и математической физики. -2011. -Т. 51, № 9. -С. 1665-1673.
- Булатов, М.В. Численное решение интегро-алгебраических уравнений многошаговыми методами/М.В. Булатов, О.С. Будникова//Журнал вычислительной математики и математической физики. -2012. -Т. 52, № 5. -С. 829-839.
- Бахвалов, Н.С. Численные методы/Н.С. Бахвалов. -М.: Наука, 1975.
- Тен Мен Ян Приближенное решение линейных интегральных уравнений Вольтерра I рода: дис.. канд. физ. мат. наук/Тен Мен Ян. -Иркутск, 1985.
- Brunner, H. The Numerical Solution of Volterra Equations/H. Brunner, P.J. van der Houwen. -Amsterdam: North-Holland, CWI Monographs 3, 1986.
- Linz, P. Analytical and Numerical Methods for Volterra Equations/P. Linz. -SIAM, Philadelphia, 1985.
- Булатов, М.В. Об интегродифференциальных системах с вырожденной матрицей перед производной/М.В. Булатов. -Дифференциальные уравнения. -2002. -Т. 38, № 5. -С. 692-695.
- Булатов, М.В. Численное решение интегро-дифференциальных систем с вырожденной матрицей перед производной многошаговыми методами/М.В. Булатов, Е.В. Чистякова//Дифференциальные уравнения. -2006. -Т. 42, № 9. -С. 1248-1255.
- Булатов, М.В. Применение матричных полиномов к исследованию линейных дифференциально алгебраических уравнений высокого порядка/М.В. Булатов, Ли М.Г.//Дифференциальные уравнения. -2008. -Т. 44, № 10. -С. 1299-1305.