18/04/2023

Istanbul Technical University

Faculty of Aeronautics and Astronautics

UUM526E Optimization Techniques in Eng.

Homework 3: (Due to April 28th, 2023 @ 23:59)

Prof. Dr. Melike Nikbay

Section A: (70 points)

Develop your own Matlab/Phyton code for a line search based on Golden Section
Search Method which is to be utilized in determination of the optimum step size a *
!
of change in design Dx . We will use this code in the next nonlinear programming
assignment. Verify your code with the solved exercises in your textbook.

Section B:
For the following two functions, direction of change at a point is given.
! 2
! !
a) f ( x) = (a * x1 + 3* x2 + d * x3 )2 + 4 ∗ h * ( x1 − x2 ) d = (1,3,1) at x = (-1,-1,-1)
! ! !
b) f ( x) = 0.1∗ a * x12 + d * x22 −10 d = (-1,-2) at x = (5,1)
Where you will use your university student id number to determine a,b,c,d,e,f,g,h,i.
Your number is [abcdefghi]. If you need to make any minor adjustment to your
problems because of your ID number, please explain why and proceed with it.
For each problem,
1) Derive the function of one variable (line search function) that can be used to
determine the optimum step size. Show your steps. (7.5 points each)
2) Then, using your Golden Section search Matlab Phyton code, calculate the
optimum step size a * with d = 0.05 and ε = 0.0001 at the given point and the search
direction.
(7.5 points each)

Please submit
a) Soft copy of your Matlab program (no bugs) Your code must run without errors.
b) A technical paper of your work (clear, fluent, complete, understandable, must
have formulations, flowchart and a good discussion). Please use AIAA class template
for your report. Technical report is mandatory.
c) Submit your homework to Ninova on time. No emails will be accepted.