
книги из ГПНТБ / Кадыров, Х. К. Синтез математических моделей биологических и медицинских систем
.pdfüj\ |
Üj2 |
. . . |
a jn — 1 |
Я / /1 |
0 |
0 |
. . . |
1 |
0 |
|
|
|
|
(4.35) |
0 |
1 |
. . . |
0 |
0 |
~Wn- 1 (*)” |
|
|
^n-i ( 0 |
|
( 0 |
|
|
|
^rt- 2 (t) |
|
|
|
|
• |
К - |
; |
|
У = |
• |
|
|
|
|
• |
Щ ( 0 |
|
|
|
|
. X( 0 |
_ |
|
|
. 4 0 . |
|
|
“ ч/(0 ~ |
|
|
|
|
о |
|
|
F =
0
Далее, обратив матрицу М и умножив уравнение (4.34) слева на
ЛГ“1, получим |
|
|
|
К = M~lNY + |
M~lF, |
(4.36) |
|
или |
|
|
|
К + DK + |
D2 |
= 0, |
(4.37) |
где введены также обозначения |
|
|
|
D = M -'N, |
F2= M~'F. |
|
Таким образом, получим систему неоднородных дифференциаль ных уравнений первого порядка с постоянными коэффициентами.
Далее, исследуя сложную многомерную динамическую систе
му, характеризуемую системой случайных |
функций |
%(/), ті2 (/), |
|||||||
гіз (t), ..., |
т)л (/), |
получим |
систему однородных |
дифференциальных |
|||||
уравнений |
с постоянными |
коэффициентами |
в |
виде |
|
||||
|
|
= |
Gn% ( 0 |
+ |
anr\2 (t) -f ••• |
+ |
аі„т]л (0 |
, |
|
|
dr]2( 0 |
= |
fl2i% ( 0 |
+ |
a22r\2 (t) |
+ |
+ аъ,г\п(t), |
||
|
dt |
||||||||
|
|
|
|
|
|
|
|
|
(4.38) |
|
'dr]dt(t) |
= |
fl"»4i (*) + |
( 0 |
+ |
+ |
tW bi(0 |
> |
|
или в матричной форме |
|
|
0, |
|
|
(4.39) |
|||
|
|
|
|
Y + A Y = |
|
|
102
где
^ 1 1 |
^ 1 2 |
|
% ( 0 |
|
^ 2 1 |
^ 2 2 |
^2п |
■42 |
( 0 |
А = |
|
|
Y = |
• |
|
|
|
|
|
_ й/zl |
&п2 |
&пп _ |
|
0 |
|
|
|
-Ді ( _ |
Итак, исследование сложной многомерной динамической систе мы, являющейся моделью некоторой биосистемы, свелось к иссле дованию систем неоднородных дифференциальных уравнений с по стоянными коэффициентами.
Для решения такой системы необходимо сначала найти решение однородной системы, затем частное решение неоднородной. Сумми руя эти решения, получим общее решение неоднородной системы.
Найдем решения однородной системы. Для этого рассмотрим
уравнение |
Y + DY = |
0. |
(4.40) |
|
|
||||
Частное решение этой системы представим в виде |
||||
|
Y = |
Gext, |
|
(4.41) |
|
[ G u |
G 12 |
Gm |
|
G = |
С 21 |
G 22 |
G2n |
|
|
|
|
|
|
|
_ G„i |
Gnu |
Gnn_ |
|
Подставляя уравнение (4.41) |
в (4.40), |
получим |
(D + E\)G = 0.
Чтобы эта система имела нетривиальное решение, необходимо и достаточно, чтобы выполнялось условие
|
|
|D + |
£Ä| = 0. |
(4.42) |
|
Уравнение (4.42) является характеристическим уравнением. Вы |
|||||
числив собственные числа |
(і = 1 , п) |
и принадлежащие им соб |
|||
ственные векторы G, (і = |
1 , п), |
получим общее решение систем од |
|||
нородных дифференциальных уравнений (4.40) в виде |
|||||
где |
|
Y = GAa, |
(4.43) |
||
|
|
|
|
||
|
0 . . . |
0 - |
a i |
||
|
<z2 |
||||
0 |
e x,t . . . |
о |
|||
|
|||||
Л = |
|
|
I |
a = |
|
_ 0 |
0 . . . |
e ' * t _ |
- V |
||
|
|
|
|
Произвольный постоянный вектор а определяется из граничных условий.
103
Воспользовавшись начальными условиями, получим систему не однородных алгебраических уравнений относительно неизвестного вектора а в виде
где
' |
Ьп |
^ 1 2 |
&1п |
В = |
Ь21 |
Ь22 |
b in |
|
|
|
|
_ |
b n 1 |
Ьп2 |
b n n _ |
Да = т], |
(4.44) |
«1 |
"л10)" |
сс2 |
|
а = • ; |
л = . |
_«я_ _лГ
г] — вектор начальных условий.
Из системы (4.44), обратив матрицу В и умножив на т), находим
а = Д ~ Ч |
(4.45) |
Далее, подставляя (4.45) в (4.43), получим общее решение одно родной системы обыкновенных дифференциальных уравнений с по
стоянными коэффициентами |
|
Y = GB~Xг\еи - |
(4.46) |
Итак, частные решения системы (4.37) строятся методом вариа ции произвольных параметров Лагранжа. Чтобы получить эти решения, надо вычислить коэффициенты системы (4.37), найти соб ственные числа и собственные векторы с требуемой степенью точ ности и, наконец, решить систему уравнений (4.44).
Из изложенного легко заметить, что исследование сложных многомерных динамических систем требует разрешения ряда слож
ных вычислительных |
проблем. |
|
|
|
|
|
|||
Изложим разработанные алгоритмы, позволяющие решить пе |
|||||||||
речисленные выше задачи с помощью современных ЭЦВМ. |
|
||||||||
Вычисление собственных |
чисел и |
собственных |
векторов матриц |
||||||
методом |
итерации. Пусть |
|
> |
Я2 > |
... > А„. Тогда алгоритм со |
||||
стоит в следующем. |
|
|
|
|
|
|
|
|
|
Вначале предположим, что все корни характеристического урав |
|||||||||
нения |
|
|
|Д> + |
ЯД| = |
0 |
|
|
(4.47) |
|
|
|
|
|
|
|||||
действительные и различные, т. е. |
> Я 2 > Я3 > |
... > Хп. |
Если |
||||||
А-i < К < А-з < ... < |
Кп, |
то, |
производя замену |
^ = Д- = |
... = |
||||
Т |
1 |
|
|
|
|
|
|
|
|
= Яп = |
г—, можно привести их к виду |
__ |
|
|
|||||
|
АЛ |
__ |
__ |
|
|
|
|
||
|
|
к > к > |
••• |
Ж |
|
|
|
Для определения первых собственных чисел и собственных век торов данной матрицы D зададимся начальным вектором
у(°) = у(0 ) |y(0)f „ ( О )
У2 .
104
иобразуем последовательные итерированные векторы У(1) = У(1) (уі1’, у%\ . . . , уУ),
у(2) = у (2) {у?\ Уі( \ . . . . А
(4.48)
у(*> = {у}», уР, ..
где
у(*) __ £)y(ft—1)
Рассмотрим отношение компонент двух соседних итерированных, векторов
y(ft+P |
|
|
+ сД£+1 + |
• • • |
+ с Д * +1 |
|
у |
( f t ) |
|
сіЛ?+ с2 ^ 2 Н- ■■■+ сл^п |
|||
|
|
|
||||
= |
*i |
1 + Ьмк+' + бз^+' + |
■• • |
+ ft„a*+I |
||
1+ |
b2a\ + b3aз + • ■• + |
|
||||
|
|
|
||||
где b[ = — ; а г = h (г = |
|
1 , /г), откуда |
легко заметить, что если |
|||
k — достаточно |
велико (£ |
оо), то |
|
|
||
|
|
|
|
y(fc+l) |
|
(4.49) |
|
|
|
|
|
|
~у (ft)
Для определения следующих собственных чисел и собственных
векторов составим матричное произведение Y • |
X, где X — строка, |
|||||
составленная из |
компонент вектора |
|
|
|||
|
у(*Г _= |
Ы 4 ', уікУ, |
• . . . |
|
||
Это произведение |
будет |
квадратной |
матрицей |
|||
|
|
--(ft)-(ft)' |
-(ft)—(ft)' |
-<k)-(ky- |
||
|
|
У1 Уі |
|
У1 У2 |
• ■У1 |
У« |
|
|
T/ftO*)' |
~(ft)-(ft)' |
1 |
Я; |
|
|
|
“’S Öa |
||||
7 |
-X = |
У2 У1 |
|
У2 Уч |
||
|
|
|
■ |
(4.50) |
||
|
|
|
|
|
.’ |
|
|
|
“(*)—(*)' |
|
.. W |
_ |
|
где |
|
-J/я г/i |
|
|
||
|
y(ft) |
_ |
|
|
|
|
|
уГ = |
|
= |y(ft)'H ’ |
|||
|
1 у (ft) II |
’ |
|
|||
F |
№)I = |
l / 2 |
( * № |
|
|
Уі= і
щв'і - ] / і шп т
Образуем матрицу
D1 = D — KlYmY№r,. |
(4.51) |
105
которая имеет те же собственные числа и собственные векторы, что и матрица D, за исключением первого собственного числа, вместо которого появляется нуль.
Поэтому при помощи изложенного итерационного метода на ходим наибольшее собственное число и принадлежащие ему соб ственные векторы матрицы D1# Это и будет вторым собственным числом и вектором для матрицы D.
Таким образом можно найти все собственные числа и принад
лежащие им собственные векторы. |
|
|
|
|
|
||
Уточнение собственных |
чисел |
и |
собственных |
векторов. Пусть |
|||
имеем приближенную систему собственных чисел %{ (і = |
1 , п) |
и |
|||||
собственных векторов |
|
|
|
|
|
|
|
Y f' = Y f { y f ,y '$ , |
|
|
(/ = Т7п) |
|
|
||
матрицы D, причем все собственные числа Хс |
(і — 1, п) различные |
||||||
и действительные. |
|
|
|
|
|
|
|
Предположим, что эти собственные числа, будучи подставлены |
|||||||
в исходное уравнение, дают |
|
|
|
|
|
|
|
DY(P — }HY p = fh |
|
|
(4.52) |
||||
где fi — вектор невязки, норма которого |
|
|
|
|
|||
|
Л Ш <1. |
|
|
|
|
||
Далее для уточнения |
собственных чисел и принадлежащих |
им |
|||||
собственных векторов положим |
|
|
|
|
|
|
|
Y, = Y p + |
2 |
|
|
|
|
|
|
|
|
6=1 |
|
|
|
|
|
|
|
|
s v |
|
|
(4.53) |
|
При этом все величины сса* и |
считаются |
малыми. Подставляя |
|||||
(4.53) в уравнение |
DYp — |
|
= 0, |
|
|
(4.54) |
|
получим |
|
|
|
||||
|
|
|
|
|
|
|
|
DYP + 2 <4f’D Y p = (%і + |
8\) (YP + 2 |
« № > ). |
(4.55) |
||||
б=і |
|
|
|
б=і |
|
|
|
Пренебрегая малыми величинами высших порядков, имеем |
|
||||||
D Yp + 2 |
= \ Y p |
+ blfYp + %2 apyP |
(4.56) |
||||
6 = i |
|
|
|
|
6 = i |
|
|
или |
|
|
|
|
|
|
|
ft-'r £ a p h Y p = Ö\YP + 4 І |
ccPYp. |
(4.57) |
|||||
6=i |
|
|
6=i |
|
|
|
|
Умножая это равенство на Y c и пренебрегая малыми величина ми высших порядков, получим
( fiY (k)) = 8 \ |
(і = І7п). |
(4.58) |
106
Аналогично, умножая /г на Y[k\ будем иметь
- |
Л- |
- |
(4.59) |
ил-g --- --- “ |
|
|
|
%С — |
%е |
|
|
Итак, уточнение системы собственных чисел и собственных век торов сводится к их последовательному уточнению.
1. Задаются системы приближенных собственных чисел и соб ственных векторов вида
|
У(,0) |
: ,у(0>/,,® „<°> |
,М Х |
|
= ^1 > 1 1 |
~ : I‘ 1I [УИ . У12 |
, |
У іп } |
|
К - К |
И*=>у ? { А А |
|
У2л }» |
|
= |
у у ^ Р і У Я , А |
|
иі0)\ |
|
|
|
|
|
упп;• |
2. Вычисляются векторы невязки
U = DEf1 — %YfK
3. Вычисляются компоненты вектора
F {(h, уГ), (/2, y f ), . . . . <fa,yP)}
4. Уточняются собственные числа
*!" = м®+tf„ Л .
5. Образуются числа
„U> |
|
if i, |
У ? ) |
': |
|
- |
у°> ’ |
|
|
||
|
II |
(fl. |
УІ0>) |
|
|
|
|
|
• |
|
|
|
II |
(fl. |
У®) |
|
|
|
(4.60)
Если в знаменателе получается ^ — %{ = 0, то вместо а}1' пи шется нуль.
6 . Вычисляются компоненты вектора 8У\0):
■.(0) |
„ ( 0) |
|
|
Уп |
У12 |
|
|
„ (О ) |
„ ( |
) |
,,(°) |
У21 |
# 2 20 |
|
У 2 л |
6 У[0) = |
|
|
|
„ ( 0) |
,.<0) |
S& J |
|
_Улі |
Ул2 |
|
7. Вносится поправка вектора Уі0) в виде уШ = у(0) + 8Yi0)'
107
|
U) |
|
8 . Производится нормировка уточненного вектора К} |
|
|
Y U) |
U) |
(4.61) |
|
\\У \
9.Производятся соответствующие изменения; весь процесс пов
торяется до тех пор, пока величины |
и 6 Ä,(fc) не станут меньше |
заданного числа е = 1 0 'т {т — 1 , 2 , |
...). |
Для матрицы большого порядка точность вычисления последую щих собственных значений может снизиться. В этом случае целе сообразно воспользоваться методом «заброса», т. е. вычесть собст
венные ближайшие к заданному Xq значения матрицы
Dx = ( D - X 0E)~l.
Метод вычисления комплексных собственных значений. Решение векового уравнения при наличии комплексных собственных чисел является одной из сложных задач вычислительной математики. В на стоящее время общая математическая теория определения комплек сных собственных чисел еще далеко не разработана. Вместе с тем современное развитие техники ставит перед исследователями все более сложные задачи. Большинство из них требует определения комплексных собственных чисел действительной матрицы высокого порядка.
Ниже описывается метод, разработанный для вычисления комп лексных собственных чисел и принадлежащих им собственных век торов действительной матрицы высокого порядка [16].
Пусть задано характеристическое уравнение вида
\А — ХЕ\ = 0. |
(4.62) |
Если матрица А — вещественная, а ее собственные значения комплексные, то каждому комплексному значению X соответствует
комплексно-сопряженное значение X, т. е. X = а — iß.
Таким образом, в этом случае всегда будут по меньшей мере две разные матрицы собственных значений и отношение компонент итерированных векторов уже не даст величину собственного зна
чения. |
и Х 2 — собственные векторы, принадлежащие комп |
Пусть |
лексно-сопряженным значениям Хг и Х2. Произвольный начальный вещественный вектор
Y0 — С1Х1 + С2Х г + • • • + СпХп. |
(4.63) |
Любую компоненту вектора A kY2можно записать таким образом:
|
Yk = |
+ |
а2^2)+ |
• • ■ |
*> |
(4.64) |
где комплексно-сопряженные константы имеют вид |
|
|||||
аг ~ ре'“1, |
а2 = |
ре~г“\ |
ап - |
1 = ре'“*, |
а„ = |
ре |
Хі = ге‘ъ, |
Х2= |
ге~10', |
Хп-, = ге‘\ |
|
(4.65) |
|
К = гё~‘\ |
||||||
|
yk = 2рг* cos (kv -+- а) -f- • ■• |
|
(4.66) |
Ю8
В выражение (4.66) входит множитель cos (kv + а), с измене нием номера итерации значение его колеблется по величине и знаку.
Из равенства (4.66) с точностью до членов второго порядка мож но показать, что
COS V = |
Ук— 1 |
_1_ |
Ук+ 1 |
|
||
г --------------- |
Гг |
|
y k |
|
||
|
Ук |
|
|
|
||
Квадрат модуля собственного значения |
|
|||||
|
Г2 = К К |
|
|
|
|
|
Если отбросить члены порядка |
X |
|
\к |
то г2 |
будет определяться |
|
~ |
j , |
|||||
следующим образом: |
|
|
|
|
|
|
У к+ 1 Ук+2 |
|
|
|
|
|
|
yk+2 |
У к+3 |
___, |
Ol |
*1 |
г2 |
і л а7\ |
Ук |
Ук+1 |
|
|
|
-- *9 |
(Д.О/; |
|
|
|
|
|
||
Ук+1 |
Ук+2 |
|
|
|
|
|
где |
|
|
|
|
|
|
X = (cost) + i sin v). |
(4.68) |
|||||
Обозначим |
|
V = |
r sint). |
(4.69) |
||
К — r cost), |
Исходя из последовательности векторов AkY0, можно найти собственный вектор
х = 1 + Щ.
Вектор AkY0, если пренебречь членами порядка (^3А і)\ можно представить в виде
AkY0 = |
+ САХ |
(4.70) |
или |
|
|
AkY0= 2rk [а (£ cos kv — г| sin kv)] — b (gsin kv -f- tj cos kv), (4.71) |
||
2x%kC = 2 (I — гт}) (cos kv + i sin kv) (a + ib) rk — |
|
|
= 2rk [a (£ cos kv — r) sin kv) — b (rj cos kv -f- £ sin kb) + |
|
|
+ i \b (I cos kv — г] sin kv) + |
a (t]cos kb -J- £sin kv)]}. |
(4.72) |
Следовательно, вектор AkY0стремится к вещественной части соб ственного вектора, умноженного на комплексный коэффициент 2 АС. Мнимую часть этого вектора
ут (2ХХкС1) = b (£cos kv — г] sin kv) -f- a (r] cos Ап + |
gsin kv) (4.73) |
можно получить из последовательности (4.72): |
|
-J- (XAkY0— Ak+1Y0) = 2rk [a (rj cos kv + |
|
+ gsin kv) + b (g cos kv — г]sin kv)]. |
(4.74) |
109
Так как собственный вектор определяется с точностью до про извольного комплексного множителя, то за его вещественную часть
можно принять AkY 0, а мнимая будет определяться по формуле (4.74). Таким образом, и в этом случае процесс последовательных при ближений может дать собственные числа и собственные векторы. Для нахождения следующих собственных значений можно ис пользовать свойство ортогональности собственных векторов мат рицы к собственным векторам транспонированной матрицы А 1. Можно показать, что собственный вектор X пропорционален векто
ру М*У0 - Ак+1 Y 0.
Действительно
(х + iv) AhY0— Ak+lY0 = |
|
|
= и (Im (2xXkC) — Re (2xlkC)} = — 2vX-X. |
(4.75) |
|
Вектор X пропорционален вектору X^41f |
e |
У0, так как |
их скалярные произведения тождественно равны нулю |
|
|
{(Х41 (ft> У0 — А1(к+І)У0), X} = |
0. |
(4.76) |
Отсюда |
|
|
А1{к)У Д = 0, Л1 №+1)У0Х = |
0. |
(4.77) |
Используя эти два выражения, матрицу А можно преобразовать таким образом, чтобы полученная матрица имела все собственные значения матрицы А за исключением первого.
Перепишем уравнение (4.77) в виде
|
|
2п |
и}к% |
|
2п |
и(к+1% |
|
|
|
||
|
|
2 |
= 0, 2 |
= 0. |
|
(4.78) |
|||||
|
|
:=і |
|
|
|
/=і |
|
|
|
|
|
Выразим компоненты Х г и Хп+і через остальные: |
|
||||||||||
|
|
|
|
|
|
2п |
|
{икикХ \ - и 1H-iU n - \ - i ) X h |
|
||
|
Хх = |
пкик~f l |
uk-,Лк |
2 |
|
(4.79) |
|||||
|
|
и\ ип+ 1 |
“ 1 |
“ п + І t= n + 1 |
|
|
|
|
|||
*„+i = |
■ |
fe+1 . |
|
2 (wf«f+1 - « ? +1Uf)X,, |
(4.80) |
||||||
|
|
и■ n+\a \ |
|
Vf-Л f=l |
|
|
|
|
|
||
или |
в матричной форме |
= хх1 |
,0 |
И п - f- l |
• • • |
^І2п |
|
||||
|
0 |
« 2 |
« 3 |
|
. . х. |
(4.81) |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
к |
|
к |
|
|
0 |
1 |
0 |
|
. . . |
0 |
0 |
0 |
. . . |
0 |
|
N |
= |
|
|
|
|
|
|
|
|
|
|
|
0 |
„ 4 - 1 |
, / + 1 |
|
|
п к + } |
0 |
**п-1-1 |
, . * + 1 |
|
|
|
« 2 |
И з |
|
|
|
• • • |
п |
|
|||
|
0 |
0 |
0 |
|
. . . |
0 |
0 |
0 |
. . . |
0 |
|
ПО
Далее, подставив X = NX в исходное уравнение АХ = XX, получим
ANX = XX.
Матрица N имеет первый и п-й столбцы, равные нулю. Следова тельно, в произведении AN = А2 эти столбцы равны нулю. Можно показать, что матрица А2 имеет те же собственные значения, что и матрица А, за исключением первых двух комплексно-сопряженных значений.
Для нахождения первых собственных значений матрицы А 2, т. е. второй пары сопряженных собственных значений ее, следует применить уже описанный итерационный процесс.
Изложенный выше метод позволяет находить все комплексные собственные значения и принадлежащие им собственные векторы данной матрицы. Допущенные в этом методе погрешности при опре делении предыдущих значений распространяются и на следующие значения. Таким образом, происходит накопление погрешности. Особенно погрешность увеличивается при высоком порядке матри цыЛ.
Методы вычисления любого собственного числа действительной матрицы. Из изложенных методов вычисления собственных значений и принадлежащих им собственных векторов легко заметить, чтовычислительная процедура, весьма удобно реализуемая на совре менных ЭЦВМ, имеет и существенный недостаток, заключающийся в накоплении погрешности.
Кроме указанных, в вычислительной математике существует ряд других численных методов вычисления собственных значений; в частности методы, основанные на предварительном раскрытии характеристического уравнения и получении полинома от X, т. е.
Если |
I |
|
— I = |
|
-)- |
+ ••• + |
|
— , |
( . )' |
|
|
|
А |
EX |
|
Хп |
|
РіХп~^1 |
Рп-\Х + Рп |
0 |
4 82 |
а затем на решении этого полинома. |
|
|||||||||
|
известны |
собственные значения, |
то определение принад |
лежащих им собственных векторов не представляет особого труда. Итак, в данном случае определение собственных значений тре бует вычисления коэффициентов полинома (4.82), затем с помощьючисленных методов — определения их корней (4.82), и, наконец, по найденным собственным значениям — построения всех принад
лежащих им собственных векторов.
Для вычисления коэффициентов полинома (4.82) можно реко мендовать видоизмененный метод [17], заключающийся в следующем.
Пусть задано характеристическое уравнение |
|
||
IЛ — £Я| = |
0, |
(4.83) |
|
где |
а12.. |
а\п |
|
ап |
|
||
А = а21 |
^22 ** |
@2п |
|
|
|
_ ап\ ап2 •• •&пп _
111