Fast algorithms for projection on an ellipsoid

SIAM Journal on Optimization

Volumn 16, Issue 4, 2006, Pages 986-1006

  Dai, Yu Hong ^a,b  

^a UNIVERSITY OF DUNDEE   (United Kingdom)

^b CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Ellipsoid; Hybrid algorithm; Large scale; Linear convergence; Projection

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; GEOMETRY; LARGE SCALE SYSTEMS; PROBLEM SOLVING;

ELLIPSOID; HYBRID ALGORITHM; LINEAR CONVERGENCE;

LINEAR PROGRAMMING;

EID: 33750907699     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/040613305     Document Type: Article

References (12)

1. 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.
2. Y. H. DAI AND R. FLETCHER, New algorithms for singly linearly constrained quadratic programs subject to lower and upper bounds, Math. Program., 103 (2005), pp. 541-559.
3. Y. H. DAI AND Y. YUAN, Alternate minimization gradient method, IMA J. Numer. Anal., 23 (2003), pp. 377-393.
4. R. L. DYKSTRA, An algorithm for restricted least-squares regression, J. Amer. Statist. Assoc., 78 (1983), pp. 837-842.
5. R. FLETCHER, Practical Methods of Optimization, 2nd ed., Wiley, New York, 1991.
6. S. J. GROTZINGER AND C. WITZGALL, Projections onto order Simplexes, Appl. Math. Optim., 12 (1984), pp. 247-270.
7. S.-P. HAN AND G. Lou, A parallel algorithm for a class of convex programs, SIAM J. Control Optim., 26 (1988), pp. 345-355.
8. A. LIN, A class of methods for projection on a convex set, Adv. Modeling Optim., 5 (2003), pp. 211-221.
9. A. LIN AND S.-P. HAN, Projection on an Ellipsoid, Research report, Department of Mathematical Sciences, The Johns Hopkins University, Baltimore, MD, 2001.
10. A. LIN AND S.-P. HAN, On the distance between two ellipsoids, SIAM J. Optim., 13 (2002), pp. 298-308.
11. A. LIN AND S.-P. HAN, A class of methods for projection on the intersection of several ellipsoids, SIAM J. Optim., 15 (2004), pp. 129-138.
12. P. M. PARDALOS AND N. KOVOOR, An algorithm for a singly constrained class of quadratic programs subject in upper and lower bounds, Math. Program., 46 (1990), pp. 321-328.