Subdifferentials of convex functions
|
|
- Cora Jackson
- 5 years ago
- Views:
Transcription
1 Subdifferentials of convex functions Jordan Bell Department of Matematics, University of Toronto April 21, 2014 Wenever we speak about a vector space in tis note we mean a vector space over R. If X is a topological vector space ten we denote by X te set of all continuous linear maps X R. X is called te dual space of X, and is itself a vector space. 1 1 Definition of subdifferential If X is a topological vector space, f : X [, ] is a function, x X, and λ X, ten we say tat λ is a subgradient of f at x if 2 f(y) f(x) + λ(y x), y X. Te subdifferential of f at x is te set of all subgradients of f at x and is denoted by f(x). Tus f is a function from X to te power set of X, i.e. f : X 2 X. If f(x), we say tat f is subdifferentiable at x. It is immediate tat if tere is some y suc tat f(y) =, ten { X f(x) = f(x) = f(x) >, x X. Tus, little is lost if we prove statements about subdifferentials of functions tat do not take te value. Teorem 1. If X is a topological vector space, f : X [, ] is a function and x X, ten f(x) is a convex subset of X. 1 In tis note, we are following te presentation of some results in Caralambos D. Aliprantis and Kim C. Border, Infinite Dimensional Analysis: A Hitciker s Guide, tird ed., capter 7. Tree oter sources for material on subdifferentials are: Jean-Paul Penot, Calulus Witout Derivatives, capter 3; Viorel Barbu and Teodor Precupanu, Convexity and Optimization in Banac Spaces, fourt ed., 2.2, pp ; and Jean-Pierre Aubin, Optima and Equilibria: An Introduction to Nonlinear Analysis, second ed., capter 4, pp =, =, and is nonsense; if a R, ten a = and a + =. 1
2 Proof. If λ 1, λ 2 f(x) and 0 t 1, ten of course (1 t)λ 1 + tλ 2 X. For any y X we ave f(y) = (1 t)f(y) + tf(y) (1 t)f(x) + (1 t)λ 1 (y x) + tf(x) + tλ 2 (y x) = f(x) + ( (1 t)λ 1 + tλ 2 ) (y x), sowing tat (1 t)λ 1 + tλ 2 f(x) and tus tat f(x) is convex. To say tat 0 f(x) is equivalent to saying tat f(y) f(x) for all y X and so f(x) = inf y X f(y). Tis can be said in te following way. Lemma 2. If X is a topological vector space and f : X [, ] is a function, ten x is a minimizer of f if and only if 0 f(x). 2 Convex functions If X is a set and f : X [, ] is a function, ten te epigrap of f is te set epi f = {(x, α) X R : α f(x)}, and te effective domain of f is te set dom f = {x X : f(x) < }. To say tat x dom f is equivalent to saying tat tere is some α R suc tat (x, α) epi f. We say tat f is finite if < f(x) < for all x X. If X is a vector space and f : X [, ] is a function, ten we say tat f is convex if epi f is a convex subset of te vector space X R. If X is a set and f : X [, ] is a function, we say tat f is proper if it does not take only te value and never takes te value. It is unusual to talk merely about proper functions rater tan proper convex functions; we do so to make clear ow convexity is used in te results we prove. 3 Weak-* topology Let X be a topological vector space and for x X define e x : X R by e x λ = λx. Te weak-* topology on X is te initial topology for te set of functions {e x : x X}, tat is, te coarsest topology on X suc tat for eac x X, te function e x : X R is continuous. Lemma 3. If X is a topological vector space, τ 1 is te weak-* topology on X, and τ 2 is te subspace topology on X inerited from R X wit te product topology, ten τ 1 = τ 2. 2
3 Proof. Let λ i X converge in τ 1 to λ X. For eac x X, te function e x : X R is τ 1 continuous, so e x λ i e x λ, i.e. λ i x λx. But for f i R X to converge to f R X means tat for eac x, we ave f i (x) f(x). Tus λ i converges to λ in τ 2. Tis sows tat τ 2 τ 1. Let x X, and let λ i X converge in τ 2 to λ X. We ten ave e x λ i = λ i x λx = e x λ; since λ i was an arbitrary net tat converges in τ 2, tis sows tat e x is τ 2 continuous. Tus, we ave sown tat for eac x X, te function e x is τ 2 continuous. But τ 1 is te coarsest topology for wic e x is continuous for all x X, so we obtain τ 1 τ 2. In oter words, te weak-* topology on X is te topology of pointwise convergence. We now prove tat at eac point in te effective domain of a proper function on a topological vector space, te subdifferential is a weak-* closed subset of te dual space. 3 Teorem 4. If X is a topological vector space, f : X (, ] is a proper function, and x dom f, ten f(x) is a weak-* closed subset of X. Proof. If λ f(x), ten for all y X we ave so, for any v X, using y = v + x, or, f(y) f(x) + λ(y x), f(v + x) f(x) + λv, λv f(x + v) f(x); tis makes sense because f(x) is finite. On te oter and, let λ X. If λv f(x + v) f(x) for all v X, ten λ(v x) f(v) f(x), i.e. f(v) f(x) + λ(v x), and so λ f(x). Terefore f(x) = {λ X : λv f(x + v) f(x)}. (1) v X Defining e v : X R for v X by e v λ = λv, for eac v X we ave e 1 v (, f(x + v) f(x)] = {λ X : λv f(x + v) f(x)}. Because e v is continuous, tis inverse image is a closed subset of X. Terefore, eac of te sets in te intersection (1) is a closed subset of X, and so f(x) is a closed subset of X. 3 cf. Caralambos D. Aliprantis and Kim C. Border, Infinite Dimensional Analysis: A Hitciker s Guide, tird ed., p. 265, Teorem
4 4 Support points If X is set, A is a subset of X, and f : X [, ] is a function, we say tat x X is a minimizer of f over A if f(x) = inf y A f(y), and tat x is a maximizer of f over A if f(x) = sup f(y). y A If A is a nonempty subset of a topological vector space X and x A, we say tat x is a support point of A if tere is some nonzero λ X for wic x is a minimizer or a maximizer of λ over A. Moreover, x is a minimizer of λ over A if and only if x is a maximizer of λ over A. Tus, if we know tat x is a support point of a set A, ten we ave at our disposal bot tat x is a minimizer of some nonzero element of X over A and tat x is a maximizer of some nonzero element of X over A. If x is a support point of A and A is not contained in te yperplane {y X : λy = λx}, we say tat A is properly supported at x. To say tat A is not contained in te set {y X : λy = λx} is equivalent to saying tat tere is some y A suc tat λy λx. In te following lemma, we sow tat te support points of a set A are contained in te boundary A of te set. Lemma 5. If X is a topological vector space, A is a subset of X, and x is a support point of A, ten x A. Proof. Because x is a support point of A tere is some nonzero λ X for wic x is a maximizer of λ over A: λx = sup λy. y A As λ is nonzero tere is some y X wit λy > λx. For any t > 0, (1 t)λx + tλy = λ((1 t)x + ty) = (1 t)λx + tλy > (1 t)λx + tλx = λx, ence if t > 0 ten (1 t)λx + ty A. But (1 t)x + ty x as t 0 and x A, sowing tat x A. Te following lemma gives conditions under wic a boundary point of a set is a proper support point of te set. 4 Lemma 6. If X is a topological vector space, C is a convex subset of X tat as nonempty interior, and x C C, ten C is properly supported at x. 4 Caralambos D. Aliprantis and Kim C. Border, Infinite Dimensional Analysis: A Hitciker s Guide, tird ed., p. 259, Lemma
5 Proof. Te Han-Banac separation teorem 5 tells us tat if A and B are disjoint nonempty convex subsets of X and A is open ten tere is some λ X and some t R suc tat λa < t λb, a A, b B. Ceck tat te interior of a convex set in a topological vector space is convex, and ence tat we can apply te Han-Banac separation teorem to {x} and C : as x belongs to te boundary of C it does not belong to te interior of C, so {x} and C are disjoint nonempty convex sets. Tus, tere is some λ X and some t R suc tat λy < t λx for all y C, from wic it follows tat λx λy for all y C, and λ 0 because of te strict inequality for te interior. As x C, tis means tat x is a maximizer of λ over C, and as λ 0 tis means tat x is a support point of C. But C is nonempty and if y C ten λx < λy, ence x is a proper support point of C. 5 Subdifferentials of convex functions If f : X (, ] is a proper function ten tere is some y X for wic f(y) <, and for f to ave a subgradient λ at x demands tat f(y) f(x) + λ(y x), and ence tat f(x) <. Terefore, if f is a proper function ten te set of x at wic f is subdifferentiable is a subset of dom f. We now prove conditions under wic a function is subdifferentiable at a point, i.e., under wic te subdifferential at tat point is nonempty. 6 Teorem 7. If X is a topological vector space, f : X (, ] is a proper convex function, x is an interior point of dom f, and f is continuous at x, ten f as a subgradient at x. Proof. Because f is convex, te set dom f is convex, and te interior of a convex set in a topological vector space is convex so (dom f) is convex. f is proper so it does not take te value, and on dom f it does not take te value, ence f is finite on dom f. But for a finite convex function on an open convex set in a topological vector space, being continuous at a point is equivalent to being continuous on te set, and is also equivalent to being bounded above on an open neigborood of te point. 7 Terefore, f is continuous on (dom f) and is bounded above on some open neigborood V of x contained in (dom f), say f(y) M for all y V. V (M, ) is an open subset of X R, and is contained in epi f. Tis sows tat epi f as nonempty interior. Since f(x) <, if ɛ > 0 ten (x, f(x) ɛ) epi f, and since f(x) > we ave (x, f(x)) epi f, and terefore (x, f(x)) epi f (epi f). We can now apply Lemma 6: epi f is a convex subset of te topological vector space X R wit nonempty interior and 5 Gert K. Pedersen, Analysis Now, revised printing, p. 65, Teorem Caralambos D. Aliprantis and Kim C. Border, Infinite Dimensional Analysis: A Hitciker s Guide, tird ed., p. 265, Teorem Caralambos D. Aliprantis and Kim C. Border, Infinite Dimensional Analysis: A Hitciker s Guide, tird ed., p. 188, Teorem
6 (x, f(x)) epi f (epi f), so epi f is properly supported at (x, f(x)). Tat is, Lemma 6 sows tat tere is some Λ (X R) suc tat Λ(x, f(x)) = sup Λ(y, α), (y,α) epi f and tere is some (y, α) epi f for wic Λ(x, f(x)) > Λ(y, α). Now, tere is some λ X and some β R = R suc tat Λ(y, α) = λy + βα for all (y, α) X R. Tus, tere is some nonzero λ X and some β R suc tat λx + βf(x) = sup λy + βα. (y,α) epi f If β > 0 ten te rigt-and side would be wile te left-and side is constant and <, so β 0. Suppose by contradiction tat β = 0. Ten λx λy for all y dom f, and as λ 0 tis means tat x is a support point of dom f, and ten by Lemma 5 we ave tat x (dom f), contradicting x (dom f). Hence β < 0, so λx + βf(x) λy + βf(y), y dom f, i.e., f(y) f(x) λ (y x), y dom f. β Furtermore, if y dom f ten f(y) =, for wic te above inequality is true. Terefore, f(y) f(x) λ β (y x) for all y X, sowing tat λ β is a subgradient of f at x. 6 Directional derivatives Lemma 8. If X is a vector space, f : X (, ] is a proper convex function, x dom f, v X, and 0 < <, ten f(x + v) f(x) f(x + v) f(x). Proof. We ave x + v = (x + v) + x, and because f is convex tis gives i.e. f(x + v) f(x + v) + f(x), f(x + v) f(x) (f(x + v) f(x)). 6
7 Dividing by, f(x + v) f(x) f(x + v) f(x). If f : X (, ] is a proper convex function, x dom f, and v X, ten te above lemma sows tat f(x + v) f(x) is an increasing function (0, ) (, ], and terefore tat f(x + v) f(x) lim 0 + exists; it belongs to [, ], and if tere is at least one > 0 for wic f(x + v) < ten te limit will be <. We define te one-sided directional derivative of f at x to be te function d + f(x) : X [, ] defined by 8 d + f(x + v) f(x) f(x)v = lim, v X. 0 + Lemma 9. If X is a topological vector space, f : X (, ] is a proper convex function, x (dom f), f is continuous at x, and v X, ten < d + f(x)v <. Proof. Because x (dom f), tere is some > 0 for wic x + v dom f and ence for wic f(x + v) <. Tis implies tat d + f(x)v <. Let > 0. By Teorem 7, te subdifferential f(x) is nonempty, i.e. tere is some λ X for wic f(y) f(x) + λ(y x) for all y X. Tus, for all v X we ave, wit y = x + v, i.e., f(x + v) f(x) + λ(v), λv f(x + v) f(x). Since tis difference quotient is bounded below by λv, its limit as 0 + is >, and terefore d + f(x)v >. 8 We are following te notation of Caralambos D. Aliprantis and Kim C. Border, Infinite Dimensional Analysis: A Hitciker s Guide, tird ed., p
Semicontinuous functions and convexity
Semicontinuous functions and convexity Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto April 3, 2014 1 Lattices If (A, ) is a partially ordered set and S is a subset
More informationConvexity and Smoothness
Capter 4 Convexity and Smootness 4.1 Strict Convexity, Smootness, and Gateaux Differentiablity Definition 4.1.1. Let X be a Banac space wit a norm denoted by. A map f : X \{0} X \{0}, f f x is called a
More informationA SHORT INTRODUCTION TO BANACH LATTICES AND
CHAPTER A SHORT INTRODUCTION TO BANACH LATTICES AND POSITIVE OPERATORS In tis capter we give a brief introduction to Banac lattices and positive operators. Most results of tis capter can be found, e.g.,
More informationConvexity and Smoothness
Capter 4 Convexity and Smootness 4. Strict Convexity, Smootness, and Gateaux Di erentiablity Definition 4... Let X be a Banac space wit a norm denoted by k k. A map f : X \{0}!X \{0}, f 7! f x is called
More informationGELFAND S PROOF OF WIENER S THEOREM
GELFAND S PROOF OF WIENER S THEOREM S. H. KULKARNI 1. Introduction Te following teorem was proved by te famous matematician Norbert Wiener. Wiener s proof can be found in is book [5]. Teorem 1.1. (Wiener
More informationUniversity Mathematics 2
University Matematics 2 1 Differentiability In tis section, we discuss te differentiability of functions. Definition 1.1 Differentiable function). Let f) be a function. We say tat f is differentiable at
More informationDifferentiation in higher dimensions
Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends
More informationSolution. Solution. f (x) = (cos x)2 cos(2x) 2 sin(2x) 2 cos x ( sin x) (cos x) 4. f (π/4) = ( 2/2) ( 2/2) ( 2/2) ( 2/2) 4.
December 09, 20 Calculus PracticeTest s Name: (4 points) Find te absolute extrema of f(x) = x 3 0 on te interval [0, 4] Te derivative of f(x) is f (x) = 3x 2, wic is zero only at x = 0 Tus we only need
More information232 Calculus and Structures
3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE
More informationPoisson Equation in Sobolev Spaces
Poisson Equation in Sobolev Spaces OcMountain Dayligt Time. 6, 011 Today we discuss te Poisson equation in Sobolev spaces. It s existence, uniqueness, and regularity. Weak Solution. u = f in, u = g on
More informationVolume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households
Volume 29, Issue 3 Existence of competitive equilibrium in economies wit multi-member ouseolds Noriisa Sato Graduate Scool of Economics, Waseda University Abstract Tis paper focuses on te existence of
More informationMAT 145. Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points
MAT 15 Test #2 Name Solution Guide Type of Calculator Used TI-89 Titanium 100 points Score 100 possible points Use te grap of a function sown ere as you respond to questions 1 to 8. 1. lim f (x) 0 2. lim
More information(a) At what number x = a does f have a removable discontinuity? What value f(a) should be assigned to f at x = a in order to make f continuous at a?
Solutions to Test 1 Fall 016 1pt 1. Te grap of a function f(x) is sown at rigt below. Part I. State te value of eac limit. If a limit is infinite, state weter it is or. If a limit does not exist (but is
More informationMath 161 (33) - Final exam
Name: Id #: Mat 161 (33) - Final exam Fall Quarter 2015 Wednesday December 9, 2015-10:30am to 12:30am Instructions: Prob. Points Score possible 1 25 2 25 3 25 4 25 TOTAL 75 (BEST 3) Read eac problem carefully.
More informationContinuity and Differentiability Worksheet
Continuity and Differentiability Workseet (Be sure tat you can also do te grapical eercises from te tet- Tese were not included below! Typical problems are like problems -3, p. 6; -3, p. 7; 33-34, p. 7;
More informationContinuity. Example 1
Continuity MATH 1003 Calculus and Linear Algebra (Lecture 13.5) Maoseng Xiong Department of Matematics, HKUST A function f : (a, b) R is continuous at a point c (a, b) if 1. x c f (x) exists, 2. f (c)
More information1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point
MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note
More informationOptimality Conditions for Nonsmooth Convex Optimization
Optimality Conditions for Nonsmooth Convex Optimization Sangkyun Lee Oct 22, 2014 Let us consider a convex function f : R n R, where R is the extended real field, R := R {, + }, which is proper (f never
More informationCalculus I Practice Exam 1A
Calculus I Practice Exam A Calculus I Practice Exam A Tis practice exam empasizes conceptual connections and understanding to a greater degree tan te exams tat are usually administered in introductory
More information1 Lecture 13: The derivative as a function.
1 Lecture 13: Te erivative as a function. 1.1 Outline Definition of te erivative as a function. efinitions of ifferentiability. Power rule, erivative te exponential function Derivative of a sum an a multiple
More information1. Questions (a) through (e) refer to the graph of the function f given below. (A) 0 (B) 1 (C) 2 (D) 4 (E) does not exist
Mat 1120 Calculus Test 2. October 18, 2001 Your name Te multiple coice problems count 4 points eac. In te multiple coice section, circle te correct coice (or coices). You must sow your work on te oter
More informationCombining functions: algebraic methods
Combining functions: algebraic metods Functions can be added, subtracted, multiplied, divided, and raised to a power, just like numbers or algebra expressions. If f(x) = x 2 and g(x) = x + 2, clearly f(x)
More informationMath 212-Lecture 9. For a single-variable function z = f(x), the derivative is f (x) = lim h 0
3.4: Partial Derivatives Definition Mat 22-Lecture 9 For a single-variable function z = f(x), te derivative is f (x) = lim 0 f(x+) f(x). For a function z = f(x, y) of two variables, to define te derivatives,
More informationFUNDAMENTAL THEOREM OF CALCULUS FOR HENSTOCK -KURZWEIL INTEGRAL
Bulletin of te Maratwada Matematical Society Vol. 14, No. 1, June 2013, Pages 71 80. FUNDAMENTAL THEOREM OF CALCULUS FOR HENSTOCK -KURZWEIL INTEGRAL Anil Pedgaonkar, Institute of Science, Mumbai 400 030,
More informationSemigroups of Operators
Lecture 11 Semigroups of Operators In tis Lecture we gater a few notions on one-parameter semigroups of linear operators, confining to te essential tools tat are needed in te sequel. As usual, X is a real
More informationMathematics 5 Worksheet 11 Geometry, Tangency, and the Derivative
Matematics 5 Workseet 11 Geometry, Tangency, and te Derivative Problem 1. Find te equation of a line wit slope m tat intersects te point (3, 9). Solution. Te equation for a line passing troug a point (x
More informationContinuity and Differentiability of the Trigonometric Functions
[Te basis for te following work will be te definition of te trigonometric functions as ratios of te sides of a triangle inscribed in a circle; in particular, te sine of an angle will be defined to be te
More informationWYSE Academic Challenge 2004 Sectional Mathematics Solution Set
WYSE Academic Callenge 00 Sectional Matematics Solution Set. Answer: B. Since te equation can be written in te form x + y, we ave a major 5 semi-axis of lengt 5 and minor semi-axis of lengt. Tis means
More informationRules of Differentiation
LECTURE 2 Rules of Differentiation At te en of Capter 2, we finally arrive at te following efinition of te erivative of a function f f x + f x x := x 0 oing so only after an extene iscussion as wat te
More information2.8 The Derivative as a Function
.8 Te Derivative as a Function Typically, we can find te derivative of a function f at many points of its domain: Definition. Suppose tat f is a function wic is differentiable at every point of an open
More informationGradient Descent etc.
1 Gradient Descent etc EE 13: Networked estimation and control Prof Kan) I DERIVATIVE Consider f : R R x fx) Te derivative is defined as d fx) = lim dx fx + ) fx) Te cain rule states tat if d d f gx) )
More informationMA455 Manifolds Solutions 1 May 2008
MA455 Manifolds Solutions 1 May 2008 1. (i) Given real numbers a < b, find a diffeomorpism (a, b) R. Solution: For example first map (a, b) to (0, π/2) and ten map (0, π/2) diffeomorpically to R using
More information4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.
Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationMATH 1A Midterm Practice September 29, 2014
MATH A Midterm Practice September 9, 04 Name: Problem. (True/False) If a function f : R R is injective, ten f as an inverse. Solution: True. If f is injective, ten it as an inverse since tere does not
More informationChapter 4 Derivatives [ ] = ( ) ( )= + ( ) + + = ()= + ()+ Exercise 4.1. Review of Prerequisite Skills. 1. f. 6. d. 4. b. lim. x x. = lim = c.
Capter Derivatives Review of Prerequisite Skills. f. p p p 7 9 p p p Eercise.. i. ( a ) a ( b) a [ ] b a b ab b a. d. f. 9. c. + + ( ) ( + ) + ( + ) ( + ) ( + ) + + + + ( ) ( + ) + + ( ) ( ) ( + ) + 7
More informationLIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT
LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as
More information1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x)
Calculus. Gradients and te Derivative Q f(x+) δy P T δx R f(x) 0 x x+ Let P (x, f(x)) and Q(x+, f(x+)) denote two points on te curve of te function y = f(x) and let R denote te point of intersection of
More informationThe Derivative as a Function
Section 2.2 Te Derivative as a Function 200 Kiryl Tsiscanka Te Derivative as a Function DEFINITION: Te derivative of a function f at a number a, denoted by f (a), is if tis limit exists. f (a) f(a + )
More informationMATH 155A FALL 13 PRACTICE MIDTERM 1 SOLUTIONS. needs to be non-zero, thus x 1. Also 1 +
MATH 55A FALL 3 PRACTICE MIDTERM SOLUTIONS Question Find te domain of te following functions (a) f(x) = x3 5 x +x 6 (b) g(x) = x+ + x+ (c) f(x) = 5 x + x 0 (a) We need x + x 6 = (x + 3)(x ) 0 Hence Dom(f)
More informationLecture XVII. Abstract We introduce the concept of directional derivative of a scalar function and discuss its relation with the gradient operator.
Lecture XVII Abstract We introduce te concept of directional derivative of a scalar function and discuss its relation wit te gradient operator. Directional derivative and gradient Te directional derivative
More informationConsider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.
Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions
More informationLogarithmic functions
Roberto s Notes on Differential Calculus Capter 5: Derivatives of transcendental functions Section Derivatives of Logaritmic functions Wat ou need to know alread: Definition of derivative and all basic
More information7.1 Using Antiderivatives to find Area
7.1 Using Antiderivatives to find Area Introduction finding te area under te grap of a nonnegative, continuous function f In tis section a formula is obtained for finding te area of te region bounded between
More informationcalled the homomorphism induced by the inductive limit. One verifies that the diagram
Inductive limits of C -algebras 51 sequences {a n } suc tat a n, and a n 0. If A = A i for all i I, ten A i = C b (I,A) and i I A i = C 0 (I,A). i I 1.10 Inductive limits of C -algebras Definition 1.10.1
More informationExercises for numerical differentiation. Øyvind Ryan
Exercises for numerical differentiation Øyvind Ryan February 25, 2013 1. Mark eac of te following statements as true or false. a. Wen we use te approximation f (a) (f (a +) f (a))/ on a computer, we can
More informationClick here to see an animation of the derivative
Differentiation Massoud Malek Derivative Te concept of derivative is at te core of Calculus; It is a very powerful tool for understanding te beavior of matematical functions. It allows us to optimize functions,
More informationHigher Derivatives. Differentiable Functions
Calculus 1 Lia Vas Higer Derivatives. Differentiable Functions Te second derivative. Te derivative itself can be considered as a function. Te instantaneous rate of cange of tis function is te second derivative.
More informationMath 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006
Mat 102 TEST CHAPTERS 3 & 4 Solutions & Comments Fall 2006 f(x+) f(x) 10 1. For f(x) = x 2 + 2x 5, find ))))))))) and simplify completely. NOTE: **f(x+) is NOT f(x)+! f(x+) f(x) (x+) 2 + 2(x+) 5 ( x 2
More informationPhysically Based Modeling: Principles and Practice Implicit Methods for Differential Equations
Pysically Based Modeling: Principles and Practice Implicit Metods for Differential Equations David Baraff Robotics Institute Carnegie Mellon University Please note: Tis document is 997 by David Baraff
More informationch (for some fixed positive number c) reaching c
GSTF Journal of Matematics Statistics and Operations Researc (JMSOR) Vol. No. September 05 DOI 0.60/s4086-05-000-z Nonlinear Piecewise-defined Difference Equations wit Reciprocal and Cubic Terms Ramadan
More informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
More informationMANY scientific and engineering problems can be
A Domain Decomposition Metod using Elliptical Arc Artificial Boundary for Exterior Problems Yajun Cen, and Qikui Du Abstract In tis paper, a Diriclet-Neumann alternating metod using elliptical arc artificial
More informationJointly measurable and progressively measurable stochastic processes
Jointly measurable and progressively measurable stochastic processes Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto June 18, 2015 1 Jointly measurable stochastic processes
More informationSection 15.6 Directional Derivatives and the Gradient Vector
Section 15.6 Directional Derivatives and te Gradient Vector Finding rates of cange in different directions Recall tat wen we first started considering derivatives of functions of more tan one variable,
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 6. Differential Calculus 6.. Differentiation from First Principles. In tis capter, we will introduce
More informationMath 1241 Calculus Test 1
February 4, 2004 Name Te first nine problems count 6 points eac and te final seven count as marked. Tere are 120 points available on tis test. Multiple coice section. Circle te correct coice(s). You do
More informationConstraint qualifications for convex inequality systems with applications in constrained optimization
Constraint qualifications for convex inequality systems with applications in constrained optimization Chong Li, K. F. Ng and T. K. Pong Abstract. For an inequality system defined by an infinite family
More information1.5 Functions and Their Rates of Change
66_cpp-75.qd /6/8 4:8 PM Page 56 56 CHAPTER Introduction to Functions and Graps.5 Functions and Teir Rates of Cange Identif were a function is increasing or decreasing Use interval notation Use and interpret
More informationMath 242: Principles of Analysis Fall 2016 Homework 7 Part B Solutions
Mat 22: Principles of Analysis Fall 206 Homework 7 Part B Solutions. Sow tat f(x) = x 2 is not uniformly continuous on R. Solution. Te equation is equivalent to f(x) = 0 were f(x) = x 2 sin(x) 3. Since
More informationAverage Rate of Change
Te Derivative Tis can be tougt of as an attempt to draw a parallel (pysically and metaporically) between a line and a curve, applying te concept of slope to someting tat isn't actually straigt. Te slope
More informationInfluence of the Stepsize on Hyers Ulam Stability of First-Order Homogeneous Linear Difference Equations
International Journal of Difference Equations ISSN 0973-6069, Volume 12, Number 2, pp. 281 302 (2017) ttp://campus.mst.edu/ijde Influence of te Stepsize on Hyers Ulam Stability of First-Order Homogeneous
More informationChapter 2 Limits and Continuity
4 Section. Capter Limits and Continuity Section. Rates of Cange and Limits (pp. 6) Quick Review.. f () ( ) () 4 0. f () 4( ) 4. f () sin sin 0 4. f (). 4 4 4 6. c c c 7. 8. c d d c d d c d c 9. 8 ( )(
More informationStrongly continuous semigroups
Capter 2 Strongly continuous semigroups Te main application of te teory developed in tis capter is related to PDE systems. Tese systems can provide te strong continuity properties only. 2.1 Closed operators
More informationMath 1210 Midterm 1 January 31st, 2014
Mat 110 Midterm 1 January 1st, 01 Tis exam consists of sections, A and B. Section A is conceptual, wereas section B is more computational. Te value of every question is indicated at te beginning of it.
More informationCharacterization of reducible hexagons and fast decomposition of elementary benzenoid graphs
Discrete Applied Matematics 156 (2008) 1711 1724 www.elsevier.com/locate/dam Caracterization of reducible exagons and fast decomposition of elementary benzenoid graps Andrej Taranenko, Aleksander Vesel
More informationPolynomials 3: Powers of x 0 + h
near small binomial Capter 17 Polynomials 3: Powers of + Wile it is easy to compute wit powers of a counting-numerator, it is a lot more difficult to compute wit powers of a decimal-numerator. EXAMPLE
More informationGlobal Existence of Classical Solutions for a Class Nonlinear Parabolic Equations
Global Journal of Science Frontier Researc Matematics and Decision Sciences Volume 12 Issue 8 Version 1.0 Type : Double Blind Peer Reviewed International Researc Journal Publiser: Global Journals Inc.
More informationExam 1 Review Solutions
Exam Review Solutions Please also review te old quizzes, and be sure tat you understand te omework problems. General notes: () Always give an algebraic reason for your answer (graps are not sufficient),
More information1 (10) 2 (10) 3 (10) 4 (10) 5 (10) 6 (10) Total (60)
First Name: OSU Number: Last Name: Signature: OKLAHOMA STATE UNIVERSITY Department of Matematics MATH 2144 (Calculus I) Instructor: Dr. Matias Sculze MIDTERM 1 September 17, 2008 Duration: 50 minutes No
More informationREVIEW LAB ANSWER KEY
REVIEW LAB ANSWER KEY. Witout using SN, find te derivative of eac of te following (you do not need to simplify your answers): a. f x 3x 3 5x x 6 f x 3 3x 5 x 0 b. g x 4 x x x notice te trick ere! x x g
More informationChapter Seven The Quantum Mechanical Simple Harmonic Oscillator
Capter Seven Te Quantum Mecanical Simple Harmonic Oscillator Introduction Te potential energy function for a classical, simple armonic oscillator is given by ZÐBÑ œ 5B were 5 is te spring constant. Suc
More information. If lim. x 2 x 1. f(x+h) f(x)
Review of Differential Calculus Wen te value of one variable y is uniquely determined by te value of anoter variable x, ten te relationsip between x and y is described by a function f tat assigns a value
More informationStone-Čech compactification of Tychonoff spaces
The Stone-Čech compactification of Tychonoff spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto June 27, 2014 1 Completely regular spaces and Tychonoff spaces A topological
More informationExam 1 Solutions. x(x 2) (x + 1)(x 2) = x
Eam Solutions Question (0%) Consider f() = 2 2 2 2. (a) By calculating relevant its, determine te equations of all vertical asymptotes of te grap of f(). If tere are none, say so. f() = ( 2) ( + )( 2)
More informationUNIVERSITY OF MANITOBA DEPARTMENT OF MATHEMATICS MATH 1510 Applied Calculus I FIRST TERM EXAMINATION - Version A October 12, :30 am
DEPARTMENT OF MATHEMATICS MATH 1510 Applied Calculus I October 12, 2016 8:30 am LAST NAME: FIRST NAME: STUDENT NUMBER: SIGNATURE: (I understand tat ceating is a serious offense DO NOT WRITE IN THIS TABLE
More informationThe total error in numerical differentiation
AMS 147 Computational Metods and Applications Lecture 08 Copyrigt by Hongyun Wang, UCSC Recap: Loss of accuracy due to numerical cancellation A B 3, 3 ~10 16 In calculating te difference between A and
More informationMath 31A Discussion Notes Week 4 October 20 and October 22, 2015
Mat 3A Discussion Notes Week 4 October 20 and October 22, 205 To prepare for te first midterm, we ll spend tis week working eamples resembling te various problems you ve seen so far tis term. In tese notes
More informationTest 2 Review. 1. Find the determinant of the matrix below using (a) cofactor expansion and (b) row reduction. A = 3 2 =
Test Review Find te determinant of te matrix below using (a cofactor expansion and (b row reduction Answer: (a det + = (b Observe R R R R R R R R R Ten det B = (((det Hence det Use Cramer s rule to solve:
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More informationOSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS. Sandra Pinelas and Julio G. Dix
Opuscula Mat. 37, no. 6 (2017), 887 898 ttp://dx.doi.org/10.7494/opmat.2017.37.6.887 Opuscula Matematica OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS Sandra
More informationFunction Composition and Chain Rules
Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function
More informationNUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,
NUMERICAL DIFFERENTIATION James T Smit San Francisco State University In calculus classes, you compute derivatives algebraically: for example, f( x) = x + x f ( x) = x x Tis tecnique requires your knowing
More information3. THE EXCHANGE ECONOMY
Essential Microeconomics -1-3. THE EXCHNGE ECONOMY Pareto efficient allocations 2 Edgewort box analysis 5 Market clearing prices 13 Walrasian Equilibrium 16 Equilibrium and Efficiency 22 First welfare
More informationCompact operators on Banach spaces
Compact operators on Banach spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto November 12, 2017 1 Introduction In this note I prove several things about compact
More informationProblem Set 6: Solutions Math 201A: Fall a n x n,
Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series
More informationHOMEWORK HELP 2 FOR MATH 151
HOMEWORK HELP 2 FOR MATH 151 Here we go; te second round of omework elp. If tere are oters you would like to see, let me know! 2.4, 43 and 44 At wat points are te functions f(x) and g(x) = xf(x)continuous,
More informationNUMERICAL DIFFERENTIATION
NUMERICAL IFFERENTIATION FIRST ERIVATIVES Te simplest difference formulas are based on using a straigt line to interpolate te given data; tey use two data pints to estimate te derivative. We assume tat
More informationSymmetry Labeling of Molecular Energies
Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry
More informationLecture 1: Background on Convex Analysis
Lecture 1: Background on Convex Analysis John Duchi PCMI 2016 Outline I Convex sets 1.1 Definitions and examples 2.2 Basic properties 3.3 Projections onto convex sets 4.4 Separating and supporting hyperplanes
More informationHow to Find the Derivative of a Function: Calculus 1
Introduction How to Find te Derivative of a Function: Calculus 1 Calculus is not an easy matematics course Te fact tat you ave enrolled in suc a difficult subject indicates tat you are interested in te
More informationNotes on wavefunctions II: momentum wavefunctions
Notes on wavefunctions II: momentum wavefunctions and uncertainty Te state of a particle at any time is described by a wavefunction ψ(x). Tese wavefunction must cange wit time, since we know tat particles
More informationThe derivative function
Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative
More informationTHE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Math 225
THE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Mat 225 As we ave seen, te definition of derivative for a Mat 111 function g : R R and for acurveγ : R E n are te same, except for interpretation:
More informationSection 2.7 Derivatives and Rates of Change Part II Section 2.8 The Derivative as a Function. at the point a, to be. = at time t = a is
Mat 180 www.timetodare.com Section.7 Derivatives and Rates of Cange Part II Section.8 Te Derivative as a Function Derivatives ( ) In te previous section we defined te slope of te tangent to a curve wit
More informationAnalytic Functions. Differentiable Functions of a Complex Variable
Analytic Functions Differentiable Functions of a Complex Variable In tis capter, we sall generalize te ideas for polynomials power series of a complex variable we developed in te previous capter to general
More informationMTH-112 Quiz 1 Name: # :
MTH- Quiz Name: # : Please write our name in te provided space. Simplif our answers. Sow our work.. Determine weter te given relation is a function. Give te domain and range of te relation.. Does te equation
More informationTHE IMPLICIT FUNCTION THEOREM
THE IMPLICIT FUNCTION THEOREM ALEXANDRU ALEMAN 1. Motivation and statement We want to understand a general situation wic occurs in almost any area wic uses matematics. Suppose we are given number of equations
More informationFinite Difference Method
Capter 8 Finite Difference Metod 81 2nd order linear pde in two variables General 2nd order linear pde in two variables is given in te following form: L[u] = Au xx +2Bu xy +Cu yy +Du x +Eu y +Fu = G According
More informationMTH 119 Pre Calculus I Essex County College Division of Mathematics Sample Review Questions 1 Created April 17, 2007
MTH 9 Pre Calculus I Essex County College Division of Matematics Sample Review Questions Created April 7, 007 At Essex County College you sould be prepared to sow all work clearly and in order, ending
More information