| Home  | About ScienceAsia  | Publication charge  | Advertise with us  | Subscription for printed version  | Contact us  
Editorial Board
Journal Policy
Instructions for Authors
Online submission
Author Login
Reviewer Login
Volume 50 Number 2
Volume 50 Number 1
Volume 49 Number 6
Volume 49 Number 5
Volume 49S Number 1
Volume 49 Number 4
Earlier issues
Volume 49 Number 3


Research articles

ScienceAsia 50 (2024):ID 2024049 1-10 |doi: 10.2306/scienceasia1513-1874.2024.049


An inexact Krylov subspace method for large generalized Hankel eigenproblems


Zi-Yan Huang, Ting-Ting Feng*

 
ABSTRACT:     Krylov subspace method is an effective method for large-scale eigenproblems. The shift-and-invert Arnoldi method is employed to compute a few eigenpairs of a large Hankel matrix pencil. However, a crucial step in the process is computing products between the inversion of a Hankel matrix and vectors. The inversion of the Hankel matrix can be obtained by solving two Hankel systems. By establishing a relationship between the errors of systems and the residuals of the Hankel eigenproblem, we provide a practical stopping criterion for solving Hankel systems and propose an inexact shift-and-invert Arnoldi method for the generalized Hankel eigenproblem. Numerical experiments are presented to demonstrate the efficiency of the new algorithm and our theoretical results.

Download PDF

0 Downloads 124 Views


a Department of Mathematics, School of Sciences, Hangzhou Dianzi University, Hangzhou 310018 China

* Corresponding author, E-mail: ttfeng@hdu.edu.cn

Received 20 Jun 2023, Accepted 26 Jan 2024