
ИСиТ / 09.03.02 Интеллектуальные информационные системы и технологии / 2 курс 2 семестр / Алексеев Александр Борисович / Высшая математика / Краснов Лаплас
.pdf
|
|
|
|
|
|
|
§ 18. |
D-разбиения |
|
|
1 3 1 |
||||||
|
Задача ставится так: |
|
|
( . 11) |
(плоскость w ) найти область D(n, О) |
||||||||||||
|
в плоскости параметров |
||||||||||||||||
такую, что для любой точки |
|
D(n, О) многочлен (3) будет иметь все |
|||||||||||||||
корни |
|
|
|
|
|
|
|
"1) |
Е |
|
|
|
|
что такой области нет. |
|||
|
в левой полуплоскости, |
или убедиться, |
|||||||||||||||
|
Построение областей |
|
( . |
|
|
|
основано на следующих соОбраже |
||||||||||
ниях: |
z |
|
|
|
D(k, n-k) |
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
l. |
Корни алгебраического уравнения неnрерывно зависят от его ко |
||||||||||||||||
|
эффициентов, т. е. если коэффициенты многочлена |
f(z, . 1J) |
мало |
||||||||||||||
|
изменить, то и корни его изменятся мало. |
|
|
||||||||||||||
2. |
Если точка |
|
'17) лежит на границе области D(k, n-k) , то хотя бы |
||||||||||||||
|
один корень многочлена |
(З) |
лежит на мнимой оси, т. е. граница D |
||||||||||||||
|
|
|
|
( , |
|
|
|
|
|
|
|
|
|
|
|
||
|
разбиения является образом мнимой оси nлоскости z. |
|
|||||||||||||||
|
Действительно, если, например, точка |
|
"1) Е D(n, 0) , то много- |
||||||||||||||
член (3) имеет при этом все корни в левой nолуnлоскости. |
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
( , |
|
|
|
|
Если |
лежит вне D(n, 0) , то многочлен (3) имеет хотя бы один |
|||||||||||||||
корень в |
правой nолуnлоскости. |
|
|
|
|
|
|
|
|
||||||||
( . 1J) |
|
|
|
|
|
|
|
|
|
|
71) из области D(n, О) в со |
||||||
|
При непрерывном движении точки |
|
|||||||||||||||
седнюю непрерывно меняются корни многочлена |
Так как nри |
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
( , |
|
|
|
|
этом появляется хотя бы один корень в nравой полуnлоскости, то в про |
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
f(z, |
{, 1J). |
Оу). |
|
||
цессе изменения |
|
|
он должен пересечь мнимую ось (ось |
Это |
|||||||||||||||||
будет, |
когда точка({, "1) |
|
пересечет границу области D n, О ; |
|
|||||||||||||||||
|
|
Пусть |
|
|
|
( . |
"1) |
- корень |
многочлена /(z |
|
|
1J) |
Равенство |
||||||||
|
|
|
|
|
iy |
|
|
||||||||||||||
|
|
|
|
z |
равносильно равенст |
|
|
|
, . . |
|
|
||||||||||
|
|
|
|
= ж + |
|
(ж, у) +11и2 |
вам |
|
|
|
|||||||||||
f(z, . rJ) = О |
|
|
{ u1 |
(ж, |
у) + uз(ж, у) = О, |
|
|
|
|
(4) |
|||||||||||
|
|
|
|
|
|
|
vt |
(ж, у) +11v2 |
(ж, у) + v3(ж, |
у) = О, |
|
|
|
|
|
||||||
где |
|
|
|
и |
|
|
|
|
- вещественные и мнимые части многочленов |
||||||||||||
Р, |
Q |
R соответственно. |
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
u1и, и2. из |
|
VJ , v2, |
vз |
|
|
|
|
|
'1u.122 1 # О' |
|
|
|
|
|
|
|||||
|
|
Если определитель системы (4) |
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
1.\ = 1 |
'1.1) |
|
|
|
rJ: |
|
|
|
|||
|
система (4) однозначно разрешима относительно и |
|
|
|
|||||||||||||||||
то |
|
|
|
|
|
|
|
|
|
|
|
'UJ |
(ж, у), |
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
{ {· = |
|
|
|
|
|
(5) |
|||||
|
|
|
|
|
|
|
|
|
|
|
1J |
= |
1J(Ж, у). |
|
|
|
|
|
|
||
|
|
Уравнения (5) в точках, где 1.\ # О определяют однозначное отобра |
|||||||||||||||||||
жение плоскости корней многочлена |
f(z, . rJ) |
на nлоскость параметров |
|||||||||||||||||||
({, |
7]) . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
Обратное отображение неоднозначно: фиксированной паре значений |
|||||||||||||||||||
( , |
"1) |
отвечает, вообще говоря, |
n |
корней. Если определИтель системы (4) |
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|

1 32 |
|
z0 = хо |
|
iy0 |
Тhава 2. |
Теория устойчивости |
|
|
|
|
|
|
|
|
|
|
|||||||||||
либо |
|
+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
в точке |
|
|
|
|
обращается в нуль, |
то система либо несовместна, |
|||||||||||||||||||||
|
одно уравнение является следствием другого. |
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
В этом последнем случае на плоскости параме1 ров w существует |
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
({, |
|
Т |
|
|
|
кУ |
|
z0 = |
х0 |
+ |
iy0 |
|||
целая nрямая, |
состоящая из точек |
|
|
|
|
1/), для которых |
|
|
|
||||||||||||||||||
является корнем многочлена |
/(z, { , 'Т/) . |
|
акуЮ точ |
|
|
|
(х0 , у0 ) , |
а также |
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
соответствующую ей прямую будем называть исключительнwми. |
|
|
|
||||||||||||||||||||||||
Найдем на плоскости параметров |
|
|
|
те точки, для которых мно |
|||||||||||||||||||||||
|
|
(3) |
|
|
|
|
|
|
|
|
|
мнимый корень |
|
|
|
|
|
|
|||||||||
гочлен |
|
имеет хотя бы один чисто |
|
|
({ , |
rJ) |
|
линии, |
параметричес |
||||||||||||||||||
Геометрическое место таких точек состоит из |
|
|
|
|
z |
|
iy. |
|
|
|
|||||||||||||||||
кие уравнения которой есть |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
{ t = {(O, y) , |
|
(- о о < у < +оо) |
|
|
|
|
|
|
(6) |
||||||||||||
|
|
|
|
|
|
|
1/ 1!(0, у) |
|
|
|
|
|
|
О в уравнениях (5), а также |
|||||||||||||
и которую можно получить, |
полагая |
|
|
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
отвечающих исключительным точкам оси |
||||||||||||||||||
из исключительных прямых, |
|
|
|
|
|
х |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
если таковые имеются . |
|
|
|
|
|
|
|
|
|
|
при отображении (5). |
||||||||||||||||
Оу (Заметим, что уравнения) (6) дают образ оси |
|
||||||||||||||||||||||||||
Это геометрическое место точек будем назыОу |
|
|
линией L . |
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
вать |
|
|
|
|
|
|
|
|||
Линия L разбивает плоскость параметров на некоторое число связ |
|||||||||||||||||||||||||||
ных областей. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Каждая из таких областей обладает тем свойством, что для любой |
|||||||||||||||||||||||||||
ее точки ({, |
rJ) |
многочлен |
J(z , {, |
11) |
|
|
имеет одно и тоже число корней, |
||||||||||||||||||||
|
|
|
|
|
расположенных в левой полуплоскости, т. е. является областью типа |
|||||||||
D k n-k) (О k n). |
|
|
|
|
|
|
|||
( ,Таким образом, линия L - граница искомого D-разбиения. |
|||||||||
Рассмотрим отображение (5) плоскости корней на плоскость пара- |
|||||||||
метров |
|
|
|
|
|
{ { = {(х , у), |
|||
|
|
|
|
|
|
||||
Проведем через точку |
|
|
|
1/ |
1/(Х, у). |
||||
ную 11. |
|
|
(хо , Уо) две линии: горизонтальную 1 и вертикаль |
||||||
Определение. Если направление поворота от l к II сохраняется при |
|||||||||
отображении |
(5), |
то говорят, что отображение сохраняет ориента |
|||||||
ориентацию |
|
(хо, |
Уо) |
; |
|
|
|
|
|
цию в точке |
( |
|
9 |
|
|
в противном случае - что оно не сохраняет |
|||
|
рис. |
и |
|
10). |
|
|
|
||
|
|
|
|
|
|
|
|
||
Если определитель |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
щ д'f/ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
I = |
|
ах ах |
> 0 |
|
|
|
|
|
|
|
д{ дrJ |
||
|
|
|
|
|
|
|
|
ау ду |
|




136 |
|
|
Глава |
2 . Т |
|
|
|
|
|
|
еория устойчивости |
||||
|
Если, наконец, определитель системы (7) |
6. |
: = О, то границей D-разбиения |
||||
служат только особые прямые. |
|
|
|
||||
|
3. |
Выделяем связные области, |
на которые |
разбивают"nлоскость параме |
|||
тров. |
4. |
|
и будут области D(k, n-k) (О k n)L. |
||||
|
Определяем характ |
|
|
|
|
||
|
Это |
ер этих областей, т. е. находим k и n - k . Для этого |
|||||
выбираем в каждой из областей D(k, n-k) по одной точке ({0, 1/о) и исследуем |
|||||||
полученный многочлен f(z, 0 , 1/о) |
с числовыми коэффициентами на устойчи |
вость с помощью изложенных выше критериев устойчивости РаусаГурвица или |
|||||||
Михайлова (см. §§ 26, 27). |
|
|
|
1> |
|||
Задачи для самостоятельного решения |
|
||||||
Построить D-области для следующих многочленов: |
|
||||||
491 . z 3 + {z2 + 1 1z + 6. |
|
492. |
z4 + {z 3 + 1 z12 + 4z + l . |
||||
493. |
z3 + {z2 |
+ l lz |
+ 11· |
|
494. |
z3 + (z2 + 2){ + 11Z - |
4. |
|
|
|
|
||||
495. z4 + 2z3 |
+ {z2 + z + Т / · |
496. |
z3 + 3z2 + { z + 11· |
|
|||
497. |
z3 + {z2 |
+ (z + l)q + 1 . |
498. |
z 3 + 11z2 + z + 6 . |
|
||
499. |
z3 + 2z2 |
+ (z 1) + |
'1· |
500. z3 + (z2 + z) + z + 21]. |
|||
501 . {z3 + 3z2 + qz + 1 . |
502. |
{(z3 + z2) + q(z2 + l) + 2z. |
|||||
503. |
{(z3 - z) + YJ(z2 + z - 1) + 1 . |
|
|
||||
|
§ 1 9. |
Устойчивость решений |
|
||||
|
|
разностных уравнений |
|
||||
|
1 о . Решение однородньtх линейных разностных уравне |
ний С · nостоянными коэффициентами . Пусть имеем разностное |
|||||||
уравнение nорядка k : |
|
|
|
||||
|
|
=/= |
|
f (n + k} + a i f(n + k - l} + . . . + akf (n) = О, |
|
(1) |
|
где |
ak |
|
f(n) - искомая функция |
целочисленного |
аргумента; |
||
а 1 , |
• • • , |
О;действительные постоянные. |
|
|
|
||
|
|
- |
|
|
|
( 1 ) |
|
|
Для |
|
|
|
|
||
|
|
akнахождения нетривиальных (ненулевых) решений уравнения |
|
||||
составляем характеристическое уравнение |
+ ak = О. |
|
|
||||
|
|
|
|
. |
|
(2) |
|
|
|
|
|
Лk + а 1 Лk- 1 + . . . + аk- 1 Л |
|
||
Пусть Л 1 , |
Л2 , . . . , Лk - корни уравнения (2). |
|
|
|


§ 1 9. Устойчивость решений разностных уравнений |
139 |
Задачи для самостоятельного решения
Решить следуюшие разностные уравцения:
504. |
3f(n + 2) |
- 2j(n + 1) - 8j(n) = О. |
|
= О, /(0) = 1 , f(l) = 2, /(2) = 3. |
||
505. |
f(n + 3) + 3j(n + 2) + 3j(n + l) + f(n) |
|||||
506. |
4j(n + 2) |
- 8f(n + 1) + Sj(n) = О. |
|
= О. |
||
507. |
j(n + 3) - 8f(n) = О. |
(n) |
||||
508. |
j(n + 4) |
- |
f(n + 2) + 2f(n + 1) + 2/ |
|||
|
|
|
2° . Решение неоднородных линейных разностных урав нений с постоянными коэффициентами. Пусть имеем неодно
родное линейное разностное уравнение k-го порядка
f(n + k) + aif(n + k - 1 ) + . . . + akf(n) = g(n) |
(7) |
с постоянными действительными коэффициентами а1, • • • , ak . |
Общее |
решение этого уравнения nредставляет собой сумму общего решения со ответствующего однородного уравнения и какого-либо частного решения
неоднородного уравнения.
1 ) Пусть nравая часть g(n) уравнения (7) имеет вид g(n) = rnu(n),
где u(n) - многочлен от n степени т, а r - действительное число. Если r не является корнем характеристического уравнения (2), то
частное решение J(n) ищется в виде
J(n) = rnU(n),
где U(n) - многочлен степени т ; сели же r является j -кратным корнем уравнения (2), то Щn) - многочлен степени т + j .
2) |
Если правая часть g(n) уравнения имеет вид |
|
|
g(n) = u(n) sin an |
или g(n) = u(n) cos an, |
то частное решение ищется в виде |
||
|
J(n) = U(n) sin an + ii(n) cos an. |
|
3) |
Если g(n) = u(n) sh an или g(n) = u(n) ch an, то частное решение |
|
ищется в виде |
|
|
|
f(n) = Щn) sh an + ii(n) ch an. |
|
Здесь и в n. 2) U(n) и ii(n) |
- многочлены, степень которых опреде |
ляется по правилу, указанному в п. l).