A Comparison of Factorization-Free Eigensolvers with Application to Cavity Resonators

  • Peter Arbenz
Conference paper
First Online:
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2331)

Abstract

We investigate eigensolvers for the generalized eigenvalue problem Ax = λMx with symmetric A and symmetric positive definite M that do not require matrix factorizations. We compare various variants of Rayleigh quotient minimization and the Jacobi-Davidson algorithm by means large-scale finite element problems originating from the design of resonant cavities of particle accelerators.

Keywords

Eigenvalue Problem Conjugate Gradient Method Generalize Eigenvalue Problem Lanczos Algorithm Hierarchical Basis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Download to read the full conference paper text

References

  1. 1.
    Grimes, R., Lewis, J.G., Simon, H.: A shifted block Lanczos algorithm for solving sparse symmetric generalized eigenproblems. SIAM J. Matrix Anal. Appl. 15 (1994) 228–272MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Arbenz, P., Geus, R.: A comparison of solvers for large eigenvalue problems originating from Maxwell’s equations. Numer. Lin. Alg. Appl. 6 (1999) 3–16MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Arbenz, P., Geus, R., Adam, S.: Solving Maxwell eigenvalue problems for accelerating cavities. Phys. Rev. ST Accel. Beams 4 (2001) 022001 (Electronic journal available from http://prst-ab.aps.org/).
  4. 4.
    Sleijpen, G.L.G., van der Vorst, H.A.: A Jacobi-Davidson iteration method for linear eigenvalue problems. SIAM J. Matrix Anal. Appl. 17 (1995) 401–425CrossRefGoogle Scholar
  5. 5.
    Lehoucq, R.B., Sorensen, D.C., Yang, C.: ARPACK Users’ Guide: Solution of Large-Scale Eigenvalue Problems by Implicitely Restarted Arnoldi Methods. SIAM, Philadelphia, PA (1998).Google Scholar
  6. 6.
    Longsine, D.E., McCormick, S.F.: Simultaneous Rayleigh—quotient minimization methods for Ax = λBx. Linear Algebra Appl. 34 (1980) 195–234MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Knyazev, A.V.: Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method. SIAM J. Sci. Comput. 23 (2001) 517–541MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Kikuchi, F.: Mixed and penalty formulations for finite element analysis of an eigenvalue problem in electromagnetism. Comput. Methods Appl. Mech. Eng. 64 (1987) 509–521MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Girault, V., Raviart, P.A.: Finite Element Methods for the Navier-Stokes Equations. Springer-Verlag, Berlin (1986) (Springer Series in Computational Mathematics, 5).MATHGoogle Scholar
  10. 10.
    Nédélec, J.C.: Mixed finite elements in ℝ3. Numer. Math. 35 (1980) 315–341MATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Silvester, P.P., Ferrari, R.L.: Finite Elements for Electrical Engineers. 3rd edn. Cambridge University Press, Cambridge (1996)Google Scholar
  12. 12.
    Arbenz, P., Drmač, Z.: On positive semidefinite matrices with known null space. Tech. Report 352, ETH Zürich, Computer Science Department (2000) (Available at URL http://www.inf.ethz.ch/publications/).
  13. 13.
    Fokkema, D.R., Sleijpen, G.L.G., van der Vorst, H.A.: Jacobi-Davidson style QR and QZ algorithms for the partial reduction of matrix pencils. SIAM J. Sci. Comput. 20 (1998) 94–125CrossRefMathSciNetGoogle Scholar
  14. 14.
    Geus, R.: The Jacobi-Davidson algorithm for solving large sparse symmetric eigenvalue problems. PhD thesis, Computer Science Department, ETH Zurich (2002)Google Scholar
  15. 15.
    Bank, R.E.: Hierarchical bases and the finite element method. Acta Numerica 5 (1996) 1–43MathSciNetCrossRefGoogle Scholar
  16. 16.
    Arbenz, P., Adam, S.: On solvinging Maxwellian eigenvalue problems for accelerating cavities (1998) Paper presented at the International Computational Accelerator Physics Conference (ICAP’98), Monterey CA, September 14–18, 1998. 5 pages. Available from http://www.inf.ethz.ch/~arbenz/ICAP98.ps.gz.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Peter Arbenz
    • 1
  1. 1.Institute of Scientific ComputingETH ZentrumZurichSwitzerland

Personalised recommendations