z-logo
open-access-imgOpen Access
An induced dimension reduction algorithm to approximate eigenpairs of large nonsymmetric matrices
Author(s) -
Reinaldo Astudillo,
Martin B. van Gijzen
Publication year - 2013
Publication title -
aip conference proceedings
Language(s) - English
Resource type - Conference proceedings
SCImago Journal Rank - 0.177
H-Index - 75
eISSN - 1551-7616
pISSN - 0094-243X
DOI - 10.1063/1.4825994
Subject(s) - icon , citation , computer science , dimension (graph theory) , information retrieval , reduction (mathematics) , dimensionality reduction , search algorithm , download , algorithm , world wide web , combinatorics , mathematics , artificial intelligence , programming language , geometry
This work presents an algorithm to approximate eigenpairs of large, sparse and nonsymmetric matrices based on the Induced Dimension Reduction method (IDR(s)) introduced in [1]. We obtain a Hessenberg relation from IDR(s) computations and in conjunction with Implicitly Restarting and shift-and-invert techniques [2] we created a short recurrence algorithm to approximate eigenvalues and its corresponding eigenvectors in a region of interest

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom