@article{a78e457369ed45369bdb3f3c19ec570c,

title = "Refining estimates of invariant and deflating subspaces for large and sparse matrices and pencils",

abstract = "We consider the refinement of estimates of invariant (or deflating) subspaces for a large and sparse real matrix (or pencil) in ℝn×n, through some (generalized) nonsymmetric algebraic Riccati equations or their associated (generalized) Sylvester equations via Newton's method. The crux of the method is the inversion of some well-conditioned unstructured matrices via the efficient and stable inversion of the associated structured but near-singular matrices.All computations have complexity proportional to n, under appropriate assumptions, as illustrated by several numerical examples.",

keywords = "Deflating subspace, Invariant subspace, Large-scale problem, Newton's method, Nonsymmetric algebraic Riccati equation, Sparse matrix, Sylvester equation",

author = "Fan, {Hung Yuan} and Weng, {Peter Chang Yi} and Chu, {Eric King wah}",

note = "Funding Information: Acknowledgments The first author has been supported by the NSC, Taiwan Grant Number NSC 102-2115-M-003-009, and the second author by a Monash Graduate Scholarship and a Monash International Postgraduate Research Scholarship. Part of the work was completed when the third author visited the Shanghai Key Laboratory of Contemporary Applied Mathematics at FuDan University and National Taiwan Normal University.",

year = "2014",

month = mar,

doi = "10.1007/s10543-014-0469-1",

language = "English",

volume = "54",

pages = "147--169",

journal = "BIT",

issn = "0006-3835",

publisher = "Springer Netherlands",

number = "1",

}