Abstract
Rational Krylov is an extension of the Lanczos or Arnoldi eigenvalue algorithm where several shifts (matrix factorizations) are used in one run. It corresponds to multipoint moment matching in model reduction. A variant applicable to nonlinear eigenproblems is described.
Talk given at PARA 04, Copenhagen June 21, 2004. Partial support given by VR, the Swedish Research Council.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Anderson, E., Bai, Z., Bischof, C., Demmel, J., Dongarra, J., Croz, J.D., Greenbaum, A., Hammarling, S., Mckenney, A., Ostrouchov, S., Sorensen, D.: LAPACK Users’ Guide, 2nd edn. SIAM, Philadelphia (1995)
Bai, Z., Demmel, J., Dongarra, J., Ruhe, A., Van Der Vorst, H. (eds.): Templates for the solution of Algebraic Eigenvalue Problems: A Practical Guide. SIAM, Philadelphia (2000)
Betcke, T., Voss, H.: A Jacobi–Davidson–type projection method for nonlinear eigenvalue problems. Future Generation Computer Systems 20, 363–372 (2004)
Demmel, J., Eisenstat, S.C., Gilbert, J.R., Li, X.S., Liu, J.W.H.: A supernodal approach to sparse partial pivoting. SIAM J. Matr. Anal. Appl. 20, 720–755 (1999)
Hager, P.: Eigenfrequency Analysis - FE-Adaptivity and a Nonlinear Eigenproblem Algorithm, PhD thesis, Chalmers University of Technology, Göteborg, Sweden (2001)
Jarlebring, E.: Krylov methods for nonlinear eigenvalue problems,Master’s thesis, NADA KTH, Stockholm Sweden, TRITA-NA-E03042 (2003)
Kublanovskaja, V.N.: On an applicaton ofNewton’smethod to the determination of eigenvalues of λ-matrices, Dokl. Akad. Nauk SSSR, 188, pp. 1240–1241. Page numbers may refer to AMS translation series (1969)
Olsson, K.H.A.: Model Order Reduction in FEMLAB by Dual Rational Arnoldi. Licentiate thesis, Chalmers University of Technology, Göteborg, Sweden (2002)
Ruhe, A.: Algorithms for the nonlinear algebraic eigenvalue problem. SIAMJ. Num. Anal 10, 674–689 (1973)
Ruhe, A.: Rational Krylov, a practical algorithm for large sparse nonsymmetric matrix pencils. SIAM J. Sci. Comp. 19, 1535–1551 (1998)
Ruhe, A.: A Rational Krylov algorithm for nonlinear matrix eigenvalue problems. Zapiski Nauchnyh Seminarov POMI, vol. 268, pp. 176–180. S:t Petersburg (2000)
Ruhe, A., Skoogh, D.: Rational Krylov algorithms for eigenvalue computation and model reduction. In: Kågström, B., Elmroth, E., Waśniewski, J., Dongarra, J. (eds.) PARA 1998. LNCS, vol. 1541, pp. 491–502. Springer, Heidelberg (1998)
Sorensen, D.C.: Implicit application of polynomial filters in a k-step Arnoldi method. SIAM J. Matr. Anal. Appl. 13, 357–385 (1992)
Voss, H.: An Arnoldi method for nonlinear eigenvalue problems. BIT Numerical Mathematics 44, 387–401 (2004)
Voss, H.: A Jacobi–Davidsonmethod for nonlinear eigenproblems. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3037, pp. 34–41. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ruhe, A. (2006). Rational Krylov for Large Nonlinear Eigenproblems. In: Dongarra, J., Madsen, K., Waśniewski, J. (eds) Applied Parallel Computing. State of the Art in Scientific Computing. PARA 2004. Lecture Notes in Computer Science, vol 3732. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11558958_42
Download citation
DOI: https://doi.org/10.1007/11558958_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29067-4
Online ISBN: 978-3-540-33498-9
eBook Packages: Computer ScienceComputer Science (R0)