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.

12.1. CONCLUSIONS 233<br />

solver as described in Chapter 6. The third order polynomial V H given in Section 9.1<br />

offers an additional computational advantage. The globally optimal approximation<br />

of order N − 1 is obtained by computing the smallest real eigenvalue of the matrix<br />

A T V H<br />

which avoids the computation of all the eigenvalues. This is achieved by using<br />

an iterative Jacobi–Davidson solver. In this way it is furthermore possible <strong>to</strong> work in<br />

a matrix-free fashion.<br />

In [50] the highest possible order for a co-order k = 1 model reduction was 9.<br />

In Section 9.3 the potential of the reduction technique in combination with an nDsystem<br />

and an iterative solver on the matrix A VH is demonstrated by an example<br />

which involves the reduction of a system of order 10 <strong>to</strong> a system of order 9 without<br />

explicitly constructing any matrices.<br />

In the Chapters 10 and 11 the more difficult problems of computing a globally<br />

optimal real H 2 -approximation G(s) for the co-order k =2,andk = 3 case are<br />

addressed. As shown in this <strong>thesis</strong>, repeated application of the co-order one technique<br />

<strong>to</strong> achieve a larger reduction of the model-order is non-optimal, which shows the<br />

practical relevance of the co-order two and three problem.<br />

When taking the additional linear condition in the co-order k = 2 case in Chapter<br />

10 in<strong>to</strong> account, the Stetter-Möller matrix method yields a rational matrix in ρ.<br />

Using the result of Theorem 10.1 in Section 10.1, this matrix is transformed in<strong>to</strong> a<br />

polynomial matrix in ρ, which yields a polynomial eigenvalue problem. The important<br />

observation that the polynomial degree of ρ in this matrix is equal <strong>to</strong> N − 1 is given<br />

in Corollary 10.2. To solve this polynomial eigenvalue problem it is cast in<strong>to</strong> an<br />

equivalent singular generalized eigenvalue problem in Section 10.2. To accurately<br />

compute the meaningful eigenvalues of the singular matrix pencil, the singular part<br />

and infinite eigenvalues are split off by computing the Kronecker canonical form, as<br />

described in Section 10.3. In Section 10.5 all these techniques are combined in one<br />

algorithm for the co-order k = 2 case.<br />

In Section 10.6 three examples are given where the algorithm is successfully applied<br />

<strong>to</strong> obtain a globally optimal approximation of order N − 2. In the second example<br />

in Subsection 10.6.2 all the eigenvalues of the involved singular matrix pencil were<br />

incorrectly specified <strong>to</strong> be 0, indeterminate or infinite by all the numerical methods<br />

we have available, due <strong>to</strong> ill-conditioning of the singular pencil. By computing the<br />

Kronecker canonical form the singular parts and the infinite eigenvalues are split off<br />

which enables <strong>to</strong> reliably compute the eigenvalues by a numerical method. Subsection<br />

10.6.3 of this chapter describes an example of a globally optimal H 2 model-order<br />

reduction of order 4 <strong>to</strong> order 2. The co-order k = 1 and k = 2 techniques are applied<br />

and their performance is compared which each other. The results for this example<br />

turn out <strong>to</strong> be quite different. The co-order k = 2 technique turns out <strong>to</strong> exhibit the<br />

best performance in terms of the H 2 -approximation criterion.<br />

In Chapter 11 we show how the Stetter-Möller matrix method yields two rationally<br />

parameterized matrices in ρ 1 and ρ 2 when taking the two additional linear condition<br />

in the co-order k = 3 case in<strong>to</strong> account. Using the result in Theorem 10.1 again, both<br />

matrices are made polynomial in ρ 1 and ρ 2 , which yields a two-parameter polynomial

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

Saved successfully!

Ooh no, something went wrong!