Analysis/Calculus Review Day 3
|
|
- Shana Allen
- 5 years ago
- Views:
Transcription
1 Analysis/Calculus Review Day 3 Arvind Saibaba arvindks@stanford.edu Institute of Computational and Mathematical Engineering Stanford University September 15, 2010
2 Big- Oh and Little- Oh Notation We write f = O(g) if g(x) > 0 for x sufficiently large and if f(x)/g(x) is bounded for x sufficiently large. Write f = o(g) if f/g goes to zero as x goes to +. Also, write f g (f is asymptotic to g) if f/g 1 as x. Note that f g implies that f = O(g). Examples Show that x 2 +x = O(x 2 ) First note that (x 2 +x)/x = 1+1/x goes to 1 as x. Therefore, x 2 +x x 2 and it follows that x 2 +x = O(x 2 ).
3 Taylor s Series Suppose f is a real valued function on [a,b], n is a positive integer, f (n 1) is continuous on [a,b] and f (n) (t) exists for every t ]a,b[. Let α,β be distinct points in [a,b], and define P(t) = n 1 k=0 f (k) (α) (t α) k k! Then there exists a point x between α and beta such that f(β) = P(β)+ f (n) (β α)n n! For n = 1 this is nothing but the mean value theorem. In general the theorem shows that f can be approximated by a polynomial of degree n 1 and the above equation allows us to estimate the error, if we know a prioiri, bounds on f (n) (x).
4 Taylor Series The most common way of stating the Taylor s theorem is where, f(x +h) = f(x)+f (x)h+ f (x)h 2 2! + + f (n) (x)h n n! R n = f (n+1) (c) (n+1)! hn+1 for some x c x +h +R n (h) The function R n is called the remainder of order n or the error term. If R n 0 as n, we say that the Taylor series generated by f converges and write f(x +h) = k=0 f (k) (x) h k k!
5 Maclaurin series The Maclaurin series generated by f is k=0 That is the Taylor series at x = 0. f (k) (0) x k k! Example Compute the Maclaurin series generated by e x. Solution We observe that f (x) = e x, f (x) = e x,..., f (k) = e x Plugging these expressions into the above formula and noting that e 0 = 1, we have that e x x k = k! k=0
6 Common Maclaurin series For 1 x < 1 sinx = x x3 3! + x5 5! = k=0 cosx = 1 x2 2! + x4 4! = k=0 ( 1) k x 2k+1 (2k +1)! ( 1) k x 2k (2k)! log(1+x) = x x2 2 + x3 3 = k=0 ( 1) k+1 x k sinhx = x + x3 3! + x5 5! + = x 2k+1 (2k +1)! k=0 k
7 Max-Min Theorem Theorem If f is a continuous real function on a closed set X, then there exist p,q X such that f(p) = supf(x) and f(q) = inf f(x) x X x X Theorem If f :]a,b[ R is differentiable at c ]a,b[ and f has a maximum (respectively minimum) at c, then f (c) = 0. Proof. Let f have a maximum at c. Then for h 0, [f(c +h) f(c)]/h 0 So, letting h 0,h 0 we get f (c) 0. Similarly, for h 0 we obtain f (c) 0. Hence, f (c) = 0.
8 Rolle s Theorem Theorem If f : [a,b] R is continuous, f is differentiable on ]a, b[ and f(a) = f(b) = 0 then there is a number c ]a,b[ such that f (c) = 0.
9 Proof of Rolle s theorem Theorem If f : [a,b] R is continuous, f is differentiable on ]a,b[ and f(a) = f(b) = 0 then there is a number c ]a,b[ such that f (c) = 0. Proof. If f(x) = 0 for all x [a,b] we can choose any c and we are done. So assume that f is not identically zero. For the min-max theorem we know that there is a point c 1 where f assumes its maximum and a point c 2 where f assumes its minimum. By our assumption and the fact that f(a) = f(b) = 0 at least one of c 1,c 2 ]a,b[. If c 1 ]a,b[ we have f (c 1 ) = 0; similarly for c 2.
10 Mean Value Theorem Theorem If f : [a,b] R is continuous, f is differentiable on ]a,b[, there is a point c ]a,b[ such that f(b) f(a) = f (c)(b a) Apply Rolle s theorem on Corollary If f is differentiable on ]a,b[ and f (x) = 0 for all x ]a,b[ then f is a constant on ]a,b[. φ(x) = f(x) f(a) (x a) f(b) f(a) b a
11 First derivative test
12 Necessary and Sufficient conditions
13 Gradient and Hessian Gradient: f(x) = f x 1 f x 2. f x n f def f(x +ǫe i ) f(x) = lim x i ǫ 0 ǫ Hessian: 2 f(x) = 2 f x1 2 2 f x 2 x 1. 2 f x n x 1 2 f x 1 x f x 1 x n 2 f... 2 f x2 2 x 2 x n f x n x f xn 2
14 Directional Derivative Let f be real valued, defined in a neighbourhood of x 0 R n and e R n be a unit vector. Then d dt f(x f(x 0 +te) f(x 0 ) 0 +te) t=0 = lim t 0 t is called the directional derivative of f at x 0 in the direction e.
15 Let f : A R be twice differentiable on the open set A with 2 f x i x j are continuous then 2 f = 2 f x i x j x j x i which implies that the Hessian is symmetric. Example Suppose f : R 3 R = e xy sinx +x 2 y 4 cos 2 z. Then f x f y = = e xy cosx +ye xy sinx +2xy 4 cos 2 z = = xe xy sinx +e xy sinx +4x 2 y 3 cos 2 z and 2 f x y = 2 f y x = xexy cosx +e xy sinx +xye xy sinx +8xy 3 cos 2 z
16 Implicit Functions Suppose that x and y are related by an equation F(x,y) = 0. We would like to say that this defines a function y = f(x) which is defined implicitly and be able to compute derivatives dy/dx. Consider the circle F(x,y) = x 2 +y 2 1 = 0. A function f(x) is a solution if f(x,f(x)) = 0 for all x in the domain. Clearly, in this case, f(x) = ± 1 x 2. We note that f need not be unique. Also, f is not differentiable at ±1. In general, consider F : R n R m R m and consider F(x,y) = 0 F 1 (x 1,...,x n,y 1,...,y m ) = 0.. F m (x 1,...,x n,y 1,...,y m ) = 0
17 Implicit function theorem Let A R n R m be an open subset and let f : A R m have p continuous derivatives. Suppose that (x 0,y 0 ) A and F(x 0,y 0 ) = 0. Form, F 1 y 1... =. F m y 1... F 1 y m. F m y m evaluated at (x 0,y 0 ). Suppose 0. There is an open neighbourhood U of x 0 and V of y 0 and a unique function f : U V such that F(x,f(x) = 0 for all x U. Further, it has p continuous derivatives.
18 From the equation F(x,f(x)) = 0, if m = n = 1, using Chain rule 0 = F F(x,f(x)) = x x + F f y x Therefore, we obtain In general, f 1 x f n x 1... f 1 x n. f m x n = f x = F/ x F/ y F 1 y F m y 1... F 1 y m. F m y m 1 F 1 x F m x 1... F 1 x n. F m x n
19 Notation Notation: min x R nf(x) subject to c i (x) = 0, i E, c i (x) 0, i I x unknowns, vector of variables f(x) Objective function c i Constraint functions I Index set of inequality constraints E Index set of equality constraints
20 Unconstrained Optimization min x R nf(x) f : Rn R A point x, with a neighbourhood N, is called Global minimizer, if f(x ) f(x) for all x Local minimizer, if f(x ) f(x), for all x N Strong local minimizer, if f(x ) < f(x), for all x N, with x x A neighbourhood N of x is an open set that contains x.
21 Linear Algebra recap Definition (Postive Definite Matrices) A square matrix A is said to be positive definite if x T Ax > 0 for all x R n,x 0 An equivalent definition for a positive definite matrix, is a matrix that has only positive eigenvalues. Practical way to test positive definiteness is to compute eigenvalues, or perform Cholesky factorization. Definition (Positive Semidefinite Matrices) A square matrix A is said to be positive semidefinite if x T Ax 0 for all x R n
22 Consider the 2 2 system Example A = Positive definite means that [ ][ ][ ] x a b x y b d y [ ] a b c d > 0 (x,y) (0,0) That is ax 2 +2bxy +dy 2 > 0. Supposing that this true for all (x,y) (0,0). Setting x = 1,y = 0 implies a > 0. Now set y = 1 we have ax 2 +2bx +d > 0 for all x. This function is a parabola with a minimum (since a > 0) at 2ax +2b = 0, that is x = b/a. Hence, ( a b 2 ( +2b a) b ) +d > 0 a that is, ad b 2 > 0. The converse maybe proved similarly.
23 Taylor s Theorem Theorem (Taylor s theorem) Suppose that f : R n R is continuously differentiable and that p R n. Then we have that f(x +p) = f(x)+ f(x +tp) T p, for some t (0,1). Moreover, if f is twice continuously differentiable, we have that and that f(x +p) = f(x) f(x +tp)p dt, for some t (0,1). f(x +p) = f(x)+ f(x) T p pt 2 f(x +tp)p
24 Necessary Conditions Theorem (First Order Necessary Conditions) If x is a local minimizer and f is continuously differentiable in an open neighbourhood of x, then f(x ) = 0. Theorem (Second Order Necessary Conditions) If x is a local minimizer and 2 f exists in an open neighbourhood of x, then f(x ) = 0 and 2 f(x ) is positive semidefinite. We call x a stationary point if f(x ) = 0.
25 Example Consider the function f(x,y) = x 2 +y 2. The domain of f is the entire plane and the partial derivatives f x = 2x and f y = 2y exist everywhere and the Hessian [ ] f = 0 2 The local extreme values can only occur when f x = 2x = 0 and f y = 2y = 0 that is at the origin. Also the Hessian is positive definite everywhere.
26 Example Consider the function f(x,y) = xy. The domain of f is the entire plane and the partial derivatives f x = y and f y = x exist everywhere and the Hessian [ ] f = 1 0 The local extreme values can only occur when f x = y = 0 and f y = x = 0 that is at the origin. The Hessian is indefinite and therefore no extreme
27 Lagrange Multipliers Theorem Let f : U R n R and g : U R n R be continuously differentiable functions. Let x 0 U, g(x 0 ) = c 0 and let S = g 1 (c 0 ), the level set for g with the value c 0. Assume g(x 0 ) 0. If f S has a maximum or minimum at x 0 and there is a real number λ such that f(x 0 ) = λ g(x 0 ) Corollary If f when constrained to the surface S has a maximum or minimum at x 0, then f(x 0 ) is perpendicular at x 0
Analysis/Calculus Review Day 2
Analysis/Calculus Review Day 2 AJ Friend ajfriend@stanford.edu Arvind Saibaba arvindks@stanford.edu Institute of Computational and Mathematical Engineering Stanford University September 20, 2011 Continuity
More informationAnalysis/Calculus Review Day 2
Analysis/Calculus Review Day 2 Arvind Saibaba arvindks@stanford.edu Institute of Computational and Mathematical Engineering Stanford University September 14, 2010 Limit Definition Let A R, f : A R and
More information8.7 Taylor s Inequality Math 2300 Section 005 Calculus II. f(x) = ln(1 + x) f(0) = 0
8.7 Taylor s Inequality Math 00 Section 005 Calculus II Name: ANSWER KEY Taylor s Inequality: If f (n+) is continuous and f (n+) < M between the center a and some point x, then f(x) T n (x) M x a n+ (n
More informationChapter 11. Taylor Series. Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27
Chapter 11 Taylor Series Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27 First-Order Approximation We want to approximate function f by some simple function. Best possible approximation
More informationSection Taylor and Maclaurin Series
Section.0 Taylor and Maclaurin Series Ruipeng Shen Feb 5 Taylor and Maclaurin Series Main Goal: How to find a power series representation for a smooth function us assume that a smooth function has a power
More informationECM Calculus and Geometry. Revision Notes
ECM1702 - Calculus and Geometry Revision Notes Joshua Byrne Autumn 2011 Contents 1 The Real Numbers 1 1.1 Notation.................................................. 1 1.2 Set Notation...............................................
More informationMath 221 Notes on Rolle s Theorem, The Mean Value Theorem, l Hôpital s rule, and the Taylor-Maclaurin formula. 1. Two theorems
Math 221 Notes on Rolle s Theorem, The Mean Value Theorem, l Hôpital s rule, and the Taylor-Maclaurin formula 1. Two theorems Rolle s Theorem. If a function y = f(x) is differentiable for a x b and if
More informationMSc Mas6002, Introductory Material Mathematical Methods Exercises
MSc Mas62, Introductory Material Mathematical Methods Exercises These exercises are on a range of mathematical methods which are useful in different parts of the MSc, especially calculus and linear algebra.
More informationMath 181, Exam 2, Study Guide 2 Problem 1 Solution. 1 + dx. 1 + (cos x)2 dx. 1 + cos2 xdx. = π ( 1 + cos π 2
Math 8, Exam, Study Guide Problem Solution. Use the trapezoid rule with n to estimate the arc-length of the curve y sin x between x and x π. Solution: The arclength is: L b a π π + ( ) dy + (cos x) + cos
More informationMath 651 Introduction to Numerical Analysis I Fall SOLUTIONS: Homework Set 1
ath 651 Introduction to Numerical Analysis I Fall 2010 SOLUTIONS: Homework Set 1 1. Consider the polynomial f(x) = x 2 x 2. (a) Find P 1 (x), P 2 (x) and P 3 (x) for f(x) about x 0 = 0. What is the relation
More informationMATH 1231 MATHEMATICS 1B CALCULUS. Section 5: - Power Series and Taylor Series.
MATH 1231 MATHEMATICS 1B CALCULUS. Section 5: - Power Series and Taylor Series. The objective of this section is to become familiar with the theory and application of power series and Taylor series. By
More informationChapter 8: Taylor s theorem and L Hospital s rule
Chapter 8: Taylor s theorem and L Hospital s rule Theorem: [Inverse Mapping Theorem] Suppose that a < b and f : [a, b] R. Given that f (x) > 0 for all x (a, b) then f 1 is differentiable on (f(a), f(b))
More informationDay 3 Review of Basic Calculus
Day 3 Review of Basic Calculus Sivaram sivaambi@stanford.edu Institute of Computational and Mathematical Engineering Stanford University September 21, 2011 Differential Calculus Product rule Quotient rule
More information14 Lecture 14 Local Extrema of Function
14 Lecture 14 Local Extrema of Function 14.1 Taylor s Formula with Lagrangian Remainder Term Theorem 14.1. Let n N {0} and f : (a,b) R. We assume that there exists f (n+1) (x) for all x (a,b). Then for
More informationCalculus I Review Solutions
Calculus I Review Solutions. Compare and contrast the three Value Theorems of the course. When you would typically use each. The three value theorems are the Intermediate, Mean and Extreme value theorems.
More informationREVIEW OF DIFFERENTIAL CALCULUS
REVIEW OF DIFFERENTIAL CALCULUS DONU ARAPURA 1. Limits and continuity To simplify the statements, we will often stick to two variables, but everything holds with any number of variables. Let f(x, y) be
More informationf (r) (a) r! (x a) r, r=0
Part 3.3 Differentiation v1 2018 Taylor Polynomials Definition 3.3.1 Taylor 1715 and Maclaurin 1742) If a is a fixed number, and f is a function whose first n derivatives exist at a then the Taylor polynomial
More informationTaylor Series. Math114. March 1, Department of Mathematics, University of Kentucky. Math114 Lecture 18 1/ 13
Taylor Series Math114 Department of Mathematics, University of Kentucky March 1, 2017 Math114 Lecture 18 1/ 13 Given a function, can we find a power series representation? Math114 Lecture 18 2/ 13 Given
More informationa x a y = a x+y a x a = y ax y (a x ) r = a rx and log a (xy) = log a (x) + log a (y) log a ( x y ) = log a(x) log a (y) log a (x r ) = r log a (x).
You should prepare the following topics for our final exam. () Pre-calculus. (2) Inverses. (3) Algebra of Limits. (4) Derivative Formulas and Rules. (5) Graphing Techniques. (6) Optimization (Maxima and
More informationCopyright c 2007 Jason Underdown Some rights reserved. quadratic formula. absolute value. properties of absolute values
Copyright & License Formula Copyright c 2007 Jason Underdown Some rights reserved. quadratic formula absolute value properties of absolute values equation of a line in various forms equation of a circle
More informationM2PM1 Analysis II (2008) Dr M Ruzhansky List of definitions, statements and examples Preliminary version
M2PM1 Analysis II (2008) Dr M Ruzhansky List of definitions, statements and examples Preliminary version Chapter 0: Some revision of M1P1: Limits and continuity This chapter is mostly the revision of Chapter
More informationPRACTICE PROBLEMS FOR MIDTERM I
Problem. Find the limits or explain why they do not exist (i) lim x,y 0 x +y 6 x 6 +y ; (ii) lim x,y,z 0 x 6 +y 6 +z 6 x +y +z. (iii) lim x,y 0 sin(x +y ) x +y Problem. PRACTICE PROBLEMS FOR MIDTERM I
More information3 Applications of partial differentiation
Advanced Calculus Chapter 3 Applications of partial differentiation 37 3 Applications of partial differentiation 3.1 Stationary points Higher derivatives Let U R 2 and f : U R. The partial derivatives
More informationTEST CODE: MIII (Objective type) 2010 SYLLABUS
TEST CODE: MIII (Objective type) 200 SYLLABUS Algebra Permutations and combinations. Binomial theorem. Theory of equations. Inequalities. Complex numbers and De Moivre s theorem. Elementary set theory.
More informationSection 9.7 and 9.10: Taylor Polynomials and Approximations/Taylor and Maclaurin Series
Section 9.7 and 9.10: Taylor Polynomials and Approximations/Taylor and Maclaurin Series Power Series for Functions We can create a Power Series (or polynomial series) that can approximate a function around
More informationAnalytic Geometry and Calculus I Exam 1 Practice Problems Solutions 2/19/7
Analytic Geometry and Calculus I Exam 1 Practice Problems Solutions /19/7 Question 1 Write the following as an integer: log 4 (9)+log (5) We have: log 4 (9)+log (5) = ( log 4 (9)) ( log (5)) = 5 ( log
More informationFormulas that must be memorized:
Formulas that must be memorized: Position, Velocity, Acceleration Speed is increasing when v(t) and a(t) have the same signs. Speed is decreasing when v(t) and a(t) have different signs. Section I: Limits
More informationName: Instructor: Multiple Choice. x 3. = lim x 3 x 3 x (x 2 + 7) 16 = lim. (x 3)( x ) x 3 (x 3)( x ) = lim.
Multiple Choice 1.(6 pts.) Evaluate the following limit: x + 7 4 lim. x 3 x 3 lim x 3 x + 7 4 x 3 x + 7 4 x + 7 + 4 x 3 x 3 x + 7 + 4 (x + 7) 16 x 3 (x 3)( x + 7 + 4) x 9 x 3 (x 3)( x + 7 + 4) x 3 (x 3)(x
More informationTAYLOR AND MACLAURIN SERIES
TAYLOR AND MACLAURIN SERIES. Introduction Last time, we were able to represent a certain restricted class of functions as power series. This leads us to the question: can we represent more general functions
More informationMATHEMATICS XII. Topic. Revision of Derivatives Presented By. Avtar Singh Lecturer Paramjit Singh Sidhu June 19,2009
MATHEMATICS XII 1 Topic Revision of Derivatives Presented By Avtar Singh Lecturer Paramjit Singh Sidhu June 19,2009 19 June 2009 Punjab EDUSAT Society (PES) 1 Continuity 2 Def. In simple words, a function
More informatione x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form
Taylor Series Given a function f(x), we would like to be able to find a power series that represents the function. For example, in the last section we noted that we can represent e x by the power series
More informationChapter 1: Limits and Continuity
Chapter 1: Limits and Continuity Winter 2015 Department of Mathematics Hong Kong Baptist University 1/69 1.1 Examples where limits arise Calculus has two basic procedures: differentiation and integration.
More information2.4 The Precise Definition of a Limit
2.4 The Precise Definition of a Limit Reminders/Remarks: x 4 < 3 means that the distance between x and 4 is less than 3. In other words, x lies strictly between 1 and 7. So, x a < δ means that the distance
More informationMATH 408N PRACTICE FINAL
2/03/20 Bormashenko MATH 408N PRACTICE FINAL Show your work for all the problems. Good luck! () Let f(x) = ex e x. (a) [5 pts] State the domain and range of f(x). Name: TA session: Since e x is defined
More informationTEST CODE: MMA (Objective type) 2015 SYLLABUS
TEST CODE: MMA (Objective type) 2015 SYLLABUS Analytical Reasoning Algebra Arithmetic, geometric and harmonic progression. Continued fractions. Elementary combinatorics: Permutations and combinations,
More informationMATH 120 Theorem List
December 11, 2016 Disclaimer: Many of the theorems covere in class were not name, so most of the names on this sheet are not efinitive (they are escriptive names rather than given names). Lecture Theorems
More informationMATH 163 HOMEWORK Week 13, due Monday April 26 TOPICS. c n (x a) n then c n = f(n) (a) n!
MATH 63 HOMEWORK Week 3, due Monday April 6 TOPICS 4. Taylor series Reading:.0, pages 770-77 Taylor series. If a function f(x) has a power series representation f(x) = c n (x a) n then c n = f(n) (a) ()
More informationMTH4101 CALCULUS II REVISION NOTES. 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) ax 2 + bx + c = 0. x = b ± b 2 4ac 2a. i = 1.
MTH4101 CALCULUS II REVISION NOTES 1. COMPLEX NUMBERS (Thomas Appendix 7 + lecture notes) 1.1 Introduction Types of numbers (natural, integers, rationals, reals) The need to solve quadratic equations:
More informationContents. 2 Partial Derivatives. 2.1 Limits and Continuity. Calculus III (part 2): Partial Derivatives (by Evan Dummit, 2017, v. 2.
Calculus III (part 2): Partial Derivatives (by Evan Dummit, 2017, v 260) Contents 2 Partial Derivatives 1 21 Limits and Continuity 1 22 Partial Derivatives 5 23 Directional Derivatives and the Gradient
More informationHigher order derivative
2 Î 3 á Higher order derivative Î 1 Å Iterated partial derivative Iterated partial derivative Suppose f has f/ x, f/ y and ( f ) = 2 f x x x 2 ( f ) = 2 f x y x y ( f ) = 2 f y x y x ( f ) = 2 f y y y
More informationConvergence of sequences and series
Convergence of sequences and series A sequence f is a map from N the positive integers to a set. We often write the map outputs as f n rather than f(n). Often we just list the outputs in order and leave
More information2.2 The Limit of a Function
2.2 The Limit of a Function Introductory Example: Consider the function f(x) = x is near 0. x f(x) x f(x) 1 3.7320508 1 4.236068 0.5 3.8708287 0.5 4.1213203 0.1 3.9748418 0.1 4.0248457 0.05 3.9874607 0.05
More informationReview: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function.
Taylor Series (Sect. 10.8) Review: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function. Review: Power series define functions Remarks:
More information8 Further theory of function limits and continuity
8 Further theory of function limits and continuity 8.1 Algebra of limits and sandwich theorem for real-valued function limits The following results give versions of the algebra of limits and sandwich theorem
More informationFinal Exam 2011 Winter Term 2 Solutions
. (a Find the radius of convergence of the series: ( k k+ x k. Solution: Using the Ratio Test, we get: L = lim a k+ a k = lim ( k+ k+ x k+ ( k k+ x k = lim x = x. Note that the series converges for L
More informationTaylor and Maclaurin Series. Approximating functions using Polynomials.
Taylor and Maclaurin Series Approximating functions using Polynomials. Approximating f x = e x near x = 0 In order to approximate the function f x = e x near x = 0, we can use the tangent line (The Linear
More informationMA4001 Engineering Mathematics 1 Lecture 15 Mean Value Theorem Increasing and Decreasing Functions Higher Order Derivatives Implicit Differentiation
MA4001 Engineering Mathematics 1 Lecture 15 Mean Value Theorem Increasing and Decreasing Functions Higher Order Derivatives Implicit Differentiation Dr. Sarah Mitchell Autumn 2014 Rolle s Theorem Theorem
More informationIntroduction to Numerical Analysis
Introduction to Numerical Analysis S. Baskar and S. Sivaji Ganesh Department of Mathematics Indian Institute of Technology Bombay Powai, Mumbai 400 076. Introduction to Numerical Analysis Lecture Notes
More informationMath 131 Exam 2 Spring 2016
Math 3 Exam Spring 06 Name: ID: 7 multiple choice questions worth 4.7 points each. hand graded questions worth 0 points each. 0. free points (so the total will be 00). Exam covers sections.7 through 3.0
More informationM2P1 Analysis II (2005) Dr M Ruzhansky List of definitions, statements and examples. Chapter 1: Limits and continuity.
M2P1 Analysis II (2005) Dr M Ruzhansky List of definitions, statements and examples. Chapter 1: Limits and continuity. This chapter is mostly the revision of Chapter 6 of M1P1. First we consider functions
More informationTaylor and Maclaurin Series
Taylor and Maclaurin Series MATH 211, Calculus II J. Robert Buchanan Department of Mathematics Spring 2018 Background We have seen that some power series converge. When they do, we can think of them as
More informationChapter 2: Unconstrained Extrema
Chapter 2: Unconstrained Extrema Math 368 c Copyright 2012, 2013 R Clark Robinson May 22, 2013 Chapter 2: Unconstrained Extrema 1 Types of Sets Definition For p R n and r > 0, the open ball about p of
More information1 What is numerical analysis and scientific computing?
Mathematical preliminaries 1 What is numerical analysis and scientific computing? Numerical analysis is the study of algorithms that use numerical approximation (as opposed to general symbolic manipulations)
More information1.10 Continuity Brian E. Veitch
1.10 Continuity Definition 1.5. A function is continuous at x = a if 1. f(a) exists 2. lim x a f(x) exists 3. lim x a f(x) = f(a) If any of these conditions fail, f is discontinuous. Note: From algebra
More information4 Partial Differentiation
4 Partial Differentiation Many equations in engineering, physics and mathematics tie together more than two variables. For example Ohm s Law (V = IR) and the equation for an ideal gas, PV = nrt, which
More informationAnalysis II: Basic knowledge of real analysis: Part V, Power Series, Differentiation, and Taylor Series
.... Analysis II: Basic knowledge of real analysis: Part V, Power Series, Differentiation, and Taylor Series Kenichi Maruno Department of Mathematics, The University of Texas - Pan American March 4, 20
More informationCalculus 2 A collection of solved exercises
Czech Technical University in Prague Calculus A collection of solved exercises Miroslav Korbelář Paola Vivi Department of Mathematics Faculty of Electrical Engineering Prague 16 Contents 1 Sets in R n
More informationCALCULUS MATH*2080 SAMPLE FINAL EXAM
CALCULUS MATH*28 SAMPLE FINAL EXAM Sample Final Exam Page of 2 Prof. R.Gentry Print Your Name Student No. SIGNATURE Mark This exam is worth 45% of your final grade. In Part I In Part II In part III In
More informationSection x7 +
Difference Equations to Differential Equations Section 5. Polynomial Approximations In Chapter 3 we discussed the problem of finding the affine function which best approximates a given function about some
More informationLecture 34: Recall Defn: The n-th Taylor polynomial for a function f at a is: n f j (a) j! + f n (a)
Lecture 34: Recall Defn: The n-th Taylor polynomial for a function f at a is: n f j (a) P n (x) = (x a) j. j! j=0 = f(a)+(f (a))(x a)+(1/2)(f (a))(x a) 2 +(1/3!)(f (a))(x a) 3 +... + f n (a) (x a) n n!
More informationDepartment of Mathematics, K.T.H.M. College, Nashik F.Y.B.Sc. Calculus Practical (Academic Year )
F.Y.B.Sc. Calculus Practical (Academic Year 06-7) Practical : Graps of Elementary Functions. a) Grap of y = f(x) mirror image of Grap of y = f(x) about X axis b) Grap of y = f( x) mirror image of Grap
More informationOR MSc Maths Revision Course
OR MSc Maths Revision Course Tom Byrne School of Mathematics University of Edinburgh t.m.byrne@sms.ed.ac.uk 15 September 2017 General Information Today JCMB Lecture Theatre A, 09:30-12:30 Mathematics revision
More information1.4 Techniques of Integration
.4 Techniques of Integration Recall the following strategy for evaluating definite integrals, which arose from the Fundamental Theorem of Calculus (see Section.3). To calculate b a f(x) dx. Find a function
More informationContinuity. Chapter 4
Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of
More informationContinuity. Chapter 4
Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of
More informationDifferentiation. f(x + h) f(x) Lh = L.
Analysis in R n Math 204, Section 30 Winter Quarter 2008 Paul Sally, e-mail: sally@math.uchicago.edu John Boller, e-mail: boller@math.uchicago.edu website: http://www.math.uchicago.edu/ boller/m203 Differentiation
More informationEngg. Math. I. Unit-I. Differential Calculus
Dr. Satish Shukla 1 of 50 Engg. Math. I Unit-I Differential Calculus Syllabus: Limits of functions, continuous functions, uniform continuity, monotone and inverse functions. Differentiable functions, Rolle
More informationMa 530 Power Series II
Ma 530 Power Series II Please note that there is material on power series at Visual Calculus. Some of this material was used as part of the presentation of the topics that follow. Operations on Power Series
More informationMathematics 104 Fall Term 2006 Solutions to Final Exam. sin(ln t) dt = e x sin(x) dx.
Mathematics 14 Fall Term 26 Solutions to Final Exam 1. Evaluate sin(ln t) dt. Solution. We first make the substitution t = e x, for which dt = e x. This gives sin(ln t) dt = e x sin(x). To evaluate the
More informationMATH 409 Advanced Calculus I Lecture 16: Mean value theorem. Taylor s formula.
MATH 409 Advanced Calculus I Lecture 16: Mean value theorem. Taylor s formula. Points of local extremum Let f : E R be a function defined on a set E R. Definition. We say that f attains a local maximum
More information2015 Math Camp Calculus Exam Solution
015 Math Camp Calculus Exam Solution Problem 1: x = x x +5 4+5 = 9 = 3 1. lim We also accepted ±3, even though it is not according to the prevailing convention 1. x x 4 x+4 =. lim 4 4+4 = 4 0 = 4 0 = We
More information11.10a Taylor and Maclaurin Series
11.10a 1 11.10a Taylor and Maclaurin Series Let y = f(x) be a differentiable function at x = a. In first semester calculus we saw that (1) f(x) f(a)+f (a)(x a), for all x near a The right-hand side of
More informationMathematical Economics: Lecture 2
Mathematical Economics: Lecture 2 Yu Ren WISE, Xiamen University September 25, 2012 Outline 1 Number Line The number line, origin (Figure 2.1 Page 11) Number Line Interval (a, b) = {x R 1 : a < x < b}
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationMTH Calculus with Analytic Geom I TEST 1
MTH 229-105 Calculus with Analytic Geom I TEST 1 Name Please write your solutions in a clear and precise manner. SHOW your work entirely. (1) Find the equation of a straight line perpendicular to the line
More informationExercises given in lecture on the day in parantheses.
A.Miller M22 Fall 23 Exercises given in lecture on the day in parantheses. The ɛ δ game. lim x a f(x) = L iff Hero has a winning strategy in the following game: Devil plays: ɛ > Hero plays: δ > Devil plays:
More informationMath 473: Practice Problems for Test 1, Fall 2011, SOLUTIONS
Math 473: Practice Problems for Test 1, Fall 011, SOLUTIONS Show your work: 1. (a) Compute the Taylor polynomials P n (x) for f(x) = sin x and x 0 = 0. Solution: Compute f(x) = sin x, f (x) = cos x, f
More informationAP Calculus Testbank (Chapter 9) (Mr. Surowski)
AP Calculus Testbank (Chapter 9) (Mr. Surowski) Part I. Multiple-Choice Questions n 1 1. The series will converge, provided that n 1+p + n + 1 (A) p > 1 (B) p > 2 (C) p >.5 (D) p 0 2. The series
More informationChapter 7: Techniques of Integration
Chapter 7: Techniques of Integration MATH 206-01: Calculus II Department of Mathematics University of Louisville last corrected September 14, 2013 1 / 43 Chapter 7: Techniques of Integration 7.1. Integration
More informationGrade: The remainder of this page has been left blank for your workings. VERSION D. Midterm D: Page 1 of 12
First Name: Student-No: Last Name: Section: Grade: The remainder of this page has been left blank for your workings. Midterm D: Page of 2 Indefinite Integrals. 9 marks Each part is worth marks. Please
More information4. We accept without proofs that the following functions are differentiable: (e x ) = e x, sin x = cos x, cos x = sin x, log (x) = 1 sin x
4 We accept without proofs that the following functions are differentiable: (e x ) = e x, sin x = cos x, cos x = sin x, log (x) = 1 sin x x, x > 0 Since tan x = cos x, from the quotient rule, tan x = sin
More informationFamilies of Functions, Taylor Polynomials, l Hopital s
Unit #6 : Rule Families of Functions, Taylor Polynomials, l Hopital s Goals: To use first and second derivative information to describe functions. To be able to find general properties of families of functions.
More informationMATH 100 and MATH 180 Learning Objectives Session 2010W Term 1 (Sep Dec 2010)
Course Prerequisites MATH 100 and MATH 180 Learning Objectives Session 2010W Term 1 (Sep Dec 2010) As a prerequisite to this course, students are required to have a reasonable mastery of precalculus mathematics
More information1 Overview. 2 A Characterization of Convex Functions. 2.1 First-order Taylor approximation. AM 221: Advanced Optimization Spring 2016
AM 221: Advanced Optimization Spring 2016 Prof. Yaron Singer Lecture 8 February 22nd 1 Overview In the previous lecture we saw characterizations of optimality in linear optimization, and we reviewed the
More information1.1 Limits and Continuity. Precise definition of a limit and limit laws. Squeeze Theorem. Intermediate Value Theorem. Extreme Value Theorem.
STATE EXAM MATHEMATICS Variant A ANSWERS AND SOLUTIONS 1 1.1 Limits and Continuity. Precise definition of a limit and limit laws. Squeeze Theorem. Intermediate Value Theorem. Extreme Value Theorem. Definition
More informationTwitter: @Owen134866 www.mathsfreeresourcelibrary.com Prior Knowledge Check 1) Simplify: a) 3x 2 5x 5 b) 5x3 y 2 15x 7 2) Factorise: a) x 2 2x 24 b) 3x 2 17x + 20 15x 2 y 3 3) Use long division to calculate:
More informationx 2 + y 2 = 1. dx 2y and we conclude that, whichever function we chose, dx y2 = 2x + dy dx x2 + d dy dx = 2x = x y sinh(x) = ex e x 2
Implicit differentiation Suppose we know some relation between x and y, e.g. x + y =. Here, y isn t a function of x. But if we restrict attention to y, then y is a function of x; similarly for y. These
More informationSection 5.8. Taylor Series
Difference Equations to Differential Equations Section 5.8 Taylor Series In this section we will put together much of the work of Sections 5.-5.7 in the context of a discussion of Taylor series. We begin
More informationChapter 4 Notes, Calculus I with Precalculus 3e Larson/Edwards
4.1 The Derivative Recall: For the slope of a line we need two points (x 1,y 1 ) and (x 2,y 2 ). Then the slope is given by the formula: m = y x = y 2 y 1 x 2 x 1 On a curve we can find the slope of a
More informationTaylor and Maclaurin Series. Approximating functions using Polynomials.
Taylor and Maclaurin Series Approximating functions using Polynomials. Approximating f x = e x near x = 0 In order to approximate the function f x = e x near x = 0, we can use the tangent line (The Linear
More informationMTAEA Differentiation
School of Economics, Australian National University February 5, 2010 Basic Properties of the Derivative. Secant Tangent Applet l 3 l 2 l 1 a a 3 a 2 a 1 Figure: The derivative of f at a is the limiting
More informationMaths Class 11 Chapter 5 Part -1 Quadratic equations
1 P a g e Maths Class 11 Chapter 5 Part -1 Quadratic equations 1. Real Polynomial: Let a 0, a 1, a 2,, a n be real numbers and x is a real variable. Then, f(x) = a 0 + a 1 x + a 2 x 2 + + a n x n is called
More informationAdvanced Calculus Notes. Michael P. Windham
Advanced Calculus Notes Michael P. Windham February 25, 2008 Contents 1 Basics 5 1.1 Euclidean Space R n............................ 5 1.2 Functions................................. 7 1.2.1 Sets and functions........................
More informationBasics of Calculus and Algebra
Monika Department of Economics ISCTE-IUL September 2012 Basics of linear algebra Real valued Functions Differential Calculus Integral Calculus Optimization Introduction I A matrix is a rectangular array
More informationAnalysis II - few selective results
Analysis II - few selective results Michael Ruzhansky December 15, 2008 1 Analysis on the real line 1.1 Chapter: Functions continuous on a closed interval 1.1.1 Intermediate Value Theorem (IVT) Theorem
More informationDIFFERENTIATION RULES
3 DIFFERENTIATION RULES DIFFERENTIATION RULES We have: Seen how to interpret derivatives as slopes and rates of change Seen how to estimate derivatives of functions given by tables of values Learned how
More informationChapter 2. Limits and Continuity. 2.1 Rates of change and Tangents to Curves. The average Rate of change of y = f(x) with respect to x over the
Chapter 2 Limits and Continuity 2.1 Rates of change and Tangents to Curves Definition 2.1.1 : interval [x 1, x 2 ] is The average Rate of change of y = f(x) with respect to x over the y x = f(x 2) f(x
More informationReview Problems for Test 1
Review Problems for Test Math 6-03/06 9 9/0 007 These problems are provided to help you study The presence of a problem on this handout does not imply that there will be a similar problem on the test And
More informationMultivariable Calculus
2 Multivariable Calculus 2.1 Limits and Continuity Problem 2.1.1 (Fa94) Let the function f : R n R n satisfy the following two conditions: (i) f (K ) is compact whenever K is a compact subset of R n. (ii)
More informationSolution of Algebric & Transcendental Equations
Page15 Solution of Algebric & Transcendental Equations Contents: o Introduction o Evaluation of Polynomials by Horner s Method o Methods of solving non linear equations o Bracketing Methods o Bisection
More information