arrow
Return

A Newton-like method for computing deflating subspaces

delete2015-01-01
delete3
PRE
AI
K
K. V. Demyanko *
Y
Yu. M. Nechepurenko
M
Miloud Sadkane
DOI:10.1515/jnma-2015-0019delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This work is devoted to computations of deflating subspaces associated with separated groups of finite eigenvalues near specified shifts of large regular matrix pencils. The proposed method is a combination of inexact inverse subspace iteration and Newton's method. The first one is slow but reliably convergent starting with almost an arbitrary initial subspace and it is used as a preprocessing to obtain a good initial guess for the second method which is fast but only locally convergent. The Newton method necessitates at each iteration the solution of a generalized Sylvester equation and for this task an iterative algorithm based on the preconditioned GMRES method is devised. Numerical properties of the proposed combination are illustrated with a typical hydrodynamic stability problem.
Keywords:
Newton's method
inverse subspace iteration
regular matrix pencil
finite eigenvalues
deflating subspaces
generalized Sylvester equation
GMRES
preconditioning
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Numerical Mathematics cover
Journal of Numerical Mathematics
IF:
4
Papers:
308
Citations:
659

Organization

K
Keldysh Institute of Applied Mathematics
Scholars:
137
Papers: 102
Citations: 182
R
russian academy of sciences
Scholars:
9.1W
Papers: 6.0W
Citations: 60