Acceleration of inverse subspace iteration with Newton's method

DOI10.1016/j.cam.2013.06.046zbMath1291.65118OpenAlexW2006933165MaRDI QIDQ2252827

Miloud Sadkane, G. El Khoury, Yuri M. Nechepurenko

Publication date: 23 July 2014

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2013.06.046

zbMATH Keywords

eigenvalueNewton's methodpreconditioninginvariant subspaceSylvester equationinverse subspace iteration

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Preconditioners for iterative methods (65F08)

Related Items

Block Newton method and block Rayleigh quotient iteration for computing invariant subspaces of general complex matrices, A Newton-type method for non-linear eigenproblems, Numerical analysis of spatial hydrodynamic stability of shear flows in ducts of constant cross section, A block Newton's method for computing invariant pairs of nonlinear matrix pencils, Inexact Newton method for the solution of eigenproblems arising in hydrodynamic temporal stability analysis, Computing humps of the matrix exponential, Inverse subspace bi-iteration and bi-Newton methods for computing spectral projectors

Cites Work

• Fast inexact subspace iteration for generalized eigenvalue problems with spectral transformation
• A block Newton method for nonlinear eigenvalue problems
• Convergence of the Newton-Kantorovich method for calculating invariant subspaces
• Convergence of inexact inverse iteration with application to preconditioned iterative solvers
• A modified block Newton iteration for approximating an invariant subspace of a symmetric matrix
• A tuned preconditioner for inexact inverse iteration applied to Hermitian eigenvalue problems
• Convergence Analysis of Iterative Solvers in Inexact Rayleigh Quotient Iteration
• Superlinear convergence in minimum residual iterations
• Matrix transformations for computing rightmost eigenvalues of large sparse non-symmetric eigenvalue problems
• Inexact Inverse Subspace Iteration with Preconditioning Applied to Non-Hermitian Eigenvalue Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item