golden_search_test

golden_search_test
  golden_search seeks a point x in the interval [a,b]
  which minimizes a function f(x).
  It is assumed that f(x) is "unimodal" in [a,b]
  That is, the graph of the function is "U"-shaped.

  Search begins with:
  a: f(0) = -0
  b: f(10) = 14.331
it=1, f(   6.180339887498948)=-27.6945, dx = 6.18034  alpha = 0.618034
it=2, f(   6.180339887498949)=-27.6945, dx = 3.81966  alpha = 0.618034
it=3, f(   6.180339887498949)=-27.6945, dx = 2.36068  alpha = 0.618034
it=4, f(    6.73762078750736)=-28.2536, dx = 1.45898  alpha = 0.618034
it=5, f(    6.73762078750736)=-28.2536, dx = 0.901699  alpha = 0.618034
it=6, f(    6.73762078750736)=-28.2536, dx = 0.557281  alpha = 0.618034
it=7, f(    6.73762078750736)=-28.2536, dx = 0.344419  alpha = 0.618034
it=8, f(   6.656314599949527)=-28.275, dx = 0.212862  alpha = 0.618034
it=9, f(   6.656314599949527)=-28.275, dx = 0.131556  alpha = 0.618034
it=10, f(   6.656314599949527)=-28.275, dx = 0.0813062  alpha = 0.618034
it=11, f(   6.656314599949527)=-28.275, dx = 0.05025  alpha = 0.618034
it=12, f(   6.656314599949527)=-28.275, dx = 0.0310562  alpha = 0.618034
it=13, f(   6.648983225590953)=-28.2751, dx = 0.0191938  alpha = 0.618034
it=14, f(   6.648983225590952)=-28.2751, dx = 0.0118624  alpha = 0.618034
it=15, f(   6.651783561411679)=-28.2751, dx = 0.00733137  alpha = 0.618034
it=16, f(   6.651783561411678)=-28.2751, dx = 0.00453104  alpha = 0.618034
it=17, f(   6.650713928308075)=-28.2751, dx = 0.00280034  alpha = 0.618034
it=18, f(   6.650713928308075)=-28.2751, dx = 0.0017307  alpha = 0.618034
it=19, f(   6.650713928308075)=-28.2751, dx = 0.00106963  alpha = 0.618034
it=20, f(    6.65046142218464)=-28.2751, dx = 0.00066107  alpha = 0.618034
it=21, f(   6.650461422184641)=-28.2751, dx = 0.000408563  alpha = 0.618034
it=22, f(   6.650557870941425)=-28.2751, dx = 0.000252506  alpha = 0.618034
it=23, f(   6.650557870941426)=-28.2751, dx = 0.000156057  alpha = 0.618034
it=24, f(   6.650557870941426)=-28.2751, dx = 9.64488e-05  alpha = 0.618034
it=25, f(   6.650580639404372)=-28.2751, dx = 5.96086e-05  alpha = 0.618034
it=26, f(   6.650580639404372)=-28.2751, dx = 3.68401e-05  alpha = 0.618034
it=27, f(   6.650580639404371)=-28.2751, dx = 2.27685e-05  alpha = 0.618034
it=28, f(   6.650580639404371)=-28.2751, dx = 1.40717e-05  alpha = 0.618034
it=29, f(   6.650577317530396)=-28.2751, dx = 8.69678e-06  alpha = 0.618034
it=30, f(   6.650577317530396)=-28.2751, dx = 5.3749e-06  alpha = 0.618034
it=31, f(   6.650577317530397)=-28.2751, dx = 3.32187e-06  alpha = 0.618034
it=32, f(   6.650577317530396)=-28.2751, dx = 2.05303e-06  alpha = 0.618034
it=33, f(   6.650577317530397)=-28.2751, dx = 1.26884e-06  alpha = 0.618034
it=34, f(   6.650577317530396)=-28.2751, dx = 7.84188e-07  alpha = 0.618034
it=35, f(   6.650577317530397)=-28.2751, dx = 4.84655e-07  alpha = 0.618034
it=36, f(   6.650577317530397)=-28.2751, dx = 2.99533e-07  alpha = 0.618034

  golden_search returns estimated minimizer x:

  x: f(6.65058) = -28.2751
diary parabolic_minimizer_test.txt