{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T11:05:41Z","timestamp":1768475141919,"version":"3.49.0"},"reference-count":44,"publisher":"Walter de Gruyter GmbH","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>This paper aims at the efficient numerical solution of stochastic eigenvalue problems.\nSuch problems often lead to prohibitively\nhigh-dimensional systems with tensor product structure when discretized with the stochastic\nGalerkin method. Here, we exploit this inherent tensor product structure to develop a globalized low-rank inexact Newton method with which we tackle the stochastic eigenproblem.\nWe illustrate the effectiveness of our solver with numerical experiments.<\/jats:p>","DOI":"10.1515\/cmam-2018-0030","type":"journal-article","created":{"date-parts":[[2018,7,21]],"date-time":"2018-07-21T22:15:48Z","timestamp":1532211348000},"page":"5-22","source":"Crossref","is-referenced-by-count":12,"title":["A Low-Rank Inexact Newton\u2013Krylov Method for Stochastic Eigenvalue Problems"],"prefix":"10.1515","volume":"19","author":[{"given":"Peter","family":"Benner","sequence":"first","affiliation":[{"name":"Computational Methods in Systems and Control Theory , Max Planck Institute for Dynamics of Complex Technical Systems , Sandtorstr. 1, 39106 Magdeburg , Germany"}]},{"given":"Akwum","family":"Onwunta","sequence":"additional","affiliation":[{"name":"Computational Methods in Systems and Control Theory , Max Planck Institute for Dynamics of Complex Technical Systems , Sandtorstr. 1, 39106 Magdeburg , Germany"}]},{"given":"Martin","family":"Stoll","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics , Professorship Scientific Computing , Technische Universit\u00e4t Chemnitz , 09107 Chemnitz , Germany"}]}],"member":"374","published-online":{"date-parts":[[2018,7,21]]},"reference":[{"key":"2023033110133771167_j_cmam-2018-0030_ref_001_w2aab3b7e2454b1b6b1ab2ab1Aa","doi-asserted-by":"crossref","unstructured":"H.-B.  An, Z.-Y.  Mo and X.-P.  Liu,\nA choice of forcing terms in inexact Newton method,\nJ. Comput. Appl. Math. 200 (2007), no. 1, 47\u201360.","DOI":"10.1016\/j.cam.2005.12.030"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_002_w2aab3b7e2454b1b6b1ab2ab2Aa","doi-asserted-by":"crossref","unstructured":"P.  Benner, S.  Dolgov, A.  Onwunta and M.  Stoll,\nLow-rank solvers for unsteady Stokes\u2013Brinkman optimal control problem with random data,\nComput. Methods Appl. Mech. Engrg. 304 (2016), 26\u201354.","DOI":"10.1016\/j.cma.2016.02.004"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_003_w2aab3b7e2454b1b6b1ab2ab3Aa","doi-asserted-by":"crossref","unstructured":"P.  Benner, A.  Onwunta and M.  Stoll,\nLow-rank solution of unsteady diffusion equations with stochastic coefficients,\nSIAM\/ASA J. Uncertain. Quantif. 3 (2015), no. 1, 622\u2013649.","DOI":"10.1137\/130937251"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_004_w2aab3b7e2454b1b6b1ab2ab4Aa","doi-asserted-by":"crossref","unstructured":"P.  Benner, A.  Onwunta and M.  Stoll,\nBlock-diagonal preconditioning for optimal control problems constrained by PDEs with uncertain inputs,\nSIAM J. Matrix Anal. Appl. 37 (2016), no. 2, 491\u2013518.","DOI":"10.1137\/15M1018502"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_005_w2aab3b7e2454b1b6b1ab2ab5Aa","doi-asserted-by":"crossref","unstructured":"M.  Benzi, G. H.  Golub and J.  Liesen,\nNumerical solution of saddle point problems,\nActa Numer. 14 (2005), 1\u2013137.","DOI":"10.1017\/S0962492904000212"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_006_w2aab3b7e2454b1b6b1ab2ab6Aa","doi-asserted-by":"crossref","unstructured":"E. K.  Blum and A. R.  Curtis,\nA convergent gradient method for matrix eigenvector-eigentuple problems,\nNumer. Math. 31 (1978\/79), no. 3, 247\u2013263.","DOI":"10.1007\/BF01397878"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_007_w2aab3b7e2454b1b6b1ab2ab7Aa","doi-asserted-by":"crossref","unstructured":"J.  Boyle, M.  Mihajlovi\u0107 and J.  Scott,\nHSL_MI20: An efficient AMG preconditioner for finite element problems in 3D,\nInternat. J. Numer. Methods Engrg. 82 (2010), no. 1, 64\u201398.","DOI":"10.1002\/nme.2758"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_008_w2aab3b7e2454b1b6b1ab2ab8Aa","doi-asserted-by":"crossref","unstructured":"P. R.  Brune, M. G.  Knepley, B. F.  Smith and X.  Tu,\nComposing scalable nonlinear algebraic solvers,\nSIAM Rev. 57 (2015), no. 4, 535\u2013565.","DOI":"10.1137\/130936725"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_009_w2aab3b7e2454b1b6b1ab2ab9Aa","doi-asserted-by":"crossref","unstructured":"X. C.  Cai, W. D.  Gropp, D. E.  Keyes and M. D.  Tidriti,\nNewton\u2013Krylov\u2013Schwarz methods in CFD,\nNumerical Methods for the Navier\u2013Stokes Equations (Heidelberg 1993),\nSpringer, Berlin (1994), 17\u201330.","DOI":"10.1007\/978-3-663-14007-8_3"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_010_w2aab3b7e2454b1b6b1ab2ac10Aa","doi-asserted-by":"crossref","unstructured":"K. A.  Cliffe, M. B.  Giles, R.  Scheichl and A. L.  Teckentrup,\nMultilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients,\nComput. Vis. Sci. 14 (2011), no. 1, 3\u201315.","DOI":"10.1007\/s00791-011-0160-x"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_011_w2aab3b7e2454b1b6b1ab2ac11Aa","doi-asserted-by":"crossref","unstructured":"R. S.  Dembo, S. C.  Eisenstat and T.  Steihaug,\nInexact Newton methods,\nSIAM J. Numer. Anal. 19 (1982), no. 2, 400\u2013408.","DOI":"10.1137\/0719025"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_012_w2aab3b7e2454b1b6b1ab2ac12Aa","doi-asserted-by":"crossref","unstructured":"R. S.  Dembo and T. a.  Steihaug,\nTruncated Newton algorithms for large-scale unconstrained optimization,\nMath. Programming 26 (1983), no. 2, 190\u2013212.","DOI":"10.1007\/BF02592055"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_013_w2aab3b7e2454b1b6b1ab2ac13Aa","doi-asserted-by":"crossref","unstructured":"S. C.  Eisenstat and H. F.  Walker,\nGlobally convergent inexact Newton methods,\nSIAM J. Optim. 4 (1994), no. 2, 393\u2013422.","DOI":"10.1137\/0804022"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_014_w2aab3b7e2454b1b6b1ab2ac14Aa","doi-asserted-by":"crossref","unstructured":"S. C.  Eisenstat and H. F.  Walker,\nChoosing the forcing terms in an inexact Newton method,\nSIAM J. Sci. Comput. 17 (1996), no. 1, 16\u201332.","DOI":"10.1137\/0917003"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_015_w2aab3b7e2454b1b6b1ab2ac15Aa","doi-asserted-by":"crossref","unstructured":"H. C.  Elman, D. J.  Silvester and A. J.  Wathen,\nFinite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics, 2nd ed.,\nNumer. Math. Sci. Comput.,\nOxford University Press, Oxford, 2014.","DOI":"10.1093\/acprof:oso\/9780199678792.001.0001"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_016_w2aab3b7e2454b1b6b1ab2ac16Aa","doi-asserted-by":"crossref","unstructured":"P. E.  Farrell, A.  Birkisson and S. W.  Funke,\nDeflation techniques for finding distinct solutions of nonlinear partial differential equations,\nSIAM J. Sci. Comput. 37 (2015), no. 4, A2026\u2013A2045.","DOI":"10.1137\/140984798"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_017_w2aab3b7e2454b1b6b1ab2ac17Aa","doi-asserted-by":"crossref","unstructured":"R.  Ghanem and D.  Ghosh,\nEfficient characterization of the random eigenvalue problem in a polynomial chaos decomposition,\nInternat. J. Numer. Methods Engrg. 72 (2007), no. 4, 486\u2013504.","DOI":"10.1002\/nme.2025"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_018_w2aab3b7e2454b1b6b1ab2ac18Aa","doi-asserted-by":"crossref","unstructured":"R. G.  Ghanem and P. D.  Spanos,\nStochastic Finite Elements: A Spectral Approach,\nSpringer, New York, 1991.","DOI":"10.1007\/978-1-4612-3094-6"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_019_w2aab3b7e2454b1b6b1ab2ac19Aa","doi-asserted-by":"crossref","unstructured":"W. R.  Gilks, S.  Richardson and D. J.  Spiegelhalter,\nMarkov Chain Monte Carlo in Practice,\nInterdiscip. Statist.,\nChapman & Hall, London, 1996.","DOI":"10.1201\/b14835"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_020_w2aab3b7e2454b1b6b1ab2ac20Aa","unstructured":"G. H.  Golub and C. F.  Van Loan,\nMatrix Computations, 3rd ed.,\nJohns Hopkins Stud. Math. Sci.,\nJohns Hopkins University Press, Baltimore, 1996."},{"key":"2023033110133771167_j_cmam-2018-0030_ref_021_w2aab3b7e2454b1b6b1ab2ac21Aa","doi-asserted-by":"crossref","unstructured":"H.  Hakula, V.  Kaarnioja and M.  Laaksonen,\nApproximate methods for stochastic eigenvalue problems,\nAppl. Math. Comput. 267 (2015), 664\u2013681.","DOI":"10.1016\/j.amc.2014.12.112"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_022_w2aab3b7e2454b1b6b1ab2ac22Aa","doi-asserted-by":"crossref","unstructured":"M. E.  Hochstenbach, T.  Ko\u0161ir and B.  Plestenjak,\nA Jacobi\u2013Davidson type method for the two-parameter eigenvalue problem,\nSIAM J. Matrix Anal. Appl. 26 (2004\/05), no. 2, 477\u2013497.","DOI":"10.1137\/S0895479802418318"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_023_w2aab3b7e2454b1b6b1ab2ac23Aa","doi-asserted-by":"crossref","unstructured":"M. E.  Hochstenbach and B.  Plestenjak,\nA Jacobi\u2013Davidson type method for a right definite two-parameter eigenvalue problem,\nSIAM J. Matrix Anal. Appl. 24 (2002), no. 2, 392\u2013410.","DOI":"10.1137\/S0895479801395264"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_024_w2aab3b7e2454b1b6b1ab2ac24Aa","doi-asserted-by":"crossref","unstructured":"D. A.  Knoll and P. R.  McHugh,\nA fully implicit direct Newton\u2019s method for the steady-state Navier\u2013Stokes equations,\nInternat. J. Numer. Methods Fluids 17 (1993), no. 6, 449\u2013461.","DOI":"10.1002\/fld.1650170602"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_025_w2aab3b7e2454b1b6b1ab2ac25Aa","doi-asserted-by":"crossref","unstructured":"D.  Kressner and C.  Tobler,\nLow-rank tensor Krylov subspace methods for parametrized linear systems,\nSIAM J. Matrix Anal. Appl. 32 (2011), no. 4, 1288\u20131316.","DOI":"10.1137\/100799010"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_026_w2aab3b7e2454b1b6b1ab2ac26Aa","doi-asserted-by":"crossref","unstructured":"H.  Niederreiter,\nRandom Number Generation and Quasi-Monte Carlo Methods,\nCBMS-NSF Regional Conf. Ser. in Appl. Math. 63,\nSociety for Industrial and Applied Mathematics, Philadelphia, 1992.","DOI":"10.1137\/1.9781611970081"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_027_w2aab3b7e2454b1b6b1ab2ac27Aa","unstructured":"A.  Onwunta,\nLow-rank iterative solvers for stochastic Galerkin linear systems\nPhD thesis, Otto-von-Guericke Universit\u00e4t, Magdeburg, 2016."},{"key":"2023033110133771167_j_cmam-2018-0030_ref_028_w2aab3b7e2454b1b6b1ab2ac28Aa","doi-asserted-by":"crossref","unstructured":"C. C.  Paige and M. A.  Saunders,\nSolutions of sparse indefinite systems of linear equations,\nSIAM J. Numer. Anal. 12 (1975), no. 4, 617\u2013629.","DOI":"10.1137\/0712047"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_029_w2aab3b7e2454b1b6b1ab2ac29Aa","doi-asserted-by":"crossref","unstructured":"R. P.  Pawlowski, J. N.  Shadid, J. P.  Simonis and H. F.  Walker,\nGlobalization techniques for Newton\u2013Krylov methods and applications to the fully coupled solution of the Navier\u2013Stokes equations,\nSIAM Rev. 48 (2006), no. 4, 700\u2013721.","DOI":"10.1137\/S0036144504443511"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_030_w2aab3b7e2454b1b6b1ab2ac30Aa","doi-asserted-by":"crossref","unstructured":"C. E.  Powell and H. C.  Elman,\nBlock-diagonal preconditioning for spectral stochastic finite-element systems,\nIMA J. Numer. Anal. 29 (2009), no. 2, 350\u2013375.","DOI":"10.1093\/imanum\/drn014"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_031_w2aab3b7e2454b1b6b1ab2ac31Aa","doi-asserted-by":"crossref","unstructured":"H. J.  Pradlwarter, G. I.  Schu\u00ebller and G. S.  Szekely,\nRandom eigenvalue problems for large systems,\nComput. & Structures 80 (2002), no. 27\u201330, 2415\u20132424.","DOI":"10.1016\/S0045-7949(02)00237-7"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_032_w2aab3b7e2454b1b6b1ab2ac32Aa","doi-asserted-by":"crossref","unstructured":"Y.  Saad,\nIterative Methods for Sparse Linear Systems, 2nd ed.,\nSociety for Industrial and Applied Mathematics, Philadelphia, 2003.","DOI":"10.1137\/1.9780898718003"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_033_w2aab3b7e2454b1b6b1ab2ac33Aa","doi-asserted-by":"crossref","unstructured":"Y.  Saad,\nNumerical Methods for Large Eigenvalue Problems,\nClass. Appl. Math. 66,\nSociety for Industrial and Applied Mathematics, Philadelphia, 2011.","DOI":"10.1137\/1.9781611970739"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_034_w2aab3b7e2454b1b6b1ab2ac34Aa","doi-asserted-by":"crossref","unstructured":"Y.  Saad and M. H.  Schultz,\nGMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems,\nSIAM J. Sci. Statist. Comput. 7 (1986), no. 3, 856\u2013869.","DOI":"10.1137\/0907058"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_035_w2aab3b7e2454b1b6b1ab2ac35Aa","doi-asserted-by":"crossref","unstructured":"G. I.  Schuaeller and G. S.  Szekely,\nComputational procedure for a fast calculation of eigenvectors and eigenvalues of structures with random properties,\nComput. Methods Appl. Mech. Engrg. 191 (2001), no. 8\u201310, 799\u2013816.","DOI":"10.1016\/S0045-7825(01)00290-0"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_036_w2aab3b7e2454b1b6b1ab2ac36Aa","doi-asserted-by":"crossref","unstructured":"J. N.  Shadid, R. S.  Tuminaro and H. F.  Walker,\nAn inexact Newton method for fully coupled solution of the Navier\u2013Stokes equations with heat and mass transport,\nJ. Comput. Phys. 137 (1997), no. 1, 155\u2013185.","DOI":"10.1006\/jcph.1997.5798"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_037_w2aab3b7e2454b1b6b1ab2ac37Aa","doi-asserted-by":"crossref","unstructured":"C.  Soize,\nRandom matrix theory for modeling uncertainties in computational mechanics,\nComput. Methods Appl. Mech. Engrg. 194 (2005), no. 12\u201316, 1333\u20131366.","DOI":"10.1016\/j.cma.2004.06.038"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_038_w2aab3b7e2454b1b6b1ab2ac38Aa","doi-asserted-by":"crossref","unstructured":"B.  Soused\u00edk and H. C.  Elman,\nInverse subspace iteration for spectral stochastic finite element methods,\nSIAM\/ASA J. Uncertain. Quantif. 4 (2016), no. 1, 163\u2013189.","DOI":"10.1137\/140999359"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_039_w2aab3b7e2454b1b6b1ab2ac39Aa","doi-asserted-by":"crossref","unstructured":"M.  Stoll and T.  Breiten,\nA low-rank in time approach to PDE-constrained optimization,\nSIAM J. Sci. Comput. 37 (2015), no. 1, B1\u2013B29.","DOI":"10.1137\/130926365"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_040_w2aab3b7e2454b1b6b1ab2ac40Aa","doi-asserted-by":"crossref","unstructured":"H.  Tiesler, R. M.  Kirby, D.  Xiu and T.  Preusser,\nStochastic collocation for optimal control problems with stochastic PDE constraints,\nSIAM J. Control Optim. 50 (2012), no. 5, 2659\u20132682.","DOI":"10.1137\/110835438"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_041_w2aab3b7e2454b1b6b1ab2ac41Aa","doi-asserted-by":"crossref","unstructured":"R. S.  Tuminaro, H. F.  Walker and J. N.  Shadid,\nOn backtracking failure in Newton-GMRES methods with a demonstration for the Navier\u2013Stokes equations,\nJ. Comput. Phys. 180 (2002), 549\u2013558.","DOI":"10.1006\/jcph.2002.7102"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_042_w2aab3b7e2454b1b6b1ab2ac42Aa","doi-asserted-by":"crossref","unstructured":"H. A.  van der Vorst,\nBi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems,\nSIAM J. Sci. Statist. Comput. 13 (1992), no. 2, 631\u2013644.","DOI":"10.1137\/0913035"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_043_w2aab3b7e2454b1b6b1ab2ac43Aa","doi-asserted-by":"crossref","unstructured":"C. V.  Verhoosel, M. A.  Guti\u00e9rrez and S. J.  Hulshoff,\nIterative solution of the random eigenvalue problem with application to spectral stochastic finite element systems,\nInternat. J. Numer. Methods Engrg. 68 (2006), no. 4, 401\u2013424.","DOI":"10.1002\/nme.1712"},{"key":"2023033110133771167_j_cmam-2018-0030_ref_044_w2aab3b7e2454b1b6b1ab2ac44Aa","doi-asserted-by":"crossref","unstructured":"D.  Xiu and J.  Shen,\nEfficient stochastic Galerkin methods for random diffusion equations,\nJ. Comput. Phys. 228 (2009), no. 2, 266\u2013281.","DOI":"10.1016\/j.jcp.2008.09.008"}],"container-title":["Computational Methods in Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/cmam\/19\/1\/article-p5.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2018-0030\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2018-0030\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,31]],"date-time":"2023-03-31T11:33:47Z","timestamp":1680262427000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/cmam-2018-0030\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,21]]},"references-count":44,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2018,7,7]]},"published-print":{"date-parts":[[2019,1,1]]}},"alternative-id":["10.1515\/cmam-2018-0030"],"URL":"https:\/\/doi.org\/10.1515\/cmam-2018-0030","relation":{},"ISSN":["1609-9389","1609-4840"],"issn-type":[{"value":"1609-9389","type":"electronic"},{"value":"1609-4840","type":"print"}],"subject":[],"published":{"date-parts":[[2018,7,21]]}}}