27.10.2014 Views

Вычислительная математика - ИСЭМ СО РАН

Вычислительная математика - ИСЭМ СО РАН

Вычислительная математика - ИСЭМ СО РАН

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Определители Гурвица представляют собой полиномы от пяти d i . Необходимыми условиями<br />

положительности полиномов в положительном ортанте являются требования<br />

неотрицательности коэффициентов при высших и нулевых степенях переменных.<br />

3.1. Определитель Гурвица второго порядка<br />

Определитель Гурвица второго порядка Γ 2 = a 1 a 2 − a 0 a 3 может быть записан в следующем<br />

виде:<br />

Γ 2 = ∑ ( ) ( )<br />

d 2 i A2k,m,n d j (−ai,i ) + d i d j d k A3m,n − A 2i,m,n a i,i − A 2m,j,n a j,j − A 2m,n,k a k,k (3)<br />

(i ≠ j ≠ k ≠ m ≠ n, i + j + k + m + n = 15; i, j, k, m, n = 1, 5; здесь и везде индексы<br />

упорядочены по возрастанию). Форма (3) имеет общую степень по всем d i равную трем, по<br />

каждому d i не более двух. Как видно из формы (3), коэффициенты при вторых степенях<br />

любой переменной неотрицательны (коэффициент положителен по крайней мере по одной<br />

из переменных), если матрица (1) такова, что A ∈ (−P 0 ). Если дополнительно выполнены<br />

условия ( )<br />

A3m,n − A 2i,m,n a i,i − A 2m,j,n a j,j − A 2m,n,k a k,k 0,<br />

(4)<br />

i ≠ j ≠ k ≠ m ≠ n, i + j + k + m + n = 15; i, j, k, m, n = 1, 5,<br />

то полином Γ 2 (3) положителен при любых d i > 0. Как показано будет ниже, условия (4)<br />

далеки от необходимых. Введем следующие обозначения:<br />

{<br />

β12 = A 31,2 + (√ −A 21,2,3 a 3,3 + √ −A 21,2,4 a 4,4 + √ −A 21,2,5 a 5,5<br />

) 2,<br />

β 13 = A 31,3 + (√ −A 21,2,3 a 2,2 + √ −A 21,3,4 a 4,4 + √ −A 21,3,5 a 5,5<br />

) 2,<br />

β 14 = A 31,4 + (√ −A 21,2,4 a 2,2 + √ −A 21,3,4 a 3,3 + √ −A 21,4,5 a 5,5<br />

) 2,<br />

β 15 = A 31,5 + (√ −A 21,2,5 a 2,2 + √ −A 21,3,5 a 3,3 + √ −A 21,4,5 a 4,4<br />

) 2,<br />

β 23 = A 32,3 + (√ −A 21,2,3 a 1,1 + √ −A 22,3,4 a 4,4 + √ −A 22,3,5 a 5,5<br />

) 2,<br />

β 24 = A 32,4 + (√ −A 21,2,4 a 1,1 + √ −A 22,3,4 a 3,3 + √ ) 2,<br />

(5)<br />

−A 22,4,5 a 5,5<br />

β 25 = A 32,5 + (√ −A 21,2,5 a 1,1 + √ −A 22,3,5 a 3,3 + √ ) 2,<br />

−A 22,4,5 a 4,4<br />

β 34 = A 33,4 + (√ −A 21,3,4 a 1,1 + √ −A 22,3,4 a 2,2 + √ ) 2,<br />

−A 23,4,5 a 5,5<br />

β 35 = A 33,5 + (√ −A 21,3,5 a 1,1 + √ −A 22,3,5 a 2,2 + √ ) 2,<br />

−A 23,4,5 a 4,4<br />

β 45 = A 34,5 + (√ −A 21,4,5 a 1,1 + √ −A 22,4,5 a 2,2 + √ ) 2 }<br />

−A 23,4,5 a 3,3 .<br />

Выполним необходимые преобразования и приведем Γ 2 (3) к виду<br />

Γ 2 = 1/3(<br />

∑<br />

i,j d kd m d n<br />

(<br />

2<br />

(<br />

A3i,j − A 2i,j,k a k,k − A 2i,j,m a m,m − A 2i,j,n a n,n<br />

)<br />

+ βi,j<br />

)<br />

+<br />

∑ ∑ (<br />

i i( d √ √ ) 2<br />

j,k<br />

d j −A2k,m,n a j,j − d k −A2j,m,n a k,k<br />

)),<br />

(<br />

i ≠ i ≠ k; i, j, k = 1, 5<br />

)<br />

.<br />

(6)<br />

В форме (6) для положительности выражения достаточно потребовать выполнение неравенств:<br />

(<br />

2<br />

(A 3i,j − ∑ ) )<br />

k A 2 i,j,k<br />

a k,k + β i,j 0, ( i ≠ i ≠ k; i, j, k = 1, 5 ) . (7)<br />

34

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!