Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
A convergence analysis of the inexact simplified Jacobi--Davidson algorithm for polynomial eigenvalue problems
Zhao T. Journal of Scientific Computing75 (3):1207-1228,2018.Type:Article
Date Reviewed: Dec 20 2018

Sleijpen and van der Vorst introduced the Jacobi--Davidson (JD) method [1] to find eigenvalues in the interior of the spectrum of a real or complex large and sparse matrix. For generalized eigenvalue problems, Sleijpen et al. suggest the simplified inexact JD (SIJD) method [2]. The simplification is in removing the subspace acceleration, and the inexactness is due to the fact that “the correction equation is solved approximately.”

In this paper, Zhao offers a convergence analysis of SIJD for nonlinear (polynomial) eigenvalue problems with simple eigenpairs. The convergence of the method is based on the norm of the residual vector. The author shows that the difference between two consecutive approximations of the eigenvalue is also bounded by the same norm. Several examples are solved to demonstrate the rate of convergence and the impact of the solution of the correction equation on the convergence of SIJD. The proof of rate of convergence is important so users know beforehand what conditions a problem should satisfy to guarantee convergence.

Reviewer:  Beny Neta Review #: CR146351 (1904-0126)
1) Sleijepn, G. L. G.; van der Vorst, H. A. A Jacobi–Davidson iteration method for linear eigenvalue problems. SIAM J. Matrix Anal. Appl. 17, 2(1996), 401–425.
2) Sleijepn, G. L. G.; Booten, A. G. L.; Fokkema, D. R.; van der Vorst, H. A. Jacobi-Davidson type methods for generalized eigenproblems and polynomial eigenproblems. BIT Numerical Mathematics 36, (1996), 595–633.
Bookmark and Share
  Featured Reviewer  
 
Convergence (G.1.5 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Convergence": Date
A special extended system and a Newton-like method for simple singular nonlinear equations
Mei Z. Computing 45(2): 157-167, 2000. Type: Article
Sep 1 1991
Algorithm 748: enclosing zeros of continuous functions
Alefeld G., Potra F., Shi Y. ACM Transactions on Mathematical Software 21(3): 327-344, 1995. Type: Article
May 1 1996

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy