First Variation of a Functional

Size: px
Start display at page:

Download "First Variation of a Functional"

Transcription

1 First Variation of a Functional The derivative of a function being zero is a necessary condition for the etremum of that function in ordinary calculus. Let us now consider the equivalent of a derivative for functionals because it plays the same crucial role in calculus of variations as does the derivative of the ordinary calculus in minimization of functions. Let us begin with a simple but a very important concept called a Gâteau variation. Gâteau variation The functional δ J( ) is called the Gâteau variation of J at when the limit that is defined as follows eists. IISc 1 Ananthasuresh

2 ( + ε ) ( ) δ J( h ; ) = lim J h J where h is any vector in a vector space, X. ε 0 ε Let us look at the meaning of h and ε geometrically. Note that h, X. Now, since is the unknown function to be found so as to minimize (or maimize) a functional, we want to see what happens to the functional J( ) when we perturb this function slightly. For this, we take another function h and multiply it by a small number ε. We add ε h to and look at the value of J( + εh). That is, we look at the perturbed value of the functional due to perturbation ε h. Symbolically, this is the shaded area shown in Fig. 1 where the function is indicated by a thick solid line, h by a thin solid line, and + εh by a thick dashed line. Net, we think of the situation of ε tending to zero. As ε 0, we consider the limit of the shaded area divided by ε. If this limit eists, such a limit is called the IISc 2 Ananthasuresh

3 Gâteau variation of J( ) at for an arbitrary but fied vector h. Note that, we denote it as δ J( h ; ) by including h in defining Gâteau variation. +εh Function h Domain D(X) Figure 1. Pictorial depiction of variation ε h of a function IISc 3 Ananthasuresh

4 Although the most important developments in calculus of variations happened in 17 th and 18 th centuries, this formalistic concept of variation was put forth by a French mathematician Gâteau around the time of the First World War. So, one can say that intuitive and creative thinking leads to new developments and rigorous thinking makes them mathematically sound and completely unambiguous. To reinforce our understanding of the Gâteau variation, let us relate it to the concept of a directional derivative in multi-variable calculus. A directional derivative of the function ( 1, 2,..., n ) compact form as ( ) ε 0 h f ( + ε ) ( ) lim f h f ε f denoted in a, in the direction of a unit vector h is given by. IISc 4 Ananthasuresh

5 Here the vector is the usual notion that you know and not the etended notion of a vector in a vector space. We are using the over-bar to indicate that the denoted quantity consists of several elements in an array as in a column (or row) vector. You know how to take the derivative of a f with respect to any of its variables, say,1 i n. It is function ( ) simply a partial derivative of f ( ) with respect to i IISc 5 Ananthasuresh i. You also know that this partial derivative indicates the rate of change of f ( ) in the direction. What if you want to know the rate of change of f ( ) in some of i arbitrary direction denoted by h? This is eactly what a directional derivative gives. Indeed, f ( ) = f ( ) h = f ( ) T h. That is, the h h h component of the gradient in the direction of h. Now, relate the concept of the directional derivative to Gâteau variation because we want to know how the value of the functional changes in a

6 direction of another element h in the vector space. Thus, the Gateau variation etends the concept of the directional derivative of finite multivariable calculus to infinite dimensional vector spaces, i.e., calculus of functionals. Gâteau differentiability If Gateau variation eists for all h X then J is said to be Gateau differentiable. Operationally useful definition of Gâteau variation Gateau variation can be thought of as the following ordinary derivative evaluated at 0 ε =. IISc 6 Ananthasuresh

7 d δj h J h d ( ; ) = ( + ε ) ε ε = 0 This helps calculate the Gâteau variation easily by taking an ordinary derivative instead of evaluating the limit as in the earlier formal definition. Note that this definition follows from the earlier definition and the concept of how an ordinary derivative is defined in ordinary calculus if we think of the functional as a simple function of ε. Gâteau variation and the necessary condition for minimization of a functional Gâteau variation provides a necessary condition for a minimum of a functional. IISc 7 Ananthasuresh

8 Consider ( ) J where J( ), D, is an open subset of a normed vector * space X, and D and any fied vector h X. If * is a minimum, then * * ( ε ) ( ) J + h J 0 must hold for all sufficiently small ε Now, IISc 8 Ananthasuresh

9 for ε 0 and for ε 0 * * ( + ε ) ( ) J h J ε * * ( + ε ) ( ) J h J ε 0 0 This simple derivation proves that the Gâteau variation being zero is the necessary condition for the minimum of a functional. Likewise we can IISc 9 Ananthasuresh

10 show (by simply reversing the inequality signs in the above derivation) that the same necessary condition applies to maimum of a functional. Now, we can state this as a theorem since it is a very important result. Theorem: necessary condition for a minimum of a functional ( ) δ J * ; h = 0 for all h X Based on the foregoing, we note that Gâteau variation is very useful in the minimization of a functional but the eistence of Gateau variation is a weak requirement on a functional since this variation does not use a norm in X. Without a norm, we cannot talk about continuity of a IISc 10 Ananthasuresh

11 functional because we cannot judge how close two functions are to each other. Thus, Gâteau variation is not directly related to the continuity of a functional. For this purpose, another differential called Fréchet differential has been put forth. Frechet differential ( + ) ( ) ( ; ) J h J dj h lim h 0 h = 0 If the above condition holds and ( ) ; dj h is a linear, continuous functional of h, then J is said to be Fréchet differentiable at with increment h. IISc 11 Ananthasuresh

