This paper considers the problem of determining the minimum Euclidean distance of a point from a polynomial surface in Rn. It is well known that this problem is in general non-convex. The main purpose of the paper is to investigate to what extent linear matrix inequality (LMI) techniques can be exploited for solving this problem. The first result of the paper shows that a lower bound to the global minimum can be achieved via the solution of a one-parameter family of linear matrix inequalities (LMIs). It is also pointed out that for some classes of problems the solution of a single LMI problem provides the lower bound. The second result concerns the tightness of the bound. It is shown that optimality of the lower bound amounts to solving a system of linear equations. An application example is finally presented to show the features of the approach.

An LMI approach to constrained optimization with homogeneous forms / G. CHESI; A. TESI; A. VICINO; R. GENESIO. - In: SYSTEMS & CONTROL LETTERS. - ISSN 0167-6911. - STAMPA. - 42:(2001), pp. 11-19.

An LMI approach to constrained optimization with homogeneous forms

TESI, ALBERTO;GENESIO, ROBERTO
2001

Abstract

This paper considers the problem of determining the minimum Euclidean distance of a point from a polynomial surface in Rn. It is well known that this problem is in general non-convex. The main purpose of the paper is to investigate to what extent linear matrix inequality (LMI) techniques can be exploited for solving this problem. The first result of the paper shows that a lower bound to the global minimum can be achieved via the solution of a one-parameter family of linear matrix inequalities (LMIs). It is also pointed out that for some classes of problems the solution of a single LMI problem provides the lower bound. The second result concerns the tightness of the bound. It is shown that optimality of the lower bound amounts to solving a system of linear equations. An application example is finally presented to show the features of the approach.
2001
42
11
19
G. CHESI; A. TESI; A. VICINO; R. GENESIO
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/309932
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact