TY - JOUR A1 - Cerone, Vito A1 - Piga, Dario A1 - Regruto, Diego IS - 2 N2 - In this technical note, the set membership error-in-variables identification problem is considered, that is the identification of linear dynamic systems when both output and input measurements are corrupted by bounded noise. A new approach for the computation of parameter uncertainty intervals is presented. First, the identification problem is formulated in terms of nonconvex optimization. Then, relaxation techniques based on linear matrix inequalities are employed to evaluate parameter bounds by means of convex optimization. The inherent structured sparsity of the original identification problems is exploited to reduce the computational complexity of the relaxed problems. Finally, convergence properties and complexity of the proposed procedure are discussed. Advantages of the presented technique with respect to previously published results are discussed and shown by means of two simulated examples. TI - Set-Membership Error-in-variables identification through convex relaxation techniques VL - 57 EP - 522 AV - none SP - 517 Y1 - 2012/02// JF - IEEE Transactions on Automatic Control ID - eprints2467 PB - IEEE UR - http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6018992&isnumber=6139300 KW - Errors-in-variables (EIV); linear matrix inequality (LMI) relaxation; set-membership identification; sparse polynomial; optimization SN - 0018-9286 ER -