Linear least squares and quadratic programming

Several algorithms are presented for solving linear least squares problems; the basic tool is orthogonalization techniques. A highly accurate algorithm is presented for solving least squares problems with linear inequality constraints. A method is also given for finding the least squares solution when there is a quadratic constraint on the solution.

[1]  C. Eckart,et al.  The approximation of one matrix by another of lower rank , 1936 .

[2]  B. Green THE ORTHOGONAL APPROXIMATION OF AN OBLIQUE STRUCTURE IN FACTOR ANALYSIS , 1952 .

[3]  A. Hoffman,et al.  Some metric inequalities in the space of matrices , 1955 .

[4]  Alston S. Householder,et al.  Unitary Triangularization of a Nonsymmetric Matrix , 1958, JACM.

[5]  L. Goddard Linear Differential Operators , 1962, Nature.

[6]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[7]  Xiaomei Yang Rounding Errors in Algebraic Processes , 1964, Nature.

[8]  G. Forsythe,et al.  On the Stationary Values of a Second-Degree Polynomial on the Unit Sphere , 1965 .

[9]  J. Rice Experiments on Gram-Schmidt orthogonalization , 1966 .

[10]  J. H. Wilkinson,et al.  Note on the iterative refinement of least squares solution , 1966 .

[11]  P. Schönemann,et al.  A generalized solution of the orthogonal procrustes problem , 1966 .

[12]  Åke Björck Iterative refinement of linear least squares solutions I , 1967 .

[13]  Å. Björck Solving linear least squares problems by Gram-Schmidt orthogonalization , 1967 .

[14]  Cleve B. Moler,et al.  Iterative Refinement in Floating Point , 1967, JACM.

[15]  James W. Longley An Appraisal of Least Squares Programs for the Electronic Computer from the Point of View of the User , 1967 .

[16]  R. Bartels A NUMERICAL INVESTIGATION OF THE SIMPLEX METHOD , 1968 .

[17]  G. Golub Least squares, singular values and matrix approximations , 1968 .

[18]  T. Jordan,et al.  EXPERIMENTS ON ERROR GROWTH ASSOCIATED WITH SOME LINEAR LEAST-SQUARES PROCEDURES. , 1968 .

[19]  G. Dantzig,et al.  COMPLEMENTARY PIVOT THEORY OF MATHEMATICAL PROGRAMMING , 1968 .

[20]  C. Lawson,et al.  Extensions and applications of the Householder algorithm for solving linear least squares problems , 1969 .

[21]  Gene H. Golub,et al.  The simplex method of linear programming using LU decomposition , 1969, Commun. ACM.

[22]  A. Sluis Condition numbers and equilibration of matrices , 1969 .

[23]  G. Forsythe,et al.  Computer solution of linear algebraic systems , 1969 .