Fast eigenvalue calculations in a massively parallel plasma turbulence code

Parallel Computing

Volumn 36, Issue 5-6, 2010, Pages 339-358

  Roman, Jose E ^a   Kammerer, Matthias ^b   Merz, Florian ^b   Jenko, Frank ^b  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b MAX PLANCK INSTITUT FÜR PLASMAPHYSIK   (Germany)

Author keywords

Complex non Hermitian eigenproblem; Plasma physics; Rightmost eigenvalues

Indexed keywords

DIMENSIONAL PHASE SPACES; EIGEN-VALUE; EIGENPROBLEM; EIGENSPECTRUM; EIGENVALUE COMPUTATION; EIGENVALUE PROBLEM; EIGENVALUES; ENERGY CONFINEMENT; FUSION EXPERIMENTS; HERMITIANS; IMPLICIT FORM; LINEARIZED EQUATIONS; LINEARIZED OPERATORS; MAGNETIC FUSION; MATRIX; METHOD OF LINES; NON-HERMITIAN MATRIX; PARTIAL INTEGRO-DIFFERENTIAL EQUATIONS; PHYSICAL PROCESS; PLASMA PHYSICS; PROJECTION METHOD; RUNGE-KUTTA; SPECTRAL TRANSFORMATIONS; TIME INTEGRATION; TIME STEP; UNSTABLE MODES;

INTEGRODIFFERENTIAL EQUATIONS; LINEARIZATION; MAGNETOHYDRODYNAMICS; MATHEMATICAL OPERATORS; NONLINEAR EQUATIONS; PHASE SPACE METHODS; PLASMA TURBULENCE; PLASMAS; RUNGE KUTTA METHODS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 77951456333     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2009.12.001     Document Type: Article

References (36)

