A Study on the Convergence Analysis of the Inexact Simplified Jacobi–Davidson Method

The Jacobi–Davidson iteration method is very efficient in solving Hermitian eigenvalue problems. If the correction equation involved in the Jacobi–Davidson iteration is solved accurately, the simplified Jacobi–Davidson iteration is equivalent to the Rayleigh quotient iteration which achieves cubic c...

Full description

Saved in:
Bibliographic Details
Main Authors: Jutao Zhao, Pengfei Guo
Format: Article
Language:English
Published: Wiley 2021-01-01
Series:Journal of Mathematics
Online Access:http://dx.doi.org/10.1155/2021/2123897
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832560732729769984
author Jutao Zhao
Pengfei Guo
author_facet Jutao Zhao
Pengfei Guo
author_sort Jutao Zhao
collection DOAJ
description The Jacobi–Davidson iteration method is very efficient in solving Hermitian eigenvalue problems. If the correction equation involved in the Jacobi–Davidson iteration is solved accurately, the simplified Jacobi–Davidson iteration is equivalent to the Rayleigh quotient iteration which achieves cubic convergence rate locally. When the involved linear system is solved by an iteration method, these two methods are also equivalent. In this paper, we present the convergence analysis of the simplified Jacobi–Davidson method and present the estimate of iteration numbers of the inner correction equation. Furthermore, based on the convergence factor, we can see how the accuracy of the inner iteration controls the outer iteration.
format Article
id doaj-art-5a5dc12e2d424fc2b951fb6cfd8ab4cf
institution Kabale University
issn 2314-4785
language English
publishDate 2021-01-01
publisher Wiley
record_format Article
series Journal of Mathematics
spelling doaj-art-5a5dc12e2d424fc2b951fb6cfd8ab4cf2025-02-03T01:26:54ZengWileyJournal of Mathematics2314-47852021-01-01202110.1155/2021/2123897A Study on the Convergence Analysis of the Inexact Simplified Jacobi–Davidson MethodJutao Zhao0Pengfei Guo1Department of MathematicsSchool of Mathematics and StatisticsThe Jacobi–Davidson iteration method is very efficient in solving Hermitian eigenvalue problems. If the correction equation involved in the Jacobi–Davidson iteration is solved accurately, the simplified Jacobi–Davidson iteration is equivalent to the Rayleigh quotient iteration which achieves cubic convergence rate locally. When the involved linear system is solved by an iteration method, these two methods are also equivalent. In this paper, we present the convergence analysis of the simplified Jacobi–Davidson method and present the estimate of iteration numbers of the inner correction equation. Furthermore, based on the convergence factor, we can see how the accuracy of the inner iteration controls the outer iteration.http://dx.doi.org/10.1155/2021/2123897
spellingShingle Jutao Zhao
Pengfei Guo
A Study on the Convergence Analysis of the Inexact Simplified Jacobi–Davidson Method
Journal of Mathematics
title A Study on the Convergence Analysis of the Inexact Simplified Jacobi–Davidson Method
title_full A Study on the Convergence Analysis of the Inexact Simplified Jacobi–Davidson Method
title_fullStr A Study on the Convergence Analysis of the Inexact Simplified Jacobi–Davidson Method
title_full_unstemmed A Study on the Convergence Analysis of the Inexact Simplified Jacobi–Davidson Method
title_short A Study on the Convergence Analysis of the Inexact Simplified Jacobi–Davidson Method
title_sort study on the convergence analysis of the inexact simplified jacobi davidson method
url http://dx.doi.org/10.1155/2021/2123897
work_keys_str_mv AT jutaozhao astudyontheconvergenceanalysisoftheinexactsimplifiedjacobidavidsonmethod
AT pengfeiguo astudyontheconvergenceanalysisoftheinexactsimplifiedjacobidavidsonmethod
AT jutaozhao studyontheconvergenceanalysisoftheinexactsimplifiedjacobidavidsonmethod
AT pengfeiguo studyontheconvergenceanalysisoftheinexactsimplifiedjacobidavidsonmethod