2.3 The Fixed-Point Algorithm
|
|
- Abner Scott
- 6 years ago
- Views:
Transcription
1 .3 The Fied-Point Algorithm 1. Mean Value Theorem: Theorem Rolle stheorem: Suppose that f is continuous on a, b and is differentiable on a, b. If f a f b, then there eists a number c in a, b such that f c 0. Theorem Mean Value Theorem: Suppose that f is continuous in a, b and is differentiable on a, b. Then there eists a number c in a, b such that f f b f a c. b a Note that: a. Rolle s Theorem is a special case of the Mean Value Theorem. b. B Rolle s Theorem, we know if f 0forall in a, b, then f a f b. On the other hand, the condition f a f b alone is not enough for us to determine if there eists a number c in a, b such that f c 0. Graphicall, Rolle s Theorem and the Mean Value Theorem can be described as follows f 0 f, f 1 0 c. When b is close to a ( b a is small), f c f b f a b a c 1.4, c. and f f b f a b a for a,b. Eample First show that the equation e 0 has a solution in 0,1. Then Determine if the solution is unique. Let f e.sincef 0 f e , b the Intermediate Value Theorem there eists a number c in 0, 1 such that f c 0. Therefore, the equation e 0hasa solution in 0, 1. Now let us check to see if f 0for in 0, 1, f 1 e 0 for all. So, f 0 for all in 0, 1 and therefore, f 0 onl once and the solution is unique. 1
2 Eample The graph of f cos 0. for in, is given below. Find graphicall all possible c in, satisfing the conclusion given in the Mean Value Theorem. Approimate f c for each c f Approimatel, c and c f f 1 f 1.5 c f f 1 f 0.5 c Comparison: f c , f c Fied-PointofaFunction: Definition A number p is said to be a fied point of a function g if g p p. Graphicall, a function has a fied point at p if its graph g intersects with the line intersect at p. For eample, the following graphs show that e and intersect at a power where is near e p p, when p 0.58 Hence, f e has a fied point near Some functions ma have more than one fied points and some functions ma not have a fied point. For eample, the function in (i) has no fied point because 1and do not intersect; and the function in (ii) has infinitel man fied points.
3 (i) 1 (ii) cos Algebraicall, we solve the equation g (or g 0 ) to determine if a function has an fied point over a given interval. Eample Find all fied points of g 1 1 and g cos if the eist. a. Set g 1 : 1, 1 0. Using the quadratic formula: no real solution. So, g 1 has no fied point for. b. Set g : cos, cos 0, n 1, n 1,,3,... So, g has infinitel man fied points for. 3. Eistence and Uniqueness of a Fied Point: Theorem Eistence and Uniqueness: Let g be continuous on a, b. i. If a g b for all in a, b,theng has a fied point p in a, b. ii. If, in addition, g eists on a, b and there eists a constant 0 K 1 such that g K for all in a, b, then p is unique. Note that: a. Both conditions: a g b for all in a, b and g K for all in a, b are sufficient conditions. So, in the case where the condition in i. does not hold, it is possible that g has a fied point; and in the case where the condition in ii. is not satisfied, it is also possible the fied point of g is unique. b. Because g is the slope of the tangent line to the curve g at, g K 1 means that the graph of g does not grow as faster than and not slower than. Proof of the eistence and uniqueness: i. If g a a or g b b, then p a or p b and g has a fied point. Now let g a a and g b b, and let h g. Since g is continuous on a, b, h is continuous on a, b. Observe that h a g a a 0andh b g b b 0. So, b the Intermediate Value Theorem, we know there eists a number c in a, b such that h c 0, that is 3
4 g c c 0org c c. So, c is a fied point of g in a, b. ii. Now let also g K for all in a, b where 0 K 1. Suppose that g has two fied points, sa p q in a, b. Then b the Mean Value Theorem, we know these eists a point c in q, p such that g g p g q c p q. g p g q Since g p p and g q q, p q p p q q 1. So, g c 1, this contradicts the given condition g 1 for all in a, b.so,gcannot have two fied points in a,b. Eample Let g for in 1,1. Determine if g has a fied point in 1, 1.Ifso, determine if the fied point is unique. Check conditions given in the theorem for the eistence and uniqueness: i. Observe that g min g andg ma g 1 g Since 1 g 1for all in 1, 1, g has a fied point in 1, 1. ii. Compute g 3.Since g 3 1, g has a unique fied point in 1, 1. 3 For g, we can solve its fied point p algebraicall. g Since , p is a unique fied point in 1, Check the graph of g : , -.-., Eample Let g 3 for in 0,1. Determine if g has a fied point in 0, 1. If so, determine if the fied point is unique. Check conditions given in the theorem for the eistence and uniqueness: i. Observe that g min g , and g ma g 0 1. Since 0 g 1, g has a fied point in 0, 1. ii. Compute g 3 ln3. g 3 ln3. Since g 0 ln3 1, there is no conclusion 4
5 about the uniqueness. From the graph of g below, we can see that g has a unique fied point p 0.55 in 1,1. But we cannot solve p algebraicall. How can solve a fied point numericall? , in 0, 1 4. The Fied-Point Algorithm: The Fied-Point Algorithm is an algorithm that finds the fied-point of a function over an interval assuming the fied point is unique in this interval. Algorithm Fied-Point Algorithm: Given g, and a, b, choose p 0 in a, b and compute p 1,p,..., as follows: p n g p n 1 for n 1,,... Implement the algorithm in a programming language which does the following:input g, interval a, b, p 0 in a, b, and K ma, and compute p n g p n 1 for n 1,,... The program terminates if i. p n p n 1 and then p p n ;or ii. p n b or p n a, and the program fails; or iii. n K ma. The MatLab program fipt.m implements the Fied-Point Algorithm to find p n with input (1) the function gfun for g ; () an initial approimation p 0 to the fied-point; (3) an accurac requirement ; and (4) the maimum number for iterations K ma. The following two eamples show graphicall how the Fied-Point Algorithm works. 5
6 0.5 Fied Point Iterations: {p n }, g()=(-e + -)/3, p 0 =0 6 Fied Point Iterations: {p n }, g()=(-0.5), p 0 = (p 0,g(p 0 )) (p 1,p 1 )=(g(p 0 ),g(p 0 )) (p 1,g(p 1 )) 4 (p 1,g(p 1 )) = 0.5 (p,p ) 3 (p 0,g(p 0 )) (p 1,p 1 ) p 0 p p 1 1 p 0 p (1) () Clearl, the Fied-Point Algorithm finds the fied point p in (1) and diverges in (). 5. Convergence and the Rate of Convergence of the Fied-Point Algorithm: Questions: Assume that g has a unique fied point p in a, b and p 0 is in a, b.let p n g p n 1, n 1,,... a. Under what condition(s), does p n converge to p? b. If lim n p n p, what is the rate of converge? Fied-Point Theorem: Theorem Fied-Point Theorem: Let g be continuous on a, b and a g b. Suppose that g eists for all in a, b, and g K for all in a, b where 0 K 1. Then lim n p n p for an p 0 in a, b, and p n p K n ma p 0 a, b p 0 and p n p K n 1 K p 1 p 0, for all n 1,,... Proof: Letp 0 be in a, b and p n be generated b the Fied-Point Algorithm. Observe that p n p g p n 1 g p. B the Mean Value Theorem, we know there eists a number c in a, b such that g p n 1 g p p n 1 p g c or g p n 1 g p g c p n 1 p. Since g 1 for all in a, b, 6
7 p n p g p n 1 g p g c p n 1 p g c p n 1 p K p n 1 p K K p n p K p n p... K n p 0 p 0 lim n p n p lim n K n p 0 p 0. Therefore, lim n p n p. Since p 0 p p 0 a or p 0 p b p 0, Observe that So for an m n 1, p n p K n p 0 p K n ma p 0 a, b p 0. p n 1 p n g p n g p n 1 K p n p n 1 K g p n 1 g p n K g p n g p n 3... K n p 1 p 0 p m p n p m p m 1 p m 1 p m... p n 1 p n Since lim m p m p, p p n p m p m 1 p m 1 p m... p n 1 p n K m 1 p 1 p 0 K m p 1 p 0... K n p 1 p 0 K n K m n 1 K m n... K 1 p 1 p 0 K n 1 Km n 1 K m lim p m p n m lim K n p 1 p 0 1 Km n 1 K p 1 p 0 K n 1 K p 1 p 0 Note that : a. Rate of convergence: p n p K n 1 K p 1 p 0, for all n 1,,...implies that p n p K n 1 1 K p 1 p K g p 0 p 0. So p n converges to pwith the rate of convergence of O K n, i.e., p n p O K n. b. Order of convergence: From p n p g c n 1 p n 1 p K p n 1 p,wehave p n p p n 1 p K. Hence, p n converges to p linearl 1 with an asmptote error constant K. c. The smallest possible number of iterations: For a given, we can estimate the number N of iterations needed to approimate p b p N. That is, find N such that K N 1 K p 1 p 0 K N 1 K b a KN 1 b K Nln K ln a b K a ln ln 1 K Since 0 K 1, ln K 0. So, N b a ln K. 7
8 Eample Determine whether or not the function has a fied point in the given interval. If so, determine if the Fied-point Algorithm will converge to the fied point. In the case when it converges, estimate the number of iterations possibl needed to approimate the fied point within (1) g 1 3 e, 0,1 () g /, 0, (1) Check the range of g : From the graph of g on 0,1, wehave0 g (1) g 1 3 e () g 1 3 e So, g 1 3 e has a fied point in 0,1. Check the maimum value of g : g 1 3 e. From the graph of g, g g K 1 for all in 0,1. 3 So, g has a unique fied-point in 0,1 and the sequence p n generated b the Fied-Point Algorithm converges to p. Estimate the number N of iterations: 8 N ln10 5 ln , let N 11. ln 1 3 Use the Fied-Point Algorithm to solve the fied point in 0,1 and p p n where p n p n Using MatLab program fipt.m, we have the following. 1/3*(-ep().^); fipt input initial point p0 0 input the tolerance for stopping criterion, e:.0001,10^(-8) 10^(-5) input the maimum number of iterations 100 Algorithm converges with number of iterations ans 9 fied point p Now we check the values of g at p i : [p gfun(p)]
9 As ou see, g p 9 p 9. () Check the range of g : Observe that g min g , g ma g 0 1 So, 0 g for all in 0,. Hence, g has a fied point in 0,. Check the maimum value of g : g g From the graph of g, g g 1forsome in 0,. So we cannot conclude the sequence p n generated b the Fied-Point Algorithm converges to p. Using MatLab program fipt.m, we have the following. 1/*sqrt(10-.^3); fipt input initial point p0 0 input the tolerance for stopping criterion, e:.0001,10^(-8) 10^(-5) input the maimum number of iterations 100 Algorithm converges with number of iterations 18 fied point p Check some values of p i and g p i : [p(13:18,1) gfun(p(13:18,1))]
10 g p 18 p Fied-Point Algorithm for Solving The Equation: f 0 Let be a solution of the equation f 0. To solve using the Fied-Point Algorithm, a function g needs to be defined first such that is a fied point of g, thatis, g. Eample Consider solving Find an interval a, b on which the equation has a solution. Find a function g such that the fied point of g is the solution of the equation: f 0. Determine if the sequence p n generated b the Fied-Point Algorithm with the function g. Consider a, b 1, 0.Sincef 1 f , the equation has a solution in 1,0. (1) A naive choice of g : since 1 3, we can let g 1 3. Check the range of g : g min g 0 1 andg ma g 1 0, so, 1 g 0andghas a fied point in 1,0. Check the maimum value of g : g 3, g 3 1forsome in 1,0. So, it is not certain b the Fied-Point Theorem if p n converges to p. Observe that p n n 0 0, 1, 0, 1,.... () Rewrite the equation 3 1 0as 3 1, 3 1.Let g 3 1. Check the range of g : g min g 0 1, g ma g 1 0, so, 1 g 0andg has a fied point in 1,0. Check the maimum value of g : g Since 3 1 g is not defined at 1, g is unbounded. So, it is not certain if p n converges to p. Observe that p n n 0 0, 1, 0, 1,.... (3) Rewrite the equation 3 1 0as 3 1 andthen 1 1 or 1 1. Let g 1 1. Check the range of g : g min g 0 1, and g ma g 1 1,so, 1 g 0andghas a fied point in 1,0. 10
11 Check the maimum value of g : g 1, g g 1 From the graph of g above, we see g 0.7 K 1. So, p is unique in 1,0 and p n converges to p. Algebraicall, let h g. h 1 3 0, 1 for h reaches its maimum at and hence, K Estimate the number N of iterations needed: N ln10 5 ln , let N 36. ln 0.7 N ln10 5 ln , let N 30. ln 0.65 Use the Fied-Point Algorithm to solve the fied point in 0,1 and p p n where n 7 and p p n p n Eample Show that each of the following functions has a fied point at p precisel when f p 0, where f 4 3. (1) g 3 1/4 () g (1) Set Then /4. () Check if , then So, Eample The following four methods are proposed to compute 7 1/5. Rank them in order, based on their apparent speed of convergence, assuming p
12 g() The function g for each iteration is: (1) p n 1 7 p 3 n 1 p n 1 1/ () p n p n 1 p 5 n 1 7 p n 1 (3) p n p n 1 p 5 n 1 7 (4) p 4 n p n 1 p 5 n p n 1 (1) g / 1 7 1/ (3) g (4) g () g graphs of g1, g, g3 and g4 =g () 4 =g 1 () = 0 =g 3 () =g 4 () All four functions have a fied point on 1,. Compute g : Check the value of g at p 7 1/5 : 1 (i) g / (ii) g (iii) g (iv) g g 1 p p p 1/ g p 1 3p 14 p g 3 p p 5 g 4 p p p
13 So, the sequences p n generated b the Fied-Point Algorithm using g 1 and g do not converge. The sequences p n generated b the Fied-Point Algorithm using g 3 and g 4 converge and the third sequence converges faster than the the 4th one. The testing results show that using g 3, 7 1/5 p using g 4, 7 1/5 p Eample Show that if A is an positive number, then the sequence defined b n 1 n 1 A, for n 1, n 1 converges to A whenever 0 0. Let lim n n. Then lim n n lim n 1 n 1 A n 1 1 A 1 A A A. Eample Let p n be generated b the Fied-point Algorithm with the function g and let p be the fied point of g such that lim n p n p. Determine the orders of convergence and the asmptotic error constants of the sequence p n in the cases where (1) g p 0; and () g p 0 but g p 0. (1) Assume that g p 0. B the Mean Value Theorem, we have p n 1 p g p n g p g c n p n p g c n p n p where c n is between p n and p. lim n p n 1 p p n p lim n g c n g p. So, the order of convergence is 1 and the asmptotic error constant g p. () Assume that g p 0 but g p 0. B the Talor Theorem, we have for p, Then g g p g p 1! g p n g p g p 1! p g! p n p g n! p n 1 p g p n g p g p g p n! p n 1 p p n p 1 g p n, p,where is between and p. p n p g p g p n! lim n p n p g p 1 p n 1 p p n p 1 So, the order of convergence is and the asmptotic error constant 1 g p. g p p n p g p n p n p 13
14 Eercises: 1. The graph of f for 3 5 is given at the left. Find graphicall all possible c in 3, 5 that satisfies the conclusion given b the Mean Value Theorem f. The graph of g for in 0, 1 is given at the left. Let p 0 0. Compute graphicall p 1, p, p 3 generated b the Fied-point Algorithm g, Use the Fied-Point Algorithm to approimate the solution of the equation 3 1 0on 1, within 10 5 with p 0 1. Give g first and eplain how ou choose g. 4. Consider solving the equation cos 0for in 0,. a. Show that the equation cos 0 has a unique solution in 0, b two steps: (i) show the equation has a solution in 0, b the Intermediate Value Theorem; (ii) show the solution is unique b Rolle s Theorem. b. Approimate the solution of the equation within 10 8 b the following methods: (i) the Bisection Method (bisect.m); (ii) the Newton Method (newton.m) with p 0 0; (iii) the Fied Point Method (fipt.m) with g cos and p 0 0. Report the number of iterations for each method. Rank the methods based on numbers of iterations. c. Estimate (the best ou can) the asmptotic error constant for the Newton Method. Does match with the performance of the Newton Method? 14
15 5. Consider the function g a. Show that g has a unique fied point on the real line. b. Can we show g has a unique fied point using the theorem for the eistence and uniqueness? Eplain. c. What is the order of convergence if we use the Fied-Point Algorithm to find this fied-point? Show our work in detail. 6. Consider the function g e. a. Show that g has a unique fied point on the interval 0,1. b. Approimate the fied point of g within 10 8 using the Fied-Point Algorithm. c. Estimate (algebraicall) the number of iterations to approimate the fied point within 10 8 (using the formula given in Notes c. after the Fied-Point Theorem. 7. The following four methods are proposed to compute 3 1. Rank them in order, based on their apparent speed of convergence, assuming p p n 1 1 p (1) p n n 1 () p 1 n p n 1 p 3 n 1 1 (3) p n p n 1 p 4 n 1 1p n 1 p n 1 1 (4) p n 1 p n 1 3p n 1 15
Fixed-Point Iterations (2.2)
Fied-Point Iterations (.). Mean Value Theorem: a. Rolle s Theorem : Suppose that f is continuous on a, b and is differentiable on a, b.iff a f b, then there eists a number c in a, b such that f c. b. Mean
More informationExample Graphs of f x are given below. (c) no zero in 2,2
. - Bisection Method The idea of the Bisection Method is based on the Intermediate Value Theorem that ou studied in Calculus I. Recall that: Intermediate Value Theorem: If f is continuous on a,b and K
More information4.3 Mean-Value Theorem and Monotonicity
.3 Mean-Value Theorem and Monotonicit 1. Mean Value Theorem Theorem: Suppose that f is continuous on the interval a, b and differentiable on the interval a, b. Then there eists a number c in a, b such
More informationCHAPTER 3 Applications of Differentiation
CHAPTER Applications of Differentiation Section. Etrema on an Interval................... 0 Section. Rolle s Theorem and the Mean Value Theorem...... 0 Section. Increasing and Decreasing Functions and
More information1.2 Functions and Their Properties PreCalculus
1. Functions and Their Properties PreCalculus 1. FUNCTIONS AND THEIR PROPERTIES Learning Targets for 1. 1. Determine whether a set of numbers or a graph is a function. Find the domain of a function given
More informationLimits and Continuous Functions. 2.2 Introduction to Limits. We first interpret limits loosely. We write. lim f(x) = L
2 Limits and Continuous Functions 2.2 Introduction to Limits We first interpret limits loosel. We write lim f() = L and sa the limit of f() as approaches c, equals L if we can make the values of f() arbitraril
More informationNumerical Methods. Root Finding
Numerical Methods Solving Non Linear 1-Dimensional Equations Root Finding Given a real valued function f of one variable (say ), the idea is to find an such that: f() 0 1 Root Finding Eamples Find real
More informationIteration & Fixed Point
Iteration & Fied Point As a method for finding the root of f this method is difficult, but it illustrates some important features of iterstion. We could write f as f g and solve g. Definition.1 (Fied Point)
More informationMethods for Advanced Mathematics (C3) Coursework Numerical Methods
Woodhouse College 0 Page Introduction... 3 Terminolog... 3 Activit... 4 Wh use numerical methods?... Change of sign... Activit... 6 Interval Bisection... 7 Decimal Search... 8 Coursework Requirements on
More informationSystems of Linear Equations: Solving by Graphing
8.1 Sstems of Linear Equations: Solving b Graphing 8.1 OBJECTIVE 1. Find the solution(s) for a set of linear equations b graphing NOTE There is no other ordered pair that satisfies both equations. From
More informationFixed Point Theorem and Sequences in One or Two Dimensions
Fied Point Theorem and Sequences in One or Two Dimensions Dr. Wei-Chi Yang Let us consider a recursive sequence of n+ = n + sin n and the initial value can be an real number. Then we would like to ask
More informationCHAPTER 3 Applications of Differentiation
CHAPTER Applications of Differentiation Section. Etrema on an Interval.............. 0 Section. Rolle s Theorem and the Mean Value Theorem. 07 Section. Increasing and Decreasing Functions and the First
More informationEigenvectors and Eigenvalues 1
Ma 2015 page 1 Eigenvectors and Eigenvalues 1 In this handout, we will eplore eigenvectors and eigenvalues. We will begin with an eploration, then provide some direct eplanation and worked eamples, and
More informationMATH 2300 review problems for Exam 3 ANSWERS
MATH 300 review problems for Eam 3 ANSWERS. Check whether the following series converge or diverge. In each case, justif our answer b either computing the sum or b b showing which convergence test ou are
More information1.2 Functions and Their Properties PreCalculus
1. Functions and Their Properties PreCalculus 1. FUNCTIONS AND THEIR PROPERTIES Learning Targets for 1. 1. Determine whether a set of numbers or a graph is a function. Find the domain of a function given
More informationDaily Lessons and Assessments for AP* Calculus AB, A Complete Course Page 119 Mark Sparks 2012
Unit # Understanding the Derivative Homework Packet f ( h) f ( Find lim for each of the functions below. Then, find the equation of the tangent line to h 0 h the graph of f( at the given value of. 1. f
More informationUNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES (SOLUTIONS )
UNIVERSIDAD CARLOS III DE MADRID MATHEMATICS II EXERCISES (SOLUTIONS ) CHAPTER : Limits and continuit of functions in R n. -. Sketch the following subsets of R. Sketch their boundar and the interior. Stud
More informationExact Differential Equations. The general solution of the equation is f x, y C. If f has continuous second partials, then M y 2 f
APPENDIX C Additional Topics in Differential Equations APPENDIX C. Eact First-Order Equations Eact Differential Equations Integrating Factors Eact Differential Equations In Chapter 6, ou studied applications
More information14.1 Systems of Linear Equations in Two Variables
86 Chapter 1 Sstems of Equations and Matrices 1.1 Sstems of Linear Equations in Two Variables Use the method of substitution to solve sstems of equations in two variables. Use the method of elimination
More information1. d = 1. or Use Only in Pilot Program F Review Exercises 131
or Use Onl in Pilot Program F 0 0 Review Eercises. Limit proof Suppose f is defined for all values of near a, ecept possibl at a. Assume for an integer N 7 0, there is another integer M 7 0 such that f
More informationLimits and Their Properties
Chapter 1 Limits and Their Properties Course Number Section 1.1 A Preview of Calculus Objective: In this lesson you learned how calculus compares with precalculus. I. What is Calculus? (Pages 42 44) Calculus
More information16.5. Maclaurin and Taylor Series. Introduction. Prerequisites. Learning Outcomes
Maclaurin and Talor Series 6.5 Introduction In this Section we eamine how functions ma be epressed in terms of power series. This is an etremel useful wa of epressing a function since (as we shall see)
More informationD u f f x h f y k. Applying this theorem a second time, we have. f xx h f yx k h f xy h f yy k k. f xx h 2 2 f xy hk f yy k 2
93 CHAPTER 4 PARTIAL DERIVATIVES We close this section b giving a proof of the first part of the Second Derivatives Test. Part (b) has a similar proof. PROOF OF THEOREM 3, PART (A) We compute the second-order
More informationNonlinear Equations. Chapter The Bisection Method
Chapter 6 Nonlinear Equations Given a nonlinear function f(), a value r such that f(r) = 0, is called a root or a zero of f() For eample, for f() = e 016064, Fig?? gives the set of points satisfying y
More information4.7. Newton s Method. Procedure for Newton s Method HISTORICAL BIOGRAPHY
4. Newton s Method 99 4. Newton s Method HISTORICAL BIOGRAPHY Niels Henrik Abel (18 189) One of the basic problems of mathematics is solving equations. Using the quadratic root formula, we know how to
More informationFIRST- AND SECOND-ORDER IVPS The problem given in (1) is also called an nth-order initial-value problem. For example, Solve: Solve:
.2 INITIAL-VALUE PROBLEMS 3.2 INITIAL-VALUE PROBLEMS REVIEW MATERIAL Normal form of a DE Solution of a DE Famil of solutions INTRODUCTION We are often interested in problems in which we seek a solution
More informationSystems of Linear and Quadratic Equations. Check Skills You ll Need. y x. Solve by Graphing. Solve the following system by graphing.
NY- Learning Standards for Mathematics A.A. Solve a sstem of one linear and one quadratic equation in two variables, where onl factoring is required. A.G.9 Solve sstems of linear and quadratic equations
More informationv t t t t a t v t d dt t t t t t 23.61
SECTION 4. MAXIMUM AND MINIMUM VALUES 285 The values of f at the endpoints are f 0 0 and f 2 2 6.28 Comparing these four numbers and using the Closed Interval Method, we see that the absolute minimum value
More informationAPPLICATIONS OF DIFFERENTIATION
4 APPLICATIONS OF DIFFERENTIATION APPLICATIONS OF DIFFERENTIATION 4.8 Newton s Method In this section, we will learn: How to solve high degree equations using Newton s method. INTRODUCTION Suppose that
More informationChapter (AB/BC, non-calculator) (a) Find the critical numbers of g. (b) For what values of x is g increasing? Justify your answer.
Chapter 3 1. (AB/BC, non-calculator) Given g ( ) 2 4 3 6 : (a) Find the critical numbers of g. (b) For what values of is g increasing? Justify your answer. (c) Identify the -coordinate of the critical
More information2.1 Rates of Change and Limits AP Calculus
.1 Rates of Change and Limits AP Calculus.1 RATES OF CHANGE AND LIMITS Limits Limits are what separate Calculus from pre calculus. Using a it is also the foundational principle behind the two most important
More informationSlopes and Rates of Change
Slopes and Rates of Change If a particle is moving in a straight line at a constant velocity, then the graph of the function of distance versus time is as follows s s = f(t) t s s t t = average velocity
More informationWhat is the limit of a function? Intuitively, we want the limit to say that as x gets closer to some value a,
Limits The notion of a limit is fundamental to the stud of calculus. It is one of the primar concepts that distinguishes calculus from mathematical subjects that ou saw prior to calculus, such as algebra
More information2.5. Infinite Limits and Vertical Asymptotes. Infinite Limits
. Infinite Limits and Vertical Asmptotes. Infinite Limits and Vertical Asmptotes In this section we etend the concept of it to infinite its, which are not its as before, but rather an entirel new use of
More information2.1 Rates of Change and Limits AP Calculus
. Rates of Change and Limits AP Calculus. RATES OF CHANGE AND LIMITS Limits Limits are what separate Calculus from pre calculus. Using a it is also the foundational principle behind the two most important
More information4.3 Exercises. local maximum or minimum. The second derivative is. e 1 x 2x 1. f x x 2 e 1 x 1 x 2 e 1 x 2x x 4
SECTION 4.3 HOW DERIVATIVES AFFECT THE SHAPE OF A GRAPH 297 local maimum or minimum. The second derivative is f 2 e 2 e 2 4 e 2 4 Since e and 4, we have f when and when 2 f. So the curve is concave downward
More informationCHAPTER 3 Applications of Differentiation
CHAPTER Applications of Differentiation Section. Etrema on an Interval.............. Section. Rolle s Theorem and the Mean Value Theorem. 7 Section. Increasing and Decreasing Functions and the First Derivative
More informationIn #1-5, find the indicated limits. For each one, if it does not exist, tell why not. Show all necessary work.
Calculus I Eam File Fall 7 Test # In #-5, find the indicated limits. For each one, if it does not eist, tell why not. Show all necessary work. lim sin.) lim.) 3.) lim 3 3-5 4 cos 4.) lim 5.) lim sin 6.)
More informationApplications of Derivatives
58_Ch04_pp86-60.qd /3/06 :35 PM Page 86 Chapter 4 Applications of Derivatives A n automobile s gas mileage is a function of man variables, including road surface, tire tpe, velocit, fuel octane rating,
More informationAnswers to Some Sample Problems
Answers to Some Sample Problems. Use rules of differentiation to evaluate the derivatives of the following functions of : cos( 3 ) ln(5 7 sin(3)) 3 5 +9 8 3 e 3 h 3 e i sin( 3 )3 +[ ln ] cos( 3 ) [ln(5)
More information(a) Show that there is a root α of f (x) = 0 in the interval [1.2, 1.3]. (2)
. f() = 4 cosec 4 +, where is in radians. (a) Show that there is a root α of f () = 0 in the interval [.,.3]. Show that the equation f() = 0 can be written in the form = + sin 4 Use the iterative formula
More informationA function from a set D to a set R is a rule that assigns a unique element in R to each element in D.
1.2 Functions and Their Properties PreCalculus 1.2 FUNCTIONS AND THEIR PROPERTIES Learning Targets for 1.2 1. Determine whether a set of numbers or a graph is a function 2. Find the domain of a function
More information1.7 Inverse Functions
71_0107.qd 1/7/0 10: AM Page 17 Section 1.7 Inverse Functions 17 1.7 Inverse Functions Inverse Functions Recall from Section 1. that a function can be represented b a set of ordered pairs. For instance,
More informationFinding Limits Graphically and Numerically. An Introduction to Limits
8 CHAPTER Limits and Their Properties Section Finding Limits Graphicall and Numericall Estimate a it using a numerical or graphical approach Learn different was that a it can fail to eist Stud and use
More informationMaximum and Minimum Values - 3.3
Maimum and Minimum Values - 3.3. Critical Numbers Definition A point c in the domain of f is called a critical number offiff c or f c is not defined. Eample a. The graph of f is given below. Find all possible
More informationCHAPTER 2: Partial Derivatives. 2.2 Increments and Differential
CHAPTER : Partial Derivatives.1 Definition of a Partial Derivative. Increments and Differential.3 Chain Rules.4 Local Etrema.5 Absolute Etrema 1 Chapter : Partial Derivatives.1 Definition of a Partial
More informationQuick Review 4.1 (For help, go to Sections 1.2, 2.1, 3.5, and 3.6.)
Section 4. Etreme Values of Functions 93 EXPLORATION Finding Etreme Values Let f,.. Determine graphicall the etreme values of f and where the occur. Find f at these values of.. Graph f and f or NDER f,,
More informationChapter 2 Section 3. Partial Derivatives
Chapter Section 3 Partial Derivatives Deinition. Let be a unction o two variables and. The partial derivative o with respect to is the unction, denoted b D1 1 such that its value at an point (,) in the
More informationPolynomial and Rational Functions
Name Date Chapter Polnomial and Rational Functions Section.1 Quadratic Functions Objective: In this lesson ou learned how to sketch and analze graphs of quadratic functions. Important Vocabular Define
More informationPractice Problems **Note this list of problems is by no means complete and to focus solely on these problems would be unwise.**
Topics for the Final Eam MATC 100 You will be allowed to use our MATC 100 calculator. The final eam is cumulative (Sections.-., Sections 3.1-3.5, Sections.1-.5) - see the details below. Sections.-. & 3.1-3.3:
More informationKEY IDEAS. Chapter 1 Function Transformations. 1.1 Horizontal and Vertical Translations Pre-Calculus 12 Student Workbook MHR 1
Chapter Function Transformations. Horizontal and Vertical Translations A translation can move the graph of a function up or down (vertical translation) and right or left (horizontal translation). A translation
More information6.4 graphs OF logarithmic FUnCTIOnS
SECTION 6. graphs of logarithmic functions 9 9 learning ObjeCTIveS In this section, ou will: Identif the domain of a logarithmic function. Graph logarithmic functions. 6. graphs OF logarithmic FUnCTIOnS
More informationFinding Limits Graphically and Numerically. An Introduction to Limits
60_00.qd //0 :05 PM Page 8 8 CHAPTER Limits and Their Properties Section. Finding Limits Graphicall and Numericall Estimate a it using a numerical or graphical approach. Learn different was that a it can
More informationChapter 6. Nonlinear Equations. 6.1 The Problem of Nonlinear Root-finding. 6.2 Rate of Convergence
Chapter 6 Nonlinear Equations 6. The Problem of Nonlinear Root-finding In this module we consider the problem of using numerical techniques to find the roots of nonlinear equations, f () =. Initially we
More informationCHAPTER 3 Applications of Differentiation
CHAPTER Applications of Differentiation Section. Etrema on an Interval.............. 78 Section. Rolle s Theorem and the Mean Value Theorem. 8 Section. Increasing and Decreasing Functions and the First
More informationLesson Goals. Unit 2 Functions Analyzing Graphs of Functions (Unit 2.2) Graph of a Function. Lesson Goals
Unit Functions Analzing Graphs of Functions (Unit.) William (Bill) Finch Mathematics Department Denton High School Lesson Goals When ou have completed this lesson ou will: Find the domain and range of
More informationMath 2414 Activity 1 (Due by end of class Jan. 26) Precalculus Problems: 3,0 and are tangent to the parabola axis. Find the other line.
Math Activity (Due by end of class Jan. 6) Precalculus Problems: 3, and are tangent to the parabola ais. Find the other line.. One of the two lines that pass through y is the - {Hint: For a line through
More information8.7 Systems of Non-Linear Equations and Inequalities
8.7 Sstems of Non-Linear Equations and Inequalities 67 8.7 Sstems of Non-Linear Equations and Inequalities In this section, we stud sstems of non-linear equations and inequalities. Unlike the sstems of
More informationJones & Bartlett Learning, LLC NOT FOR SALE OR DISTRIBUTION. Jones & Bartlett Learning, LLC NOT FOR SALE OR DISTRIBUTION
FIRST-ORDER DIFFERENTIAL EQUATIONS 2 Chapter Contents 2. Solution Curves without a Solution 2.. Direction Fields 2..2 Jones Autonomous & Bartlett First-Order Learning, DEs LLC 2.2 Separable Equations 2.3
More informationChapter 3: Three faces of the derivative. Overview
Overview We alread saw an algebraic wa of thinking about a derivative. Geometric: zooming into a line Analtic: continuit and rational functions Computational: approimations with computers 3. The geometric
More informationMath 2414 Activity 1 (Due by end of class July 23) Precalculus Problems: 3,0 and are tangent to the parabola axis. Find the other line.
Math 44 Activity (Due by end of class July 3) Precalculus Problems: 3, and are tangent to the parabola ais. Find the other line.. One of the two lines that pass through y is the - {Hint: For a line through
More informationReview Topics for MATH 1400 Elements of Calculus Table of Contents
Math 1400 - Mano Table of Contents - Review - page 1 of 2 Review Topics for MATH 1400 Elements of Calculus Table of Contents MATH 1400 Elements of Calculus is one of the Marquette Core Courses for Mathematical
More information8 Differential Calculus 1 Introduction
8 Differential Calculus Introduction The ideas that are the basis for calculus have been with us for a ver long time. Between 5 BC and 5 BC, Greek mathematicians were working on problems that would find
More informationL 8.6 L 10.6 L 13.3 L Psud = u 3-4u 2 + 5u; [1, 2]
. Rates of Change and Tangents to Curves 6 p Q (5, ) (, ) (5, ) (, 65) Slope of PQ p/ t (flies/ da) - 5 5 - - 5 - - 5 5-65 - 5 - L 8.6 L.6 L. L 6. Number of flies 5 B(5, 5) Q(5, ) 5 5 P(, 5) 5 5 A(, )
More informationName Class Date. Solving by Graphing and Algebraically
Name Class Date 16-4 Nonlinear Sstems Going Deeper Essential question: How can ou solve a sstem of equations when one equation is linear and the other is quadratic? To estimate the solution to a sstem
More informationSection 4.1 Increasing and Decreasing Functions
Section.1 Increasing and Decreasing Functions The graph of the quadratic function f 1 is a parabola. If we imagine a particle moving along this parabola from left to right, we can see that, while the -coordinates
More informationLimits and the derivative function. Limits and the derivative function
The Velocity Problem A particle is moving in a straight line. t is the time that has passed from the start of motion (which corresponds to t = 0) s(t) is the distance from the particle to the initial position
More information12.1 Systems of Linear equations: Substitution and Elimination
. Sstems of Linear equations: Substitution and Elimination Sstems of two linear equations in two variables A sstem of equations is a collection of two or more equations. A solution of a sstem in two variables
More informationMATH 115: Review for Chapter 6
MATH 115: Review for Chapter 6 In order to prepare for our test on Chapter 6, ou need to understand and be able to work problems involving the following topics: I SYSTEMS OF LINEAR EQUATIONS CONTAINING
More informationDerivatives of Multivariable Functions
Chapter 0 Derivatives of Multivariable Functions 0. Limits Motivating Questions In this section, we strive to understand the ideas generated b the following important questions: What do we mean b the limit
More informationSection 4.2: The Mean Value Theorem
Section 4.2: The Mean Value Theorem Before we continue with the problem of describing graphs using calculus we shall briefly pause to examine some interesting applications of the derivative. In previous
More informationChapter 2 Polynomial, Power, and Rational Functions
Section. Linear and Quadratic Functions and Modeling 6 Chapter Polnomial, Power, and Rational Functions Section. Linear and Quadratic Functions and Modeling Eploration. $000 per ear.. The equation will
More informationRepresentation of Functions by Power Series. Geometric Power Series
60_0909.qd //0 :09 PM Page 669 SECTION 9.9 Representation of Functions b Power Series 669 The Granger Collection Section 9.9 JOSEPH FOURIER (768 80) Some of the earl work in representing functions b power
More informationGrade 12 (MCV4UE) AP Calculus Page 1 of 5 Derivative of a Function & Differentiability
Grade 2 (MCV4UE) AP Calculus Page of 5 The Derivative at a Point f ( a h) f ( a) Recall, lim provides the slope of h0 h the tangent to the graph y f ( at the point, f ( a), and the instantaneous rate of
More informationDerivatives CHAPTER. 3.1 Derivative of a Function. 3.2 Differentiability. 3.3 Rules for Differentiation. 3.4 Velocity and Other Rates of Change
CHAPTER 3 Derivatives 3. Derivative of a Function 3. Differentiabilit 3.3 Rules for Differentiation 3.4 Velocit and ther Rates of Change 3.5 Derivatives of Trigonometric Functions Shown here is the pain
More informationCan a system of linear equations have no solution? Can a system of linear equations have many solutions?
5. Solving Special Sstems of Linear Equations Can a sstem of linear equations have no solution? Can a sstem of linear equations have man solutions? ACTIVITY: Writing a Sstem of Linear Equations Work with
More informationJones & Bartlett Learning, LLC, an Ascend Learning Company. NOT FOR SALE OR DISTRIBUTION
stefanel/shutterstock, Inc. CHAPTER 2 First-Order Differential Equations We begin our stu of differential equations with first-order equations. In this chapter we illustrate the three different was differential
More informationProperties of Limits
33460_003qd //04 :3 PM Page 59 SECTION 3 Evaluating Limits Analticall 59 Section 3 Evaluating Limits Analticall Evaluate a it using properties of its Develop and use a strateg for finding its Evaluate
More informationDifferential Calculus I - - : Fundamentals
Differential Calculus I - - : Fundamentals Assessment statements 6. Informal ideas of limits and convergence. Limit notation. Definition of derivative from first principles f9() 5 lim f ( h) f () h ( h
More informationSection 3.1. ; X = (0, 1]. (i) f : R R R, f (x, y) = x y
Paul J. Bruillard MATH 0.970 Problem Set 6 An Introduction to Abstract Mathematics R. Bond and W. Keane Section 3.1: 3b,c,e,i, 4bd, 6, 9, 15, 16, 18c,e, 19a, 0, 1b Section 3.: 1f,i, e, 6, 1e,f,h, 13e,
More informationChapter 11. Systems of Equations Solving Systems of Linear Equations by Graphing
Chapter 11 Sstems of Equations 11.1 Solving Sstems of Linear Equations b Graphing Learning Objectives: A. Decide whether an ordered pair is a solution of a sstem of linear equations. B. Solve a sstem of
More informationCHAPTER 1 Limits and Their Properties
CHAPTER Limits and Their Properties Section. A Preview of Calculus................... 305 Section. Finding Limits Graphically and Numerically....... 305 Section.3 Evaluating Limits Analytically...............
More informationDIFFERENTIATION. 3.1 Approximate Value and Error (page 151)
CHAPTER APPLICATIONS OF DIFFERENTIATION.1 Approimate Value and Error (page 151) f '( lim 0 f ( f ( f ( f ( f '( or f ( f ( f '( f ( f ( f '( (.) f ( f '( (.) where f ( f ( f ( Eample.1 (page 15): Find
More informationMA123, Chapter 1: Equations, functions and graphs (pp. 1-15)
MA123, Chapter 1: Equations, functions and graphs (pp. 1-15) Date: Chapter Goals: Identif solutions to an equation. Solve an equation for one variable in terms of another. What is a function? Understand
More informationHow can you determine the number of solutions of a quadratic equation of the form ax 2 + c = 0? ACTIVITY: The Number of Solutions of ax 2 + c = 0
9. Solving Quadratic Equations Using Square Roots How can ou determine the number of solutions of a quadratic equation of the form a + c = 0? ACTIVITY: The Number of Solutions of a + c = 0 Work with a
More informationAP Calculus AB/IB Math SL2 Unit 1: Limits and Continuity. Name:
AP Calculus AB/IB Math SL Unit : Limits and Continuity Name: Block: Date:. A bungee jumper dives from a tower at time t = 0. Her height h (in feet) at time t (in seconds) is given by the graph below. In
More informationAnswers for the problems can be found at the end of this packet starting on Page 12.
MAC 0 Review for Final Eam The eam will consists of problems similar to the ones below. When preparing, focus on understanding and general procedures (when available) rather than specific question. Answers
More information1.3 LIMITS AT INFINITY; END BEHAVIOR OF A FUNCTION
. Limits at Infinit; End Behavior of a Function 89. LIMITS AT INFINITY; END BEHAVIOR OF A FUNCTION Up to now we have been concerned with its that describe the behavior of a function f) as approaches some
More informationy »x 2» x 1. Find x if a = be 2x, lna = 7, and ln b = 3 HAL ln 7 HBL 2 HCL 7 HDL 4 HEL e 3
. Find if a = be, lna =, and ln b = HAL ln HBL HCL HDL HEL e a = be and taing the natural log of both sides, we have ln a = ln b + ln e ln a = ln b + = + = B. lim b b b = HAL b HBL b HCL b HDL b HEL b
More information3 Polynomial and Rational Functions
3 Polnomial and Rational Functions 3.1 Quadratic Functions and Models 3.2 Polnomial Functions and Their Graphs 3.3 Dividing Polnomials 3.4 Real Zeros of Polnomials 3.5 Comple Zeros and the Fundamental
More informationMath 121. Practice Questions Chapters 2 and 3 Fall Find the other endpoint of the line segment that has the given endpoint and midpoint.
Math 11. Practice Questions Chapters and 3 Fall 01 1. Find the other endpoint of the line segment that has the given endpoint and midpoint. Endpoint ( 7, ), Midpoint (, ). Solution: Let (, ) denote the
More informationRoberto s Notes on Integral Calculus Chapter 3: Basics of differential equations Section 3. Separable ODE s
Roberto s Notes on Integral Calculus Chapter 3: Basics of differential equations Section 3 Separable ODE s What ou need to know alread: What an ODE is and how to solve an eponential ODE. What ou can learn
More informationTHS Step By Step Calculus Chapter 1
Name: Class Period: Throughout this packet there will be blanks you are epected to fill in prior to coming to class. This packet follows your Larson Tetbook. Do NOT throw away! Keep in 3 ring binder until
More informationSo, t = 1 is a point of inflection of s(). Use s () t to find the velocity at t = Because 0, use 144.
AP Eam Practice Questions for Chapter AP Eam Practice Questions for Chapter f 4 + 6 7 9 f + 7 0 + 6 0 ( + )( ) 0,. The critical numbers of f( ) are and.. Evaluate each point. A: d d C: d d B: D: d d d
More informationAnswer Key 1973 BC 1969 BC 24. A 14. A 24. C 25. A 26. C 27. C 28. D 29. C 30. D 31. C 13. C 12. D 12. E 3. A 32. B 27. E 34. C 14. D 25. B 26.
Answer Key 969 BC 97 BC. C. E. B. D 5. E 6. B 7. D 8. C 9. D. A. B. E. C. D 5. B 6. B 7. B 8. E 9. C. A. B. E. D. C 5. A 6. C 7. C 8. D 9. C. D. C. B. A. D 5. A 6. B 7. D 8. A 9. D. E. D. B. E. E 5. E.
More informationMAT 1275: Introduction to Mathematical Analysis. Graphs and Simplest Equations for Basic Trigonometric Functions. y=sin( x) Function
MAT 275: Introduction to Mathematical Analsis Dr. A. Rozenblum Graphs and Simplest Equations for Basic Trigonometric Functions We consider here three basic functions: sine, cosine and tangent. For them,
More informationROOT FINDING REVIEW MICHELLE FENG
ROOT FINDING REVIEW MICHELLE FENG 1.1. Bisection Method. 1. Root Finding Methods (1) Very naive approach based on the Intermediate Value Theorem (2) You need to be looking in an interval with only one
More informationInfinite Limits. Let f be the function given by. f x 3 x 2.
0_005.qd //0 :07 PM Page 8 SECTION.5 Infinite Limits 8, as Section.5, as + f() = f increases and decreases without bound as approaches. Figure.9 Infinite Limits Determine infinite its from the left and
More informationAP Exam Practice Questions for Chapter 3
AP Eam Practice Questions for Chapter AP Eam Practice Questions for Chapter f + 6 7 9 f + 7 0 + 6 0 ( + )( ) 0,. The critical numbers of f are and. So, the answer is B.. Evaluate each statement. I: Because
More informationx c x c This suggests the following definition.
110 Chapter 1 / Limits and Continuit 1.5 CONTINUITY A thrown baseball cannot vanish at some point and reappear someplace else to continue its motion. Thus, we perceive the path of the ball as an unbroken
More information