Spectral Perturbation & Optimization of Matrix Pencils

In this thesis we study the eigenvalues of linear matrix pencils and their behavior under perturbations of the pencil coefficients. In particular we address (i) Possibility of eigenvalue assignment under structured rank-one perturbations; (ii) Distance to nearest pencils with a prescribed set of eigenvalues in norm and gap distance; (iii) Computing nearest matrix pencils with prescribed eigenvalues using structured perturbations. In (i) and (ii) we exploit the connection between matrix pencils and certain subspaces via their Weyr characteristics. This provides a way of lifting perturbation measures for subspaces such as the gap distance to the set of matrix pencils. In (iii) one has to solve a large scale non-convex optimization problem which appears e.g. in optimal redesign of integrated circuits. We show how feasible solutions close to the optimal value can be computed. Finally, this is used to improve the bandwidth of two circuits (two-stage CMOS & μA741).In dieser Arbeit untersuchen wir lineare differentiell-algebraischen Gleichungen (DAEs). Die Lösungen solcher DAEs werden durch Eigenwerte und Hauptvektoren von Matrixbüscheln beschrieben. Hierdurch kann insbesondere das qualitative Verhalten der Lösungen durch eine gezielte Veränderung (oder Störung), hinsichtlich gewisser Robustheits- oder Stabilitätsvorgaben, verbessert werden. Wir untersuchen zunächst das Verhalten der Eigenwerte und Hauptvektoren von Matrixbüscheln unter Störungen niedrigen Ranges. Zur Beschreibung des Störverhaltens nutzen wir einen neuartigen Zugang mit linearen Relationen und einem Zusammenspiel der Segre und Weyr Charakteristiken. Von besonderem Interesse ist dabei das Problem der Eigenwertplatzierbarkeit durch Störungen niedrigen Ranges. Hierbei wird untersucht, ob eine vorgegebene Eigenwertlage durch eine gezielte Veränderung der DAE erreicht werden kann. Durch die Vorgabe der Eigenwertlage wird indirekt das Stabilitätsverhalten der DAE beeinflusst. Vereinfacht gesagt wird in dieser Arbeit gezeigt, dass jede vorgegebene Eigenwertlage durch eine Störung mit Rang eins realisierbar ist. Als Anwendung betrachten wir eine Designoptimierung von Operationsverstärkern, welche in den letzten Jahren in der Arbeitsgruppe um Ralf Sommer (TU Ilmenau & Institut für Mikroelektronik- und Mechatronik-Systeme) entwickelt wurde. Hierbei wurden gezielt Kapazitäten in die Verstärkerschaltung eingefügt, um ihr Übertragungsverhalten nach gewissen Vorgaben zu beeinflussen. Dabei entspricht jede neue Kapazität einer Störung der DAE vom Rang eins. In diesem Kontext sind die Platzierungsergebnisse jedoch nur bedingt geeignet. Hier treten zusätzliche Einschränkungen der erlaubten Modifikationen der DAE auf, da nur sehr wenige Störungen als Kapazitäten in der Schaltung realisiert werden können. Bei der Designoptimierung ist man zudem an kleinstmöglichen Veränderungen der DAE interessiert, um die Produktionskosten des Verstärkers zu minimieren. Daher untersuchen wir im zweiten Teil der Arbeit, wie platzierende Störungen mit kleinstmöglicher Norm sowie mit vorgegebener Struktur bestimmt werden können. Dieses Vorgehen bezeichnen wir als Spektrale Optimierung. Zur Bestimmung einer approximativen Lösung dieses Optimierungsproblems wurde ein Algorithmus entwickelt, welcher dann bei der Designoptimierung von zwei industriellen Verstärkerschaltungen eingesetzt wird