{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

# Lecture11 - Engineering Analysis ENG 3420 Fall 2009 Dan C...

This preview shows pages 1–9. Sign up to view the full content.

Engineering Analysis ENG 3420 Fall 2009 Dan C. Marinescu Office: HEC 439 B Office hours: Tu-Th 11:00-12:00

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
2 Lecture 11 Lecture 11 Last time: Newton-Raphson The secant method Today: Optimization Golden ratio makes one-dimensional optimization efficient. Parabolic interpolation locate the optimum of a single-variable function. fminbnd function determine the minimum of a one-dimensional function. fminsearch function determine the minimum of a multidimensional function . Next Time Linear algebra
Optimization Critical for solving engineering and scientific problems. One-dimensional versus multi-dimensional optimization. Global versus local optima. A maximization problem can be solved with a minimizing algorithm. Optimization is a hard problem when the search space for the optimal solution is very large. Heuristics such as simulated annealing, genetic algorithms, neural networks. Algorithms Golden ratio makes one-dimensional optimization efficient. Parabolic interpolation locate the optimum of a single-variable function. fminbnd function determine the minimum of a one-dimensional function. fminsearch function determine the minimum of a multidimensional function. How to develop contours and surface plots to visualize two- dimensional functions. 3

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Optimization Find the most effective solution to a problem subject to a certain criteria. Find the maxima and/or minima of a function of one or more variables.
One- versus multi-dimensional optimization One-dimensional problems involve functions that depend on a single dependent variable -for example, f ( x ). Multidimensional problems involve functions that depend on two or more dependent variables - for example, f ( x , y )

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Global versus local optimization G lobal optimum the very best solution. L ocal optimum solution better than its immediate neighbors. Cases that include local optima are called multimodal . Generally we wish to find the global optimum.
One- versus Multi-dimensional Optimization One-dimensional problems involve functions that depend on a single dependent variable -for example, f ( x ). Multidimensional problems involve functions that depend on two or more dependent variables - for example, f ( x , y )

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Euclid’s golden number Given a segment of length the golden number is determined from the condition: The solution of the last equation is 8 2 1 y y + 2 1 y y = ϕ 0 1 2 2 2 1 2 2 1 = - - + = ϕ ϕ y y y y y 680133 . 1 2 5 1 = + = ϕ
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern