{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T17:23:16Z","timestamp":1777915396585,"version":"3.51.4"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,11,23]],"date-time":"2015-11-23T00:00:00Z","timestamp":1448236800000},"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":["Found Comput Math"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s10208-015-9297-1","type":"journal-article","created":{"date-parts":[[2015,11,23]],"date-time":"2015-11-23T13:23:29Z","timestamp":1448285009000},"page":"713-727","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Convergence Theory for Preconditioned Eigenvalue Solvers in a Nutshell"],"prefix":"10.1007","volume":"17","author":[{"given":"Merico E.","family":"Argentati","sequence":"first","affiliation":[]},{"given":"Andrew V.","family":"Knyazev","sequence":"additional","affiliation":[]},{"given":"Klaus","family":"Neymeyr","sequence":"additional","affiliation":[]},{"given":"Evgueni E.","family":"Ovtchinnikov","sequence":"additional","affiliation":[]},{"given":"Ming","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,11,23]]},"reference":[{"key":"9297_CR1","volume-title":"Templates for the solution of algebraic eigenvalue problems: A practical guide","year":"2000","unstructured":"Z.\u00a0Bai, J.\u00a0Demmel, J.\u00a0Dongarra, A.\u00a0Ruhe, and H.\u00a0van\u00a0der Vorst, eds., Templates for the solution of algebraic eigenvalue problems: A practical guide, SIAM, Philadelphia, 2000."},{"key":"9297_CR2","doi-asserted-by":"publisher","unstructured":"F. Bottin, S. Leroux, A. Knyazev, G. Zerah, Large-scale ab initio calculations based on three levels of parallelization, Computational Materials Science, 42(2008), 2, pp. 329\u2013336. doi: 10.1016\/j.commatsci.2007.07.019","DOI":"10.1016\/j.commatsci.2007.07.019"},{"key":"9297_CR3","doi-asserted-by":"publisher","unstructured":"H. Bouwmeester, A. Dougherty, A. V. Knyazev, Nonsymmetric Preconditioning for Conjugate Gradient and Steepest Descent Methods, Procedia Computer Science, 51 (2015), pp. 276\u2013285.doi: 10.1016\/j.procs.2015.05.241 . A preliminary version available at http:\/\/math.ucdenver.edu\/~aknyazev\/research\/papers\/old\/k.pdf","DOI":"10.1016\/j.procs.2015.05.241"},{"key":"9297_CR4","doi-asserted-by":"publisher","unstructured":"S. Brin and L. Page, The anatomy of a large-scale hypertextual Web search engine, Computer Networks and ISDN Systems, 30 (1998), 17, pp. 107\u2013117. doi: 10.1016\/S0169-7552(98)00110-X","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"9297_CR5","unstructured":"E.\u00a0G. D\u2019yakonov, Optimization in Solving Elliptic Problems, CRC Press, Boca Raton, Florida, 1996. ISBN: 978-0849328725"},{"key":"9297_CR6","volume-title":"Practical Methods of Optimization","author":"R Fletcher","year":"1987","unstructured":"R.\u00a0Fletcher, Practical Methods of Optimization, John Wiley & Sons, Second Edition, 1987.","edition":"2"},{"key":"9297_CR7","unstructured":"A.\u00a0V. Knyazev, Computation of eigenvalues and eigenvectors for mesh problems: algorithms and error estimates, (In Russian), Dept. Num. Math., USSR Ac. Sci., Moscow, 1986. http:\/\/math.ucdenver.edu\/~aknyazev\/research\/papers\/old\/k.pdf"},{"key":"9297_CR8","doi-asserted-by":"publisher","unstructured":"A.\u00a0V. Knyazev, Convergence rate estimates for iterative methods for a mesh symmetric eigenvalue problem, Russian J. Numer. Anal. Math. Modelling, 2 (1987), pp. 371\u2013396. doi: 10.1515\/rnam.1987.2.5.371","DOI":"10.1515\/rnam.1987.2.5.371"},{"key":"9297_CR9","unstructured":"A. V. Knyazev, Preconditioned eigensolvers\u2014an oxymoron?, Electronic Transactions on Numerical Analysis, 7(1998), pp. 104\u2013123. http:\/\/etna.mcs.kent.edu\/vol.7.1998\/pp104-123.dir\/pp104-123.pdf"},{"key":"9297_CR10","unstructured":"A. V. Knyazev, Modern Preconditioned Eigensolvers for Spectral Image Segmentation and Graph Bisection, Workshop on Clustering Large Data Sets Third IEEE International Conference on Data Mining (ICDM 2003), 2003. http:\/\/math.ucdenver.edu\/~aknyazev\/research\/conf\/ICDM03"},{"key":"9297_CR11","doi-asserted-by":"publisher","unstructured":"A.\u00a0V. Knyazev and K.\u00a0Neymeyr, A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems, Linear Algebra Appl., 358 (2003), pp. 95\u2013114. doi: 10.1016\/S0024-3795(01)00461-X","DOI":"10.1016\/S0024-3795(01)00461-X"},{"key":"9297_CR12","unstructured":"A.\u00a0V. Knyazev and K.\u00a0Neymeyr, Efficient solution of symmetric eigenvalue problems using multigrid preconditioners in the locally optimal block conjugate gradient method, Electronic Transactions on Numerical Analysis, 15 (2003), pp. 38\u201355. http:\/\/etna.mcs.kent.edu\/vol.15.2003\/pp38-55.dir\/pp38-55.pdf"},{"key":"9297_CR13","doi-asserted-by":"publisher","unstructured":"A.\u00a0V. Knyazev and K.\u00a0Neymeyr, Gradient flow approach to geometric convergence analysis of preconditioned eigensolvers, SIAM J. Matrix Anal. Appl., 31 (2009), pp. 621\u2013628. doi: 10.1137\/080727567","DOI":"10.1137\/080727567"},{"key":"9297_CR14","doi-asserted-by":"crossref","unstructured":"D. Kressner, M. Steinlechner, and A. Uschmajew, Low-rank tensor methods with subspace correction for symmetric eigenvalue problems, SIAM J. Sci. Comput., 36(2014), 5, pp. A2346\u2013A2368. http:\/\/sma.epfl.ch\/~anchpcommon\/publications\/EVAMEN.pdf","DOI":"10.1137\/130949919"},{"key":"9297_CR15","doi-asserted-by":"publisher","unstructured":"D. Kressner, M. M. Pandur, M. Shao, An indefinite variant of LOBPCG for definite matrix pencils, J Numerical Algorithms, 66(2014), 4, pp. 681\u2013703. doi: 10.1007\/s11075-013-9754-3","DOI":"10.1007\/s11075-013-9754-3"},{"key":"9297_CR16","doi-asserted-by":"publisher","unstructured":"K. Neymeyr, A geometric convergence theory for the preconditioned steepest descent iteration, SIAM J. Numer. Anal., 50 (2012), pp. 3188\u20133207. doi: 10.1137\/11084488X","DOI":"10.1137\/11084488X"},{"key":"9297_CR17","doi-asserted-by":"publisher","unstructured":"K. Neymeyr, E. Ovtchinnikov, and M. Zhou, Convergence analysis of gradient iterations for the symmetric eigenvalue problem, SIAM J. Matrix Anal. Appl., 32 (2011), pp. 443\u2013456. doi: 10.1137\/100784928","DOI":"10.1137\/100784928"},{"key":"9297_CR18","volume-title":"Numerical Optimization","author":"J Nocedal","year":"2006","unstructured":"J.\u00a0Nocedal and S.J. Wright, Numerical Optimization, Springer, 2006."},{"key":"9297_CR19","doi-asserted-by":"publisher","unstructured":"E.\u00a0E. Ovtchinnikov, Sharp convergence estimates for the preconditioned steepest descent method for Hermitian eigenvalue problems, SIAM J. Numer. Anal., 43(6):2668\u20132689, 2006. doi: 10.1137\/040620643","DOI":"10.1137\/040620643"},{"key":"9297_CR20","unstructured":"D. B. Szyld and F. Xue, Preconditioned eigensolvers for large-scale nonlinear Hermitian eigenproblems with variational characterizations. I. Conjugate gradient methods, Research Report 14-08-26, Department of Mathematics, Temple University, August 2014. Revised April 2015. To appear in Mathematics of Computation. https:\/\/www.math.temple.edu\/~szyld\/reports\/NLPCG.report.rev"},{"key":"9297_CR21","doi-asserted-by":"crossref","unstructured":"D. B. Szyld, E. Vecharynski and F. Xue, Preconditioned eigensolvers for large-scale nonlinear Hermitian eigenproblems with variational characterizations. II. Interior eigenvalues, Research Report 15-04-10, Department of Mathematics, Temple University, April 2015. To appear in SIAM Journal on Scientific Computing. arXiv:1504.02811","DOI":"10.1137\/15M1016096"},{"key":"9297_CR22","doi-asserted-by":"publisher","unstructured":"E. Vecharynski, Y. Saad, and M. Sosonkina Graph partitioning using matrix values for preconditioning symmetric positive definite systems, SIAM J. Sci. Comput., 36(2014), 1, pp. A63\u2013A87. doi: 10.1137\/120898760","DOI":"10.1137\/120898760"},{"key":"9297_CR23","doi-asserted-by":"publisher","unstructured":"E. Vecharynski, C. Yang, and J. E. Pask, A projected preconditioned conjugate gradient algorithm for computing a large invariant subspace of a Hermitian matrix, Journal of Computational Physics, Vol. 290, pp. 73\u201389, 2015. doi: 10.1016\/j.jcp.2015.02.030","DOI":"10.1016\/j.jcp.2015.02.030"},{"key":"9297_CR24","doi-asserted-by":"publisher","unstructured":"S. Yamada, T. Imamura, T. Kano, and M. Machida, High-performance computing for exact numerical approaches to quantum many-body problems on the earth simulator, In Proceedings of the 2006 ACM\/IEEE conference on Supercomputing (SC \u201906). ACM, New York, NY, USA, article 47, 2006. doi: 10.1145\/1188455.1188504","DOI":"10.1145\/1188455.1188504"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-015-9297-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-015-9297-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-015-9297-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-015-9297-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T16:30:37Z","timestamp":1567355437000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-015-9297-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11,23]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["9297"],"URL":"https:\/\/doi.org\/10.1007\/s10208-015-9297-1","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11,23]]}}}