Lanczos tridiagonalization and core problems

Linear Algebra and Its Applications

Volumn 421, Issue 2-3 SPEC. ISS., 2007, Pages 243-251

  Hnětynková, Iveta ^a   Strakoš, Zdeněk ^a  

^a INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

Author keywords

Core problem; Golub Kahan bidiagonalization; Jacobi matrix; Lanczos tridiagonalization; Linear approximation problem; Orthogonal transformation

Indexed keywords

APPROXIMATION THEORY; LINEAR SYSTEMS; MATHEMATICAL TRANSFORMATIONS; PROBLEM SOLVING;

CORE PROBLEMS; GOLUB-KAHAN BIDIAGONALIZATION; JACOBI MATRIX; LANCZOS TRIDIAGONALIZATION; LINEAR APPROXIMATION PROBLEMS; ORTHOGONAL TRANSFORMATION;

MATRIX ALGEBRA;

EID: 33846245155     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2006.05.006     Document Type: Article

References (13)

1. Paige C.C., and Strakoš Z. Scaled total least squares fundamentals. Numer. Math. 91 (2002) 117-146
2. Paige C.C., and Strakoš Z. Unifying least squares, total least squares and data least squares. In: van Huffel S., and Lemmerling P. (Eds). Total Least Squares and Errors-in-Variables Modeling (2002), Kluwer Academic Publishers, Dordrecht 25-34
3. Paige C.C., and Strakoš Z. Core problems in linear algebraic systems. SIAM J. Matrix Anal. Appl. 27 (2006) 861-875
4. Golub G.H., and Van Loan C.F. Matrix Computations. third ed. (1996), The Johns Hopkins University Press, Baltimore, MD
5. Golub G.H., and Kahan W. Calculating the singular values and pseudo-inverse of a matrix. SIAM J. Numer. Anal. Ser. B 2 (1965) 205-224
6. Paige C.C. Bidiagonalization of matrices and solution of linear equations. SIAM J. Numer. Anal. 11 (1974) 197-209
7. Lanczos C. An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Nat. Bur. Standards 45 (1950) 255-282
8. Parlett B.N. The Symmetric Eigenvalue Problem. second ed. (1998), SIAM, Philadelphia
9. Björck A. A bidiagonalization algorithm for solving large and sparse ill-posed systems of linear equations. BIT 28 (1988) 659-670
10. Björck A., Grimme E., and Van Dooren P. An implicit shift bidiagonalization algorithm for ill-posed systems. BIT 34 (1994) 510-534
11. Calvetti D., Golub G.H., and Reichel L. Estimation of the L-curve via Lanczos bidiagonalization. BIT 39 (1999) 603-619
12. Paige C.C., and Saunders M.A. LSQR: An algorithm for sparse linear equations and sparse least squares. ACM Trans. Math. Software 8 (1982) 43-71
13. Lanczos C. Linear Differential Operators (1961), Van Nostrand, London