Lecture 17 - Optimization Techniques | Golden Section Search Method (Part 2)

[@rajeev_itsmyname-5531]

In the last step of 1st iteration; the values of w1 and w2 are inverted in the scale... where; w1 is 0.618 and w2 will be 0.382... But you've written w1 as 0.382 and w2 as 0.618... By this "aw" value in the 2nd iteration will be 0.618... You've taken its as 0.382...

[@pawankumarpandit1822]

yes bhai same doubt

[@debasishmishra3507]

After 3rd iteration we remove 0.382----0.528 then why consider aw=0.382 ?? It is considered as 0.528..

[@debasishacharya4797]

Sir check it : finding of Aw is not true for 3rd iteration By discarding .382 to .528 We have Aw=.528

[@SukantaNayakedu]

The tabulated values are correct. Please see that video again, you may understand. All the best.

[@harithareddy7959]

Sir at the last u have written aw and bw in box it should be as 0.528 and 0.769 ryt

[@SukantaNayakedu]

Yes.

[@shubhamk840]

thanks alot sir you made optimization technique easy for us

[@SukantaNayakedu]

Thank you for your comment. Please share it with your friends, students and need people, so that they can also get benefit.

[@eshwerskitchen361]

sir u didnt use the step lw ...

[@knaresh-k]

How to find £ ????

[@SukantaNayakedu]

Please make your question clear.

[@chandrachurdmandal5550]

|Lw|

[@creativecricketics9897]

f(w1) is not correct sir...54/x..if x

[@narrmadhasivakumar4224]

yes u r r8......f(w1) should be 87.7606 and f(w2) should be 141.5072

[@SdBakshiYT]

Hi sir, In this problem there was no ⍷ mentioned then how did you stop iterating.

[@silpijyotidutta2237]

Sir, is there value of epsilon given in the problem? If no, then how we know where to stop iterations?

[@SukantaNayakedu]

Yes, there should be given epsilon value or number of iterations. Otherwise, any hint will be given by using that one can find the number of iterations or epsilon value.

[@silpijyotidutta2237]

tq sir

[@quite2722]

sir how to know when to stop the iterations. You only did 3 iterations, is it a standard rule to perform 3 iterations?

[@SukantaNayakedu]

Stopping criteria is |Lw| less than epsilon. When it is reached stop the iteration. As we have to do more number of iteration, to make understand the method I performed 3 iterations.

[@gouravganesh1959]

@@SukantaNayakedu what is epsilon?

[@rahulvakil1948]

Sir, why did you do only 3 iterations?

[@jigmetsamstan287]

Sir aw and bw , always [0,1] lena hai first iteraion me??

[@SukantaNayakedu]

Yes.

[@satharoobnimunandi3089]

Sir, how to find the approximation error for this method?

[@SukantaNayakedu]

As this is a numerical method, here one can find relative error that is |(x_new - x_old)/x_old|. For each iteration one will get interval that is a_w and b_w. Take it's mid point. Do it for every iteration and find relative error of that.

[@satharoobnimunandi3089]

@@SukantaNayakedu alright thanks sir, hope many more videos from you regarding the numerical 👌

[@SoftSubtleSerenade]

thanks a lot Sir........Respect from Pakistan.....

[@SukantaNayakedu]

If you get benefit from these videos then please share it with your friends, students, and people who need, so that they can also get benefit. Thank you. Have a wonderful day.

[@devarakondasandeep8260]

sir can u explain how u got f(w1) and f(w2)

[@SukantaNayakedu]

First transform that interval [a, b] to [0, 1]. w=(x-a)/(a-b), Then replace the x value in the function f(x), it will be another function f(w) in terms of w only. Accordingly find w1 and w2 then find f(w1) and f(w2). Please note that function f(x) is not the same function f(w), it's notation only.

[@rehanharge7727]

@@SukantaNayakedu but sir...can you explain me That in which equation of f(x) Question wali eqn. Ya ....apne joh....x=5w likne ke baad batayi hai oh eqn.... W1 and w2 konse eqn mai put karna hai...?

[@enathambi5222]

How to be find first aw and bw value

[@SukantaNayakedu]

Initially aw and bw are 0 and 1 respectively. Then according to the region elimination rule aw and bw will be decided for successive iterations.

[@SukantaNayakedu]

Please see part 1 also.

[@arkeshashah4650]

Nice & clear explanation of example. Can you sir upload video regarding DICHOTOMOUS SEARCH & unrestricted search method examples

[@SukantaNayakedu]

Those are there in the playlist of Optimization Techniques. Thank you.

[@erashishsahoo2308]

In your video u have written that f(w1)=27.02and f(w2)=31.92 but after putting the values of w1 and w2 am not getting the actual answer done bye u

[@SukantaNayakedu]

I will check the values again. But you go with the procedure or refer Optimization Techniques book by Kalyanmoydeb.

