Brief paper: Computational complexity analysis of set membership identification of Hammerstein and Wiener systems

  • Authors:
  • Mario Sznaier

  • Affiliations:
  • Department of Electrical and Computer Engineering, Northeastern University, 420 Dana Bldg, Boston, MA 02115, United States

  • Venue:
  • Automatica (Journal of IFAC)
  • Year:
  • 2009

Quantified Score

Hi-index 22.15

Visualization

Abstract

This paper analyzes the computational complexity of set membership identification of Hammerstein and Wiener systems. Its main results show that, even in cases where a portion of the plant is known, the problems are generically NP-hard both in the number of experimental data points and in the number of inputs (Wiener) or outputs (Hammerstein) of the nonlinearity. These results provide new insight into the reasons underlying the high computational complexity of several recently proposed algorithms and point out the need for developing computationally tractable relaxations.