Author: Audun Myers Publisher: ISBN: Category : Electronic dissertations Languages : en Pages : 0
Book Description
Topological Signal Processing (TSP) is the study of time series data through the lens of Topological Data Analysis (TDA)-a process of analyzing data through its shape. This work focuses on developing novel TSP tools for the analysis of dynamical systems. A dynamical system is a term used to broadly refer to a system whose state changes in time. These systems are formally assumed to be a continuum of states whose values are real numbers. However, real-life measurements of these systems only provide finite information from which the underlying dynamics must be gleaned. This necessitates making conclusions on the continuous structure of a dynamical system using noisy finite samples or time series. The interest often lies in capturing qualitative changes in the system's behavior known as a bifurcation through changes in the shape of the state space as one or more of the system parameters vary. Current literature on time series analysis aims to study this structure by searching for a lower-dimensional representation; however, the need for user-defined inputs, the sensitivity of these inputs to noise, and the expensive computational effort limit the usability of available knowledge especially for in-situ signal processing.This research aims to use and develop TSP tools to extract useful information about the underlying dynamical system's structure. The first research direction investigates the use of sublevel set persistence-a form of persistent homology from TDA-for signal processing with applications including parameter estimation of a damped oscillator and signal complexity measures to detect bifurcations. The second research direction applies TDA to complex networks to investigate how the topology of such complex networks corresponds to the state space structure. We show how TSP applied to complex networks can be used to detect changes in signal complexity including chaotic compared to periodic dynamics in a noise-contaminated signal. The last research direction focuses on the topological analysis of dynamical networks. A dynamical network is a graph whose vertices and edges have state values driven by a highly interconnected dynamical system. We show how zigzag persistence-a modification of persistent homology-can be used to understand the changing structure of such dynamical networks.
Author: Publisher: Springer Science & Business Media ISBN: 0817644865 Category : Differentiable dynamical systems Languages : en Pages : 516
Book Description
In the analysis and synthesis of contemporary systems, engineers and scientists are frequently confronted with increasingly complex models that may simultaneously include components whose states evolve along continuous time and discrete instants; components whose descriptions may exhibit nonlinearities, time lags, transportation delays, hysteresis effects, and uncertainties in parameters; and components that cannot be described by various classical equations, as in the case of discrete-event systems, logic commands, and Petri nets. The qualitative analysis of such systems requires results for finite-dimensional and infinite-dimensional systems; continuous-time and discrete-time systems; continuous continuous-time and discontinuous continuous-time systems; and hybrid systems involving a mixture of continuous and discrete dynamics. Filling a gap in the literature, this textbook presents the first comprehensive stability analysis of all the major types of system models described above. Throughout the book, the applicability of the developed theory is demonstrated by means of many specific examples and applications to important classes of systems, including digital control systems, nonlinear regulator systems, pulse-width-modulated feedback control systems, artificial neural networks (with and without time delays), digital signal processing, a class of discrete-event systems (with applications to manufacturing and computer load balancing problems) and a multicore nuclear reactor model. The book covers the following four general topics: * Representation and modeling of dynamical systems of the types described above * Presentation of Lyapunov and Lagrange stability theory for dynamical systems defined on general metric spaces * Specialization of this stability theory to finite-dimensional dynamical systems * Specialization of this stability theory to infinite-dimensional dynamical systems Replete with exercises and requiring basic knowledge of linear algebra, analysis, and differential equations, the work may be used as a textbook for graduate courses in stability theory of dynamical systems. The book may also serve as a self-study reference for graduate students, researchers, and practitioners in applied mathematics, engineering, computer science, physics, chemistry, biology, and economics.
Author: Michael Robinson Publisher: Springer Science & Business Media ISBN: 3642361048 Category : Technology & Engineering Languages : en Pages : 245
Book Description
Signal processing is the discipline of extracting information from collections of measurements. To be effective, the measurements must be organized and then filtered, detected, or transformed to expose the desired information. Distortions caused by uncertainty, noise, and clutter degrade the performance of practical signal processing systems. In aggressively uncertain situations, the full truth about an underlying signal cannot be known. This book develops the theory and practice of signal processing systems for these situations that extract useful, qualitative information using the mathematics of topology -- the study of spaces under continuous transformations. Since the collection of continuous transformations is large and varied, tools which are topologically-motivated are automatically insensitive to substantial distortion. The target audience comprises practitioners as well as researchers, but the book may also be beneficial for graduate students.
Author: Anthony N Michel Publisher: Birkhäuser ISBN: 9780817644864 Category : Mathematics Languages : en Pages : 0
Book Description
Filling a gap in the literature, this volume offers the first comprehensive analysis of all the major types of system models. Throughout the text, there are many examples and applications to important classes of systems in areas such as power and energy, feedback control, artificial neural networks, digital signal processing and control, manufacturing, computer networks, and socio-economics. Replete with exercises and requiring basic knowledge of linear algebra, analysis, and differential equations, the work may be used as a textbook for graduate courses in stability theory of dynamical systems. The book may also serve as a self-study reference for graduate students, researchers, and practitioners in a huge variety of fields.
Author: Magdi S. Mahmoud Publisher: Academic Press ISBN: 012823699X Category : Technology & Engineering Languages : en Pages : 486
Book Description
Discrete Networked Dynamic Systems: Analysis and Performance provides a high-level treatment of a general class of linear discrete-time dynamic systems interconnected over an information network, exchanging relative state measurements or output measurements. It presents a systematic analysis of the material and provides an account to the math development in a unified way. The topics in this book are structured along four dimensions: Agent, Environment, Interaction, and Organization, while keeping global (system-centered) and local (agent-centered) viewpoints. The focus is on the wide-sense consensus problem in discrete networked dynamic systems. The authors rely heavily on algebraic graph theory and topology to derive their results. It is known that graphs play an important role in the analysis of interactions between multiagent/distributed systems. Graph-theoretic analysis provides insight into how topological interactions play a role in achieving coordination among agents. Numerous types of graphs exist in the literature, depending on the edge set of G. A simple graph has no self-loop or edges. Complete graphs are simple graphs with an edge connecting any pair of vertices. The vertex set in a bipartite graph can be partitioned into disjoint non-empty vertex sets, whereby there is an edge connecting every vertex in one set to every vertex in the other set. Random graphs have fixed vertex sets, but the edge set exhibits stochastic behavior modeled by probability functions. Much of the studies in coordination control are based on deterministic/fixed graphs, switching graphs, and random graphs. This book addresses advanced analytical tools for characterization control, estimation and design of networked dynamic systems over fixed, probabilistic and time-varying graphs Provides coherent results on adopting a set-theoretic framework for critically examining problems of the analysis, performance and design of discrete distributed systems over graphs Deals with both homogeneous and heterogeneous systems to guarantee the generality of design results
Author: Jan Vries Publisher: Walter de Gruyter ISBN: 3110342405 Category : Mathematics Languages : en Pages : 516
Book Description
There is no recent elementary introduction to the theory of discrete dynamical systems that stresses the topological background of the topic. This book fills this gap: it deals with this theory as 'applied general topology'. We treat all important concepts needed to understand recent literature. The book is addressed primarily to graduate students. The prerequisites for understanding this book are modest: a certain mathematical maturity and course in General Topology are sufficient.
Author: Ethan Akin Publisher: Amer Mathematical Society ISBN: 9780821838006 Category : Mathematics Languages : en Pages : 261
Book Description
Topology, the foundation of modern analysis, arose historically as a way to organize ideas like compactness and connectedness which had emerged from analysis. Similarly, recent work in dynamical systems theory has both highlighted certain topics in the pre-existing subject of topological dynamics (such as the construction of Lyapunov functions and various notions of stability) and also generated new concepts and results (such as attractors, chain recurrence, and basic sets). This book collects these results, both old and new, and organizes them into a natural foundation for all aspects of dynamical systems theory. No existing book is comparable in content or scope. Requiring background in point-set topology and some degree of mathematical sophistication. Akins's book serves as an excellent textbook for a graduate course in dynamical systems theory. In addition, Akin's reorganization of previously scattered results makes this book of interest to mathematicians and other researchers who use dynamical systems in their work.
Author: Audun Myers
Author: 
Author: Michael Robinson
Author: Anthony N Michel
Author: Magdi S. Mahmoud
Author: William Larkin Melvin
Author: Jan Vries
Author: Ethan Akin
Author: Jan Awrejcewicz
Author: C. K. Chui