eprintid: 3150 rev_number: 4 eprint_status: archive userid: 65 dir: disk0/00/00/31/50 datestamp: 2016-02-29 08:58:00 lastmod: 2016-02-29 08:58:00 status_changed: 2016-02-29 08:58:00 type: article succeeds: 2784 metadata_visibility: show creators_name: Piga, Dario creators_id: dario.piga@imtlucca.it title: Computation of the Structured Singular Value via Moment LMI Relaxations ispublished: pub subjects: T1 divisions: CSA full_text_status: public abstract: The Structured Singular Value (SSV) provides a powerful tool to test robust stability and performance of feedback systems subject to structured uncertainties. Unfortunately, computing the SSV is an NP-hard problem, and the polynomial-time algorithms available in the literature are only able to provide, except for some special cases, upper and lower bounds on the exact value of the SSV. In this work, we present a new algorithm to compute an upper bound on the SSV in case of mixed real/complex uncertainties. The underlying idea of the developed approach is to formulate the SSV computation as a (nonconvex) polynomial optimization problem, which is relaxed into a sequence of convex optimization problems through moment-based relaxation techniques. Two heuristics to compute a lower bound on the SSV are also discussed. The analyzed numerical examples show that the developed approach provides tighter bounds than the ones computed by the algorithms implemented in the Robust Control Toolbox in Matlab, and it provides, in most of the cases, coincident lower and upper bounds on the structured singular value. date: 2016 date_type: published publication: IEEE Transactions on Automatic Control volume: 61 number: 2 publisher: IEEE pagerange: 520-525 id_number: 10.1109/TAC.2015.2438452 refereed: TRUE issn: 0018-9286 official_url: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7115063&sortType%3Dasc_p_Sequence%26filter%3DAND%28p_Publication_Number%3A9%29%26pageNumber%3D2%26rowsPerPage%3D75 citation: Piga, Dario Computation of the Structured Singular Value via Moment LMI Relaxations. IEEE Transactions on Automatic Control, 61 (2). pp. 520-525. ISSN 0018-9286 (2016) document_url: http://eprints.imtlucca.it/3150/1/PiSSV.pdf