Golden Section Search Method

Поделиться
HTML-код
  • Опубликовано: 18 ноя 2024

Комментарии • 51

  • @jaydenasper207
    @jaydenasper207 8 месяцев назад +7

    unreal how easy topics can become when someone good at teaching teaches them. They need to start considering teaching ability when hiring professors at my school instead of only wanting field experts. THANK YOU!

  • @imranzubairi6110
    @imranzubairi6110 2 года назад +7

    Struggled to understand this topic in lectures, but I completely understand watching this. Thanks a lot.

  • @potatomato_
    @potatomato_ 6 лет назад +36

    the example said get the minimum between x=0 and x=4 but the computation used b=10 :)

  • @somethingdifferent1910
    @somethingdifferent1910 2 года назад +12

    Sir, at your first example it looked like your boundaryies were 0-4 not 0-10 .

  • @benbrown199690bb
    @benbrown199690bb 5 лет назад +1

    It's so refreshing to finally find a video that clearly explains a concept that you've been struggling with. Thank you!

  • @AJ-et3vf
    @AJ-et3vf 3 года назад +4

    Awesome video! Thank you! Truly a superb channel for learning numerical analysis with the wonderful software of Excel

  • @Steve4Physics
    @Steve4Physics 6 лет назад +10

    Nice, clearly explained. But note that the golden ratio is GR = (1+√5)/2 ≈ 1.618.
    What you call the golden ratio (at 0:55) is in fact GR-1.

  • @RandomItchyUser
    @RandomItchyUser 4 года назад +1

    Such a great explanation! Greatings from Argentina

  • @thegloriousgoldeneagle
    @thegloriousgoldeneagle 10 месяцев назад

    Sir I love your videos! Thank you.

  • @MohammedBakheet
    @MohammedBakheet 4 года назад +5

    Thank you so much sir, your explanation is fantastic and very clear, keep it up :)

  • @fffppp8762
    @fffppp8762 5 лет назад +10

    b=10 or 4?

  • @江犇翔
    @江犇翔 Год назад

    Thank you! it is co clear that I can easily understand.

  • @vaibhavyadav-w8g
    @vaibhavyadav-w8g 9 месяцев назад

    great explanation

  • @akashjadhav2218
    @akashjadhav2218 Год назад

    absolutely great sir

  • @kevinkameswara7170
    @kevinkameswara7170 5 лет назад +1

    Thank you very much for the explanation

  • @aswinibanerjee6261
    @aswinibanerjee6261 2 года назад +1

    Great video.
    Can you share which software you use to produce such clean graphics

  • @oleersoy6547
    @oleersoy6547 4 года назад +1

    Very FRIGGIN AWESOME!!

  • @01dom
    @01dom Месяц назад

    thank you

  • @bttfish
    @bttfish 6 лет назад +1

    excellent explaination!!

  • @BnymnSntrkNu
    @BnymnSntrkNu 5 лет назад

    thanks, clean and simple.

  • @esosaekuobase4753
    @esosaekuobase4753 5 месяцев назад

    Thanks

  • @renjing
    @renjing 2 года назад +1

    So this only works for convex/concave functions?

    • @rawwringquokka
      @rawwringquokka 2 года назад

      yeah, the assumption we take is that there is only one global minima

  • @lucasyoung2909
    @lucasyoung2909 4 года назад +1

    very clear, thank you~

  • @mattjensen9240
    @mattjensen9240 2 года назад +1

    my textbook says the opposite for fx1

    • @ethanshapiro4208
      @ethanshapiro4208 11 месяцев назад

      I have a similar issue. I think it is because he considers case where x2 < x1 where our textbooks consider x1 < x2

  • @0nly_sh0rts
    @0nly_sh0rts 3 года назад

    good one...thank you!

  • @jerrylam5050
    @jerrylam5050 4 года назад +3

    Isn't golden ratio 1.618 instead of 0.618?

    • @kailashks901
      @kailashks901 4 года назад

      I had the exact same doubt. In the MIT book it is given as ϕ = (1 +√5)/2 = 1.618 (golden ratio). I am gonna follow this one.
      d = rho * b + (1 - rho) * a, where rho is golden ratio - 1 (0.618)

  • @flaguser4196
    @flaguser4196 2 года назад

    so it's bisection but using the golden ratio instead of 1/2. is there any mathematical reason/advantage to use the golden ratio?

    • @danielchowdhury1008
      @danielchowdhury1008 3 месяца назад

      Although I haven't learned this in college yet, I believe this is a bit different from the bisection method. In this method, it converges to the minimum of a function, which is not the case with the traditional bisection method. To find the minimum using the bisection method, you would need to calculate the derivative and then find when the derivative equals zero. Am I correct? Is there a specific bisection method for finding minimums and maximums?

  • @himself9278
    @himself9278 2 года назад

    Kindly present the following in R

  • @ElBuenAgua
    @ElBuenAgua 4 года назад

    Awesome thanks!

  • @Bunty793
    @Bunty793 2 года назад +1

    isn't the golden ratio 1.618

  • @7SOON26
    @7SOON26 6 лет назад

    amazing

  • @yirahigoo7809
    @yirahigoo7809 6 лет назад

    How do you find the maximum?

    • @JR-mk6ow
      @JR-mk6ow 4 года назад +2

      Just use this method for -f(x).

    • @drezryy6989
      @drezryy6989 4 года назад

      @@JR-mk6ow I don't understand, what do you mean? change in the excel?

    • @vaiebhavpatil2340
      @vaiebhavpatil2340 2 года назад

      @@drezryy6989 what he means is, finding minimum of f(x) is same as finding maxmimum of -f(x).

  • @tutkuduruer6772
    @tutkuduruer6772 4 года назад

    perfect

  • @dhruvpurwar6642
    @dhruvpurwar6642 Год назад

    Great

  • @sameterayerdem676
    @sameterayerdem676 6 лет назад

    so good expression

  • @PinguExpert
    @PinguExpert 5 лет назад

    Thanks fam

  • @benmohandlhoussaine1563
    @benmohandlhoussaine1563 6 лет назад

    Can you implement this algorithm( golden rule by bisection method ) to matlab:
    at iteration k: interval [a_k ; b_k]
    d_k = (3a_k + b_k)/4 c_k = (a_k + b_k)/2 e_k = (a_k + 3b_k)/4
    f(c_k) > f(e_k) ==> a_k+1 = c_k and b_k+1 = b_k
    f(d_k) > f(c_k) ==> a_k+1 = a_k and b_k+1 = c_k
    else
    a_k+1 = d_k and b_k+1 = e_k
    stop : when b_k - a_k

  • @luiscalderon204
    @luiscalderon204 5 лет назад

    The Golden ratio here is incorrect

    • @berkaybicer4249
      @berkaybicer4249 3 года назад

      bence de kanka aynı formülü yazmış
      yeah it is not correct for me too

  • @alvarez2244
    @alvarez2244 5 лет назад +3

    Please dont put up a video when you cant teach something in a simple way. You made a lot of confusing steps.4 or 10. You create more of a problem than a solution. I wasted 3 minutes trying to understand why you used 10 rather than 4. Thanks.

    • @Chapz725
      @Chapz725 4 года назад +9

      He went out of his way to make educational vids for people like us . He fucked up, he is human. Calm your shit dude.