Numerical Methods Golden Section Search Method Example http

  • Slides: 13
Download presentation
Numerical Methods Golden Section Search Method Example http: //nm. mathforcollege. com

Numerical Methods Golden Section Search Method Example http: //nm. mathforcollege. com

For more details on this topic Ø Ø Ø Go to http: //nm. mathforcollege.

For more details on this topic Ø Ø Ø Go to http: //nm. mathforcollege. com Click on Keyword Click on Golden Section Search Method

You are free n n to Share – to copy, distribute, display and perform

You are free n n to Share – to copy, distribute, display and perform the work to Remix – to make derivative works

Under the following conditions n n n Attribution — You must attribute the work

Under the following conditions n n n Attribution — You must attribute the work in the manner specified by the author or licensor (but not in any way that suggests that they endorse you or your use of the work). Noncommercial — You may not use this work for commercial purposes. Share Alike — If you alter, transform, or build upon this work, you may distribute the resulting work only under the same or similar license to this one.

Example. 2 2 2 The cross-sectional area A of a gutter with equal base

Example. 2 2 2 The cross-sectional area A of a gutter with equal base and edge length of 2 is given by (trapezoidal area): Find the angle which maximizes the cross-sectional area of the gutter. Using an initial interval of find the solution after 2 iterations. Convergence achieved if “ interval length ” is within 5 forcollege. com ht

Solution The function to be maximized is Iteration 1: Given the values for the

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: f 2 f 1 X 1=? XL 6 X 2 X 1 Xu XL=X 2 X 2=X 1 Xu forcollege. com ht

Solution Cont To check the stopping criteria the difference between and is calculated to

Solution Cont To check the stopping criteria the difference between and is calculated to be 7 forcollege. com ht

Solution Cont Iteration 2 XL 8 X 2 X 1 Xu forcollege. com ht

Solution Cont Iteration 2 XL 8 X 2 X 1 Xu forcollege. com ht

Theoretical Solution and Convergence Iteration 1 2 3 4 5 6 7 8 9

Theoretical Solution and Convergence Iteration 1 2 3 4 5 6 7 8 9 xl 0. 0000 0. 6002 0. 8295 0. 9712 1. 0253 xu 1. 5714 1. 2005 1. 1129 1. 0794 1. 0588 x 1 0. 9712 1. 2005 0. 9712 1. 0588 1. 1129 1. 0588 1. 0794 1. 0588 1. 0460 x 2 0. 6002 0. 9712 0. 8295 0. 9712 1. 0588 1. 0253 1. 0588 1. 0460 1. 0381 f(x 1) 5. 1657 5. 0784 5. 1657 5. 1955 5. 1740 5. 1955 5. 1908 5. 1955 5. 1961 f(x 2) 4. 1238 5. 1657 4. 9426 5. 1657 5. 1955 5. 1937 5. 1955 5. 1961 5. 1957 1. 5714 0. 9712 0. 6002 0. 3710 0. 2293 0. 1417 0. 0876 0. 0541 0. 0334 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. 9 forcollege. com ht

THE END http: //nm. mathforcollege. com

THE END http: //nm. mathforcollege. com

Acknowledgement This instructional power point brought to you by Numerical Methods for STEM undergraduate

Acknowledgement This instructional power point brought to you by Numerical Methods for STEM undergraduate http: //nm. mathforcollege. com Committed to bringing numerical methods to the undergraduate

For instructional videos on other topics, go to http: //nm. mathforcollege. com This material

For instructional videos on other topics, go to http: //nm. mathforcollege. com This material is based upon work supported by the National Science Foundation under Grant # 0717624. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.

The End - Really

The End - Really