Recent content by NickF

  1. N

    Finding the minimum of an unknown function by the least amount of tries

    Hi All, I completed the Fibonacci Search program. Because I could not find a C/C++ sample program, I will add my work in here, maybe it will help somebody else. I used Borland C++ Builder, but it is simple enough to be ported to other platforms. Regards, Nicolae void __fastcall...
  2. N

    Finding the minimum of an unknown function by the least amount of tries

    In my real life case, I can easily provide a domain that contains the minimum. If I understand correctly, the Golden Section method is possibly one step slower than Fibonacci Search method, but it has the advantage of not requiring a known starting interval that contains the minimum? If this is...
  3. N

    Finding the minimum of an unknown function by the least amount of tries

    Hi Ray, The Fibonacci algorithm seems a very good choice, I will try to implement it as well. I am curious how many steps I can save between the algorithm suggested by NascentOxygen and Fibonacci's algorithm on my test function. I will post the comparison results. Nicolae
  4. N

    Finding the minimum of an unknown function by the least amount of tries

    Hi again, I implemented the suggested algorithm and it works quite well. Probably it is enough for my needs. Thank you very much for help. I got some more replies, I might try a different method, just for fun. Nicolae
  5. N

    Finding the minimum of an unknown function by the least amount of tries

    This sounds better, I will try to implement it. Thanks. Nicolae
  6. N

    Finding the minimum of an unknown function by the least amount of tries

    Could you explain please how to select which half contains my minimum? Let's say f(xmin) = 4, f(xavg) = 3, f(xmax)= 8. I don't see how can I guess from here if the minimum is in the left half or in the right half. There can be cases when the minimum is in either half (if the right side of the...
  7. N

    Finding the minimum of an unknown function by the least amount of tries

    Hi, the function has only one dip. Even the function I defined in there has only one dip (despite its complexity). I will try what you said and report the results. Thanks for help. Nicolae
  8. N

    Finding the minimum of an unknown function by the least amount of tries

    Homework Statement I am working on a program that queries an electronic instrument in order to find a value x for which the instrument will return a minimum value. I can provide any value for x that I want and the instrument will return the result f(x). The function has only one minimum. In...
Back
Top