Trust Region Subproblem with a Fixed Number of Additional Linear Inequality Constraints has Polynomial Complexity

J. J. Moré and D. C. Sorensen. Computing a trust region step. SIAM J. Sci. Statist. Comput., 4(3):553–572, 1983

1983

Earlier work this paper cites.

M. R. Celis, J. E. Dennis, and R. A. Tapia. A trust region strategy for nonlinear equality constrained optimization. In Numerical Optimization, 1984 (Boulder, Colo., 1984), pages 71–82. SIAM, Philadelphia, PA, 1985

1985

Earlier work this paper cites.

N. Z. Shor, Quadratic optimization functions problems. Soviet Journal of Computer and System Sciences

1987

Earlier work this paper cites.

Y. Yuan. On a subproblem of trust region algorithms for constrained optimization. Math. Programming, 47(1), (Ser. A):53–63, 1990

Original

1990

Earlier work this paper cites.

Y. Ye. A new complexity result on minimization of a quadratic function with a sphere constraint. In C. Floudas and P. Pardalos, editors, Recent Advances in Global Optimization. Princeton University Press, Princeton, NJ, 1992

1992

Earlier work this paper cites.

J. M. Martínez, Local minimizers of quadratic functions on Euclidean balls and spheres, SIAM J. Optim. 4, 159–176, 1994

1994

Earlier work this paper cites.

R. J. Stern and H. Wolkowicz, Trust region problems and nonsymmetric eigenvalue perturbations, SIAM J. Matrix Anal. Appl. 15, 755–778, 1995

1995

Cited alongside, same era.

L. Vandenberghe and S. Boyd, Semidefinite programming. SIAM Review 38, 49-95, 1996

1996

Cited alongside, same era.

F. Rendl and H. Wolkowicz. A semidefinite framework for trust region subproblems with applications to large scale minimization. Math. Programming, 77(2, Ser. B):273–299, 1997

1997

Cited alongside, same era.

M. Fu, Z.-Q. Luo, and Y. Ye. Approximation algorithms for quadratic programming. J. Combinatorial Optimization, 2:29–50, 1998

1998

Cited alongside, same era.

S. Lucidi, L. Palagi and M. Roma, On some properties of quadratic programs with a convex quadratic constraint, SIAM J. Optim. 8, 105–122, 1998

1998

Cited alongside, same era.

A. R. Conn, N. I. M. Gould, and P. L. Toint. Trust-Region Methods. MPS/SIAM Series on Optimization. SIAM, Philadelphia, PA, 2000

2000

Later among the works it cites.

D. P. Bertsekas, A. Nedi c ´ \acute{c} , A. E. Ozdaglar, Convex Analysis and Optimization, Athena Scientific, Belmont, MA, 2003

2003

Later among the works it cites.

J. F. Sturm and S. Zhang. On cones of nonnegative quadratic functions. Math. Oper. Res., 28(2):246–267, 2003

2003

Later among the works it cites.

Y. Ye and S. Zhang. New results on quadratic minimization. SIAM J. Optim., 14(1):245–267, 2003

2003

Later among the works it cites.

I. Pólik and T. Terlaky, A Servey of S-lemma. SIAM review. 49(3), 371-418 (2007)

2007

Later among the works it cites.