On computational complexity of invalidating structured uncertainty models

DOI10.1016/S0167-6911(97)00131-XMaRDI QIDQ1128693zbMATH OpenFDO

Authors Onur Toker, Jie Chen

Publication date 13 August 1998

Published in Systems \& Control Letters (Search for Journal in Brave)

zbMATH Keywords

computational complexitydiscrete-time systemslinear fractional transformationmodel validationstructured uncertainty models

Mathematics Subject Classification ID

Control/observation systems with incomplete information (93C41) Discrete-time control/observation systems (93C55)

Recommendations

• Frequency-domain tests for validation of linear fractional uncertain models
• Validation of linear fractional uncertain models: solutions via matrix inequalities
• Computational complexity of real structured singular value in \(\ell_p\) setting

Cites work

• scientific article; zbMATH DE number 804558 (Why is no real title available?)
• A time-domain approach to model validation
• Checking robust nonsingularity is NP-hard
• Computational complexity of μ calculation
• Frequency-domain tests for validation of linear fractional uncertain models
• Linear Matrix Inequalities in System and Control Theory
• Model validation: a connection between robust control and identification
• Reducibility among combinatorial problems
• Robust performance against time-varying structured perturbations
• Robust stability with time-varying structured uncertainty
• Several NP-hard problems arising in robust stability analysis
• Some NP-complete problems in quadratic and nonlinear programming
• Structured singular values with nondiagonal structures. I. Characterizations
• The complex structured singular value
• The computational complexity of approximating the minimal perturbation scaling to achieve instability in an interval matrix
• Time domain identification for robust control
• Validation of linear fractional uncertain models: solutions via matrix inequalities

Cited in

(3)

• Probabilistic bounds for \(\ell _{1}\) uncertainty model validation
• Comparing multivariable uncertain model structures for data‐driven robust control: Visualization and application to a continuously variable transmission
• System identification for achieving robust performance

This page was built for publication: On computational complexity of invalidating structured uncertainty models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1128693)