Date of Award
Master of Science (MS)
Electrical & Computer Engineering
W. Steven Gray
Luis A. Duffaut
Oscar R. Gonzalez
Dimitrie C. Popescu
The feedback interconnection of two systems written in terms of Chen-Fliess series can be described explicitly in terms of the antipode of the output feedback Hopf algebra. At present, there are three known computational approaches to calculating this antipode: the left coproduct method, the right coproduct method, and the derivation method. Each of these algorithms is defined recursively, and thus becomes computationally expensive quite quickly. This motivates the need for a more complete understanding of the algorithmic complexity of these methods, as well as the development of new approaches for determining the Hopf algebra antipode. The main goals of this thesis are to create an implementation in code of the derivation method and compare the computational performance against existing code for the two coproduct methods in Mathematica. Both temporal and spatial complexity are examined empirically, and the main conclusion is that the derivation method yields the best performance.
"Computational Analysis of Antipode Algorithms for the Output Feedback Hopf Algebra"
(2019). Master of Science (MS), Thesis, Electrical & Computer Engineering, Old Dominion University, DOI: 10.25777/v5hd-rg25