Some Derivatives of Newton s Method
|
|
- Clementine Greer
- 5 years ago
- Views:
Transcription
1 Some Derivatives of Newton s Method J. B. Thoo Mathematics Department Yuba College 088 N. Beale Road Marysville, CA Submitted January 9, 00 Revised February 5, 00 Revised August 3, 00 Corrected August 6, 00 Abstract Every first-year calculus student learns Newton s method as part of a repertoire of numerical root-finding methods. We present two other numerical root-finding methods that we derive using Newton s method: a simplified Newton s method, and Halley s method. These two methods are not new, yet they seldom find their way into a first calculus course even though they would not be out of place in such a course. KEYWORDS: Newton s method, Halley s method, numerical rootfinding, dynamical systems, fixed point, orbit, iteration function. Introduction Every first-year calculus student learns Newton s method (N.M.) as part of a repertoire of numerical root-finding methods; see [], for example. Of the variety of root-finding methods introduced, N.M. is a particularly important one for several reasons: it is a marvelous application of the differential calculus; it is Written while a visiting lecturer at the University of California, Davis, CA
2 widely applicable; it is relatively fast, being quadratically convergent, while not being computationally too expensive. And it even leads to beautiful pictures that have found their way into art galleries, coffee-table books, and everyday homes [7]. We present two other numerical root-finding methods that we derive using N.M. (hence, the title, Some derivatives of Newton s method ): a simplified Newton s method (S.N.M.), and Halley s method (H.M.). These two methods are not new, yet they seldom find their way into a first calculus course even though they would not be out of place in such a course. We hope that this note will encourage the classroom presentation of these other two methods. This note is organized as follows. In Section, we introduce the methods and give a geometrical interpretation for each method. In Section 3, we compare the methods by using each of them to approximate. In Section 4, we take a dynamical systems approach to the methods, and use this point of view to make a second comparison of the methods, as well as to discuss briefly a couple of ways in which the methods may fail. The methods The basic problem is to find a root, α, of a given equation, f(x) =0, () without having to solve the equation. At the heart of the three numerical rootfinding methods we discuss is the following: make an initial guess, x 0,forα, and then use a recurrence formula to obtain a sequence, x 0,x,x,...,thatconverges to α. We assume throughout that α is a simple root of (), that is, f (α) 0.. Newton s method (N.M.) Go west, young man! was the advice given many of our nation s early settlers. When it comes to solving equations, an appropriate cry may be, Linearize, young student! And linearization is, indeed, the basis for Newton s method This means that an answer that is correct to one decimal place at one step should be correct to two decimal places at the next step, four decimal places at the following step, and so on [6, p. 40].
3 x x x 0 Figure : Newton s method. (N.M.): x n+ = x n f(x n) f, n =0,,,.... () (x n ) To derive the recurrence formula (), we first linearize () about x = x 0, that is to say, we replace f in () by its st-degree Taylor polynomial centered at x = x 0.Thisgives f(x 0 )+f (x 0 )(x x 0 )=0. (3) The linear equation (3) can be solved easily, and we suppose that x is the solution: x = x 0 f(x 0) f (x 0 ). Geometrically, x is the x-intercept of the line that is tangent to the graph of y = f(x) atthepoint(x 0,f(x 0 )). We repeat the process by linearizing () about x = x next. Then x is the solution of the new linearized equation, x = x f(x ) f (x ), if and only if x is the x-intercept of the line that is tangent to the graph of y = f(x) atthepoint(x,f(x )). This is depicted in Figure. A continuation of this process yields N.M. (). 3
4 x x x 0 Figure : A simplified Newton s method.. A simplified Newton s method (S.N.M.) The simplified Newton s method (S.N.M.) given in [0] is similar to N.M. except that we keep f (x 0 )fixedin(): x n+ = x n f(x n) f, n =0,,,.... (4) (x 0 ) To derive the recurrence formula (4), we begin as we did for N.M. by linearizing f in () about x = x 0.Thenx is the solution of the linearized equation (3), x = x 0 f(x 0) f (x 0 ), if and only if x is the x-intercept of the line that is tangent to the graph of y = f(x) atthepoint(x 0,f(x 0 )). Unlike in the derivation of N.M., however, we do not repeat the process by linearizing f about x = x next; instead, we translate the first tangent line in a parallel fashion so that it intersects the graph of y = f(x) atthepoint (x,f(x )), and let x be the x-intercept of the translated tangent line: x = x f(x ) f (x 0 ). This is depicted in Figure. Next, we translate the first tangent line in a parallel fashion so that it intersects the graph of y = f(x) atthepoint(x,f(x )), and 4
5 let x 3 be the x-intercept of the new translated tangent line: x 3 = x f(x ) f (x 0 ). A continuation of this process of parallel translations of the first tangent line leads to the S.N.M. (4)..3 Halley s method (H.M.) Another numerical root-finding method is Halley s method (H.M.) : f(x n )f (x n ) x n+ = x n f (x n ) f(x n )f, n =0,,,.... (5) (x n ) To derive the recurrence formula (5), we first replace f in () by its nddegree Taylor polynomial centered at x = x 0.Thisgives f(x 0 )+f (x 0 )(x x 0 )+ f (x 0 ) (x x 0 ) =0. (6) Next, we let x be a solution of (6), factorize x x 0 from the last two terms on the left-hand side, and isolate the outside factor of x x 0. This yields f(x 0 ) x x 0 = f (x 0 )+ f (x 0 ) (x x 0 ). (7) Then, we use N.M. () to approximate the factor x x 0 on the right-hand side of (7) to obtain, after some algebra, f(x 0 )f (x 0 ) x = x 0 f (x 0 ) f(x 0 )f (x 0 ). A repetition of this process successively with x,x,... leads to H.M. (5). (Frame [4] was the first to derive H.M. using a nd-degree Taylor polynomial. We can also get H.M. by applying N.M. to the function F = f/ f,afactthat was first pointed out by Bateman [].) Surprisingly, H.M. also sports a geometrical interpretation, namely, each approximation x n+ is the x-intercept of the hyperbola that is osculatory (ndorder-tangent) to the graph of y = f(x) atthepoint(x n,f(x n )); see Figure 3. (Salehov [8] was apparently the first to suggest this.) To see this, consider the hyperbola h(x) = (x x n)+c a(x x n )+b, Yes, this is the Halley of Halley s comet fame. See [9] for some historical background. 5
6 x x x x x (a) Osculating hyperbolas. (b) A blow-up of the boxed region in Fig. 3(a). Figure 3: Halley s method. and solve the system of equations h(x n )=f(x n ), h (x n )=f (x n ), h (x n )=f (x n ) for the coefficients a, b, c. Then, the fact that x n+ = x n c if h(x n+ )=0 leads to H.M. (5). Details of this derivation can be found in [9]. 3 Comparing the methods A rigorous treatment of convergence and the speed of convergence of numerical root-finding methods is beyond the scope of this note; on these matters, the interested reader may consult a numerical analysis textbook, for example, [6, ]. Instead, we illustrate with a numerical example 3 using each method to approximate = what is suggested by the geometry that is depicted in Figures 3: H.M. beats N.M. which, in turn, beats the S.N.M. (This is, in fact, generally the case.) 3 Numerical results are obtained using Maple V Release 4. 6
7 x 0 = N.M. S.N.M. H.M. x x x x x x Table : Approximating = Toward this end, we let f(x) =x andx 0 =. We find that for N.M. x n+ = x n + x n, n =0,,,..., S.N.M. x n+ = x n +x 0 x n + x 0, n =0,,,..., H.M. x n+ = x3 n +6x n 3x, n =0,,,.... n + Table shows that H.M. approximates to eight decimal places (d.p.) in x 3, and N.M. in x 4 ; the S.N.M. does not approximate to eight d.p. even by x 6. (In fact, we must wait until x 6 = before the S.N.M. approximates toeightd.p.) 4 A dynamical systems approach In this section, we take a dynamical systems approach to N.M., the S.N.M., and H.M. From this point of view, we provide a graphical analysis of the convergence of the methods in particular examples, as well as a look at a couple of ways in which the methods may fail. 4. Preliminaries The orbit of a point x 0 under iteration of a function φ is the sequence of points given by the recurrence formula x n+ = φ(x n ), n =0,,,.... 7
8 y y y = φ(x) y = φ(x) y = x x x x 0 α x y = x x x x0 α x (a) An attracting orbit. (b) A repelling orbit. Figure 4: The orbit of x 0 under iteration of φ, whereα is a fixed point of φ. Here, φ is called an iteration function (I.F.). Apointα is called a fixed point of φ if φ(α) =α. Afixedpointα is said to be attracting ifthereisanopenintervali containing α for which the orbit of x converges to α for all x I; andα is said to be repelling if the orbit of x tends away from α for all x I. See Figures 4(a) (b). An important basic result is that a fixed point α is attracting if φ (α) <, and it is repelling if φ (α) >. If φ n (α) =α where, for example, φ (α) = (φ φ)(α) then we call α a periodic point of period n; the least positive n for which φ n (α) =α is called the prime period of α. If, for some m>0, φ i (α) is periodic for i m, thenwecallα an eventually periodic point. For example, consider the function φ(x) = x 3. Then, φ(0) = 0 and φ (0) = 0 implies that zero is an attracting fixed point of φ. Notethatφ has periodic orbits of period two at ±. See Figure 5. 4 (For a thorough introduction to dynamical systems, see [3].) 4 Orbits are computed and plotted using Mary Ann Software PSMathGraphsII. 8
9 Figure 5: An attracting orbit and a periodic orbit of φ(x) = x Connection with N.M., the S.N.M., and H.M. Given a function f, define another function, N f,by N f (x) =x f(x) f (x), (8) that we call the Newton I.F. for f. Observe that the orbit of a point x 0 under iteration of N f is precisely the sequence of points we would obtain by applying N.M. () to an initial guess x 0. Further, α is a simple root of f(x) =0ifand only if α is a fixed point of N f. This shows us another way to study numerical root-finding methods like N.M., namely, as I.F. in dynamical systems. For the S.N.M. and H.M., we find that the simplified Newton I.F. and the Halley I.F. are, respectively, SN f (x; x 0 )=x f(x) f (x 0 ), (9) H f (x) =x f(x)f (x) f (x) f(x)f (x). (0) Note that SN f depends on a parameter, x 0, the initial guess for a root of f(x) =0. To illustrate, we apply (8) (0) to the example of approximating in 9
10 Section 3. First, recall that f(x) =x andx 0 =. Then, N f ( ) =, N f ( ) = 0, SN f ( ; ) =, SN f ( ; ) = H f ( ) =, H f ( ) = 0 <, implies that is an attracting fixed point in each case. Figures 6(a) (d) show the orbit of converging to the fixed point for the three I.F., which corresponds to the initial guess x 0 = converging to, the positive root of x = 0, using N.M., the S.N.M., and H.M. 4.3 A second comparison Garrett s Web page [5] provides an interactive animation of N.M. applied to the function f(x) =x 3 3x +x The animation [5] demonstrates, using tangent lines, that the close approach of the graph to the x-axis in the trough [local minimum] causes bizarre and unpredicatable [sic] deflections from the true root. Here, we undertake a graphical analysis of the Newton I.F. for the function f. Note that the equation f(x) = 0 has exactly one (simple) real root, which is approximately Figure 7(a) shows the graph of y = f(x) (heavy line) which has a local maximum at 3/3 andalocalminimumat+ 3/3 and the graph of y = N f (x) which has vertical asymptotes at the critical points of f. Figure 7(b) shows the orbits of 0.5 and under iteration of N f. We see that the orbit of 0.5 converges to the root of f(x) = 0. On the other hand, the orbit of appears erratic which stems from the fact that the orbit jumps back and forth between the branches of the graph of y = N f (x) on either side of the vertical asymptote + 3/3 and appears not to converge at all. Figure 7(c) shows, however, that eventually the orbit of does converge to the root of f(x) =0. What is the orbit of under iteration of SN f (x;)=x 3 3x +3x +0.4, H f (x) = 5x5 45x 4 +35x 3 x +8x 4 30x 4 0x x? 96x +6 We consider H f first. WenotethatH f has three fixed points, one each at the simple zero and the two critical points of f. In addition, H f has two vertical 0
11 α (a) N f (x) =(x +)/(x). α (b) SN f (x;)=( x +4x +)/4. α (c) H f (x) =(x 3 +6x)/(3x +). (d) A blow-up of [.35,.5] [.35,.5] in Fig. 6(c). Figure 6: The orbit of under iteration of N f, SN f ( ;), and H f, where f(x) =x, converging to the fixed point α =.
12 (a) The graphs of y = f(x) (heavy line) and y = N f (x). (b) The orbits of 0.5 and. (c) The orbit of after 90 iterations. Figure 7: A graphical analysis of N.M. applied to f(x) =x 3 3x +x +0.4 by examining its Newton I.F., N f (x) =(0x 3 5x )/(5x 30x + 0).
13 asymptotes, at about and As a result, Figure 8 shows that the orbit of under iteration of H f looks to be even more complicated than that under iteration of N f. Figure 8(c) shows that eventually, however, the orbit of converges to the root of f(x) =0. Next, we consider SN f (x; ), which has exactly one fixed point at the root of f(x) = 0. Figure 9(a) shows, however, that the orbit of does not converge to the fixed point; rather, the orbit escapes to infinity. In fact, Figure 9(b) shows that the orbit of tends monotonely toward + 3/3, the critical point of the local minimum of f, but then continues past that value. Hence, we see that the S.N.M. fails to approximate a root of f(x) =0inthiscase. 4.4 Failure of the method We discuss a few ways in which N.M. and the S.N.M. may fail. For the functions that we would usually consider, H.M. is globally convergent [] Escape to infinity As a first example, consider the equation arctan(x ) = 0 that has exactly one root, namely,. Let f(x) = arctan(x ). Then, the Newton I.F. for f is N f (x) =x ( + (x ) )arctan(x ), and a straightforward calculation shows that N f () = 0 so that is an attracting fixed point of N f. Figure 0(a) shows that converges to under iteration of N f, so an initial guess of x 0 = converges to using N.M. On the other hand, Figure 0(b) shows that.5 does not converge under iteration of N f,soan initial guess of x 0 =.5 does not converge using N.M. (it escapes to infinity) Periodic points As a second example, consider the function f given by x if x 0, f(x) = x if x<0. 3
14 (a) The orbit of after 00 iterations. (b) The orbit of after 90 iterations. (c) A blow-up of [, ] [, ] in Fig. 8(a) (b). Figure 8: A graphical analysis of H.M. applied to f(x) =x 3 3x +x +0.4 by examining its Halley I.F. In (c), we see the orbit of jumping among three branches of the graph of y = H f (x). 4
15 (a) The orbit of under iteration of SN f (x;). (b) A blow-up of [.3,.8] [.3,.8] in Fig. 9(a). Figure 9: A graphical analysis of the S.N.M. applied to f(x) =x 3 3x +x+0.4 by examining its simplified Newton I.F. (a) An attracting orbit of N f. (b) A repelling orbit of N f. Figure 0: In (a), the orbit of converges to under iteration of N f ; in (b), the orbit of.5 does not converge under iteration of N f. 5
16 (a) A periodic orbit of N f. (b)aperiodicorbitofsn f ( ;). Figure : Every point x 0 is a periodic point of period two for N f SN f ( ; x 0 )inthisexample. as well as Then, zero is a root of f(x) =0aswellasafixedpointof N f (x) = x, x x if x 0, SN f (x;)= x + x if x<0. In both cases, we find that is a periodic point of period two, so that does not converge to the root zero of f(x) = 0 using either N.M. or the S.N.M.; see Figure. Indeed, in this particular example, every point x 0 is a periodic point of period two for N f as well as for SN f ( ; x 0 ). Acknowledgements We thank the editor and an anonymous referee for their suggestions on content and style, which vastly improved the manuscripts. References [] H. Bateman, Halley s methods for solving equations, Amer. Math. Monthly 45, Jan 938, pp. 7. [] M. Davies and B. Dawson, On the global convergence of Halley s iteration formula, Numer. Math. 4, 975, pp
17 [3] Robert L. Devaney, A First Course in Chaotic Dynamical Systems: Theory and Experiment, Addison-Wesley, Reading, 99. [4] J. S. Frame, A variation of Newton s method, Amer. Math. Monthly 5, Jan 944, pp [5] Paul Garrett, Pathological example for Newton s method (applet), Web page < <garrett@math.umn.edu>. [6] R.J.Hosking,S.Joe,D.C.Joyce,andJ.C.Turner,First Steps in Numerical Analysis, nd ed., Arnold, London, 996. [7] H.-O. Peitgen and P. H. Richter, The Beauty of Fractals: Images of Complex Dynamical Systems, Springer-Verlag, Berlin, 986. [8] G. S. Salehov, On the convergence of the process of tangent hyperbolas (Russian), Dokl. Akad. Nauk SSSR 8, 95, pp [9] T. R. Scavo and J. B. Thoo, On the geometry of Halley s method, Amer. Math. Monthly 0, No. 5, May 995, pp [0] Ivar Stakgold, Green s Functions and Boundary Value Problems, Wiley Interscience Ser. in Pure and Appl. Math., John Wiley & Sons, New York, 979. [] J. F. Traub, Iterative Methods for the Solution of Equations, Prentice-Hall, New Jersey, 964. [] Dale Varberg, Edwin J. Purcell, and Steven E. Rigdon, Calculus, 8th. ed., Prentice-Hall, Upper Saddle River,
converges to a root, it may not always be the root you have in mind.
Math 1206 Calculus Sec. 4.9: Newton s Method I. Introduction For linear and quadratic equations there are simple formulas for solving for the roots. For third- and fourth-degree equations there are also
More informationChaos in the Dynamics of the Family of Mappings f c (x) = x 2 x + c
IOSR Journal of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-765X. Volume 10, Issue 4 Ver. IV (Jul-Aug. 014), PP 108-116 Chaos in the Dynamics of the Family of Mappings f c (x) = x x + c Mr. Kulkarni
More informationOn equivalent characterizations of convexity of functions
International Journal of Mathematical Education in Science and Technology, Vol. 44, No. 3, 2013, 410 417 (author s reprint) On equivalent characterizations of convexity of functions Eleftherios Gkioulekas
More informationPeriod Three, Chaos and Fractals
Imperial, May 2012 The Sarkovskii Theorem Let us motivate the so-called Sarkovskii ordering on N 3 5 7 9 2 3 2 5 8 4 2 1. Let f : [0, 1] [0, 1] be continuous and consider successive iterates x n+1 = f
More informationNEWTON S METHOD FOR EQUATIONS RELATED TO EXPONENTIAL FUNCTION. Moonja Jeong
Kangweon-Kyungki Math. Jour. 9 2001), No. 1, pp. 67 73 NEWTON S METHOD FOR EQUATIONS RELATED TO EXPONENTIAL FUNCTION Moonja Jeong Abstract. For some equation related with exponential function, we seek
More informationCalculus. Preliminary Edition. Robert Decker. Dale Varberg. Prentice Hall, Upper Saddle River, New Jersey UNIVERSITY OF HARTFORD
Calculus Preliminary Edition Robert Decker UNIVERSITY OF HARTFORD Dale Varberg HAML1NE UNIVERSITY Prentice Hall, Upper Saddle River, New Jersey 07458 Annotated Table of Contents.For your convenience, we
More informationSpring 2015, Math 111 Lab 8: Newton s Method
Spring 2015, Math 111 Lab 8: William and Mary April 7, 2015 Spring 2015, Math 111 Lab 8: Historical Outline Intuition Learning Objectives Today, we will be looking at applications of. Learning Objectives:
More informationNEW ITERATIVE METHODS BASED ON SPLINE FUNCTIONS FOR SOLVING NONLINEAR EQUATIONS
Bulletin of Mathematical Analysis and Applications ISSN: 181-191, URL: http://www.bmathaa.org Volume 3 Issue 4(011, Pages 31-37. NEW ITERATIVE METHODS BASED ON SPLINE FUNCTIONS FOR SOLVING NONLINEAR EQUATIONS
More informationMath 12: Discrete Dynamical Systems Homework
Math 12: Discrete Dynamical Systems Homework Department of Mathematics, Harvey Mudd College Several of these problems will require computational software to help build our insight about discrete dynamical
More informationMATH 614 Dynamical Systems and Chaos Lecture 2: Periodic points. Hyperbolicity.
MATH 614 Dynamical Systems and Chaos Lecture 2: Periodic points. Hyperbolicity. Orbit Let f : X X be a map defining a discrete dynamical system. We use notation f n for the n-th iteration of f defined
More informationDear Future CALCULUS Student,
Dear Future CALCULUS Student, I am looking forward to teaching the AP Calculus AB class this coming year and hope that you are looking forward to the class as well. Here a few things you need to know prior
More informationDear Future CALCULUS Student,
Dear Future CALCULUS Student, I am looking forward to teaching the AP Calculus AB class this coming year and hope that you are looking forward to the class as well. Here a few things you need to know prior
More informationModule 5 : Linear and Quadratic Approximations, Error Estimates, Taylor's Theorem, Newton and Picard Methods
Module 5 : Linear and Quadratic Approximations, Error Estimates, Taylor's Theorem, Newton and Picard Methods Lecture 14 : Taylor's Theorem [Section 141] Objectives In this section you will learn the following
More informationAP Calculus AB - Course Outline
By successfully completing this course, you will be able to: a. Work with functions represented in a variety of ways and understand the connections among these representations. b. Understand the meaning
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 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 information18.03SC Practice Problems 2
8.03SC Practice Problems 2 Direction fields, integral curves, isoclines, separatrices, funnels Solution Suggestions As an example, take the ODE dy = x 2y.. Draw a big axis system and plot some isoclines,
More informationWhere Is Newton Taking Us? And How Fast?
Name: Where Is Newton Taking Us? And How Fast? In this activity, you ll use a computer applet to investigate patterns in the way the approximations of Newton s Methods settle down to a solution of the
More informationMAT335H1F Lec0101 Burbulla
Fall 2011 Q 2 (x) = x 2 2 Q 2 has two repelling fixed points, p = 1 and p + = 2. Moreover, if I = [ p +, p + ] = [ 2, 2], it is easy to check that p I and Q 2 : I I. So for any seed x 0 I, the orbit of
More informationWHAT IS A CHAOTIC ATTRACTOR?
WHAT IS A CHAOTIC ATTRACTOR? CLARK ROBINSON Abstract. Devaney gave a mathematical definition of the term chaos, which had earlier been introduced by Yorke. We discuss issues involved in choosing the properties
More information2 Problem Set 2 Graphical Analysis
2 PROBLEM SET 2 GRAPHICAL ANALYSIS 2 Problem Set 2 Graphical Analysis 1. Use graphical analysis to describe all orbits of the functions below. Also draw their phase portraits. (a) F(x) = 2x There is only
More information1S11: Calculus for students in Science
1S11: Calculus for students in Science Dr. Vladimir Dotsenko TCD Lecture 21 Dr. Vladimir Dotsenko (TCD) 1S11: Calculus for students in Science Lecture 21 1 / 1 An important announcement There will be no
More informationParabolas and lines
Parabolas and lines Study the diagram at the right. I have drawn the graph y = x. The vertical line x = 1 is drawn and a number of secants to the parabola are drawn, all centred at x=1. By this I mean
More informationAS MATHEMATICS HOMEWORK C1
Student Teacher AS MATHEMATICS HOMEWORK C September 05 City and Islington Sixth Form College Mathematics Department www.candimaths.uk HOMEWORK INTRODUCTION You should attempt all the questions. If you
More informationILLINOIS LICENSURE TESTING SYSTEM
ILLINOIS LICENSURE TESTING SYSTEM FIELD 115: MATHEMATICS November 2003 Illinois Licensure Testing System FIELD 115: MATHEMATICS November 2003 Subarea Range of Objectives I. Processes and Applications 01
More informationOn the periodic logistic equation
On the periodic logistic equation Ziyad AlSharawi a,1 and James Angelos a, a Central Michigan University, Mount Pleasant, MI 48858 Abstract We show that the p-periodic logistic equation x n+1 = µ n mod
More informationNumerical analysis meets number theory: using rootfinding methods to calculate inverses mod p n
Numerical analysis meets number theory: using rootfinding methods to calculate inverses mod p n This article is dedicated to the memory of George Mackiw June 7, 2004 Introduction In this article we explore
More informationMathematics with Maple
Mathematics with Maple A Comprehensive E-Book Harald Pleym Preface The main objective of these Maple worksheets, organized for use with all Maple versions from Maple 14, is to show how the computer algebra
More informationINTRODUCTION, FOUNDATIONS
1 INTRODUCTION, FOUNDATIONS 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 Information
More informationNumerical Study of Some Iterative Methods for Solving Nonlinear Equations
International Journal of Engineering Science Invention ISSN (Online): 2319 6734, ISSN (Print): 2319 6726 Volume 5 Issue 2 February 2016 PP.0110 Numerical Study of Some Iterative Methods for Solving Nonlinear
More informationMAT335H1F Lec0101 Burbulla
Fall 2012 4.1 Graphical Analysis 4.2 Orbit Analysis Functional Iteration If F : R R, then we shall write F 2 (x) = (F F )(x) = F (F (x)) F 3 (x) = (F F 2 )(x) = F (F 2 (x)) = F (F (F (x))) F n (x) = (F
More informationTaylor approximation
Taylor approximation Nathan Pflueger 7 November 2014 I am amazed that it occurred to no one (if you except N Mercator with his quadrature of the hyperbola) to fit the doctrine recently established for
More informationCHAOS AND DYNAMICS KELSEY MACE
CHAOS AND DYNAMICS KELSEY MACE Abstract. In this paper we will study chaos through the dynamics of the quadratic family of functions. We begin with an introduction to basic dynamical notions, including
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 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 informationMathematics: applications and interpretation SL
Mathematics: applications and interpretation SL Chapter 1: Approximations and error A Rounding numbers B Approximations C Errors in measurement D Absolute and percentage error The first two sections of
More informationSolving Quadratic Equations
Solving Quadratic Equations MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: solve quadratic equations by factoring, solve quadratic
More informationInfinity Unit 2: Chaos! Dynamical Systems
Infinity Unit 2: Chaos! Dynamical Systems Iterating Linear Functions These questions are about iterating f(x) = mx + b. Seed: x 1. Orbit: x 1, x 2, x 3, For each question, give examples and a symbolic
More informationModule 2: Reflecting on One s Problems
MATH55 Module : Reflecting on One s Problems Main Math concepts: Translations, Reflections, Graphs of Equations, Symmetry Auxiliary ideas: Working with quadratics, Mobius maps, Calculus, Inverses I. Transformations
More informationMs. York s AP Calculus AB Class Room #: Phone #: Conferences: 11:30 1:35 (A day) 8:00 9:45 (B day)
Ms. York s AP Calculus AB Class Room #: 303 E-mail: hyork3@houstonisd.org Phone #: 937-239-3836 Conferences: 11:30 1:35 (A day) 8:00 9:45 (B day) Course Outline By successfully completing this course,
More informationStudent. Teacher AS STARTER PACK. September City and Islington Sixth Form College Mathematics Department.
Student Teacher AS STARTER PACK September 015 City and Islington Sixth Form College Mathematics Department www.candimaths.uk CONTENTS INTRODUCTION 3 SUMMARY NOTES 4 WS CALCULUS 1 ~ Indices, powers and
More informationC-N M151 Lecture Notes (part 1) Based on Stewart s Calculus (2013) B. A. Starnes
Lecture Calculus is the study of infinite Mathematics. In essence, it is the extension of algebraic concepts to their limfinity(l). What does that even mean? Well, let's begin with the notion of functions
More informationCourse Title: Topics in Calculus (Level 3 or Level 4)
Course Title: (Level 3 or Level 4) Length of Course: Prerequisites: One semester (2.5 credits) Precalculus and Functions Analysis Description: This course provides a preliminary introduction to Calculus
More informationHigh School Mathematics Honors PreCalculus
High School Mathematics Honors PreCalculus This is an accelerated course designed for the motivated math students with an above average interest in mathematics. It will cover all topics presented in Precalculus.
More informationSolving Polynomial and Rational Inequalities Algebraically. Approximating Solutions to Inequalities Graphically
10 Inequalities Concepts: Equivalent Inequalities Solving Polynomial and Rational Inequalities Algebraically Approximating Solutions to Inequalities Graphically (Section 4.6) 10.1 Equivalent Inequalities
More informationVarberg 8e-9e-ET Version Table of Contents Comparisons
Varberg 8e-9e-ET Version Table of Contents Comparisons 8th Edition 9th Edition Early Transcendentals 9 Ch Sec Title Ch Sec Title Ch Sec Title 1 PRELIMINARIES 0 PRELIMINARIES 0 PRELIMINARIES 1.1 The Real
More informationZoology of Fatou sets
Math 207 - Spring 17 - François Monard 1 Lecture 20 - Introduction to complex dynamics - 3/3: Mandelbrot and friends Outline: Recall critical points and behavior of functions nearby. Motivate the proof
More informationTest 2 Review Math 1111 College Algebra
Test 2 Review Math 1111 College Algebra 1. Begin by graphing the standard quadratic function f(x) = x 2. Then use transformations of this graph to graph the given function. g(x) = x 2 + 2 *a. b. c. d.
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 informationLinear algebra for MATH2601: Theory
Linear algebra for MATH2601: Theory László Erdős August 12, 2000 Contents 1 Introduction 4 1.1 List of crucial problems............................... 5 1.2 Importance of linear algebra............................
More informationONE DIMENSIONAL CHAOTIC DYNAMICAL SYSTEMS
Journal of Pure and Applied Mathematics: Advances and Applications Volume 0 Number 0 Pages 69-0 ONE DIMENSIONAL CHAOTIC DYNAMICAL SYSTEMS HENA RANI BISWAS Department of Mathematics University of Barisal
More informationPreliminaries Lectures. Dr. Abdulla Eid. Department of Mathematics MATHS 101: Calculus I
Preliminaries 2 1 2 Lectures Department of Mathematics http://www.abdullaeid.net/maths101 MATHS 101: Calculus I (University of Bahrain) Prelim 1 / 35 Pre Calculus MATHS 101: Calculus MATHS 101 is all about
More informationSolving Algebraic Equations in one variable
Solving Algebraic Equations in one variable Written by Dave Didur August 19, 014 -- Webster s defines algebra as the branch of mathematics that deals with general statements of relations, utilizing letters
More informationMATHEMATICS RESOURCE MANUAL
Curriculum Enhancement Center (CEC) MATHEMATICS RESOURCE MANUAL 2013-2014 TABLE OF CONTENTS Algebra... 1 Introductory Algebra... 1 College Algebra... 2 Pre-calculus & Calculus... 4 Pre-calculus... 4 Calculus...
More informationNumerical mathematics with GeoGebra in high school
Herceg 2009/2/18 23:36 page 363 #1 6/2 (2008), 363 378 tmcs@inf.unideb.hu http://tmcs.math.klte.hu Numerical mathematics with GeoGebra in high school Dragoslav Herceg and Ðorđe Herceg Abstract. We have
More informationEquations in Quadratic Form
Equations in Quadratic Form MATH 101 College Algebra J. Robert Buchanan Department of Mathematics Summer 2012 Objectives In this lesson we will learn to: make substitutions that allow equations to be written
More informationMISSOURI SOUTHERN STATE UNIVERSITY COURSE SYLLABUS
MISSOURI SOUTHERN STATE UNIVERSITY COURSE SYLLABUS SCHOOL: Arts and Sciences DEPARTMENT: Mathematics COURSE NUMBER: Math 130 COURSE TITLE: College Algebra COURSE CIP NO: 27.0101 130 CREDIT: 3 PREPARED
More informationAP Calculus AB Syllabus
Introduction AP Calculus AB Syllabus Our study of calculus, the mathematics of motion and change, is divided into two major branches differential and integral calculus. Differential calculus allows us
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 informationSection 4.1: Polynomial Functions and Models
Section 4.1: Polynomial Functions and Models Learning Objectives: 1. Identify Polynomial Functions and Their Degree 2. Graph Polynomial Functions Using Transformations 3. Identify the Real Zeros of a Polynomial
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 informationTo get horizontal and slant asymptotes algebraically we need to know about end behaviour for rational functions.
Concepts: Horizontal Asymptotes, Vertical Asymptotes, Slant (Oblique) Asymptotes, Transforming Reciprocal Function, Sketching Rational Functions, Solving Inequalities using Sign Charts. Rational Function
More informationIndiana Academic Standards for Precalculus
PRECALCULUS correlated to the Indiana Academic Standards for Precalculus CC2 6/2003 2004 Introduction to Precalculus 2004 by Roland E. Larson and Robert P. Hostetler Precalculus thoroughly explores topics
More informationA Dynamical Systems Proof of Fermat's Little Theorem
48 MATHEMATICS MAGAZINE A Dynamical Systems Proof of Fermat's Little Theorem KEVIN IGA Pepperdine University Malibu, CA 90263 kiga@pepvax.pepperdine.edu At first glance, the subject of dynamical systems
More informationCHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA
CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA BJORN POONEN Abstract. We prove that Z in definable in Q by a formula with 2 universal quantifiers followed by 7 existential
More informationUtah Math Standards for College Prep Mathematics
A Correlation of 8 th Edition 2016 To the A Correlation of, 8 th Edition to the Resource Title:, 8 th Edition Publisher: Pearson Education publishing as Prentice Hall ISBN: SE: 9780133941753/ 9780133969078/
More informationCOURSE OUTLINE CHAFFEY COLLEGE
COURSE OUTLINE CHAFFEY COLLEGE Discipline: Mathematics 1. COURSE IDENTIFICATION: MATH 425 2. COURSE TITLE: Intermediate Algebra 3. UNITS: 4 Lecture Hours: Normal: 72 Range: 64-76 4. GRADING: Letter Grade
More informationA Family of Methods for Solving Nonlinear Equations Using Quadratic Interpolation
ELSEVIER An International Journal Available online at www.sciencedirect.com computers &.,=. = C o,..ct. mathematics with applications Computers and Mathematics with Applications 48 (2004) 709-714 www.elsevier.com/locate/camwa
More informationJulia Sets and the Mandelbrot Set
December 14, 2007 : Dynamical System s Example Dynamical System In general, a dynamical system is a rule or function that describes a point s position in space over time, where time can be modeled as a
More informationSTATE UNIVERSITY OF NEW YORK COLLEGE OF TECHNOLOGY CANTON, NEW YORK COURSE OUTLINE MATH BEGINNING ALGEBRA
STATE UNIVERSITY OF NEW YORK COLLEGE OF TECHNOLOGY CANTON, NEW YORK COURSE OUTLINE MATH 100 - BEGINNING ALGEBRA Prepared By: Mathematics Department CANINO SCHOOL OF ENGINEERING TECHNOLOGY MATHEMATICS DEPARTMENT
More informationWilliamsville C.U.S.D. #15 Mathematics Curriculum
MATHEMATICS CURRICULUM AP CALCULUS 1 Program Title: A.P. Calculus Williamsville C.U.S.D. #15 Mathematics Curriculum Program Description: Program Content: AP Calculus is a full-year course. This course
More informationLearning Target: I can sketch the graphs of rational functions without a calculator. a. Determine the equation(s) of the asymptotes.
Learning Target: I can sketch the graphs of rational functions without a calculator Consider the graph of y= f(x), where f(x) = 3x 3 (x+2) 2 a. Determine the equation(s) of the asymptotes. b. Find the
More informationRadnor High School Course Syllabus Advanced Placement Calculus BC 0460
Radnor High School Modified April 24, 2012 Course Syllabus Advanced Placement Calculus BC 0460 Credits: 1 Grades: 11, 12 Weighted: Yes Prerequisite: Recommended by Department Length: Year Format: Meets
More informationAP Calculus BC Scope & Sequence
AP Calculus BC Scope & Sequence Grading Period Unit Title Learning Targets Throughout the School Year First Grading Period *Apply mathematics to problems in everyday life *Use a problem-solving model 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 informationCalculus I Exam 1 Review Fall 2016
Problem 1: Decide whether the following statements are true or false: (a) If f, g are differentiable, then d d x (f g) = f g. (b) If a function is continuous, then it is differentiable. (c) If a function
More informationELLIPTIC CURVES BJORN POONEN
ELLIPTIC CURVES BJORN POONEN 1. Introduction The theme of this lecture is to show how geometry can be used to understand the rational number solutions to a polynomial equation. We will illustrate this
More informationFROM TRAPEZOIDS TO THE FUNDAMENTAL THEOREM OF CALCULUS
The Mathematics Enthusiast Volume 6 Number 3 Article 7-009 FROM TRAPEZOIDS TO THE FUNDAMENTAL THEOREM OF CALCULUS William Gratzer Srilal Krishnan Let us know how access to this document benefits you. Follow
More informationAP Calculus BC Syllabus
AP Calculus BC Syllabus Course Overview and Philosophy This course is designed to be the equivalent of a college-level course in single variable calculus. The primary textbook is Calculus, 7 th edition,
More information3.5: Issues in Curve Sketching
3.5: Issues in Curve Sketching Mathematics 3 Lecture 20 Dartmouth College February 17, 2010 Typeset by FoilTEX Example 1 Which of the following are the graphs of a function, its derivative and its second
More informationI can translate between a number line graph, an inequality, and interval notation.
Unit 1: Absolute Value 2 I can translate between a number line graph, an inequality, and interval notation. 2 2 I can translate between absolute value expressions and English statements about numbers on
More informationCurriculum and Pacing Guide Mr. White AP Calculus AB Revised May 2015
Curriculum and Pacing Guide Mr. White AP Calculus AB Revised May 2015 Students who successfully complete this course will receive one credit AP Calculus AB and will take the AP Calculus AB Exam. 1. The
More informationRutherford Scattering Made Simple
Rutherford Scattering Made Simple Chung-Sang Ng Physics Department, Auburn University, Auburn, AL 36849 (November 19, 1993) Rutherford scattering experiment 1 is so important that it is seldom not mentioned
More informationCalculus I
Calculus I 978-1-63545-038-5 To learn more about all our offerings Visit Knewton.com/highered Source Author(s) (Text or Video) Title(s) Link (where applicable) OpenStax Gilbert Strang, Massachusetts Institute
More informationCaculus 221. Possible questions for Exam II. March 19, 2002
Caculus 221 Possible questions for Exam II March 19, 2002 These notes cover the recent material in a style more like the lecture than the book. The proofs in the book are in section 1-11. At the end there
More informationMTH 173 Calculus with Analytic Geometry I and MTH 174 Calculus with Analytic Geometry II
MTH 173 Calculus with Analytic Geometry I and MTH 174 Calculus with Analytic Geometry II Instructor: David H. Pleacher Home Phone: 869-4883 School Phone: 662-3471 Room: 212 E-Mail Address: Pleacher.David@wps.k12.va.us
More informationSYSTEMS OF NONLINEAR EQUATIONS
SYSTEMS OF NONLINEAR EQUATIONS Widely used in the mathematical modeling of real world phenomena. We introduce some numerical methods for their solution. For better intuition, we examine systems of two
More informationCURRICULUM MAP. Course/Subject: Honors Math I Grade: 10 Teacher: Davis. Month: September (19 instructional days)
Month: September (19 instructional days) Numbers, Number Systems and Number Relationships Standard 2.1.11.A: Use operations (e.g., opposite, reciprocal, absolute value, raising to a power, finding roots,
More informationCollege Algebra. Basics to Theory of Equations. Chapter Goals and Assessment. John J. Schiller and Marie A. Wurster. Slide 1
College Algebra Basics to Theory of Equations Chapter Goals and Assessment John J. Schiller and Marie A. Wurster Slide 1 Chapter R Review of Basic Algebra The goal of this chapter is to make the transition
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationLecture3 The logistic family.
Lecture3 The logistic family. 1 The logistic family. The scenario for 0 < µ 1. The scenario for 1 < µ 3. Period doubling bifurcations in the logistic family. 2 The period doubling bifurcation. The logistic
More informationCHAOTIC UNIMODAL AND BIMODAL MAPS
CHAOTIC UNIMODAL AND BIMODAL MAPS FRED SHULTZ Abstract. We describe up to conjugacy all unimodal and bimodal maps that are chaotic, by giving necessary and sufficient conditions for unimodal and bimodal
More informationA New Two Step Class of Methods with Memory for Solving Nonlinear Equations with High Efficiency Index
International Journal of Mathematical Modelling & Computations Vol. 04, No. 03, Summer 2014, 277-288 A New Two Step Class of Methods with Memory for Solving Nonlinear Equations with High Efficiency Index
More information= More succinctly we can write the preceding statements as
Evil twins alternate with odious twins Chris Bernhardt Fairfield University Fairfield, CT 06824 cbernhardt@mail.fairfield.edu An integer is called evil if the number of ones in its binary expansion is
More informationGUIDED NOTES 5.6 RATIONAL FUNCTIONS
GUIDED NOTES 5.6 RATIONAL FUNCTIONS LEARNING OBJECTIVES In this section, you will: Use arrow notation. Solve applied problems involving rational functions. Find the domains of rational functions. Identify
More informationPrentice Hall Calculus: Graphical, Numerical, and Algebraic AP* Student Edition 2007
Prentice Hall Calculus: Graphical, Numerical, and Algebraic AP* Student Edition 2007 C O R R E L A T E D T O AP Calculus AB Standards I Functions, Graphs, and Limits Analysis of graphs. With the aid of
More informationAP Calculus BC Course Syllabus. Lyn Davies. Denver School of the Arts
AP Calculus BC 2016-17 Course Syllabus Lyn Davies Denver School of the Arts This syllabus was developed according to scoring guidelines offered by the AP Course Audit rubric for AP Calculus AB with BC
More informationMATH 1040 Objectives List
MATH 1040 Objectives List Textbook: Calculus, Early Transcendentals, 7th edition, James Stewart Students should expect test questions that require synthesis of these objectives. Unit 1 WebAssign problems
More informationSCOPE & SEQUENCE. Algebra I
Year at a Glance August September October November December January February March April May 1. Functions, 4.Systems Expressions, 2. Polynomials and 6. Exponential STAAR SLA 3. Linear Functions of Break
More information