English

Refined and refined harmonic Jacobi--Davidson methods for computing several GSVD components of a large regular matrix pair

Numerical Analysis 2026-05-14 v1 Numerical Analysis

Abstract

Three refined and refined harmonic extraction-based Jacobi--Davidson (JD) type methods are proposed, and their thick-restart algorithms with deflation and purgation are developed to compute several generalized singular value decomposition (GSVD) components of a large regular matrix pair. The new methods are called refined cross product-free (RCPF), refined cross product-free harmonic (RCPF-harmonic) and refined inverse-free harmonic (RIF-harmonic) JDGSVD algorithms, abbreviated as RCPF-JDGSVD, RCPF-HJDGSVD and RIF-HJDGSVD, respectively. The new JDGSVD methods are more efficient than the corresponding standard and harmonic extraction-based JDSVD methods proposed previously by the authors, and can overcome the erratic behavior and intrinsic possible non-convergence of the latter ones. Numerical experiments illustrate that RCPF-JDGSVD performs better for the computation of extreme GSVD components while RCPF-HJDGSVD and RIF-HJDGSVD suit better for that of interior GSVD components.

Keywords

Cite

@article{arxiv.2309.17266,
  title  = {Refined and refined harmonic Jacobi--Davidson methods for computing several GSVD components of a large regular matrix pair},
  author = {Jinzhi Huang and Zhongxiao Jia},
  journal= {arXiv preprint arXiv:2309.17266},
  year   = {2026}
}

Comments

27 pages, 4 figures

R2 v1 2026-06-28T12:36:08.592Z