Inverse iteration method with a complex parameter
type: Item
instance of: scholarly article
title: Inverse iteration method with a complex parameter
zbMATH Open document ID: 0758.65036
author: Toshio Suzuki
published in: Proceedings of the Japan Academy. Series A
publication date: 1993-01-17T00:00:00Z
review text: Let \(A\) be a real symmetric \(n\times n\)-matrix with the pairs \((\lambda_ k,\phi_ k)\), \(k=1,\dots,n\) of eigenvalues and the corresponding normalized real eigenvectors. Let \(\inf_{k\neq j}| \lambda_ j-\lambda_ k| > 2c\), \(|\lambda_ j-\lambda| < \varepsilon\) and \(0<\tau < \varepsilon < c/2\). Using the \(l_ 2\)-norm, consider the iteration procedure \((A- (\lambda^{(m)}+i\tau)I)w^{(m)}=z^{(m)}\) with \(\lambda^{(0)}=\lambda\), \(w^{(m)}=u^{(m)}+iv^{(m)}\) and \(z^{(m+1)}=v^{(m)}/\| v^{(m)}\|\) as well as \(\lambda^{(m+1)}=(Az^{(m+1)},z^{(m+1)})\) if \(\| v^{(m)}\| > \| u^{(m)}\|\) and \(\lambda^{(m+1)}=\lambda^{(m)}\) else. Then \(z^{(m)}\to\pm\phi_ j\). An error estimate and numerical examples show that the method is more efficient than the standard one with \(\tau=0\).
reviewed by: Lothar Berg
Mathematics Subject Classification ID: 65F15
zbMATH DE Number: 97931
zbMATH Keywords: inverse iteration
zbMATH Keywords: eigenvalues
zbMATH Keywords: eigenvectors
zbMATH Keywords: error estimate
zbMATH Keywords: numerical examples
MaRDI profile type: Publication
full work available at URL: pjaa.68.68
OpenAlex ID: W2064697915
cites work: Q3996272
cites work: Q5674306
cites work: Inverse Iteration, Ill-Conditioned Equations and Newton’s Method
DOI: 10.3792/PJAA.68.68
description: scientific article; zbMATH DE number 97931