Date of Award

Fall 2019

Document Type


Degree Name

Master of Science (MS)


Electrical & Computer Engineering

Committee Director

W. Steven Gray

Committee Member

Luis A. Duffaut

Committee Member

Oscar R. Gonzalez

Committee Member

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.


In Copyright. URI: This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).