{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Lecture_10_Optimization_-_Newtons_Method

# Lecture_10_Optimization_-_Newtons_Method - EGR 102...

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

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

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

View Full Document
2 EGR 102 Lecture 10 3 Root Finding Methods Graphical Gauss Elimination Bisection Newton-Raphson EGR 102 Lecture 10 4 Graphical Method
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 )

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

View Full Document
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.
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### 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
Ask a homework question - tutors are online