Universal Algebraic Controllers and System Identification
In this document, some structured operator approximation theoretical methods for system identification of nearly eventually periodic systems, are presented. Let Cn×m denote the algebra of n×m complex matrices. Given ε>0, an arbitrary discrete-time dynamical system (Σ,T) with state-space Σ contained in the finite dimensional Hilbert space Cn, whose state-transition map T:Σ×([0,∞)∩Z)→Σ is unknown or partially known, and needs to be determined based on some sampled data in a finite set Σ^={xt}1≤t≤m⊂Σ according to the rule T(xt,1)=xt+1 for each 1≤t≤m−1, and given x∈Σ^. We study the solvability of the existence problems for two triples (p,A,φ) and (p,Aη,Φ) determined by a polynomial p∈C[z] with °(p)≤m, a matrix root A∈Cm×m and an approximate matrix root Aη∈Cr×r of p(z)=0 with r≤m, two completely positive linear multiplicative maps φ:Cm×m→Cn×n and Φ:Cr×r→Cn×n, such that ∥T(x,t)−φ(At)x∥≤ε and ∥Φ(Aηt)x−φ(At)x∥≤ε, for each integer t≥1 such that ∥T(x,t)−y∥≤ε for some y∈Σ^. Some numerical implementations of these techniques for the reduced-order predictive simulation of dynamical systems in continuum and quantum mechanics, are outlined.