Abstract
We study the Jacobi-Davidson method for the solution of large generalised eigenproblems as they arise in MagnetoHydroDynamics. We have combined Jacobi-Davidson (using standard Ritz values) with a shift and invert technique. We apply a complete LU decomposition in which reordering strategies based on a combination of block cyclic reduction and domain decomposition result in a well-parallelisable algorithm. Moreover, we describe a variant of Jacobi-Davidson in which harmonic Ritz values are used. In this variant the same parallel LU decomposition is used, but this time as a preconditioner to solve the ‘correction‘ equation.
The size of the relatively small projected eigenproblems which have to be solved in the Jacobi-Davidson method is controlled by several parameters. The influence of these parameters on both the parallel performance and convergence behaviour will be studied. Numerical results of Jacobi-Davidson obtained with standard and harmonic Ritz values will be shown. Executions have been performed on a Cray T3E.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Kerner, W., Poedts, S., Goedbloed, J.P., Huysmans, G.T.A., Keegan, B., Schwartz, E.: Computing the damping and destabilization of global Alfvén waves in tokamaks. In: Bachman, P., Robinson, D.C. (eds.) Proceedings of 18th Con- ference on Controlled Fusion and Plasma Physics, EPS, Berlin (1991)
Nool, M., van der Ploeg, A.: A Parallel Jacobi-Davidson Method for solving Generalized Eigenvalue Problems in linear Magnetohydrodynamics. Technical Report NM-R9733, CWI, Amsterdam (December 1997)
Sleijpen, G.L.G., Booten, J.G.L., Fokkema, D.R., van der Vorst, H.A.: Jacobi- Davidson Type Methods for Generalized Eigenproblems and Polynomial Eigenproblems. BIT 36, 595–633 (1996)
Sleijpen, G.L.G., van der Vorst, H.A.: A Jacobi-Davidson iteration method for linear eigenvalue problems. SIAM J. Matrix Anal. Appl. 17(2), 401–425 (1996)
van der Ploeg, A.: Reordering Strategies and LU-decomposition of Block Tridiagonal Matrices for Parallel Processing. Technical Report NM-R9618, CWI, Amsterdam (October 1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nool, M., van der Ploeg, A. (1999). Parallel Jacobi-Davidson for Solving Generalized Eigenvalue Problems. In: Hernández, V., Palma, J.M.L.M., Dongarra, J.J. (eds) Vector and Parallel Processing – VECPAR’98. VECPAR 1998. Lecture Notes in Computer Science, vol 1573. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10703040_6
Download citation
DOI: https://doi.org/10.1007/10703040_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66228-0
Online ISBN: 978-3-540-48516-2
eBook Packages: Springer Book Archive