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.

6 CHAPTER 1. INTRODUCTION<br />

the quotient space is available, by means of an nD-systems approach?<br />

To answer this question we need <strong>to</strong> address the following subquestions:<br />

a) How <strong>to</strong> perform efficient computations for nD-systems?<br />

b) How <strong>to</strong> exploit the Stetter structure of the involved eigenvec<strong>to</strong>rs?<br />

c) How <strong>to</strong> tune the iterative eigenvalue solvers <strong>to</strong> gain efficiency?<br />

2. How <strong>to</strong> find the global optimum <strong>to</strong> the H 2 model-order reduction problem for a<br />

reduction of order N <strong>to</strong> order N − k, using the techniques of the Stetter-Möller<br />

matrix method in combination with an nD-system and an iterative eigenvalue<br />

solver?<br />

The corresponding subquestions are:<br />

a) How <strong>to</strong> improve the performance for co-order k = 1 reduction?<br />

b) How <strong>to</strong> develop new techniques or extensions for co-order k = 2 reduction<br />

and how <strong>to</strong> deal with the singular matrix pencils that occurs in this case?<br />

c) How <strong>to</strong> develop new techniques or extensions for co-order k = 3 reduction<br />

and how <strong>to</strong> deal with the structured and singular two-parameter polynomial<br />

eigenvalue problem that occurs in this case?<br />

1.4 Thesis outline<br />

For readers unfamiliar with the algebraic background a brief introduction in<strong>to</strong> the<br />

most important concepts and definitions of algebraic geometry is given in Part I,<br />

Chapter 2 of this <strong>thesis</strong>. Chapter 3 provides an overview of various methods which<br />

are used <strong>to</strong> solve univariate and multivariate systems of polynomial equations.<br />

The development and the efficiency improvements of the global polynomial optimization<br />

method based on the Stetter-Möller matrix method are described in Part II<br />

of this <strong>thesis</strong>.<br />

In Chapter 4 we introduce the global optimization of a multivariate polynomial<br />

and, in particular, the optimization of a Minkowski dominated polynomial. Subsequently,<br />

we explain the techniques behind the Stetter-Möller matrix method.<br />

In Chapter 5 the efficiency of the Stetter-Möller matrix method is improved by<br />

associating the system of first-order conditions with an nD-system. The usage of<br />

the nD-system is improved by setting up a corresponding shortest path problem as<br />

in Section 5.3.2 and by implementing some heuristic procedures as in Section 5.3.3.<br />

In Section 5.3.4 we try <strong>to</strong> improve the efficiency of the method by applying parallel<br />

computing techniques.<br />

The first section of Chapter 6 describes the main implementation aspects of<br />

Jacobi–Davidson eigenvalue solvers including the pseudocode. Such a Jacobi–Davidson<br />

method is able <strong>to</strong> focus on some specific eigenvalues of the involved matrix and,<br />

therefore, in Section 6.3, a selection criterion is developed and embedded in<strong>to</strong> the

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

Saved successfully!

Ooh no, something went wrong!