[@SukantaNayakedu]

Further, if you have any doubt then please contact to me though Facebook page "Study Hour", I will share the pdf of Optimization Techniques book. Thank you.

[@SukantaNayakedu]

The values are correct up to two decimal places. See carefully the function f(w), it's different from f(x). Thank you.

[@NarjiDas]

@@SukantaNayakedu i just confused wid dat. Thank you so much for your effort. Means a lot

[@enathambi5222]

Sir it's constant value for lw is 0.618!!!

[@beoptimistic5853]

kzbin.info/www/bejne/joGmmHqKbqefqLM 💐💐💐

[@asishkumar9432]

Sir you did'nt used the step | Lw | < hepsula

[@SukantaNayakedu]

To satisfy this condition and stop the process we need to perform more number of iterations. So either we may take some certain number of iterations or to continue till the condition reached.

[@asishkumar9432]

Thank you very much sir

[@eshwerskitchen361]

@@SukantaNayakedu but is not like that for other prblms sir i have used to solve another prblm its not coming

[@valavalasandeep3460]

Good teaching sir.....

[@SukantaNayakedu]

Thank you.

[@girivignesh9673]

sir please upload videos on traveling salesman problem and genetic algorithm thank you :)

[@beoptimistic5853]

kzbin.info/www/bejne/joGmmHqKbqefqLM 💐💐💐💐

[@_PraveenSingh_]

after 3rd iteration Aw = 0.528 as region between 0.382 and 0.528 has been eliminated.

[@SukantaNayakedu]

Yes, correct.

[@harshalshrivasatava3584]

Ye aw & bw keshe aaya.?

[@SukantaNayakedu]

Is method me Jo interval diya hoga for example [a, b] usko [0, 1] ko convert karna hai. Abhi aw=0 and bw=1 hojayega. Phir steps apply Kar k solve karna hai. Har iteration pe aw aur bw ki value change hogi. Finally, Jo aw aur bw ayegi usko phir se Transformation use Kar k [a, b] form me likhna hai. Achha se Method aur Transformation samajh ne k liye Golden Section search method k do (2) videos ko achha se dekh lijiye. Thanks.

[@sindhurimarri7608]

Thank you sir.

[@beoptimistic5853]

kzbin.info/www/bejne/joGmmHqKbqefqLM 💐💐💐💐

[@erashishsahoo2308]

ye bol to vai ye jo f(w1) and f(w2) ka value kaise nikala

[@SukantaNayakedu]

First convert the given function into new funtion f(w). "See the first part of this video". Then put the w1 and w2 values in f(w) function, and find f(w1) and f(w2) values. All the best.

[@adityasingh3973]

Shouldn't the final ans be (0.528, 0.764)..?

[@SukantaNayakedu]

Yes. We have to convert it into x form by using the transformed function.

[@adityasingh3973]

@@SukantaNayakedu okk Sir ..thankyou!

[@danishmanzar8599]

Keep up the good work! :)

[@SukantaNayakedu]

Thank you so much.

[@tusharpatil2474]

Lw kaise 1 liya first case mai

[@SukantaNayakedu]

In Golden Section search method, we have to convert any interval to [0, 1] interval. Hence, the new length of the interval is Less=1-0=1.

[@tusharpatil2474]

@@SukantaNayakedu Ohk thank u sir

[@marysmith5016]

wow these two videos have been really helpful thank you so much for uploading them. I was wondering how exactly I would approach a question like this as it's not of the same format as in your video. imgur.com/prRFI5n If you can help me then thank you :)

[@SukantaNayakedu]

Yes, please ask if you have any doubt. I may try to address the concern.

[@preetipradhan3772]

Tq so much sir

[@SukantaNayakedu]

If you get benefit from these videos then please share it with your friends, students, and people who need, so that they can also get benefit. Thank you. Have a wonderful day.

[@chanbashadomaintrainer3973]

Why r u teaching fast..lot of confusion

[@SukantaNayakedu]

Thank you for your comment and the concern. If my lecture is really fast then you may reduce the speed on KZbin and watch the video. All the best.

[@harshkaushik8495]

Kitni baar bola jaega tujse ki hindi bola kr..........🤬🤬🤬🤬

[@rahulkhinchi2803]

😂😂✌

[@gauravagagrawal1998]

Hindi m padhaya kro

[@vishalgupta957]

U r teaching so fast man😒

[@SukantaNayakedu]

Thank you so much for your comments. Sorry for the inconvenience. There is an option in KZbin where you can slow the speed of the video and can watch easily.

[@RitikGusain]

Hum to X1.5 pe dekhte hai 😏😌

[@rishimeena9923]

@@RitikGusain Main X1.75 pe

[@sukantanayak3900]

👏👏

[@beautysah4371]

Thankyou so much sir