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...
Uložené v:
| Vydané v: | Automatica (Oxford) Ročník 63; s. 221 - 234 |
|---|---|
| Hlavný autor: | |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Elsevier Ltd
01.01.2016
|
| Predmet: | |
| ISSN: | 0005-1098, 1873-2836 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | 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. |
|---|---|
| AbstractList | 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. |
| Author | Peretz, Yossi (Joseph) |
| Author_xml | – sequence: 1 givenname: Yossi (Joseph) surname: Peretz fullname: Peretz, Yossi (Joseph) email: yosip@g.jct.ac.il organization: Computer Sciences Department, Jerusalem College For Technology, Lev Academic Center P.O.B. 16031, Jerusalem, Israel |
| BookMark | eNqNkNtKxDAQhoOs4O7qO-QFUpOmTdMbYV08wYI3Ct6FNAc3a9uUNCvq05u6guCN3swwM8w38_8LMOt9bwCABGcEE3a-y-Q--k5Gp2SWY1KmdoYxOQJzwiuKck7ZDMwxxiUiuOYnYDGOu1QWhOdz8LSCQfbad-7DaCiHIfg3N9F8D2X77IOL2w5aH2DcGti5Pg1b1PvQwTFOR5Hfx2EfkTVGN1K9wERoWtOdgmMr29GcfecleLy-eljfos39zd16tUGKEh5RYxvDeS4rTiWVFTGS4UJVrKGltZqxKsVCUdUwWRe1tqU0jOu6ajDHeckZXYKLA1cFP47BWKFc_Po_BulaQbCYfBI78eOTmHyaJsmnBOC_AENIIsP7f1YvD6smCXx1JohROdMro10wKgrt3d-QTwisjmw |
| CitedBy_id | crossref_primary_10_1080_00207721_2020_1817612 crossref_primary_10_1016_j_comnet_2021_108376 crossref_primary_10_1080_00207721_2019_1692955 crossref_primary_10_1016_j_seta_2022_102301 crossref_primary_10_1134_S1064562417050179 crossref_primary_10_1080_00207721_2017_1290300 crossref_primary_10_1109_TAC_2020_3018615 crossref_primary_10_1016_j_isatra_2019_05_014 crossref_primary_10_1016_j_automatica_2023_111285 crossref_primary_10_1109_TCYB_2022_3166775 crossref_primary_10_1016_j_arcontrol_2016_09_014 crossref_primary_10_1080_00207721_2019_1691280 crossref_primary_10_1016_j_automatica_2019_04_047 crossref_primary_10_1109_TAC_2016_2610100 crossref_primary_10_1134_S1064230720020136 crossref_primary_10_3390_a11060081 crossref_primary_10_1016_j_laa_2020_02_008 crossref_primary_10_1016_j_automatica_2020_109157 crossref_primary_10_3103_S1068799819010045 crossref_primary_10_1109_TCNS_2018_2867415 crossref_primary_10_1115_1_4068765 crossref_primary_10_1109_TAC_2022_3218560 crossref_primary_10_1016_j_automatica_2025_112388 crossref_primary_10_1109_ACCESS_2021_3052892 crossref_primary_10_3390_a11010008 |
| Cites_doi | 10.1016/S0005-1098(01)00089-9 10.1090/S1061-0022-2012-01202-1 10.3182/20090616-3-IL-2002.00025 10.1109/9.811208 10.1002/cpa.20155 10.1137/S0363012901391913 10.1002/stc.26 10.1109/CDC.2014.7039881 10.1090/S0894-0347-02-00398-3 10.1109/9.486637 10.1007/BF01211741 10.1287/moor.6.1.19 10.23919/ECC.2013.6669578 10.1109/TAC.2004.828311 10.1109/TAC.2011.2176154 10.1109/37.642972 10.3166/ejc.13.189-203 10.1006/jsco.2002.0531 10.1109/ACC.2010.5531075 10.1016/j.laa.2012.02.026 10.1137/S0363012994272630 10.1109/PROC.1984.13083 10.1137/S0036144593251710 10.2307/3214721 10.1109/CDC.1999.830903 10.1016/S0005-1098(01)00237-0 10.1109/TAC.2005.860290 10.1109/CDC.2005.1583385 10.1007/BF01100688 10.1007/978-1-4419-9182-9 10.1016/j.automatica.2006.06.021 10.1016/S0005-1098(96)00141-0 |
| ContentType | Journal Article |
| Copyright | 2015 Elsevier Ltd |
| Copyright_xml | – notice: 2015 Elsevier Ltd |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.automatica.2015.10.001 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1873-2836 |
| EndPage | 234 |
| ExternalDocumentID | 10_1016_j_automatica_2015_10_001 S000510981500401X |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1~. 1~5 23N 3R3 4.4 457 4G. 5GY 5VS 6TJ 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO ABDEX ABFNM ABFRF ABJNI ABMAC ABUCO ABXDB ABYKQ ACBEA ACDAQ ACGFO ACGFS ACNNM ACRLP ADBBV ADEZE ADIYS ADMUD ADTZH AEBSH AECPX AEFWE AEKER AENEX AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHPGS AI. AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ APLSM ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HAMUX HLZ HVGLF HZ~ H~9 IHE J1W JJJVA K-O KOM LG9 LY7 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ RXW SBC SDF SDG SDP SES SET SEW SPC SPCBC SSB SSD SST SSZ T5K T9H TAE TN5 VH1 WH7 WUQ X6Y XFK XPP ZMT ~G- 77I 9DU AATTM AAXKI AAYWO AAYXX ABUFD ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c318t-bfbe882a783a3a71ea604c76b35ffd667ffd4c3cb6a949df5ae68d97b08025863 |
| ISICitedReferencesCount | 30 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000367119300027&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0005-1098 |
| IngestDate | Sat Nov 29 01:49:38 EST 2025 Tue Nov 18 22:40:01 EST 2025 Fri Feb 23 02:23:48 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Linear systems Feedback-stability Pole-placement Approximation algorithms Randomized algorithms State-space representation Static output feedbacks |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c318t-bfbe882a783a3a71ea604c76b35ffd667ffd4c3cb6a949df5ae68d97b08025863 |
| PageCount | 14 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_automatica_2015_10_001 crossref_primary_10_1016_j_automatica_2015_10_001 elsevier_sciencedirect_doi_10_1016_j_automatica_2015_10_001 |
| PublicationCentury | 2000 |
| PublicationDate | January 2016 2016-01-00 |
| PublicationDateYYYYMMDD | 2016-01-01 |
| PublicationDate_xml | – month: 01 year: 2016 text: January 2016 |
| PublicationDecade | 2010 |
| PublicationTitle | Automatica (Oxford) |
| PublicationYear | 2016 |
| Publisher | Elsevier Ltd |
| Publisher_xml | – name: Elsevier Ltd |
| References | Vidyasagar, Blondel (br000210) 2001; 37 Leibfritz, Lipinski (br000120) 2004 Bélisle (br000040) 1992; 29 Bauschke, Borwein (br000030) 1996; 38 Bauschke, Borwein, Lewis (br000035) 1994 Helton, Vinnikov (br000095) 2007; 60 Yang, Lin, Jabbari (br000225) 2003; 10 Peretz (br000145) 2012; 437 Piziak, Odell (br000150) 2007; volume 288 Boender, Romeijn (br000055) 1995; vol.~2 Gumussoy, S., Henrion, D., Millstone, M., & Overton, M.L. (2009). Multiobjective robust control with HIFOO 2.0. Proceedings of the IFAC symposium on robust control design, Haifa, Israel. Nemirovskii (br000130) 1993; 6 Xu, Zikatanov (br000220) 2002; 15 Henrion, D., Loefberg, J., Kočvara, M., & Stingl, M. (2005). Solving Polynomial static output feedback problems with PENBMI. Proc. joint IEEE Conf. Decision Control and Europ. Control Conf., Sevilla, Spain. Leibfritz (br000110) 2003 Solis, Wets (br000180) 1981; 6 Toker, Özbay (br000205) 1995 Xu, Teng (br000215) 2002; 11 Zheng, Wang, Lee (br000240) 2002; 38 Pan (br000135) 2002; 33 . Romeijn, Smith (br000165) 1994; 5 Apkarian, Noll (br000010) 2006; 51 Tempo, Calafiore, Dabbene (br000195) 2005 filter design as a static output feedback problem. American Control Conference, San-Francisco, CA, USA. Arzelier, D., Gryazina, E.N., Peaucelle, D., & Polyak, B.T. (2010). Mixed LMI/randomized methods for static output feedback control. proceedings of the American control conference, IEEE Conference Publications, pages 4683–4688. Yang, Orsi (br000230) 2006; 42 Quoc, Gumussoy, Michiels, Diehl (br000160) 2012; 57 Arnold, Laub (br000015) 1984; 72 Apkarian, P. Comparison of HINFSTRUCT Matlab Robust Control Toolbox R2010b and HIFOO 3.0 with HANSO 2.0. Pandey, A., Schmid, R., Nguyen, T., Yang, Y., Sima, V., & Tits, A.L. (2014) performance survey of robust pole placement methods. 53’rd IEEE conference on decision and control Los Angeles, California, U.S.A., pages 3186–3191, December 15–17. Tempo, Ishii (br000200) 2007; 13 Blondel, Tsitsiklis (br000050) 1997; 35 Bini, Iannazzo, Meini (br000045) 2012 Polyak, Khlebnikov, Shcherbakov (br000155) 2013 Spencer, Sain (br000185) 1997; 17 Bunse-Gerstner, Byres, Mehrmann (br000065) 1989 Zabinsky (br000235) 2003 Eremenko, Gabrielov (br000080) 2002; 41 Leibfritz (br000115) 2003 Badea, Grivaux, Müller (br000025) 2012; 23 Fu (br000085) 2004; 49 Karlheinz (br000105) 1994 Mesbahi, M. (1999). A semi-definite programming solution of the least order dynamic output feedback synthesis problem. Proceedings of the 38’th IEEE Conference on Decision and Control, 1999., 2:1851–1856. Schmid, Pandey, Nguyen (br000175) 2014; 59 Borges, R.A., Calliero, T.R., Oliveira, C.L.F., & Peres, P.L.D. (2011). Improved conditions for reduced-order Rudin (br000170) 1987 Chilali, Gahinet (br000070) 1996; 41 Chilali, Gahinet, Apkarian (br000075) 1999; 44 Syrmos, Abdallah, Dorato, Grigoradis (br000190) 1997; 33 Xu (10.1016/j.automatica.2015.10.001_br000215) 2002; 11 Boender (10.1016/j.automatica.2015.10.001_br000055) 1995; vol.~2 Bini (10.1016/j.automatica.2015.10.001_br000045) 2012 Bauschke (10.1016/j.automatica.2015.10.001_br000035) 1994 Badea (10.1016/j.automatica.2015.10.001_br000025) 2012; 23 Rudin (10.1016/j.automatica.2015.10.001_br000170) 1987 Chilali (10.1016/j.automatica.2015.10.001_br000070) 1996; 41 Solis (10.1016/j.automatica.2015.10.001_br000180) 1981; 6 Tempo (10.1016/j.automatica.2015.10.001_br000200) 2007; 13 Arnold (10.1016/j.automatica.2015.10.001_br000015) 1984; 72 Helton (10.1016/j.automatica.2015.10.001_br000095) 2007; 60 Pan (10.1016/j.automatica.2015.10.001_br000135) 2002; 33 Schmid (10.1016/j.automatica.2015.10.001_br000175) 2014; 59 Fu (10.1016/j.automatica.2015.10.001_br000085) 2004; 49 10.1016/j.automatica.2015.10.001_br000090 Romeijn (10.1016/j.automatica.2015.10.001_br000165) 1994; 5 Vidyasagar (10.1016/j.automatica.2015.10.001_br000210) 2001; 37 Eremenko (10.1016/j.automatica.2015.10.001_br000080) 2002; 41 Leibfritz (10.1016/j.automatica.2015.10.001_br000115) 2003 Tempo (10.1016/j.automatica.2015.10.001_br000195) 2005 Karlheinz (10.1016/j.automatica.2015.10.001_br000105) 1994 Bauschke (10.1016/j.automatica.2015.10.001_br000030) 1996; 38 Leibfritz (10.1016/j.automatica.2015.10.001_br000110) 2003 Spencer (10.1016/j.automatica.2015.10.001_br000185) 1997; 17 Chilali (10.1016/j.automatica.2015.10.001_br000075) 1999; 44 Leibfritz (10.1016/j.automatica.2015.10.001_br000120) 2004 Quoc (10.1016/j.automatica.2015.10.001_br000160) 2012; 57 Piziak (10.1016/j.automatica.2015.10.001_br000150) 2007; volume 288 Syrmos (10.1016/j.automatica.2015.10.001_br000190) 1997; 33 Zabinsky (10.1016/j.automatica.2015.10.001_br000235) 2003 Polyak (10.1016/j.automatica.2015.10.001_br000155) 2013 Yang (10.1016/j.automatica.2015.10.001_br000225) 2003; 10 Yang (10.1016/j.automatica.2015.10.001_br000230) 2006; 42 Apkarian (10.1016/j.automatica.2015.10.001_br000010) 2006; 51 10.1016/j.automatica.2015.10.001_br000100 10.1016/j.automatica.2015.10.001_br000005 Bunse-Gerstner (10.1016/j.automatica.2015.10.001_br000065) 1989 Toker (10.1016/j.automatica.2015.10.001_br000205) 1995 Peretz (10.1016/j.automatica.2015.10.001_br000145) 2012; 437 10.1016/j.automatica.2015.10.001_br000125 10.1016/j.automatica.2015.10.001_br000060 Bélisle (10.1016/j.automatica.2015.10.001_br000040) 1992; 29 Xu (10.1016/j.automatica.2015.10.001_br000220) 2002; 15 Blondel (10.1016/j.automatica.2015.10.001_br000050) 1997; 35 10.1016/j.automatica.2015.10.001_br000140 Zheng (10.1016/j.automatica.2015.10.001_br000240) 2002; 38 10.1016/j.automatica.2015.10.001_br000020 Nemirovskii (10.1016/j.automatica.2015.10.001_br000130) 1993; 6 |
| References_xml | – volume: 38 start-page: 517 year: 2002 end-page: 526 ident: br000240 article-title: On the design of multivariable PID controllers via LMI approach publication-title: Automatica – volume: 5 start-page: 101 year: 1994 end-page: 126 ident: br000165 article-title: Simulated annealing for constrained global optimization publication-title: Global Optimization – volume: 41 start-page: 358 year: 1996 end-page: 367 ident: br000070 article-title: design with pole placement constraints: an LMI approach publication-title: IEEE Transactions on Automatic Control – volume: 57 start-page: 1377 year: 2012 end-page: 1390 ident: br000160 article-title: Combining convex-concave decompositions and linearization approaches for solving BMIs, with application to static output feedback publication-title: IEEE Transactions on Automatic Control – year: 2012 ident: br000045 article-title: Numerical solution of algebraic Riccati equations publication-title: Fundamentals of algorithms – volume: 29 start-page: 885 year: 1992 end-page: 895 ident: br000040 article-title: Convergence theorems for a class of simulated annealing algorithms on publication-title: Applied Probability – volume: 15 start-page: 573 year: 2002 end-page: 597 ident: br000220 article-title: The method of alternating projections and the method of subspace corrections in Hilbert space publication-title: Journal of the American Mathematical Society – reference: filter design as a static output feedback problem. American Control Conference, San-Francisco, CA, USA. – year: 2003 ident: br000110 article-title: COMPl publication-title: Control system design and related problems. Tech. Report – year: 2005 ident: br000195 article-title: Randomized algorithms for analysis and control of uncertain systems – reference: Gumussoy, S., Henrion, D., Millstone, M., & Overton, M.L. (2009). Multiobjective robust control with HIFOO 2.0. Proceedings of the IFAC symposium on robust control design, Haifa, Israel. – volume: 51 start-page: 7186 year: 2006 ident: br000010 article-title: Nonsmooth publication-title: IEEE Transactions on Automatic Control – volume: 6 start-page: 99 year: 1993 end-page: 105 ident: br000130 article-title: Several NP-hard problems arising in robust stability analysis publication-title: Mathematics Control Signal Systems – reference: Borges, R.A., Calliero, T.R., Oliveira, C.L.F., & Peres, P.L.D. (2011). Improved conditions for reduced-order – volume: 44 start-page: 2257 year: 1999 end-page: 2270 ident: br000075 article-title: Robust pole placement in LMI regions publication-title: IEEE Transactions on Automatic Control – volume: 35 start-page: 2118 year: 1997 end-page: 2127 ident: br000050 article-title: NP-hardness of some linear control design problems publication-title: SIAM Journal on Control and Optimization – volume: 41 start-page: 303 year: 2002 end-page: 312 ident: br000080 article-title: Pole placement by static output feedback for generic linear systems publication-title: SIAM Journal on Control and Optimization – volume: 38 start-page: 367 year: 1996 end-page: 426 ident: br000030 article-title: On projection algorithms for solving convex feasibility problems publication-title: SIAM Review – year: 1987 ident: br000170 publication-title: Real and complex analysis – volume: 11 start-page: 109 year: 2002 end-page: 127 ident: br000215 publication-title: Optimum design of active/passive devices for tall buildings under earthquake excitation – year: 1994 ident: br000105 article-title: Abstract algebra with applications – volume: 33 start-page: 125 year: 1997 end-page: 137 ident: br000190 article-title: Static output feedback: A survey publication-title: Automatica – reference: Pandey, A., Schmid, R., Nguyen, T., Yang, Y., Sima, V., & Tits, A.L. (2014) performance survey of robust pole placement methods. 53’rd IEEE conference on decision and control Los Angeles, California, U.S.A., pages 3186–3191, December 15–17. – reference: Arzelier, D., Gryazina, E.N., Peaucelle, D., & Polyak, B.T. (2010). Mixed LMI/randomized methods for static output feedback control. proceedings of the American control conference, IEEE Conference Publications, pages 4683–4688. – reference: Henrion, D., Loefberg, J., Kočvara, M., & Stingl, M. (2005). Solving Polynomial static output feedback problems with PENBMI. Proc. joint IEEE Conf. Decision Control and Europ. Control Conf., Sevilla, Spain. – volume: 59 year: 2014 ident: br000175 article-title: Robust pole placement with Moore’s algorithm publication-title: IEEE Transactions on Automatic Control – reference: Mesbahi, M. (1999). A semi-definite programming solution of the least order dynamic output feedback synthesis problem. Proceedings of the 38’th IEEE Conference on Decision and Control, 1999., 2:1851–1856. – volume: 37 start-page: 1397 year: 2001 end-page: 1405 ident: br000210 article-title: Probabilistic solutions to some NP-hard matrix problems publication-title: Automatica – volume: volume 288 year: 2007 ident: br000150 publication-title: Matrix theory: from generalized inverses to Jordan form – volume: 17 start-page: 19 year: 1997 end-page: 35 ident: br000185 article-title: Controlling buildings: A new frontier in feedback publication-title: IEEE Control Systems – start-page: 2525 year: 1995 end-page: 2526 ident: br000205 article-title: On the NP-hardness of solving bilinear matrix inequalities and simultaneous stabilization with static output feedback publication-title: Proc. ACC. – volume: 60 start-page: 654 year: 2007 end-page: 674 ident: br000095 article-title: Linear matrix inequality representation of sets publication-title: Communications on Pure and Applied Mathematics – volume: 10 start-page: 205 year: 2003 end-page: 230 ident: br000225 article-title: -based control strategies for civil engineering structures publication-title: Journal Of Structural Control, John Wiley & Sons, Ltd. – volume: 23 start-page: 413 year: 2012 end-page: 434 ident: br000025 article-title: The rate of convergence in the method of alternating projections publication-title: St. Petersburg Mathematical Journal – volume: 33 start-page: 701 year: 2002 end-page: 733 ident: br000135 article-title: Univariate polynomials: nearly optimal algorithms for numerical factorization and root-finding publication-title: Elsevier Journal of Symbolic Computation – start-page: 833 year: 2013 end-page: 838 ident: br000155 article-title: An LMI approach to structured sparse feedback design in linear control systems publication-title: Proc. Eur. Control Conf. ECC-2013, Zürich – year: 2003 ident: br000235 article-title: Stochastic adaptive search for global optimization. Nonconvex optimization and its applications – volume: 6 start-page: 19 year: 1981 end-page: 30 ident: br000180 article-title: Minimization by random search techniques publication-title: Mathematics Of Operations Research – year: 1994 ident: br000035 article-title: On the method of cyclic projections for convex sets in Hilbert space publication-title: Research report – volume: 13 start-page: 189 year: 2007 end-page: 203 ident: br000200 article-title: Monte Carlo and Las Vegas randomized algorithms for systems and control publication-title: European Journal of Control – volume: vol.~2 start-page: 829 year: 1995 end-page: 869 ident: br000055 publication-title: Handbook of global optimization – volume: 42 start-page: 2143 year: 2006 end-page: 2150 ident: br000230 article-title: Generalized pole placement via static output feedback: A methodology based on projections publication-title: Automatica – year: 2004 ident: br000120 article-title: COMPl – reference: . – reference: Apkarian, P. Comparison of HINFSTRUCT Matlab Robust Control Toolbox R2010b and HIFOO 3.0 with HANSO 2.0. – year: 2003 ident: br000115 article-title: Description of the benchmark examples in COMPl – volume: 72 start-page: 1746 year: 1984 end-page: 1754 ident: br000015 article-title: Generalized Eigenproblem algorithms and software for algebraic Riccati equations publication-title: Proceedings of the IEEE – volume: 437 start-page: 525 year: 2012 end-page: 548 ident: br000145 article-title: A characterization of all the static stabilizing controllers for LTI systems publication-title: Linear Algebra and its Applications – start-page: 107 year: 1989 end-page: 125 ident: br000065 article-title: Numerical methods for algebraic riccati equations publication-title: Workshop on the Riccati equation in control systems and signals – volume: 49 start-page: 855 year: 2004 end-page: 857 ident: br000085 article-title: Pole placement via static output feedback is NP-hard publication-title: IEEE Transactions on Automatic Control – volume: 37 start-page: 1397 year: 2001 ident: 10.1016/j.automatica.2015.10.001_br000210 article-title: Probabilistic solutions to some NP-hard matrix problems publication-title: Automatica doi: 10.1016/S0005-1098(01)00089-9 – year: 2012 ident: 10.1016/j.automatica.2015.10.001_br000045 article-title: Numerical solution of algebraic Riccati equations – volume: 23 start-page: 413 issue: 3 year: 2012 ident: 10.1016/j.automatica.2015.10.001_br000025 article-title: The rate of convergence in the method of alternating projections publication-title: St. Petersburg Mathematical Journal doi: 10.1090/S1061-0022-2012-01202-1 – ident: 10.1016/j.automatica.2015.10.001_br000090 doi: 10.3182/20090616-3-IL-2002.00025 – volume: 11 start-page: 109 year: 2002 ident: 10.1016/j.automatica.2015.10.001_br000215 – volume: 44 start-page: 2257 issue: 12 year: 1999 ident: 10.1016/j.automatica.2015.10.001_br000075 article-title: Robust pole placement in LMI regions publication-title: IEEE Transactions on Automatic Control doi: 10.1109/9.811208 – volume: 60 start-page: 654 issue: 5 year: 2007 ident: 10.1016/j.automatica.2015.10.001_br000095 article-title: Linear matrix inequality representation of sets publication-title: Communications on Pure and Applied Mathematics doi: 10.1002/cpa.20155 – volume: 41 start-page: 303 issue: 1 year: 2002 ident: 10.1016/j.automatica.2015.10.001_br000080 article-title: Pole placement by static output feedback for generic linear systems publication-title: SIAM Journal on Control and Optimization doi: 10.1137/S0363012901391913 – volume: 10 start-page: 205 year: 2003 ident: 10.1016/j.automatica.2015.10.001_br000225 article-title: H2-based control strategies for civil engineering structures publication-title: Journal Of Structural Control, John Wiley & Sons, Ltd. doi: 10.1002/stc.26 – start-page: 2525 year: 1995 ident: 10.1016/j.automatica.2015.10.001_br000205 article-title: On the NP-hardness of solving bilinear matrix inequalities and simultaneous stabilization with static output feedback publication-title: Proc. ACC. – ident: 10.1016/j.automatica.2015.10.001_br000005 – ident: 10.1016/j.automatica.2015.10.001_br000140 doi: 10.1109/CDC.2014.7039881 – ident: 10.1016/j.automatica.2015.10.001_br000060 – volume: 15 start-page: 573 issue: 3 year: 2002 ident: 10.1016/j.automatica.2015.10.001_br000220 article-title: The method of alternating projections and the method of subspace corrections in Hilbert space publication-title: Journal of the American Mathematical Society doi: 10.1090/S0894-0347-02-00398-3 – year: 1994 ident: 10.1016/j.automatica.2015.10.001_br000035 article-title: On the method of cyclic projections for convex sets in Hilbert space – volume: 41 start-page: 358 issue: 3 year: 1996 ident: 10.1016/j.automatica.2015.10.001_br000070 article-title: H∞ design with pole placement constraints: an LMI approach publication-title: IEEE Transactions on Automatic Control doi: 10.1109/9.486637 – year: 2003 ident: 10.1016/j.automatica.2015.10.001_br000110 article-title: COMPleib: Constrained matrix-optimization problem library–a collection of test examples for nonlinear semidefinite programs – volume: 6 start-page: 99 year: 1993 ident: 10.1016/j.automatica.2015.10.001_br000130 article-title: Several NP-hard problems arising in robust stability analysis publication-title: Mathematics Control Signal Systems doi: 10.1007/BF01211741 – volume: 6 start-page: 19 issue: 1 year: 1981 ident: 10.1016/j.automatica.2015.10.001_br000180 article-title: Minimization by random search techniques publication-title: Mathematics Of Operations Research doi: 10.1287/moor.6.1.19 – start-page: 833 year: 2013 ident: 10.1016/j.automatica.2015.10.001_br000155 article-title: An LMI approach to structured sparse feedback design in linear control systems publication-title: Proc. Eur. Control Conf. ECC-2013, Zürich doi: 10.23919/ECC.2013.6669578 – year: 2004 ident: 10.1016/j.automatica.2015.10.001_br000120 – volume: 59 issue: 500505 year: 2014 ident: 10.1016/j.automatica.2015.10.001_br000175 article-title: Robust pole placement with Moore’s algorithm publication-title: IEEE Transactions on Automatic Control – volume: 49 start-page: 855 issue: 5 year: 2004 ident: 10.1016/j.automatica.2015.10.001_br000085 article-title: Pole placement via static output feedback is NP-hard publication-title: IEEE Transactions on Automatic Control doi: 10.1109/TAC.2004.828311 – volume: 57 start-page: 1377 issue: 6 year: 2012 ident: 10.1016/j.automatica.2015.10.001_br000160 article-title: Combining convex-concave decompositions and linearization approaches for solving BMIs, with application to static output feedback publication-title: IEEE Transactions on Automatic Control doi: 10.1109/TAC.2011.2176154 – volume: 17 start-page: 19 issue: 6 year: 1997 ident: 10.1016/j.automatica.2015.10.001_br000185 article-title: Controlling buildings: A new frontier in feedback publication-title: IEEE Control Systems doi: 10.1109/37.642972 – start-page: 107 year: 1989 ident: 10.1016/j.automatica.2015.10.001_br000065 article-title: Numerical methods for algebraic riccati equations – volume: 13 start-page: 189 year: 2007 ident: 10.1016/j.automatica.2015.10.001_br000200 article-title: Monte Carlo and Las Vegas randomized algorithms for systems and control publication-title: European Journal of Control doi: 10.3166/ejc.13.189-203 – volume: volume 288 year: 2007 ident: 10.1016/j.automatica.2015.10.001_br000150 – year: 1994 ident: 10.1016/j.automatica.2015.10.001_br000105 – year: 1987 ident: 10.1016/j.automatica.2015.10.001_br000170 – volume: 33 start-page: 701 issue: 5 year: 2002 ident: 10.1016/j.automatica.2015.10.001_br000135 article-title: Univariate polynomials: nearly optimal algorithms for numerical factorization and root-finding publication-title: Elsevier Journal of Symbolic Computation doi: 10.1006/jsco.2002.0531 – ident: 10.1016/j.automatica.2015.10.001_br000020 doi: 10.1109/ACC.2010.5531075 – volume: 437 start-page: 525 issue: 2 year: 2012 ident: 10.1016/j.automatica.2015.10.001_br000145 article-title: A characterization of all the static stabilizing controllers for LTI systems publication-title: Linear Algebra and its Applications doi: 10.1016/j.laa.2012.02.026 – volume: 35 start-page: 2118 issue: 6 year: 1997 ident: 10.1016/j.automatica.2015.10.001_br000050 article-title: NP-hardness of some linear control design problems publication-title: SIAM Journal on Control and Optimization doi: 10.1137/S0363012994272630 – volume: 72 start-page: 1746 year: 1984 ident: 10.1016/j.automatica.2015.10.001_br000015 article-title: Generalized Eigenproblem algorithms and software for algebraic Riccati equations publication-title: Proceedings of the IEEE doi: 10.1109/PROC.1984.13083 – volume: 38 start-page: 367 year: 1996 ident: 10.1016/j.automatica.2015.10.001_br000030 article-title: On projection algorithms for solving convex feasibility problems publication-title: SIAM Review doi: 10.1137/S0036144593251710 – volume: 29 start-page: 885 year: 1992 ident: 10.1016/j.automatica.2015.10.001_br000040 article-title: Convergence theorems for a class of simulated annealing algorithms on Rd publication-title: Applied Probability doi: 10.2307/3214721 – ident: 10.1016/j.automatica.2015.10.001_br000125 doi: 10.1109/CDC.1999.830903 – volume: 38 start-page: 517 year: 2002 ident: 10.1016/j.automatica.2015.10.001_br000240 article-title: On the design of multivariable PID controllers via LMI approach publication-title: Automatica doi: 10.1016/S0005-1098(01)00237-0 – volume: 51 start-page: 7186 issue: 1 year: 2006 ident: 10.1016/j.automatica.2015.10.001_br000010 article-title: Nonsmooth H∞ synthesis publication-title: IEEE Transactions on Automatic Control doi: 10.1109/TAC.2005.860290 – ident: 10.1016/j.automatica.2015.10.001_br000100 doi: 10.1109/CDC.2005.1583385 – year: 2003 ident: 10.1016/j.automatica.2015.10.001_br000115 – volume: 5 start-page: 101 year: 1994 ident: 10.1016/j.automatica.2015.10.001_br000165 article-title: Simulated annealing for constrained global optimization publication-title: Global Optimization doi: 10.1007/BF01100688 – volume: vol.~2 start-page: 829 year: 1995 ident: 10.1016/j.automatica.2015.10.001_br000055 – year: 2003 ident: 10.1016/j.automatica.2015.10.001_br000235 doi: 10.1007/978-1-4419-9182-9 – year: 2005 ident: 10.1016/j.automatica.2015.10.001_br000195 – volume: 42 start-page: 2143 year: 2006 ident: 10.1016/j.automatica.2015.10.001_br000230 article-title: Generalized pole placement via static output feedback: A methodology based on projections publication-title: Automatica doi: 10.1016/j.automatica.2006.06.021 – volume: 33 start-page: 125 year: 1997 ident: 10.1016/j.automatica.2015.10.001_br000190 article-title: Static output feedback: A survey publication-title: Automatica doi: 10.1016/S0005-1098(96)00141-0 |
| SSID | ssj0004182 |
| Score | 2.3311198 |
| Snippet | A new randomized algorithm is suggested, for extracting static-output-stabilizing-feedbacks, with approximately minimal-norm, for LTI systems. The algorithm... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 221 |
| SubjectTerms | Approximation algorithms Feedback-stability Linear systems Pole-placement Randomized algorithms State-space representation Static output feedbacks |
| Title | A randomized approximation algorithm for the minimal-norm static-output-feedback problem |
| URI | https://dx.doi.org/10.1016/j.automatica.2015.10.001 |
| Volume | 63 |
| WOSCitedRecordID | wos000367119300027&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-2836 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004182 issn: 0005-1098 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwELbKlgMcEC0gyks-cFsZbTaJ7ainCBUBqqoeCtqeIju2Ie1ustpm0aq_nnHsPICV-pDIwYqs2JvNN5kZO9_MIPReahPoKZdExDKEBUqsCNdmQiQzsVDcaN2QaL4fs5MTPpslpz6hwlVTToCVJd9skuV_hRr6AGwbOnsHuLtJoQPOAXRoAXZobwV8Ogbzo6pFcQ2-ZJMyfFO4-MSxmP-oVkX9c9GRC21mkYWYkxJcV7utALORal0v1zWBB6ikyC_HvubM0I1N13XV5HoVTbrSjWPIJ72eXemmTuz4HGxwYa9xXxraa_w2QzDcZmhVp01Z6kpGt6rT6yav-1yoszejU7dH-Y-GdpsFF5af42_U8uviDw3FLuitUvsl_i9j1VEIW3baRdbPlNmZoNsS9R6g3SmLEz5Cu-mXo9nXPlg24C6FvP8_nt7lSH_b72q7zzLwQ86eoid-AYFTB_we2tHlPno8SCv5DM1S3IsA_kMEcCcCGDDDIAJ4KAJ4uwhgLwLP0bdPR2cfPxNfQYPkoKtrIo3UsIQSjIciFCzQgk6inFEZxsYoShm0UR7mkookShS8nppylTBpI7BjTsMXaFRWpX6JcKwj8I15TqmBFbQUcKjpRFFjoglnIjhArH1GWe7Ty9sqJ_PsJqQOUNCNXLoUK7cYc9jCkHlX0bmAGcjZjaNf3eMXX6NH_WvxBo3q1Vq_RQ_zX3VxtXrnhew3UaGUZQ |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+randomized+approximation+algorithm+for+the+minimal-norm+static-output-feedback+problem&rft.jtitle=Automatica+%28Oxford%29&rft.au=Peretz%2C+Yossi+%28Joseph%29&rft.date=2016-01-01&rft.issn=0005-1098&rft.volume=63&rft.spage=221&rft.epage=234&rft_id=info:doi/10.1016%2Fj.automatica.2015.10.001&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_automatica_2015_10_001 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0005-1098&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0005-1098&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0005-1098&client=summon |