{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T07:30:53Z","timestamp":1787383853636,"version":"build-2736575974"},"reference-count":23,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Matrix Anal. Appl."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>We propose a new uniform framework of compact rational Krylov (CORK) methods for solving large-scale nonlinear eigenvalue problems $A(\\lambda) x = 0$. For many years, linearizations were used for solving polynomial and rational eigenvalue problems. On the other hand, for the general nonlinear case, $A(\\lambda)$ can first be approximated by a (rational) matrix polynomial and then a convenient linearization is used. However, the major disadvantage of linearization-based methods is the growing memory and orthogonalization costs with the iteration count, i.e., in general they are proportional to the degree of the polynomial. Therefore, the CORK family of rational Krylov methods exploits the structure of the linearization pencils by using a generalization of the compact Arnoldi decomposition. In this way, the extra memory and orthogonalization costs due to the linearization of the original eigenvalue problem are negligible for large-scale problems. Furthermore, we prove that each CORK step breaks down into an orthogonalization step of the original problem dimension and a rational Krylov step on small matrices. We also briefly discuss implicit restarting of the CORK method and how to exploit low rank structure. The CORK method is illustrated with two large-scale examples.<\/jats:p>","DOI":"10.1137\/140976698","type":"journal-article","created":{"date-parts":[[2015,6,18]],"date-time":"2015-06-18T13:59:16Z","timestamp":1434635956000},"page":"820-838","source":"Crossref","is-referenced-by-count":51,"title":["Compact Rational Krylov Methods for Nonlinear Eigenvalue Problems"],"prefix":"10.1137","volume":"36","author":[{"given":"Roel","family":"Van Beeumen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Karl","family":"Meerbergen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wim","family":"Michiels","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,6,18]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/drm051"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479803438523"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1145\/2427023.2427024"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/BF02510361"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1137\/090772927"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-012-0381-5"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(03)00548-2"},{"key":"atypb8","unstructured":"I. Gohberg, P. Lancaster, and L. Rodman,\n                      Matrix Polynomials\n                      , Academic Press, New York, 1982."},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1137\/130935045"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/10078270X"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-012-0453-0"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1913"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895281484"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.11650\/twjm\/1500405872"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/050628350"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-96-00745-4"},{"key":"atypb17","unstructured":"Y. Nakatsukasa and F. Tisseur,\n                      Eigenvector error bounds and perturbation for nonlinear eigenvalue problems\n                      , in Manchester Workshop on Nonlinear Eigenvalue Problems (NEP14), Manchester, 2014."},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(84)90221-0"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595285597"},{"key":"atypb20","unstructured":"Y. Su, J. Zhang, and Z. Bai,\n                      A compact Arnoldi algorithm for polynomial eigenvalue problems\n                      , in Recent Advances in Numerical Methods for Eigenvalue Problems (RANMEP2008), Taiwan, 2008, Mathematical Society of the Republic of China (Taiwan), Taipei."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/120877556"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/dru019"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-013-0439-z"}],"container-title":["SIAM Journal on Matrix Analysis and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/140976698","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:51:17Z","timestamp":1787334677000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/140976698"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/140976698"],"URL":"https:\/\/doi.org\/10.1137\/140976698","relation":{},"ISSN":["0895-4798","1095-7162"],"issn-type":[{"value":"0895-4798","type":"print"},{"value":"1095-7162","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}