Recitation 3: Applications of the Derivative. 1 Higher-Order Derivatives and their Applications
|
|
- Juniper Holt
- 5 years ago
- Views:
Transcription
1 Mth 1c TA: Pdric Brtlett Recittion 3: Applictions of the Derivtive Week 3 Cltech Higher-Order Derivtives nd their Applictions Another thing we could wnt to do with the derivtive, motivted by wht we were ble to do in R 1, is the concept of higher-order derivtives These re reltively esy to define for prtil derivtives: Definition Given function f : R n R, we cn define its second-order prtil derivtives s the following: = ( ) f x i x j x i x j In other words, the second-order prtil derivtives re simply ll of the functions you cn get by tking two consecutive prtil derivtives of your function f A useful theorem for clculting these prtil derivtives is the following: Theorem 1 A function f : R n R is clled C t some point if ll of its second-order prtil derivtives re continuous t tht point If function is C, then the order in which second-order prtil derivtives re clculted doesn t mtter: ie for ny i, j x i x j = f x j x i, It bers noting tht if the conditions of this theorem re not met, then the order for computing second-order prtil derivtives my ctully mtter! One such exmple is the function { x 3 y xy 3, (x, y) (0, 0) f(x, y) = x +y 0, (x, y) = (0, 0) At (0, 0), you cn clculte tht f x y = 1 1 = f y x : result tht occurs becuse the second-order prtils of this function re not continuous However, the interesting spects of higher-order prtil derivtives re not relly in their clcultion; rther, the pplictions of higher-order prtil derivtives re the things worth studying In R, for exmple, we could turn the second derivtive of function into lot of informtion bout tht function: in prticulr, we could use this second derivtive to determine whether given criticl point ws locl minim or mxim, 1
2 whether function is concve up or down t given point, nd wht the second-order Tylor pproximtion to tht function ws t point Cn we do the sme for functions from R n to R? As it turns out, the nswer is yes! The tool with which we do this is clled the Hessin, which we define here: Definition The Hessin of function f : R n R t some point is the following mtrix: H(f) x 1 x 1 () f x 1 x n () = x n x 1 () f x n x n () The min useful property of the Hessin is the following: Theorem Let f : R n R be function with well-defined second-order prtils t some point Using the Hessin of f, construct the following function: H(x) = 1 (x 1, x n ) H(f) (x 1, x n ) T Pick ny two co ordintes x i, x j in R n : then x i x j () = H h i h j In other words, H s second-order prtil derivtive re precisely the second-order prtil derivtives of f t! o H is bsiclly function designed to hve the sme second-order prtils s f t One quick thing this theorem suggests is tht we could use H(f) to crete secondorder pproximtion to f t, in similr fshion to how we used the derivtive to crete liner (ie first-order) pproximtion to f We define this below: Theorem 3 If f : R n R is function with continuous second-order prtils, we define the second-order Tylor pproximtion to f t s the function T (f) ( + h) = f() + ( f)() h + 1 (h 1, h n ) H(f) (h 1, h n ) T You cn think of f() s the constnt, or zero-th order prt, ( f)() h s the liner prt, nd H(f) (h) s the second-order prt of this pproximtion To illustrte how this process ctully cretes pretty decent pproximtion to f, we clculte n exmple: Exmple Clculte the second-order Tylor pproximtion to the function f(x, y) = e xy t the origin Answer Clculting the second derivtives of f is pretty strightforwrd: f x = yexy, f y = xexy x = y e xy, f y = x e xy, x y = xyexy + e xy = f y x
3 If we evlute these prtils t 0 nd plug them into the definition bove for T (f) (0,0), we get T (f) (0,0) ((0, 0) + (h 1, h )) = f(0, 0) + ( f)(0, 0) (h 1, h ) + H(f) (0,0) (h 1, h ) = 1 + (0, 0) (h 1, h ) + 1 ( ) ( ) 0 1 (h h1 1, h ) 1 0 h = ( ) (h h 1, h ) h 1 = (h 1h ) = 1 + h 1 h o, t the origin, the second-order Tylor pproximtion for f is just T (f)(x, y) = 1 + xy The following grph, with e xy in solid red nd T in dshed blue, shows tht it s ctully somewht decent pproximtion t (0, 0): z y x As well, we cn use the second derivtives to serch for nd find locl minim nd mxim! We define these terms here: Definition A point R n is clled locl mxim of function f : R n R iff there is some smll vlue r such tht for ny point x in B (r) not equl to, we hve f(x) f() A similr definition holds for locl minim o: how cn we use the derivtive to find such locl mxim? Well, it s cler tht (if our function is differentible in neighborhood round this point) tht no mtter how we move to leve this point, our function must not increse in other words, for ny direction v R n, the directionl derivtive f (, v) must be 0 But this mens tht in fct ll of 3
4 the directionl derivtives must be equl to 0!, becuse if f (, v) ws < 0, then f (, v) would be > 0 This motivtes the following definitions, nd bsiclly proves the following theorem: Definition A point is clled sttionry point of some function f : R n R iff (f) = (0,, 0) A point is clled criticl point if it is sttionry point, or f is not differentible in ny neighborhood of Theorem 4 A function f : R n R ttins its locl mxim nd minim only t criticl points However, it bers noting tht not every criticl or sttionry point is locl mxim or minim! A trivil exmple would be the function f(x, y) = x y : the origin is sttionry point, yet neither locl minim or mxim (s f(0, ɛ) < 0 < f(ɛ, 0), nd thus there re positive nd negtive vlues of f ttined in ny bll round the origin, where it is 0) How cn we tell which sttionry points do wht? Well, in one-vrible clculus, we used the ide of the second derivtive to determine wht ws going on! In specific, we knew tht if the second derivtive of function f t some point ws negtive, then tiny increses in our vrible t tht point would cuse the first derivtive to decrese, nd tiny decreses in our vrible t tht point would cuse the negtive of the first derivtive to increse ie cuse the first derivtive to decrese, nd therefore mke the function itself decrese! Therefore, the second derivtive being negtive t sttionry point implied tht tht point ws locl mxim In higher dimensions, things re tricker t given point, we no longer hve this ide of single second derivtive, but insted hve mny different second derivtives, like x y () nd f () Yet, we cn still use the sme ides s before to figure out wht s going z on! In prticulr, in one dimension, we sid tht we wnted tiny positive chnges of our vribles to mke the first functions decrese In other words, given ny of the prtils f x i, we wnt ny positive chnges in the direction of this prtil to mke our function decrese ie we wnt the directionl derivtive of f x i to be negtive in ny direction v, where ll of the coördintes of v re positive (Positivity here stems from the sme reson tht in one dimension, we hve tht the first derivtive is incresing for ll of the points to the left of mxim nd decresing for ll of the points to the right of mxim) o: this condition, if we write it out, is just sking tht for every i nd nonzero v, tht ( x 1 x i (), x x i (), x n x i () ) (v1, v, vn) is negtive If you choose to write this out s mtrix, this ctully becomes the clim tht for ny v 0, we hve x v T 1 x 1 () f x 1 x n () v < 0 x n x 1 () f x n x n () 4
5 liner lgebr, you my hopefully remember tht ny mtrix stisfying this condition is clled being negtive-definite, nd is equivlent to hving ll n of your eigenvlues existing nd being negtive imilrly, if we were looking for locl minim, we would be sking tht the bove mtrix product is lwys positive: ie tht the mtrix is positive-definite, which is equivlent to ll of its eigenvlues being positive But we ve seen this construction before! In prticulr, this mtrix thing bove is just the Hessin! Bsed on these observtions, we mke the following definitions nd observtions: Definition The Hessin H(f) is positive-definite if nd only if the mtrix x 1 x 1 () x 1 x n () x n x 1 () f x n x n () is positive-definite (The sme reltion holds for being negtive-definite) Recll from Mth 1 tht mtrix is positive-definite if nd only if ll of its eigenvlues re rel nd positive imilrly, mtrix is negtive-definite if nd only if ll of its eigenvlues re rel nd negtive If some of mtrix s eigenvlues re 0, some re negtive nd others re positive, or if there re less rel eigenvlues thn the rnk of the mtrix (ie some eigenvlues re complex,) then the mtrix is neither positive-definite or negtive-definite Note lso tht becuse the Hessin is symmetric whenever the mixed prtils of our function re equl, nd symmetric mtrices hve only rel eigenvlues, you relly should never get complex-vlued eigenvlues Theorem 5 A function f : R n R hs locl mxim t sttionry point if ll of its second-order prtils exist nd re continuous in neighborhood of, nd the Hesssin of f is negtive-definite t imilrly, it hs locl minim if the Hessin is positive-definite t If the Hessin tkes on both positive nd negtive vlues there, it s sddle point: there re directions you cn trvel where your function increse, nd others where it will decrese Finlly, if the Hessin is identiclly 0, you hve no informtion s to wht your function my be up to: you could be in ny of the three bove cses A quick exmple, to illustrte how this gets used: Exmple For f(x, y) = x + y, g(x, y) = x y, nd h(x, y) = x y, find locl minim nd mxim olution First, by tking prtils, it is cler tht the only point t which the grdient of these functions is (0, 0) is the origin There, we hve tht H(f) = (0,0) [ 0 0 ], H(g) = (0,0) [ 0 0 ], H(h) = (0,0) [ 0 0 nd thus tht f is positive-definite t (0,0), g is negtive-definite t (0,0), nd h is neither t (0,0) by exmining the eigenvlues Thus f hs locl minim t (0, 0), g hs locl mxim t (0,0), nd h hs sddle point t (0,0) ], 5
6 Lgrnge Multipliers 1 ttement of the method In the section bove, we tlked bout how to use derivtives to find nd clssify the criticl points of functions R n R This llows us to find the globl minim nd mxim of functions over ll of R n, if we wnt! Often, however, we won t just be looking to find the mximum of some function on ll of R n : sometimes, we ll wnt to mximize function given set of constrints For exmple, we might wnt to mximize the function f(x, y, z) = x+y subject to the constrint tht we re looking t points where x + y = 1 How cn we do this? Initilly, you might be tempted to just try to use our erlier methods: ie look for plces where Df is 0, nd try to clssify these extrem The problem with this method, when we hve set of constrints, is tht it usully won t find the mxim or minim on this constrint: becuse it s only looking for locl mxim or minim over ll of R n, it will ignore points tht could be mxim or minim on our constrined surfce! Ie for the f, g we mentioned bove, we know tht (f) = (1, 1), which is never 0; however, we cn esily see by grphing tht f(x, y) = x + y should hve mximum vlue on the set x + y = 1, specificlly t x = y = 1 o: how cn we find these mxim nd minim in generl? The nswer is the method of Lgrnge multipliers, which we outline here: Proposition 6 uppose tht f : R n R is function whose extreml vlues {x} we would like to find, given the constrints g(x) = c, for some constrining function g(x) Then, we hve the following result: if is n extreml vlue of f restricted to the set = {x : i, g(x) = c}, then either one of (f) is 0, doesn t exist, or there is some constnt λ such tht (f) = λ (g) Why? In this cse, it s worth tlking little bit bout why this result hppens to work, s understnding the proof of the bove proposition is remrkbly useful for using it Consider, gin, the exmple we discussed erlier, where we hve f(x, y) = x + y g(x, y) = x + y = 1 (the function we would like to mximize), (our constrining function) Let = {(x, y) : g(x, y) = 1} In this nottion, we re looking to mximize the function f restricted to the set, which we denote f Wht do we know bout f? Well: if is mximum, we would expect to be criticl point of f The only issue is tht we don t hve ny wy to esily refer to just f : we cn tlk bout f in generl, but if we don t restrict it to we wouldn t expect to still be mximum One wy round this is to think bout pths pecificlly, pick ny pth γ such tht γ s imge is constined entirely within, nd γ(0) = Then, if we look t f γ, we know 6
7 tht this is function from R R; therefore, if f hs mximum t, f γ lso must hve mximum, s it s just pth contined entirely in tht goes through this supposed mximum point In other words, we hve (f γ) t=0 = 0 (f) γ (0) = 0; ie (f) is orthogonl to γ (0), for ny pth γ in, going through 0 But these γ (0) s re just ll of the possible tngent vectors to t : so we hve tht (f) is orthogonl to ll of these tngent vectors! imilrly, we know tht for ny such pth γ, we hve tht g γ is constnt, becuse g is constnt on But this mens tht (becuse the derivtive of ny constnt is 0) (g γ) t=0 = 0 (g) γ (0) = 0 In other words, (g) is lso orthogonl to ll of s tngent vectors t! T() = (f)= y x But is spce formed by plcing one constrint on function of n vribles: in other words, it s n 1-dimensionl spce! Therefore, t the point, the collection of tngent vectors to t is n 1-dimensionl spce, contined in R n But this mens tht the spce of ll vectors orthogonl to this (n 1)-dimensionl spce is 1-dimensionl spce! In specific, we ve just shown tht both (f) nd (g) re contined in the sme 1- dimensionl spce: ie tht one of them is multiple of the other! In other words, we ve shown tht becuse they re both orthogonl to the entire tngent spce to t, there is some λ such tht (Or one of them is 0, or undefined) (f) = λ (g) 7
8 In the very specific cse we re working with where we hve f(x, y) = x + y, g(x, y) = x + y = 1, (f(x, y)) = (1, 1), (g(x, y)) = (x, y) nd we re looking for points where either of these grdients re 0, or where there is some λ such tht (f(x, y)) = (1, 1) = λ (g(x, y)) = (λx, λy) 1 = λx, 1 = λy 1 λ = x, 1 λ = y x = y o: we hve either (0, 0), s this forces (x, y) = (0, 0), or points (x, y) where x = y The first is impossible if we re looking t points where g(x, y) = x + y = 1; for the second, we would hve x + x = 1, ie x = y = ± 1 ( ) ( We ve therefore discovered the two possible extreml points of f: 1 1,, 1, 1 ) In other words, we know tht these points re the possible locl mxim nd minim of f How do we tell whether these points re ctully globl minim nd mxim? The nswer is in the following brief definitions nd theorem: Definition A set R n is clled closed if it contins ll of its limit points: ie {x n } n=1,, nd lim n x n = L, then L if Definition A set R n is clled bounded if there is some M such tht x < M, for every x Lemm 7 If g : R n R is continuous function nd c is ny constnt, then the set = {x : g(x) = c} is closed Theorem 8 If f is continuous function nd we restrict f to closed nd bounded set, then f will hit its globl minim nd mxim on, nd furthermore do this t criticl points: ie plces where D(f ) is 0 Corollry 9 uppose tht f : R n R is some function we wnt to mximize/minimize, g : R n R is some constrint function, is the constrined set {x : g(x) = c}, nd is bounded set Then the bsolute mxim nd minim of g cn ll be found vi the method of Lgrnge multipliers: ie the mxim nd minim of f will come up in the extreml points tht the method of Lgrnge multipliers finds 8
9 ( As ) result ( of this theorem, ) we know tht in our exmple erlier, one of the two points 1 1,, 1, 1 is the mximum of f, while the other must be its minimum By plugging in both vlues to f, we cn see tht the first is the mximum, nd the second is the minimum To illustrte the power nd verstility of the method of Lgrnge multipliers, nd to help you get better feel for how they work in prctice, we work two exmples using the tools we ve just developed: Exmple Consider the stroid, curve in R formed by the eqution x /3 + y /3 = 1 Wht points on this curve re the closest to the origin? olution We wnt to minimize the distnce function given the constrint f(x, y) = x + y g(x, y) = x /3 + y /3 = 1 Using the method of Lgrnge multipliers, we know tht these miniml points will be those for which either (f) or (g) re undefined, or such tht there is some λ such tht o: clculting, we cn see tht (f) = (f) = λ (g) ( ) x x + y, y, x + y which is defined whenever (x, y) (0, 0), nd ( (g) = 3 x 1/3, ) 3 y 1/3,, which is defined whenever x 0 nd y 0 When either x or y = 0, we know tht (in order to stisfy x /3 +y /3 = 1) the other vlue hs to be ±1; so we immeditely know tht we should look t the four points (±1, 0), (0, ±1) when we re looking for our extreml points Aprt from these loctions, we know tht both of these grdients re well-defined nd nonzero; so we re looking for vlues x, y, λ such tht ( ) ( x (f) = x + y, y λ = λ (g) = x + y 3 x 1/3, λ ) 3 y 1/3, 9
10 By equting these two vectors, we re just trying to solve the two equtions x x + y = λ 3 x 1/3, y x + y = λ 3 y 1/3 1 x + y = λ 3 x 4/3, 1 x + y = λ 3 y 4/3 x 4/3 = y 4/3 x = ±y ( ) The only points tht stisfy x = ±y nd lso x /3 + y /3 re the four points ± 1, ± 1 Combining these with the (±1, 0), (0, ±1) points we discovered erlier, we hve eight possible extreml points Plugging these into f(x) gives us 1 for the points with x = ±y nd 1 for the points with one of x, y = 0 Becuse the mximum nd minimum vlues of f( occur on these ) points, we know tht the closest points to the origin re precisely the points ± 1, ± 1 Exmple Consider the following rough model for the economics of pie-bking: Your ingredients for pie re pples (), butter (b), flour (f), nd sugr (s) uppose tht pples cost $/unit, butter costs $3/unit, flour costs $1/unit, nd sugr costs $1/unit uppose tht if you hve units of pples, b units of butter, f units of flour, nd s units of sugr, you cn mke roughly 4 bfs- mny pies (This is not n entirely implusible guess for function tht tells you how mny pies you cn mke: in prticulr, you wnt function tht (1) is 0 whenever you don t hve one of your ingredients, which tking the product of ll of your ingredients does for you, nd () grows linerly if you increse the quntity of ech of your ingredients linerly [ie if you hve k units of ech ingredient, this sys you cn mke k pies, which seems ccurte] The formul lso llows you to slightly skew the ingredient proportions of your pies: if pples re relly expensive, you cn hve pies tht hve more dough to pples, wheres if sugr gets relly expensive you cn just increse the pple rtio) Finlly, suppose you strt with 100 units of currency, nd tht you cnnot hve negtive mount of ny of our ingredients (ie, b, f, s 1) Wht is the mximum number of pies you cn mke? olution This is bit different thn our erlier problems In prticulr, insted of just optimizing the function F (, b, f, s) = 4 bfs 10
11 on one constrint, we re optimizing it over the inequlities + 3b + f + s 100, 0, b 0, f 0, s 0 How cn we do this with Lgrnge multipliers? Well: to do this, we just need to consider severl cses pecificlly, suppose we hve some mximum point (, b, f, s) There re two possibilities: 1 This mximum point occurs on the interior of the set formed by our constrints + 3b + f + s 100, 0, b 0, f 0, s 0 Therefore, this point cn be found by looking t D(f), s it s locl mximum of f without ny constrints! Otherwise, this mximum point occurs on the boundry of the set formed by the constrints + 3b + f + s 100, 0, b 0, f 0, s 0 In other words, this mximum point occurs when we hve either g(, b, f, s) = + 3b + f + s = 100, or when one of the four quntities, b, f, s re 0 We cn eliminte the cses where we hve 0 of ny of our quntity by just noticing tht this trivilly restricts us to mking 0 pies, which is clerly not mximum; this leves us with just the bove single constrint But this is exctly the sitution tht Lgrnge multipliers re set up to del with! In prticulr, we cn use Lgrnge multipliers to mximize 4 bfs with respect to the constrint g(, b, f, s) = + 3b + f + s = 100 Compring ll of the criticl points we find in these wys will yield the overll mximum of 4 bfs on our entire set We perform these clcultions here First, becuse ( (F ) = bfs 4(bfs) 3/4, fs 4(bfs) 3/4, bs 4(bfs) 3/4, ) bf 4(bfs) 3/4, we cn see tht the grdient of F is only undefined or zero t plces where some of its coördintes re zero or negtive Becuse our conditions require tht, b, f, s 0, nd in the cse tht ny quntity is 0 we know tht no pies re mde, we know tht this is impossible: therefore, we don t hve to worry bout f hving ny mxim on the interior of our set of constrints Now, we turn to the constrint g(, b, f, s) = + 3b + f + s = 100 Using Lgrnge multipliers, we know tht criticl points will occur where ( ) bfs (F ) = 4(bfs) 3/4, fs 4(bfs) 3/4, bs 4(bfs) 3/4, bf 4(bfs) 3/4 = λ (g) = (λ, 3λ, λ, λ) This occurs t points tht stisfy the four equtions bfs fs = λ, 4(bfs) 3/4 bs = 3λ, 4(bfs) 3/4 bf = λ, 4(bfs) 3/4 = λ 4(bfs) 3/4 11
12 By combining the first two equtions, we cn see tht bfs fs = λ, = 3λ 4(bfs) 3/4 4(bfs) 3/4 ( b = 4λ 1 ) ( fs (bfs)3/4, = 3 4λ 1 ) fs (bfs)3/4 b = 3 imilrly, we cn combine the middle two equtions to get fs bs = 3λ, 4(bfs) 3/4 4(bfs) 3/4 = λ f = 3 (4λ 1s ) (bfs)3/4, b = (4λ 1s ) (bfs)3/4 f 3 = b, nd(similrly) the lst two equtions to get f = s Combining these results, we cn write our point s (, 3,, ), nd get tht + 3b + f + s = = 100 = 15, (, 3,, ) = (15, 83, 5, 5) With these ingredient rtios, we cn mke ) = 16 pies; s this is the only criticl point tht gives nonzero vlue, we know tht it must be our mximum 1
Recitation 3: More Applications of the Derivative
Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More informationA REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus
More informationPartial Derivatives. Limits. For a single variable function f (x), the limit lim
Limits Prtil Derivtives For single vrible function f (x), the limit lim x f (x) exists only if the right-hnd side limit equls to the left-hnd side limit, i.e., lim f (x) = lim f (x). x x + For two vribles
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4
More informationMain topics for the First Midterm
Min topics for the First Midterm The Midterm will cover Section 1.8, Chpters 2-3, Sections 4.1-4.8, nd Sections 5.1-5.3 (essentilly ll of the mteril covered in clss). Be sure to know the results of the
More informationOverview of Calculus I
Overview of Clculus I Prof. Jim Swift Northern Arizon University There re three key concepts in clculus: The limit, the derivtive, nd the integrl. You need to understnd the definitions of these three things,
More informationProperties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives
Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn
More informationReview of Calculus, cont d
Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some
More information7.2 The Definite Integral
7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where
More informationUnit #9 : Definite Integral Properties; Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationInfinite Geometric Series
Infinite Geometric Series Finite Geometric Series ( finite SUM) Let 0 < r < 1, nd let n be positive integer. Consider the finite sum It turns out there is simple lgebric expression tht is equivlent to
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties
More informationChapter 14. Matrix Representations of Linear Transformations
Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More informationImproper Integrals. Type I Improper Integrals How do we evaluate an integral such as
Improper Integrls Two different types of integrls cn qulify s improper. The first type of improper integrl (which we will refer to s Type I) involves evluting n integrl over n infinite region. In the grph
More informationUNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3
UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationf(x) dx, If one of these two conditions is not met, we call the integral improper. Our usual definition for the value for the definite integral
Improper Integrls Every time tht we hve evluted definite integrl such s f(x) dx, we hve mde two implicit ssumptions bout the integrl:. The intervl [, b] is finite, nd. f(x) is continuous on [, b]. If one
More informationMORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)
MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give
More informationFirst midterm topics Second midterm topics End of quarter topics. Math 3B Review. Steve. 18 March 2009
Mth 3B Review Steve 18 Mrch 2009 About the finl Fridy Mrch 20, 3pm-6pm, Lkretz 110 No notes, no book, no clcultor Ten questions Five review questions (Chpters 6,7,8) Five new questions (Chpters 9,10) No
More informationThe First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).
The Fundmentl Theorems of Clculus Mth 4, Section 0, Spring 009 We now know enough bout definite integrls to give precise formultions of the Fundmentl Theorems of Clculus. We will lso look t some bsic emples
More informationMath Lecture 23
Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More informationDuality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.
Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we
More informationProblem Set 3
14.102 Problem Set 3 Due Tuesdy, October 18, in clss 1. Lecture Notes Exercise 208: Find R b log(t)dt,where0
More informationBest Approximation. Chapter The General Case
Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given
More informationAP Calculus Multiple Choice: BC Edition Solutions
AP Clculus Multiple Choice: BC Edition Solutions J. Slon Mrch 8, 04 ) 0 dx ( x) is A) B) C) D) E) Divergent This function inside the integrl hs verticl symptotes t x =, nd the integrl bounds contin this
More informationChapter 0. What is the Lebesgue integral about?
Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous
More informationMath 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of
More informationn f(x i ) x. i=1 In section 4.2, we defined the definite integral of f from x = a to x = b as n f(x i ) x; f(x) dx = lim i=1
The Fundmentl Theorem of Clculus As we continue to study the re problem, let s think bck to wht we know bout computing res of regions enclosed by curves. If we wnt to find the re of the region below the
More informationChapters 4 & 5 Integrals & Applications
Contents Chpters 4 & 5 Integrls & Applictions Motivtion to Chpters 4 & 5 2 Chpter 4 3 Ares nd Distnces 3. VIDEO - Ares Under Functions............................................ 3.2 VIDEO - Applictions
More informationAbstract inner product spaces
WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the
More informationLecture 3. Limits of Functions and Continuity
Lecture 3 Limits of Functions nd Continuity Audrey Terrs April 26, 21 1 Limits of Functions Notes I m skipping the lst section of Chpter 6 of Lng; the section bout open nd closed sets We cn probbly live
More informationMAA 4212 Improper Integrals
Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which
More informationODE: Existence and Uniqueness of a Solution
Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =
More informationRiemann is the Mann! (But Lebesgue may besgue to differ.)
Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >
More informationLine and Surface Integrals: An Intuitive Understanding
Line nd Surfce Integrls: An Intuitive Understnding Joseph Breen Introduction Multivrible clculus is ll bout bstrcting the ides of differentition nd integrtion from the fmilir single vrible cse to tht of
More informationp(t) dt + i 1 re it ireit dt =
Note: This mteril is contined in Kreyszig, Chpter 13. Complex integrtion We will define integrls of complex functions long curves in C. (This is bit similr to [relvlued] line integrls P dx + Q dy in R2.)
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER /2019
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS MATH00030 SEMESTER 208/209 DR. ANTHONY BROWN 7.. Introduction to Integrtion. 7. Integrl Clculus As ws the cse with the chpter on differentil
More informationWeek 10: Line Integrals
Week 10: Line Integrls Introduction In this finl week we return to prmetrised curves nd consider integrtion long such curves. We lredy sw this in Week 2 when we integrted long curve to find its length.
More informationLecture 1: Introduction to integration theory and bounded variation
Lecture 1: Introduction to integrtion theory nd bounded vrition Wht is this course bout? Integrtion theory. The first question you might hve is why there is nything you need to lern bout integrtion. You
More informationMath 8 Winter 2015 Applications of Integration
Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl
More informationand that at t = 0 the object is at position 5. Find the position of the object at t = 2.
7.2 The Fundmentl Theorem of Clculus 49 re mny, mny problems tht pper much different on the surfce but tht turn out to be the sme s these problems, in the sense tht when we try to pproimte solutions we
More information( dg. ) 2 dt. + dt. dt j + dh. + dt. r(t) dt. Comparing this equation with the one listed above for the length of see that
Arc Length of Curves in Three Dimensionl Spce If the vector function r(t) f(t) i + g(t) j + h(t) k trces out the curve C s t vries, we cn mesure distnces long C using formul nerly identicl to one tht we
More informationMATH 144: Business Calculus Final Review
MATH 144: Business Clculus Finl Review 1 Skills 1. Clculte severl limits. 2. Find verticl nd horizontl symptotes for given rtionl function. 3. Clculte derivtive by definition. 4. Clculte severl derivtives
More informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationExam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1
Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution
More informationCalculus I-II Review Sheet
Clculus I-II Review Sheet 1 Definitions 1.1 Functions A function is f is incresing on n intervl if x y implies f(x) f(y), nd decresing if x y implies f(x) f(y). It is clled monotonic if it is either incresing
More informationStuff You Need to Know From Calculus
Stuff You Need to Know From Clculus For the first time in the semester, the stuff we re doing is finlly going to look like clculus (with vector slnt, of course). This mens tht in order to succeed, you
More informationState space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies
Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response
More informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
More informationBases for Vector Spaces
Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything
More informationCalculus II: Integrations and Series
Clculus II: Integrtions nd Series August 7, 200 Integrls Suppose we hve generl function y = f(x) For simplicity, let f(x) > 0 nd f(x) continuous Denote F (x) = re under the grph of f in the intervl [,x]
More informationThe final exam will take place on Friday May 11th from 8am 11am in Evans room 60.
Mth 104: finl informtion The finl exm will tke plce on Fridy My 11th from 8m 11m in Evns room 60. The exm will cover ll prts of the course with equl weighting. It will cover Chpters 1 5, 7 15, 17 21, 23
More informationDefinition of Continuity: The function f(x) is continuous at x = a if f(a) exists and lim
Mth 9 Course Summry/Study Guide Fll, 2005 [1] Limits Definition of Limit: We sy tht L is the limit of f(x) s x pproches if f(x) gets closer nd closer to L s x gets closer nd closer to. We write lim f(x)
More informationMath 32B Discussion Session Session 7 Notes August 28, 2018
Mth 32B iscussion ession ession 7 Notes August 28, 28 In tody s discussion we ll tlk bout surfce integrls both of sclr functions nd of vector fields nd we ll try to relte these to the mny other integrls
More informationPhysics 116C Solution of inhomogeneous ordinary differential equations using Green s functions
Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner
More informationMath 360: A primitive integral and elementary functions
Mth 360: A primitive integrl nd elementry functions D. DeTurck University of Pennsylvni October 16, 2017 D. DeTurck Mth 360 001 2017C: Integrl/functions 1 / 32 Setup for the integrl prtitions Definition:
More informationLecture 3: Equivalence Relations
Mthcmp Crsh Course Instructor: Pdric Brtlett Lecture 3: Equivlence Reltions Week 1 Mthcmp 2014 In our lst three tlks of this clss, we shift the focus of our tlks from proof techniques to proof concepts
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
More informationGoals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite
Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite
More informationf(x)dx . Show that there 1, 0 < x 1 does not exist a differentiable function g : [ 1, 1] R such that g (x) = f(x) for all
3 Definite Integrl 3.1 Introduction In school one comes cross the definition of the integrl of rel vlued function defined on closed nd bounded intervl [, b] between the limits nd b, i.e., f(x)dx s the
More informationReview of basic calculus
Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below
More informationNotes on length and conformal metrics
Notes on length nd conforml metrics We recll how to mesure the Eucliden distnce of n rc in the plne. Let α : [, b] R 2 be smooth (C ) rc. Tht is α(t) (x(t), y(t)) where x(t) nd y(t) re smooth rel vlued
More informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
More informationHow can we approximate the area of a region in the plane? What is an interpretation of the area under the graph of a velocity function?
Mth 125 Summry Here re some thoughts I ws hving while considering wht to put on the first midterm. The core of your studying should be the ssigned homework problems: mke sure you relly understnd those
More informationHow do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?
XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk out solving systems of liner equtions. These re prolems tht give couple of equtions with couple of unknowns, like: 6= x + x 7=
More informationf(a+h) f(a) x a h 0. This is the rate at which
M408S Concept Inventory smple nswers These questions re open-ended, nd re intended to cover the min topics tht we lerned in M408S. These re not crnk-out-n-nswer problems! (There re plenty of those in the
More information2.4 Linear Inequalities and Interval Notation
.4 Liner Inequlities nd Intervl Nottion We wnt to solve equtions tht hve n inequlity symol insted of n equl sign. There re four inequlity symols tht we will look t: Less thn , Less thn or
More informationNumerical Integration
Chpter 5 Numericl Integrtion Numericl integrtion is the study of how the numericl vlue of n integrl cn be found. Methods of function pproximtion discussed in Chpter??, i.e., function pproximtion vi the
More informationLecture 19: Continuous Least Squares Approximation
Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for
More informationHandout: Natural deduction for first order logic
MATH 457 Introduction to Mthemticl Logic Spring 2016 Dr Json Rute Hndout: Nturl deduction for first order logic We will extend our nturl deduction rules for sententil logic to first order logic These notes
More informationHW3, Math 307. CSUF. Spring 2007.
HW, Mth 7. CSUF. Spring 7. Nsser M. Abbsi Spring 7 Compiled on November 5, 8 t 8:8m public Contents Section.6, problem Section.6, problem Section.6, problem 5 Section.6, problem 7 6 5 Section.6, problem
More informationMath 231E, Lecture 33. Parametric Calculus
Mth 31E, Lecture 33. Prmetric Clculus 1 Derivtives 1.1 First derivtive Now, let us sy tht we wnt the slope t point on prmetric curve. Recll the chin rule: which exists s long s /. = / / Exmple 1.1. Reconsider
More informationWe partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b.
Mth 255 - Vector lculus II Notes 4.2 Pth nd Line Integrls We begin with discussion of pth integrls (the book clls them sclr line integrls). We will do this for function of two vribles, but these ides cn
More informationCS 188 Introduction to Artificial Intelligence Fall 2018 Note 7
CS 188 Introduction to Artificil Intelligence Fll 2018 Note 7 These lecture notes re hevily bsed on notes originlly written by Nikhil Shrm. Decision Networks In the third note, we lerned bout gme trees
More informationMath 61CM - Solutions to homework 9
Mth 61CM - Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ
More information1 Linear Least Squares
Lest Squres Pge 1 1 Liner Lest Squres I will try to be consistent in nottion, with n being the number of dt points, nd m < n being the number of prmeters in model function. We re interested in solving
More informationSection 14.3 Arc Length and Curvature
Section 4.3 Arc Length nd Curvture Clculus on Curves in Spce In this section, we ly the foundtions for describing the movement of n object in spce.. Vector Function Bsics In Clc, formul for rc length in
More informationChapter One: Calculus Revisited
Chpter One: Clculus Revisited 1 Clculus of Single Vrible Question in your mind: How do you understnd the essentil concepts nd theorems in Clculus? Two bsic concepts in Clculus re differentition nd integrtion
More informationMath 113 Exam 2 Practice
Mth Em Prctice Februry, 8 Em will cover sections 6.5, 7.-7.5 nd 7.8. This sheet hs three sections. The first section will remind you bout techniques nd formuls tht you should know. The second gives number
More informationg i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f
1. Appliction of functionl nlysis to PEs 1.1. Introduction. In this section we give little introduction to prtil differentil equtions. In prticulr we consider the problem u(x) = f(x) x, u(x) = x (1) where
More informationLecture 13 - Linking E, ϕ, and ρ
Lecture 13 - Linking E, ϕ, nd ρ A Puzzle... Inner-Surfce Chrge Density A positive point chrge q is locted off-center inside neutrl conducting sphericl shell. We know from Guss s lw tht the totl chrge on
More informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationRiemann Integrals and the Fundamental Theorem of Calculus
Riemnn Integrls nd the Fundmentl Theorem of Clculus Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University September 16, 2013 Outline Grphing Riemnn Sums
More informationMATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1
MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further
More informationdt. However, we might also be curious about dy
Section 0. The Clculus of Prmetric Curves Even though curve defined prmetricly my not be function, we cn still consider concepts such s rtes of chnge. However, the concepts will need specil tretment. For
More informationNUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.
NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with
More informationProblem set 1: Solutions Math 207B, Winter 2016
Problem set 1: Solutions Mth 27B, Winter 216 1. Define f : R 2 R by f(,) = nd f(x,y) = xy3 x 2 +y 6 if (x,y) (,). ()Show tht thedirectionl derivtives of f t (,)exist inevery direction. Wht is its Gâteux
More information4. Calculus of Variations
4. Clculus of Vritions Introduction - Typicl Problems The clculus of vritions generlises the theory of mxim nd minim. Exmple (): Shortest distnce between two points. On given surfce (e.g. plne), nd the
More information5.3 Nonlinear stability of Rayleigh-Bénard convection
118 5.3 Nonliner stbility of Ryleigh-Bénrd convection In Chpter 1, we sw tht liner stbility only tells us whether system is stble or unstble to infinitesimlly-smll perturbtions, nd tht there re cses in
More informationNumerical integration
2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter
More informationSolution to HW 4, Ma 1c Prac 2016
Solution to HW 4 M c Prc 6 Remrk: every function ppering in this homework set is sufficiently nice t lest C following the jrgon from the textbook we cn pply ll kinds of theorems from the textbook without
More informationThe Wave Equation I. MA 436 Kurt Bryan
1 Introduction The Wve Eqution I MA 436 Kurt Bryn Consider string stretching long the x xis, of indeterminte (or even infinite!) length. We wnt to derive n eqution which models the motion of the string
More informationSYDE 112, LECTURES 3 & 4: The Fundamental Theorem of Calculus
SYDE 112, LECTURES & 4: The Fundmentl Theorem of Clculus So fr we hve introduced two new concepts in this course: ntidifferentition nd Riemnn sums. It turns out tht these quntities re relted, but it is
More informationa < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1
Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the
More informationContinuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht
More information