AN OPTIMAL VOLUME ELLIPSOID ALGORITHM FOR PARAMETER SET ESTIMATION

Abstract

In this note, a recursive ellipsoid algorithm is derived for parameter set estimation of a SISO linear lime-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. In which a technique was developed to solve a class of linear programming problems. This extension and application to the parameter set estimation problem baa intuitive geometric appeal and is easy to implement. Comparisons are made to the Optimal Bounding Ellipsoid (QBE) algorithm of Fogel and Huang, and the results are demonstrated via computer simulations