\def\cprime{$'$} \def\cprime{$'$} \def\cprime{$'$}
  \def\udot#1{\ifmmode\oalign{$#1$\crcr\hidewidth.\hidewidth
  }\else\oalign{#1\crcr\hidewidth.\hidewidth}\fi} \def\cprime{$'$}
  \def\cprime{$'$} \def\cprime{$'$}
\begin{thebibliography}{10}

\bibitem{MR2424936}
{\sc N.~Andrei}, {\em An unconstrained optimization test functions collection},
  Adv. Model. Optim., 10 (2008), pp.~147--161.

\bibitem{BeTe:93}
{\sc A.~Ben-Tal and M.~Teboulle}, {\em Hidden convexity in some nonconvex
  quadratically constrained quadratic programming}, Math. Programming, 72
  (1996), pp.~51--63.

\bibitem{BongConnGoulToin95}
{\sc I.~Bongartz, A.~R. Conn, N.~Gould, and P.~L. Toint}, {\em {\sf CUTE}:
  Constrained and unconstrained testing environment}, ACM Transactions on
  Mathematical Software, 21 (1995), pp.~123--160.

\bibitem{Sor:94a}
{\sc D.~Calvetti, L.~Reichel, and D.~Sorensen}, {\em An implicitly restarted
  {L}anczos method for large symmetric eigenvalue problems}, ETNA, 2 (1994),
  pp.~1--21.
\newblock URL http://etna.mcs.kent.edu/vol.2.1994/index.html.

\bibitem{MR1305566}
{\sc T.~F. Coleman and Y.~Li}, {\em On the convergence of interior-reflective
  {N}ewton methods for nonlinear minimization subject to bounds}, Math.
  Programming, 67 (1994), pp.~189--224.

\bibitem{MR1387333}
\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em An interior trust
  region approach for nonlinear minimization subject to bounds}, SIAM J.
  Optim., 6 (1996), pp.~418--445.

\bibitem{MR1416528}
\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em A reflective
  {N}ewton method for minimizing a quadratic function subject to bounds on some
  of the variables}, SIAM J. Optim., 6 (1996), pp.~1040--1058.

\bibitem{ConGouToi:00}
{\sc A.~Conn, N.~Gould, and P.~Toint}, {\em Trust-{R}egion {M}ethods}, Society
  for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2000.

\bibitem{MR808963}
{\sc J.~K. Cullum and R.~A. Willoughby}, {\em L\'anczos algorithms for large
  symmetric eigenvalue computations. {V}ol. {II}}, vol.~4 of Progress in
  Scientific Computing, Birkh\"auser Boston Inc., Boston, MA, 1985.
\newblock Programs.

\bibitem{erwaygillgriffin:09}
{\sc J.~Erway, P.~Gill, and J.~Griffin}, {\em Iterative methods for finding a
  trust-region step}, siopt, 20 (2009), pp.~1110--1131.

\bibitem{FlJa:93}
{\sc O.~FLIPPO and B.~JANSEN}, {\em Duality and sensitivity in nonconvex
  quadratic optimization over a ellipsoid}, Tech. Rep. 93-15, Technical
  University of Delft, Delft, The Netherlands, 1993.

\bibitem{FortinWolk:03}
{\sc C.~Fortin and H.~Wolkowicz}, {\em The trust region subproblem and
  semidefinite programming}, Optim. Methods Softw., 19 (2004), pp.~41--67.

\bibitem{Gay:81}
{\sc D.~Gay}, {\em Computing optimal locally constrained steps}, SIAM J. Sci.
  Statist. Comput., 2 (1981), pp.~186--197.

\bibitem{GoLuRoTo}
{\sc N.~Gould, S.~Lucidi, M.~Roma, and P.~L. Toint}, {\em Solving the
  trust-region subproblem using the {L}anczos method}, SIAM J. Optim., 9
  (1999), pp.~504--525.

\bibitem{MR2601719}
{\sc N.~Gould, D.~Robinson, and H.~Thorne}, {\em On solving trust-region and
  other regularised subproblems in optimization}, Math. Program. Comput., 2
  (2010), pp.~21--57.

\bibitem{Hager:00}
{\sc W.~Hager}, {\em Minimizing a quadratic over a sphere}, tech. rep.,
  University of Florida, Gainsville, Fa, 2000.

