sequential quadratic programming
sequential quadratic programming A widely used and successful approach to solving constrained optimization problems, that is minimize F(x), x = (x1,x2,…,xn)T,
where F(x) is a given objective function of n real variables, subject to the t nonlinear constraints on the variables, ci(x) = 0, i = 1,2,…,t
Inequality constraints are also possible. A solution of this problem is also a stationary point (a point at which all the partial derivatives vanish) of the related function of x and λ, L(x,λ) = F(x) – Σλici(x), λ = (λ1,λ2,…,λt)
A quadratic approximation to this function is now constructed that along with linearized constraints forms a quadratic programming problem – i.e., the minimization of a function quadratic in the variables, subject to linear constraints. The solution of the original optimization problem, say x*, is now obtained from an initial estimate and solving a sequence of updated quadratic programs; the solutions of these provide improved approximations, which under certain conditions converge to x*.
where F(x) is a given objective function of n real variables, subject to the t nonlinear constraints on the variables, ci(x) = 0, i = 1,2,…,t
Inequality constraints are also possible. A solution of this problem is also a stationary point (a point at which all the partial derivatives vanish) of the related function of x and λ, L(x,λ) = F(x) – Σλici(x), λ = (λ1,λ2,…,λt)
A quadratic approximation to this function is now constructed that along with linearized constraints forms a quadratic programming problem – i.e., the minimization of a function quadratic in the variables, subject to linear constraints. The solution of the original optimization problem, say x*, is now obtained from an initial estimate and solving a sequence of updated quadratic programs; the solutions of these provide improved approximations, which under certain conditions converge to x*.
More From encyclopedia.com
Lysithea , Lysithea (Jupiter X) One of the lesser satellites of Jupiter, with a diameter of 24km. Diophantus Of Alexandria , Diophantus of Alexandria
Diophantus of Alexandria
(fl. ad. 250)
mathematics.
We know virtually nothing about the life of Diophantus. The dating of hi… wavelet , wavelet •mallet, palette, pallet, valet •tablet • pamphlet • aglet • anklet •candlelit • hamlet •Caplet, chaplet •lamplit • flatlet • mantlet •haslet… Equation , equation An expression that asserts the equality of two terms. To be precise, an equation has the following form. Let Σ be a signature and let t1(X1,… Function , A function is a mathematical relationship between two sets of real numbers. These sets of numbers are related to each other by a rule that assigns ea… Domain , Domain
The domain of a relation is the set that contains all the first elements, x, from the ordered pairs (x,y) that make up the relation. In mathem…
About this article
sequential quadratic programming
You Might Also Like
NEARBY TERMS
sequential quadratic programming