Abstract:Consider an input-output system where the output is the tracking error given some desired reference signal. It is natural to consider under what conditions the problem has an exact solution, that is, the tracking error is exactly the zero function. If the system has a well defined relative degree and the zero function is in the range of the input-output map, then it is well known that the system is locally left invertible, and thus, the problem has a unique exact solution. A system will fail to have relative degree when more than one exact solution exists. The general goal of this paper is to describe a decomposition of an input-output system having a Chen-Fliess series representation into a parallel product of subsystems in order to identify possible solutions to the problem of zeroing the output. For computational purposes, the focus is on systems whose generating series are polynomials. It is shown that the shuffle algebra on the set of generating polynomials is a unique factorization domain so that any polynomial can be uniquely factored modulo a permutation into its irreducible elements for the purpose of identifying the subsystems in a parallel product decomposition. This is achieved using the fact that this shuffle algebra is isomorphic to the symmetric algebra over the vector space spanned by Lyndon words. A specific algorithm for factoring generating polynomials into its irreducible factors is presented based on the Chen-Fox-Lyndon factorization of words.

Zero Decomposition with Multiplicity of Zero-Dimensional Polynomial Systems

Square-Free Pure Triangular Decomposition of Zero-Dimensional Polynomial Systems

Real solution isolation with multiplicity of zero-dimensional triangular systems

Generic Regular Decompositions for Generic Zero-Dimensional Systems

DECOMPOSING POLYNOMIAL SYSTEMS INTO STRONG REGULAR SETS

On the Efficiency of Solving Boolean Polynomial Systems with the Characteristic Set Method

An Algebraic Criterion of Zero Solutions of Some Dynamic Systems

ZEROES OF RANDOM POLYNOMIALS WITH NON-IDENTICALLY DISTRIBUTED COEFFICIENTS

Parallel computation of real solving bivariate polynomial systems by zero-matching method

Zeros of Complete Symmetric Polynomials over Finite Fields

Computation of Universal Unfolding of the Double-Zero Bifurcation in -Symmetric Systems by a Homological Method

An improvement upon unmixed decomposition of an algebraic variety

Decompositions of Nonlinear Input-Output Systems to Zero the Output

Stability of Triangular Decomposition and Comprehensive Triangular Decomposition

Triangular Decomposition of Semi-algebraic Systems

Waring decompositions of monomials

Prime Decomposition of Quadratic Matrix Polynomials

Amalgamation of real zero polynomials

Zeros of univariate interval polynomials

A stratified polyhedral homotopy method for sampling positive dimensional zero sets of polynomial systems

Analytic number theory for zero-cycles