TY  - JOUR
T1  - Band generalization of the Golub-Kahan bidiagonalization, generalized Jacobi matrices, and the core problem
A1  - Hnětynková, Iveta
A1  - Plešinger, Martin
A1  - Strakoš, Zdeněk
JA  - SIAM Journal on Matrix Analysis and Applications
Y1  - 2015
VL  - 36
IS  - 2
SP  - 417
EP  - 434
UR  - http://epubs.siam.org/doi/abs/10.1137/140968914
M2  - doi: 10.1137/140968914
KW  - core problem
KW  - generalized Jacobi matrices.
KW  - Golub–Kahan bidiagonalization
KW  - multiple right-hand sides
KW  - total least squares problem
N2  - 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ˇs, SIAM J. Matrix Anal. Appl., 27, 2006, 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 ≈ B in [I. Hnˇetynkova´, M. Pleˇsinger, and Z. Strakoˇs, 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 ˚A. Bjo¨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.
M1  - Preprint project = NCMM
M1  - Preprint year = 2015
M1  - Preprint number = 02
M1  - Preprint ID = NCMM/2015/02
ER  -