{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T18:01:24Z","timestamp":1761156084416},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,3,21]],"date-time":"2016-03-21T00:00:00Z","timestamp":1458518400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s10898-016-0424-6","type":"journal-article","created":{"date-parts":[[2016,3,21]],"date-time":"2016-03-21T09:12:56Z","timestamp":1458551576000},"page":"553-579","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Branch and bound algorithm with applications to robust stability"],"prefix":"10.1007","volume":"67","author":[{"given":"Laleh","family":"Ravanbod","sequence":"first","affiliation":[]},{"given":"Dominikus","family":"Noll","sequence":"additional","affiliation":[]},{"given":"Pierre","family":"Apkarian","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,3,21]]},"reference":[{"key":"424_CR1","doi-asserted-by":"publisher","unstructured":"Apkarian, P., Noll, D., Ravanbod. L.: Computing the structured distance to instability. In: Proceedings of the SIAM Conference on Control Applications, Paris, pp. 423\u2013430 (2015). doi: 10.1137\/1.9781611974072.58","DOI":"10.1137\/1.9781611974072.58"},{"issue":"1","key":"424_CR2","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s11228-015-0352-5","volume":"24","author":"P Apkarian","year":"2016","unstructured":"Apkarian, P., Noll, D., Ravanbod, L.: Nonsmooth bundle trust-region algorithm with applications to robust stability. Set-Valued Var. Anal. 24(1), 115\u2013148 (2016)","journal-title":"Set-Valued Var. Anal."},{"issue":"1","key":"424_CR3","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1109\/TAC.2005.860290","volume":"51","author":"P Apkarian","year":"2006","unstructured":"Apkarian, P., Noll, D.: Nonsmooth $$H_\\infty $$ H \u221e synthesis. IEEE Trans. Autom. Control 51(1), 71\u201386 (2006)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"4","key":"424_CR4","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1002\/rnc.4590010404","volume":"1","author":"V Balakrishnan","year":"1991","unstructured":"Balakrishnan, V., Boyd, S., Balemi, S.: Branch and bound algorithm for computing the minimum stability degree of parameter-dependent linear systems. Int. J. Robust Nonlinear Control 1(4), 295\u2013317 (1991)","journal-title":"Int. J. Robust Nonlinear Control"},{"key":"424_CR5","volume-title":"Control and Dynamic Systems: Advances in Theory and Applications","author":"V Balakrishnan","year":"1992","unstructured":"Balakrishnan, V., Boyd, S.: Global optimization in control system analysis and design. In: Leonides, C.T. (ed.) Control and Dynamic Systems: Advances in Theory and Applications, vol. 53. Academic Press, New York (1992)"},{"key":"424_CR6","volume-title":"$$\\mu $$ \u03bc","author":"GJ Balas","year":"1991","unstructured":"Balas, G.J., Doyle, J.C., Glover, K., Packard, A., Smith, R.: $$\\mu $$ \u03bc -Analysis and synthesis toolbox: user\u2019s guide. The MathWorks Inc, Natick (1991)"},{"key":"424_CR7","doi-asserted-by":"crossref","unstructured":"Bemporad, A., Mignone, D., Morari, M.: An efficient branch and bound algorithm for state estimation and control of hybrid systems. In: Proceedings of the European Control Conference, pp. 557\u2013562 (1999)","DOI":"10.23919\/ECC.1999.7099363"},{"key":"424_CR8","first-page":"1","volume":"11","author":"V Blondel","year":"1995","unstructured":"Blondel, V., Abdallah, C.T., Heileman, G.L.: Complexity issues and decision methods in control systems. J. Symb. Comp. 11, 1\u201312 (1995)","journal-title":"J. Symb. Comp."},{"issue":"6","key":"424_CR9","doi-asserted-by":"crossref","first-page":"2118","DOI":"10.1137\/S0363012994272630","volume":"35","author":"V Blondel","year":"1997","unstructured":"Blondel, V., Tsitsiklis, J.N.: NP-hardness of some linear control design problems. SIAM J. Control Optim. 35(6), 2118\u20132127 (1997)","journal-title":"SIAM J. Control Optim."},{"issue":"5","key":"424_CR10","doi-asserted-by":"crossref","first-page":"1000","DOI":"10.1109\/9.284879","volume":"39","author":"RD Braatz","year":"1994","unstructured":"Braatz, R.D., Young, P.M., Doyle, J.C., Morari, M.: Computational complexity of $$\\mu $$ \u03bc calculation. IEEE Trans. Autom. Control 39(5), 1000\u20131002 (1994)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"2","key":"424_CR11","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1109\/9.383","volume":"33","author":"RRE Gaston De","year":"1988","unstructured":"De Gaston, R.R.E., Safonov, M.G.: Exact calculation of there multiloop stability margin. IEEE Trans. Autom. Control 33(2), 156\u2013171 (1988)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"6","key":"424_CR12","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1049\/ip-d.1982.0053","volume":"129","author":"J Doyle","year":"1982","unstructured":"Doyle, J.: Analysis of feedback systems with structured uncertainties. IEE Proc. D (Control Theory Appl.) 129(6), 242\u2013250 (1982)","journal-title":"IEE Proc. D (Control Theory Appl.)"},{"key":"424_CR13","doi-asserted-by":"crossref","unstructured":"Fabrizi, A., Roos, C., Biannic, J.M.: A detailed comparative analysis of lower bound algorithms. In: Proceedings of the European Control Conference, Strasbourg, France (2014)","DOI":"10.1109\/ECC.2014.6862465"},{"key":"424_CR14","unstructured":"Fan, M.K.H.: User\u2019s guide to MUSOL2: a package for computing the structured singular value or its upper bound (1988)"},{"issue":"3","key":"424_CR15","first-page":"25","volume":"36","author":"MKH Fan","year":"1991","unstructured":"Fan, M.K.H., Tits, A.L., Doyle, J.C.: Robustness in the presence of mixed parametric uncertainty and unmodeled dynamics. IEEE Trans. Autom. Control 36(3), 25\u201338 (1991)","journal-title":"IEEE Trans. Autom. Control"},{"key":"424_CR16","doi-asserted-by":"crossref","unstructured":"Graham, M.R., de Oliveira, M.C., de Callafon, R.A.: A linear matrix inequality for robust stability analysis with frequency dependent multipliers. In: Proceedings of the 45th IEEE CDC, San Diego (2006)","DOI":"10.1109\/CDC.2006.377637"},{"key":"424_CR17","doi-asserted-by":"crossref","unstructured":"Henrion, D., Arzelier, D., Peaucelle, D., Lasserre, J.-B.: On parameter-dependent Lyapunov functions for for robust stability of linear systems. In: 43rd IEEE Conference on Decision and Control, Paradise Island, Bahamas, Atlantis, 14\u201317 Dec (2004)","DOI":"10.1109\/CDC.2004.1428797"},{"key":"424_CR18","doi-asserted-by":"crossref","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"J-B Lasserre","year":"2001","unstructured":"Lasserre, J.-B.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11, 796\u2013817 (2001)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"424_CR19","first-page":"571","volume":"4","author":"D Noll","year":"2008","unstructured":"Noll, D., Prot, O., Rondepierre, A.: A proximity control algorithm to minimize nonsmooth and nonconvex functions. Pac. J. Optim. 4(3), 571\u2013604 (2008)","journal-title":"Pac. J. Optim."},{"issue":"2","key":"424_CR20","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1007\/s10957-013-0391-8","volume":"160","author":"D Noll","year":"2014","unstructured":"Noll, D.: Convergence of non-smooth descent methods using the Kurdyka\u2013\u0141ojasiewicz inequality. J. Optim. Theory Appl. 160(2), 553\u2013572 (2014)","journal-title":"J. Optim. Theory Appl."},{"key":"424_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01213466","volume":"6","author":"S Poljak","year":"1993","unstructured":"Poljak, S., Rohn, J.: Checking robust nonsingularity is NP-hard. Math. Control Signals Syst. 6, 1\u20139 (1993)","journal-title":"Math. Control Signals Syst."},{"key":"424_CR22","doi-asserted-by":"crossref","unstructured":"Ravanbod, L., Noll, D., Apkarian, P., Branch and bound algorithm for the robustness analysis of uncertain systems. In: Proceedings of the 16th IFAC Workshop on Control Applications of Optimization (CAO 2015): Oct. 6\u20139, Garmisch-Partenkirchen 2015, pp. 85\u201390 (2015)","DOI":"10.1016\/j.ifacol.2015.11.064"},{"key":"424_CR23","unstructured":"Robust Control Toolbox 5.0. MathWorks, Natick, MA, Sept. 2013"},{"key":"424_CR24","first-page":"139","volume":"7630","author":"H Romero-Monsivais","year":"2012","unstructured":"Romero-Monsivais, H., Rodriguez-Tello, E., Ramirez, G.: A new branch and bound algorithm for the cyclic bandwidth problem. Lect. Notes Artif. Intell. 7630, 139\u2013150 (2012)","journal-title":"Lect. Notes Artif. Intell."},{"key":"424_CR25","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6428.001.0001","volume-title":"Stability and Robustness of Multivariable Feedback Systems","author":"MG Safonov","year":"1980","unstructured":"Safonov, M.G.: Stability and Robustness of Multivariable Feedback Systems. MIT Press, Cambridge (1980)"},{"issue":"2","key":"424_CR26","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1016\/j.automatica.2003.08.011","volume":"40","author":"V Sakizlis","year":"2004","unstructured":"Sakizlis, V., Kakalis, M.P., Dua, V., Perkins, D., Pistikopoulos, E.N.: Design of robust model-based controllers via parametric programming. Automatica 40(2), 189\u2013201 (2004)","journal-title":"Automatica"},{"issue":"12","key":"424_CR27","doi-asserted-by":"crossref","first-page":"1272","DOI":"10.1109\/9.40773","volume":"34","author":"A Sideris","year":"1989","unstructured":"Sideris, A., Pe\u00f1a, R.S.S.: Fast computation of the multivariable stability margin for real inter- related uncertain parameters. IEEE Trans. Autom. Control 34(12), 1272\u20131276 (1989)","journal-title":"IEEE Trans. Autom. Control"},{"key":"424_CR28","unstructured":"SMAC Toolbox, ONERA 2012\u201315, http:\/\/w3.onera.fr\/smac"},{"key":"424_CR29","doi-asserted-by":"crossref","unstructured":"Toker, O., \u00d6zbay, H.: On the NP-hardness of solving bilinear matrix inequalities and simultaneous stabilization with static output feedback. In: Proceedings of the ACC. Seattle, pp. 2525\u20132526 (1995)","DOI":"10.1109\/ACC.1995.532300"},{"key":"424_CR30","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1007\/BF01099651","volume":"7","author":"Q Zheng","year":"1995","unstructured":"Zheng, Q., Zhuang, D.: Integral global minimization: algorithms, implementations, and numerical tests. J. Glob. Optim. 7, 421\u2013454 (1995)","journal-title":"J. Glob. Optim."},{"key":"424_CR31","volume-title":"Robust and Optimal Control","author":"K Zhou","year":"1996","unstructured":"Zhou, K., Glover, K., Doyle, J.C.: Robust and Optimal Control. Prentice Hall, Englewood Cliffs (1996)"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0424-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-016-0424-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0424-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-016-0424-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,5]],"date-time":"2019-09-05T16:08:17Z","timestamp":1567699697000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-016-0424-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,21]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["424"],"URL":"https:\/\/doi.org\/10.1007\/s10898-016-0424-6","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,21]]}}}