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.030Search 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.004Search 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/130937251Search 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/15M1018502Search 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/S0962492904000212Search 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/BF01397878Search 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.2758Search 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/130936725Search 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_3Search 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-xSearch 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/0719025Search 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/BF02592055Search 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/0804022Search 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/0917003Search 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.0001Search 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/140984798Search 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.2025Search 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-6Search 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/b14835Search 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. Search 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.112Search 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/S0895479802418318Search 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/S0895479801395264Search 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.1650170602Search 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/100799010Search 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.9781611970081Search in Google Scholar

[27] A. Onwunta, Low-rank iterative solvers for stochastic Galerkin linear systems PhD thesis, Otto-von-Guericke Universität, Magdeburg, 2016. Search 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/0712047Search 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/S0036144504443511Search 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/drn014Search 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-7Search 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.9780898718003Search 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.9781611970739Search 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/0907058Search 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-0Search 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/446376Search 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.038Search 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/140999359Search 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/130926365Search 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/110835438Search 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.7102Search 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/0913035Search 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.1712Search 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.008Search in Google Scholar