Breaking News: Grepper is joining You.com. Read the official announcement!

golden ratio optimization method

Powerful Pintail answered on April 20, 2023 Popularity 2/10 Helpfulness 1/10

answer golden ratio optimization method

golden ratio optimization method

Comment

"""Python program for golden section search.  This implementation
   does not reuse function evaluations and assumes the minimum is c
   or d (not on the edges at a or b)"""
import math

gr = (math.sqrt(5) + 1) / 2


def gss(f, a, b, tol=1e-5):
    """Golden-section search
    to find the minimum of f on [a,b]
    f: a strictly unimodal function on [a,b]

    Example:
    >>> f = lambda x: (x-2)**2
    >>> x = gss(f, 1, 5)
    >>> print("%.15f" % x)
    2.000009644875678

    """
    c = b - (b - a) / gr
    d = a + (b - a) / gr
    while abs(b - a) > tol:
        if f(c) < f(d):  # f(c) > f(d) to find the maximum
            b = d
        else:
            a = c

        # We recompute both c and d here to avoid loss of precision which may lead to incorrect results or infinite loop
        c = b - (b - a) / gr
        d = a + (b - a) / gr

    return (b + a) / 2

Popularity 2/10 Helpfulness 1/10 Language whatever

Source: en.wikipedia.org

Tags: optimization whatever

Link to this answer
Share Copy Link

Contributed on Apr 20 2023

Powerful Pintail

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

golden ratio optimization method

Contents

More Related Answers

golden ratio optimization method

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.