A semidefinite framework for trust region subproblems with applications to large scale minimization

  title={A semidefinite framework for trust region subproblems with applications to large scale minimization},
  author={Franz Rendl and Henry Wolkowicz},
  journal={Math. Program.},
Primal-dual pairs of semidefinite programs provide a general framework for the theory and algorithms for the trust region subproblem (TRS), This latter problem consists in minimizing a general quadratic function subject to a convex quadratic constraint and, therefore, it is a generalization of the minimum eigenvalue problem. The importance of (TRS) is due to the fact that it provides the step in trust region minimization algorithms. The semidefinite framework is studied as an interesting… CONTINUE READING
Highly Influential
This paper has highly influenced 25 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS


Publications citing this paper.
Showing 1-10 of 108 extracted citations


Publications referenced by this paper.
Showing 1-10 of 46 references

Minimization of a large scale quadratic function subject to an ellipsoidal constraint

  • Technical Report TR94-27, Rice University…
  • 1994
Highly Influential
6 Excerpts

SORENSEN. Computing a trust region step

  • E D.C.J.J. MOR
  • SIAM J. Sci. Statist. Comput.,
  • 1983
Highly Influential
8 Excerpts

A method for the solution of certain problems in least squares

  • Quart. Appl. Math., 2:164{168
  • 1944
Highly Influential
2 Excerpts

Semide nite programming applied to nonlinear pro- gramming

  • Master's thesis, University of Waterloo
  • 1996

Generalizations of the trust region subproblem. Technical report, Institute of Computational mathmatics and Scienti c Computing, Academic Sinica, Beijing

  • J. PENG andY. YUAN
  • 1995

Similar Papers

Loading similar papers…