{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T20:07:22Z","timestamp":1776802042069,"version":"3.51.2"},"reference-count":37,"publisher":"American Mathematical Society (AMS)","issue":"302","license":[{"start":{"date-parts":[[2017,2,19]],"date-time":"2017-02-19T00:00:00Z","timestamp":1487462400000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1418882"],"award-info":[{"award-number":["DMS-1418882"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1419100"],"award-info":[{"award-number":["1419100"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-1418882"],"award-info":[{"award-number":["DMS-1418882"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1419100"],"award-info":[{"award-number":["1419100"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>\n                    Efficient computation of extreme eigenvalues of large-scale linear Hermitian eigenproblems can be achieved by preconditioned conjugate gradient (PCG) methods. In this paper, we study PCG methods for computing extreme eigenvalues of nonlinear Hermitian eigenproblems of the form\n                    <inline-formula content-type=\"math\/mathml\">\n                      <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\" alttext=\"upper T left-parenthesis lamda right-parenthesis v equals 0\">\n                        <mml:semantics>\n                          <mml:mrow>\n                            <mml:mi>T<\/mml:mi>\n                            <mml:mo stretchy=\"false\">(<\/mml:mo>\n                            <mml:mi>\n                              \u03bb\n                              \n                            <\/mml:mi>\n                            <mml:mo stretchy=\"false\">)<\/mml:mo>\n                            <mml:mi>v<\/mml:mi>\n                            <mml:mo>=<\/mml:mo>\n                            <mml:mn>0<\/mml:mn>\n                          <\/mml:mrow>\n                          <mml:annotation encoding=\"application\/x-tex\">T(\\lambda )v=0<\/mml:annotation>\n                        <\/mml:semantics>\n                      <\/mml:math>\n                    <\/inline-formula>\n                    that admit a nonlinear variational principle. We investigate some theoretical properties of a basic CG method, including its global and asymptotic convergence. We propose several variants of single-vector and block PCG methods with deflation for computing multiple eigenvalues, and compare them in arithmetic and memory cost. Variable indefinite preconditioning is shown to be effective to accelerate convergence when some desired eigenvalues are not close to the lowest or highest eigenvalue. The efficiency of variants of PCG is illustrated by numerical experiments. Overall, the locally optimal block preconditioned conjugate gradient (LOBPCG) is the most efficient method, as in the linear setting.\n                  <\/p>","DOI":"10.1090\/mcom\/3083","type":"journal-article","created":{"date-parts":[[2015,6,17]],"date-time":"2015-06-17T10:02:28Z","timestamp":1434535348000},"page":"2887-2918","source":"Crossref","is-referenced-by-count":11,"title":["Preconditioned eigensolvers for large-scale nonlinear Hermitian eigenproblems with variational characterizations. I. Extreme eigenvalues"],"prefix":"10.1090","volume":"85","author":[{"given":"Daniel","family":"Szyld","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Xue","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2016,2,19]]},"reference":[{"issue":"10","key":"1","doi-asserted-by":"publisher","first-page":"3954","DOI":"10.1016\/j.laa.2010.08.035","article-title":"Hermitian matrix polynomials with real eigenvalues of definite type. Part I: Classification","volume":"436","author":"Al-Ammari, Maha","year":"2012","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"key":"2","unstructured":"P. Arbenz, Lecture Notes on Solving Large Scale Eigenvalue Problems, ETH Z\u00fcrich, 2012."},{"key":"3","doi-asserted-by":"crossref","unstructured":"P. Arbenz, U. L. Hetmaniuk, R. B. Lehoucq and R. S. Tuminaro, A comparison of eigensolvers for large-scale 3D modal analysis using AMG-preconditioned iterative methods, International Journal for Numerical Methods in Engineering, Vol. 64 (2005), pp. 204\u2013236.","DOI":"10.1002\/nme.1365"},{"issue":"3","key":"4","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1016\/j.laa.2010.06.029","article-title":"Perturbation, extraction and refinement of invariant pairs for matrix polynomials","volume":"435","author":"Betcke, Timo","year":"2011","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"2","key":"5","doi-asserted-by":"publisher","first-page":"Art. 7, 28","DOI":"10.1145\/2427023.2427024","article-title":"NLEVP: a collection of nonlinear eigenvalue problems","volume":"39","author":"Betcke, Timo","year":"2013","journal-title":"ACM Trans. Math. Software","ISSN":"https:\/\/id.crossref.org\/issn\/0098-3500","issn-type":"print"},{"key":"6","doi-asserted-by":"crossref","unstructured":"T. Betcke and H. Voss, A Jacobi-Davidson type projection method for NEPs, Future Generation Computer Systems, Vol. 20 (2004), pp. 363\u2013372.","DOI":"10.1016\/j.future.2003.07.003"},{"key":"7","unstructured":"M. M. Betcke and H. Voss, Restarting iterative projection methods for Hermitian nonlinear eigenvalue problems with minmax property, Report 157, Institute of Mathematics, Hamburg University of Technology, October, 2011."},{"key":"8","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.jcp.2013.07.020","article-title":"Hybrid preconditioning for iterative diagonalization of ill-conditioned generalized eigenvalue problems in electronic structure calculations","volume":"255","author":"Cai, Yunfeng","year":"2013","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"6","key":"9","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1002\/nla.484","article-title":"Analysis of parameterized quadratic eigenvalue problems in computational acoustics with homotopic deviation theory","volume":"13","author":"Chaitin-Chatelin, F.","year":"2006","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"key":"10","series-title":"RAM: Research in Applied Mathematics","isbn-type":"print","volume-title":"Fluids and periodic structures","volume":"38","author":"Conca, C.","year":"1995","ISBN":"https:\/\/id.crossref.org\/isbn\/0471960594"},{"key":"11","doi-asserted-by":"crossref","unstructured":"Y.H. Dai, Nonlinear Conjugate Gradient Methods, Wiley Encyclopedia of Operations Research and Management Science (2011), DOI:10.1002\/9780470400531.eorms0183.","DOI":"10.1002\/9780470400531.eorms0183"},{"issue":"2","key":"12","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0895479895290954","article-title":"The geometry of algorithms with orthogonality constraints","volume":"20","author":"Edelman, Alan","year":"1999","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"3","key":"13","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.1137\/120885644","article-title":"Robust successive computation of eigenpairs for nonlinear eigenvalue problems","volume":"34","author":"Effenberger, C.","year":"2013","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"14","series-title":"Numerical Mathematics and Scientific Computation","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199678792.001.0001","volume-title":"Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics","author":"Elman, Howard C.","year":"2014","ISBN":"https:\/\/id.crossref.org\/isbn\/9780199678808","edition":"2"},{"issue":"1","key":"15","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/0045-7825(92)90154-C","article-title":"An orthogonal accelerated deflation technique for large symmetric eigenproblems","volume":"94","author":"Gambolati, Giuseppe","year":"1992","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"key":"16","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1017\/S0962492904000248","article-title":"Numerical methods for large-scale nonlinear optimization","volume":"14","author":"Gould, Nick","year":"2005","journal-title":"Acta Numer.","ISSN":"https:\/\/id.crossref.org\/issn\/0962-4929","issn-type":"print"},{"issue":"4","key":"17","doi-asserted-by":"publisher","first-page":"1593","DOI":"10.1137\/070704058","article-title":"Detecting and solving hyperbolic quadratic eigenvalue problems","volume":"30","author":"Guo, Chun-Hua","year":"2008","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"key":"18","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/BF00281537","article-title":"Variationsprinzipien bei nichtlinearen Eigenwertaufgaben","volume":"30","author":"Hadeler, K. P.","year":"1968","journal-title":"Arch. Rational Mech. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0003-9527","issn-type":"print"},{"issue":"1","key":"19","first-page":"35","article-title":"A survey of nonlinear conjugate gradient methods","volume":"2","author":"Hager, William W.","year":"2006","journal-title":"Pac. J. Optim.","ISSN":"https:\/\/id.crossref.org\/issn\/1348-9151","issn-type":"print"},{"key":"20","unstructured":"E. Jarlebring, The Spectrum of Delay-Differential Equations: Numerical Methods, Stability and Perturbation, PhD thesis, Inst. Comp. Math, TU Braunschweig, 2008."},{"key":"21","isbn-type":"print","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/978-3-0348-6332-2_11","article-title":"A preconditioned conjugate gradient method for eigenvalue problems and its implementation in a subspace","author":"Knyazev, A. V.","year":"1991","ISBN":"https:\/\/id.crossref.org\/isbn\/3764325755"},{"key":"22","first-page":"104","article-title":"Preconditioned eigensolvers\u2014an oxymoron?","volume":"7","author":"Knyazev, Andrew V.","year":"1998","journal-title":"Electron. Trans. Numer. Anal."},{"issue":"2","key":"23","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1137\/S1064827500366124","article-title":"Toward the optimal preconditioned eigensolver: locally optimal block preconditioned conjugate gradient method","volume":"23","author":"Knyazev, Andrew V.","year":"2001","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"24","series-title":"Springer Series in Operations Research and Financial Engineering","isbn-type":"print","volume-title":"Numerical optimization","author":"Nocedal, Jorge","year":"2006","ISBN":"https:\/\/id.crossref.org\/isbn\/9780387303031","edition":"2"},{"key":"25","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative methods for sparse linear systems","author":"Saad, Yousef","year":"2003","ISBN":"https:\/\/id.crossref.org\/isbn\/0898715342","edition":"2"},{"key":"26","unstructured":"K. Schreiber, Nonlinear Eigenvalue Problems: Newton-type Methods and Nonlinear Rayleigh Functionals, Ph.D thesis, Department of Mathematics, TU Berlin, 2008."},{"issue":"10","key":"27","doi-asserted-by":"publisher","first-page":"3991","DOI":"10.1016\/j.laa.2010.06.048","article-title":"Nonlinear Rayleigh functionals","volume":"436","author":"Schwetlick, Hubert","year":"2012","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"2","key":"28","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1137\/S0895479894270427","article-title":"A Jacobi-Davidson iteration method for linear eigenvalue problems","volume":"17","author":"Sleijpen, Gerard L. G.","year":"1996","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"3","key":"29","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1007\/BF01731936","article-title":"Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems","volume":"36","author":"Sleijpen, Gerard L. G.","year":"1996","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"1","key":"30","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1016\/j.laa.2005.03.034","article-title":"Preconditioned iterative methods for a class of nonlinear eigenvalue problems","volume":"415","author":"Solov\u2032\u00ebv, Sergey I.","year":"2006","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"2","key":"31","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s00211-012-0489-1","article-title":"Local convergence analysis of several inexact Newton-type algorithms for general nonlinear eigenvalue problems","volume":"123","author":"Szyld, Daniel B.","year":"2013","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"6","key":"32","doi-asserted-by":"publisher","first-page":"A2969--A2997","DOI":"10.1137\/15M1016096","article-title":"Preconditioned eigensolvers for large-scale nonlinear Hermitian eigenproblems with variational characterizations. II. Interior eigenvalues","volume":"37","author":"Szyld, Daniel B.","year":"2015","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"11-12","key":"33","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1002\/nla.670","article-title":"A minmax principle for nonlinear eigenproblems depending continuously on the eigenparameter","volume":"16","author":"Voss, Heinrich","year":"2009","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"key":"34","doi-asserted-by":"crossref","unstructured":"H. Voss, Nonlinear Eigenvalue Problems, Chapter 60 in L. Hogben (ed.), Handbook of Linear Algebra, CRC Press, Boca Raton 2014.","DOI":"10.1201\/b16113-70"},{"issue":"3","key":"35","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1002\/mma.1670040126","article-title":"A minimax principle for nonlinear eigenvalue problems with applications to nonoverdamped systems","volume":"4","author":"Voss, H.","year":"1982","journal-title":"Math. Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0170-4214","issn-type":"print"},{"key":"36","doi-asserted-by":"crossref","unstructured":"S. Wei and I. Kao, Vibration analysis of wire and frequency response in the modern wiresaw manufacturing process, Journal of Sound and Vibration, Vol. 231 (2000), pp. 1383\u20131395.","DOI":"10.1006\/jsvi.1999.2471"},{"issue":"1","key":"37","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/BF02243830","article-title":"Conjugate gradient methods for the Rayleigh quotient minimization of generalized eigenvalue problems","volume":"51","author":"Yang, H.","year":"1993","journal-title":"Computing","ISSN":"https:\/\/id.crossref.org\/issn\/0010-485X","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2016-85-302\/S0025-5718-2016-03083-5\/S0025-5718-2016-03083-5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-302\/S0025-5718-2016-03083-5\/S0025-5718-2016-03083-5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:56:47Z","timestamp":1776797807000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2016-85-302\/S0025-5718-2016-03083-5\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2,19]]},"references-count":37,"journal-issue":{"issue":"302","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["S0025-5718-2016-03083-5"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3083","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2016,2,19]]}}}