{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T11:22:33Z","timestamp":1740136953693,"version":"3.37.3"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2020,7,12]],"date-time":"2020-07-12T00:00:00Z","timestamp":1594512000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,7,12]],"date-time":"2020-07-12T00:00:00Z","timestamp":1594512000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP26400203","JP17H01700"],"award-info":[{"award-number":["JP26400203","JP17H01700"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Control Signals Syst."],"published-print":{"date-parts":[[2020,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper deals with the minimization of <jats:inline-formula><jats:alternatives><jats:tex-math>$$H_\\infty $$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n<mml:msub>\n<mml:mi>H<\/mml:mi>\n<mml:mi>\u221e<\/mml:mi>\n<\/mml:msub>\n<\/mml:math><\/jats:alternatives><\/jats:inline-formula> output feedback control. This minimization can be formulated as a linear matrix inequality (LMI) problem via a result of Iwasaki and Skelton 1994. The strict feasibility of the dual problem of such an LMI problem is a valuable property to guarantee the existence of an optimal solution of the LMI problem. If this property fails, then the LMI problem may not have any optimal solutions. Even if one can compute parameters of controllers from a computed solution of the LMI problem, then the computed <jats:inline-formula><jats:alternatives><jats:tex-math>$$H_\\infty $$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n<mml:msub>\n<mml:mi>H<\/mml:mi>\n<mml:mi>\u221e<\/mml:mi>\n<\/mml:msub>\n<\/mml:math><\/jats:alternatives><\/jats:inline-formula> norm may be very sensitive to a small change of parameters in the controller. In other words, the non-strict feasibility of the dual tells us that the considered design problem may be poorly formulated. We reveal that the strict feasibility of the dual is closely related to invariant zeros of the given generalized plant. The facial reduction is useful in analyzing the relationship. The facial reduction is an iterative algorithm to convert a non-strictly feasible problem into a strictly feasible one. We also show that facial reduction spends only one iteration for so-called regular <jats:inline-formula><jats:alternatives><jats:tex-math>$$H_\\infty $$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n<mml:msub>\n<mml:mi>H<\/mml:mi>\n<mml:mi>\u221e<\/mml:mi>\n<\/mml:msub>\n<\/mml:math><\/jats:alternatives><\/jats:inline-formula> output feedback control. In particular, we can obtain a strictly feasible problem by using null vectors associated with some invariant zeros. This reduction is more straightforward than the direct application of facial reduction.<\/jats:p>","DOI":"10.1007\/s00498-020-00261-z","type":"journal-article","created":{"date-parts":[[2020,7,12]],"date-time":"2020-07-12T11:02:42Z","timestamp":1594551762000},"page":"361-384","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Characterization of the dual problem of linear matrix inequality for H-infinity output feedback control problem via facial reduction"],"prefix":"10.1007","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0531-2201","authenticated-orcid":false,"given":"Hayato","family":"Waki","sequence":"first","affiliation":[]},{"given":"Noboru","family":"Sebe","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,7,12]]},"reference":[{"issue":"1","key":"261_CR1","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1109\/TAC.2002.806652","volume":"48","author":"V Balakrishnan","year":"2003","unstructured":"Balakrishnan V, Vandenberghe L (2003) Semidefinite programming duality and linear time-invariant systems. IEEE Trans Autom Control 48(1):30\u201341","journal-title":"IEEE Trans Autom Control"},{"issue":"2","key":"261_CR2","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1016\/0022-247X(81)90138-4","volume":"83","author":"JM Borwein","year":"1981","unstructured":"Borwein JM, Wolkowicz H (1981) Regularizing the abstract convex program. J Math Anal Appl 83(2):495\u2013530","journal-title":"J Math Anal Appl"},{"key":"261_CR3","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970777","volume-title":"Linear matrix inequalities in system and control theory","author":"S Boyd","year":"1994","unstructured":"Boyd S, Ghaoui LE, Feron E, Balakrishnan V (1994) Linear matrix inequalities in system and control theory. SIAM, Philadelphia"},{"key":"261_CR4","volume-title":"Sensitivity analysis of semidefinite programs without strong duality","author":"YL Cheung","year":"2014","unstructured":"Cheung YL, Wolkowicz H (2014) Sensitivity analysis of semidefinite programs without strong duality. University of Waterloo, Waterloo"},{"key":"261_CR5","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1561\/2400000011","volume":"3","author":"D Drusvyatskiy","year":"2017","unstructured":"Drusvyatskiy D, Wolkowicz H (2017) The many faces of degeneracy in conic optimization. Found Trends Optim 3:77\u2013170. https:\/\/doi.org\/10.1561\/2400000011","journal-title":"Found Trends Optim"},{"issue":"8","key":"261_CR6","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1109\/9.29425","volume":"34","author":"J Doyle","year":"1989","unstructured":"Doyle J, Glover K, Khargonekar P, Francis B (1989) State space solutions to standard $$H_2$$ and $$H_\\infty $$ control problems. IEEE Trans Autom Control 34(8):831\u2013847","journal-title":"IEEE Trans Autom Control"},{"issue":"8","key":"261_CR7","doi-asserted-by":"publisher","first-page":"2062","DOI":"10.1109\/TAC.2011.2179846","volume":"57","author":"A Helmersson","year":"2012","unstructured":"Helmersson A (2012) Employing Kronecker canonical form for LMI-based $$H_\\infty $$ synthesis problems. IEEE Trans Autom Control 57(8):2062\u20132067","journal-title":"IEEE Trans Autom Control"},{"issue":"8","key":"261_CR8","doi-asserted-by":"publisher","first-page":"1307","DOI":"10.1016\/0005-1098(94)90110-4","volume":"30","author":"T Iwasaki","year":"1994","unstructured":"Iwasaki T, Skelton RE (1994) All controllers for the general $$H_{\\infty }$$ control problem: LMI existence conditions and state space Formulas. Automatica 30(8):1307\u20131317","journal-title":"Automatica"},{"key":"261_CR9","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1002\/(SICI)1099-1239(19980715)8:8<669::AID-RNC337>3.0.CO;2-W","volume":"8","author":"I Masubuchi","year":"1998","unstructured":"Masubuchi I, Ohara A, Suda N (1998) LMI-based controller synthesis: a unified formulation and solution. Int J Robust Nonlinear 8:669\u2013686","journal-title":"Int J Robust Nonlinear"},{"key":"261_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10107-017-1169-9","volume":"171","author":"F Permenter","year":"2018","unstructured":"Permenter F, Parrilo P (2018) Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone. Math Program 171:1\u201354","journal-title":"Math Program"},{"key":"261_CR11","volume-title":"Handbook of semidefinite programming","author":"G Pataki","year":"2000","unstructured":"Pataki G (2000) The geometry of cone-LP\u2019s. In: Wolkowicz H, Saigal R, Vandenberghe V (eds) Handbook of semidefinite programming. Springer, New York"},{"key":"261_CR12","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1007\/978-1-4614-7621-4_28","volume-title":"Computational and analytical mathematics","author":"G Pataki","year":"2013","unstructured":"Pataki G (2013) Strong duality in conic linear programming: facial reduction and extended dual. In: Bailey D et al (eds) Computational and analytical mathematics, vol 50. Springer, New York, pp 613\u2013634"},{"key":"261_CR13","unstructured":"Ramana MV (1993) An algorithmic analysis of multiquadratic and semidefinite programming problems. PhD thesis, Johns Hopkins University"},{"issue":"1","key":"261_CR14","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/0167-6911(95)00063-1","volume":"28","author":"A Rantzer","year":"1996","unstructured":"Rantzer A (1996) On the Kalman-Yakubovich-Popov lemma. Syst Control Lett 28(1):7\u201310","journal-title":"Syst Control Lett"},{"issue":"1","key":"261_CR15","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1137\/0330009","volume":"30","author":"C Scherer","year":"1992","unstructured":"Scherer C (1992) $${H}_{\\infty }$$-control by state feedback for plants with zeros on the imaginary axis. SIAM J Control Optim 30(1):123\u2013142","journal-title":"SIAM J Control Optim"},{"issue":"1","key":"261_CR16","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1137\/0330010","volume":"30","author":"C Scherer","year":"1992","unstructured":"Scherer C (1992) $${H}_{\\infty }$$-optimization without assumptions on finite or infinite zeros. SIAM J Control Optim 30(1):143\u2013166","journal-title":"SIAM J Control Optim"},{"issue":"7","key":"261_CR17","doi-asserted-by":"publisher","first-page":"896","DOI":"10.1109\/9.599969","volume":"42","author":"C Scherer","year":"1997","unstructured":"Scherer C, Gahinet P, Chilali M (1997) Multiobjective output-feedback control via LMI optimization. IEEE Trans Autom Control 42(7):896\u2013911","journal-title":"IEEE Trans Autom Control"},{"issue":"1","key":"261_CR18","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1137\/0329009","volume":"29","author":"AA Stoorvogel","year":"1991","unstructured":"Stoorvogel AA (1991) The singular $${H}_{\\infty }$$ control problem with dynamic measurement feedback. SIAM J Control Optim 29(1):160\u2013184","journal-title":"SIAM J Control Optim"},{"issue":"4","key":"261_CR19","doi-asserted-by":"publisher","first-page":"1228","DOI":"10.1137\/S1052623498338606","volume":"10","author":"JF Sturm","year":"2000","unstructured":"Sturm JF (2000) Error bounds for linear matrix inequalities. SIAM J Optim 10(4):1228\u20131248","journal-title":"SIAM J Optim"},{"issue":"2","key":"261_CR20","doi-asserted-by":"publisher","first-page":"986","DOI":"10.1137\/16M1069262","volume":"27","author":"S Tanigawa","year":"2017","unstructured":"Tanigawa S (2017) Singularity degree of the positive semidefinite matrix completion problem. SIAM J Optim 27(2):986\u20131009","journal-title":"SIAM J Optim"},{"key":"261_CR21","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1017\/S0962492901000071","volume":"10","author":"M Todd","year":"2001","unstructured":"Todd M (2001) Semidefinite optimization. Acta Numer 10:515\u2013560","journal-title":"Acta Numer"},{"issue":"12","key":"261_CR22","first-page":"1","volume":"56","author":"M Tronovsk\u00e1","year":"2005","unstructured":"Tronovsk\u00e1 M (2005) Strong duality conditions in semidefinite programming. J Electr Eng 56(12):1\u20135","journal-title":"J Electr Eng"},{"key":"261_CR23","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/s10957-012-0219-y","volume":"158","author":"H Waki","year":"2013","unstructured":"Waki H, Muramatsu M (2013) Facial reduction algorithms for conic optimization problems. J Optim Theory Appl 158:188\u2013215","journal-title":"J Optim Theory Appl"},{"key":"261_CR24","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1080\/00207179.2017.1351625","volume":"92","author":"H Waki","year":"2019","unstructured":"Waki H, Sebe N (2019) Application of facial reduction to $$H_{\\infty }$$ state feedback control problem. Int J Control 92:303\u2013316","journal-title":"Int J Control"},{"key":"261_CR25","doi-asserted-by":"publisher","DOI":"10.1002\/asjc.1985","author":"H Waki","year":"2018","unstructured":"Waki H, Sebe N (2018) Reduction of $$H_{\\infty }$$ state feedback control problems for the servo systems. Asian J Control. https:\/\/doi.org\/10.1002\/asjc.1985","journal-title":"Asian J Control"},{"key":"261_CR26","first-page":"47","volume":"2018","author":"H Waki","year":"2018","unstructured":"Waki H, Sebe N (2018) Strong feasibility of the dual problem of linear matrix inequality for $$H_\\infty $$ output feedback control problem. Proc SICE Int Symp Control Syst 2018:47\u201353","journal-title":"Proc SICE Int Symp Control Syst"},{"key":"261_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/s12532-019-00164-4","author":"Y Zhu","year":"2019","unstructured":"Zhu Y, Pataki G, Tran-Dinh Q (2019) Sieve-SDP: a simple facial reduction algorithm to preprocess semidefinite programs. Math Program Comput. https:\/\/doi.org\/10.1007\/s12532-019-00164-4","journal-title":"Math Program Comput"}],"container-title":["Mathematics of Control, Signals, and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00498-020-00261-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00498-020-00261-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00498-020-00261-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,11]],"date-time":"2021-07-11T23:19:57Z","timestamp":1626045597000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00498-020-00261-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,12]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["261"],"URL":"https:\/\/doi.org\/10.1007\/s00498-020-00261-z","relation":{},"ISSN":["0932-4194","1435-568X"],"issn-type":[{"type":"print","value":"0932-4194"},{"type":"electronic","value":"1435-568X"}],"subject":[],"published":{"date-parts":[[2020,7,12]]},"assertion":[{"value":"9 October 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}