Scribd
Upload
426 views21 pages

Golden Section Search Optimization

The document describes using the dichotomous and golden section search methods to find the minimum of a function between 0 and 3. It runs multiple iterations of dividing the range in half or using the golden ratio, calculates the function values at the resulting points, and narrows in on the minimum. The minimum found was 2.04001 with a function value of 5.97002.

Uploaded by

IslasMario
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLS, PDF, TXT or read online on Scribd
426 views21 pages

Golden Section Search Optimization

The document describes using the dichotomous and golden section search methods to find the minimum of a function between 0 and 3. It runs multiple iterations of dividing the range in half or using the golden ratio, calculates the function values at the resulting points, and narrows in on the minimum. The minimum found was 2.04001 with a function value of 5.97002.

Uploaded by

IslasMario
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLS, PDF, TXT or read online on Scribd

Dichotomous/Golden Section Search

Input data: Type f(C3) in E3, where C3 represents x in f(x)


Δ= 0.1 C3 #VALUE!
Clear Calculations
Minimum x = 0 Maximum x = 3 0.61803398875
Solution: Enter x to select> Dichotomous: x GoldenSection:
x* = 2.04001 f(x*) = 5.97002
Clalculations: Perform calculation
xL xR x1 x2 f(x1) f(x2)
0.000000 3.000000 1.450000 1.550000 4.350000 4.650000
1.450000 3.000000 2.175000 2.275000 5.941667 5.908333
1.450000 2.275000 1.812500 1.912500 5.437500 5.737500
1.812500 2.275000 1.993750 2.093750 5.981250 5.968750
1.812500 2.093750 1.903125 2.003125 5.709375 5.998958
1.903125 2.093750 1.948438 2.048438 5.845313 5.983854
1.948438 2.093750 1.971094 2.071094 5.913281 5.976302
1.971094 2.093750 1.982422 2.082422 5.947266 5.972526
1.982422 2.093750 1.988086 2.088086 5.964258 5.970638
1.988086 2.093750 1.990918 2.090918 5.972754 5.969694
1.988086 2.090918 1.989502 2.089502 5.968506 5.970166
1.989502 2.090918 1.990210 2.090210 5.970630 5.969930
1.989502 2.090210 1.989856 2.089856 5.969568 5.970048
1.989856 2.090210 1.990033 2.090033 5.970099 5.969989
1.989856 2.090033 1.989944 2.089944 5.969833 5.970019
1.989944 2.090033 1.989989 2.089989 5.969966 5.970004
1.989989 2.090033 1.990011 2.090011 5.970033 5.969996
1.989989 2.090011 1.990000 2.090000 5.969999 5.970000
1.990000 2.090011 1.990005 2.090005 5.970016 5.969998
1.990000 2.090005 1.990003 2.090003 5.970008 5.969999
r Calculations

You might also like