Global ETD Search

1	Signal Structure for a Class of Nonlinear Dynamic Systems Jin, Meilan 01 May 2018 (has links) The signal structure is a partial structure representation for dynamic systems. It characterizes the causal relationship between manifest variables and is depicted in a weighted graph, where the weights are dynamic operators. Earlier work has defined signal structure for linear time-invariant systems through dynamical structure function. This thesis focuses on the search for the signal structure of nonlinear systems and proves that the signal structure reduces to the linear definition when the systems are linear. Specifically, this work: (1) Defines the complete computational structure for nonlinear systems. (2) Provides a process to find the complete computational structure given a state space model. (3) Defines the signal structure for dynamic systems in general. (4) Provides a process to find the signal structure for a class of dynamic systems from their complete computational structure. signal structure complete computational structure dynamical structure functions nonlinear dynamic systems linear time-invariant systems partial structure representations structure representations Computer Sciences
2	Necessary and Sufficient Informativity Conditions for Robust Network Reconstruction Using Dynamical Structure Functions Chetty, Vasu Nephi 03 December 2012 (has links) (PDF) Dynamical structure functions were developed as a partial structure representation of linear time-invariant systems to be used in the reconstruction of biological networks. Dynamical structure functions contain more information about structure than a system's transfer function, while requiring less a priori information for reconstruction than the complete computational structure associated with the state space realization. Early sufficient conditions for network reconstruction with dynamical structure functions severely restricted the possible applications of the reconstruction process to networks where each input independently controls a measured state. The first contribution of this thesis is to extend the previously established sufficient conditions to incorporate both necessary and sufficient conditions for reconstruction. These new conditions allow for the reconstruction of a larger number of networks, even networks where independent control of measured states is not possible. The second contribution of this thesis is to extend the robust reconstruction algorithm to all reconstructible networks. This extension is important because it allows for the reconstruction of networks from real data, where noise is present in the measurements of the system. The third contribution of this thesis is a Matlab toolbox that implements the robust reconstruction algorithm discussed above. The Matlab toolbox takes in input-output data from simulations or real-life perturbation experiments and returns the proposed Boolean structure of the network. The final contribution of this thesis is to increase the applicability of dynamical structure functions to more than just biological networks by applying our reconstruction method to wireless communication networks. The reconstruction of wireless networks produces a dynamic interference map that can be used to improve network performance or interpret changes of link rates in terms of changes in network structure, enabling novel anomaly detection and security schemes. Realization theory dynamical structure functions informativity conditions network reconstruction network inference system identification dynamic interference maps wireless networks PAS Kinase pathway chemical reaction networks partial structure representation linear time-invariant systems Computer Sciences
3	Representation and Reconstruction of Linear, Time-Invariant Networks Woodbury, Nathan Scott 01 April 2019 (has links) Network reconstruction is the process of recovering a unique structured representation of some dynamic system using input-output data and some additional knowledge about the structure of the system. Many network reconstruction algorithms have been proposed in recent years, most dealing with the reconstruction of strictly proper networks (i.e., networks that require delays in all dynamics between measured variables). However, no reconstruction technique presently exists capable of recovering both the structure and dynamics of networks where links are proper (delays in dynamics are not required) and not necessarily strictly proper.The ultimate objective of this dissertation is to develop algorithms capable of reconstructing proper networks, and this objective will be addressed in three parts. The first part lays the foundation for the theory of mathematical representations of proper networks, including an exposition on when such networks are well-posed (i.e., physically realizable). The second part studies the notions of abstractions of a network, which are other networks that preserve certain properties of the original network but contain less structural information. As such, abstractions require less a priori information to reconstruct from data than the original network, which allows previously-unsolvable problems to become solvable. The third part addresses our original objective and presents reconstruction algorithms to recover proper networks in both the time domain and in the frequency domain. Dynamic systems networks network reconstruction target specificity system identification learning linear systems system representations state space models generalized state space models dynamical structure functions dynamical network functions DSF DNF multi-DSF feedback well-posedness algebraic loops representability abstraction immersion identifiability informativity data proper systems strictly proper systems causality strict causality frequency domain time domain Computer Sciences Physical Sciences and Mathematics

1

Page generated in 0.1231 seconds