Graphs with bounded tree-width and large odd-girth are almost bipartite. - In: Journal of combinatorial theory. . - Orlando, Fla. : Academic Press, 1971- , ZDB-ID: 1469158-9, Bd. 100 (2010), 6, S. 554-559
http://dx.doi.org/10.1016/j.jctb.2010.04.004
DA stochastic dynamic programming, stochastic dynamic distance optimal partitioning problems and partitions-requirements-matrices
1. Aufl.. - Göttingen : Cuvillier, 2010. - 298 S.Literaturverz. S. 284 - 286
On the negative squares of a class of self-adjoint extensions in Krein spaces. - Ilmenau : Techn. Univ., Inst. für Mathematik, 2010. - Online-Ressource (PDF-Datei: 34 S., 386 KB). - (Preprint ; M10,16)
A description of all exit space extensions with finitely many negative squares of a symmetric operator of defect one is given via Krein's formula. As one of the main results an exact characterization of the number of negative squares in terms of a fixed canonical extension and the behaviour of a function t (that determines the exit space extension in Krein's formula) at zero and at infinity is obtained. To this end the class of matrix valued D k n×n -functions is introduced and, in particular, the properties of the inverse of a certain D k 2×2 -function which is closely connected with the spectral properties of the exit space extensions with finitely many negative squares is investigated in detail. Among the main tools here are the analytic characterization of the degree of non-positivity of generalized poles of matrix valued generalized Nevanlinna functions and some extensions of recent factorization results.
http://www.db-thueringen.de/servlets/DocumentServlet?id=17238
Secure multi-hop localization in wireless ad hoc networks. - In: Crossing borders within the ABC, (2010), S. 761-768
http://www.db-thueringen.de/servlets/DocumentServlet?id=17364
Scrubbing the Vivaldi network coordinate system. - In: Crossing borders within the ABC, (2010), S. 754-760
http://www.db-thueringen.de/servlets/DocumentServlet?id=17361
Zero dynamics and funnel control of linear differential-algebraic systems. - Ilmenau : Techn. Univ., Inst. für Mathematik, 2010. - Online-Ressource (PDF-Datei: 35 S., 674 KB). - (Preprint ; M10,15)
We study the class of linear differential-algebraic m-input m-output systems which have a transfer function with proper inverse. A sufficient condition for the transfer function to have proper inverse it that the system has 'strict and non-positive relative degree'. We present two main results: First, a so called 'zero dynamics form' is derived: this form is - within the class of system equivalence - a simple ("almost normal") form of the DAE; it is a counterpart to the well-known Byrnes-Isidori form for ODE systems with strictly proper transfer function. The 'zero dynamics form' is exploited to characterize structural properties such as asymptotically stable zero dynamics, minimum phase, and high-gain stabilizability. The zero dynamics are characterized by (A,E,B)-invariant subspaces. Secondly, it is shown that the 'funnel controller' (that is a static nonlinear output error feedback) achieves, for all DAE systems with asymptotically stable zero dynamics and transfer function with proper inverse, tracking of a reference signal by the output signal within a pre-specified funnel. This funnel determines the transient behaviour.
http://www.db-thueringen.de/servlets/DocumentServlet?id=16961
Quasi-periodische Schwingungen. - Zur Numerik nichtlinearer dynamischer Systeme ; Teil 3. - Ilmenau : Techn. Univ., Inst. für Mathematik, 2010. - Online-Ressource (PDF-Datei: 62 S., 2,72 MB). - (Preprint ; M10,14)
Der Beitrag stellt Grundbegriffe zu quasi-periodischen Orbits und wesentliche Algorithmen zur Berechnung invarianter Tori bei nichtlinearen dynamischen Systemen vor. Nach Einführung der Begriffe und geeigneter Funktionenräume wird der Zusammenhang zwischen quasi-periodischen und Torusfunktionen hergestellt. Aus der Vielzahl spezieller Ansätze zur numerischen Approximation von Torusmannigfaltigkeiten werden zwei praktikable und hinreichend allgemeine Vorgehensweisen behandelt und algorithmisch dargestellt. Während der erste Ansatz eine a-priori-Transformation in Toruskoordinaten erfordert, kann beim zweiten Ansatz in den vorgegebenen kartesischen Koordinaten gearbeitet werden - allerdings nur für quasi-periodische Tori. Praktische Anwendungen in der nichtlinearen Elektrotechnik und Aufgaben verdeutlichen die Wirksamkeit der beiden Verfahrensklassen.
http://www.db-thueringen.de/servlets/DocumentServlet?id=16749
Periodische Schwingungen. - Zur Numerik nichtlinearer dynamischer Systeme ; Teil 2. - Ilmenau : Techn. Univ., Inst. für Mathematik, 2010. - Online-Ressource (PDF-Datei: 78 S., 4,19 MB). - (Preprint ; M10,13)
Der Beitrag stellt wesentliche Algorithmen zur Berechnung und Analyse periodischer Orbits nichtlinearer dynamischer Systeme vor. Während Schießverfahren und Mehrfach-Schießverfahren für periodisch erregte Systeme einfach zu realisieren sind, müssen sie bei autonomen Systemen mittels sogenannter Phasenbedingungen angepasst werden. Für die Poincaré-Abbildung wird zudem ein numerischer Algorithmus vorgestellt. Den Schwerpunkt bilden parameterabhängige Systeme, für die praktikable numerische Fortsetzungsmethoden genutzt werden. Schließlich werden auftretende Bifurkationen einschließlich der Torus-Bifurkation (Neimark-Sacker-Bifurkation) klassifiziert und Verfahren zu deren Detektierung vorgestellt. Zahlreiche durchgerechnete Beispiele, eine Anwendung in der nichtlinearen Elektrotechnik und Aufgaben dienen der Veranschaulichung der abstrakten Sachverhalte.
http://www.db-thueringen.de/servlets/DocumentServlet?id=16644
On a class of J-self-adjoint operators with empty resolvent set. - Ilmenau : Techn. Univ., Inst. für Mathematik, 2010. - Online-Ressource (PDF-Datei: 29 S., 257,3 KB). - (Preprint ; M10,11)
http://www.db-thueringen.de/servlets/DocumentServlet?id=16642
Gleichgewichtslösungen. - Zur Dynamik nichtlinearer dynamischer Systeme ; Teil 1. - Ilmenau : Techn. Univ., Inst. für Mathematik, 2010. - Online-Ressource (PDF-Datei: 62 S., 626,5 KB). - (Preprint ; M10,10)
Der Beitrag stellt die wesentlichen Algorithmen vor, die der Berechnung und Analyse von Gleichgewichtslösungen nichtlinearer dynamischer Systeme - beschrieben durch gewöhnliche Dierenzialgleichungen - dienen. Schwerpunkt sind dabei parameterabhängige Systeme, für die praktikable Fortsetzungsmethoden eingeführt werden. Schließlich werden auftretende Bifurkationen klassiziert und Verfahren zu deren Detektierung vorgestellt. Zahlreiche Beispiele und Aufgaben dienen dabei der besseren Veranschaulichung abstrakter Sachverhalte.
http://www.db-thueringen.de/servlets/DocumentServlet?id=16641