By Topic

Computational complexity analysis of set membership identification of a class of nonlinear systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Sznaier, M. ; Electr. & Comp. Eng. Dept., Northeastern Univ., Boston, MA, USA

This paper analyzes the computational complexity of set membership identification of a class of nonlinear systems consisting of the interconnection of a linear time invariant plant and a static nonlinearity. Its main result shows that, even in cases where a portion of the plant is known, the problem is generically NP-hard both in the number of experimental data points and in the number of inputs or outputs of the nonlinearity. These results provide new insight into the reasons underlying the high computational complexity of several recently proposed algorithms and point out to the need for developing computationally tractable relaxations.

Published in:

Decision and Control, 2008. CDC 2008. 47th IEEE Conference on

Date of Conference:

9-11 Dec. 2008