12 dj ( ; h ) is called the Fréchet differential. If J is differentiable at each D we say that J is Fréchet differentiable in D. Some properties of Fréchet differential i) ( ) ( ) ( ; ) ( ; ) J + h = J + dj h + E h h for any small non-zero h X has a limit zero at the zero vector in X. That is, ( ) lim E h ; = 0. h θ IISc 12 Ananthasuresh

13 Based on this, sometimes the Fréchet differential is also defined as follows. lim h θ ( + ) ( ) ( ; ) J h J dj h h = 0. ii) ( ) ( ) dj ; a1h1+ a2h2 = a1dj ; h1 + a2dj ( ; h2) must hold for any numbers a1, a2 K and any h 1, h 2 X. This is simply the linearity requirement on the Fréchet differential. iii) ( ) dj ; h c h for all h X, where c is a constant. This is the continuity requirement on the Fréchet differential. IISc 13 Ananthasuresh

14 iv) This is to say that the Fréchet differential is a linear functional of h. Note that it also introduces a new definition: Fréchet derivative, which is simply the coefficient of h in the Fréchet differential. Relationship between Gâteau variation and Fréchet differential If a functional J is Fréchet differentiable at then the Gateau variation of J at eists and is equal to the Fréchet differential. That is, ( ) ( ) δ J h ; = dj h ; for all h X IISc 14 Ananthasuresh

15 Here is why: Due to the linearity property of dj ( ; h ), we can write ( ; ε ) = ε ( ; ) dj h dj h By substituting the above result into property (i) of the Fréchet differential noted earlier, we get ( ) ( ) ( ) ( ) J + εh J εdj ; h = E, εh h ε for any h X A small rearrangement of terms yields IISc 15 Ananthasuresh

16 ( + ε ) ( ) J h J ε ( ; ) (, ε ) = dj h + E h h ε ε When limit ε 0 is taken, the above equation gives what we need to prove: ( + ε ) ( ) J h J ε lim = δj( h ; ) = dj( h ; ) because lim E(, εh) h = 0 ε 0 ε ε 0 ε Note that the latter part of property (i) is once again used in the preceding equation. Operations using Gateau variation Consider a simple general functional of the form shown below. IISc 16 Ananthasuresh

17 2 ( ) ( ) =, ( ), ( ) where J y F y y d 1 ( ) y = dy d Note our sudden change of using. It is no longer a member (element, vector) of a normed vector space X. It is now an independent variable and defines the domain of y, ( ) which is a member of a normed vector space. Now, y ( ) is the unknown function using which the functional is defined. We need to have our wits about us to see which symbol is used in what way! If we want to calculate the Gâteau variation of the above functional, instead of using the formal definition that needs an evaluation of the limit IISc 17 Ananthasuresh

18 we should use the alternate operationally useful definition taking the J y+ εh with respect to ε and evaluating at ε = 0. ordinary derivative of ( ) In fact, there is an easier route that is almost like a thumb-rule. Let us find that by using the derivative approach for the above simple functional. 2 ( ) ( + ε ) =, ( ) + ε ( ), ( ) + ε ( ) J y h F y h y h d 1 Recalling that δj( ; h) J( εh) d = +, we can write d ε ε = 0 IISc 18 Ananthasuresh

19 2 d d J ( + εh) = F (, y+ εh, y εh ) d dε dε d = { F (, y + ε h, y + ε h )} d dε 1 Please note that the order of differentiation and integration have been switched above. It is a legitimate operation. By using chain-rule of differentiation for the integrand of the above functional, we can further simplify it to obtain 2 2 F F F F δ J ( ; h) = h + h = h h d ( y εh) ( y εh + ) y y ε = 0 IISc 19 Ananthasuresh

20 What we have obtained above is a general result in that for any functional, be it of the form Jyy (,,, y, y, ), we can write the variation as follows. 2 2 F F F F δ J ( ; h) = F(, y, y, y, y, ) d = h + h + h + h + d y y y y. 1 1 Note that in taking partial derivatives with respect to y and its derivatives we treat them as independent. It is a thumb-rule that enables us to write the variation rather easily by inspection and using rules of partial differentiation of ordinary calculus. We have now laid the necessary mathematical foundation for deriving the Euler-Lagrange equations that are the necessary conditions for the etremum of a function. Note that the Gâteau variation still has an IISc 20 Ananthasuresh

21 arbitrary function h. When we get rid of this, we get the Euler-Lagrange equations. For that we need to talk about fundamental lemmas of calculus of variations. Variational Derivative We have studied Gâteau variation and Fréchet differential and the relationship between them. There is one more subtle variant of this, which is called the variational derivative. It is useful in some applications and in proving some theorems. More importantly, it tells us an alternative way of looking at the concept of variation based purely on the techniques of ordinary calculus. In fact, it can be interpreted as the partial derivative equivalent for calculus of variations. As the history goes, Euler had apparently derived his eponymous necessary condition using this concept. IISc 21 Ananthasuresh

22 Let us begin with the notation. The variational derivative of a functional J f = F(, y, y ) d is denoted as 0 δ J δ y and is given by δ J d F = Fy δ y d y (1) You may observe that it is nothing but the Euler-Lagrange epression that δ should be zero. When J has a more general form, the epression for J δ y will be the corresponding epression in the E-L equation that we equate to zero. Let us see what rationale underlies this definition. Because we want to use only the techniques of ordinary calculus, let us discretize y ( ) and consider finitely many discrete points k 1,2,..., N. See Fig. 1. As can be seen in k ( ) = within the interval (, 0 f ) IISc 22 Ananthasuresh

