Počet záznamů: 1
Band Generalization of the Golub-Kahan Bidiagonalization, Generalized Jacobi Matrices, and the Core Problem
- 1.
SYSNO ASEP 0446564 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název Band Generalization of the Golub-Kahan Bidiagonalization, Generalized Jacobi Matrices, and the Core Problem Tvůrce(i) Hnětynková, Iveta (UIVT-O) SAI, RID, ORCID
Plešinger, M. (CZ)
Strakoš, Z. (CZ)Zdroj.dok. SIAM Journal on Matrix Analysis and Applications. - : SIAM Society for Industrial and Applied Mathematics - ISSN 0895-4798
Roč. 36, č. 2 (2015), s. 417-434Poč.str. 18 s. Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova total least squares problem ; multiple right-hand sides ; core problem ; Golub-Kahan bidiagonalization ; generalized Jacobi matrices Vědní obor RIV BA - Obecná matematika CEP GA13-06684S GA ČR - Grantová agentura ČR UT WOS 000357407800004 EID SCOPUS 84936749626 DOI 10.1137/140968914 Anotace The concept of the core problem in total least squares (TLS) problems with single right-hand side introduced in [C. C. Paige and Z. Strakoš, SIAM J. Matrix Anal. Appl., 27 (2005), pp. 861-875] separates necessary and sufficient information for solving the problem from redundancies and irrelevant information contained in the data. It is based on orthogonal transformations such that the resulting problem decomposes into two independent parts. One of the parts has nonzero right-hand side and minimal dimensions and it always has the unique TLS solution. The other part has trivial (zero) right-hand side and maximal dimensions. Assuming exact arithmetic, the core problem can be obtained by the Golub-Kahan bidiagonalization. Extension of the core concept to the multiple right-hand sides case $AX/approx B$ in [I. Hnětynková, M. Plešinger, and Z. Strakoš, SIAM J. Matrix Anal. Appl., 34 (2013), pp. 917--931], which is highly nontrivial, is based on application of the singular value decomposition. In this paper we prove that the band generalization of the Golub-Kahan bidiagonalization proposed in this context by Björck also yields the core problem. We introduce generalized Jacobi matrices and investigate their properties. They prove useful in further analysis of the core problem concept. This paper assumes exact arithmetic. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2016
Počet záznamů: 1