Identification Aspects of Ritt's Algorithm for Discrete-Time Systems

Abstract

In system identification, the challenge of parameter estimation often lies in solving a non-convex optimization problem. In many cases, this implies that it is difficult to guarantee that the global optimum will be found. The tools of differential algebra, for example, Gröbner bases and Ritt's algorithm, have turned out to be quite useful when dealing with certain nonlinear model structures. Some examples of successful applications are the determination of controllability, observability and global identifiability of these model structures. In this paper, difference algebraic techniques, which mimics the differential algebraic methods, will be presented. Besides making it possible to handle discrete-time systems, this opens up the possibility of dealing with noise. It turns out that the classical instrumental variables method plays a role.