20.05.2014 Views

link to my thesis

link to my thesis

link to my thesis

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.

214 CHAPTER 11. H 2 MODEL-ORDER REDUCTION FROM ORDER N TO N-3<br />

expression:<br />

w c = M 0 (ρ 2 ) z c+1 (ρ 2 ) −<br />

Ñ∑<br />

i=2<br />

ρ (i−1)<br />

1<br />

min(i + c, Ñ)<br />

∑<br />

j=i<br />

M j (ρ 2 ) z i+c−j (ρ 2 ), (11.52)<br />

for c =0,...,η 1 − 1. Both the matrices V (ρ 2 ) and W (ρ 1 ,ρ 2 ) are completed with<br />

standard basis vec<strong>to</strong>rs <strong>to</strong> make them square and invertible.<br />

The transformation:<br />

( )<br />

W (ρ 1 ,ρ 2 ) −1 M 0 (ρ 2 )+ρ 1 M 1 (ρ 2 )+...+ ρÑ1 MÑ(ρ 2 ) V (ρ 2 ) (11.53)<br />

yields an equivalent pencil which has the same structure, up <strong>to</strong> the upper right zero<br />

block, as the pencil in Equation (11.31) and where the block L T η 1<br />

has the same structure<br />

and dimensions of (η 1 +1)× η 1 as the block in (11.14). To make the upper right<br />

block also zero, the standard basis vec<strong>to</strong>rs of the matrices W and V should be chosen<br />

in a special way.<br />

Using this technique one is able <strong>to</strong> split off singular parts of a non-linear matrix<br />

pencil in two parameters: search for solutions z(ρ 1 ,ρ 2 ) of minimal but increasing<br />

degrees η 1 for ρ 1 and degrees η 2 for ρ 2 (which are as small as possible for the given<br />

degree η 1 ) and split off the singular parts of dimensions (η 1 +1)× η 1 until no more<br />

singular parts exist or until the matrix size has become 0 × 0. Because the existence<br />

of a regular part is impossible (because of the same reasons mentioned in the<br />

previous section), the solutions ρ 1 and ρ 2 of (11.39) are the values which make the<br />

transformation matrices V (ρ 2 ) and W (ρ 1 ,ρ 2 ) singular.<br />

Remark 11.3. In the approach of Subsection 11.3.2, it is possible that the pencil is<br />

non-linear after splitting off a singular part. Therefore an additional linearization step<br />

is required. In the approach presented in this subsection, the pencil remains non-linear<br />

after splitting off a singular part. Therefore the dimensions of the matrices involved<br />

in this case are always smaller than in the linear case of Subsection 11.3.2.<br />

Remark 11.4. A drawback of this approach is that the solutions ρ 1 and ρ 2 may remain<br />

among the values which make the matrix W (ρ 1 ,ρ 2 ) singular. In that case one has <strong>to</strong><br />

solve a square polynomial eigenvalue problem in two variables, which can be difficult,<br />

especially for large matrices or high powers of ρ 1 and ρ 2 . Moreover, computing<br />

the inverse of W (ρ 1 ,ρ 2 ) <strong>to</strong> perform the transformation of the matrix pencil, can be<br />

computationally challenging when using exact arithmetic because of the existence of<br />

two variables with possibly high degrees.<br />

Remark 11.5. The value of Ñ can change (increase or decrease), during the process<br />

of splitting off singular parts of the matrix pencil. This has a direct effect on the<br />

decomposition of the matrix pencil in (11.40) and (11.41).

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

Saved successfully!

Ooh no, something went wrong!