Skip to main content

Advertisement

SpringerLink
Log in

General Robust-Optimization Formulation for Nonlinear Programming

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

Most research in robust optimization has been focused so far on inequality-only, convex conic programming with simple linear models for the uncertain parameters. Many practical optimization problems, however, are nonlinear and nonconvex. Even in linear programming, the coefficients may still be nonlinear functions of the uncertain parameters. In this paper, we propose robust formulations that extend the robust-optimization approach to a general nonlinear programming setting with parameter uncertainty involving both equality and inequality constraints. The proposed robust formulations are valid in a neighborhood of a given nominal parameter value and are robust to the first-order, thus suitable for applications where reasonable parameter estimations are available and uncertain variations are moderate.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ben-tal, A., and Nemirovski, A., Robust Conver Optimization, Mathematics of Operations Research, Vol. 23, pp. 769–805, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  2. Ben-tal, A., and Nemirovski, A., Robust Solutions of Uncertain Linear Programs, OR Letters, Vol. 25, pp. 1–13, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  3. Ben-tal, A., El Ghaoui, L., and Nemirovski, A., Robust Semidefinite Programming, Handbook on Semidefinite Programming, Edited by R. Saigal, H. Wolkowitcz, and L. Vandenberghe, Kluwer Academic Publishers, Dordrecht, Holland, pp. 139–162, 2000.

    Google Scholar 

  4. Ben-tal, A., and Nemirovski, A., Robust Solutions of Linear Programming Problems Contaminated with Uncertain Data, Mathematical Programming, Vol. 88A, pp. 111–124, 2000.

    MathSciNet  Google Scholar 

  5. Ben-tal, A., Nemirovski, A., and Roos, C., Robust Solutions of Uncertain Quadratic and Conic-Quadratic Problems, SIAM Journal on Optimization, Vol. 13, pp. 535–560, 2003.

    Article  MathSciNet  Google Scholar 

  6. Ben-tal, A., and Nemirovski, A., On Tractable Approximations of Uncertain Linear Matrix Inequalities Affected by Interval Uncertainty, SIAM Journal on Optimization, Vol. 12, pp. 811–833, 2002.

    Article  MATH  MathSciNet  Google Scholar 

  7. Ben-tal, A., and Nemirovski, A., Robust Optimization : Methodology and Applications, Mathematical Programming, Vol. 92B, pp. 453–480i, 2002.

    Article  MathSciNet  Google Scholar 

  8. Ben-tal, A., and Nemirovski, A., On Approximate Robust Counterparts of Uncertain Semidefinite and Conic Quadratic Programs, 20th IFIP Conference on System Modeling and Optimization, Trier, Germany, 2001; Kluwer Academic Publishers, Dordrecht, Holland, 2003.

    Google Scholar 

  9. Calafiore, G., and El Ghaoui, L., Ellipsoidal Bounds for Uncertain Linear Equations and Dynamical Systems, Automatica, Vol. 40, pp. 773–787, 2004.

    Article  MATH  Google Scholar 

  10. El Ghaoui, L., and Lebret, H., Robust Solutions to Least-Squares Problems with Uncertain Data, Recent Advances in Total Least Squares Techniques and Errors-in-Variables Modeling, Leuven, Belgium, 1996; SIAM, Philadelphia, Pennsylvania, pp. 161–170, 1997.

  11. El Ghaoui, L., Oustry, F., and Lebret, H., Robust Solutions to Uncertain Semidefinite Programs, SIAM Journal on Optimization, Vol. 9, pp. 33–52, 1998.

    Article  MATH  Google Scholar 

  12. El Ghaoui, L., and Calafiore, G., Worst-Case Simulation of Uncertain Systems, Robustness in Identification and Control, Edited by A. Garulli, A. Tesi, and A. Vicino, Springer, New York, NY, 1999.

    Google Scholar 

  13. El Ghaoui, L., Oks, M., and Oustry, F., Worst-Case Value-at-Risk and Robust Portfolio Optimization: A Conic Programming Approach, Operations Research, Vol. 51, pp. 543–556, 2003.

    Article  MathSciNet  Google Scholar 

  14. Mangasarian, O., and Musicant, D., Robust Linear and Support Vector Regression, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, pp. 950–955, 2000.

    Article  Google Scholar 

  15. Goldfarb, D., and Iyengar, G., Robust Convex Quadratically-Constrained Programs, Mathematical Programming, Vol. 97A, pp. 495–515, 2003.

    Article  MathSciNet  Google Scholar 

  16. Pinar., M., Linear Huber M-Estimator under Ellipsoidal Data Uncertainty, Bit Numerical Mathematics, Vol. 42, pp. 856–866, 2002.

    Article  MATH  MathSciNet  Google Scholar 

  17. Watson, G., Robust Solutions to a General Class of Approximation Problems, SIAM Journal on Statistical and Scientific Computing, Vol. 25, pp. 1448–1460, 2004.

    Article  MATH  Google Scholar 

  18. Agarwal, H., Reliability Based Design Optimization: Formulations and Methodologies, PhD Dissertation, Department of Aerospace and Mechanical Engineering, University of Notre Dame, Notre Dame, Indiana, 2004.

Download references

Author information

Authors and Affiliations

  1. Department of Computational and Applied Mathematics, Rice University, Houston, Texas, USA

    Y. Zhang (Professor)

Authors
  1. Y. Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work was supported in part by NSF Grant DMS-0405831

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Y. General Robust-Optimization Formulation for Nonlinear Programming. J Optim Theory Appl 132, 111–124 (2007). https://doi.org/10.1007/s10957-006-9082-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-006-9082-z

Key Words

Search

Navigation