{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T23:54:25Z","timestamp":1791158065325,"version":"4.1.0"},"reference-count":35,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100003130","name":"Research Foundation Flanders","doi-asserted-by":"crossref","award":["G.0712.11N"],"award-info":[{"award-number":["G.0712.11N"]}],"id":[{"id":"10.13039\/501100003130","id-type":"DOI","asserted-by":"crossref"}]},{"name":"TUBITAK-FWO","award":["113T053F"],"award-info":[{"award-number":["113T053F"]}]},{"name":"Turkish Academy of Science"},{"DOI":"10.13039\/100010665","name":"H2020 Marie Sklodowska-Curie Actions","doi-asserted-by":"publisher","award":["675080"],"award-info":[{"award-number":["675080"]}],"id":[{"id":"10.13039\/100010665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000780","name":"European Commission","doi-asserted-by":"publisher","award":["PIRG-GA-268355"],"award-info":[{"award-number":["PIRG-GA-268355"]}],"id":[{"id":"10.13039\/501100000780","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004040","name":"KU Leuven","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004040","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>We consider the minimization or maximization of the $J$th largest eigenvalue of an analytic and Hermitian matrix-valued function, and build on Mengi, Yildirim, and Kilic [ SIAM J. Matrix Anal. Appl., 35, pp. 699--724, 2014]. This work addresses the setting when the matrix-valued function involved is very large. We describe subspace procedures that convert the original problem into a small-scale one by means of orthogonal projections and restrictions to certain subspaces, and that gradually expand these subspaces based on the optimal solutions of small-scale problems. Global convergence and superlinear rate-of-convergence results with respect to the dimensions of the subspaces are presented in the infinite dimensional setting, where the matrix-valued function is replaced by a compact operator depending on parameters. In practice, it suffices to solve eigenvalue optimization problems involving matrices with sizes on the scale of tens, instead of the original problem involving matrices with sizes on the scale of thousands.<\/jats:p>","DOI":"10.1137\/16m1070025","type":"journal-article","created":{"date-parts":[[2018,1,11]],"date-time":"2018-01-11T13:46:12Z","timestamp":1515678372000},"page":"48-82","source":"Crossref","is-referenced-by-count":26,"title":["A Subspace Method for Large-Scale Eigenvalue Optimization"],"prefix":"10.1137","volume":"39","author":[{"given":"Fatih","family":"Kangal","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1508-0248","authenticated-orcid":true,"given":"Karl","family":"Meerbergen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0788-0066","authenticated-orcid":true,"given":"Emre","family":"Mengi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0877-0080","authenticated-orcid":true,"given":"Wim","family":"Michiels","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,1,11]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1080\/03081089408818325"},{"key":"atypb3","unstructured":"J. F. Bonnans, J. C. Gilbert, C. Lemarechal, and C. A. Sagastizabal,\n                      Numerical Optimization\n                      , Springer, Berlin, 1998."},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6911(90)90037-U"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6911(90)90049-Z"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/0523015"},{"key":"atypb7","doi-asserted-by":"crossref","unstructured":"E. B. Davies,\n                      Linear Operators and their Spectra\n                      , Cambridge University Press, Cambridge, 2007.","DOI":"10.1017\/CBO9780511618864"},{"key":"atypb8","unstructured":"N. Dunford and J. T. Schwartz,\n                      Linear Operators. Part II: Spectral Theory. Self Adjoint Operators in Hilbert Spaces\n                      , Wiley, New York, 1998."},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(93)90530-2"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(93)00068-B"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2011.06.012"},{"key":"atypb12","unstructured":"G. H. Golub and C. F. Van Loan,\n                      Matrix Computations\n                      , Johns Hopkins University Press, Baltimore, MD, 1996."},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/17.3.329"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479897314838"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497328987"},{"key":"atypb16","doi-asserted-by":"crossref","unstructured":"R. A. Horn and C. R. Johnson,\n                      Matrix Analysis\n                      , Cambridge University Press, Cambridge, 1985.","DOI":"10.1017\/CBO9780511810817"},{"key":"atypb17","doi-asserted-by":"crossref","unstructured":"R. A. Horn and C. R. Johnson,\n                      Topics in Matrix Analysis\n                      , Cambridge University Press, Cambridge, 1991.","DOI":"10.1017\/CBO9780511840371"},{"key":"atypb18","doi-asserted-by":"crossref","unstructured":"T. Kato,\n                      Perturbation Theory for Linear Operators\n                      , Springer, Berlin, 1995.","DOI":"10.1007\/978-3-642-66282-9"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/0108053"},{"key":"atypb20","doi-asserted-by":"crossref","unstructured":"D. Kressner, D. Lu, and B. Vandereycken,\n                      Subspace Acceleration for the Crawford Number and Related Eigenvalue Optimization Problems\n                      , Technical report, Universit\u00e9 de Gen\u00e8ve, Geneva, 2017.","DOI":"10.1137\/17M1127545"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/120869432"},{"key":"atypb22","doi-asserted-by":"crossref","unstructured":"C. S. Kubrusly,\n                      Elements of Operator Theory\n                      , Birkh\u00e4user, Boston, 2001.","DOI":"10.1007\/978-1-4757-3328-0"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386087"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492900002646"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1007\/s10589-011-9443-x"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1137\/130933472"},{"key":"atypb27","first-page":"1405","author":"Miller S. A.","year":"2000","journal-title":"NJ"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1137\/0609021"},{"key":"atypb29","doi-asserted-by":"crossref","unstructured":"B. N. Parlett,\n                      The Symmetric Eigenvalue Problem\n                      , Class. Appl. Math. 20, SIAM, Philadelphia, 1998.","DOI":"10.1137\/1.9781611971163"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/070697835"},{"key":"atypb31","unstructured":"F. Rellich,\n                      Perturbation Theory of Eigenvalue Problems\n                      , Gordon and Breach, New York, 1969."},{"key":"atypb32","doi-asserted-by":"crossref","unstructured":"Y. Saad,\n                      Numerical Methods for Large Eigenvalue Problems\n                      , Class. Appl. Math. 66, SIAM, Philadelphia, 2011.","DOI":"10.1137\/1.9781611970739"},{"key":"atypb33","unstructured":"G. W. Stewart and J. Sun,\n                      Matrix Perturbation Theory\n                      , Academic Press, Boston, 1990."},{"key":"atypb34","first-page":"335","volume":"52","author":"Uhlig F.","year":"2009","journal-title":"IMA J. Numer. Anal."},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/047\/828319"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1137\/1038003"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1070025","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:08:44Z","timestamp":1787324924000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1070025"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1070025"],"URL":"https:\/\/doi.org\/10.1137\/16m1070025","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}