- By
**ronia** - Follow User

- 619 Views
- Uploaded on

Download Presentation
## PowerPoint Slideshow about 'Golden Section Search Method' - ronia

**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 - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript

### 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

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

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

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 PointsDetermining the first intermediate point

Determining the second intermediate point

Golden Ratio=>

http://nm.mathforcollege.com

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

Solution Cont

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

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

Download Presentation

Connecting to Server..