Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Optimization pp 3380–3384Cite as

Semidefinite Programming: Optimality Conditions and Stability

  • Reference work entry

  • 596 Accesses

Article Outline

Keywords

Duality

First Order Optimality Conditions

Second Order Optimality Conditions

Stability Analysis

See also

References

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   2,500.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   2,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Alizadeh F (1995) Interior point methods in semidefinite programming with applications to combinatorial optimization. SIAM J Optim 5:13–51

    Article  MathSciNet  MATH  Google Scholar 

  2. Alizadeh F, Haeberly JP, Overton ML (1997) Complementarity and nondegeneracy in semidefinite programming. Math Program 77:111–128

    MathSciNet  Google Scholar 

  3. Bonnans JF, Cominetti R, Shapiro A (1999) Second order optimality conditions based on parabolic second order tangent sets. SIAM J Optim 9:466–492

    Article  MathSciNet  MATH  Google Scholar 

  4. Bonnans JF, Shapiro A (1999) Optimization problems with perturbations: A guided tour. SIAM Rev 40:228–264

    Article  MathSciNet  Google Scholar 

  5. Mangasarian O, Fromovitz S (1967) The Fritz-John necessary optimality conditions in the presence of equality and inequality constraints. J Math Anal Appl 7:37–47

    Article  MathSciNet  Google Scholar 

  6. Penot JP (1982) On regularity conditions in mathematical programming. Math Program Stud 19:167–199

    MathSciNet  MATH  Google Scholar 

  7. Robinson SM (1976) First order conditions for general nonlinear optimization. SIAM J Appl Math 30:597–607

    Article  MathSciNet  MATH  Google Scholar 

  8. Robinson SM (1976) Stability theorems for systems of inequalities. Part II: differentiable nonlinear systems. SIAM J Numer Anal 13:497–513

    Article  MathSciNet  MATH  Google Scholar 

  9. Shapiro A (1985) Extremal problems on the set of nonnegative definite matrices. Linear Alg & Its Appl 67:7–18

    Article  MATH  Google Scholar 

  10. Shapiro A (1997) First and second order analysis of nonlinear semidefinite programs. Math Program B 77:301–320

    Google Scholar 

  11. Shapiro A, Fan MKH (1995) On eigenvalue optimization. SIAM J Optim 5:552–569

    Article  MathSciNet  MATH  Google Scholar 

  12. Wolkowicz H (1981) Some applications of optimization in matrix theory. Linear Alg & Its Appl 40:101–118

    Article  MathSciNet  MATH  Google Scholar 

  13. Zowe J, Kurcyusz S (1979) Regularity and stability for the mathematical programming problem in Banach spaces. Appl Math Optim 5:49–62

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Georgia Institute Technol. Atlanta, Atlanta, USA

    Alexander Shapiro

Authors
  1. Alexander Shapiro
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Chemical Engineering, Princeton University, Princeton, NJ, 08544-5263, USA

    Christodoulos A. Floudas

  2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL, 32611-6595, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Shapiro, A. (2008). Semidefinite Programming: Optimality Conditions and Stability . In: Floudas, C., Pardalos, P. (eds) Encyclopedia of Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-74759-0_580

Download citation

Publish with us

Policies and ethics

Search

Navigation