A randomized approximation algorithm for the minimal-norm static-output-feedback problem

A new randomized algorithm is suggested, for extracting static-output-stabilizing-feedbacks, with approximately minimal-norm, for LTI systems. The algorithm has two similar stages, where in the first one the feasibility problem is solved, and in the second one the optimization problem is solved. The...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Automatica (Oxford) Jg. 63; S. 221 - 234
1. Verfasser: Peretz, Yossi (Joseph)
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Ltd 01.01.2016
Schlagworte:
Approximation algorithms
Feedback-stability
Linear systems
Pole-placement
Randomized algorithms
State-space representation
Static output feedbacks
Linear systems
Feedback-stability
Pole-placement
Approximation algorithms
Randomized algorithms
State-space representation
Static output feedbacks
ISSN:0005-1098, 1873-2836
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A new randomized algorithm is suggested, for extracting static-output-stabilizing-feedbacks, with approximately minimal-norm, for LTI systems. The algorithm has two similar stages, where in the first one the feasibility problem is solved, and in the second one the optimization problem is solved. The formulation is unified for the feasibility and for the optimization problems, as well as for continuous-time or discrete-time systems. The method is demonstrated by applying it to the hard (conjectured to be NP-hard) problem of the minimal-gain static-output-stabilizing-feedback, and to the hard (conjectured to be NP-hard) problem of regional pole-placement via static-output-feedback in non-convex or unconnected regions. A proof of convergence (in probability) that captures the two rounds of the algorithm is given, and complexity analysis is provided, under some mild assumptions.
ISSN:0005-1098
1873-2836
DOI:10.1016/j.automatica.2015.10.001