Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Кадыров, Х. К. Синтез математических моделей биологических и медицинских систем

.pdf
Скачиваний:
13
Добавлен:
20.10.2023
Размер:
7.65 Mб
Скачать

ü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- (XAkY0Ak+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) AhY0Ak+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

Соседние файлы в папке книги из ГПНТБ