Identification aspects of SDP based polynomial optimization relaxations

S. Kolumbán, I. Vajk

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review


The goal of parametric system identification is to provide estimates for parameters of a certain model structure based on given measurement data. This problem can always be presented as an optimization problem with an appropriate choice of cost and constraint functions. Apart from the simplest cases the resulting optimization problems are nonconvex with multiple local minima. Due to the existence of these, usually there are no guaranties that the model resulting from a given identification method is a global minimizer. This paper applies semidefinite programming (SDP) relaxation techniques to the optimization problem arising in time domain identification. From the solution of the defined sequence of SDPs a sequence of system models can be extracted that converges to the globally optimal system model. We give a short overview of the SDP relaxation technique for polynomial optimization problems (POP), then this technique is applied to the identification problem. The properties of the resulting POP are examined in detail. The solutions of the SDP sequence usually converge to the optimizer only in the limit. Model structures where finite convergence occurs and issues regarding detecting finite convergence are also considered.

Original languageEnglish
Title of host publicationSYSID 2012 - 16th IFAC Symposium on System Identification, 11-13 July 2012, Brussels, Belgium
Subtitle of host publicationFinal Program, Part 1
Number of pages6
Publication statusPublished - 2012
Externally publishedYes
Event16th IFAC Symposium on System Identification (SYSID 2012) - Brussels, Belgium
Duration: 11 Jul 201213 Jul 2012

Publication series

NameIFAC Proceedings Volumes


Conference16th IFAC Symposium on System Identification (SYSID 2012)
Abbreviated titleSYSID 2012


  • Global optimization
  • Polynomial optimization
  • Semidefinite relaxation
  • Sparsity
  • System identification


Dive into the research topics of 'Identification aspects of SDP based polynomial optimization relaxations'. Together they form a unique fingerprint.

Cite this