AN OPTIMAL VOLUME ELLIPSOID ALGORITHM FOR PARAMETER SET ESTIMATION

In this note, a recursive ellipsoid algorithm is derived for parameter set estimation of a SISO linear time-invariant system with bounded noise. The algorithm objective is in seeking the minimal volume ellipsoid bounding the feasible parameter set. Cast in a recursive framework, where a minimal volume ellipsoid results at each recursion, the algorithm extends a result due to Khachian in 1979 in which a technique was developed to solve a class of linear programming problems. This extension and application to the parameter set estimation problem has intuitive geometric appeal and is easy to implement. Comparisons are made to the Optimal Bounding Ellipsoid (OBE) algorithm of Fogel and Huang, and the results are demonstrated via computer simulations.