Lecture 8 Optimization
|
|
- Claire James
- 5 years ago
- Views:
Transcription
1 4/9/015 Lecture 8 Optimization EE 4386/5301 Computational Methods in EE Spring 015 Optimization 1 Outline Introduction 1D Optimization Parabolic interpolation Golden section search Newton s method Multidimensional Optimization Powell s method Gradients, Hessians, and derivative tests Powell s method Steepest ascent method Newton s method or multiple variables Optimization 1
2 4/9/015 Recall Derivative Tests First order derivatives tell us slope and whether we have reached an etremum or not Second order derivatives tell us slow and whether our etremum is a minimum or a maimum. 0 0 minimum 0 maimum Optimization 3 Parabolic Interpolation Optimization 4
3 4/9/015 Formulation o the Method We it () to a polynomial and then use the irst derivative test to ind the etremum. Step 1 Pick three points that span an etremum and and and Step Fit the points to a polynomial a a a 0 1 a a a a a a a a a Step 3 Use the irst derivative test to ind etremum a0 1 a a 1 0 a a a a 1 e 1 e e a a a Step 4 Ater working through the algebra, we get a inal epression or the etremum e Optimization 5 a a Formulation o Newton s Method Recall that the Newton Raphson method was used to ind the zero o a unction. Starting with an initial guess i at the root, the ollowing equation is iterated until convergence. i i 1 i i We can easily convert this into an algorithm or inding an etremum instead o a zero. Deine an auiliary unction g() that is the irst derivative o (). d g d The auiliary unction g() will have a zero at an etremum o (). This mean we can perorm the Newton Raphson method on g() to ind an etremum o (). g i1 i g i i i1 i i i Optimization 6 3
4 4/9/015 Newton s Method Optimization 7 Golden Section Search Optimization 8 4
5 4/9/015 Step 1 Deine Interval L U We try to pick lower and upper limits, L and H, so that () has only one etremum inside the interval. Optimization 9 Step Evaluate the Function at the Bounds L L H H Optimization 10 5
6 4/9/015 Step 3 Pick Two Intermediate Points 1 and 1 U L d d d R U Optimization 11 L 51 R Step 4 Evaluate the Function at Points 1 and 1 1 Optimization 1 6
7 4/9/015 Step 5a Determine the Position o the Etremum 1 < Etremum is on right side I 1 >, then the etremum is on the let side o the interval between L and. I 1 <, then the etremum is on the right side o the interval between 1 and U. Optimization 13 Step 5b Adjust Points L L R L U L Optimization 14 7
8 4/9/015 Step 5c Determine the Position o the Etremum 1 > Etremum is on let side I 1 >, then the etremum is on the let side o the interval between L and. I 1 <, then the etremum is on the right side o the interval between 1 and U. Optimization 15 Step 5b Adjust Points U U 1 1 R 1 U U L 1 1 Optimization 16 8
9 4/9/015 Step 5c Repeat Until Convergence Converged i: U L tolerance Optimization 17 U L Step 6 Calculate Final Answer We estimate the inal etremum to be at the midpoint o the last interval. e U L Optimization 18 9
10 4/9/015 Algorithm Summary 1. Deine starting bounds L and U. L U. Evaluate the unction at the two bounding points. L L U U 3. Pick two intermediate points, 1 and, using Golden ratio. 51 R U RU L R L U L 4. Evaluate unction at the two intermediate points. 5. Update bounds by identiying position o the etrema. I 1 >, etrema is on let side. U U 1 1 R 1 U U L 1 1 I 1 <, etrema is on right side. L 1 L R L U L 6. Repeat Step 5 until convergence U L tolerance 7. Calculate inal answer 1 1 U L e e e Optimization 19 U L Animation o the Method Optimization 0 10
11 4/9/015 Derivation o Golden Ratio (1 o ) From this picture, we deine three length parameters. L 1 1 U 0 U 1 L L U 0 Recognizing that we want the points on the net iteration to lie on top o points rom the previous iteration, we deine two conditions to ensure this. 0 1 Condition 1 ensures l 1 + l covers entire span Condition ensures the net iteration has the same proportional spacing as the current iteration. Optimization 1 Derivation o Golden Ratio ( o ) Condition 1 ensures l 1 + l covers entire span. Condition ensures the net iteration has the same proportional spacing as the current iteration. L 1 1 U Substitute Condition 1 into Condition to eliminate l Deine the Golden ratio as R = l /l 1. 1 R R R R We solve or R using the quadratic ormula. b b 4ac R a 1 We pick the positive root to keep R positive Optimization R 11
12 4/9/015 Powell s Method Optimization 3 Conjugate Direction 1 a b Suppose we start at two dierent points, a and b, and use 1D optimizations along parallel directions to arrive at the two etremas 1 and. The direction o the line connecting 1 and is called the conjugate direction and is directed toward the maimum. Optimization 4 1
13 4/9/015 h 1 opt 0 Pick a starting point 0 and two dierent starting directions h 1 and h. Optimization 5 h 1 opt 0 1 Staring at 0, perorm a 1D optimization along h 1 to ind etremum 1. Optimization 6 13
14 4/9/015 h h 1 opt 0 1 Staring at 1, perorm a 1D optimization along h to ind etremum. Optimization 7 h 3 h h 1 opt 0 1 Deine h 3 to be in the direction connecting 0 to. Optimization 8 14
15 4/9/015 h 3 3 h 1 h opt 0 1 Staring at, perorm a 1D optimization along h 3 to ind etremum 3. Optimization 9 h h 3 3 h 1 h opt Staring at 3, perorm a 1D optimization along h to ind etremum 4. Optimization 30 15
16 4/9/015 h 3 h h 3 3 h 1 h 5 opt Staring at 4, perorm a 1D optimization along h 3 to ind etremum 5. Optimization 31 h 3 h h 3 3 h 1 h 5 opt h 4 Deine h 4 to be in the direction connecting 3 to 5. Optimization 3 16
17 4/9/015 h 3 h h 3 h 1 h opt This last 1D optimization is guaranteed to ind the maimum because Powell showed that h 3 and h 4 are conjugate directions. 0 1 h 4 Staring at 5, perorm a 1D optimization along h 4 to ind etremum opt. Optimization 33 Algorithm Summary 1. Pick a starting point 0 and two dierent starting directions h 1 and h.. Staring at 0, perorm a 1D optimization along h 1 to ind etremum Staring at 1, perorm a 1D optimization along h to ind etremum. 4. Deine h 3 to be in the direction connecting 0 to. 5. Staring at, perorm a 1D optimization along h 3 to ind etremum Staring at 3, perorm a 1D optimization along h to ind etremum Staring at 4, perorm a 1D optimization along h 3 to ind etremum Deine h 4 to be in the direction connecting 3 to Staring at 5, perorm a 1D optimization along h 4 to ind etremum opt. Optimization 34 17
18 4/9/015 Convergence Powell s method is quadratically convergent and etremely eicient. I iterated, it will converge in a inite number o iterations i the unction is quadratic. Most unctions are nearly quadratic near their etrema. Optimization 35 Gradient Methods Optimization 36 18
19 4/9/015 Scalar Field Vs. Vector Field Scalar Field,, magnitude,, y Vector Field, v, y yz magnitude, yz, direction, yz, Optimization 37 Isocontour Lines Isocontour lines trace the paths o equal value. Closely space isocontours conveys that the unction is varying rapidly. Optimization 38 19
20 4/9/015 Gradient o a Scalar Field (1 o 3) We start with a scalar ield y, Optimization 39 Gradient o a Scalar Field ( o 3) then plot the gradient on top o it. Color in background is the original scalar ield. y, Optimization 40 0
21 4/9/015 Gradient o a Scalar Field (3 o 3) The gradient will always be perpendicular to the isocontour lines. Optimization 41 The Multidimensional Gradient The 3D gradient can be written as,,,,,,,, yz ˆ yz yz a ˆ yz ˆ ay az y z When more dimensions are involved, we write it as 1 N 1 N Optimization 4 1
22 4/9/015 Properties o the Gradient 1. It only makes sense to calculate the gradient o a scalar ield*.. points in the direction o the maimum rate o change in. 3. at any point is perpendicular to the constant surace that passes through that point. 4. The gradient points toward big positive numbers in the scalar ield. * The gradient o a vector ield is a tensor called the Jacobian. It is commonly used in coordinate transormations, but is outside the scope o this course. Optimization 43 Numerical Calculation o the Gradient We may not always have a closed orm epression or our unction so it may not be possible to calculate an analytical epression or the gradient. We this is the case, we can calculate the gradient numerically N N N N N N This can be a very epensive computation! Optimization 44
23 4/9/015 Derivative Tests in Multiple Dimensions Suppose we have a D unction (,y). 0 y 0 Does this indicate a minimum? No! Optimization 45 The Hessian The Hessian describes curvature o multiple variable unctions. We will use it to determine whether we are really at a maimum or minimum. The Hessian is deined as N H 1 N N1 N N Optimization 46 3
24 4/9/015 Revised Derivative Tests In two dimensions, the Hessian is H y y y The revised derivative test using the Hessian is H determinant y y I H I H 0 and 0 and 0, then, y has a local maimum. 0, then, y has a local minumum. I H 0 then, y has a saddle point. Optimization 47 Steepest Ascent Method Optimization 48 4
25 4/9/015 Steepest Ascent Method We wish to minimize the number o times the gradient is calculated. Let s calculate it once and then move in that direction until () stops increasing. At this point, we reevaluate the gradient and repeat in the new direction. Algorithm 1. Pick a starting point.. Calculate the gradient at this point: g = () 3. I the gradient is zero, we are done! 4. Otherwise, move in small increments in the direction o g until () stops increasing: = + g Note: i we think o searching along this direction like a 1D optimization, we can improve eiciency greatly. 5. Go back to Step. Optimization 49 Newton s Method or Multiple Variables Optimization 50 5
26 4/9/015 Newton s Method with Multiple Variables (1 o ) We can etend Newton s method to multiple variables using the Hessian. We can write a second order Taylor series or () near = i. 1 H T T i i i i i i At an etremum, ()= 0,. To ind this point, we derive the gradient o the above epression. H i i i Optimization 51 Newton s Method with Multiple Variables ( o ) We set our gradient to zero and solve or. i i i ihii0 Hii i 1 i Hi i 1 H H 0 i i i From this, our update equation or the Newton s method is 1 H i1 i i i Optimization 5 6
Topic 8c Multi Variable Optimization
Course Instructor Dr. Raymond C. Rumpf Office: A 337 Phone: (915) 747 6958 E Mail: rcrumpf@utep.edu Topic 8c Multi Variable Optimization EE 4386/5301 Computational Methods in EE Outline Mathematical Preliminaries
More information(One Dimension) Problem: for a function f(x), find x 0 such that f(x 0 ) = 0. f(x)
Solving Nonlinear Equations & Optimization One Dimension Problem: or a unction, ind 0 such that 0 = 0. 0 One Root: The Bisection Method This one s guaranteed to converge at least to a singularity, i not
More informationToday. Introduction to optimization Definition and motivation 1-dimensional methods. Multi-dimensional methods. General strategies, value-only methods
Optimization Last time Root inding: deinition, motivation Algorithms: Bisection, alse position, secant, Newton-Raphson Convergence & tradeos Eample applications o Newton s method Root inding in > 1 dimension
More informationTopic 4b. Open Methods for Root Finding
Course Instructor Dr. Ramond C. Rump Oice: A 337 Phone: (915) 747 6958 E Mail: rcrump@utep.edu Topic 4b Open Methods or Root Finding EE 4386/5301 Computational Methods in EE Outline Open Methods or Root
More informationDefinition: Let f(x) be a function of one variable with continuous derivatives of all orders at a the point x 0, then the series.
2.4 Local properties o unctions o several variables In this section we will learn how to address three kinds o problems which are o great importance in the ield o applied mathematics: how to obtain the
More information8. THEOREM If the partial derivatives f x. and f y exist near (a, b) and are continuous at (a, b), then f is differentiable at (a, b).
8. THEOREM I the partial derivatives and eist near (a b) and are continuous at (a b) then is dierentiable at (a b). For a dierentiable unction o two variables z= ( ) we deine the dierentials d and d to
More informationRoot Finding and Optimization
Root Finding and Optimization Ramses van Zon SciNet, University o Toronto Scientiic Computing Lecture 11 February 11, 2014 Root Finding It is not uncommon in scientiic computing to want solve an equation
More informationLab on Taylor Polynomials. This Lab is accompanied by an Answer Sheet that you are to complete and turn in to your instructor.
Lab on Taylor Polynomials This Lab is accompanied by an Answer Sheet that you are to complete and turn in to your instructor. In this Lab we will approimate complicated unctions by simple unctions. The
More informationFinding roots. Lecture 4
Finding roots Lecture 4 Finding roots: Find such that 0 or given. Bisection method: The intermediate value theorem states the obvious: i a continuous unction changes sign within a given interval, it has
More informationSyllabus Objective: 2.9 The student will sketch the graph of a polynomial, radical, or rational function.
Precalculus Notes: Unit Polynomial Functions Syllabus Objective:.9 The student will sketch the graph o a polynomial, radical, or rational unction. Polynomial Function: a unction that can be written in
More information0,0 B 5,0 C 0, 4 3,5. y x. Recitation Worksheet 1A. 1. Plot these points in the xy plane: A
Math 13 Recitation Worksheet 1A 1 Plot these points in the y plane: A 0,0 B 5,0 C 0, 4 D 3,5 Without using a calculator, sketch a graph o each o these in the y plane: A y B 3 Consider the unction a Evaluate
More informationAlgebra II Notes Inverse Functions Unit 1.2. Inverse of a Linear Function. Math Background
Algebra II Notes Inverse Functions Unit 1. Inverse o a Linear Function Math Background Previously, you Perormed operations with linear unctions Identiied the domain and range o linear unctions In this
More informationNumerical Methods I Solving Nonlinear Equations
Numerical Methods I Solving Nonlinear Equations Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 MATH-GA 2011.003 / CSCI-GA 2945.003, Fall 2014 October 16th, 2014 A. Donev (Courant Institute)
More informationand ( x, y) in a domain D R a unique real number denoted x y and b) = x y = {(, ) + 36} that is all points inside and on
Mat 7 Calculus III Updated on 10/4/07 Dr. Firoz Chapter 14 Partial Derivatives Section 14.1 Functions o Several Variables Deinition: A unction o two variables is a rule that assigns to each ordered pair
More informationOptimization. Totally not complete this is...don't use it yet...
Optimization Totally not complete this is...don't use it yet... Bisection? Doing a root method is akin to doing a optimization method, but bi-section would not be an effective method - can detect sign
More information. This is the Basic Chain Rule. x dt y dt z dt Chain Rule in this context.
Math 18.0A Gradients, Chain Rule, Implicit Dierentiation, igher Order Derivatives These notes ocus on our things: (a) the application o gradients to ind normal vectors to curves suraces; (b) the generaliation
More informationy2 = 0. Show that u = e2xsin(2y) satisfies Laplace's equation.
Review 1 1) State the largest possible domain o deinition or the unction (, ) = 3 - ) Determine the largest set o points in the -plane on which (, ) = sin-1( - ) deines a continuous unction 3) Find the
More informationExample - Newton-Raphson Method
Eample - Newton-Raphson Method We now consider the following eample: minimize f( 3 3 + -- 4 4 Since f ( 3 2 + 3 3 and f ( 6 + 9 2 we form the following iteration: + n 3 ( n 3 3( n 2 ------------------------------------
More information2. ETA EVALUATIONS USING WEBER FUNCTIONS. Introduction
. ETA EVALUATIONS USING WEBER FUNCTIONS Introduction So ar we have seen some o the methods or providing eta evaluations that appear in the literature and we have seen some o the interesting properties
More informationEAD 115. Numerical Solution of Engineering and Scientific Problems. David M. Rocke Department of Applied Science
EAD 115 Numerical Solution of Engineering and Scientific Problems David M. Rocke Department of Applied Science Multidimensional Unconstrained Optimization Suppose we have a function f() of more than one
More informationNumerical Methods - Lecture 2. Numerical Methods. Lecture 2. Analysis of errors in numerical methods
Numerical Methods - Lecture 1 Numerical Methods Lecture. Analysis o errors in numerical methods Numerical Methods - Lecture Why represent numbers in loating point ormat? Eample 1. How a number 56.78 can
More informationObjectives. By the time the student is finished with this section of the workbook, he/she should be able
FUNCTIONS Quadratic Functions......8 Absolute Value Functions.....48 Translations o Functions..57 Radical Functions...61 Eponential Functions...7 Logarithmic Functions......8 Cubic Functions......91 Piece-Wise
More informationSingle Variable Optimization
8/4/07 Course Instructor Dr. Raymond C. Rump Oce: A 337 Phone: (95) 747 6958 E Mal: rcrump@utep.edu Topc 8b Sngle Varable Optmzaton EE 4386/530 Computatonal Methods n EE Outlne Mathematcal Prelmnares Sngle
More informationMat 267 Engineering Calculus III Updated on 9/19/2010
Chapter 11 Partial Derivatives Section 11.1 Functions o Several Variables Deinition: A unction o two variables is a rule that assigns to each ordered pair o real numbers (, ) in a set D a unique real number
More information4.1 & 4.2 Student Notes Using the First and Second Derivatives. for all x in D, where D is the domain of f. The number f()
4.1 & 4. Student Notes Using the First and Second Derivatives Deinition A unction has an absolute maimum (or global maimum) at c i ( c) ( ) or all in D, where D is the domain o. The number () c is called
More informationMath Review and Lessons in Calculus
Math Review and Lessons in Calculus Agenda Rules o Eponents Functions Inverses Limits Calculus Rules o Eponents 0 Zero Eponent Rule a * b ab Product Rule * 3 5 a / b a-b Quotient Rule 5 / 3 -a / a Negative
More informationNumerical optimization
THE UNIVERSITY OF WESTERN ONTARIO LONDON ONTARIO Paul Klein Office: SSC 408 Phone: 661-111 ext. 857 Email: paul.klein@uwo.ca URL: www.ssc.uwo.ca/economics/faculty/klein/ Numerical optimization In these
More informationOptimization: Nonlinear Optimization without Constraints. Nonlinear Optimization without Constraints 1 / 23
Optimization: Nonlinear Optimization without Constraints Nonlinear Optimization without Constraints 1 / 23 Nonlinear optimization without constraints Unconstrained minimization min x f(x) where f(x) is
More informationLecture Notes: Geometric Considerations in Unconstrained Optimization
Lecture Notes: Geometric Considerations in Unconstrained Optimization James T. Allison February 15, 2006 The primary objectives of this lecture on unconstrained optimization are to: Establish connections
More informationMath-3 Lesson 8-5. Unit 4 review: a) Compositions of functions. b) Linear combinations of functions. c) Inverse Functions. d) Quadratic Inequalities
Math- Lesson 8-5 Unit 4 review: a) Compositions o unctions b) Linear combinations o unctions c) Inverse Functions d) Quadratic Inequalities e) Rational Inequalities 1. Is the ollowing relation a unction
More information17 Solution of Nonlinear Systems
17 Solution of Nonlinear Systems We now discuss the solution of systems of nonlinear equations. An important ingredient will be the multivariate Taylor theorem. Theorem 17.1 Let D = {x 1, x 2,..., x m
More informationNonlinear Optimization for Optimal Control
Nonlinear Optimization for Optimal Control Pieter Abbeel UC Berkeley EECS Many slides and figures adapted from Stephen Boyd [optional] Boyd and Vandenberghe, Convex Optimization, Chapters 9 11 [optional]
More information( x) f = where P and Q are polynomials.
9.8 Graphing Rational Functions Lets begin with a deinition. Deinition: Rational Function A rational unction is a unction o the orm ( ) ( ) ( ) P where P and Q are polynomials. Q An eample o a simple rational
More informationECE 595, Section 10 Numerical Simulations Lecture 7: Optimization and Eigenvalues. Prof. Peter Bermel January 23, 2013
ECE 595, Section 10 Numerical Simulations Lecture 7: Optimization and Eigenvalues Prof. Peter Bermel January 23, 2013 Outline Recap from Friday Optimization Methods Brent s Method Golden Section Search
More informationChapter 10 Conjugate Direction Methods
Chapter 10 Conjugate Direction Methods An Introduction to Optimization Spring, 2012 1 Wei-Ta Chu 2012/4/13 Introduction Conjugate direction methods can be viewed as being intermediate between the method
More informationReview D: Potential Energy and the Conservation of Mechanical Energy
MSSCHUSETTS INSTITUTE OF TECHNOLOGY Department o Physics 8. Spring 4 Review D: Potential Energy and the Conservation o Mechanical Energy D.1 Conservative and Non-conservative Force... D.1.1 Introduction...
More informationGoals for This Lecture:
Goals for This Lecture: Learn the Newton-Raphson method for finding real roots of real functions Learn the Bisection method for finding real roots of a real function Look at efficient implementations of
More informationGradient Descent. Dr. Xiaowei Huang
Gradient Descent Dr. Xiaowei Huang https://cgi.csc.liv.ac.uk/~xiaowei/ Up to now, Three machine learning algorithms: decision tree learning k-nn linear regression only optimization objectives are discussed,
More informationResponse Surface Methods
Response Surface Methods 3.12.2014 Goals of Today s Lecture See how a sequence of experiments can be performed to optimize a response variable. Understand the difference between first-order and second-order
More informationPart I: Thin Converging Lens
Laboratory 1 PHY431 Fall 011 Part I: Thin Converging Lens This eperiment is a classic eercise in geometric optics. The goal is to measure the radius o curvature and ocal length o a single converging lens
More informationA Simple Explanation of the Sobolev Gradient Method
A Simple Explanation o the Sobolev Gradient Method R. J. Renka July 3, 2006 Abstract We have observed that the term Sobolev gradient is used more oten than it is understood. Also, the term is oten used
More information9.1 The Square Root Function
Section 9.1 The Square Root Function 869 9.1 The Square Root Function In this section we turn our attention to the square root unction, the unction deined b the equation () =. (1) We begin the section
More informationIncreasing and Decreasing Functions and the First Derivative Test. Increasing and Decreasing Functions. Video
SECTION and Decreasing Functions and the First Derivative Test 79 Section and Decreasing Functions and the First Derivative Test Determine intervals on which a unction is increasing or decreasing Appl
More informationChapter 3 Numerical Methods
Chapter 3 Numerical Methods Part 2 3.2 Systems of Equations 3.3 Nonlinear and Constrained Optimization 1 Outline 3.2 Systems of Equations 3.3 Nonlinear and Constrained Optimization Summary 2 Outline 3.2
More information18-660: Numerical Methods for Engineering Design and Optimization
8-66: Numerical Methods or Engineering Design and Optimization Xin Li Department o ECE Carnegie Mellon University Pittsburgh, PA 53 Slide Overview Linear Regression Ordinary least-squares regression Minima
More informationNumerical solutions of nonlinear systems of equations
Numerical solutions of nonlinear systems of equations Tsung-Ming Huang Department of Mathematics National Taiwan Normal University, Taiwan E-mail: min@math.ntnu.edu.tw August 28, 2011 Outline 1 Fixed points
More informationCalculus of Several Variables (TEN A), (TEN 1)
Famil name: First name: I number: KTH Campus Haninge EXAMINATION Jan 6 Time: 8.5-.5 Calculus o Several Variables TEN A TEN Course: Transorm Methods and Calculus o Several Variables 6H79 Ten Ten A Lecturer
More informationLine Search Methods for Unconstrained Optimisation
Line Search Methods for Unconstrained Optimisation Lecture 8, Numerical Linear Algebra and Optimisation Oxford University Computing Laboratory, MT 2007 Dr Raphael Hauser (hauser@comlab.ox.ac.uk) The Generic
More informationMotivation: We have already seen an example of a system of nonlinear equations when we studied Gaussian integration (p.8 of integration notes)
AMSC/CMSC 460 Computational Methods, Fall 2007 UNIT 5: Nonlinear Equations Dianne P. O Leary c 2001, 2002, 2007 Solving Nonlinear Equations and Optimization Problems Read Chapter 8. Skip Section 8.1.1.
More informationConsider the function f(x, y). Recall that we can approximate f(x, y) with a linear function in x and y:
Taylor s Formula Consider the unction (x, y). Recall that we can approximate (x, y) with a linear unction in x and y: (x, y) (a, b)+ x (a, b)(x a)+ y (a, b)(y b) Notice that again this is just a linear
More informationNumerical Optimization
Numerical Optimization General Setup Let (. be a unction such that bn R R where b is a vector o unnown parameters. In many cases, b will not have a closed orm solution. We will estimate b by minimizing
More informationOptimization Methods
Optimization Methods Decision making Examples: determining which ingredients and in what quantities to add to a mixture being made so that it will meet specifications on its composition allocating available
More informationAP Calculus AB Summer Assignment
AP Calculus AB Summer Assignment As Advanced placement students, our irst assignment or the 07-08 school ear is to come to class the ver irst da in top mathematical orm. Calculus is a world o change. While
More informationCLASS NOTES Computational Methods for Engineering Applications I Spring 2015
CLASS NOTES Computational Methods for Engineering Applications I Spring 2015 Petros Koumoutsakos Gerardo Tauriello (Last update: July 2, 2015) IMPORTANT DISCLAIMERS 1. REFERENCES: Much of the material
More informationEAD 115. Numerical Solution of Engineering and Scientific Problems. David M. Rocke Department of Applied Science
EAD 115 Numerical Solution of Engineering and Scientific Problems David M. Rocke Department of Applied Science Taylor s Theorem Can often approximate a function by a polynomial The error in the approximation
More informationMHF 4U Unit 7: Combining Functions May 29, Review Solutions
MHF 4U Unit 7: Combining Functions May 9, 008. Review Solutions Use the ollowing unctions to answer questions 5, ( ) g( ), h( ) sin, w {(, ), (3, ), (4, 7)}, r, and l ) log ( ) + (, ) Determine: a) + w
More informationOptimization. Next: Curve Fitting Up: Numerical Analysis for Chemical Previous: Linear Algebraic and Equations. Subsections
Next: Curve Fitting Up: Numerical Analysis for Chemical Previous: Linear Algebraic and Equations Subsections One-dimensional Unconstrained Optimization Golden-Section Search Quadratic Interpolation Newton's
More informationReview. Numerical Methods Lecture 22. Prof. Jinbo Bi CSE, UConn
Review Taylor Series and Error Analysis Roots of Equations Linear Algebraic Equations Optimization Numerical Differentiation and Integration Ordinary Differential Equations Partial Differential Equations
More informationCinChE Problem-Solving Strategy Chapter 4 Development of a Mathematical Algorithm. partitioning. procedure
Development o a Mathematical Algorithm Transormation Process Mathematical Model partitioning procedure Mathematical Algorithm The mathematical algorithm is a plan (or blueprint) that identiies the independent
More informationScientific Computing: Optimization
Scientific Computing: Optimization Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course MATH-GA.2043 or CSCI-GA.2112, Spring 2012 March 8th, 2011 A. Donev (Courant Institute) Lecture
More informationOne-Dimensional Motion Review IMPORTANT QUANTITIES Name Symbol Units Basic Equation Name Symbol Units Basic Equation Time t Seconds Velocity v m/s
One-Dimensional Motion Review IMPORTANT QUANTITIES Name Symbol Units Basic Equation Name Symbol Units Basic Equation Time t Seconds Velocity v m/s v x t Position x Meters Speed v m/s v t Length l Meters
More informationMEAN VALUE THEOREM. Section 3.2 Calculus AP/Dual, Revised /30/2018 1:16 AM 3.2: Mean Value Theorem 1
MEAN VALUE THEOREM Section 3. Calculus AP/Dual, Revised 017 viet.dang@humbleisd.net 7/30/018 1:16 AM 3.: Mean Value Theorem 1 ACTIVITY A. Draw a curve (x) on a separate sheet o paper within a deined closed
More informationFunction Operations. I. Ever since basic math, you have been combining numbers by using addition, subtraction, multiplication, and division.
Function Operations I. Ever since basic math, you have been combining numbers by using addition, subtraction, multiplication, and division. Add: 5 + Subtract: 7 Multiply: (9)(0) Divide: (5) () or 5 II.
More informationThe Ascent Trajectory Optimization of Two-Stage-To-Orbit Aerospace Plane Based on Pseudospectral Method
Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 00 (014) 000 000 www.elsevier.com/locate/procedia APISAT014, 014 Asia-Paciic International Symposium on Aerospace Technology,
More informationOptimization Methods: Optimization using Calculus - Equality constraints 1. Module 2 Lecture Notes 4
Optimization Methods: Optimization using Calculus - Equality constraints Module Lecture Notes 4 Optimization of Functions of Multiple Variables subect to Equality Constraints Introduction In the previous
More informationIntroduction to Simulation - Lecture 9. Multidimensional Newton Methods. Jacob White
Introduction to Simulation - Lecture 9 Multidimensional Newton Methods Jacob White Thanks to Deepak Ramaswamy, Jaime Peraire, Michal Rewienski, and Karen Veroy Outline Quick Review of -D Newton Convergence
More informationm f f unchanged under the field redefinition (1), the complex mass matrix m should transform into
PHY 396 T: SUSY Solutions or problem set #8. Problem (a): To keep the net quark mass term L QCD L mass = ψ α c m ψ c α + hermitian conjugate (S.) unchanged under the ield redeinition (), the complex mass
More informationAsymptote. 2 Problems 2 Methods
Asymptote Problems Methods Problems Assume we have the ollowing transer unction which has a zero at =, a pole at = and a pole at =. We are going to look at two problems: problem is where >> and problem
More informationRATIONAL FUNCTIONS. Finding Asymptotes..347 The Domain Finding Intercepts Graphing Rational Functions
RATIONAL FUNCTIONS Finding Asymptotes..347 The Domain....350 Finding Intercepts.....35 Graphing Rational Functions... 35 345 Objectives The ollowing is a list o objectives or this section o the workbook.
More informationChapter 8 Gradient Methods
Chapter 8 Gradient Methods An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Introduction Recall that a level set of a function is the set of points satisfying for some constant. Thus, a point
More informationCHAPTER 2: Partial Derivatives. 2.2 Increments and Differential
CHAPTER : Partial Derivatives.1 Definition of a Partial Derivative. Increments and Differential.3 Chain Rules.4 Local Etrema.5 Absolute Etrema 1 Chapter : Partial Derivatives.1 Definition of a Partial
More informationExtreme Values of Functions
Extreme Values o Functions When we are using mathematics to model the physical world in which we live, we oten express observed physical quantities in terms o variables. Then, unctions are used to describe
More informationNumerical Methods. Root Finding
Numerical Methods Solving Non Linear 1-Dimensional Equations Root Finding Given a real valued function f of one variable (say ), the idea is to find an such that: f() 0 1 Root Finding Eamples Find real
More information3.3.1 Linear functions yet again and dot product In 2D, a homogenous linear scalar function takes the general form:
3.3 Gradient Vector and Jacobian Matri 3 3.3 Gradient Vector and Jacobian Matri Overview: Differentiable functions have a local linear approimation. Near a given point, local changes are determined by
More information1 Newton s Method. Suppose we want to solve: x R. At x = x, f (x) can be approximated by:
Newton s Method Suppose we want to solve: (P:) min f (x) At x = x, f (x) can be approximated by: n x R. f (x) h(x) := f ( x)+ f ( x) T (x x)+ (x x) t H ( x)(x x), 2 which is the quadratic Taylor expansion
More informationLecture V. Numerical Optimization
Lecture V Numerical Optimization Gianluca Violante New York University Quantitative Macroeconomics G. Violante, Numerical Optimization p. 1 /19 Isomorphism I We describe minimization problems: to maximize
More informationPhysics 5153 Classical Mechanics. Solution by Quadrature-1
October 14, 003 11:47:49 1 Introduction Physics 5153 Classical Mechanics Solution by Quadrature In the previous lectures, we have reduced the number o eective degrees o reedom that are needed to solve
More informationIntroduction to Simulation - Lecture 10. Modified Newton Methods. Jacob White
Introduction to Simulation - Lecture 0 Modified Newton Methods Jacob White Thans to Deepa Ramaswamy, Jaime Peraire, Michal Rewiensi, and Karen Veroy Outline Damped Newton Schemes SMA-HPC 003 MIT Globally
More informationNonlinearOptimization
1/35 NonlinearOptimization Pavel Kordík Department of Computer Systems Faculty of Information Technology Czech Technical University in Prague Jiří Kašpar, Pavel Tvrdík, 2011 Unconstrained nonlinear optimization,
More information6.034f Neural Net Notes October 28, 2010
6.034f Neural Net Notes October 28, 2010 These notes are a supplement to material presented in lecture. I lay out the mathematics more prettily and etend the analysis to handle multiple-neurons per layer.
More informationMath 2412 Activity 1(Due by EOC Sep. 17)
Math 4 Activity (Due by EOC Sep. 7) Determine whether each relation is a unction.(indicate why or why not.) Find the domain and range o each relation.. 4,5, 6,7, 8,8. 5,6, 5,7, 6,6, 6,7 Determine whether
More informationIE 5531: Engineering Optimization I
IE 5531: Engineering Optimization I Lecture 14: Unconstrained optimization Prof. John Gunnar Carlsson October 27, 2010 Prof. John Gunnar Carlsson IE 5531: Engineering Optimization I October 27, 2010 1
More informationLeast-Squares Spectral Analysis Theory Summary
Least-Squares Spectral Analysis Theory Summary Reerence: Mtamakaya, J. D. (2012). Assessment o Atmospheric Pressure Loading on the International GNSS REPRO1 Solutions Periodic Signatures. Ph.D. dissertation,
More informationOPTIMAL PLACEMENT AND UTILIZATION OF PHASOR MEASUREMENTS FOR STATE ESTIMATION
OPTIMAL PLACEMENT AND UTILIZATION OF PHASOR MEASUREMENTS FOR STATE ESTIMATION Xu Bei, Yeo Jun Yoon and Ali Abur Teas A&M University College Station, Teas, U.S.A. abur@ee.tamu.edu Abstract This paper presents
More informationMATH 174: Numerical Analysis I. Math Division, IMSP, UPLB 1 st Sem AY
MATH 74: Numerical Analysis I Math Division, IMSP, UPLB st Sem AY 0809 Eample : Prepare a table or the unction e or in [0,]. The dierence between adjacent abscissas is h step size. What should be the step
More informationMathematical Notation Math Calculus & Analytic Geometry III
Name : Mathematical Notation Math 221 - alculus & Analytic Geometry III Use Word or WordPerect to recreate the ollowing documents. Each article is worth 10 points and can e printed and given to the instructor
More informationOptimal Control of process
VYSOKÁ ŠKOLA BÁŇSKÁ TECHNICKÁ UNIVERZITA OSTRAVA FAKULTA METALURGIE A MATERIÁLOVÉHO INŽENÝRSTVÍ Optimal Control o process Study Support Milan Heger Ostrava 8 Title: Optimal Control o process Code: Author:
More informationMat 241 Homework Set 7key Due Professor David Schultz
Mat 1 Homework Set 7ke Due Proessor David Schultz Directions: Show all algebraic steps neatl and concisel using proper mathematical smbolism. When graphs and technolog are to be implemented, do so appropriatel.
More informationExploring the energy landscape
Exploring the energy landscape ChE210D Today's lecture: what are general features of the potential energy surface and how can we locate and characterize minima on it Derivatives of the potential energy
More informationSolving Continuous Linear Least-Squares Problems by Iterated Projection
Solving Continuous Linear Least-Squares Problems by Iterated Projection by Ral Juengling Department o Computer Science, Portland State University PO Box 75 Portland, OR 977 USA Email: juenglin@cs.pdx.edu
More informationMathematical Notation Math Calculus & Analytic Geometry III
Mathematical Notation Math 221 - alculus & Analytic Geometry III Use Word or WordPerect to recreate the ollowing documents. Each article is worth 10 points and should be emailed to the instructor at james@richland.edu.
More informationDesign and Optimization of Energy Systems Prof. C. Balaji Department of Mechanical Engineering Indian Institute of Technology, Madras
Design and Optimization of Energy Systems Prof. C. Balaji Department of Mechanical Engineering Indian Institute of Technology, Madras Lecture - 09 Newton-Raphson Method Contd We will continue with our
More informationCISE-301: Numerical Methods Topic 1:
CISE-3: Numerical Methods Topic : Introduction to Numerical Methods and Taylor Series Lectures -4: KFUPM Term 9 Section 8 CISE3_Topic KFUPM - T9 - Section 8 Lecture Introduction to Numerical Methods What
More informationNew Functions from Old Functions
.3 New Functions rom Old Functions In this section we start with the basic unctions we discussed in Section. and obtain new unctions b shiting, stretching, and relecting their graphs. We also show how
More informationDifferentiation. The main problem of differential calculus deals with finding the slope of the tangent line at a point on a curve.
Dierentiation The main problem o dierential calculus deals with inding the slope o the tangent line at a point on a curve. deinition() : The slope o a curve at a point p is the slope, i it eists, o the
More information3. Several Random Variables
. Several Random Variables. Two Random Variables. Conditional Probabilit--Revisited. Statistical Independence.4 Correlation between Random Variables. Densit unction o the Sum o Two Random Variables. Probabilit
More information8 Numerical methods for unconstrained problems
8 Numerical methods for unconstrained problems Optimization is one of the important fields in numerical computation, beside solving differential equations and linear systems. We can see that these fields
More information12.10 Lagrange Multipliers
.0 Lagrange Multipliers In the last two sections we were often solving problems involving maimizing or minimizing a function f subject to a 'constraint' equation g. For eample, we minimized the cost of
More informationQueens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane.
Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 2018 3 Lecture 3 3.1 General remarks March 4, 2018 This
More informationNonlinear Equations. Chapter The Bisection Method
Chapter 6 Nonlinear Equations Given a nonlinear function f(), a value r such that f(r) = 0, is called a root or a zero of f() For eample, for f() = e 016064, Fig?? gives the set of points satisfying y
More information