Advertisement
1 / 13

Golden Section Search Method


  • 245 Views
  • Uploaded On 15-08-2012

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.

Presentation posted in : General

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 sites. SlideServe reserves the right to change this policy at anytime.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 l.jpg

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


Golden section search method http nm mathforcollege com l.jpg

Golden Section Search Methodhttp://nm.mathforcollege.com


Equal interval search method l.jpg

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


Golden section search method4 l.jpg

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


Golden section search method selecting the intermediate points l.jpg

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


Golden section search determining the new search region l.jpg

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 l.jpg

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 l.jpg

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 l.jpg

Solution Cont

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

http://nm.mathforcollege.com


Solution cont10 l.jpg

X2

Xl

Xu

Solution Cont

Iteration 2

X1

http://nm.mathforcollege.com


Theoretical solution and convergence l.jpg

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 l.jpg

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


Slide13 l.jpg

THE END

http://nm.mathforcollege.com