The topics for the course on optimisation will this autumn be: Extrema under Constraints for real-valued functions.
|
|
- Lindsay Clarke
- 3 years ago
- Views:
From this document you will learn the answers to the following questions:
How will we rewriting optimisation problems be solved?
Which plumb of the lecture will we complete the proof for the Euler equation?
What do you need to find in the course on optimisation?
Transcription
1 OPTIMISATION 5 September 2011 Overview no. 1 The topics for the course on optimisation will this autumn be: Extrema under Constraints for real-valued functions. Calculus of Variations. Optimal Control Theory. The purpose of the course is to acquaint you with the theories, their methods and the kind problems they can solve (or address). Ambitions are high in the course, inasmuch as the participants are expected to learn to solve problems themselves, by hand. As you will see, the problems go far beyond what you could treat previously by setting gradients equal to zero. Phrased briefly, we shall deal with general, yet powerful methods for rewriting optimisation problems in terms of ordinary differential equations, which can be solved. But more about this later. The course will be based on several sources: [OC] Optimisation under Constraints, lecture notes. [CF] Convex Functions, an Elementary Approach, lecture notes. [SS] Optimal control theory with economic applications, by Atle Seierstad og Knut Sydsæter; North Holland The book [SS] is out of print, but we have it available in the department. It will be a central issue in this course to work through the exercises. In fact, instead of traditional exams, I will during the course hand out 5 sets of mandatory assignments, which you should complete and get approved. 1st gathering, Wednesday September 7. We meet at 8.15 in G5-109 for the lectures. I will begin with an overview of the course, including a primer on Calculus of Variations and on Optimal Control theory. Then we go through the first topic, which is a deeper understanding of extrema of real-valued functions; we use [OC]. This includes necessary conditions for extrema (second order derivatives) and extrema under constraints think for example of finding the maximum of the function x(y 3 z) arctan(x + 2y 3z) defined on the unit sphere in R 3. From we deal with the exercises: Local maximum: Determine whether f(x, y) = x 3 + x 2 + 3x 2 y + 3xy 2 + y 3 has a local extremum at the origin. 1
2 The integral remainder term: Carry out the induction argument for Taylor s formula with integral remainder. o-functions: Show that if two functions f(t) and g(t) both are o(t n ) for t 0, then so is f(t) + g(t). Would it be justified to write: o(t n ) + o(t n ) = o(t n )? Taylor s limit formula: Determine lim x 0 e x 1 x x 2 /2 x 3 /6 x 4. The lecture notes [OC] are preliminary, but available from my web site. 2nd gathering, Friday 9 September. We meet at 8.15 in G In the lectures we complete the notes [OC], beginning with a reminder on the implicit function theorem please review this at home before the lecture! In the exercises we shall look at Local extrema: Prove that f(x, y) = y 4 x 2 does not have a local maximum at (0, 0). Explain why the necessary condition provided by Theorem 1, which states that every eigenvalue λ 0, is not sufficient for a maximum. (What type of stationary point is (0, 0)?) Find all stationary points of f(x, y) = 4xy x 4 y 4 and determine whether they are local extrema or saddle points. o-functions: Show that Taylor polynomials are unique: If f C n fulfils f(t) = p(t) + o((t ) n ) as well as f(t) = q(t) + o((t ) n ) for t, for two polynomials p, q of degree n, then p(t) and q(t) are identical. Taylor s limit formula: Find the third order Taylor polynomial of e x +1/(1 x) a. [Hint: Use the above exercise]. Constraints: Find the minimum point of f(x, y) = x + y on the unit circle, ie on the level set x 2 + y 2 = 1. Same question for g(x, y) = (x + y) 2. (Note the difference!) Find the dimensions of the largest rectangular box that can be inscribed in the ellipsoid given by ( x a )2 + ( y b )2 + ( z c )2 = 1. (You may take it for granted that this box is parallel to the coordinate axes.) Remaining exercises from the first gathering if time permits. 2
3 OPTIMISATION 12 September 2011 Overview no. 2 Last time we formulated the problem of optimising under constraints. In particular we saw that this may involve functions defined on closed sets (like the unit sphere S n 1 in R n, with empty interior so that differentiation is dubious). Or the gradient need not vanish anyhere on the surface defining the constrains. Consquently some altogether new methods will be needed for such problems. And we formulated the main result and gave an example. 3rd gathering, Wednesday 14 September. Here we meet in C3-204 at In the lectures we complete the material in [OC] on constrained optimisation, giving a proof based on the Implicit Function Theorem. We shall also have a first look at the calculus of variations, pp in [SS]. These pages in [SS] are also covered in my small lecture note Notes on calculus of variations, which is available from my web site. Exercises: Local extrema: Show that f(x, y) = 4x 2 e y 2x 4 e 4y has exactly 2 critical points; find them. Show that they are both local maxima ( Two mountains without a valley ). Surprised? could this happen in dimension 1? Degenerate critical point: Look up monkey saddle on Wikipedia (english) and study the graph (it is f(x, y) = x 3 3xy 2 ) to learn why it is called so. Can you prove that the origin is not a saddle point for this function? Constraints: Find the minimum point of f(x, y) = x + y on the unit circle, ie on the level set x 2 + y 2 = 1. Same question for g(x, y) = (x + y) 2. (Note the difference!) Find the dimensions of the largest rectangular box that can be inscribed in the ellipsoid given by ( x a )2 + ( y b )2 + ( z c )2 = 1. (You may take it for granted that this box is parallel to the coordinate axes.) Consider an electric current I that branches into three, so that I = I 1 + I 2 + I 3, where each I j runs through a resistor R j, where the power dissipation is R j I 2 j. Supposing that the actual sizes of I 1, I 2, I 3 will minimise the total loss of energy, find the ratios I 1 /I 2, I 2 /I 3 and I 1 /I 3. 3
4 4th gathering, Friday 16 September. In the lecture we shall complete pp in [SS], including the remainder of the proof for the Euler equation, which is the (lengthy) argument for differentiation under the integral sign (that is, formula (8) in [SS]). If time permits, we shall continue with pp in [SS]. Here we shall meet other, less strict terminal conditions, as well as the transversality conditions they give rise to. In the exercises you can work with Constraints: Find the points on the surface xy z 2 = 1 that has the least distance to the origin. (Hint: Which function should you minimise?) Consider the production of a buoy from steel plates; it should have circular cross section of radius r and height H, while its ends should be conical og height h (much like a pencil sharpened at both ends!). Minimise the surface area A (and hence the production costs) under the constraint that the volume V is a given constant V 0. Hint: Write both A and V as functions of r, H, h. (This is exercise in the calculus book of Edwards and Penney.) Basics: Do in [SS] (preferably at home along with your reading!). Euler equation: Solve from [SS] in the groups. 4
5 OPTIMISATION 26 September 2011 Overview no. 3 Last time we covered all essential parts of p In particular we covered the deduction of the Euler equation as a necessary condition. The special cases in Section 1.4 is left for you to read. 5th gathering, Wednesday 28 September. We continue in the lectures with Section 1.3 and 1.5. Later we proceed with Section 1.6 and some material on convex/concave functions; for the latter we can, at least for now, refer to Appendix B in [SS]. In the exercises we look at the following: Euler equation: Solve Exercise Legendre s necessary condition: Do Exercise Special cases: Solve Exercise (easy if you have read Section 1.4!) 6th gathering, Friday 30 September. The lectures will continue with Section In particular we shall give a proof for the transversality condition (iii) by means of the Implicit Function Theorem. The exercises will deal with: Special cases: Complete from last time or do Exercise Transversality conditions: Begin with Exercise Continue with Applications: Confirm your conception of the world by doing Exercise 1.4.5! Continue with (which should have general appeal... ). 5
6 OPTIMISATION 3 October 2011 Overview no. 4 Last time we covered Chapter 1.5 including details on p.39 and Example 11 in [SS]. To understand the latter one has to know the concept of the elasticity of a function. In case f : I R is differentiable on a interval I R, this is defined as el(f) = xf (x) f(x). (1) This is a dimensionless quantity that measures how sensitive f is to changes in x. The point is to measure changes relatively to the size of f(x), and that larger values of x tend to produce larger fluctuations in x; whence the factor x. 7th gathering, Wednesday 5 October. We will cover Section in [SS] and some material on convex and concave functions. For the exercises we consider: Applications: Confirm your conception of the world by doing Exercise 1.4.5! Transversality conditions: Do Exercise Continue with Sufficient conditions: Try Exercise And previous exercises if time permits. 8th gathering, Friday 7 October. We proceed in the lectures with Sections 1.3 and 5 in the notes on convex functions. Also Section 1.8 in [SS] on variational problems with several unknowns will be mentioned. The exercises will focus on Scrap functions: Do Exercise Continue with Sufficient conditions: Solve Exercise and Convex functions: Do the easy Exercise 1.6 in [CF]. Convex sets: Exercise 1.1 and 1.2 in [CF]. Applications: Continue Exercise by going through
7 OPTIMISATION October 24, 2011 Overview no. 5 Because of the failures of the computer system in week 41, the following 2 programmes were not issued prior to the gatherings: 9th gathering, Wednesday 12 October. Here we covered both Section 4 and the closely related Proposition 2.2 in [CF]. The main theme was tangents and halftangents of convex functions. The exercises 1.1, in [CF] were supplemented by in [SS]. 10th gathering, Friday 14 October. The lectures concerned Section in [SS] on Optimal Control Theory. Emphasis was laid on Example 1 and 2. In the exercises we did Exercise 2.1, 2.3, 2.4 and 4.1 in [CF] together with in [SS]. This week we shall have the 11th gathering, Wednesday 26 October. The lectures will focus on Section 2.4 in [SS], which concerns control problems with several state variables and controls. The main focus will be on Example 3 and the difficulties in exploiting the maximum principle. As the exercises we first do and then 2.3.1, th gathering, Friday 28 October. We proceed with section 2.5, where we revisit the calculus of variations and apply the maximum principle to that sphere of problems. We shall also cover section 2.6 on sufficient conditions for a maximum again the concave functions play a prominent role, so you should recall the notion in preparation for the lecture. Exercises: Do part (i) and (ii) plus verification of (80). Also and
8 OPTIMISATION 31 October 2011 Overview no. 6 Addendum after last week s lectures: Concerning Example 3 page 89 92: As noted the first line on p. 91 seems to be a misinterpretation of the necessary condition for t > 0 that T > 2/a. Another problem is that formally t = T if one takes the written definition of t literally: this is obvious since p 1 and p 2 both equal 0 at T! To overcome these shortcomings of the text one can proceed from line 5 prior to formula (74) as follows: For some small δ > 0 we have that p 1 (t) < p 2 (t) whenever t ]T δ, T [. Therefore we can define t = sup{ t [0, T δ] p 1 (t) p 2 (t) }; (2) this is with the modification that t = 0 in case the set is empty. If t > 0, obviously p 1 < p 2 on ]t, T [, so it follows that u = 0 on ]t, T ]; and moreover by continuity of p 2 p 1 that p 1 (t ) p 2 (t ), and the opposite inequality follows from the definition of t, i.e. p 1 (t ) = p 2 (t ). So by solving the differential equation for p 1 on [t, T ], one has that a(t t ) 2 = 2(T t ), hence t = T 2 a. (3) Therefore t > 0 implies that T > 2/a. Conversely, given that T > 2/a, it necessary that t > 0. For if it is assumed that t = 0, then p 1 < p 2 holds on the entire interval, so that u = 1 and thence a 2 (t T )2 < T t holds for all t in [0, T ]; which gives the contradiction that T 2 a < t for all t [0, T ]. (4) So, knowing that t > 0, we note from the above that t = T 2/a and proceed to find the behaviour of p 1 on [0, t ]. Clearly { ap 1 when p 1 > p 2, ṗ 1 = (5) ap 2 when p 1 p 2, which in both cases leads to the inequality ṗ 1 (t) ap 2 (t) = a(t T ). (6) In particular one has for t < t that ṗ 1 (t) a(t T ) = 2 whereas ṗ 2 (t) = 1. Hence (p 2 p 1 ) 2 1 > 0, so the fundamental theorem gives for such t, p 2 (t) p 1 (t) = p 2 (t ) p 1 (t ) t t 8 (p 2 (s) p 1 (s)) ds < = 0. (7)
9 Consequently p 1 (t) > p 2 (t) whenever 0 t t. So by the above, the differential equation for p 1 reduces on [0, T 2/a] to ṗ 1 (t) = ap 1 (t), which is solved by p 1 (t) = Ce at. Since p 1 (t ) = p 2 (t ) = T t = 2/a, this yields p 1 (t) = 2 a e a(t T +2/a) for 0 t T 2/a. Moreover, we have that u (t) = 1 on the interval [0, T 2/a]. Altogether the Maximum Principle yields only one candidate for T > 2/a, namely { u 1 for t [0, T 2/a], (t) = (8) 0 for t ]T 2/a, T ]. (Cf. the convention that u(t) is continuous from the left at each point.) It is now an easy task to find the associated state variables, that is, the functions x 1(t) and x 2(t) etc. (see the book). In case T 2/a, then it necessarily holds that t = 0. Or, in other words, that p 1 < p 2 on the entire interval [0, T ]. And in this case, it was seen that u (t) = 1 must hold for all t; i.e. there is only the single candidate u 1. 13th gathering, Wednesday 2 November. We continue in Section 2.5 of [SS] with the sufficiency theorem of Arrow, which applies to cases without the crucial concavity of H(x, u) assumed in the theorem of Mangasarian. For this subject we need to invoke the existence of supergradients of concave functions, which closely related to the subgradients of convex functions. The discussion of this will be based on Section 2 in [CF]. The exercises will concern Hamiltonians vs. variations: Do Exercise (Straightforward!) Maxima of concave functions: Solve (hint: use the Mean Value Theorem for (i)). Abnormal problems: Work through Exercise (or the rest of it). Note to Excercise 2.6.5: In the Mangasarian Theorem it is implicitly assumed that the control region U is a subset of an open set, say A so that f j (t, x, u) is of class C 1 (R n A) for each fixed t and j {0, 1,..., n}. (Reason: partial derivatives are only defined for functions defined on open sets.) With this proviso, the exercise accounts for the statement in (119). 14th gathering, Friday 4 November. We complete the review of convex funtions by going through the remaining parts of [CF]. This comprises the enveloping halfspaces, subdifferentiability and continuity in Section 1 3. Exercises will be made in Sufficient conditions: Solve Exercise 2.6.1, Concavity: Do Subdifferentials: Solve Exercise 2.3 and 2.5 in [CF]. 9
10 OPTIMISATION 7 November 2011 Overview no. 7 15th gathering, Wednesday 9 November. We continue with Section 2.8 on conditions for existence of an optimal control (pp ). For good reasons (to be explained) this will involve so-called measurable functions a non-trivial class of functions. In the exercises we look at the following: Convex sets: Solve Exercise 1.4 in [CF] (easy!). Proceed with Exercise 1.2. Mangasarian/Arrow: Show explicitly that the Hamiltonian function in Example 5 p in [SS] is not concave with respect to (x, u). Old exercises in the remaining time. 16th gathering, Friday 11 november. In the lectures we proceed with section 2.9 (ca pp ) on problems in which the final time t 1 is a variable, so that solutions of the control problem have the form (u (t), t 1). As time permits, we also take up a discussion of the results on linear problems, which are briefly summarised in section For the exercises we consider Convex sets: Try your hand with Exercise 1.3 there. (Hint: Make a drawing first.) Existence of solutions: Solve Exercise and Previous exercises if time permits. 10
11 OPTIMISATION 9 November 2011 Overview no. 8 We have today substantiated Note 16 on page 133 in [SS], first of all by adding the requirements that a(t0 0 and b(t) 0 there (these were most likely forgotten by the authors). Secondly we showed that the claim in note 16 was a simple consequence of the well-known lemma below (it has been further adapted to the piecewise continuous functions that appear in control theory): Lemma (Grönwall s inequality). For two non-negative, piecewise continuous functions, say f(t) 0 and k(t) 0, on an interval [, T [ (possibly with T = ) the first of the following inequalities implies the second: f(t) c(t) + t k(s)f(s) ds c(t) exp( t k(s) ds); (9) hereby c(t) 0 can be any monotone increasing function on [, T [. Proof: In case f, k are continuous, the proof may be conducted by showing (9) for the right endpoint of an interval of the form [, t 1 ] for arbitrary t 1 >. Then c(t) may be replaced by the constant c(t 1 ). Moreover, define F (t) = c(t 1 )+ t k(s)f(s) ds for t t 1 ; then F (t) is differentiable with F (t) = k(t)f(t). One may therefore use k(t) exp( t k(s) ds) as an integration factor: the obvious inequality f(t) F (t) implies that f(t)k(t) exp( t This is by the Leibniz rule equivalent to k(s) ds) F (t)k(t) exp( t d (F (t) exp( dt t k(s) ds)) 0. k(s) ds) 0. By integration over [, t 1 ] it follows that F (t 1 ) F ( ) exp( t 1 k(s) ds), hence that f(t 1 ) F (t 1 ) c(t 1 ) exp( t 1 k(s) ds), as was to be shown. In general, if t 1 > is the first point of discontinuity of f or k, then for every t in the next interval of continuity, say for t [t 1, t 2 ], one has by splitting the integral over [, t] and using the above that f(t) = ( c(t 1 ) + c(t 1 ) exp( c(t) exp( t1 k(s)f(s) ds ) + ( c(t) c(t 1 ) + t1 t 0 t k(s) ds) + (c(t) c(t 1 )) exp( k(s) ds). 11 t t t 1 k(s)f(s) ds ) t 1 k(s) ds)
12 Indeed, the last inequality is seen by using the positivity of k to estimate both integrals by the integral over the full interval [, t]. With finitely many similar steps, the validity of the second inequality of the lemma is extended beyond any point of discontinuity of f and k; hence to the whole interval [, T [. 12
13 OPTIMISATION 11 November 2011 Overview no. 9 17th gathering, Monday 14 November, at We continue with section 2.10 on linear problems. Observe, however, that this section is rather sketchy. We therefore follow notes supplied by . The exercises comprise Convexity: Do Exercise in [SS]. Non-existence: Elucidate this possibility by solving Exercise Time minimisation: Solve Exercise th gathering, Wednesday 16 November. Here we complete the theory of linear control systems in Section 2 of the lecture notes [NOCP] handed out: these are called Some notes on Optimal Control Prolems. Exercises: Solve the problems in the notes [NOCP]. 13
14 OPTIMISATION 21 November 2011 Overview no th gathering, Wednesday 23 November. Here we focus on the time minimisation problem for linear control systems; cf. Section 3 in [NOCP]. The exercises will be 3.1, 3.2 and 3.3 in [NOCP]. 20th gathering, Friday 25 November. The main theme will be Section 3.7 in [SS] on problems with infinite time horizons. In particular the 4 different criteria for optimality: OT, CU, SCU and PW. The exercise will be to give a proof that OT = CU = SCU = PW. (10) Syllabus. In Optimal control theory with economic applications by Seierstad og Sydsæter we have read Chapter 1 (except 1.10) and Chapter 2 (except 2.11) and Chapter 3.7. However, Chapter 2.10 of [SS] was replaced by Section 1 3 in Some Notes on Optimal Control Problmes (that were handed out), Notions and results for convex sets and functions were covered by reading Notes on Convex Functions an elementary approach (handed out). Finally some standard results for optimisation of real-valued functions, with or without constraints, were convered as well from the notes Optimisation under Constraints. 14
Increasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.
1. Differentiation The first derivative of a function measures by how much changes in reaction to an infinitesimal shift in its argument. The largest the derivative (in absolute value), the faster is evolving.
More informationPractice with Proofs
Practice with Proofs October 6, 2014 Recall the following Definition 0.1. A function f is increasing if for every x, y in the domain of f, x < y = f(x) < f(y) 1. Prove that h(x) = x 3 is increasing, using
More informationTOPIC 4: DERIVATIVES
TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the
More informationConvex analysis and profit/cost/support functions
CALIFORNIA INSTITUTE OF TECHNOLOGY Division of the Humanities and Social Sciences Convex analysis and profit/cost/support functions KC Border October 2004 Revised January 2009 Let A be a subset of R m
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationUndergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
More information2.3 Convex Constrained Optimization Problems
42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions
More informationSection 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations
Difference Equations to Differential Equations Section.7 Rolle s Theorem and the Mean Value Theorem The two theorems which are at the heart of this section draw connections between the instantaneous rate
More informationMATH 425, PRACTICE FINAL EXAM SOLUTIONS.
MATH 45, PRACTICE FINAL EXAM SOLUTIONS. Exercise. a Is the operator L defined on smooth functions of x, y by L u := u xx + cosu linear? b Does the answer change if we replace the operator L by the operator
More informationLecture 5 Principal Minors and the Hessian
Lecture 5 Principal Minors and the Hessian Eivind Eriksen BI Norwegian School of Management Department of Economics October 01, 2010 Eivind Eriksen (BI Dept of Economics) Lecture 5 Principal Minors and
More informationDIFFERENTIABILITY OF COMPLEX FUNCTIONS. Contents
DIFFERENTIABILITY OF COMPLEX FUNCTIONS Contents 1. Limit definition of a derivative 1 2. Holomorphic functions, the Cauchy-Riemann equations 3 3. Differentiability of real functions 5 4. A sufficient condition
More informationReal Roots of Univariate Polynomials with Real Coefficients
Real Roots of Univariate Polynomials with Real Coefficients mostly written by Christina Hewitt March 22, 2012 1 Introduction Polynomial equations are used throughout mathematics. When solving polynomials
More informationRolle s Theorem. q( x) = 1
Lecture 1 :The Mean Value Theorem We know that constant functions have derivative zero. Is it possible for a more complicated function to have derivative zero? In this section we will answer this question
More informationx 2 + y 2 = 1 y 1 = x 2 + 2x y = x 2 + 2x + 1
Implicit Functions Defining Implicit Functions Up until now in this course, we have only talked about functions, which assign to every real number x in their domain exactly one real number f(x). The graphs
More information1.7 Graphs of Functions
64 Relations and Functions 1.7 Graphs of Functions In Section 1.4 we defined a function as a special type of relation; one in which each x-coordinate was matched with only one y-coordinate. We spent most
More informationDuality of linear conic problems
Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least
More informationMath 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
More informationLinear and quadratic Taylor polynomials for functions of several variables.
ams/econ 11b supplementary notes ucsc Linear quadratic Taylor polynomials for functions of several variables. c 010, Yonatan Katznelson Finding the extreme (minimum or maximum) values of a function, is
More informationLecture 7: Finding Lyapunov Functions 1
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.243j (Fall 2003): DYNAMICS OF NONLINEAR SYSTEMS by A. Megretski Lecture 7: Finding Lyapunov Functions 1
More information5.3 Improper Integrals Involving Rational and Exponential Functions
Section 5.3 Improper Integrals Involving Rational and Exponential Functions 99.. 3. 4. dθ +a cos θ =, < a
More informationINCIDENCE-BETWEENNESS GEOMETRY
INCIDENCE-BETWEENNESS GEOMETRY MATH 410, CSUSM. SPRING 2008. PROFESSOR AITKEN This document covers the geometry that can be developed with just the axioms related to incidence and betweenness. The full
More informationMathematical Induction
Mathematical Induction (Handout March 8, 01) The Principle of Mathematical Induction provides a means to prove infinitely many statements all at once The principle is logical rather than strictly mathematical,
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationMath 120 Final Exam Practice Problems, Form: A
Math 120 Final Exam Practice Problems, Form: A Name: While every attempt was made to be complete in the types of problems given below, we make no guarantees about the completeness of the problems. Specifically,
More informationCritical points of once continuously differentiable functions are important because they are the only points that can be local maxima or minima.
Lecture 0: Convexity and Optimization We say that if f is a once continuously differentiable function on an interval I, and x is a point in the interior of I that x is a critical point of f if f (x) =
More informationA QUICK GUIDE TO THE FORMULAS OF MULTIVARIABLE CALCULUS
A QUIK GUIDE TO THE FOMULAS OF MULTIVAIABLE ALULUS ontents 1. Analytic Geometry 2 1.1. Definition of a Vector 2 1.2. Scalar Product 2 1.3. Properties of the Scalar Product 2 1.4. Length and Unit Vectors
More informationLecture Notes on Elasticity of Substitution
Lecture Notes on Elasticity of Substitution Ted Bergstrom, UCSB Economics 210A March 3, 2011 Today s featured guest is the elasticity of substitution. Elasticity of a function of a single variable Before
More information4.5 Linear Dependence and Linear Independence
4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then
More informationNotes on metric spaces
Notes on metric spaces 1 Introduction The purpose of these notes is to quickly review some of the basic concepts from Real Analysis, Metric Spaces and some related results that will be used in this course.
More information88 CHAPTER 2. VECTOR FUNCTIONS. . First, we need to compute T (s). a By definition, r (s) T (s) = 1 a sin s a. sin s a, cos s a
88 CHAPTER. VECTOR FUNCTIONS.4 Curvature.4.1 Definitions and Examples The notion of curvature measures how sharply a curve bends. We would expect the curvature to be 0 for a straight line, to be very small
More informationFIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.
FIRST YEAR CALCULUS WWLCHENW L c WWWL W L Chen, 1982, 2008. 2006. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990. It It is is
More informationLimits and Continuity
Math 20C Multivariable Calculus Lecture Limits and Continuity Slide Review of Limit. Side limits and squeeze theorem. Continuous functions of 2,3 variables. Review: Limits Slide 2 Definition Given a function
More information14.451 Lecture Notes 10
14.451 Lecture Notes 1 Guido Lorenzoni Fall 29 1 Continuous time: nite horizon Time goes from to T. Instantaneous payo : f (t; x (t) ; y (t)) ; (the time dependence includes discounting), where x (t) 2
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationSECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA
SECOND DERIVATIVE TEST FOR CONSTRAINED EXTREMA This handout presents the second derivative test for a local extrema of a Lagrange multiplier problem. The Section 1 presents a geometric motivation for the
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationSecond Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients. y + p(t) y + q(t) y = g(t), g(t) 0.
Second Order Linear Nonhomogeneous Differential Equations; Method of Undetermined Coefficients We will now turn our attention to nonhomogeneous second order linear equations, equations with the standard
More informationLecture 11. 3.3.2 Cost functional
Lecture 11 3.3.2 Cost functional Consider functions L(t, x, u) and K(t, x). Here L : R R n R m R, K : R R n R sufficiently regular. (To be consistent with calculus of variations we would have to take L(t,
More information5.1 Derivatives and Graphs
5.1 Derivatives and Graphs What does f say about f? If f (x) > 0 on an interval, then f is INCREASING on that interval. If f (x) < 0 on an interval, then f is DECREASING on that interval. A function has
More informationUnderstanding Basic Calculus
Understanding Basic Calculus S.K. Chung Dedicated to all the people who have helped me in my life. i Preface This book is a revised and expanded version of the lecture notes for Basic Calculus and other
More information24. The Branch and Bound Method
24. The Branch and Bound Method It has serious practical consequences if it is known that a combinatorial problem is NP-complete. Then one can conclude according to the present state of science that no
More informationMetric Spaces. Chapter 1
Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence
More informationWalrasian Demand. u(x) where B(p, w) = {x R n + : p x w}.
Walrasian Demand Econ 2100 Fall 2015 Lecture 5, September 16 Outline 1 Walrasian Demand 2 Properties of Walrasian Demand 3 An Optimization Recipe 4 First and Second Order Conditions Definition Walrasian
More informationOPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov
DISCRETE AND CONTINUOUS Website: http://aimsciences.org DYNAMICAL SYSTEMS Supplement Volume 2005 pp. 345 354 OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN E.V. Grigorieva Department of Mathematics
More informationMicroeconomic Theory: Basic Math Concepts
Microeconomic Theory: Basic Math Concepts Matt Van Essen University of Alabama Van Essen (U of A) Basic Math Concepts 1 / 66 Basic Math Concepts In this lecture we will review some basic mathematical concepts
More informationDerive 5: The Easiest... Just Got Better!
Liverpool John Moores University, 1-15 July 000 Derive 5: The Easiest... Just Got Better! Michel Beaudin École de Technologie Supérieure, Canada Email; mbeaudin@seg.etsmtl.ca 1. Introduction Engineering
More informationMA4001 Engineering Mathematics 1 Lecture 10 Limits and Continuity
MA4001 Engineering Mathematics 1 Lecture 10 Limits and Dr. Sarah Mitchell Autumn 2014 Infinite limits If f(x) grows arbitrarily large as x a we say that f(x) has an infinite limit. Example: f(x) = 1 x
More information1 3 4 = 8i + 20j 13k. x + w. y + w
) Find the point of intersection of the lines x = t +, y = 3t + 4, z = 4t + 5, and x = 6s + 3, y = 5s +, z = 4s + 9, and then find the plane containing these two lines. Solution. Solve the system of equations
More informationNo: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics
No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results
More informationAdaptive Online Gradient Descent
Adaptive Online Gradient Descent Peter L Bartlett Division of Computer Science Department of Statistics UC Berkeley Berkeley, CA 94709 bartlett@csberkeleyedu Elad Hazan IBM Almaden Research Center 650
More informationMATH 132: CALCULUS II SYLLABUS
MATH 32: CALCULUS II SYLLABUS Prerequisites: Successful completion of Math 3 (or its equivalent elsewhere). Math 27 is normally not a sufficient prerequisite for Math 32. Required Text: Calculus: Early
More informationIn this section, we will consider techniques for solving problems of this type.
Constrained optimisation roblems in economics typically involve maximising some quantity, such as utility or profit, subject to a constraint for example income. We shall therefore need techniques for solving
More informationProbability Generating Functions
page 39 Chapter 3 Probability Generating Functions 3 Preamble: Generating Functions Generating functions are widely used in mathematics, and play an important role in probability theory Consider a sequence
More informationFACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
More informationIntroduction to Algebraic Geometry. Bézout s Theorem and Inflection Points
Introduction to Algebraic Geometry Bézout s Theorem and Inflection Points 1. The resultant. Let K be a field. Then the polynomial ring K[x] is a unique factorisation domain (UFD). Another example of a
More informationSOLUTIONS TO EXERCISES FOR. MATHEMATICS 205A Part 3. Spaces with special properties
SOLUTIONS TO EXERCISES FOR MATHEMATICS 205A Part 3 Fall 2008 III. Spaces with special properties III.1 : Compact spaces I Problems from Munkres, 26, pp. 170 172 3. Show that a finite union of compact subspaces
More informationScalar Valued Functions of Several Variables; the Gradient Vector
Scalar Valued Functions of Several Variables; the Gradient Vector Scalar Valued Functions vector valued function of n variables: Let us consider a scalar (i.e., numerical, rather than y = φ(x = φ(x 1,
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationFixed Point Theorems
Fixed Point Theorems Definition: Let X be a set and let T : X X be a function that maps X into itself. (Such a function is often called an operator, a transformation, or a transform on X, and the notation
More informationNotes on Complexity Theory Last updated: August, 2011. Lecture 1
Notes on Complexity Theory Last updated: August, 2011 Jonathan Katz Lecture 1 1 Turing Machines I assume that most students have encountered Turing machines before. (Students who have not may want to look
More informationStochastic Inventory Control
Chapter 3 Stochastic Inventory Control 1 In this chapter, we consider in much greater details certain dynamic inventory control problems of the type already encountered in section 1.3. In addition to the
More informationOnline Appendix to Stochastic Imitative Game Dynamics with Committed Agents
Online Appendix to Stochastic Imitative Game Dynamics with Committed Agents William H. Sandholm January 6, 22 O.. Imitative protocols, mean dynamics, and equilibrium selection In this section, we consider
More informationMetric Spaces. Chapter 7. 7.1. Metrics
Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some
More information6. Define log(z) so that π < I log(z) π. Discuss the identities e log(z) = z and log(e w ) = w.
hapter omplex integration. omplex number quiz. Simplify 3+4i. 2. Simplify 3+4i. 3. Find the cube roots of. 4. Here are some identities for complex conjugate. Which ones need correction? z + w = z + w,
More informationChapter 20. Vector Spaces and Bases
Chapter 20. Vector Spaces and Bases In this course, we have proceeded step-by-step through low-dimensional Linear Algebra. We have looked at lines, planes, hyperplanes, and have seen that there is no limit
More informationDate: April 12, 2001. Contents
2 Lagrange Multipliers Date: April 12, 2001 Contents 2.1. Introduction to Lagrange Multipliers......... p. 2 2.2. Enhanced Fritz John Optimality Conditions...... p. 12 2.3. Informative Lagrange Multipliers...........
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationAn Introduction to Partial Differential Equations
An Introduction to Partial Differential Equations Andrew J. Bernoff LECTURE 2 Cooling of a Hot Bar: The Diffusion Equation 2.1. Outline of Lecture An Introduction to Heat Flow Derivation of the Diffusion
More informationAnswer Key for California State Standards: Algebra I
Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.
More informationCost Minimization and the Cost Function
Cost Minimization and the Cost Function Juan Manuel Puerta October 5, 2009 So far we focused on profit maximization, we could look at a different problem, that is the cost minimization problem. This is
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete
More information1. Let P be the space of all polynomials (of one real variable and with real coefficients) with the norm
Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: F3B, F4Sy, NVP 005-06-15 Skrivtid: 9 14 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok
More informationProperties of BMO functions whose reciprocals are also BMO
Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and
More informationMATH10040 Chapter 2: Prime and relatively prime numbers
MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive
More informationA NEW LOOK AT CONVEX ANALYSIS AND OPTIMIZATION
1 A NEW LOOK AT CONVEX ANALYSIS AND OPTIMIZATION Dimitri Bertsekas M.I.T. FEBRUARY 2003 2 OUTLINE Convexity issues in optimization Historical remarks Our treatment of the subject Three unifying lines of
More informationSeparable First Order Differential Equations
Separable First Order Differential Equations Form of Separable Equations which take the form = gx hy or These are differential equations = gxĥy, where gx is a continuous function of x and hy is a continuously
More informationDERIVATIVES AS MATRICES; CHAIN RULE
DERIVATIVES AS MATRICES; CHAIN RULE 1. Derivatives of Real-valued Functions Let s first consider functions f : R 2 R. Recall that if the partial derivatives of f exist at the point (x 0, y 0 ), then we
More information4 Lyapunov Stability Theory
4 Lyapunov Stability Theory In this section we review the tools of Lyapunov stability theory. These tools will be used in the next section to analyze the stability properties of a robot controller. We
More informationQuotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
More informationPractical Guide to the Simplex Method of Linear Programming
Practical Guide to the Simplex Method of Linear Programming Marcel Oliver Revised: April, 0 The basic steps of the simplex algorithm Step : Write the linear programming problem in standard form Linear
More informationConstrained optimization.
ams/econ 11b supplementary notes ucsc Constrained optimization. c 2010, Yonatan Katznelson 1. Constraints In many of the optimization problems that arise in economics, there are restrictions on the values
More informationLinear Programming Notes V Problem Transformations
Linear Programming Notes V Problem Transformations 1 Introduction Any linear programming problem can be rewritten in either of two standard forms. In the first form, the objective is to maximize, the material
More informationNumerical Analysis Lecture Notes
Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number
More informationSpecial Situations in the Simplex Algorithm
Special Situations in the Simplex Algorithm Degeneracy Consider the linear program: Maximize 2x 1 +x 2 Subject to: 4x 1 +3x 2 12 (1) 4x 1 +x 2 8 (2) 4x 1 +2x 2 8 (3) x 1, x 2 0. We will first apply the
More information8 Divisibility and prime numbers
8 Divisibility and prime numbers 8.1 Divisibility In this short section we extend the concept of a multiple from the natural numbers to the integers. We also summarize several other terms that express
More information15 Kuhn -Tucker conditions
5 Kuhn -Tucker conditions Consider a version of the consumer problem in which quasilinear utility x 2 + 4 x 2 is maximised subject to x +x 2 =. Mechanically applying the Lagrange multiplier/common slopes
More informationChapter 6. Cuboids. and. vol(conv(p ))
Chapter 6 Cuboids We have already seen that we can efficiently find the bounding box Q(P ) and an arbitrarily good approximation to the smallest enclosing ball B(P ) of a set P R d. Unfortunately, both
More informationAP Calculus BC 2001 Free-Response Questions
AP Calculus BC 001 Free-Response Questions The materials included in these files are intended for use by AP teachers for course and exam preparation in the classroom; permission for any other use must
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2 Proofs Intuitively, the concept of proof should already be familiar We all like to assert things, and few of us
More informationThe Fourth International DERIVE-TI92/89 Conference Liverpool, U.K., 12-15 July 2000. Derive 5: The Easiest... Just Got Better!
The Fourth International DERIVE-TI9/89 Conference Liverpool, U.K., -5 July 000 Derive 5: The Easiest... Just Got Better! Michel Beaudin École de technologie supérieure 00, rue Notre-Dame Ouest Montréal
More information9 More on differentiation
Tel Aviv University, 2013 Measure and category 75 9 More on differentiation 9a Finite Taylor expansion............... 75 9b Continuous and nowhere differentiable..... 78 9c Differentiable and nowhere monotone......
More informationEconomics 121b: Intermediate Microeconomics Problem Set 2 1/20/10
Dirk Bergemann Department of Economics Yale University s by Olga Timoshenko Economics 121b: Intermediate Microeconomics Problem Set 2 1/20/10 This problem set is due on Wednesday, 1/27/10. Preliminary
More informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column
More informationThe Heat Equation. Lectures INF2320 p. 1/88
The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)
More informationNonlinear Algebraic Equations. Lectures INF2320 p. 1/88
Nonlinear Algebraic Equations Lectures INF2320 p. 1/88 Lectures INF2320 p. 2/88 Nonlinear algebraic equations When solving the system u (t) = g(u), u(0) = u 0, (1) with an implicit Euler scheme we have
More information36 CHAPTER 1. LIMITS AND CONTINUITY. Figure 1.17: At which points is f not continuous?
36 CHAPTER 1. LIMITS AND CONTINUITY 1.3 Continuity Before Calculus became clearly de ned, continuity meant that one could draw the graph of a function without having to lift the pen and pencil. While this
More informationMTH6120 Further Topics in Mathematical Finance Lesson 2
MTH6120 Further Topics in Mathematical Finance Lesson 2 Contents 1.2.3 Non-constant interest rates....................... 15 1.3 Arbitrage and Black-Scholes Theory....................... 16 1.3.1 Informal
More information3. Reaction Diffusion Equations Consider the following ODE model for population growth
3. Reaction Diffusion Equations Consider the following ODE model for population growth u t a u t u t, u 0 u 0 where u t denotes the population size at time t, and a u plays the role of the population dependent
More information1. Prove that the empty set is a subset of every set.
1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since
More informationLinear Algebra I. Ronald van Luijk, 2012
Linear Algebra I Ronald van Luijk, 2012 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents 1. Vector spaces 3 1.1. Examples 3 1.2. Fields 4 1.3. The field of complex numbers. 6 1.4.
More information