{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,3]],"date-time":"2026-09-03T03:30:56Z","timestamp":1788406256003,"version":"build-2803163510"},"reference-count":36,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>The simulation of drift instabilities in the plasma edge leads to cubic polynomial PDE eigenvalue problems with parameter dependent coefficients. The aim is to determine the wave number which leads to the maximum growth rate of the amplitude of the wave. This requires the solution of a large number of PDE eigenvalue problems. Since we are only interested in a smooth eigenfunction corresponding to the eigenvalue with largest imaginary part, the Jacobi\u2013Davidson method can be applied. Unfortunately, a naive implementation of this method is much too expensive for the large number of problems that have to be solved. In this paper we will present a multilevel approach for the construction of an appropriate initial search space. We will also discuss the efficient solution of the correction equation, and we will show how optimal scaling helps to accelerate the convergence.<\/jats:p>","DOI":"10.1137\/090774604","type":"journal-article","created":{"date-parts":[[2010,10,21]],"date-time":"2010-10-21T18:13:03Z","timestamp":1287684783000},"page":"3151-3169","source":"Crossref","is-referenced-by-count":9,"title":["A Multilevel Jacobi\u2013Davidson Method for Polynomial PDE Eigenvalue Problems Arising in Plasma Physics"],"prefix":"10.1137","volume":"32","author":[{"given":"Marlis","family":"Hochbruck","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dominik","family":"L\u00f6chel","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,10,21]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst,\n                      Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide\n                      , SIAM, Philadelphia, 2000.","DOI":"10.1137\/1.9780898719581"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1137\/070704769"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2003.07.003"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/080723107"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1137\/0717021"},{"key":"R6","unstructured":"G. Golub and C. van Loan,\n                      Matrix Computations\n                      , Johns Hopkins, University Press, Baltimore, MD, 1996."},{"key":"R7","first-page":"275","volume":"8","author":"Heuveline V.","year":"2000","journal-title":"East-West J. Numer. Math."},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1137\/060663738"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1137\/050646202"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/050628283"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(01)00494-3"},{"key":"R12","unstructured":"D. Kressner,\n                      Numerical Methods for General and Structured Eigenvalue Problems\n                      , Springer-Verlag, Berlin, 2005."},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-009-0259-x"},{"key":"R14","unstructured":"D. L\u00f6chel,\n                      Numerical Methods for Eigenvalue Problems in the Description of Drift Instabilities in the Plasma Edge\n                      , Ph.D. thesis, Mathematisches Institut, Heinrich-Heine Universit\u00e4t D\u00fcsseldorf, Lehrstuhl f\u00fcr Angewandte Mathematik, D\u00fcsseldorf, Germany, 2009."},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1063\/1.3121222"},{"key":"R16","unstructured":"M. Markiewicz and H. Voss,\n                      A local restart procedure for iterative projection methods for nonlinear symmetric eigenproblems\n                      , in Proceedings of Algoritmy 2005, 17th Conference on Scientific Computing, Vysok\u00e9 Tatry\u2013Podbansk\u00e9, Slovakia, 2005, pp. 212\u2013221."},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1137\/S106482759935174X"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1063\/1.872309"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1063\/1.1314623"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1063\/1.874125"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1109\/TMAG.2009.2012632"},{"key":"R22","first-page":"325","volume":"1","author":"Ostrowski A. M.","year":"1957","journal-title":"III, Arch. Ration. Mech. Anal."},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1007\/BF00284194"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1974-0405823-3"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1137\/0710059"},{"key":"R26","unstructured":"K. Schreiber,\n                      Nonlinear Eigenvalue Problems: Newton-type Methods and Nonlinear Rayleigh Functionals\n                      , Ph.D. thesis, Fakult\u00e4t II\u2013Mathematik und Naturwissenschaften, TU Berlin, Berlin, 2008."},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1007\/BF01731936"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479894270427"},{"key":"R29","first-page":"75","volume":"7","author":"Sleijpen G.","year":"1998","journal-title":"Electron. Trans. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1097-4067","issn-type":"print"},{"key":"R30","unstructured":"Y. Su and Z. Bai,\n                      Solving Rational Eigenvalue Problems via Linearization\n                      , Technical report UCD\/CS-2008-13, School of Mathematical Sciences, Fudan University, Shanghai, China, Department of Computer Science and Mathematics, University of California, Davis, CA, 2008."},{"key":"R31","unstructured":"P.N. Tan, M. Steinbach, and V. Kumar,\n                      Introduction to Data Mining\n                      , Addison-Wesley, Reading, MA, 2006."},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(99)00063-4"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1063\/1.1897389"},{"key":"R34","unstructured":"L. Trefethen,\n                      Spectral Methods in MATLAB\n                      , SIAM, Philadelphia, 2002."},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2007.02.013"},{"key":"R36","doi-asserted-by":"publisher","DOI":"10.1063\/1.1738648"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/090774604","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:33:19Z","timestamp":1787329999000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/090774604"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":36,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/090774604"],"URL":"https:\/\/doi.org\/10.1137\/090774604","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}