670 likes | 707 Views
Chapter 8 Nonlinear Programming with Constraints. Chapter 8. Chapter 8. Chapter 8. Methods for Solving NLP Problems. Chapter 8. ; see Fig. E 8.1a. Chapter 8. Chapter 8. Chapter 8. Chapter 8. Chapter 8. Chapter 8. Chapter 8. Chapter 8.
E N D
Chapter 8 Nonlinear Programming with Constraints Chapter 8
Methods for Solving NLP Problems Chapter 8
; see Fig. E 8.1a Chapter 8
Chapter 8 Note that there are n + m equations in the n + m unknowns x and λ
By the Lagrange multiplier method. Solution: The Lagrange function is Chapter 8 The necessary conditions for a stationary point are
Penalty functions for handling equality constraints Chapter 8
for handling inequality constraints Chapter 8 Note g must be >0 ; r 0
Chapter 8 The logarithmic barrier function formulation for m constraints is
Use xc = 2 yc = 2 for linearization Chapter 8 (step bounds)
Quadratic Programming (QP) Chapter 8
8.3 QUADRATIC PROGRAMMING Chapter 8
Use of Quadratic Programming to Design Multivariable Controllers(Model Predictive Control) • Targets (set points) selected by real-time optimization software based on current operating and economic conditions • Minimize square of deviations between predicted future outputs and specific reference trajectory to new targets using QP • Framework handles multiple input, multiple output (MIMO) control problems with constraints on manipulated and controlled variables. Dynamics obtained from transfer function model. Chapter 8
Successive Quadratic Programming • Considered by some to be the best general nonlinear programming algorithm • Repetitively approximates nonlinear objective function with quadratic function and nonlinear constraints with linear constraints • Uses line search rather than QP step for each iteration • Inequality constrained Quadratic Programming (IQP) keeps all inequality constraints • Equality constrained Quadratic Programming (EQP) only keeps equality constraints by utilizing and active set strategy • SQP is an Infeasible Path method Chapter 8
Chapter 8 solve for
Generalized Reduced Gradient (GRG) Chapter 8