Optimization Toolbox Solvers
Optimization Toolbox™ solvers are grouped into four general categories:
Solvers in this group attempt to find a local minimum of the objective function near a starting point
x0. They address problems of unconstrained optimization, linear programming, quadratic programming, cone programming, and general nonlinear programming.
Solvers in this group attempt to either minimize the maximum value of a set of functions (
fminimax), or to find a location where a collection of functions is below some specified values (
Solvers in this group attempt to find a solution to a scalar- or vector-valued nonlinear equation f(x) = 0 near a starting point
x0. Equation-solving can be considered a form of optimization because it is equivalent to finding the minimum norm of f(x) near
Least-Squares (curve-fitting) solvers
Solvers in this group attempt to minimize a sum of squares. This type of problem frequently arises in fitting a model to data. The solvers address problems of finding nonnegative solutions, finding bounded or linearly constrained solutions, and fitting parameterized nonlinear models to data subject to smooth constraints.
For more information see Problems Handled by Optimization Toolbox Functions. See Optimization Decision Table for help choosing a solver for minimization.
Minimizers formulate optimization problems in the form
possibly subject to constraints. f(x) is called an objective function. In general, f(x) is a scalar function of type
x is a vector or scalar of type
However, multiobjective optimization, equation solving, and some sum-of-squares
minimizers can have vector or matrix objective functions F(x) of type
double. To use Optimization Toolbox solvers for maximization instead of minimization, see Maximizing an Objective.
Write the objective function for a solver in the form of a function file or anonymous function handle. You can supply a gradient ∇f(x) for many solvers, and you can supply a Hessian for several solvers. See Write Objective Function. Constraints have a special form, as described in Write Constraints.