Optimization on a Grassmann manifold with application to system identification

Konstantin Usevich, Ivan Markovsky

Research output: Contribution to journalArticlepeer-review

22 Citations (Scopus)

Abstract

In this paper, we consider the problem of optimization of a cost function on a Grassmann manifold. This problem appears in system identification in the behavioral setting, which is a structured low-rank approximation problem. We develop a new method for local optimization on the Grassmann manifold with switching coordinate charts. This method reduces the optimization problem on the manifold to an optimization problem in a bounded domain of an Euclidean space. Our experiments show that this method is competitive with state- of-the-art retraction-based methods. Compared to retraction-based methods, the proposed method allows to incorporate easily an arbitrary optimization method for solving the optimization subproblem in the Euclidean space.
Original languageEnglish
Pages (from-to)1656-1662
Number of pages7
JournalAutomatica
Volume50
Publication statusPublished - 1 Jun 2014

Keywords

  • system identification
  • over-parameterized models
  • Grassmann manifold
  • coordinate charts
  • structured low-rank approximation
  • optimization

Fingerprint

Dive into the research topics of 'Optimization on a Grassmann manifold with application to system identification'. Together they form a unique fingerprint.

Cite this