Skip to main content
Log in

Robust solutions to conic quadratic problems and their applications

  • Published:
Optimization and Engineering Aims and scope Submit manuscript

Abstract

This paper deals with uncertain conic quadratic constraints. An approximate robust counterpart is formulated for the case where both sides of the constraint depend on the same perturbations, and the perturbations belong to an uncertainty set which is an intersection of ellipsoids. Examples to problems in which such constraints occur are presented and solved.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math Oper Res 23(4):769–805

    Article  MATH  MathSciNet  Google Scholar 

  • Ben-Tal A, Nemirovski A (2002) Robust optimization—methodology and applications. Math Program Ser B 92:453–480

    Article  MATH  MathSciNet  Google Scholar 

  • Ben-Tal A, Nemirovski A, Roos C (2002) Robust solutions of uncertain quadratic and conic-quadratic problems. SIAM J Optim 13(12):535–560

    Article  MATH  MathSciNet  Google Scholar 

  • El Ghaoui L, Lebret H (1997) Robust solutions to least-square problems with uncertain data matrices. SIAM J Matrix Anal Appl 18(4):1035–1064

    Article  MATH  MathSciNet  Google Scholar 

  • El Ghaoui L, Oks M, Oustry F (2000) Worst-case value-at-risk and robust asset allocation: a semidefinite programming approach. Technical report no UCB/ERL M00/59, EECS Department, University of California, Berkeley, CA

  • El Ghaoui L, Oks M, Oustry F (2003) Worst-case value-at-risk and robust portfolio optimization: a conic programming approach. Oper Res 51(4):543–556

    Article  MathSciNet  Google Scholar 

  • Erdogan E, Goldfarb D, Iyengar G (2004) Robust portfolio management. CORC technical report TR-2004-11 (submitted to Comput Finance)

  • Goldfarb D, Iyengar G (2003) Robust portfolio selection problems. Math Oper Res 28(1):1–38

    Article  MATH  MathSciNet  Google Scholar 

  • Lobo M, Vandenberghe L, Boyd S, Lebret H (1998) Applications of second order cone programming. Linear Algebra Appl 284:193–228. Special Issue on Linear Algebra in Control, Signals Image Processing

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to O. Boni.

Additional information

The research was supported by BSF grant no. 729/04.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boni, O., Ben-Tal, A. & Nemirovski, A. Robust solutions to conic quadratic problems and their applications. Optim Eng 9, 1–18 (2008). https://doi.org/10.1007/s11081-007-9006-2

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11081-007-9006-2

Keywords

Navigation