87
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

An invert-free Arnoldi method for computing interior eigenpairs of large matrices

&
Pages 477-490 | Received 23 Dec 2005, Accepted 08 Jan 2007, Published online: 21 May 2007
 

Abstract

This paper presents an invert-free Arnoldi method for extracting a few interior eigenpairs of large sparse matrices. It is derived by implicitly applying the Arnoldi process with the shifted and inverted operator (A−τ I)−1 in a shifted Krylov subspace (A−τ I)𝒦 m (A, v 1). Due to a subtle relationship between the Krylov subspace 𝒦 m (A, v 1) and its shifted Krylov subspace, we avoid forming the shifted and inverted operator explicitly. Comparisons are drawn between the harmonic Arnoldi method and the invert-free Arnoldi method. Finally, numerical results are reported to show the efficiency of the new method.

Acknowledgements

We would like to thank the referees for their valuable comments and suggestions on this paper. This work is supported by National Natural Science Foundation of China Nos. 10531080.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.