Optimization. Sherif Khalifa. Sherif Khalifa () Optimization 1 / 50
|
|
- Milo Wood
- 5 years ago
- Views:
Transcription
1 Sherif Khalifa Sherif Khalifa () Optimization 1 / 50
2 Y f(x 0 ) Y=f(X) X 0 X Sherif Khalifa () Optimization 2 / 50
3 Y Y=f(X) f(x 0 ) X 0 X Sherif Khalifa () Optimization 3 / 50
4 A necessary condition for x 0 to be an interior max or min of y = f (x) is that the first derivative of f at x 0 be zero. The definitions of maximum and minimum for a function of several variables are the same as the definitions for a function of one variable. Let F : U R 1 be a real valued function of n variables, whose domain U is a subset of R n. A point x U is a max or min of F on U if F (x ) > F (x) for all x = x in U. Sherif Khalifa () Optimization 4 / 50
5 Theorem Let F : U R 1 be a function defined on a subset of R n. If x is a local max or min of F in U and if x is an interior point of U, then F x i (x ) = 0 for i = 1,..., n. The first order condition for a point x to be a max or a min of a function f of one variable is that f (x ) = 0. The same first order condition applies for a function F of n variables. The n dimensional analogue of f (x ) = 0 is that each F x i = 0. Sherif Khalifa () Optimization 5 / 50
6 Maximize F (x, y) = x 3 y 3 + 9xy F x = 3x 2 + 9y = 0 F y = 3y 2 + 9x = 0 Sherif Khalifa () Optimization 6 / 50
7 From the first equation 3x 2 + 9y = 0 Substitute into the second equation 9y = 3x 2 y = 1 3 x 2 3y 2 + 9x = 0 ( 3 1 ) 2 3 x 2 + 9x = x 4 + 9x = 0 x x = 0 x ( x ) = 0 Sherif Khalifa () Optimization 7 / 50
8 Solutions are either x = 0 or x = 3. This corresponds to y = 1 3 (0)2 = 0 and y = 1 3 (3)2 = 3. The candidates for max or min of F are the two points (0, 0) and (3, 3). These points are called the critical points. We are unable to determine which is a max and which is a min. Sherif Khalifa () Optimization 8 / 50
9 To determine whether a critical point is a max or a min, we need to use a condition on the second derivatives of F. The second order condition for a critical point x of a function f on R 1 to be a max is that the second derivative f (x ) be negative. The corresponding condition for a function F on n variables is that the second derivative with repect to all its arguments be negative definite. The second order condition for a critical point x of a function f on R 1 to be a min is that the second derivative f (x ) be positive. The corresponding condition for a function F on n variables is that the second derivative with repect to all its arguments be positive definite. Sherif Khalifa () Optimization 9 / 50
10 Theorem Let F : U R 1 be a function whose domain is an open set U in R 1. Suppose that F x i (x ) = 0 for i = 1,..., n. In addition, the n leading principal minors of D 2 F (x ) alternate in sign. Then, x is a strict local max of F. [F xx ] < 0 [ Fxx F Determinant of yx F xy F yy ] = (F xx ) (F yy ) (F yx ) (F xy ) > 0 Sherif Khalifa () Optimization 10 / 50
11 Theorem Let F : U R 1 be a function whose domain is an open set U in R 1. Suppose that F x i (x ) = 0 for i= 1,..., n. In addition, the n leading principal minors of D 2 F (x ) are all positive. Then, x is a strict local min of F. [F xx ] > 0 [ Fxx F Determinant of yx F xy F yy ] = (F xx ) (F yy ) (F yx ) (F xy ) > 0 Sherif Khalifa () Optimization 11 / 50
12 Theorem Let F : U R 1 be a function whose domain is an open set U in R 1. Suppose that F x i (x ) = 0 for i= 1,..., n. In addition, the n leading principal minors of D 2 F (x ) violate the sign patterns in the previous hypotheses. Then, x is neither a strict local min or local max of F. x is called a saddle point. Sherif Khalifa () Optimization 12 / 50
13 Maximize F (x, y) = x 3 y 3 + 9xy F x = F x = 3x 2 + 9y = 0 F y = F y = 3y 2 + 9x = 0 Sherif Khalifa () Optimization 13 / 50
14 [ Fxx F yx F xy F yy [ Fxx F det yx F xy F yy ] [ 6x 9 = 9 6y F xx = 6x ] = 36xy 81 ] Sherif Khalifa () Optimization 14 / 50
15 At (0, 0) F xx = 6x = 0 [ ] Fxx F det yx = 36xy 81 = 81 < 0 F xy F yy Saddle point Sherif Khalifa () Optimization 15 / 50
16 At (3, 3) F xx = 6x = 18 > 0 [ ] Fxx F det yx = 36xy 81 = 243 > 0 F xy F yy Min Sherif Khalifa () Optimization 16 / 50
17 Maximize F (x, y) = x 4 + x 2 6xy + 3y 2 F x = F x = 4x 3 + 2x 6y = 0 F y = F = 6x + 6y = 0 y Sherif Khalifa () Optimization 17 / 50
18 From the second equation 6x + 6y = 0 x = y Substitute into the first equation 4x 3 + 2x 6y = 0 4x 3 + 2x 6x = 0 4x 3 4x = 0 4x ( x 2 1 ) = 0 Sherif Khalifa () Optimization 18 / 50
19 Solutions are x = 0, x = 1 and x = 1. This corresponds to y = 0, y = 1, and y = 1. The candidates for max or min of F are the points (0, 0), (1, 1) and ( 1, 1). [ ] [ Fxx F yx 12x = 2 ] F xy F yy F xx = 12x [ ] Fxx F det yx = [ 12x ] (6) 36 F xy F yy Sherif Khalifa () Optimization 19 / 50
20 At (0, 0) F xx = 2 > 0 [ ] Fxx F det yx = = 24 < 0 F xy F yy Saddle point Sherif Khalifa () Optimization 20 / 50
21 At (1, 1) F xx = 14 > 0 [ ] Fxx F det yx = (14) (6) 36 = 48 > 0 F xy F yy Min Sherif Khalifa () Optimization 21 / 50
22 At ( 1, 1) F xx = 14 > 0 [ ] Fxx F det yx = (14) (6) 36 > 0 F xy F yy Min Sherif Khalifa () Optimization 22 / 50
23 Maximize F (x, y) = xy 2 + x 3 y xy F x = F x = y 2 + 3x 2 y y = 0 F y = F y = 2xy + x 3 x = 0 Sherif Khalifa () Optimization 23 / 50
24 From the first equation y 2 + 3x 2 y y = 0 y [ y + 3x 2 1 ] = 0 Solutions are either y = 0 or y = 1 3x 2. Sherif Khalifa () Optimization 24 / 50
25 If y = 0, substitute into the second equation 2x (0) + x 3 x = 0 x 3 x = 0 x ( x 2 1 ) = 0 Solutions are either x = 0 or x = 1 or x = 1. The candidates for max or min of F are the points (0, 0), (1, 0) and ( 1, 0). Sherif Khalifa () Optimization 25 / 50
26 If y = 1 3x 2, substitute into the second equation 2x ( 1 3x 2) + x 3 x = 0 2x 6x 3 + x 3 x = 0 x ( 1 5x 2) = 0 Solutions are either x = 0 or x = 1 5 or x = 1 5. This corresponds to y = 1 3 (0) 2 = 1, y = 1 3 ( 1 5 ) 2 = 2 y = 1 3 ( 1 5 ) 2 = 2 5. The candidates for max or min of F are the points (0, 1), ( ) 1 5, , ( ) 5 1, 2 5 and Sherif Khalifa () Optimization 26 / 50
27 The candidates ( ) for max ( or min ) of F are the points (0, 0), (1, 0), ( 1, 0), (0, 1), 5 1, 2 5 and 1 5, 2 5. [ ] [ Fxx F yx 6xy 2y + 3x = 2 ] 1 F xy F yy 2y + 3x 2 1 2x F xx = 6xy [ ] Fxx F det yx = 12x 2 y ( 2y + 3x 2 1 ) 2 F xy F yy Sherif Khalifa () Optimization 27 / 50
28 At (0, 0) F xx = 6 (0) (0) = 0 [ ] Fxx F det yx = 1 < 0 F xy F yy Saddle point Sherif Khalifa () Optimization 28 / 50
29 At (1, 0) F xx = 6 (1) (0) = 0 [ ] Fxx F det yx = 4 < 0 F xy F yy Saddle point Sherif Khalifa () Optimization 29 / 50
30 At ( 1, 0) F xx = 6 ( 1) (0) = 0 [ ] Fxx F det yx = 4 < 0 F xy F yy Saddle point Sherif Khalifa () Optimization 30 / 50
31 At (0, 1) F xx = 6 (0) (1) = 0 [ ] Fxx F det yx = 1 < 0 F xy F yy Saddle point Sherif Khalifa () Optimization 31 / 50
32 [ Fxx F det yx F xy F yy ( 1 At 5, 2 ) 5 ( ) ( ) 1 2 F xx = 6 5 > 0 5 ] = 12x 2 y ( 2y + 3x 2 1 ) 2 ( ) 1 2 ( ) ( 2 = ( ) ( ) ) = 24 ( ) = > 0 Min Sherif Khalifa () Optimization 32 / 50
33 [ Fxx F det yx F xy F yy ( At 1, 2 ) 5 5 ( F xx = 6 1 ) ( ) ] < 0 = 12x 2 y ( 2y + 3x 2 1 ) 2 ( = 12 1 ) 2 ( ) ( = 24 ( ) = > 0 Max ( ) ( ) ) Sherif Khalifa () Optimization 33 / 50
34 Definition The constrained optimization problem is that of maximizing a function of several variables, where these variables are bound by some constraining equations. Examples Utility function is maximized subject to the budget constraint, the profit function is maximized subject to the cost of production. Sherif Khalifa () Optimization 34 / 50
35 Maximize f (x 1, x 2,..., x n ) subject to h 1 (x 1, x 2,..., x n ) = c 1, h 2 (x 1, x 2,..., x n ) = c 2,...,..., h m (x 1, x 2,..., x n ) = c m Sherif Khalifa () Optimization 35 / 50
36 Maximize f (x 1, x 2 ) subject to h (x 1, x 2 ) = p 1 x 1 + p 2 x 2 = I Sherif Khalifa () Optimization 36 / 50
37 f (x 1, x 2 = f [x 1, x 2 (x 1 )] ( ) ( ) ( ) f f x2 + = 0 x 1 x 2 x 1 ( ) ( ) ( ) f x2 f = x 2 x 1 x 1 ( ) ( x2 = f ) ( ) f / x 1 x 1 x 2 ( Slope of f = f ) ( ) f / x 1 x 2 ( Slope of h = h ) ( ) h / x 1 x 2 Sherif Khalifa () Optimization 37 / 50
38 ( f x 1 ( f x 1 ( f x 1 ) ( f / x 2 ) / ) / ) = ( h x 1 ) ( h / x 2 ) ( h ) ( ) ( ) f h = / x 1 x 2 x 2 ( ) ( ) ( ) h f h = / = µ x 1 x 2 x 2 Sherif Khalifa () Optimization 38 / 50
39 ( f x 1 ( f x 2 ) ( h µ x 1 ) µ ) = 0 ( ) h = 0 x 2 h (x 1, x 2 ) c = 0 Sherif Khalifa () Optimization 39 / 50
40 L (x 1, x 2, µ) = f (x 1, x 2 ) µ [h (x 1, x 2 ) c] ( ) ( ) L f h = µ = 0 x 1 x 1 x 1 ( ) ( ) L f h = µ = 0 x 2 x 2 x 2 L µ = h (x 1, x 2 ) c = 0 Sherif Khalifa () Optimization 40 / 50
41 Maximize f (x 1, x 2 ) = x 1 x 2 subject to h (x 1, x 2 ) = x 1 + 4x 2 = 16 L (x 1, x 2, µ) = x 1 x 2 µ [x 1 + 4x 2 16] L x 1 = x 2 µ = 0 L x 2 = x 1 4µ = 0 L µ = [x 1 + 4x 2 16] = 0 Sherif Khalifa () Optimization 41 / 50
42 From the first and second equations x 2 = µ µ = 1 4 x 1 x 1 = 4x 2 Substitute into the third equation x 1 + 4x 2 = 16 (4x 2 ) + 4x 2 = 16 x 2 = 2 µ = 2 x 1 = 8 Sherif Khalifa () Optimization 42 / 50
43 Maximize f (x 1, x 2 ) = 2x 1 x 2 subject to h (x 1, x 2 ) = x 1 + 2x 2 = 4 L (x 1, x 2, µ) = 2x 1 x 2 µ [x 1 + 2x 2 4] L x 1 = 2x 2 µ = 0 L x 2 = 2x 1 2µ = 0 L µ = [x 1 + 2x 2 4] = 0 Sherif Khalifa () Optimization 43 / 50
44 From the first equation 2x 2 µ = 0 x 2 = µ 2 From the second equation 2x 1 2µ = 0 x 1 = µ Sherif Khalifa () Optimization 44 / 50
45 From the third equation [x 1 + 2x 2 4] = 0 [ ( µ ) ] µ = 0 2 2µ = 4 µ = 2 x 2 = 1 x 1 = 2 Sherif Khalifa () Optimization 45 / 50
46 Maximize f (x 1, x 2 ) = x1 2 x 2 subject to h (x 1, x 2 ) = 2x1 2 + x2 2 = 3 L (x 1, x 2, µ) = x1 2 x 2 µ [ 2x1 2 + x2 2 3 ] L x 1 = 2x 1 x 2 4µx 1 = 0 L x 2 = x 2 1 2µx 2 = 0 L µ = [ 2x x ] = 0 Sherif Khalifa () Optimization 46 / 50
47 From the first equation 2x 1 x 2 4µx 1 = 0 2x 1 [x 2 2µ] = 0 Solutions are either x 1 = 0 or x 2 = 2µ. Sherif Khalifa () Optimization 47 / 50
48 If x 1 = 0, substitute into the third equation [ 0 + x2 2 3 ] = 0 x 2 = (3) 1 2 or (3) 1 2 Substitute into the second equation Solutions are [ ] 0, (3) 1 2, 0 (0) 2 2µx 2 = 0 µ = 0 [ ] and 0, (3) 2 1, 0. Sherif Khalifa () Optimization 48 / 50
49 If x 2 = 2µ, substitute into the second equation x1 2 2µx 2 = 0 ( x1 2 x2 ) 2 x 2 = 0 2 x 1 = x 2 Substitute into the third equation [ ] 2 (x 1 ) 2 + (x 1 ) 2 3 = 0 [ 3x ] = 0 x 1 = 1 or x 1 = 1 x 2 = 1 or x 2 = 1 Sherif Khalifa () Optimization 49 / 50
50 Substitute into the second equation 1 2µ (1) = 0 µ = µ ( 1) = 0 µ = µ ( 1) = 0 µ = µ (1) = 0 µ = 0.5 Solutions are (1, 1, 0.5), ( 1, 1, 0.5), (1, 1, 0.5), ( 1, 1, 0.5). Sherif Khalifa () Optimization 50 / 50
Lecture 8: Maxima and Minima
Lecture 8: Maxima and Minima Rafikul Alam Department of Mathematics IIT Guwahati Local extremum of f : R n R Let f : U R n R be continuous, where U is open. Then f has a local maximum at p if there exists
More informationMATH Midterm 1 Sample 4
1. (15 marks) (a) (4 marks) Given the function: f(x, y) = arcsin x 2 + y, find its first order partial derivatives at the point (0, 3). Simplify your answers. Solution: Compute the first order partial
More informationEC /11. Math for Microeconomics September Course, Part II Lecture Notes. Course Outline
LONDON SCHOOL OF ECONOMICS Professor Leonardo Felli Department of Economics S.478; x7525 EC400 20010/11 Math for Microeconomics September Course, Part II Lecture Notes Course Outline Lecture 1: Tools for
More informationMath Maximum and Minimum Values, I
Math 213 - Maximum and Minimum Values, I Peter A. Perry University of Kentucky October 8, 218 Homework Re-read section 14.7, pp. 959 965; read carefully pp. 965 967 Begin homework on section 14.7, problems
More informationCalculus 2502A - Advanced Calculus I Fall : Local minima and maxima
Calculus 50A - Advanced Calculus I Fall 014 14.7: Local minima and maxima Martin Frankland November 17, 014 In these notes, we discuss the problem of finding the local minima and maxima of a function.
More information14.7: Maxima and Minima
14.7: Maxima and Minima Marius Ionescu October 29, 2012 Marius Ionescu () 14.7: Maxima and Minima October 29, 2012 1 / 13 Local Maximum and Local Minimum Denition Marius Ionescu () 14.7: Maxima and Minima
More informationA DARK GREY P O N T, with a Switch Tail, and a small Star on the Forehead. Any
Y Y Y X X «/ YY Y Y ««Y x ) & \ & & } # Y \#$& / Y Y X» \\ / X X X x & Y Y X «q «z \x» = q Y # % \ & [ & Z \ & { + % ) / / «q zy» / & / / / & x x X / % % ) Y x X Y $ Z % Y Y x x } / % «] «] # z» & Y X»
More informationTwo Posts to Fill On School Board
Y Y 9 86 4 4 qz 86 x : ( ) z 7 854 Y x 4 z z x x 4 87 88 Y 5 x q x 8 Y 8 x x : 6 ; : 5 x ; 4 ( z ; ( ) ) x ; z 94 ; x 3 3 3 5 94 ; ; ; ; 3 x : 5 89 q ; ; x ; x ; ; x : ; ; ; ; ; ; 87 47% : () : / : 83
More informationMath 10C - Fall Final Exam
Math 1C - Fall 217 - Final Exam Problem 1. Consider the function f(x, y) = 1 x 2 (y 1) 2. (i) Draw the level curve through the point P (1, 2). Find the gradient of f at the point P and draw the gradient
More informationMath 212-Lecture Interior critical points of functions of two variables
Math 212-Lecture 24 13.10. Interior critical points of functions of two variables Previously, we have concluded that if f has derivatives, all interior local min or local max should be critical points.
More informationMathematical Economics: Lecture 16
Mathematical Economics: Lecture 16 Yu Ren WISE, Xiamen University November 26, 2012 Outline 1 Chapter 21: Concave and Quasiconcave Functions New Section Chapter 21: Concave and Quasiconcave Functions Concave
More informationMultivariable Calculus and Matrix Algebra-Summer 2017
Multivariable Calculus and Matrix Algebra-Summer 017 Homework 4 Solutions Note that the solutions below are for the latest version of the problems posted. For those of you who worked on an earlier version
More informationOWELL WEEKLY JOURNAL
Y \»< - } Y Y Y & #»»» q ] q»»»>) & - - - } ) x ( - { Y» & ( x - (» & )< - Y X - & Q Q» 3 - x Q Y 6 \Y > Y Y X 3 3-9 33 x - - / - -»- --
More informationEC /11. Math for Microeconomics September Course, Part II Problem Set 1 with Solutions. a11 a 12. x 2
LONDON SCHOOL OF ECONOMICS Professor Leonardo Felli Department of Economics S.478; x7525 EC400 2010/11 Math for Microeconomics September Course, Part II Problem Set 1 with Solutions 1. Show that the general
More informationLecture 2 - Unconstrained Optimization Definition[Global Minimum and Maximum]Let f : S R be defined on a set S R n. Then
Lecture 2 - Unconstrained Optimization Definition[Global Minimum and Maximum]Let f : S R be defined on a set S R n. Then 1. x S is a global minimum point of f over S if f (x) f (x ) for any x S. 2. x S
More informationTaylor Series and stationary points
Chapter 5 Taylor Series and stationary points 5.1 Taylor Series The surface z = f(x, y) and its derivatives can give a series approximation for f(x, y) about some point (x 0, y 0 ) as illustrated in Figure
More informationThe University of British Columbia Midterm 1 Solutions - February 3, 2012 Mathematics 105, 2011W T2 Sections 204, 205, 206, 211.
1. a) Let The University of British Columbia Midterm 1 Solutions - February 3, 2012 Mathematics 105, 2011W T2 Sections 204, 205, 206, 211 fx, y) = x siny). If the value of x, y) changes from 0, π) to 0.1,
More informationHere each term has degree 2 (the sum of exponents is 2 for all summands). A quadratic form of three variables looks as
Reading [SB], Ch. 16.1-16.3, p. 375-393 1 Quadratic Forms A quadratic function f : R R has the form f(x) = a x. Generalization of this notion to two variables is the quadratic form Q(x 1, x ) = a 11 x
More informationTutorial 3: Optimisation
Tutorial : Optimisation ECO411F 011 1. Find and classify the extrema of the cubic cost function C = C (Q) = Q 5Q +.. Find and classify the extreme values of the following functions (a) y = x 1 + x x 1x
More information7.1 Functions of Two or More Variables
7.1 Functions of Two or More Variables Hartfield MATH 2040 Unit 5 Page 1 Definition: A function f of two variables is a rule such that each ordered pair (x, y) in the domain of f corresponds to exactly
More informationSolutions to Homework 7
Solutions to Homework 7 Exercise #3 in section 5.2: A rectangular box is inscribed in a hemisphere of radius r. Find the dimensions of the box of maximum volume. Solution: The base of the rectangular box
More informationz 2 = 1 4 (x 2) + 1 (y 6)
MA 5 Fall 007 Exam # Review Solutions. Consider the function fx, y y x. a Sketch the domain of f. For the domain, need y x 0, i.e., y x. - - - 0 0 - - - b Sketch the level curves fx, y k for k 0,,,. The
More informationProblem set 7 Math 207A, Fall 2011 Solutions
Problem set 7 Math 207A, Fall 2011 s 1. Classify the equilibrium (x, y) = (0, 0) of the system x t = x, y t = y + x 2. Is the equilibrium hyperbolic? Find an equation for the trajectories in (x, y)- phase
More informationOptimization Theory. Lectures 4-6
Optimization Theory Lectures 4-6 Unconstrained Maximization Problem: Maximize a function f:ú n 6 ú within a set A f ú n. Typically, A is ú n, or the non-negative orthant {x0ú n x$0} Existence of a maximum:
More informationMaxima and Minima. Marius Ionescu. November 5, Marius Ionescu () Maxima and Minima November 5, / 7
Maxima and Minima Marius Ionescu November 5, 2012 Marius Ionescu () Maxima and Minima November 5, 2012 1 / 7 Second Derivative Test Fact Suppose the second partial derivatives of f are continuous on a
More informationSeptember Math Course: First Order Derivative
September Math Course: First Order Derivative Arina Nikandrova Functions Function y = f (x), where x is either be a scalar or a vector of several variables (x,..., x n ), can be thought of as a rule which
More informationII. An Application of Derivatives: Optimization
Anne Sibert Autumn 2013 II. An Application of Derivatives: Optimization In this section we consider an important application of derivatives: finding the minimum and maximum points. This has important applications
More informationECON 186 Class Notes: Optimization Part 2
ECON 186 Class Notes: Optimization Part 2 Jijian Fan Jijian Fan ECON 186 1 / 26 Hessians The Hessian matrix is a matrix of all partial derivatives of a function. Given the function f (x 1,x 2,...,x n ),
More informationREVIEW OF DIFFERENTIAL CALCULUS
REVIEW OF DIFFERENTIAL CALCULUS DONU ARAPURA 1. Limits and continuity To simplify the statements, we will often stick to two variables, but everything holds with any number of variables. Let f(x, y) be
More information2.10 Saddles, Nodes, Foci and Centers
2.10 Saddles, Nodes, Foci and Centers In Section 1.5, a linear system (1 where x R 2 was said to have a saddle, node, focus or center at the origin if its phase portrait was linearly equivalent to one
More informationLecture 3: Basics of set-constrained and unconstrained optimization
Lecture 3: Basics of set-constrained and unconstrained optimization (Chap 6 from textbook) Xiaoqun Zhang Shanghai Jiao Tong University Last updated: October 9, 2018 Optimization basics Outline Optimization
More informationPartial derivatives, linear approximation and optimization
ams 11b Study Guide 4 econ 11b Partial derivatives, linear approximation and optimization 1. Find the indicated partial derivatives of the functions below. a. z = 3x 2 + 4xy 5y 2 4x + 7y 2, z x = 6x +
More informationMathematical Economics. Lecture Notes (in extracts)
Prof. Dr. Frank Werner Faculty of Mathematics Institute of Mathematical Optimization (IMO) http://math.uni-magdeburg.de/ werner/math-ec-new.html Mathematical Economics Lecture Notes (in extracts) Winter
More informationx +3y 2t = 1 2x +y +z +t = 2 3x y +z t = 7 2x +6y +z +t = a
UCM Final Exam, 05/8/014 Solutions 1 Given the parameter a R, consider the following linear system x +y t = 1 x +y +z +t = x y +z t = 7 x +6y +z +t = a (a (6 points Discuss the system depending on the
More informationExamination paper for TMA4180 Optimization I
Department of Mathematical Sciences Examination paper for TMA4180 Optimization I Academic contact during examination: Phone: Examination date: 26th May 2016 Examination time (from to): 09:00 13:00 Permitted
More informationMA102: Multivariable Calculus
MA102: Multivariable Calculus Rupam Barman and Shreemayee Bora Department of Mathematics IIT Guwahati Differentiability of f : U R n R m Definition: Let U R n be open. Then f : U R n R m is differentiable
More informationEC9A0: Pre-sessional Advanced Mathematics Course. Lecture Notes: Unconstrained Optimisation By Pablo F. Beker 1
EC9A0: Pre-sessional Advanced Mathematics Course Lecture Notes: Unconstrained Optimisation By Pablo F. Beker 1 1 Infimum and Supremum Definition 1. Fix a set Y R. A number α R is an upper bound of Y if
More informationSTUDY MATERIALS. (The content of the study material is the same as that of Chapter I of Mathematics for Economic Analysis II of 2011 Admn.
STUDY MATERIALS MATHEMATICAL TOOLS FOR ECONOMICS III (The content of the study material is the same as that of Chapter I of Mathematics for Economic Analysis II of 2011 Admn.) & MATHEMATICAL TOOLS FOR
More informationwhere u is the decision-maker s payoff function over her actions and S is the set of her feasible actions.
Seminars on Mathematics for Economics and Finance Topic 3: Optimization - interior optima 1 Session: 11-12 Aug 2015 (Thu/Fri) 10:00am 1:00pm I. Optimization: introduction Decision-makers (e.g. consumers,
More informationECON 4117/5111 Mathematical Economics
Test 1 September 29, 2006 1. Use a truth table to show the following equivalence statement: (p q) (p q) 2. Consider the statement: A function f : X Y is continuous on X if for every open set V Y, the pre-image
More informationSection 14.8 Maxima & minima of functions of two variables. Learning outcomes. After completing this section, you will inshaallah be able to
Section 14.8 Maxima & minima of functions of two variables 14.8 1 Learning outcomes After completing this section, you will inshaallah be able to 1. explain what is meant by relative maxima or relative
More informationf(x, y) = 1 sin(2x) sin(2y) and determine whether each is a maximum, minimum, or saddle. Solution: Critical points occur when f(x, y) = 0.
Some Answers to Exam Name: (4) Find all critical points in [, π) [, π) of the function: f(x, y) = sin(x) sin(y) 4 and determine whether each is a maximum, minimum, or saddle. Solution: Critical points
More informationMATHEMATICAL ECONOMICS: OPTIMIZATION. Contents
MATHEMATICAL ECONOMICS: OPTIMIZATION JOÃO LOPES DIAS Contents 1. Introduction 2 1.1. Preliminaries 2 1.2. Optimal points and values 2 1.3. The optimization problems 3 1.4. Existence of optimal points 4
More informationLOWELL WEEKLY JOURNAL
Y G y G Y 87 y Y 8 Y - $ X ; ; y y q 8 y $8 $ $ $ G 8 q < 8 6 4 y 8 7 4 8 8 < < y 6 $ q - - y G y G - Y y y 8 y y y Y Y 7-7- G - y y y ) y - y y y y - - y - y 87 7-7- G G < G y G y y 6 X y G y y y 87 G
More information15.S24 Sample Exam Solutions
5.S4 Sample Exam Solutions. In each case, determine whether V is a vector space. If it is not a vector space, explain why not. If it is, find basis vectors for V. (a) V is the subset of R 3 defined by
More information1. For each function, find all of its critical points and then classify each point as a local extremum or saddle point.
Solutions Review for Exam # Math 6. For each function, find all of its critical points and then classify each point as a local extremum or saddle point. a fx, y x + 6xy + y Solution.The gradient of f is
More informationSample Solutions of Assignment 10 for MAT3270B
Sample Solutions of Assignment 1 for MAT327B 1. For the following ODEs, (a) determine all critical points; (b) find the corresponding linear system near each critical point; (c) find the eigenvalues of
More informationDerivatives in 2D. Outline. James K. Peterson. November 9, Derivatives in 2D! Chain Rule
Derivatives in 2D James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 9, 2016 Outline Derivatives in 2D! Chain Rule Let s go back to
More information154 Chapter 9 Hints, Answers, and Solutions The particular trajectories are highlighted in the phase portraits below.
54 Chapter 9 Hints, Answers, and Solutions 9. The Phase Plane 9.. 4. The particular trajectories are highlighted in the phase portraits below... 3. 4. 9..5. Shown below is one possibility with x(t) and
More informationLet f(x) = x, but the domain of f is the interval 0 x 1. Note
I.g Maximum and Minimum. Lagrange Multipliers Recall: Suppose we are given y = f(x). We recall that the maximum/minimum points occur at the following points: (1) where f = 0; (2) where f does not exist;
More informationSolutions to Homework Set 1
Solutions to Homework Set 1 1. Prove that not-q not-p implies P Q. In class we proved that A B implies not-b not-a Replacing the statement A by the statement not-q and the statement B by the statement
More informationMathematics for Economics ECON MA/MSSc in Economics-2017/2018. Dr. W. M. Semasinghe Senior Lecturer Department of Economics
Mathematics for Economics ECON 53035 MA/MSSc in Economics-2017/2018 Dr. W. M. Semasinghe Senior Lecturer Department of Economics MATHEMATICS AND STATISTICS LERNING OUTCOMES: By the end of this course unit
More informationSchool of Business. Blank Page
Maxima and Minima 9 This unit is designed to introduce the learners to the basic concepts associated with Optimization. The readers will learn about different types of functions that are closely related
More informationUnit #24 - Lagrange Multipliers Section 15.3
Unit #24 - Lagrange Multipliers Section 1.3 Some material from Calculus, Single and MultiVariable by Hughes-Hallett, Gleason, McCallum et. al. Copyright 200 by John Wiley & Sons, Inc. This material is
More informationMath 1314 Lesson 23 Partial Derivatives
Math 1314 Lesson 3 Partial Derivatives When we are asked to ind the derivative o a unction o a single variable, (x), we know exactly what to do However, when we have a unction o two variables, there is
More informationName: Instructor: Lecture time: TA: Section time:
Math 2220 Prelim 1 February 17, 2009 Name: Instructor: Lecture time: TA: Section time: INSTRUCTIONS READ THIS NOW This test has 6 problems on 7 pages worth a total of 100 points. Look over your test package
More informationHigher order derivative
2 Î 3 á Higher order derivative Î 1 Å Iterated partial derivative Iterated partial derivative Suppose f has f/ x, f/ y and ( f ) = 2 f x x x 2 ( f ) = 2 f x y x y ( f ) = 2 f y x y x ( f ) = 2 f y y y
More informationSTUDY GUIDE FOR TEST 2. Project 3: Fill in the blanks and do the assigned questions. 11/6/07
STUDY GUIDE FOR TEST 2 Name: Project 3: Fill in the blanks and do the assigned questions. 11/6/07 Quadrant II Quadrant I ORDERED PAIR: The first number in the ordered pair is the -coordinate and the second
More informationMath 1314 Lesson 24 Maxima and Minima of Functions of Several Variables
Math 1314 Lesson 24 Maxima and Minima of Functions of Several Variables We learned to find the maxima and minima of a function of a single variable earlier in the course We had a second derivative test
More information7a3 2. (c) πa 3 (d) πa 3 (e) πa3
1.(6pts) Find the integral x, y, z d S where H is the part of the upper hemisphere of H x 2 + y 2 + z 2 = a 2 above the plane z = a and the normal points up. ( 2 π ) Useful Facts: cos = 1 and ds = ±a sin
More informationMA261-A Calculus III 2006 Fall Midterm 2 Solutions 11/8/2006 8:00AM ~9:15AM
MA6-A Calculus III 6 Fall Midterm Solutions /8/6 8:AM ~9:5AM. Find the it xy cos y (x;y)(;) 3x + y, if it exists, or show that the it does not exist. Assume that x. The it becomes (;y)(;) y cos y 3 + y
More informationENGI Partial Differentiation Page y f x
ENGI 3424 4 Partial Differentiation Page 4-01 4. Partial Differentiation For functions of one variable, be found unambiguously by differentiation: y f x, the rate of change of the dependent variable can
More informationFaculty of Engineering, Mathematics and Science School of Mathematics
Faculty of Engineering, Mathematics and Science School of Mathematics GROUPS Trinity Term 06 MA3: Advanced Calculus SAMPLE EXAM, Solutions DAY PLACE TIME Prof. Larry Rolen Instructions to Candidates: Attempt
More informationComplex Variables. Chapter 2. Analytic Functions Section Harmonic Functions Proofs of Theorems. March 19, 2017
Complex Variables Chapter 2. Analytic Functions Section 2.26. Harmonic Functions Proofs of Theorems March 19, 2017 () Complex Variables March 19, 2017 1 / 5 Table of contents 1 Theorem 2.26.1. 2 Theorem
More informationChapter 8 Nonlinear programming. Extreme value theorem. Maxima and minima. LC Abueg: mathematical economics. chapter 8: nonlinear programming 1
Chapter 8 Nonlinear programming Lectures in Mathematical Economics L Cagandahan Abueg De La Salle University School of Economics Extreme value theorem Maxima and minima Definition. Let f: D R D R A point
More informationDEPARTMENT OF MATHEMATICS AND STATISTICS UNIVERSITY OF MASSACHUSETTS. MATH 233 SOME SOLUTIONS TO EXAM 2 Fall 2018
DEPARTMENT OF MATHEMATICS AND STATISTICS UNIVERSITY OF MASSACHUSETTS MATH 233 SOME SOLUTIONS TO EXAM 2 Fall 208 Version A refers to the regular exam and Version B to the make-up. Version A. A particle
More information3 Applications of partial differentiation
Advanced Calculus Chapter 3 Applications of partial differentiation 37 3 Applications of partial differentiation 3.1 Stationary points Higher derivatives Let U R 2 and f : U R. The partial derivatives
More informationECON 5111 Mathematical Economics
Test 1 October 1, 2010 1. Construct a truth table for the following statement: [p (p q)] q. 2. A prime number is a natural number that is divisible by 1 and itself only. Let P be the set of all prime numbers
More informationOptimality conditions for unconstrained optimization. Outline
Optimality conditions for unconstrained optimization Daniel P. Robinson Department of Applied Mathematics and Statistics Johns Hopkins University September 13, 2018 Outline 1 The problem and definitions
More informationFunctions. A function is a rule that gives exactly one output number to each input number.
Functions A function is a rule that gives exactly one output number to each input number. Why it is important to us? The set of all input numbers to which the rule applies is called the domain of the function.
More information0, otherwise. Find each of the following limits, or explain that the limit does not exist.
Midterm Solutions 1, y x 4 1. Let f(x, y) = 1, y 0 0, otherwise. Find each of the following limits, or explain that the limit does not exist. (a) (b) (c) lim f(x, y) (x,y) (0,1) lim f(x, y) (x,y) (2,3)
More informationMath 273a: Optimization Basic concepts
Math 273a: Optimization Basic concepts Instructor: Wotao Yin Department of Mathematics, UCLA Spring 2015 slides based on Chong-Zak, 4th Ed. Goals of this lecture The general form of optimization: minimize
More information446 CHAP. 8 NUMERICAL OPTIMIZATION. Newton's Search for a Minimum of f(x,y) Newton s Method
446 CHAP. 8 NUMERICAL OPTIMIZATION Newton's Search for a Minimum of f(xy) Newton s Method The quadratic approximation method of Section 8.1 generated a sequence of seconddegree Lagrange polynomials. It
More informationNonlinear Programming (NLP)
Natalia Lazzati Mathematics for Economics (Part I) Note 6: Nonlinear Programming - Unconstrained Optimization Note 6 is based on de la Fuente (2000, Ch. 7), Madden (1986, Ch. 3 and 5) and Simon and Blume
More informationSOLUTIONS TO THE FINAL EXAM. December 14, 2010, 9:00am-12:00 (3 hours)
SOLUTIONS TO THE 18.02 FINAL EXAM BJORN POONEN December 14, 2010, 9:00am-12:00 (3 hours) 1) For each of (a)-(e) below: If the statement is true, write TRUE. If the statement is false, write FALSE. (Please
More informationMath 1314 Test 4 Review Lesson 16 Lesson Use Riemann sums with midpoints and 6 subdivisions to approximate the area between
Math 1314 Test 4 Review Lesson 16 Lesson 24 1. Use Riemann sums with midpoints and 6 subdivisions to approximate the area between and the x-axis on the interval [1, 9]. Recall: RectangleSum[,
More informationOR MSc Maths Revision Course
OR MSc Maths Revision Course Tom Byrne School of Mathematics University of Edinburgh t.m.byrne@sms.ed.ac.uk 15 September 2017 General Information Today JCMB Lecture Theatre A, 09:30-12:30 Mathematics revision
More informationMATH 5720: Unconstrained Optimization Hung Phan, UMass Lowell September 13, 2018
MATH 57: Unconstrained Optimization Hung Phan, UMass Lowell September 13, 18 1 Global and Local Optima Let a function f : S R be defined on a set S R n Definition 1 (minimizers and maximizers) (i) x S
More informationTHE UNIVERSITY OF BRITISH COLUMBIA Sample Questions for Midterm 1 - January 26, 2012 MATH 105 All Sections
THE UNIVERSITY OF BRITISH COLUMBIA Sample Questions for Midterm 1 - January 26, 2012 MATH 105 All Sections Closed book examination Time: 50 minutes Last Name First Signature Student Number Special Instructions:
More informationLecture 9 - Increasing and Decreasing Functions, Extrema, and the First Derivative Test
Lecture 9 - Increasing and Decreasing Functions, Extrema, and the First Derivative Test 9.1 Increasing and Decreasing Functions One of our goals is to be able to solve max/min problems, especially economics
More informationPartial Derivatives October 2013
Partial Derivatives 14.3 02 October 2013 Derivative in one variable. Recall for a function of one variable, f (a) = lim h 0 f (a + h) f (a) h slope f (a + h) f (a) h a a + h Partial derivatives. For a
More informationLecture 4: Optimization. Maximizing a function of a single variable
Lecture 4: Optimization Maximizing or Minimizing a Function of a Single Variable Maximizing or Minimizing a Function of Many Variables Constrained Optimization Maximizing a function of a single variable
More informationMATH 318/Fall, 2007 Notes on reading formulas and Skolem functions
1. The Tarski machine MATH 318/Fall, 2007 Notes on reading formulas and Skolem functions When we are given a sentence Φ in predicate logic, and a structure M interpreting the relation and operation symbols
More informationMath 251 Midterm II Information Spring 2018
Math 251 Midterm II Information Spring 2018 WHEN: Thursday, April 12 (in class). You will have the entire period (125 minutes) to work on the exam. RULES: No books or notes. You may bring a non-graphing
More informationMATH Max-min Theory Fall 2016
MATH 20550 Max-min Theory Fall 2016 1. Definitions and main theorems Max-min theory starts with a function f of a vector variable x and a subset D of the domain of f. So far when we have worked with functions
More informationQuantitative Techniques (Finance) 203. Polynomial Functions
Quantitative Techniques (Finance) 03 Polynomial Functions Felix Chan October 006 Introduction This topic discusses the properties and the applications of polynomial functions, specifically, linear and
More informationz = f (x; y) f (x ; y ) f (x; y) f (x; y )
BEEM0 Optimization Techiniques for Economists Lecture Week 4 Dieter Balkenborg Departments of Economics University of Exeter Since the fabric of the universe is most perfect, and is the work of a most
More informationExample: Limit definition. Geometric meaning. Geometric meaning, y. Notes. Notes. Notes. f (x, y) = x 2 y 3 :
Partial Derivatives 14.3 02 October 2013 Derivative in one variable. Recall for a function of one variable, f (a) = lim h 0 f (a + h) f (a) h slope f (a + h) f (a) h a a + h Partial derivatives. For a
More informationEconomics 101A (Lecture 3) Stefano DellaVigna
Economics 101A (Lecture 3) Stefano DellaVigna January 24, 2017 Outline 1. Implicit Function Theorem 2. Envelope Theorem 3. Convexity and concavity 4. Constrained Maximization 1 Implicit function theorem
More informationEC400 Math for Microeconomics Syllabus The course is based on 6 sixty minutes lectures and on 6 ninety minutes classes.
London School of Economics Department of Economics Dr Francesco Nava Offi ce: 32L.3.20 EC400 Math for Microeconomics Syllabus 2016 The course is based on 6 sixty minutes lectures and on 6 ninety minutes
More informationL bor y nnd Union One nnd Inseparable. LOW I'LL, MICHIGAN. WLDNHSDA Y. JULY ), I8T. liuwkll NATIdiNAI, liank
G k y $5 y / >/ k «««# ) /% < # «/» Y»««««?# «< >«>» y k»» «k F 5 8 Y Y F G k F >«y y
More informationSOLUTIONS FOR PROBLEMS 1-30
. Answer: 5 Evaluate x x + 9 for x SOLUTIONS FOR PROBLEMS - 0 When substituting x in x be sure to do the exponent before the multiplication by to get (). + 9 5 + When multiplying ( ) so that ( 7) ( ).
More informationẋ = f(x, y), ẏ = g(x, y), (x, y) D, can only have periodic solutions if (f,g) changes sign in D or if (f,g)=0in D.
4 Periodic Solutions We have shown that in the case of an autonomous equation the periodic solutions correspond with closed orbits in phase-space. Autonomous two-dimensional systems with phase-space R
More informationSeminars on Mathematics for Economics and Finance Topic 5: Optimization Kuhn-Tucker conditions for problems with inequality constraints 1
Seminars on Mathematics for Economics and Finance Topic 5: Optimization Kuhn-Tucker conditions for problems with inequality constraints 1 Session: 15 Aug 2015 (Mon), 10:00am 1:00pm I. Optimization with
More informationLESSON 25: LAGRANGE MULTIPLIERS OCTOBER 30, 2017
LESSON 5: LAGRANGE MULTIPLIERS OCTOBER 30, 017 Lagrange multipliers is another method of finding minima and maxima of functions of more than one variable. In fact, many of the problems from the last homework
More informationReview of Optimization Methods
Review of Optimization Methods Prof. Manuela Pedio 20550 Quantitative Methods for Finance August 2018 Outline of the Course Lectures 1 and 2 (3 hours, in class): Linear and non-linear functions on Limits,
More informationMath 108, Solution of Midterm Exam 3
Math 108, Solution of Midterm Exam 3 1 Find an equation of the tangent line to the curve x 3 +y 3 = xy at the point (1,1). Solution. Differentiating both sides of the given equation with respect to x,
More informationTutorial Code and TA (circle one): T1 Charles Tsang T2 Stephen Tang
Department of Computer & Mathematical Sciences University of Toronto at Scarborough MATA33H3Y: Calculus for Management II Final Examination August, 213 Examiner: A. Chow Surname (print): Given Name(s)
More informationMath for Economics 1 New York University FINAL EXAM, Fall 2013 VERSION A
Math for Economics 1 New York University FINAL EXAM, Fall 2013 VERSION A Name: ID: Circle your instructor and lecture below: Jankowski-001 Jankowski-006 Ramakrishnan-013 Read all of the following information
More informationMath 31A Differential and Integral Calculus. Final
Math 31A Differential and Integral Calculus Final Instructions: You have 3 hours to complete this exam. There are eight questions, worth a total of??? points. This test is closed book and closed notes.
More information