Skip to main content
SpringerLink
Log in

A stable method for solving certain constrained least squares problems

  • Published:
Mathematical Programming Submit manuscript

Abstract

This paper presents a feasible descent algorithm for solving certain constrained least squares problems. These problems are specially structured quadratic programming problems with positive semidefinite Hessian matrices that are allowed to be singular. The algorithm generates a finite sequence of subproblems that are solved using the numerically stable technique of orthogonal factorization with reorthogonalization and Given's transformation updating.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J.W. Daniel, W.B. Gragg, L. Kaufman and G.W. Stewart, “Reorthogonalization and stable algorithms for updating the Gram-Schmidt QR factorization”,Mathematics of Computation 30 (1976) 772–795.

    Google Scholar 

  2. G.H. Golub and M.A. Saunders, “Linear least squares and quadratic programming”, in: J. Abadie, ed.,Integer and nonlinear programming (North-Holland, Amsterdam, 1970) pp. 229–256.

    Google Scholar 

  3. C.L. Lawson and R.J. Hanson,Solving least squares problems (Prentice Hall, Englewood Cliffs, NJ, 1974).

    Google Scholar 

  4. C. Lemarechal, “Combining Kelley's and conjugate gradient methods”, Abstracts, 9th International symposium on mathematical programming, Budapest (1976).

  5. K. Schittkowski and J. Stoer, “A factorization method for constrained least squares problems with data changes, part 1: theory”, Institut für Angewandte Mathematik und Statistik der Universität Würzburg, Preprint No. 20 (1976).

  6. K. Schittkowski and P. Zimmerman, “A factorization method for constrained least squares problems with data changes, part 2: numerical tests, comparisons and ALGOL codes”, Institut für Angewandte Mathematik und Statistik der Universität Würzburg, Preprint No. 30 (1977).

  7. J. Stoer, “On the numerical solution of constrained least squares problems”,SIAM Journal on Numerical Analysis 8 (1971) 382–411.

    Google Scholar 

  8. P. Wolfe, “Finding the nearest point in a polytope”,Mathematical Programming 11 (1976) 128–149.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Claremont Men's College, Claremont, CA., USA

    Robert Mifflin

Authors
  1. Robert Mifflin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This material is based upon work supported by the National Science Foundation under Grant No. MCS 78-06716 and by the International Institute for Applied Systems Analysis.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mifflin, R. A stable method for solving certain constrained least squares problems. Mathematical Programming 16, 141–158 (1979). https://doi.org/10.1007/BF01582105

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01582105

Key words

Search

Navigation