A Low-Rank Inexact Newton–Krylov Method for Stochastic Eigenvalue Problems

References

[1] H.-B. An, Z.-Y. Mo and X.-P. Liu, A choice of forcing terms in inexact Newton method, J. Comput. Appl. Math. 200 (2007), no. 1, 47–60. 10.1016/j.cam.2005.12.030Suche in Google Scholar

[2] P. Benner, S. Dolgov, A. Onwunta and M. Stoll, Low-rank solvers for unsteady Stokes–Brinkman optimal control problem with random data, Comput. Methods Appl. Mech. Engrg. 304 (2016), 26–54. 10.1016/j.cma.2016.02.004Suche in Google Scholar

[3] P. Benner, A. Onwunta and M. Stoll, Low-rank solution of unsteady diffusion equations with stochastic coefficients, SIAM/ASA J. Uncertain. Quantif. 3 (2015), no. 1, 622–649. 10.1137/130937251Suche in Google Scholar

[4] P. Benner, A. Onwunta and M. Stoll, Block-diagonal preconditioning for optimal control problems constrained by PDEs with uncertain inputs, SIAM J. Matrix Anal. Appl. 37 (2016), no. 2, 491–518. 10.1137/15M1018502Suche in Google Scholar

[5] M. Benzi, G. H. Golub and J. Liesen, Numerical solution of saddle point problems, Acta Numer. 14 (2005), 1–137. 10.1017/S0962492904000212Suche in Google Scholar

[6] E. K. Blum and A. R. Curtis, A convergent gradient method for matrix eigenvector-eigentuple problems, Numer. Math. 31 (1978/79), no. 3, 247–263. 10.1007/BF01397878Suche in Google Scholar

[7] J. Boyle, M. Mihajlović and J. Scott, HSL_MI20: An efficient AMG preconditioner for finite element problems in 3D, Internat. J. Numer. Methods Engrg. 82 (2010), no. 1, 64–98. 10.1002/nme.2758Suche in Google Scholar

[8] P. R. Brune, M. G. Knepley, B. F. Smith and X. Tu, Composing scalable nonlinear algebraic solvers, SIAM Rev. 57 (2015), no. 4, 535–565. 10.1137/130936725Suche in Google Scholar

[9] X. C. Cai, W. D. Gropp, D. E. Keyes and M. D. Tidriti, Newton–Krylov–Schwarz methods in CFD, Numerical Methods for the Navier–Stokes Equations (Heidelberg 1993), Springer, Berlin (1994), 17–30. 10.1007/978-3-663-14007-8_3Suche in Google Scholar

[10] K. A. Cliffe, M. B. Giles, R. Scheichl and A. L. Teckentrup, Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients, Comput. Vis. Sci. 14 (2011), no. 1, 3–15. 10.1007/s00791-011-0160-xSuche in Google Scholar

[11] R. S. Dembo, S. C. Eisenstat and T. Steihaug, Inexact Newton methods, SIAM J. Numer. Anal. 19 (1982), no. 2, 400–408. 10.1137/0719025Suche in Google Scholar

[12] R. S. Dembo and T. a. Steihaug, Truncated Newton algorithms for large-scale unconstrained optimization, Math. Programming 26 (1983), no. 2, 190–212. 10.1007/BF02592055Suche in Google Scholar

[13] S. C. Eisenstat and H. F. Walker, Globally convergent inexact Newton methods, SIAM J. Optim. 4 (1994), no. 2, 393–422. 10.1137/0804022Suche in Google Scholar

[14] S. C. Eisenstat and H. F. Walker, Choosing the forcing terms in an inexact Newton method, SIAM J. Sci. Comput. 17 (1996), no. 1, 16–32. 10.1137/0917003Suche in Google Scholar

[15] H. C. Elman, D. J. Silvester and A. J. Wathen, Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics, 2nd ed., Numer. Math. Sci. Comput., Oxford University Press, Oxford, 2014. 10.1093/acprof:oso/9780199678792.001.0001Suche in Google Scholar

[16] P. E. Farrell, A. Birkisson and S. W. Funke, Deflation techniques for finding distinct solutions of nonlinear partial differential equations, SIAM J. Sci. Comput. 37 (2015), no. 4, A2026–A2045. 10.1137/140984798Suche in Google Scholar

[17] R. Ghanem and D. Ghosh, Efficient characterization of the random eigenvalue problem in a polynomial chaos decomposition, Internat. J. Numer. Methods Engrg. 72 (2007), no. 4, 486–504. 10.1002/nme.2025Suche in Google Scholar

[18] R. G. Ghanem and P. D. Spanos, Stochastic Finite Elements: A Spectral Approach, Springer, New York, 1991. 10.1007/978-1-4612-3094-6Suche in Google Scholar

[19] W. R. Gilks, S. Richardson and D. J. Spiegelhalter, Markov Chain Monte Carlo in Practice, Interdiscip. Statist., Chapman & Hall, London, 1996. 10.1201/b14835Suche in Google Scholar

[20] G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed., Johns Hopkins Stud. Math. Sci., Johns Hopkins University Press, Baltimore, 1996. Suche in Google Scholar

[21] H. Hakula, V. Kaarnioja and M. Laaksonen, Approximate methods for stochastic eigenvalue problems, Appl. Math. Comput. 267 (2015), 664–681. 10.1016/j.amc.2014.12.112Suche in Google Scholar

[22] M. E. Hochstenbach, T. Košir and B. Plestenjak, A Jacobi–Davidson type method for the two-parameter eigenvalue problem, SIAM J. Matrix Anal. Appl. 26 (2004/05), no. 2, 477–497. 10.1137/S0895479802418318Suche in Google Scholar

