A class of methods for projection on the intersection of several ellipsoids

SIAM Journal on Optimization

Volumn 15, Issue 1, 2005, Pages 129-138

  Lin, Anhua ^a   Han, Shih Ping ^b  

^a MIDDLE TENNESSEE STATE UNIVERSITY   (United States)

^b Johns Hopkins University   (United States)

Author keywords

Convex programming; Ellipsoid; Optimization; Projection

Indexed keywords

CONVEX PROGRAMMING; ELLIPSOIDS; NONNEGATIVE COMPONENTS; PROJECTION;

ALGORITHMS; LINEAR SYSTEMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; NONLINEAR PROGRAMMING; NUMBER THEORY; PROBLEM SOLVING; SET THEORY;

NUMERICAL METHODS;

EID: 14944376913     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623403422297     Document Type: Article

References (10)

1. L. T. H. AN, An efficient algorithm for globally minimizing a quadratic function under convex quadratic constraints, Math. Program., 87 (2000), pp. 401-426.
2. J.-P. AUBIN AND I. EKELAND, Applied Nonlinear Analysis, John Wiley, New York, 1984.
3. C. BERGE, Topological Spaces, Dover, Mineola, NY, 1997.
4. E. G. BIRGIN AND J. M. MARTÍNEZ, Large-scale active-set box-constrained optimization method with spectral projected gradients, Comput. Optim. Appl., 23 (2002), pp. 101-125.
5. E. G. BIRGIN, J. M. MARTÍNEZ, AND M. RAYDAN, Nonmonotone spectral projected gradient methods on convex sets, SIAM J. Optim., 10 (2000), pp. 1196-1211.
6. A. LIN, Projection Algorithms in Nonlinear Programming, Ph.D. thesis, Department of Mathematical Sciences, The Johns Hopkins University, Baltimore, 2003.
7. A. LIN AND S.-P. HAN, On the distance between two ellipsoids, SIAM J. Optim., 13 (2002), pp. 298-308.
8. M. S. LOBO, L. VANDENBERGHE, S. BOYD, AND H. LEBRET, Applications of second-order cone programming, Linear Algebra Appl., 284 (1998), pp. 193-228 (special issue on linear algebra in control, signals, and image processing).
9. O. L. MANGASARIAN, Nonlinear Programming, SIAM, Philadelphia, 1994.
10. J. F. STURM, Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones, Optim. Methods Softw., 11-12 (1999); pp. 625-653 (version 1.05 available from http://fewcal.kub.nl/sturm).