12.07.2015 Views

What Is Optimization Toolbox?

What Is Optimization Toolbox?

What Is Optimization Toolbox?

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

3 Standard Algorithms<strong>Optimization</strong> Overview<strong>Optimization</strong> techniques are used to find a set of design parameters,, that can in some way be defined as optimal. In a simplecase this might be the minimization or maximization of some systemcharacteristic that is dependent on x. In a more advanced formulation theobjective function, f(x), to be minimized or maximized, might be subjectto constraints in the form of equality constraints, ;inequality constraints,; and/or parameter bounds,.A General Problem (GP) description is stated assubject to(3-1)where x is the vector of length n design parameters, f(x) istheobjectivefunction, which returns a scalar value, and the vector function G(x) returnsavectorof length m containing the values of the equality and inequalityconstraints evaluated at x.An efficient and accurate solution to this problem depends not only on the sizeof the problem in terms of the number of constraints and design variables butalso on characteristics of the objective function and constraints. When boththe objective function and the constraints are linear functions of the designvariable, the problem is known as a Linear Programming (LP) problem.Quadratic Programming (QP) concerns the minimization or maximization of aquadratic objective function that is linearly constrained. For both the LP andQP problems, reliable solution procedures are readily available. More difficultto solve is the Nonlinear Programming (NP) problem in which the objectivefunction and constraints can be nonlinear functions of the design variables.Asolution of the NP problem generally requires an iterative procedureto establish a direction of search at each major iteration. Thisisusuallyachieved by the solution of an LP, a QP, or an unconstrained subproblem.3-4

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!