23 this figure, by way of discretization, we are approimating the continuous curve of y ( ) by a polygon. y ( ) σk = δy Figure 1. Discretization of a continuous curve y ( ) by a polygon. All subdivisions on the -ais are equal to. A local perturbation at k is considered and its effect is shown with the dashed lines. k N f IISc 23 Ananthasuresh

24 Now, the functional can be approimated as follows. N N N ( yk+ 1 y ) k ( yk+ 1 yk) J JN = F k, yk, ( k+ 1 k) = F k, yk, k= 1 k= 1 ( k+ 1 k) k= 1 (2) where in the last step we have assumed that all subdivisions along the - ais are equal to. Our variables to minimize J N are now { y1, y2,, yn }. Consider the partial derivative of J N with respect to y k. Here, we have just used the chain rule of differentiation. As 0, the RHS of Eq. (3) goes to zero. Now, divide the LHS and RHS of Eq. (3) by to get (3) IISc 24 Ananthasuresh

25 ( y y ) ( y y ) F y F y JN ( yk+ 1 yk) = Fy( k, yk, ) + yk (4) k k 1 k+ 1 k y ( k 1, k 1, ) y ( k, k, ) When 0, yk, which can be interpreted as the shaded area in Fig. 1, also tends to zero. In fact, we then denote y k as σ k or, in general, simply as δ y evaluated at = k. Furthermore, as 0, JN J. We take the limit of Eq. (4) as 0. lim 0 J N δ J d = = Fy y δ y d k ( Fy ) (5) IISc 25 Ananthasuresh

26 Notice how we defined the variational derivative in Eq. (5). We can think δ J J( y+ h) J( y) of as the limiting case of where h is the perturbation δ y σ (i.e., variation) of y at some and σ is the etra area under y ( ) due to that perturbation. Therefore, we write δ J J = J( y+ h) J( y) = + ε σ δ y = (6) where ε is a small discretization error. When the discretization error is insignificantly small, we can write δ J J σ (7) δ y = IISc 26 Ananthasuresh

27 Thus, the variational derivative helps us get the first order change in the value of the functional for a local perturbation of y ( ) at = ˆ. Think of Taylor series of epansion of a function of many variables and try to relate this concept of first order change in the value of the function. IISc 27 Ananthasuresh

II. First variation of functionals

II. First variation of functionals II. First variation of functionals The erivative of a function being zero is a necessary conition for the etremum of that function in orinary calculus. Let us now tackle the question of the equivalent

More information

General Variation of a Functional

General Variation of a Functional Lecture 15 General Variation of a Functional Transversality conditions Broken etremals Corner conditions ME 256 at the Indian Institute of Science, Bengaluru G. K. Ananthasuresh Professor, Mechanical Engineering,

More information

Calculus of Variation An Introduction To Isoperimetric Problems

Calculus of Variation An Introduction To Isoperimetric Problems Calculus of Variation An Introduction To Isoperimetric Problems Kevin Wang The University of Sydney SSP Working Seminars, MATH2916 May 4, 2013 Contents I Lagrange Multipliers 2 1 Single Constraint Lagrange

More information

CHAPTER 1-2: SHADOW PRICES

CHAPTER 1-2: SHADOW PRICES Essential Microeconomics -- CHAPTER -: SHADOW PRICES An intuitive approach: profit maimizing firm with a fied supply of an input Shadow prices 5 Concave maimization problem 7 Constraint qualifications

More information

Economics 205 Exercises

Economics 205 Exercises Economics 05 Eercises Prof. Watson, Fall 006 (Includes eaminations through Fall 003) Part 1: Basic Analysis 1. Using ε and δ, write in formal terms the meaning of lim a f() = c, where f : R R.. Write the

More information

The Kuhn-Tucker and Envelope Theorems

The Kuhn-Tucker and Envelope Theorems The Kuhn-Tucker and Envelope Theorems Peter Ireland ECON 77200 - Math for Economists Boston College, Department of Economics Fall 207 The Kuhn-Tucker and envelope theorems can be used to characterize the

More information

1. Sets A set is any collection of elements. Examples: - the set of even numbers between zero and the set of colors on the national flag.

1. Sets A set is any collection of elements. Examples: - the set of even numbers between zero and the set of colors on the national flag. San Francisco State University Math Review Notes Michael Bar Sets A set is any collection of elements Eamples: a A {,,4,6,8,} - the set of even numbers between zero and b B { red, white, bule} - the set

More information

(x 3)(x + 5) = (x 3)(x 1) = x + 5

(x 3)(x + 5) = (x 3)(x 1) = x + 5 RMT 3 Calculus Test olutions February, 3. Answer: olution: Note that + 5 + 3. Answer: 3 3) + 5) = 3) ) = + 5. + 5 3 = 3 + 5 3 =. olution: We have that f) = b and f ) = ) + b = b + 8. etting these equal

More information

Taylor Series and Asymptotic Expansions

Taylor Series and Asymptotic Expansions Taylor Series and Asymptotic Epansions The importance of power series as a convenient representation, as an approimation tool, as a tool for solving differential equations and so on, is pretty obvious.

More information

