Application of facial reduction to H state feedback control problem

Hayato Waki, Noboru Sebe

Research output: Contribution to journalConference article

2 Citations (Scopus)

Abstract

One often encounters numerical difficulties in solving linear matrix inequality (LMI) problems obtained from H control problems. We discuss the reason from the viewpoint of optimization. It is empirically known that a numerical difficulty occurs if the resulting LMI problem or its dual is not strongly feasible. In this paper, we provide necessary and sufficient conditions for LMI problem and its dual not to be strongly feasible, and interpret them in terms of control system. For this, facial reduction, which was proposed by Borwein and Wolkowicz, plays an important role. We show that a necessary and sufficient condition closely related to the existence of invariant zeros in the closed left-half plane in the system, and present a way to remove the numerical difficulty with the null vectors associated with invariant zeros in the closed left-half plane. Numerical results show that the numerical stability is improved by applying it.

Original languageEnglish
Pages (from-to)113-119
Number of pages7
JournalIFAC-PapersOnLine
Volume28
Issue number14
DOIs
Publication statusPublished - Jul 1 2015
Event8th IFAC Symposium on Robust Control Design, ROCOND 2015 - Bratislava, Slovakia
Duration: Jul 8 2015Jul 11 2015

Fingerprint

Linear matrix inequalities
State feedback
Feedback control
Convergence of numerical methods
Control systems

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering

Cite this

Application of facial reduction to H state feedback control problem. / Waki, Hayato; Sebe, Noboru.

In: IFAC-PapersOnLine, Vol. 28, No. 14, 01.07.2015, p. 113-119.

Research output: Contribution to journalConference article

@article{5ea18847e46b4c5a80e4389dbfcf3602,
title = "Application of facial reduction to H∞ state feedback control problem",
abstract = "One often encounters numerical difficulties in solving linear matrix inequality (LMI) problems obtained from H∞ control problems. We discuss the reason from the viewpoint of optimization. It is empirically known that a numerical difficulty occurs if the resulting LMI problem or its dual is not strongly feasible. In this paper, we provide necessary and sufficient conditions for LMI problem and its dual not to be strongly feasible, and interpret them in terms of control system. For this, facial reduction, which was proposed by Borwein and Wolkowicz, plays an important role. We show that a necessary and sufficient condition closely related to the existence of invariant zeros in the closed left-half plane in the system, and present a way to remove the numerical difficulty with the null vectors associated with invariant zeros in the closed left-half plane. Numerical results show that the numerical stability is improved by applying it.",
author = "Hayato Waki and Noboru Sebe",
year = "2015",
month = "7",
day = "1",
doi = "10.1016/j.ifacol.2015.09.443",
language = "English",
volume = "28",
pages = "113--119",
journal = "IFAC-PapersOnLine",
issn = "2405-8963",
publisher = "IFAC Secretariat",
number = "14",

}

TY - JOUR

T1 - Application of facial reduction to H∞ state feedback control problem

AU - Waki, Hayato

AU - Sebe, Noboru

PY - 2015/7/1

Y1 - 2015/7/1

N2 - One often encounters numerical difficulties in solving linear matrix inequality (LMI) problems obtained from H∞ control problems. We discuss the reason from the viewpoint of optimization. It is empirically known that a numerical difficulty occurs if the resulting LMI problem or its dual is not strongly feasible. In this paper, we provide necessary and sufficient conditions for LMI problem and its dual not to be strongly feasible, and interpret them in terms of control system. For this, facial reduction, which was proposed by Borwein and Wolkowicz, plays an important role. We show that a necessary and sufficient condition closely related to the existence of invariant zeros in the closed left-half plane in the system, and present a way to remove the numerical difficulty with the null vectors associated with invariant zeros in the closed left-half plane. Numerical results show that the numerical stability is improved by applying it.

AB - One often encounters numerical difficulties in solving linear matrix inequality (LMI) problems obtained from H∞ control problems. We discuss the reason from the viewpoint of optimization. It is empirically known that a numerical difficulty occurs if the resulting LMI problem or its dual is not strongly feasible. In this paper, we provide necessary and sufficient conditions for LMI problem and its dual not to be strongly feasible, and interpret them in terms of control system. For this, facial reduction, which was proposed by Borwein and Wolkowicz, plays an important role. We show that a necessary and sufficient condition closely related to the existence of invariant zeros in the closed left-half plane in the system, and present a way to remove the numerical difficulty with the null vectors associated with invariant zeros in the closed left-half plane. Numerical results show that the numerical stability is improved by applying it.

UR - http://www.scopus.com/inward/record.url?scp=84992476889&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84992476889&partnerID=8YFLogxK

U2 - 10.1016/j.ifacol.2015.09.443

DO - 10.1016/j.ifacol.2015.09.443

M3 - Conference article

AN - SCOPUS:84992476889

VL - 28

SP - 113

EP - 119

JO - IFAC-PapersOnLine

JF - IFAC-PapersOnLine

SN - 2405-8963

IS - 14

ER -