We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: The joint bidiagonalization method for large GSVD computations in finite precision

Abstract: The joint bidiagonalization (JBD) method has been used to compute some extreme generalized singular values and vectors of a large regular matrix pair $\{A,L\}$, where we propose three approaches to compute approximate generalized singular values and vectors. We make a numerical analysis of the underlying JBD process and establish relationships between it and two mathematically equivalent Lanczos bidiagonalizations in finite precision. Based on the results of numerical analysis, we investigate the convergence of the approximate generalized singular values and vectors of $\{A,L\}$. The results show that, under some mild conditions, the semiorthogonality of Lanczos type vectors suffices to deliver approximate generalized singular values with the same accuracy as the full orthogonality does, meaning that it is only necessary to seek for efficient semiorthogonalization strategies for the JBD process. We also establish a sharp bound for the residual norm of an approximate generalized singular value and corresponding approximate right generalized singular vectors, which can reliably estimate the residual norm without explicitly computing the approximate right generalized singular vectors before the convergence occurs.
Comments: 31 pages, 10 figures
Subjects: Numerical Analysis (math.NA)
MSC classes: 65F15, 65F20, 65F25, 15A18, 65F50, 65G50
Journal reference: SIAM Journal on Matrix Analysis and Applications, 44 (1) (2023): 382--407
DOI: 10.1137/22M1483608
Cite as: arXiv:1912.08505 [math.NA]
  (or arXiv:1912.08505v5 [math.NA] for this version)

Submission history

From: Zhongxiao Jia [view email]
[v1] Wed, 18 Dec 2019 10:43:49 GMT (782kb)
[v2] Tue, 11 Aug 2020 02:29:49 GMT (2172kb)
[v3] Tue, 8 Dec 2020 12:39:53 GMT (634kb)
[v4] Thu, 7 Jan 2021 10:23:59 GMT (634kb)
[v5] Tue, 4 Jan 2022 01:27:18 GMT (708kb)

Link back to: arXiv, form interface, contact.