Scribd
Upload
338 views21 pages

Implementation of The Method of Zoutendijk For Constrained Optimization

Zoutendijk's method is an iterative method for solving constrained optimization problems where the feasible region is defined by a system of linear or nonlinear inequality constraints. It proceeds by finding an optimal improving feasible direction using the simplex method, then finds the optimal point for the minimization problem in that direction from an initial point using a line search technique. The complete algorithm iterates between finding the optimal direction and optimal point until convergence is reached.

Uploaded by

Sanika Talathi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
338 views21 pages

Implementation of The Method of Zoutendijk For Constrained Optimization

Zoutendijk's method is an iterative method for solving constrained optimization problems where the feasible region is defined by a system of linear or nonlinear inequality constraints. It proceeds by finding an optimal improving feasible direction using the simplex method, then finds the optimal point for the minimization problem in that direction from an initial point using a line search technique. The complete algorithm iterates between finding the optimal direction and optimal point until convergence is reached.

Uploaded by

Sanika Talathi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 21

/

Implementation of the method of Zoutendijk for constrained optimization

master

Method_of_Zoutendijk / zoutendijk_optim_17_11_2017_report.pdf

1 contributor

583 KB
Zoutendijk’s Meihod for Constrained
Optimization

14075065 — Manish Kumar Singh


14074017 Shivam Garg
14074012 Robin Khurana
14075061 — Janvijay Singh
14075010 Atishay Jain
November 17, 2017

1 Introduction
Zoutendijk’s Method is a method for iteratively finding the solution to a
constrained optimization problem where the feasible region is defined by a
system of linear or non-linear inequality constraints:

Minimize J(z)
subject to p;(z) < 0 for z = 1, ... , m

The functions J(z) and pi(z) may be linear or non-linear in x. The method
proceeds by finding an optimal improving feasible direction and then finds the
optimal point for the mizimization problem in that direction starting from an
initial point. The complete algorithm proceeds as described in Algorithm 1.
The simplex method is used to find the optimal improving feasible direction,
and then any line search technique can be used for finding the optimal point
of the minimization problem in the optimal improving feasible direction so
found.

You might also like