# Golden Section Search Method - PowerPoint PPT Presentation

1 / 13

Golden Section Search Method. Major: All Engineering Majors Authors: Autar Kaw, Ali Yalcin http://nm.mathforcollege.com Transforming Numerical Methods Education for STEM Undergraduates. Golden Section Search Method http://nm.mathforcollege.com. f(x). x. a. b. Equal Interval Search Method.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

### Download Presentation

Golden Section Search Method

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

## Golden Section Search Method

Major: All Engineering Majors

Authors: Autar Kaw, Ali Yalcin

http://nm.mathforcollege.com

Transforming Numerical Methods Education for STEM Undergraduates

http://nm.mathforcollege.com

f(x)

x

a

b

### Equal Interval Search Method

• Choose an interval [a, b] over which the optima occurs

• Compute and

• If

• then the interval in which the maximum occurs is otherwise it occurs in

(a+b)/2

Figure 1 Equal interval search method.

http://nm.mathforcollege.com

f2

f1

fu

fl

Xl

Xu

X1

X2

### Golden Section Search Method

• The Equal Interval method is inefficient when  is small.

• The Golden Section Search method divides the search more efficiently closing in on the optima in fewer iterations.

Figure 2. Golden Section Search method

http://nm.mathforcollege.com

f2

f1

f1

fl

fl

fu

fu

a-b

b

X2

Xl

Xl

Xu

Xu

X1

X1

a

a

b

### Golden Section Search Method-Selecting the Intermediate Points

Determining the first intermediate point

Determining the second intermediate point

Golden Ratio=>

http://nm.mathforcollege.com

f2

f1

fl

fu

X2

Xl

Xu

X1

### Golden Section Search-Determining the new search region

• If then the new interval is

• If then the new interval is

• All that is left to do is to determine the location of the second intermediate point.

http://nm.mathforcollege.com

### Example

.

2

2

2

The cross-sectional area A of a gutter with equal base and edge length of 2 is given by

Find the angle  which maximizes the cross-sectional area of the gutter. Using an initial interval of find the solution after 2 iterations. Use an initial .

http://nm.mathforcollege.com

f1

f2

X2

X2=X1

X1

Xl=X2

Xl

Xu

Xu

### Solution

The function to be maximized is

Iteration 1: Given the values for the boundaries of

we can calculate the initial intermediate points as follows:

X1=?

http://nm.mathforcollege.com

### Solution Cont

To check the stopping criteria the difference between and is calculated to be

http://nm.mathforcollege.com

X2

Xl

Xu

### Solution Cont

Iteration 2

X1

http://nm.mathforcollege.com

### Theoretical Solution and Convergence

The theoretically optimal solution to the problem happens at exactly 60 degrees which is 1.0472 radians and gives a maximum cross-sectional area of 5.1962.

http://nm.mathforcollege.com

### Additional Resources

For all resources on this topic such as digital audiovisual lectures, primers, textbook chapters, multiple-choice tests, worksheets in MATLAB, MATHEMATICA, MathCad and MAPLE, blogs, related physical problems, please visit

http://nm.mathforcollege.com/topics/opt_golden_section_search.html

THE END

http://nm.mathforcollege.com