1. Saad Y. Iterative Methods for Sparse Linear Systems. second ed. (2003), Society for Industrial and Applied Mathematics, Philadelphia, PA
2. Simoncini V., and Szyld D.B. Flexible inner-outer Krylov subspace methods. SIAM Journal on Numerical Analysis 40 6 (2003) 2219-2239
3. Jenko F., Dorland B., Kotschenreuther M., and Rogers B. Electron temperature gradient driven turbulence. Physics of Plasmas 7 5 (2000) 1904-1910
4. Dannert T., and Jenko F. Gyrokinetic simulation of collisionless trapped-electron mode turbulence. Physics of Plasmas 12 7 (2005) 072309
5. Hernandez V., Roman J.E., and Vidal V. SLEPc: a scalable and flexible toolkit for the solution of eigenvalue problems. ACM Transactions on Mathematical Software 31 3 (2005) 351-362
6. F. Merz, Gyrokinetic simulation of multimode plasma turbulence, Ph.D. Thesis, Universität Münster, 2008.
7. Kammerer M., Merz F., and Jenko F. Exceptional points in linear gyrokinetics. Physics of Plasmas 15 5 (2008) 052102
8. V. Hernandez, J.E. Roman, A. Tomas, V. Vidal, A survey of software for sparse eigenvalue problems, Technical Report STR-6, Universidad Politécnica de Valencia, available at , 2007.
9. Lehoucq R.B., Sorensen D.C., and Yang C. ARPACK Users', Guide Solution of Large-Scale Eigenvalue Problems by Implicitly Restarted Arnoldi Methods (1998), Society for Industrial and Applied Mathematics, Philadelphia, PA
10. Baker C.G., Hetmaniuk U.L., Lehoucq R.B., and Thornquist H.K. Anasazi software for the numerical solution of large-scale eigenvalue problems. ACM Transactions on Mathematical Software 36 3 (2009) 13:1-13:23
11. S. Balay, K. Buschelman, V. Eijkhout, W.D. Gropp, D. Kaushik, M. Knepley, L.C. McInnes, B.F. Smith, H. Zhang, PETSc users manual, Technical Report ANL-95/11 - Revision 2.3.3, Argonne National Laboratory, 2007.
12. In: Bai Z., Demmel J., Dongarra J., Ruhe A., and van der Vorst H. (Eds). Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide (2000), Society for Industrial and Applied Mathematics, Philadelphia, PA
13. Stewart G.W. Matrix Algorithms. Eigensystems vol. 2 (2001), Society for Industrial and Applied Mathematics, Philadelphia, PA, USA
14. Stewart G.W. A Krylov-Schur algorithm for large eigenproblems. SIAM Journal on Matrix Analysis and Applications 23 3 (2001) 601-614
15. Hernandez V., Roman J.E., and Tomas A. Parallel Arnoldi eigensolvers with enhanced scalability via global communications rearrangement. Parallel Computing 33 7-8 (2007) 521-540
16. Ericsson T., and Ruhe A. The spectral transformation Lanczos method for the numerical solution of large sparse generalized symmetric eigenvalue problems. Mathematics of Computation 35 152 (1980) 1251-1268
17. Scott D.S. The advantages of inverted operators in Rayleigh-Ritz approximations. SIAM Journal on Scientific and Statistical Computing 3 1 (1982) 68-75
18. Nour-Omid B., Parlett B.N., Ericsson T., and Jensen P.S. How to implement the spectral transformation. Mathematics of Computation 48 178 (1987) 663-673
19. Grimes R.G., Lewis J.G., and Simon H.D. A shifted block Lanczos algorithm for solving sparse symmetric generalized eigenproblems. SIAM Journal on Matrix Analysis and Applications 15 1 (1994) 228-272
20. Zhang H., Smith B., Sternberg M., and Zapol P. SIPs: shift-and-invert parallel spectral transformations. ACM Transactions on Mathematical Software 33 2 (2007) 1-19
21. Parlett B.N., and Saad Y. Complex shift and invert strategies for real matrices. Linear Algebra and its Applications 88/89 (1987) 575-595
22. Kooper M.N., van der Vorst H.A., Poedts S., and Goedbloed J.P. Application of the implicitly updated Arnoldi method with a complex shift-and-invert strategy in MHD. Journal of Computational Physics 118 2 (1995) 320-328
23. Hetmaniuk U.L., and Lehoucq R.B. Uniform accuracy of eigenpairs from a shift-invert Lanczos method. SIAM Journal on Matrix Analysis and Applications 28 4 (2006) 927-948
24. Freitag M.A., and Spence A. Convergence theory for inexact inverse iteration applied to the generalised nonsymmetric eigenproblem. Electronic Transactions on Numerical Analysis 28 (2007) 40-64
25. Meerbergen K., Spence A., and Roose D. Shift-invert and Cayley transforms for detection of rightmost eigenvalues of nonsymmetric matrices. BIT Numerical Mathematics 34 3 (1994) 409-423
26. Meerbergen K., and Roose D. Matrix transformations for computing rightmost eigenvalues of large sparse non-symmetric eigenvalue problems. IMA Journal of Numerical Analysis 16 3 (1996) 297-346
27. Meerbergen K., and Roose D. The restarted Arnoldi method applied to iterative linear system solvers for the computation of rightmost eigenvalues. SIAM Journal on Matrix Analysis and Applications 18 1 (1997) 1-20
28. Lehoucq R.B., and Salinger A.G. Large-scale eigenvalue calculations for stability analysis of steady flows on massively parallel computers. International Journal for Numerical Methods in Fluids 36 (2001) 309-327
29. Sleijpen G.L.G., and der Vorst H.A.V. A Jacobi-Davidson iteration method for linear eigenvalue problems. SIAM Review 42 2 (2000) 267-293
30. Morgan R.B. Preconditioning eigenvalues and some comparison of solvers. Journal of Computational and Applied Mathematics 123 1-2 (2000) 101-115 (Numerical analysis 2000, Vol. III. Linear algebra)
31. Morgan R.B. Computing interior eigenvalues of large matrices. Linear Algebra and its Applications 154-156 (1991) 289-309
32. Paige C.C., Parlett B.N., and van der Vorst H.A. Approximate solutions and eigenvalue bounds from Krylov subspaces. Numerical Linear Algebra with Applications 2 2 (1995) 115-133
33. Morgan R.B., and Zeng M. Harmonic projection methods for large non-symmetric eigenvalue problems. Numerical Linear Algebra with Applications 5 1 (1998) 33-55
34. Morgan R.B., and Zeng M. A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity. Linear Algebra and its Applications 415 1 (2006) 96-113
35. J.E. Roman, Practical implementation of harmonic Krylov-Schur, Technical Report STR-9, Universidad Politécnica de Valencia, available at , 2009.
36. Jia Z. Refined iterative algorithms based on Arnoldi's process for large unsymmetric eigenproblems. Linear Algebra and its Applications 259 1-3 (1997) 1-23