Advertisement

Chapter 2 Large sparse linear least squares

Chapter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 165)

Keywords

Quadratic Programming Problem Cholesky Factor Full Column Rank Linear Manifold Nest Dissection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

2.9 References

  1. Bjorck A. and Duff I. [1980]. A direct method for the solution of sparse linear least squares problems, Linear Algebra and Its Applications, 43–67Google Scholar
  2. George, A., Golub, G., Heath, M., and Plemmons, R. [1981]. Least squares adjustment of large-scale geodetic networks by orthogonal decomposition, Union Carbide Tech. Report ORNL/CSD-88, Oak Ridge.Google Scholar
  3. George, A. and Heath, M. [1980]. Solution of sparse linear least squares problems using Givens rotations, Linear Algebra and Its Applications, 34, 69–83.Google Scholar
  4. George and Ng [1983]. On row and column orderings for sparse least squares problems, SIAM Journal on Numerical Analysis 20, 326–344.Google Scholar
  5. Heath, M. [1982]. Some extensions of an algorithm for sparse linear least squares problems, SISSC, 3, 223–237.Google Scholar
  6. Lawson, C., and Hanson, R., [1974]. Solving Least Squares Problems, Prentice-Hall, Englewood-Cliffs, N.J.Google Scholar
  7. Paige, C., Saunders, M. [1978]. A bidiagonalization algorithm for sparse linear equations and least-squares problems, SOL 78-19, Stanford University, Stanford Calif.Google Scholar
  8. Paige, C., Saunders, M. [1982]. LSQR: An algorithm for sparse linear equations and sparse least squares, ACM Trans. on Math. Software, 8, 43–71.Google Scholar
  9. Peters, G. and Wilkinson, J.H. [1970]. The least squares problem and pseudoinverses, Comp. J. 13,309–316.Google Scholar
  10. Weil, R. and Kettler, P. [1971]. Rearranging matrices to block-angular form for decomposition and other algorithms, Management Science 18, 98–108.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1984

Personalised recommendations