Iteration & Fixed Point
|
|
- Arabella Rogers
- 5 years ago
- Views:
Transcription
1 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) A fied point of a function g is a real number P such that P g P. Graphically we have The main problem with this method is that of finding an appropriate g that corresponds to our f. Definition. (Fied-point Iteration). The iteration p n 1 g p n for n, 1,... is called fied-point iteration. Theorem.1 Assume that g is a continuous function and that p n n is a sequence generated by fied-point iteration. If lim n p n P, then P is a fied point of g. Proof If lim n p n P then so does lim n p n 1 P lim n g p n (above). But g is continuous so P lim n p n 1 lim n g p n g lim n p n g P. In order for this to be of use we need to know when a function has a fied point. Theorem. Assume that g C a, b. Then 1. If the range of the mapping y g satisfies y a, b for all a, b, then g has a fied point in a, b.. Furthermore, suppose that g is defined over a, b and that a positive constant K 1 eists with g K 1 for all a, b, then g has a unique fied point P in a, b. Before we look at the proof we will see what the theorem means graphically. Roots 17
2 b b a a b a a b This does not satisfy the theorem because g is not in a, b for all a, b. (In some cases, we might fi this kind of problem with a change in interval). The function has a slope 1 so this does not satisfy the condition (there is a fied point - not unique) b a a b This is OK. We might note that even if the slope 1 if the function satisfies the first part of the theorem and is monotonic there will be a unique fied point. In the following we need the Mean Value Theorem which says if f C a, b and if f eists for all a, b then there is a unique number c a, b such that f f b f b c. b a Roots 18
3 Proof (of.) 1. If either a g a or b g b we have a fied point. Suppose neither of these are true, then, because of our assumption that g is in a, b, we must have both a g a b and a g b b. Now consider the function f g. We can see that f a a g a and f b b g b. As we saw in the bisection, the IVT says that there is a point P such that f P P g P or P g P, as required.. Suppose there are fied points P 1 and P in the interval. The conditions we have are consistent with the MVT so there is a point d such that g d g P g P 1 P P 1 1. P P 1 P P 1 i.e. if two fied points eist, g must be 1 at some point in a, b. We imposed a condition that g K 1 in a, b so we conclude that we can have only one fied point. As mentioned, the process used in the fied point method is iteration. i.e. to solve g we make an initial guess (say p ) and evaluate g p g(p ) g(p ) p 1 We find p 1 g p if p p 1 we quit, otherwise we repeat and evaluate p g p 1 or, in general p n 1 g p n. If we have no problems we will produce a sequence p, p 1, p,..., p n 1. Note that in the figure the slope is 1 for p 1. What would be the position of p? If it is less than p we will converge (slowly for a while) - if it is greater than p we will diverge. p Roots 19
4 4 p - pi If there is a unique fied point, this will converge to p. (In the graph the y-ais is distance from p - the graph shows the asymptotic approach to p.) Unlike bisection, which must converge once we have an interval with f a f b, the fied point method may diverge. Fied Point Algorithm The following is a version of the Matlab code that has been adapted to Scilab (along with some statements to output intermediate results): function [k, p, err, P] fipt(g, p, tol, ma1, form) // Input - g is the iteration function // - p is the initial guess for the fied-point // - tol is the tolerance // - ma1 is the maimum number of iterations // Output - k is the number of iterations that were carried out // - p is the approimation to the fied-point // - err is the error in the approimation // - P contains the sequence (pn).entries // NUMERICAL METHODS: Matlab Programs // (c) 4 by John H. Mathews and Kurtis D. Fink // Complementary Software to accompany the tetbook: // NUMERICAL METHODS: Using Matlab, Fourth Edition // ISBN: // Prentice-Hall Pub. Inc. // One Lake Street // Upper Saddle River, NJ 7458 P(1) p; printf( \n ) for k :ma1 P(k) evstr(g (P(k-1)) ); err abs(p(k)-p(k-1)); relerr err/(abs(p(k)) %eps); Roots
5 p P(k); printf(form, real(p), imag(p), err, relerr) if (err tol) (relerr tol) then break; end; end; if k ma1 then disp( maimum number of iterations eceeded ) end; P P ; endfunction Note that the stopping condition is a combination of absolute and modified relative error. We will look at how good this is with a function that has a fied point at a small number. If we use function y fismall() y -.5* 1^(-); endfunction g.5 1, then the solution of P g P.5P 1 is P If we use the sci-file from the book, we find getf(file_loc fipto.sci ); [k, p, err, P] fipto( fismall, 1^(-),.5, 1,... %1.6e %1.6e %1.6e %1.6e\n ) 5.e-1.e 5.e e-5 P 1.D- * 1..5 err 5.D-1 p 5.D-1 k Not very accurate!!! What happened? The answer is, of course that the desired tol is.5 but our p is 1 1 leading to p This gives p 1 p so the answer is within our acceptable error but is inaccurate with respect to the correct solution. The problem is the use of err tol in the termination. This is always satisfied. Roots 1
6 To check this, we modify the fipt file to remove that condition and use if (relerr tol), break; end Then getf(file_loc fiptom.sci ); [k, p, err, P] fiptom( fismall, 1^(-),.5, 1,... %1.6e %1.6e %1.6e %1.6e\n ) 5.e-1.e 5.e e-5 7.5e-1.e.5e e-5 6.5e-1.e 1.5e e e-1.e 6.5e e-6 P 1.D- * err 6.5D- p 6.875D-1 k 5. This is better, but it gives the answer as 6.875D-1 but we know the answer is so we have just 1 digit correct. Why? The answer lies in the definition of relerr. Mathews has defined it to be relerr err/(abs(p(k)) %eps) with %eps.e-16 We find that the eps (which is used to guard against division by zero) swamps the approimation. The values are err relerr If we revise the definition of relerr to eclude eps, and write the stopping condition as if err tol*abs(p) then break; end; we find [k, p, err, P] fipt( fismall, 1^(-),.5, 1,... %1.6e %1.6e %1.6e %1.6e\n ) 5.e-1.e 5.e-1 1.e 7.5e-1.e.5e e-1 6.5e-1.e 1.5e-1.e e-1.e 6.5e e e-1.e 3.15e e e-1.e 1.565e e e-1.e 7.815e e e-1.e 3.965e e e-1.e e e e-1.e e e e-1.e e e-4 Roots
7 e-1.e.44146e e e-1.e 1.73e e e-1.e e e e-1.e e e e-1.e e e e-1.e e e e-1.e e e e-1.e e e-6 P 1.D- * err 1.97D-6 p 6.667D-1 k. which is the epected result. Note that the outout has been reformated to save space. This will often be done Recall that in bisection we had the problem of finding the point(s) at which the curves y 3 y 1 4 intersect (it took iterations). Consider using the fied point to find the root of f One of the difficulties that makes the fied point method difficult (impossible?) to use is finding the correct choice of function g. Roots 3
8 We try various possiblities - Attempt 1: First, the obvious: g f If we iterate on it starting at 1.5 which looks to be close to one root - [k, p, err, P] fipt( g1, 1.5,.5, 1,... % 1.6e %1.6e %1.6e %1.6e\n ); -8.75e-1.e.375e.71486e 6.734e.e 7.674e e e.e e e e 8.e 1.755e 8 1.5e e 4.e e 4 1.e e 7.e e 7 1.e e 16.e.8713e 16 1.e -1.#INDe.e 1.#QNANe 1.#QNANe 1.#QNANe.e 1.#QNANe 1.#QNANe maimum number of iterations eceeded If you look at the values for real(p), you see that the value is increasing quite rapidly. To understand why, look at the graph (with equal scaling on the aes) of d d g g 1 - equal scaling g 1 - -ais stretched Diverges. Slope too large. Roots 4
9 Attempt : Net we could rewrite as 4 1 from which we have 4 1 or g 1 4 1/ [k, p, err, P] fipt( g, 1.5,.5, 1,... %1.6e % 1.6e %1.6e %1.6e\n ); e-1.e e e e.e.1841e e e e e e.7536e e e e e e e e.38466e e e e.1877e e e e.96998e e e e.5651e e e e maimum number of iterations eceeded Note that, for the first time, the imaginary part of p is non-zero. This occurs because 1 4 if A look at the iteration process shows that the large slope causes the process to go well past 1.5. The line from the.997,.997 point never intersects g resulting in a comple point of intersection. Diverges: Slope too large. Roots 5
10 Attempt 3: Net we could rewrite as from which we have g / [k, p, err, P] fipt( g3, 1.5,.5, 1,... %1.6e %1.6e %1.6e %1.6e\n ); e.e.1346e e e.e e e e.e e e e.e e e e.e e e e.e e e e.e e e e.e.973e e e.e e e e.e e e e.e.745e e e.e e e e.e e e e.e e e e.e e e e.e e e e.e 4.98e e-6 Converged a bit faster than bisection with 17 iterations d d g We were lucky. slope 1 only for Converges: Cycles in g 3 iterations Roots 6
11 Attempt 4: Net we could rewrite as from which we have g [k, p, err, P] fipt( g4, 1.5,.5, 1,... %1.6e % 1.6e %1.6e %1.6e\n ); e.e e e e.e e e e.e e e e.e e e e.e e e e.e e e-6 1/ d d g Converges: Cycles in taking 6 iterations g 4 Roots 7
12 Attempt 5: The net function choice is not obvious - we will see where it comes from later on. g [k, p, err, P] fipt( g5, 1.5,.5, 1,... %1.6e % 1.6e %1.6e %1.6e\n ); e.e e e e.e e e e.e 3.96e e e.e 5.497e e d d g Converges:Steps in.taking 4 iterations g 5 Roots 8
13 We can see how these work by looking at straight lines (g in red) If g 1 we have a cycle. If g 1 diverges g 1 with g g 1 with g Theorem.3 (Fied-point Theorem). Assume that 1. a. i. g, g C a, b, ii. K is a positive constant, iii. p a, b, and iv. g a, b for all a,b.. If g K 1 for all a,b, then p n g p n 1 will converge to the unique fiedpoint P a, b. In this case P is said to be an attractive fied point. 3. If g 1 for all a, b, then the iteration p n g p n 1 will not converge to P. In this case P is said to be an repelling fied point and the iteration ehibits local divergence. Corollary.1 If g satisfies the hypotheses of Theorem.3 then bounds for the error involved in using p n to approimate P are given by and For eample, consider P p n K n P p for all n 1 P p n K n 1 K p 1 p for all n 1 Roots 9
14 g / g / 3 On 1, this is negative. g 3 1/.113 g The Corollary does not seen to apply, but (as we noted earlier) if we consider the following we can restrict ourselves to 1, 1.5 with slope.5, Then we find that the maimum slope is k From the Corollary the error would be p n p k n 1 k p p n n.6186 Recall from the output from Attempt 3 p and p 1.5, p , p , p , etc. so by the above Theoretical Actual p 1 p p p p 3 p etc. Roots 3
15 For any f the difficult part is determining a g for g, such that the iteration will converge. This requires that we find a g that has a small slope in a, b - the smaller the slope, the faster the convergence. This also involves determining the interval a,b and a good initial guess. e.g. Consider a function such as f e 1 Because f 1 e 1 and f e we know that there is a root in 1,. We might try the obvious so in 1, g e, e e 1 g e 1.35, g This does not satisfy the conditions. A less obvious choice would be In 1, g 5, 3. e 1 ln 1 g g 1 The slope appears to be OK but we need to check that g 1, Because g is increasing we have ln 3 g ln g This would appear to satisfy the requirements. [k, p, err, P] fipt( fi_ep, 1.3,.5, 1,... %1.6e %1.6e %1.6e %1.6e\n ); e.e e e e.e e e e.e e e e.e e e e.e e e e.e e e e.e 6.155e e e.e e-4.816e e.e.1454e e e.e e e e.e e e e.e e e-5 or Roots 31
16 e.e e e e.e e e e.e e e e.e e e-6 Note that if g is not in a, b we might still be able to adjust the interval to a, b for which g a, b. Advantages of fied point- It might be very fast (could also be slow). Disadvantages- Hard to find the appropriate g and a,b combination. May diverge or cycle. Roots 3
Numerical 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 information2.3 The Fixed-Point Algorithm
.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
More informationp 1 p 0 (p 1, f(p 1 )) (p 0, f(p 0 )) The geometric construction of p 2 for the se- cant method.
80 CHAP. 2 SOLUTION OF NONLINEAR EQUATIONS f (x) = 0 y y = f(x) (p, 0) p 2 p 1 p 0 x (p 1, f(p 1 )) (p 0, f(p 0 )) The geometric construction of p 2 for the se- Figure 2.16 cant method. Secant Method The
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 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 informationSEC POWER METHOD Power Method
SEC..2 POWER METHOD 599.2 Power Method We now describe the power method for computing the dominant eigenpair. Its extension to the inverse power method is practical for finding any eigenvalue provided
More information5.6 Asymptotes; Checking Behavior at Infinity
5.6 Asymptotes; Checking Behavior at Infinity checking behavior at infinity DEFINITION asymptote In this section, the notion of checking behavior at infinity is made precise, by discussing both asymptotes
More informationCLASS NOTES Computational Methods for Engineering Applications I Spring 2015
CLASS NOTES Computational Methods for Engineering Applications I Spring 2015 Petros Koumoutsakos Gerardo Tauriello (Last update: July 2, 2015) IMPORTANT DISCLAIMERS 1. REFERENCES: Much of the material
More informationA. Incorrect! Apply the rational root test to determine if any rational roots exist.
College Algebra - Problem Drill 13: Zeros of Polynomial Functions No. 1 of 10 1. Determine which statement is true given f() = 3 + 4. A. f() is irreducible. B. f() has no real roots. C. There is a root
More information9.6 Predictor-Corrector Methods
SEC. 9.6 PREDICTOR-CORRECTOR METHODS 505 Adams-Bashforth-Moulton Method 9.6 Predictor-Corrector Methods The methods of Euler, Heun, Taylor, and Runge-Kutta are called single-step methods because they use
More informationFixed-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 informationSection 4.5 Graphs of Logarithmic Functions
6 Chapter 4 Section 4. Graphs of Logarithmic Functions Recall that the eponential function f ( ) would produce this table of values -3 - -1 0 1 3 f() 1/8 ¼ ½ 1 4 8 Since the arithmic function is an inverse
More informationSOLVING EQUATIONS OF ONE VARIABLE
1 SOLVING EQUATIONS OF ONE VARIABLE ELM1222 Numerical Analysis Some of the contents are adopted from Laurene V. Fausett, Applied Numerical Analysis using MATLAB. Prentice Hall Inc., 1999 2 Today s lecture
More information446 CHAP. 8 NUMERICAL OPTIMIZATION. Newton's Search for a Minimum of f(x,y) Newton s Method
446 CHAP. 8 NUMERICAL OPTIMIZATION Newton's Search for a Minimum of f(xy) Newton s Method The quadratic approximation method of Section 8.1 generated a sequence of seconddegree Lagrange polynomials. It
More information434 CHAP. 8 NUMERICAL OPTIMIZATION. Powell's Method. Powell s Method
434 CHAP. 8 NUMERICAL OPTIMIZATION Powell's Method Powell s Method Let X be an initial guess at the location of the minimum of the function z = f (x, x 2,...,x N ). Assume that the partial derivatives
More informationFigure 1: Graph of y = x cos(x)
Chapter The Solution of Nonlinear Equations f(x) = 0 In this chapter we will study methods for find the solutions of functions of single variables, ie values of x such that f(x) = 0 For example, f(x) =
More informationCourse. Print and use this sheet in conjunction with MathinSite s Maclaurin Series applet and worksheet.
Maclaurin Series Learning Outcomes After reading this theory sheet, you should recognise the difference between a function and its polynomial epansion (if it eists!) understand what is meant by a series
More information9.8 Boundary Value Problems. Another type of differential equation has the form. (1) x = f (t, x, x ) for a t b, with the boundary conditions
528 CHAP. 9 SOLUTION OF DIFFERENTIAL EQUATIONS Linear Shooting Method 9.8 Boundary Value Problems Another type of differential equation has the form (1) x = f (t, x, x ) for a t b, with the boundary conditions
More informationPART I Lecture Notes on Numerical Solution of Root Finding Problems MATH 435
PART I Lecture Notes on Numerical Solution of Root Finding Problems MATH 435 Professor Biswa Nath Datta Department of Mathematical Sciences Northern Illinois University DeKalb, IL. 60115 USA E mail: dattab@math.niu.edu
More informationChapter 3: Root Finding. September 26, 2005
Chapter 3: Root Finding September 26, 2005 Outline 1 Root Finding 2 3.1 The Bisection Method 3 3.2 Newton s Method: Derivation and Examples 4 3.3 How To Stop Newton s Method 5 3.4 Application: Division
More informationChapter 4. Solution of a Single Nonlinear Algebraic Equation
Single Nonlinear Algebraic Equation - 56 Chapter 4. Solution of a Single Nonlinear Algebraic Equation 4.1. Introduction Life, my fris, is nonlinear. As such, in our roles as problem-solvers, we will be
More informationThe Tangent Parabola The AMATYC Review, Vol. 23, No. 1, Fall 2001, pp
The Tangent Parabola The AMATYC Review, Vol. 3, No., Fall, pp. 5-3. John H. Mathews California State University Fullerton Fullerton, CA 9834 By Russell W. Howell Westmont College Santa Barbara, CA 938
More informationChapter 1. Root Finding Methods. 1.1 Bisection method
Chapter 1 Root Finding Methods We begin by considering numerical solutions to the problem f(x) = 0 (1.1) Although the problem above is simple to state it is not always easy to solve analytically. This
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revision Guides Numerical Methods for Solving Equations Page of M.K. HOME TUITION Mathematics Revision Guides Level: AS / A Level AQA : C3 Edecel: C3 OCR: C3 NUMERICAL METHODS FOR SOLVING EQUATIONS
More informationDirections: Please read questions carefully. It is recommended that you do the Short Answer Section prior to doing the Multiple Choice.
AP Calculus AB SUMMER ASSIGNMENT Multiple Choice Section Directions: Please read questions carefully It is recommended that you do the Short Answer Section prior to doing the Multiple Choice Show all work
More informationFIXED POINT ITERATION
FIXED POINT ITERATION The idea of the fixed point iteration methods is to first reformulate a equation to an equivalent fixed point problem: f (x) = 0 x = g(x) and then to use the iteration: with an initial
More information2.29 Numerical Fluid Mechanics Spring 2015 Lecture 4
2.29 Spring 2015 Lecture 4 Review Lecture 3 Truncation Errors, Taylor Series and Error Analysis Taylor series: 2 3 n n i1 i i i i i n f( ) f( ) f '( ) f ''( ) f '''( )... f ( ) R 2! 3! n! n1 ( n1) Rn f
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 information632 CHAP. 11 EIGENVALUES AND EIGENVECTORS. QR Method
632 CHAP 11 EIGENVALUES AND EIGENVECTORS QR Method Suppose that A is a real symmetric matrix In the preceding section we saw how Householder s method is used to construct a similar tridiagonal matrix The
More informationUNIT 4 COMBINATIONS OF FUNCTIONS
UNIT 4 COMBINATIONS OF FUNCTIONS UNIT 4 COMBINATIONS OF FUNCTIONS... 1 OPERATIONS ON FUNCTIONS... INTRODUCTION BUILDING MORE COMPLEX FUNCTIONS FROM SIMPLER FUNCTIONS... ACTIVITY... EXAMPLE 1... 3 EXAMPLE...
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 informationBracketing an Optima in Univariate Optimization
Bracketing an Optima in Univariate Optimization Pritibhushan Sinha Quantitative Methods & Operations Management Area Indian Institute of Management Kozhikode Kozhikode 673570 Kerala India Email: pritibhushan.sinha@iimk.ac.in
More informationDefinition 8.1 Two inequalities are equivalent if they have the same solution set. Add or Subtract the same value on both sides of the inequality.
8 Inequalities Concepts: Equivalent Inequalities Linear and Nonlinear Inequalities Absolute Value Inequalities (Sections.6 and.) 8. Equivalent Inequalities Definition 8. Two inequalities are equivalent
More information211 Real Analysis. f (x) = x2 1. x 1. x 2 1
Part. Limits of functions. Introduction 2 Real Analysis Eample. What happens to f : R \ {} R, given by f () = 2,, as gets close to? If we substitute = we get f () = 0 which is undefined. Instead we 0 might
More information3.3.1 Linear functions yet again and dot product In 2D, a homogenous linear scalar function takes the general form:
3.3 Gradient Vector and Jacobian Matri 3 3.3 Gradient Vector and Jacobian Matri Overview: Differentiable functions have a local linear approimation. Near a given point, local changes are determined by
More information9.2 Euler s Method. (1) t k = a + kh for k = 0, 1,..., M where h = b a. The value h is called the step size. We now proceed to solve approximately
464 CHAP. 9 SOLUTION OF DIFFERENTIAL EQUATIONS 9. Euler s Method The reader should be convinced that not all initial value problems can be solved explicitly, and often it is impossible to find a formula
More informationExponential Functions, Logarithms, and e
Chapter 3 Starry Night, painted by Vincent Van Gogh in 1889 The brightness of a star as seen from Earth is measured using a logarithmic scale Eponential Functions, Logarithms, and e This chapter focuses
More information3.3 Limits and Infinity
Calculus Maimus. Limits Infinity Infinity is not a concrete number, but an abstract idea. It s not a destination, but a really long, never-ending journey. It s one of those mind-warping ideas that is difficult
More information4.3 How derivatives affect the shape of a graph. The first derivative test and the second derivative test.
Chapter 4: Applications of Differentiation In this chapter we will cover: 41 Maimum and minimum values The critical points method for finding etrema 43 How derivatives affect the shape of a graph The first
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 informationSection 3.3 Graphs of Polynomial Functions
3.3 Graphs of Polynomial Functions 179 Section 3.3 Graphs of Polynomial Functions In the previous section we eplored the short run behavior of quadratics, a special case of polynomials. In this section
More informationFixed-Point Iteration
Fixed-Point Iteration MATH 375 Numerical Analysis J. Robert Buchanan Department of Mathematics Fall 2013 Motivation Several root-finding algorithms operate by repeatedly evaluating a function until its
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 information5.1 Least-Squares Line
252 CHAP. 5 CURVE FITTING 5.1 Least-Squares Line In science and engineering it is often the case that an experiment produces a set of data points (x 1, y 1 ),...,(x N, y N ), where the abscissas {x k }
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 informationMat104 Fall 2002, Improper Integrals From Old Exams
Mat4 Fall 22, Improper Integrals From Old Eams For the following integrals, state whether they are convergent or divergent, and give your reasons. () (2) (3) (4) (5) converges. Break it up as 3 + 2 3 +
More informationUnconstrained Multivariate Optimization
Unconstrained Multivariate Optimization Multivariate optimization means optimization of a scalar function of a several variables: and has the general form: y = () min ( ) where () is a nonlinear scalar-valued
More information7.8 Improper Integrals
CHAPTER 7. TECHNIQUES OF INTEGRATION 65 7.8 Improper Integrals Eample. Find Solution. Z Z e d. e d = lim F () F (), where F () = e! = lim e! = (e ) = Eample. Find the volume of the shape known as Gabriel
More informationOutline. Math Numerical Analysis. Intermediate Value Theorem. Lecture Notes Zeros and Roots. Joseph M. Mahaffy,
Outline Math 541 - Numerical Analysis Lecture Notes Zeros and Roots Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research
More informationMath Numerical Analysis
Math 541 - Numerical Analysis Lecture Notes Zeros and Roots Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center
More informationChapter 5: Limits, Continuity, and Differentiability
Chapter 5: Limits, Continuity, and Differentiability 63 Chapter 5 Overview: Limits, Continuity and Differentiability Derivatives and Integrals are the core practical aspects of Calculus. They were the
More informationEquations and Inequalities
Equations and Inequalities Figure 1 CHAPTER OUTLINE 1 The Rectangular Coordinate Systems and Graphs Linear Equations in One Variable Models and Applications Comple Numbers Quadratic Equations 6 Other Types
More informationSolution of Nonlinear Equations
Solution of Nonlinear Equations (Com S 477/577 Notes) Yan-Bin Jia Sep 14, 017 One of the most frequently occurring problems in scientific work is to find the roots of equations of the form f(x) = 0. (1)
More information3.1: 1, 3, 5, 9, 10, 12, 14, 18
3.:, 3, 5, 9,,, 4, 8 ) We want to solve d d c() d = f() with c() = c = constant and f() = for different boundary conditions to get w() and u(). dw d = dw d d = ( )d w() w() = w() = w() ( ) c d d = u()
More informationIntroduction to Rational Functions
Introduction to Rational Functions The net class of functions that we will investigate is the rational functions. We will eplore the following ideas: Definition of rational function. The basic (untransformed)
More informationDaily Lessons and Assessments for AP* Calculus AB, A Complete Course Page 584 Mark Sparks 2012
The Second Fundamental Theorem of Calculus Functions Defined by Integrals Given the functions, f(t), below, use F( ) f ( t) dt to find F() and F () in terms of.. f(t) = 4t t. f(t) = cos t Given the functions,
More informationSection - 9 GRAPHS. (a) y f x (b) y f x. (c) y f x (d) y f x. (e) y f x (f) y f x k. (g) y f x k (h) y kf x. (i) y f kx. [a] y f x to y f x
44 Section - 9 GRAPHS In this section, we will discuss graphs and graph-plotting in more detail. Detailed graph plotting also requires a knowledge of derivatives. Here, we will be discussing some general
More informationMath 1500 Fall 2010 Final Exam Review Solutions
Math 500 Fall 00 Final Eam Review Solutions. Verify that the function f() = 4 + on the interval [, 5] satisfies the hypotheses of the Mean Value Theorem on the given interval. Then find all numbers c that
More informationAssignment 1: Optimization and mathematical modeling
Math 360 Winter 2017 Section 101 Assignment 1: Optimization and mathematical modeling 0.1 (Due Thursday Sept 28, 2017) Let P = (, y) be any point on the straight line y = 4 3. (a) Show that the distance
More informationA Basic Course in Real Analysis Prof. P. D. Srivastava Department of Mathematics Indian Institute of Technology, Kharagpur
A Basic Course in Real Analysis Prof. P. D. Srivastava Department of Mathematics Indian Institute of Technology, Kharagpur Lecture - 36 Application of MVT, Darbou Theorem, L Hospital Rule (Refer Slide
More informationAP Calculus BC Final Exam Preparatory Materials December 2016
AP Calculus BC Final Eam Preparatory Materials December 06 Your first semester final eam will consist of both multiple choice and free response questions, similar to the AP Eam The following practice problems
More information3.2 Logarithmic Functions and Their Graphs
96 Chapter 3 Eponential and Logarithmic Functions 3.2 Logarithmic Functions and Their Graphs Logarithmic Functions In Section.6, you studied the concept of an inverse function. There, you learned that
More informationScientific Computing. Roots of Equations
ECE257 Numerical Methods and Scientific Computing Roots of Equations Today s s class: Roots of Equations Bracketing Methods Roots of Equations Given a function f(x), the roots are those values of x that
More informationLecture 8. Root finding II
1 Introduction Lecture 8 Root finding II In the previous lecture we considered the bisection root-bracketing algorithm. It requires only that the function be continuous and that we have a root bracketed
More informationINTRODUCTION TO NUMERICAL ANALYSIS
INTRODUCTION TO NUMERICAL ANALYSIS Cho, Hyoung Kyu Department of Nuclear Engineering Seoul National University 3. SOLVING NONLINEAR EQUATIONS 3.1 Background 3.2 Estimation of errors in numerical solutions
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 informationComputer Problems for Taylor Series and Series Convergence
Computer Problems for Taylor Series and Series Convergence The two problems below are a set; the first should be done without a computer and the second is a computer-based follow up. 1. The drawing below
More informationAP Calculus BC Summer Assignment 2018
AP Calculus BC Summer Assignment 018 Name: When you come back to school, I will epect you to have attempted every problem. These skills are all different tools that we will pull out of our toolbo at different
More informationHomework on Rational Functions - Solutions
Homework on Rational Functions - Solutions Group Work 1 Consider f () = 1. Answer the questions below, eplain your answers. 1. What is the domain of f? f is a fraction, hence to be defined, its denominator
More informationSection Page(s) Problems to Complete Points Section 1 Exercises Section 2 Exercises Section 3 Exercises
To help you prepare for AP Calculus AB, you are required to complete this assignment. These problems will allow you to review and master the prerequisite skills necessary for this rigorous course so that
More informationR x n. 2 R We simplify this algebraically, obtaining 2x n x n 1 x n x n
Math 42 Homework 4. page 3, #9 This is a modification of the bisection method. Write a MATLAB function similar to bisect.m. Here, given the points P a a,f a and P b b,f b with f a f b,we compute the point
More informationVariable. Peter W. White Fall 2018 / Numerical Analysis. Department of Mathematics Tarleton State University
Newton s Iterative s Peter W. White white@tarleton.edu Department of Mathematics Tarleton State University Fall 2018 / Numerical Analysis Overview Newton s Iterative s Newton s Iterative s Newton s Iterative
More informationSection 3.3 Limits Involving Infinity - Asymptotes
76 Section. Limits Involving Infinity - Asymptotes We begin our discussion with analyzing its as increases or decreases without bound. We will then eplore functions that have its at infinity. Let s consider
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 informationSection 3.2 The Derivative as a Function Graphing the Derivative
Math 80 www.timetodare.com Derivatives Section 3. The Derivative as a Function Graphing the Derivative ( ) In the previous section we defined the slope of the tangent to a curve with equation y= f ( )
More informationFinding the Roots of f(x) = 0. Gerald W. Recktenwald Department of Mechanical Engineering Portland State University
Finding the Roots of f(x) = 0 Gerald W. Recktenwald Department of Mechanical Engineering Portland State University gerry@me.pdx.edu These slides are a supplement to the book Numerical Methods with Matlab:
More informationFinding the Roots of f(x) = 0
Finding the Roots of f(x) = 0 Gerald W. Recktenwald Department of Mechanical Engineering Portland State University gerry@me.pdx.edu These slides are a supplement to the book Numerical Methods with Matlab:
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 informationTaylor Series and Series Convergence (Online)
7in 0in Felder c02_online.te V3 - February 9, 205 9:5 A.M. Page CHAPTER 2 Taylor Series and Series Convergence (Online) 2.8 Asymptotic Epansions In introductory calculus classes the statement this series
More 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 informationThe stationary points will be the solutions of quadratic equation x
Calculus 1 171 Review In Problems (1) (4) consider the function f ( ) ( ) e. 1. Find the critical (stationary) points; establish their character (relative minimum, relative maimum, or neither); find intervals
More informationLesson #33 Solving Incomplete Quadratics
Lesson # Solving Incomplete Quadratics A.A.4 Know and apply the technique of completing the square ~ 1 ~ We can also set up any quadratic to solve it in this way by completing the square, the technique
More informationkx c The vertical asymptote of a reciprocal linear function has an equation of the form
Advanced Functions Page 1 of Reciprocal of a Linear Function Concepts Rational functions take the form andq ( ) 0. The reciprocal of a linear function has the form P( ) f ( ), where P () and Q () are both
More informationTail Approximation of the Skew-Normal by the Skew-Normal Laplace: Application to Owen s T Function and the Bivariate Normal Distribution
Journal of Statistical and Econometric ethods vol. no. 3 - ISS: 5-557 print version 5-565online Scienpress Ltd 3 Tail Approimation of the Skew-ormal by the Skew-ormal Laplace: Application to Owen s T Function
More informationRoot-finding and optimisation
Root-finding and optimisation Reference tets: Chapra, S., R. Canale. Numerical Methods for Engineers, 3rd ed., McGraw-Hill, New York, 1998. Parts 2 and 4. Root-finding Simple mathematical equations have
More informationI have not checked this review sheet for errors, hence there maybe errors in this document. thank you.
I have not checked this review sheet for errors, hence there maybe errors in this document. thank you. Class test II Review sections 3.7(differentials)-5.5(logarithmic differentiation) ecluding section
More informationAP Calculus AB Summer Assignment
AP Calculus AB Summer Assignment Name: When you come back to school, it is my epectation that you will have this packet completed. You will be way behind at the beginning of the year if you haven t attempted
More informationQueens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane.
Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Spring 2018 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 2018 3 Lecture 3 3.1 General remarks March 4, 2018 This
More informationSection 1.4 Tangents and Velocity
Math 132 Tangents and Velocity Section 1.4 Section 1.4 Tangents and Velocity Tangent Lines A tangent line to a curve is a line that just touches the curve. In terms of a circle, the definition is very
More informationSuggested Problems for Math 122
Suggested Problems for Math 22 Note: This file will grow as the semester evolves and more sections are added. CCA = Contemporary College Algebra, SIA = Shaum s Intermediate Algebra SIA(.) Rational Epressions
More informationCHAPTER 1-2: SHADOW PRICES
Essential Microeconomics -- CHAPTER -: SHADOW PRICES An intuitive approach: profit maimizing firm with a fied supply of an input Shadow prices 5 Concave maimization problem 7 Constraint qualifications
More informationMath 103 Final Exam Review Problems Rockville Campus Fall 2006
Math Final Eam Review Problems Rockville Campus Fall. Define a. relation b. function. For each graph below, eplain why it is or is not a function. a. b. c. d.. Given + y = a. Find the -intercept. b. Find
More information4.3 Division of Polynomials
4.3 Division of Polynomials Learning Objectives Divide a polynomials by a monomial. Divide a polynomial by a binomial. Rewrite and graph rational functions. Introduction A rational epression is formed
More informationMath 261 Final Exam - Practice Problem Solutions. 1. A function f is graphed below.
Math Final Eam - Practice Problem Solutions. A function f is graphed below. f() 8 7 7 8 (a) Find f(), f( ), f(), and f() f() = ;f( ).;f() is undefined; f() = (b) Find the domain and range of f Domain:
More informationMORE CURVE SKETCHING
Mathematics Revision Guides More Curve Sketching Page of 3 MK HOME TUITION Mathematics Revision Guides Level: AS / A Level MEI OCR MEI: C4 MORE CURVE SKETCHING Version : 5 Date: 05--007 Mathematics Revision
More informationDUNMAN HIGH SCHOOL Preliminary Examination Year 6
Name: Inde Number: Class: DUNMAN HIGH SCHOOL Preliminary Eamination Year 6 MATHEMATICS (Higher ) 970/0 Paper 7 September 05 Additional Materials: Answer Paper Graph paper List of Formulae (MF5) 3 hours
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 informationSample Final Exam Problems Solutions Math 107
Sample Final Eam Problems Solutions Math 107 1 (a) We first factor the numerator and the denominator of the function to obtain f() = (3 + 1)( 4) 4( 1) i To locate vertical asymptotes, we eamine all locations
More informationCore Connections Algebra 2 Checkpoint Materials
Core Connections Algebra 2 Note to Students (and their Teachers) Students master different skills at different speeds. No two students learn eactly the same way at the same time. At some point you will
More informationMath Methods 12. Portfolio Assignment 4 Type II. 1. The general formula for the binomial expansion of ( x + y) n is given by 2! 3!
Math Methods Portfolio Assignment 4 Type II Name: Rajesh Swaminathan Block: D Date: 4-Mar-5 ANALYSIS OF A QUARTIC FUNCTION. The general formula for the binomial epansion of ( + y) n is given by nn ( )
More information