Lecture_10_Optimization_-_Newtons_Method

Lecture_10_Optimization_-_Newtons_Method - EGR 102...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
1 EGR 102 Lecture 10 1 EGR 102 Introduction to Engineering Modeling Optimization - Newton’s Method Chapter 7.1 Figures from: “Applied Numerical Methods with MATLAB,” Steven Chapra, McGraw Hill Objectives Understand why and where optimization occurs in engineering and scientific problem solving. Recognize the difference between one- dimensional and multi-dimensional optimization. Know the difference between global and local optima. Know how to recast a maximization problem so that it can be solved with a minimizing algorithm. EGR 102 2 Lecture 10
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 EGR 102 Lecture 10 3 Root Finding Methods Graphical Gauss Elimination Bisection Newton-Raphson EGR 102 Lecture 10 4 Graphical Method
Background image of page 2
3 EGR 102 Lecture 10 5 Naïve Gauss Elimination EGR 102 Lecture 10 6 Bisection Method Two initial guesses for the root are required. These guesses must “bracket” or be on either side of the root. If one root of a real and continuous function, f(x)=0, is bounded by values x= x l , x = x u then f( x l ) · f( x u ) <0. ( The function changes sign on opposite sides of the root )
Background image of page 3

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

View Full DocumentRight Arrow Icon
4 EGR 102 Lecture 10 7 A tangent to the function of x i , [ƒ‟( x i )], is extrapolated down to the x-axis to provide an estimate of the root at x i+1 Newton-Raphson Method ) ( ' ) ( 1 i i i i x f x f x x Optimization Optimization is the process of creating something that is as effective as possible. From a mathematical perspective, optimization
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/23/2011 for the course EGR 102 taught by Professor Hinds during the Spring '09 term at Michigan State University.

Page1 / 14

Lecture_10_Optimization_-_Newtons_Method - EGR 102...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online