20.05.2014 Views

link to my thesis

link to my thesis

link to my thesis

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

11.4. COMPUTING THE APPROXIMATION G(S) 221<br />

The difference here with respect <strong>to</strong> the previous approach lies in the construction<br />

of the transformation matrices V and W . The first columns of the matrices V are<br />

chosen, as usual, as the η 1 + 1 vec<strong>to</strong>rs z 0 (ρ 2 ),...,z η1 (ρ 2 ) which makes this a polynomial<br />

matrix in ρ 2 . The first columns of the matrix W are chosen as the η 1 vec<strong>to</strong>rs<br />

B(ρ 2 ) z 1 (ρ 2 ),...,B(ρ 2 ) z η1 (ρ 2 ). In this approach both the transformation matrices<br />

are polynomial in the variable ρ 2 , whereas in the previous approach the matrix W<br />

was polynomial in both ρ 1 and ρ 2 . This makes it easier <strong>to</strong> compute the inverse of the<br />

transformation matrix W .<br />

After all the singular parts of the matrix pencil B(ρ 2 )+ρ 1 C(ρ 1 ,ρ 2 ) are split off,<br />

there should not exist a regular part which admits other solutions than the trivial<br />

solution. Because the existence of a regular part is impossible (for the same reasons<br />

mentioned in Section 11.3.1), the solutions for ρ 1 and ρ 2 correspond <strong>to</strong> the values<br />

which make the transformation matrices V (ρ 2 ) and W (ρ 2 ) singular as in (11.20) of<br />

Proposition 11.2.<br />

Remark 11.7. 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 (11.59) in (11.60) and (11.61).<br />

11.4 Computing the approximation G(s)<br />

Let x 1 ,...,x N and ρ 1 and ρ 2 be a solution of the system of equations (11.1) which<br />

also satisfies the additional constraints ã N−1 = 0 and ã N−2 = 0 in (11.2). Using such<br />

a solution an approximation of order N −3 can be computed as described in Theorem<br />

8.3 for k =3.<br />

From the set of solutions <strong>to</strong> the quadratic system of equations (11.1) that satisfy<br />

the constraints ã N−1 = 0 and ã N−2 = 0 in (11.2), it is straightforward <strong>to</strong> select those<br />

that are feasible, i.e., which give rise <strong>to</strong> a real stable approximation G(s) of order<br />

N − 3. It is then possible <strong>to</strong> select the globally optimal approximation by computing<br />

the H 2 -norm of the difference H(s)−G(s) for every feasible solution G(s) and selecting<br />

the one for which this criterion is minimal. This H 2 -norm of H(s)−G(s) is, according<br />

<strong>to</strong> Theorem 8.2 for k = 3, given by:<br />

V H (x 1 ,x 2 ,...,x N ,ρ 1 ,ρ 2 ) =<br />

e(s)<br />

∣∣d(s) − b(s)<br />

a(s) ∣∣<br />

=<br />

N∑<br />

i=1<br />

2<br />

H 2<br />

(1 + ρ 1 δ i + ρ 2 δi 2)2 (1 − ρ 1 δ i + ρ 2 δi 2)<br />

e(δ i )d ′ x 3 i .<br />

(δ i )d(−δ i )<br />

(11.74)

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

Saved successfully!

Ooh no, something went wrong!