\bibitem{Hager:04}
{\sc W.~W. Hager and S.~Park}, {\em Global convergence of {SSM} for minimizing
  a quadratic over a sphere}, Math. Comp., 74 (2005), pp.~1413--1423.

\bibitem{Hous:64}
{\sc A.~Householder}, {\em The Theory of Matrices in Numerical Analysis},
  Blaisdell Publishing Company, New York, NY, 1964.
\newblock Dover edition in 1975.

\bibitem{LRSV:11}
{\sc J.~Lampe, M.~Rojas, D.~Sorensen, and H.~Voss}, {\em {Accelerating the
  LSTRS Algorithm}}, SIAM J. Sci. Comput., 33 (2011), pp.~175--194.

\bibitem{LevinBen-Israel01c}
{\sc Y.~Levin and A.~Ben-Israel}, {\em The {N}ewton bracketing method for
  convex minimization}, Computational Optimization and Applications,  (2001).

\bibitem{MoSo:83}
{\sc J.~Mor\'{e} and D.~Sorensen}, {\em Computing a trust region step}, SIAM J.
  Sci. Statist. Comput., 4 (1983), pp.~553--572.

\bibitem{ow2}
{\sc M.~Overton and R.~Womersley}, {\em Second derivatives for optimizing
  eigenvalues of symmetric matrices}, SIAM J. Matrix Anal. Appl., 16 (1995),
  pp.~697--718.

\bibitem{MR2353804}
{\sc I.~P{\'o}lik and T.~Terlaky}, {\em A survey of the {S}-lemma}, SIAM Rev.,
  49 (2007), pp.~371--418 (electronic).

\bibitem{ReWo:94}
{\sc F.~Rendl and H.~Wolkowicz}, {\em A semidefinite framework for trust region
  subproblems with applications to large scale minimization}, Math.
  Programming, 77 (1997), pp.~273--299.

\bibitem{Sor:99}
{\sc M.~Rojas, S.~Santos, and D.~Sorensen}, {\em A new matrix-free algorithm
  for the large-scale trust-region subproblem}, SIAM J. Optim., 11 (2000/01),
  pp.~611--646 (electronic).

\bibitem{MR2401375}
{\sc M.~Rojas, S.~Santos, and D.~Sorensen}, {\em Algorithm 873: {LSTRS}:
  {MATLAB} software for large-scale trust-region subproblems and
  regularization}, ACM Trans. Math. Software, 34 (2008), pp.~Art. 11, 28.

\bibitem{Sorensen92}
{\sc D.~Sorensen}, {\em Implicit application of polynomial filters in a k-step
  {A}rnoldi method}, SIAM J. Matrix Anal. Appl., 13 (1992), pp.~357--385.

\bibitem{Sor:94}
\leavevmode\vrule height 2pt depth -1.6pt width 23pt, {\em Minimization of a
  large-scale quadratic function subject to a spherical constraint}, SIAM
  Journal on Optimization, 7 (1997), pp.~141--161.

\bibitem{StWo:93}
{\sc R.~Stern and H.~Wolkowicz}, {\em Indefinite trust region subproblems and
  nonsymmetric eigenvalue perturbations}, SIAM J. Optim., 5 (1995),
  pp.~286--313.

\bibitem{Taoan:95}
{\sc P.~Tao and L.~An}, {\em D.{C}. (difference of convex functions)
  optimization algorithms {(DCA)} for globally minimizing nonconvex quadratic
  forms on {E}uclidean balls and spheres}, tech. rep., LMI, INSA, Rouen, Mont
  Saint Aignan Cedex, France, 1995.

\bibitem{TiAr:77}
{\sc A.~Tikhonov and V.~Arsenin}, {\em Solutions of Ill-Posed Problems}, V.H.
  Winston \& Sons, John Wiley \& Sons, Washington D.C., 1977.
\newblock Translation editor Fritz John.

\bibitem{Ya:71b}
{\sc V.~Yakubovich}, {\em The {S}-procedure in nonlinear control theory},
  Vestnik Leningrad. Univ., 4 (1977), pp.~73--93.
\newblock English Translation, original Russian publication in Vestnik
  Leningradskogo Universiteta, Seriya Mathematika 62-77, 1971.

\bibitem{YeZhang:01}
{\sc Y.~YE and S.~ZHANG}, {\em New results on quadratic minimization}, Tech.
  Rep. SEEM2001-03, Department of Systems Engineering \& Engineering Management
  The Chinese University of Hong Kong, Hong Kong, 2001.

\end{thebibliography}
