13.05.2018 Views

merged

Create successful ePaper yourself

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

Comparison between Penalty Method and Barrier Method<br />

for Constrained Optimization<br />

Nur Affikah Binti Zulkifli Jusbron<br />

Supervisor: Dr. Nur Fadhilah Binti Ibrahim<br />

Bachelor of Science (Computational Mathematics)<br />

School of Informatics and Applied Mathematics<br />

Constrained optimization is one of complicated parts in optimization which is defined by<br />

the process of optimizing an objective function with the presence of constraints. In order<br />

to solve the problem of constrained optimization, we transformed the constrained<br />

optimization into the unconstrained optimization form. There are several methods to solve<br />

the constrained optimization but we only consider two methods which are Penalty and<br />

Barrier method. As for Penalty method, we solve the method on infeasible region while<br />

Barrier method is solving in feasible region. From this result, we get to compare the<br />

number of iterations and the accuracy of optimal solution for both method.<br />

973 | UMT UNDERGRADUATE RESEARCH DAY 2018

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

Saved successfully!

Ooh no, something went wrong!