{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,30]],"date-time":"2026-07-30T14:12:48Z","timestamp":1785420768289,"version":"3.56.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2023,3,20]],"date-time":"2023-03-20T00:00:00Z","timestamp":1679270400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,3,20]],"date-time":"2023-03-20T00:00:00Z","timestamp":1679270400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000148","name":"Division of Electrical, Communications and Cyber Systems","doi-asserted-by":"crossref","award":["1553407"],"award-info":[{"award-number":["1553407"]}],"id":[{"id":"10.13039\/100000148","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-18-1-0150"],"award-info":[{"award-number":["FA9550-18-1-0150"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-19-1-2217"],"award-info":[{"award-number":["N00014-19-1-2217"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2023,11]]},"DOI":"10.1007\/s10107-023-01938-4","type":"journal-article","created":{"date-parts":[[2023,3,20]],"date-time":"2023-03-20T16:03:01Z","timestamp":1679328181000},"page":"399-444","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Analysis of the optimization landscape of Linear Quadratic Gaussian (LQG) control"],"prefix":"10.1007","volume":"202","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4921-8372","authenticated-orcid":false,"given":"Yujie","family":"Tang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1545-231X","authenticated-orcid":false,"given":"Yang","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9545-3050","authenticated-orcid":false,"given":"Na","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,3,20]]},"reference":[{"issue":"2","key":"1938_CR1","doi-asserted-by":"publisher","first-page":"531","DOI":"10.1137\/040605266","volume":"16","author":"PA Absil","year":"2005","unstructured":"Absil, P.A., Mahony, R., Andrews, B.: Convergence of the iterates of descent methods for analytic cost functions. SIAM J. Optim. 16(2), 531\u2013547 (2005)","journal-title":"SIAM J. Optim."},{"key":"1938_CR2","doi-asserted-by":"crossref","unstructured":"Basuthakur, S., Knapp, C.H.: Optimal constant controllers for stochastic linear systems. IEEE Trans. Autom. Control 20(5), 664\u2013666 (1975)","DOI":"10.1109\/TAC.1975.1101063"},{"key":"1938_CR3","volume-title":"Dynamic Programming and Optimal Control","author":"DP Bertsekas","year":"1995","unstructured":"Bertsekas, D.P.: Dynamic Programming and Optimal Control, vol. 1. Athena Scientific, Belmont, MA, USA (1995)"},{"key":"1938_CR4","doi-asserted-by":"crossref","unstructured":"Boczar, R., Matni, N., Recht, B.: Finite-data performance guarantees for the output-feedback control of an unknown system. In: Proceedings of the 57th IEEE Conference on Decision and Control (CDC), pp. 2994\u20132999 (2018)","DOI":"10.1109\/CDC.2018.8618658"},{"key":"1938_CR5","doi-asserted-by":"crossref","unstructured":"Boyd, S., El Ghaoui, L., Feron, E., Balakrishnan, V.: Linear matrix inequalities in system and control theory. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (1994)","DOI":"10.1137\/1.9781611970777"},{"key":"1938_CR6","unstructured":"Bu, J., Mesbahi, A., Mesbahi, M.: On topological and metrical properties of stabilizing feedback gains: the MIMO case. arXiv preprint arXiv:1904.02737 (2019)"},{"issue":"20","key":"1938_CR7","doi-asserted-by":"publisher","first-page":"5239","DOI":"10.1109\/TSP.2019.2937282","volume":"67","author":"Y Chi","year":"2019","unstructured":"Chi, Y., Lu, Y.M., Chen, Y.: Nonconvex optimization meets low-rank matrix factorization: An overview. IEEE Trans. Signal Process. 67(20), 5239\u20135269 (2019)","journal-title":"IEEE Trans. Signal Process."},{"key":"1938_CR8","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1007\/s10208-019-09426-y","volume":"20","author":"S Dean","year":"2020","unstructured":"Dean, S., Mania, H., Matni, N., Recht, B., Tu, S.: On the sample complexity of the linear quadratic regulator. Found. Comput. Math. 20, 633\u2013679 (2020)","journal-title":"Found. Comput. Math."},{"issue":"4","key":"1938_CR9","doi-asserted-by":"publisher","first-page":"756","DOI":"10.1109\/TAC.1978.1101812","volume":"23","author":"JC Doyle","year":"1978","unstructured":"Doyle, J.C.: Guaranteed margins for LQG regulators. IEEE Trans. Autom. Control 23(4), 756\u2013757 (1978)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"5","key":"1938_CR10","doi-asserted-by":"publisher","first-page":"3887","DOI":"10.1137\/20M1329858","volume":"59","author":"I Fatkhullin","year":"2021","unstructured":"Fatkhullin, I., Polyak, B.: Optimizing static linear feedback: gradient method. SIAM J. Control. Optim. 59(5), 3887\u20133911 (2021)","journal-title":"SIAM J. Control. Optim."},{"key":"1938_CR11","unstructured":"Fazel, M., Ge, R., Kakade, S., Mesbahi, M.: Global convergence of policy gradient methods for the linear quadratic regulator. In: Proceedings of the 35th International Conference on Machine Learning, Proceedings of Machine Learning Research, vol.\u00a080, pp. 1467\u20131476 (2018)"},{"issue":"5","key":"1938_CR12","doi-asserted-by":"publisher","first-page":"2790","DOI":"10.1137\/19M123765X","volume":"58","author":"H Feng","year":"2020","unstructured":"Feng, H., Lavaei, J.: Connectivity properties of the set of stabilizing static decentralized controllers. SIAM J. Control. Optim. 58(5), 2790\u20132820 (2020)","journal-title":"SIAM J. Control. Optim."},{"key":"1938_CR13","unstructured":"Furieri, L., Zheng, Y., Kamgarpour, M.: Learning the globally optimal distributed LQ regulator. In: Proceedings of the 2nd Conference on Learning for Dynamics and Control, Proceedings of Machine Learning Research, vol. 120, pp. 287\u2013297 (2020)"},{"issue":"4","key":"1938_CR14","doi-asserted-by":"publisher","first-page":"1014","DOI":"10.1109\/LCSYS.2019.2920205","volume":"3","author":"L Furieri","year":"2019","unstructured":"Furieri, L., Zheng, Y., Papachristodoulou, A., Kamgarpour, M.: An input-output parametrization of stabilizing controllers: Amidst Youla and system level synthesis. IEEE Control Syst. Lett. 3(4), 1014\u20131019 (2019)","journal-title":"IEEE Control Syst. Lett."},{"issue":"4","key":"1938_CR15","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1002\/rnc.4590040403","volume":"4","author":"P Gahinet","year":"1994","unstructured":"Gahinet, P., Apkarian, P.: A linear matrix inequality approach to $$\\cal{H} _\\infty $$ control. Int. J. Robust Nonlinear Control 4(4), 421\u2013448 (1994)","journal-title":"Int. J. Robust Nonlinear Control"},{"key":"1938_CR16","unstructured":"Ge, R., Ma, T.: On the optimization landscape of tensor decompositions. Adv. Neural Inf. Process. Syst., vol.\u00a030 (2017)"},{"issue":"11","key":"1938_CR17","doi-asserted-by":"publisher","first-page":"1034","DOI":"10.1109\/TAC.1984.1103418","volume":"29","author":"D Hyland","year":"1984","unstructured":"Hyland, D., Bernstein, D.: The optimal projection equations for fixed-order dynamic compensation. IEEE Trans. Autom. Control 29(11), 1034\u20131037 (1984)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1938_CR18","unstructured":"Jin, C., Ge, R., Netrapalli, P., Kakade, S.M., Jordan, M.I.: How to escape saddle points efficiently. In: Proceedings of the 34th International Conference on Machine Learning, Proceedings of Machine Learning Research, vol.\u00a070, pp. 1724\u20131732 (2017)"},{"key":"1938_CR19","first-page":"20876","volume":"33","author":"S Lale","year":"2020","unstructured":"Lale, S., Azizzadenesheli, K., Hassibi, B., Anandkumar, A.: Logarithmic regret bound in partially observable linear dynamical systems. Adv. Neural Inf. Process. Syst. 33, 20876\u201388 (2020)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"1938_CR20","doi-asserted-by":"crossref","unstructured":"Lale, S., Azizzadenesheli, K., Hassibi, B., Anandkumar, A.: Adaptive control and regret minimization in linear quadratic Gaussian (LQG) setting. In: 2021 American Control Conference (ACC), pp. 2517\u20132522 (2021)","DOI":"10.23919\/ACC50511.2021.9483309"},{"key":"1938_CR21","volume-title":"Introduction to Smooth Manifolds","author":"JM Lee","year":"2013","unstructured":"Lee, J.M.: Introduction to Smooth Manifolds, 2nd edn. Springer, New York, NY, USA (2013)","edition":"2"},{"issue":"6","key":"1938_CR22","doi-asserted-by":"publisher","first-page":"3489","DOI":"10.1109\/TIT.2019.2898663","volume":"65","author":"X Li","year":"2019","unstructured":"Li, X., Lu, J., Arora, R., Haupt, J., Liu, H., Wang, Z., Zhao, T.: Symmetry, saddle points, and global optimization landscape of nonconvex matrix factorization. IEEE Trans. Inf. Theory 65(6), 3489\u20133514 (2019)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"12","key":"1938_CR23","doi-asserted-by":"publisher","first-page":"6429","DOI":"10.1109\/TAC.2021.3128592","volume":"67","author":"Y Li","year":"2022","unstructured":"Li, Y., Tang, Y., Zhang, R., Li, N.: Distributed reinforcement learning for decentralized linear quadratic control: A derivative-free policy optimization approach. IEEE Trans. Autom. Control 67(12), 6429\u20136444 (2022)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1938_CR24","unstructured":"Malik, D., Pananjady, A., Bhatia, K., Khamaru, K., Bartlett, P., Wainwright, M.: Derivative-free methods for policy optimization: Guarantees for linear quadratic systems. In: Proceedings of the Twenty-Second International Conference on Artificial Intelligence and Statistics, Proceedings of Machine Learning Research, vol.\u00a089, pp. 2916\u20132925 (2019)"},{"issue":"8","key":"1938_CR25","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1002\/(SICI)1099-1239(19980715)8:8<669::AID-RNC337>3.0.CO;2-W","volume":"8","author":"I Masubuchi","year":"1998","unstructured":"Masubuchi, I., Ohara, A., Suda, N.: LMI-based controller synthesis: a unified formulation and solution. Int. J. Robust Nonlinear Control 8(8), 669\u2013686 (1998)","journal-title":"Int. J. Robust Nonlinear Control"},{"key":"1938_CR26","doi-asserted-by":"crossref","unstructured":"Mohammadi, H., Soltanolkotabi, M., Jovanovi\u0107, M.R.: On the lack of gradient domination for linear quadratic gaussian problems with incomplete state information. In: Proceedings of the 60th IEEE Conference on Decision and Control (CDC), pp. 1120\u20131124 (2021)","DOI":"10.1109\/CDC45484.2021.9683369"},{"issue":"5","key":"1938_CR27","doi-asserted-by":"publisher","first-page":"2435","DOI":"10.1109\/TAC.2021.3087455","volume":"67","author":"H Mohammadi","year":"2021","unstructured":"Mohammadi, H., Zare, A., Soltanolkotabi, M., Jovanovi\u0107, M.R.: Convergence and sample complexity of gradient methods for the model-free linear-quadratic regulator problem. IEEE Trans. Autom. Control 67(5), 2435\u20132450 (2021)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1938_CR28","volume-title":"Topological Transformation Groups","author":"D Montgomery","year":"2018","unstructured":"Montgomery, D., Zippin, L.: Topological Transformation Groups. Dover Publications, Mineola, NY, USA (2018)"},{"key":"1938_CR29","doi-asserted-by":"crossref","unstructured":"Oymak, S., Ozay, N.: Non-asymptotic identification of LTI systems from a single trajectory. In: 2019 American Control Conference (ACC), pp. 5655\u20135661 (2019)","DOI":"10.23919\/ACC.2019.8814438"},{"key":"1938_CR30","unstructured":"Qu, Q., Zhai, Y., Li, X., Zhang, Y., Zhu, Z.: Analysis of the optimization landscapes for overcomplete representation learning. arXiv preprint arXiv:1912.02427 (2019)"},{"key":"1938_CR31","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1146\/annurev-control-053018-023825","volume":"2","author":"B Recht","year":"2019","unstructured":"Recht, B.: A tour of reinforcement learning: the view from continuous control. Ann. Rev. Control, Robot, Autonom Syst. 2, 253\u2013279 (2019)","journal-title":"Ann. Rev. Control, Robot, Autonom Syst."},{"issue":"7","key":"1938_CR32","doi-asserted-by":"publisher","first-page":"896","DOI":"10.1109\/9.599969","volume":"42","author":"C Scherer","year":"1997","unstructured":"Scherer, C., Gahinet, P., Chilali, M.: Multiobjective output-feedback control via LMI optimization. IEEE Trans. Autom. Control 42(7), 896\u2013911 (1997)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1938_CR33","unstructured":"Simchowitz, M., Singh, K., Hazan, E.: Improper learning for non-stochastic control. In: Proceedings of Thirty Third Conference on Learning Theory, Proceedings of Machine Learning Research, vol. 125, pp. 3320\u20133436 (2020)"},{"key":"1938_CR34","doi-asserted-by":"publisher","first-page":"1131","DOI":"10.1007\/s10208-017-9365-9","volume":"18","author":"J Sun","year":"2018","unstructured":"Sun, J., Qu, Q., Wright, J.: A geometric analysis of phase retrieval. Found. Comput. Math. 18, 1131\u20131198 (2018)","journal-title":"Found. Comput. Math."},{"key":"1938_CR35","unstructured":"Tang, Y., Zheng, Y., Li, N.: Analysis of the optimization landscape of linear quadratic Gaussian (LQG) control. In: Proceedings of the 3rd Conference on Learning for Dynamics and Control, Proceedings of Machine Learning Research, vol. 144, pp. 599\u2013610 (2021)"},{"key":"1938_CR36","unstructured":"Tu, S., Boczar, R., Packard, A., Recht, B.: Non-asymptotic analysis of robust control from coarse-grained identification. arXiv preprint arXiv:1707.04791 (2017)"},{"key":"1938_CR37","unstructured":"Tu, S., Recht, B.: The gap between model-based and model-free methods on the linear quadratic regulator: An asymptotic viewpoint. In: Proceedings of the Thirty-Second Conference on Learning Theory, Proceedings of Machine Learning Research, vol.\u00a099, pp. 3036\u20133083 (2019)"},{"key":"1938_CR38","unstructured":"Umenberger, J., Ferizbegovic, M., Sch\u00f6n, T.B., Hjalmarsson, H.: Robust exploration in linear quadratic reinforcement learning. Adv. Neural Inf. Process. Syst., vol.\u00a032 (2019)"},{"issue":"10","key":"1938_CR39","doi-asserted-by":"publisher","first-page":"4079","DOI":"10.1109\/TAC.2018.2890753","volume":"64","author":"YS Wang","year":"2019","unstructured":"Wang, Y.S., Matni, N., Doyle, J.C.: A system-level approach to controller synthesis. IEEE Trans. Autom. Control 64(10), 4079\u20134093 (2019)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"3","key":"1938_CR40","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1109\/TAC.1976.1101223","volume":"21","author":"DC Youla","year":"1976","unstructured":"Youla, D.C., Jabr, H.A., Bongiorno, J.J., Jr.: Modern Wiener-Hopf design of optimal controllers \u2013 Part II: the multivariable case. IEEE Trans. Autom. Control 21(3), 319\u2013338 (1976)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"3","key":"1938_CR41","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1109\/TAC.1984.1103497","volume":"29","author":"A Yousuff","year":"1984","unstructured":"Yousuff, A., Skelton, R.E.: A note on balanced controller reduction. IEEE Trans. Autom. Control 29(3), 254\u2013257 (1984)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1938_CR42","unstructured":"Zhang, K., Hu, B., Basar, T.: Policy optimization for $$\\cal H\\it _2$$ linear control with $$\\cal H\\it _\\infty $$ robustness guarantee: Implicit regularization and global convergence. In: Proceedings of the 2nd Conference on Learning for Dynamics and Control, Proceedings of Machine Learning Research, vol. 120, pp. 179\u2013190 (2020)"},{"key":"1938_CR43","unstructured":"Zhang, Y., Qu, Q., Wright, J.: From symmetry to geometry: tractable nonconvex problems. arXiv preprint arXiv:2007.06753 (2020)"},{"key":"1938_CR44","unstructured":"Zheng, Y., Furieri, L., Kamgarpour, M., Li, N.: Sample complexity of linear quadratic gaussian (LQG) control for output feedback systems. In: Proceedings of the 3rd Conference on Learning for Dynamics and Control, Proceedings of Machine Learning Research, vol. 144, pp. 559\u2013570 (2021)"},{"issue":"1","key":"1938_CR45","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1109\/TAC.2020.2979785","volume":"66","author":"Y Zheng","year":"2021","unstructured":"Zheng, Y., Furieri, L., Papachristodoulou, A., Li, N., Kamgarpour, M.: On the equivalence of Youla, system-level and input-output parameterizations. IEEE Trans. Autom. Control 66(1), 413\u2013420 (2021)","journal-title":"IEEE Trans. Autom. Control"},{"key":"1938_CR46","doi-asserted-by":"crossref","unstructured":"Zheng, Y., Li, N.: Non-asymptotic identification of linear dynamical systems using multiple trajectories. IEEE Control Syst. Lett. 5(5), 1693\u20131698 (2021)","DOI":"10.1109\/LCSYS.2020.3042924"},{"key":"1938_CR47","unstructured":"Zheng, Y., Tang, Y., Li, N.: Analysis of the optimization landscape of linear quadratic gaussian (LQG) control. Technical report. arXiv:2102.04393 (2021)"},{"key":"1938_CR48","volume-title":"Robust and Optimal Control","author":"K Zhou","year":"1996","unstructured":"Zhou, K., Doyle, J.C., Glover, K.: Robust and Optimal Control. Prentice Hall, Upper Saddle River, NJ, USA (1996)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-023-01938-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10107-023-01938-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-023-01938-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,11]],"date-time":"2023-10-11T19:53:06Z","timestamp":1697053986000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10107-023-01938-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,20]]},"references-count":48,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2023,11]]}},"alternative-id":["1938"],"URL":"https:\/\/doi.org\/10.1007\/s10107-023-01938-4","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,20]]},"assertion":[{"value":"9 September 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 January 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 March 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}