Robust convex quadratically constrained programs

Mathematical Programming, Series B

Volumn 97, Issue 3, 2003, Pages 495-515

  Goldfarb, D ^a   Iyengar, G ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED PROGRAMS; SECOND ORDER CONE PROGRAMS (SOCP); SEMIDEFINITE PROGRAMS; UNCERTAINTY SETS;

CONSTRAINT THEORY; GRAPH THEORY; PROBLEM SOLVING;

LINEAR PROGRAMMING;

EID: 33744798398     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10107-003-0425-3     Document Type: Article

References (27)

1. Alizadeh, F.: Interior point methods in semidefmite programming with applications to combinatorial optimization. SIAM J. Optim. 5(1), 13-51 (1995)
2. Alizadeh, F., Goldfarb, D.: Second-order cone programming. Math. Prog. 95(1), 3-51 (2003)
3. Ben-Tal, A., Nemirovski, A.: Robust truss topology design via semidefinite programming. SIAM J. Optim. 7(4), 991-1016 (1997)
4. Ben-Tal, A., Nemirovski, A.: Robust convex optimization. Math. Oper. Res. 23(4), 769-805 (1998)
5. Ben-Tal, A., Nemirovski, A.: Robust solutions of uncertain linear programs. Oper. Res. Lett. 25(1), 1-13 (1999)
6. Ben-Tal, A., Nemirovski, A.: Lectures on modern convex optimization. SIAM, Philadelphia, PA, 2001
7. Boyd, S., El Ghaoui, L., Feron, E., Balakrishnan, V.: Linear matrix inequalities in system and control theory. SIAM, Philadelphia, PA, 1994
8. Burges, C.J.C.: A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery. 2, 121-167 (1998)
9. Calafiore, G., El Ghaoui, L.: Minimum variance estimation with uncertain statistical model. In: Proc. of 40th Conf. Dec. and Cont., 2001
10. Chopra, V.K., Ziemba, W.T.: The effect of errors in means, variances and covariances on optimal portfolio choice. J. Portfolio Manag., Winter, 1993, pp. 6-11
11. El Ghaoui, L., Lebret, H.: Robust solutions to least-squares problems with uncertain data. SIAM J. Matrix Anal. Appl. 18(4), 1035-1064 (1997)
12. El Ghaoui, L., Oustry, F., Lebret, H.: Robust solutions to uncertain semidefinite programs. SIAM J. Optim. 9(1), 33-52 (1998)
13. Goldfarb, D., Iyengar, G.: Robust portfolio selection problems. Math. Oper. Res. 28(1), (2003)
14. Golub, G.H., Van Loan, C.: Matrix Computations. John Hopkins Press, 3rd edition, 1996
15. Huber, P.J.: Robust Statistics. John Wiley & Sons, 1981
16. Lobo, M.S., Fazel, M., Boyd, S.: Portfolio optimization with linear and fixed transaction costs and bounds on risk. Submitted to Operations Research, June 2000
17. Lobo, M.S., Vandenberghe, L., Boyd, S., Lebret, H.: Applications of second-order cone programming. Linear Algebra Appl. 284(1-3), 193-228 (1998)
18. Mangasarian, O.L., Musicant, D.R.: Robust linear and support vector regression. IEEE Trans. PAMI, 22, 9 (2000)
19. Markowitz, H.M.: Portfolio selection. J. Finance 7, 77-91 (1952)
20. Markowitz, H.M.: Portfolio Selection. Wiley, New York, 1959
21. Nesterov, Y., Nemirovskii, A.: Interior-point polynomial algorithms in convex programming. SIAM, Philadelphia, 1993
22. Pal, D., Iyengar, G.N., Cioffi, J.M.: A new method for channel shortening with applications to discrete multi-tone - part i : Theory. Submitted to IEEE Transactions on Communications
23. Pal, D., Iyengar, G.N., Cioffi, J.M.: A new method of channel shortening with applications to discrete multi-tone (dmt) systems. In: Proceeding of the IEEE International Conference on Communications, 2, 763-768 (1998)
24. Proakis, J.G.: Digital Communication. McGraw-Hill, 4th edition, 2000
25. Vandenberghe, L., Boyd, S.: Semidefinite programming. SIAM Reveiw 38, 49-95 (1996)
26. Vandenberghe, L., Boyd, S., Nouralishahi, M.: Robust linear programming and optimal control. In: Proceedings of the 15th IFAC World Congress on Automatic Control, 2002
27. Vapnik, V.: Statistical learning theory. John Wiley and Sons, Inc., New York, 1998