Skip to main content Accessibility help
Internet Explorer 11 is being discontinued by Microsoft in August 2021. If you have difficulties viewing the site on Internet Explorer 11 we recommend using a different browser such as Microsoft Edge, Google Chrome, Apple Safari or Mozilla Firefox.

Chapter 3: Basic Theoretical Concepts in Optimization

Chapter 3: Basic Theoretical Concepts in Optimization

pp. 16-31

Authors

, Carnegie Mellon University, Pennsylvania
Resources available Unlock the full potential of this textbook with additional resources. There are free resources and Instructor restricted resources available for this textbook. Explore resources
  • Add bookmark
  • Cite
  • Share

Extract

This chapter first introduces basic concepts in nonlinear optimization, especially feasible regions and convexity conditions. Sufficient conditions are provided for both convex regions and convex functions. Next, optimality conditions are presented for unconstrained optimization problems (stationary conditions), and constrained problems with equality constraints (stationary condition of Lagrange function) and with inequality constraints (Fritz-John Theorem).The chapter concludes with nonlinear optimization with equality and equalityconstraints that lead to the Karush–Kuhn–Tucker conditions. Finally, an active set strategy is introduced for the solution of small nonlinear programming problems, and is illustrated with a small example.

Keywords

  • feasible region
  • convexity
  • optimality conditions
  • Karush–Kuhn–Tucker conditions

About the book

Access options

Review the options below to login to check your access.

Purchase options

eTextbook
US$111.00
Hardback
US$111.00

Have an access code?

To redeem an access code, please log in with your personal login.

If you believe you should have access to this content, please contact your institutional librarian or consult our FAQ page for further information about accessing our content.

Also available to purchase from these educational ebook suppliers