The Polynomial Toolbox for MATLAB - DCE FEL ČVUT v Praze

The Polynomial Toolbox for MATLAB - DCE FEL ČVUT v Praze The Polynomial Toolbox for MATLAB - DCE FEL ČVUT v Praze

moodle.dce.fel.cvut.cz
from moodle.dce.fel.cvut.cz More from this publisher
22.07.2013 Views

Factorizations returns X = Y = 0.25 - 0.5s 0.5 0.25 + 0.5s -0.5 -0.25 - 0.5s 0.5 0.75 + 0.5s -0.5 Various other scalar and matrix polynomial equations may be solved by directly applying appropriate solvers programmed in the Polynomial Toolbox, such as the equation A( s) X ( s) X ( s) A ( s) B( s) Table 2 lists all available polynomial matrix equation solvers. Table 2. Equation solvers Equation Name of the routine AX B axb AXB C axbc AX BY C axbyc A X X A B axxab A X Y A B axyab AX YB C axybc XA AX B xaaxb XA B xab XA YB C xaybc To indicate the polynomial matrix equation is unsolvable, the solver returns matrices of correct sizes but full of NaNs. X0 = axb(A,B) X0 = NaN NaN NaN NaN 46

Symmetric polynomial matrices Zeros of symmetric matrices Besides linear equations special quadratic equations in scalar and matrix polynomials are encountered in various engineering fields. The equations typically contain a symmetric polynomial matrix on the right hand side. A square polynomial matrix M which is equal to its conjugated transpose M' is called (para-Hermitian) symmetric. In the scalar case with real coefficients, 2 4 2 3 4 M s s s M s only even coefficients are nonzero. In the scalar case with complex coefficients, 2 3 4 2 3 3 4 M s is s is s M s even coefficients are real while odd ones are imaginary. In the matrix case or 2 1 0 1 3203 M s s s s M s 1 2 10 2 4 3 0 2 3 2 2i 1 i i 1 i M s s M s 1 i 2 2i 1 i 7i even coefficients are (Hermitian) symmetric, odd coefficients are (Hermitian) antisymmetric. M s as a function of complex variable, we can set s to various points s i of the complex plane. Thus we obtain numerical matrices Ms i that are (Hermitian) symmetric and hence they have only real eigenvalues. If all eigenvalues of Ms i are positive for all s i on the imaginary axis then Ms is called positive definite. Such a polynomial matrix, of course, has no zeros on the imaginary axis. If all the eigenvalues are nonnegative then Ms is called nonnegative definite. Yet another important class consists of matrices with constant number of positive and negative eigenvalues of Ms i over the whole all imaginary axis. Such Ms is called indefinite (in matrix sense). All the above cases can be factorized. Should the number of positive and negative eigenvalues change as s i ranges the imaginary axis, however, the matrix Ms is indefinite in the scalar sense and cannot be factorized in any symmetric sense. Treating Nonnegative definite symmetric polynomial matrix Ms with real coefficients has its zeros distributed symmetrically with respect to the imaginary axis. Thus if it has a zero s i , it generally has a quadruple of zeros si , si, si , si , all of the same multiplicity. If s i is real, then it is only a couple si, si. If s i is imaginary, then it is also a couple si, s i but it must be of even multiplicity. Finally, if si 0 then it is a singlet of even multiplicity. zpplot(4+s^4), grid 47

Factorizations<br />

returns<br />

X =<br />

Y =<br />

0.25 - 0.5s 0.5<br />

0.25 + 0.5s -0.5<br />

-0.25 - 0.5s 0.5<br />

0.75 + 0.5s -0.5<br />

Various other scalar and matrix polynomial equations may be solved by directly<br />

applying appropriate solvers programmed in the <strong>Polynomial</strong> <strong>Toolbox</strong>, such as the<br />

equation<br />

<br />

A( s) X ( s) X ( s) A ( s) B( s)<br />

Table 2 lists all available polynomial matrix equation solvers.<br />

Table 2. Equation solvers<br />

Equation Name of the routine<br />

AX B<br />

axb<br />

AXB C<br />

axbc<br />

AX BY C<br />

axbyc<br />

<br />

A X X A B<br />

axxab<br />

<br />

A X Y A B<br />

axyab<br />

AX YB C<br />

axybc<br />

<br />

XA AX B<br />

xaaxb<br />

XA B<br />

xab<br />

XA YB C<br />

xaybc<br />

To indicate the polynomial matrix equation is unsolvable, the solver returns matrices<br />

of correct sizes but full of NaNs.<br />

X0 = axb(A,B)<br />

X0 =<br />

NaN NaN<br />

NaN NaN<br />

46

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

Saved successfully!

Ooh no, something went wrong!