MATH 116, LECTURES 10 & 11: Limits

MATH 116, LECTURES 10 & 11: Limits MATH 6, LECTURES 0 & : Limits Limits In application, we often deal with quantities which are close to other quantities but which cannot be defined eactly. Consider the problem of how a car s speedometer

More information

The Kuhn-Tucker and Envelope Theorems

The Kuhn-Tucker and Envelope Theorems The Kuhn-Tucker and Envelope Theorems Peter Ireland EC720.01 - Math for Economists Boston College, Department of Economics Fall 2010 The Kuhn-Tucker and envelope theorems can be used to characterize the

More information

= 1 2 x (x 1) + 1 {x} (1 {x}). [t] dt = 1 x (x 1) + O (1), [t] dt = 1 2 x2 + O (x), (where the error is not now zero when x is an integer.

= 1 2 x (x 1) + 1 {x} (1 {x}). [t] dt = 1 x (x 1) + O (1), [t] dt = 1 2 x2 + O (x), (where the error is not now zero when x is an integer. Problem Sheet,. i) Draw the graphs for [] and {}. ii) Show that for α R, α+ α [t] dt = α and α+ α {t} dt =. Hint Split these integrals at the integer which must lie in any interval of length, such as [α,

More information

Section - 9 GRAPHS. (a) y f x (b) y f x. (c) y f x (d) y f x. (e) y f x (f) y f x k. (g) y f x k (h) y kf x. (i) y f kx. [a] y f x to y f x

Section - 9 GRAPHS. (a) y f x (b) y f x. (c) y f x (d) y f x. (e) y f x (f) y f x k. (g) y f x k (h) y kf x. (i) y f kx. [a] y f x to y f x 44 Section - 9 GRAPHS In this section, we will discuss graphs and graph-plotting in more detail. Detailed graph plotting also requires a knowledge of derivatives. Here, we will be discussing some general

More information

18.303: Introduction to Green s functions and operator inverses

18.303: Introduction to Green s functions and operator inverses 8.33: Introduction to Green s functions and operator inverses S. G. Johnson October 9, 2 Abstract In analogy with the inverse A of a matri A, we try to construct an analogous inverse  of differential

More information

HW #1 SOLUTIONS. g(x) sin 1 x

HW #1 SOLUTIONS. g(x) sin 1 x HW #1 SOLUTIONS 1. Let f : [a, b] R and let v : I R, where I is an interval containing f([a, b]). Suppose that f is continuous at [a, b]. Suppose that lim s f() v(s) = v(f()). Using the ɛ δ definition

More information

Chapter 2. Discrete Distributions

Chapter 2. Discrete Distributions Chapter. Discrete Distributions Objectives ˆ Basic Concepts & Epectations ˆ Binomial, Poisson, Geometric, Negative Binomial, and Hypergeometric Distributions ˆ Introduction to the Maimum Likelihood Estimation

More information

3.3.1 Linear functions yet again and dot product In 2D, a homogenous linear scalar function takes the general form:

3.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 information

Constrained Optimization in Two Variables

Constrained Optimization in Two Variables in Two Variables James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 17, 216 Outline 1 2 What Does the Lagrange Multiplier Mean? Let

More information

Review of Optimization Basics

Review of Optimization Basics Review of Optimization Basics. Introduction Electricity markets throughout the US are said to have a two-settlement structure. The reason for this is that the structure includes two different markets:

More information

1 5 π 2. 5 π 3. 5 π π x. 5 π 4. Figure 1: We need calculus to find the area of the shaded region.

1 5 π 2. 5 π 3. 5 π π x. 5 π 4. Figure 1: We need calculus to find the area of the shaded region. . Area In order to quantify the size of a 2-dimensional object, we use area. Since we measure area in square units, we can think of the area of an object as the number of such squares it fills up. Using

More information

Chapter 6. Nonlinear Equations. 6.1 The Problem of Nonlinear Root-finding. 6.2 Rate of Convergence

Chapter 6. Nonlinear Equations. 6.1 The Problem of Nonlinear Root-finding. 6.2 Rate of Convergence Chapter 6 Nonlinear Equations 6. The Problem of Nonlinear Root-finding In this module we consider the problem of using numerical techniques to find the roots of nonlinear equations, f () =. Initially we

More information

Remark 3.2. The cross product only makes sense in R 3.

Remark 3.2. The cross product only makes sense in R 3. 3. Cross product Definition 3.1. Let v and w be two vectors in R 3. The cross product of v and w, denoted v w, is the vector defined as follows: the length of v w is the area of the parallelogram with

More information

Constrained Optimization in Two Variables

Constrained Optimization in Two Variables Constrained Optimization in Two Variables James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 17, 216 Outline Constrained Optimization

More information

A Propagating Wave Packet The Group Velocity

A Propagating Wave Packet The Group Velocity Lecture 7 A Propagating Wave Packet The Group Velocity Phys 375 Overview and Motivation: Last time we looked at a solution to the Schrödinger equation (SE) with an initial condition (,) that corresponds

More information

VARIATIONAL PRINCIPLES

VARIATIONAL PRINCIPLES CHAPTER - II VARIATIONAL PRINCIPLES Unit : Euler-Lagranges s Differential Equations: Introduction: We have seen that co-ordinates are the tools in the hands of a mathematician. With the help of these co-ordinates

More information

Functional differentiation

Functional differentiation Functional differentiation March 22, 2016 1 Functions vs. functionals What distinguishes a functional such as the action S [x (t] from a function f (x (t, is that f (x (t is a number for each value of

More information

8 Autonomous first order ODE

8 Autonomous first order ODE 8 Autonomous first order ODE There are different ways to approach differential equations. Prior to this lecture we mostly dealt with analytical methods, i.e., with methods that require a formula as a final

More information

A Basic Course in Real Analysis Prof. P. D. Srivastava Department of Mathematics Indian Institute of Technology, Kharagpur

A Basic Course in Real Analysis Prof. P. D. Srivastava Department of Mathematics Indian Institute of Technology, Kharagpur A Basic Course in Real Analysis Prof. P. D. Srivastava Department of Mathematics Indian Institute of Technology, Kharagpur Lecture - 36 Application of MVT, Darbou Theorem, L Hospital Rule (Refer Slide

More information

Optimization Methods: Optimization using Calculus - Equality constraints 1. Module 2 Lecture Notes 4

Optimization 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 information

Math 123, Week 9: Separable, First-Order Linear, and Substitution Methods. Section 1: Separable DEs

Math 123, Week 9: Separable, First-Order Linear, and Substitution Methods. Section 1: Separable DEs Math 123, Week 9: Separable, First-Order Linear, and Substitution Methods Section 1: Separable DEs We are finally to the point in the course where we can consider how to find solutions to differential

More information

CHAPTER 8: EXPLORING R

CHAPTER 8: EXPLORING R CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed

More information

[Refer Slide Time: 00:45]

[Refer Slide Time: 00:45] Differential Calculus of Several Variables Professor: Sudipta Dutta Department of Mathematics and Statistics Indian Institute of Technology, Kanpur Module 1 Lecture No 2 Continuity and Compactness. Welcome

More information

Exact and Approximate Numbers:

Exact and Approximate Numbers: Eact and Approimate Numbers: The numbers that arise in technical applications are better described as eact numbers because there is not the sort of uncertainty in their values that was described above.

More information

5.4 Continuity: Preliminary Notions

5.4 Continuity: Preliminary Notions 5.4. CONTINUITY: PRELIMINARY NOTIONS 181 5.4 Continuity: Preliminary Notions 5.4.1 Definitions The American Heritage Dictionary of the English Language defines continuity as an uninterrupted succession,

More information

Review of elements of Calculus (functions in one variable)

Review of elements of Calculus (functions in one variable) Review of elements of Calculus (functions in one variable) Mainly adapted from the lectures of prof Greg Kelly Hanford High School, Richland Washington http://online.math.uh.edu/houstonact/ https://sites.google.com/site/gkellymath/home/calculuspowerpoints

More information

Vectors. January 13, 2013

Vectors. January 13, 2013 Vectors January 13, 2013 The simplest tensors are scalars, which are the measurable quantities of a theory, left invariant by symmetry transformations. By far the most common non-scalars are the vectors,

More information

Part I Analysis in Economics

Part I Analysis in Economics Part I Analysis in Economics D 1 1 (Function) A function f from a set A into a set B, denoted by f : A B, is a correspondence that assigns to each element A eactly one element y B We call y the image of

More information

3.8 Limits At Infinity

3.8 Limits At Infinity 3.8. LIMITS AT INFINITY 53 Figure 3.5: Partial graph of f = /. We see here that f 0 as and as. 3.8 Limits At Infinity The its we introduce here differ from previous its in that here we are interested in

More information

Solved problems: (Power) series 1. Sum up the series (if it converges) 3 k+1 a) 2 2k+5 ; b) 1. k(k + 1).

Solved problems: (Power) series 1. Sum up the series (if it converges) 3 k+1 a) 2 2k+5 ; b) 1. k(k + 1). Power series: Solved problems c phabala 00 3 Solved problems: Power series. Sum up the series if it converges 3 + a +5 ; b +.. Investigate convergence of the series a e ; c ; b 3 +! ; d a, where a 3. Investigate

More information

Math 300 Introduction to Mathematical Reasoning Autumn 2017 Inverse Functions

Math 300 Introduction to Mathematical Reasoning Autumn 2017 Inverse Functions Math 300 Introduction to Mathematical Reasoning Autumn 2017 Inverse Functions Please read this pdf in place of Section 6.5 in the text. The text uses the term inverse of a function and the notation f 1

More information

PHYS 705: Classical Mechanics. Calculus of Variations I

PHYS 705: Classical Mechanics. Calculus of Variations I 1 PHYS 705: Classical Mechanics Calculus of Variations I Calculus of Variations: The Problem Determine the function y() such that the following integral is min(ma)imized. Comments: I F y( ), y'( ); d 1.

More information

2 Generating Functions

2 Generating Functions 2 Generating Functions In this part of the course, we re going to introduce algebraic methods for counting and proving combinatorial identities. This is often greatly advantageous over the method of finding

More information

Harmonic Analysis Homework 5

Harmonic Analysis Homework 5 Harmonic Analysis Homework 5 Bruno Poggi Department of Mathematics, University of Minnesota November 4, 6 Notation Throughout, B, r is the ball of radius r with center in the understood metric space usually

More information

COFINITE INDUCED SUBGRAPHS OF IMPARTIAL COMBINATORIAL GAMES: AN ANALYSIS OF CIS-NIM

COFINITE INDUCED SUBGRAPHS OF IMPARTIAL COMBINATORIAL GAMES: AN ANALYSIS OF CIS-NIM #G INTEGERS 13 (013) COFINITE INDUCED SUBGRAPHS OF IMPARTIAL COMBINATORIAL GAMES: AN ANALYSIS OF CIS-NIM Scott M. Garrabrant 1 Pitzer College, Claremont, California coscott@math.ucla.edu Eric J. Friedman

More information

MEI Core 2. Sequences and series. Section 1: Definitions and Notation

MEI Core 2. Sequences and series. Section 1: Definitions and Notation Notes and Eamples MEI Core Sequences and series Section : Definitions and Notation In this section you will learn definitions and notation involving sequences and series, and some different ways in which

More information

September Math Course: First Order Derivative

September 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 information

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra. DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1

More information

Some Background Material

Some Background Material Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important

More information

Properties of Derivatives

Properties of Derivatives 6 CHAPTER Properties of Derivatives To investigate derivatives using first principles, we will look at the slope of f ( ) = at the point P (,9 ). Let Q1, Q, Q, Q4, be a sequence of points on the curve

More information

Matrices, Row Reduction of Matrices

Matrices, Row Reduction of Matrices Matrices, Row Reduction of Matrices October 9, 014 1 Row Reduction and Echelon Forms In the previous section, we saw a procedure for solving systems of equations It is simple in that it consists of only

More information

Taylor Series and Series Convergence (Online)

Taylor Series and Series Convergence (Online) 7in 0in Felder c02_online.te V3 - February 9, 205 9:5 A.M. Page CHAPTER 2 Taylor Series and Series Convergence (Online) 2.8 Asymptotic Epansions In introductory calculus classes the statement this series

More information

0 Real Analysis - MATH20111

0 Real Analysis - MATH20111 0 Real Analysis - MATH20111 Warmup questions Most of you have seen limits, series, continuous functions and differentiable functions in school and/or in calculus in some form You might wonder why we are

More information

Q You mentioned that in complex analysis we study analytic functions, or, in another name, holomorphic functions. Pray tell me, what are they?

Q You mentioned that in complex analysis we study analytic functions, or, in another name, holomorphic functions. Pray tell me, what are they? COMPLEX ANALYSIS PART 2: ANALYTIC FUNCTIONS Q You mentioned that in complex analysis we study analytic functions, or, in another name, holomorphic functions. Pray tell me, what are they? A There are many

More information

Multivariable Calculus

Multivariable Calculus Multivariable Calculus Multivariable calculus is a popular topic (chapter 2) in FP3. As is made clear in the introduction to that chapter, an important reason for stuing functions of more than one variable

More information

Multivariate Differentiation 1

Multivariate Differentiation 1 John Nachbar Washington University February 23, 2017 1 Preliminaries. Multivariate Differentiation 1 I assume that you are already familiar with standard concepts and results from univariate calculus;

More information

A Propagating Wave Packet The Group Velocity

A Propagating Wave Packet The Group Velocity Lecture 7 A Propagating Wave Pacet The Group Velocity Phys 375 Overview and Motivation: Last time we looed at a solution to the Schrödinger equation (SE) with an initial condition (,) that corresponds

More information

Linear Equations in Linear Algebra

Linear Equations in Linear Algebra 1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION,, 1 n A linear equation in the variables equation that can be written in the form a a a b 1 1 2 2 n n a a is an where

More information

STATIC LECTURE 4: CONSTRAINED OPTIMIZATION II - KUHN TUCKER THEORY

STATIC LECTURE 4: CONSTRAINED OPTIMIZATION II - KUHN TUCKER THEORY STATIC LECTURE 4: CONSTRAINED OPTIMIZATION II - KUHN TUCKER THEORY UNIVERSITY OF MARYLAND: ECON 600 1. Some Eamples 1 A general problem that arises countless times in economics takes the form: (Verbally):

More information

Limits and Their Properties

Limits and Their Properties Chapter 1 Limits and Their Properties Course Number Section 1.1 A Preview of Calculus Objective: In this lesson you learned how calculus compares with precalculus. I. What is Calculus? (Pages 42 44) Calculus

More information

Numerical differentiation

Numerical differentiation Numerical differentiation Paul Seidel 1801 Lecture Notes Fall 011 Suppose that we have a function f(x) which is not given by a formula but as a result of some measurement or simulation (computer experiment)

More information

Electromagnetic Theory Prof. D. K. Ghosh Department of Physics Indian Institute of Technology, Bombay

Electromagnetic Theory Prof. D. K. Ghosh Department of Physics Indian Institute of Technology, Bombay Electromagnetic Theory Prof. D. K. Ghosh Department of Physics Indian Institute of Technology, Bombay Lecture -1 Element of vector calculus: Scalar Field and its Gradient This is going to be about one

More information

It is convenient to introduce some notation for this type of problems. I will write this as. max u (x 1 ; x 2 ) subj. to. p 1 x 1 + p 2 x 2 m ;

It is convenient to introduce some notation for this type of problems. I will write this as. max u (x 1 ; x 2 ) subj. to. p 1 x 1 + p 2 x 2 m ; 4 Calculus Review 4.1 The Utility Maimization Problem As a motivating eample, consider the problem facing a consumer that needs to allocate a given budget over two commodities sold at (linear) prices p

More information

Stochastic Calculus. Kevin Sinclair. August 2, 2016

Stochastic Calculus. Kevin Sinclair. August 2, 2016 Stochastic Calculus Kevin Sinclair August, 16 1 Background Suppose we have a Brownian motion W. This is a process, and the value of W at a particular time T (which we write W T ) is a normally distributed

More information

MATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:

MATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous: MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is

More information

Math 361: Homework 1 Solutions

Math 361: Homework 1 Solutions January 3, 4 Math 36: Homework Solutions. We say that two norms and on a vector space V are equivalent or comparable if the topology they define on V are the same, i.e., for any sequence of vectors {x

More information

Math 52: Course Summary

Math 52: Course Summary Math 52: Course Summary Rich Schwartz September 2, 2009 General Information: Math 52 is a first course in linear algebra. It is a transition between the lower level calculus courses and the upper level

More information

Fourier Analysis Fourier Series C H A P T E R 1 1

Fourier Analysis Fourier Series C H A P T E R 1 1 C H A P T E R Fourier Analysis 474 This chapter on Fourier analysis covers three broad areas: Fourier series in Secs...4, more general orthonormal series called Sturm iouville epansions in Secs..5 and.6

More information

Distance and Velocity

Distance and Velocity Distance and Velocity - Unit #8 : Goals: The Integral Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite integral and

More information

WEEK 7 NOTES AND EXERCISES

WEEK 7 NOTES AND EXERCISES WEEK 7 NOTES AND EXERCISES RATES OF CHANGE (STRAIGHT LINES) Rates of change are very important in mathematics. Take for example the speed of a car. It is a measure of how far the car travels over a certain

More information

Convex Optimization Overview (cnt d)

Convex Optimization Overview (cnt d) Conve Optimization Overview (cnt d) Chuong B. Do November 29, 2009 During last week s section, we began our study of conve optimization, the study of mathematical optimization problems of the form, minimize

More information

Solve Wave Equation from Scratch [2013 HSSP]

Solve Wave Equation from Scratch [2013 HSSP] 1 Solve Wave Equation from Scratch [2013 HSSP] Yuqi Zhu MIT Department of Physics, 77 Massachusetts Ave., Cambridge, MA 02139 (Dated: August 18, 2013) I. COURSE INFO Topics Date 07/07 Comple number, Cauchy-Riemann

More information

Useful Mathematics. 1. Multivariable Calculus. 1.1 Taylor s Theorem. Monday, 13 May 2013

Useful Mathematics. 1. Multivariable Calculus. 1.1 Taylor s Theorem. Monday, 13 May 2013 Useful Mathematics Monday, 13 May 013 Physics 111 In recent years I have observed a reticence among a subpopulation of students to dive into mathematics when the occasion arises in theoretical mechanics

More information

Polynomial Functions of Higher Degree

Polynomial Functions of Higher Degree SAMPLE CHAPTER. NOT FOR DISTRIBUTION. 4 Polynomial Functions of Higher Degree Polynomial functions of degree greater than 2 can be used to model data such as the annual temperature fluctuations in Daytona

More information

The Hilbert transform

The Hilbert transform The Hilbert transform Definition and properties ecall the distribution pv(, defined by pv(/(ϕ := lim ɛ ɛ ϕ( d. The Hilbert transform is defined via the convolution with pv(/, namely (Hf( := π lim f( t

More information

Epsilon Delta proofs

Epsilon Delta proofs Epsilon Delta proofs Before reading this guide, please go over inequalities (if needed). Eample Prove lim(4 3) = 5 2 First we have to know what the definition of a limit is: i.e rigorous way of saying

More information

Reading group: Calculus of Variations and Optimal Control Theory by Daniel Liberzon

Reading group: Calculus of Variations and Optimal Control Theory by Daniel Liberzon : Calculus of Variations and Optimal Control Theory by Daniel Liberzon 16th March 2017 1 / 30 Content 1 2 Recall on finite-dimensional of a global minimum 3 Infinite-dimensional 4 2 / 30 Content 1 2 Recall

More information

8. 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 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 information

Answers for NSSH exam paper 2 type of questions, based on the syllabus part 2 (includes 16)

Answers for NSSH exam paper 2 type of questions, based on the syllabus part 2 (includes 16) Answers for NSSH eam paper type of questions, based on the syllabus part (includes 6) Section Integration dy 6 6. (a) Integrate with respect to : d y c ( )d or d The curve passes through P(,) so = 6/ +

More information

Geometric Modeling Summer Semester 2010 Mathematical Tools (1)

Geometric Modeling Summer Semester 2010 Mathematical Tools (1) Geometric Modeling Summer Semester 2010 Mathematical Tools (1) Recap: Linear Algebra Today... Topics: Mathematical Background Linear algebra Analysis & differential geometry Numerical techniques Geometric

More information

Section 7.2: One-to-One, Onto and Inverse Functions

Section 7.2: One-to-One, Onto and Inverse Functions Section 7.2: One-to-One, Onto and Inverse Functions In this section we shall developed the elementary notions of one-to-one, onto and inverse functions, similar to that developed in a basic algebra course.

More information

x n -2.5 Definition A list is a list of objects, where multiplicity is allowed, and order matters. For example, as lists

x n -2.5 Definition A list is a list of objects, where multiplicity is allowed, and order matters. For example, as lists Vectors, Linear Combinations, and Matrix-Vector Mulitiplication In this section, we introduce vectors, linear combinations, and matrix-vector multiplication The rest of the class will involve vectors,

More information

Economics 204 Fall 2011 Problem Set 1 Suggested Solutions

Economics 204 Fall 2011 Problem Set 1 Suggested Solutions Economics 204 Fall 2011 Problem Set 1 Suggested Solutions 1. Suppose k is a positive integer. Use induction to prove the following two statements. (a) For all n N 0, the inequality (k 2 + n)! k 2n holds.

More information

US01CMTH02 UNIT-3. exists, then it is called the partial derivative of f with respect to y at (a, b) and is denoted by f. f(a, b + b) f(a, b) lim

US01CMTH02 UNIT-3. exists, then it is called the partial derivative of f with respect to y at (a, b) and is denoted by f. f(a, b + b) f(a, b) lim Study material of BSc(Semester - I US01CMTH02 (Partial Derivatives Prepared by Nilesh Y Patel Head,Mathematics Department,VPand RPTPScience College 1 Partial derivatives US01CMTH02 UNIT-3 The concept of

More information

Chiang/Wainwright: Fundamental Methods of Mathematical Economics

Chiang/Wainwright: Fundamental Methods of Mathematical Economics Chiang/Wainwright: Fundamental Methods of Mathematical Economics CHAPTER 9 EXERCISE 9.. Find the stationary values of the following (check whether they are relative maima or minima or inflection points),

More information

Metric Spaces and Topology

Metric Spaces and Topology Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies

More information

Using the TI-92+ : examples

Using the TI-92+ : examples Using the TI-9+ : eamples Michel Beaudin École de technologie supérieure 1100, rue Notre-Dame Ouest Montréal (Québec) Canada, H3C 1K3 mbeaudin@seg.etsmtl.ca 1- Introduction We incorporated the use of the

More information

THE INVERSE FUNCTION THEOREM

THE INVERSE FUNCTION THEOREM THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)

More information

Week 4: Differentiation for Functions of Several Variables

Week 4: Differentiation for Functions of Several Variables Week 4: Differentiation for Functions of Several Variables Introduction A functions of several variables f : U R n R is a rule that assigns a real number to each point in U, a subset of R n, For the next

More information

CHAPTER 2: Partial Derivatives. 2.2 Increments and Differential

CHAPTER 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 information

MITOCW MITRES_18-007_Part5_lec3_300k.mp4

MITOCW MITRES_18-007_Part5_lec3_300k.mp4 MITOCW MITRES_18-007_Part5_lec3_300k.mp4 The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high-quality educational resources

More information

Existence and Uniqueness

Existence and Uniqueness Chapter 3 Existence and Uniqueness An intellect which at a certain moment would know all forces that set nature in motion, and all positions of all items of which nature is composed, if this intellect

More information

Given the vectors u, v, w and real numbers α, β, γ. Calculate vector a, which is equal to the linear combination α u + β v + γ w.

Given the vectors u, v, w and real numbers α, β, γ. Calculate vector a, which is equal to the linear combination α u + β v + γ w. Selected problems from the tetbook J. Neustupa, S. Kračmar: Sbírka příkladů z Matematiky I Problems in Mathematics I I. LINEAR ALGEBRA I.. Vectors, vector spaces Given the vectors u, v, w and real numbers

More information

Lecture 12 Reactions as Rare Events 3/02/2009 Notes by MIT Student (and MZB)

Lecture 12 Reactions as Rare Events 3/02/2009 Notes by MIT Student (and MZB) Lecture 1 Reactions as Rare Events 3/0/009 Notes by MIT Student (and MZB) 1. Introduction In this lecture, we ll tackle the general problem of reaction rates involving particles jumping over barriers in

More information

Lagrange Multipliers Method

Lagrange Multipliers Method APPENDIX N Lagrange Multipliers Method Imagine a Cartesian coordinate system of n + m dimension with the axes labeled x 1, x 2,...,x and a function 1 E(x), wherex = (x 1, x 2,...,x ). Suppose that we are

More information

1 Differentiable manifolds and smooth maps

1 Differentiable manifolds and smooth maps 1 Differentiable manifolds and smooth maps Last updated: April 14, 2011. 1.1 Examples and definitions Roughly, manifolds are sets where one can introduce coordinates. An n-dimensional manifold is a set

More information

Metric spaces and metrizability

Metric spaces and metrizability 1 Motivation Metric spaces and metrizability By this point in the course, this section should not need much in the way of motivation. From the very beginning, we have talked about R n usual and how relatively

More information

1.1.1 Algebraic Operations

1.1.1 Algebraic Operations 1.1.1 Algebraic Operations We need to learn how our basic algebraic operations interact. When confronted with many operations, we follow the order of operations: Parentheses Exponentials Multiplication

More information

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3 Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,

More information

Midterm 1 Review. Distance = (x 1 x 0 ) 2 + (y 1 y 0 ) 2.

Midterm 1 Review. Distance = (x 1 x 0 ) 2 + (y 1 y 0 ) 2. Midterm 1 Review Comments about the midterm The midterm will consist of five questions and will test on material from the first seven lectures the material given below. No calculus either single variable

More information

2 Metric Spaces Definitions Exotic Examples... 3

2 Metric Spaces Definitions Exotic Examples... 3 Contents 1 Vector Spaces and Norms 1 2 Metric Spaces 2 2.1 Definitions.......................................... 2 2.2 Exotic Examples...................................... 3 3 Topologies 4 3.1 Open Sets..........................................

More information