[23] M. E. Hochstenbach and B. Plestenjak, A Jacobi–Davidson type method for a right definite two-parameter eigenvalue problem, SIAM J. Matrix Anal. Appl. 24 (2002), no. 2, 392–410. 10.1137/S0895479801395264Suche in Google Scholar

[24] D. A. Knoll and P. R. McHugh, A fully implicit direct Newton’s method for the steady-state Navier–Stokes equations, Internat. J. Numer. Methods Fluids 17 (1993), no. 6, 449–461. 10.1002/fld.1650170602Suche in Google Scholar

[25] D. Kressner and C. Tobler, Low-rank tensor Krylov subspace methods for parametrized linear systems, SIAM J. Matrix Anal. Appl. 32 (2011), no. 4, 1288–1316. 10.1137/100799010Suche in Google Scholar

[26] H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, CBMS-NSF Regional Conf. Ser. in Appl. Math. 63, Society for Industrial and Applied Mathematics, Philadelphia, 1992. 10.1137/1.9781611970081Suche in Google Scholar

[27] A. Onwunta, Low-rank iterative solvers for stochastic Galerkin linear systems PhD thesis, Otto-von-Guericke Universität, Magdeburg, 2016. Suche in Google Scholar

[28] C. C. Paige and M. A. Saunders, Solutions of sparse indefinite systems of linear equations, SIAM J. Numer. Anal. 12 (1975), no. 4, 617–629. 10.1137/0712047Suche in Google Scholar

[29] R. P. Pawlowski, J. N. Shadid, J. P. Simonis and H. F. Walker, Globalization techniques for Newton–Krylov methods and applications to the fully coupled solution of the Navier–Stokes equations, SIAM Rev. 48 (2006), no. 4, 700–721. 10.1137/S0036144504443511Suche in Google Scholar

[30] C. E. Powell and H. C. Elman, Block-diagonal preconditioning for spectral stochastic finite-element systems, IMA J. Numer. Anal. 29 (2009), no. 2, 350–375. 10.1093/imanum/drn014Suche in Google Scholar

[31] H. J. Pradlwarter, G. I. Schuëller and G. S. Szekely, Random eigenvalue problems for large systems, Comput. & Structures 80 (2002), no. 27–30, 2415–2424. 10.1016/S0045-7949(02)00237-7Suche in Google Scholar

[32] Y. Saad, Iterative Methods for Sparse Linear Systems, 2nd ed., Society for Industrial and Applied Mathematics, Philadelphia, 2003. 10.1137/1.9780898718003Suche in Google Scholar

[33] Y. Saad, Numerical Methods for Large Eigenvalue Problems, Class. Appl. Math. 66, Society for Industrial and Applied Mathematics, Philadelphia, 2011. 10.1137/1.9781611970739Suche in Google Scholar

[34] Y. Saad and M. H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 7 (1986), no. 3, 856–869. 10.1137/0907058Suche in Google Scholar

[35] G. I. Schuaeller and G. S. Szekely, Computational procedure for a fast calculation of eigenvectors and eigenvalues of structures with random properties, Comput. Methods Appl. Mech. Engrg. 191 (2001), no. 8–10, 799–816. 10.1016/S0045-7825(01)00290-0Suche in Google Scholar

[36] J. N. Shadid, R. S. Tuminaro and H. F. Walker, An inexact Newton method for fully coupled solution of the Navier–Stokes equations with heat and mass transport, J. Comput. Phys. 137 (1997), no. 1, 155–185. 10.2172/446376Suche in Google Scholar

[37] C. Soize, Random matrix theory for modeling uncertainties in computational mechanics, Comput. Methods Appl. Mech. Engrg. 194 (2005), no. 12–16, 1333–1366. 10.1016/j.cma.2004.06.038Suche in Google Scholar

[38] B. Sousedík and H. C. Elman, Inverse subspace iteration for spectral stochastic finite element methods, SIAM/ASA J. Uncertain. Quantif. 4 (2016), no. 1, 163–189. 10.1137/140999359Suche in Google Scholar

[39] M. Stoll and T. Breiten, A low-rank in time approach to PDE-constrained optimization, SIAM J. Sci. Comput. 37 (2015), no. 1, B1–B29. 10.1137/130926365Suche in Google Scholar

[40] H. Tiesler, R. M. Kirby, D. Xiu and T. Preusser, Stochastic collocation for optimal control problems with stochastic PDE constraints, SIAM J. Control Optim. 50 (2012), no. 5, 2659–2682. 10.1137/110835438Suche in Google Scholar

[41] R. S. Tuminaro, H. F. Walker and J. N. Shadid, On backtracking failure in Newton-GMRES methods with a demonstration for the Navier–Stokes equations, J. Comput. Phys. 180 (2002), 549–558. 10.1006/jcph.2002.7102Suche in Google Scholar

[42] H. A. van der Vorst, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Statist. Comput. 13 (1992), no. 2, 631–644. 10.1137/0913035Suche in Google Scholar

[43] C. V. Verhoosel, M. A. Gutiérrez and S. J. Hulshoff, Iterative solution of the random eigenvalue problem with application to spectral stochastic finite element systems, Internat. J. Numer. Methods Engrg. 68 (2006), no. 4, 401–424. 10.1002/nme.1712Suche in Google Scholar

[44] D. Xiu and J. Shen, Efficient stochastic Galerkin methods for random diffusion equations, J. Comput. Phys. 228 (2009), no. 2, 266–281. 10.1016/j.jcp.2008.09.008Suche in Google Scholar