G.A. Pavliotis. Department of Mathematics. Imperial College London
|
|
- Eustacia Douglas
- 8 years ago
- Views:
Transcription
1 EE1 MATHEMATICS NUMERICAL METHODS G.A. Pavliotis Department of Mathematics Imperial College London 1. Numerical solution of nonlinear equations (iterative processes). 2. Numerical evaluation of integrals. 3. Numerical solution of ODEs.
2 Numerical solution of nonlinear equations We want to develop numerical methods for solving nonlinear equations of the form Examples: (i) f(x) = x 2 A = 0, A > 0 ( x = ± A). (ii) f(x) = x 3 3x = 0. (iii) f(x) = 1 x A = 0 ( x = 1 A ). (iv) f(x) = sinx 1 x = 0. f(x) = 0. (1)
3 Numerical solution of nonlinear equations Idea: Approximate Eqn. (1) by an iterative process (recursion) x n+1 = F(x n ), x 1 is given, (2) such that lim x n = X, with f(x) = 0. n Easy to implement (1) on a computer. Goal: find a systematic way for obtaining iterative process of the form (2) for solving equations of the form (1).
4 Numerical solution of nonlinear equations Consider Example (i), f(x) = x 2 A = 0, A > 0. x 2 A = 0 2x 2 x 2 = A 2x 2 = x 2 + A x = 1 ( x + A ). 2 x Use the following iterative scheme: x n+1 = 1 ) (x n + Axn. (3) 2 Choose x 1 (initial guess), use (3) to calculate approximately the square root of A. Let A = 25 X = ±5.
5 Numerical solution of nonlinear equations Choose x 1 = 1: x 1 = 1 x 2 = 13.0 x 3 = x 4 = x 5 = i.e. the iterative process converges to X = 5. Take now x 1 = 1. x 1 = 1 x 2 = 13.0 x 3 = x 4 = x 5 = i.e. the iterative process converges to X = 5. Choose x 1 = 8: x 1 = 8 x 2 = x 3 = x 4 = The iteration process converges faster to the root of the equation.
6 Numerical solution of nonlinear equations When we have an iterative procedure of the form (2) which we use to calculate the roots of (1) we want to address the following issues. 1. Does the iterative process converge, i.e. is there a limit of x n as n? 2. Does the iterative process converge to the right value (i.e. one of the roots of the equation F(x) = 0)? 3. How does its accuracy increase with n (i.e. is it practical)? 4. How does the choice of x 1 affect the convergence of the method and the value to which it converges (in the case when the equation has more than one roots)? A iterative process of the form (2) for solving an equation of the form (1) is called a fixed point method.
7 Numerical solution of nonlinear equations Consider example (ii) x 3 3x = 0: x 3 3x = 0 x 3 = 3x 2 2 x = 3 2 x 2. Use the iterative process x n+1 = 3 2. x 2 n If this method converges, to which of the 3 roots of the equation does it converge?
8 Numerical solution of nonlinear equations If an iterative process is to be convergent, then we have lim x n+1 x n = 0, n i.e. the distance between two subsequent elements of the sequence {x n } n=1 generated by (2) becomes smaller as n increases. We expect that the starting value x 1 affects the eventual convergence of the iterative process to a limit. It might be that the iterative process that we have chosen converges only for certain values of x 1. If we sketch the curves y = x, y = F(x), their intersection satisfies x = F(x). Start with x 1. The iterates generated by (2) should give x = X.
9 Numerical solution of nonlinear equations Calculation of A. Consider the iterative process x n+1 = 1 2 ) (x n + Axn, which approximates A. Assume 0 < x 1 < A. Then (x 1 + Ax1 ) x 2 = 1 2 > 1 ( ) A A + 2 A = A x 2 > A.
10 Numerical solution of nonlinear equations Now: (x 2 + Ax2 ) x 3 = 1 2 < 1 2 (x 2 + x 2 ) Similarly, x n+1 < x n, n = 2,.... = x 2 x 3 < x 2. Assume x 1 > A. Then x n+1 < x n, n = 1,.... This is an indication that the method converges. Furthermore: x n+1 A = 1 ) (x n + Axn A 2 1 ( ) = x 2 n + A 2x n A 2x n 1 ( = x n 2 A). 2x n
11 Numerical solution of nonlinear equations Hence, when x n A the error is essentially squared after each iteration (quadratic rate of convergence). Questions: what happens when x 1 < 0? What happens when A < 0?
12 Numerical solution of nonlinear equations
13 Numerical solution of nonlinear equations Calculation of 1 A. Consider the iterative process x n+1 = x n (2 Ax n ), which approximates 1 A : A 1 x = 0 1 = Ax 1 = 2 Ax x = x(2 Ax). The method can converge to either 0 or 1 A : 0 < x 1 < 2 A lim n x n = 1 A. x 1 = 0 or x 1 = 2 A x n = 0, n = 1, 2,... x 1 < 0 or x 1 > 2 A lim x n =. n
14 Numerical solution of nonlinear equations Summary An iterative process can converge or diverge, depending on the initial choice x 1. The root to which the iterative process converges depends on the initial choice x 1. The convergence can be fast (quadratic).
15 How to choose the iterative process for solving f(x) = 0. A given equation f(x) = 0 may often be written in several different ways as x = F(x). Example: f(x) = x 2 6x + 2 = 0 with roots X 1,2 = 3 ± 7. It can be written as x = F(x) in many different ways: 1. x = x2 2 2x 6 the iterative process is x n+1 = x2 2 2x n 6 : x 2 6x+2 = 0 2x 2 6x+2 = x 2 2x 2 6x = x 2 2 x = x2 2 2x x = 6 2 x the iterative process is x n+1 = 6 2 x n : x 2 6x + 2 = 0 x 2 = 6x 2 x = 6 2 x. 3. x = 1 6 x the iterative process is x n+1 = 1 6 x2 n : 6x = x x = 1 6 x
16 How to choose the iterative process for solving f(x) = 0. The resulting different iterative processes x n+1 = F(x n ) have, in general, different convergence properties. We want to choose the iterative process that has the best convergence properties. This means that not only does it converge to the roots of the equation f(x) = 0, but also that it converges sufficiently fast. We want to develop criteria that enable us to choose the best iterative process for solving a nonlinear equation of the form f(x) = 0.
17 How to choose the iterative process for solving f(x) = 0. Suppose that x n+1 = F(x n ) with lim n x n = X and f(x) = 0 X = F(X). Let us write i.e. X = x n + ǫ n, n = 1, 2,... X = approximation + error. We want to calculate ǫ n+1 as a function of ǫ n. Assume that ǫ n is small so that we can use the Taylor series expansion: x n+1 = F(x n ) F(X) ǫ n F (X) ǫ2 nf (X). But x n+1 = X + ǫ n+1 ǫ n+1 = X x n+1 X F(X) + ǫ n F (X) 1 2 ǫ2 nf (X) = ǫ n F (X) 1 2 ǫ2 nf (X). The size of ǫ n+1, relative to the size of ǫ n, depends on F (X).
18 How to choose the iterative process for solving f(x) = 0. Indeed: ǫ n+1 ǫ n = F (X) + O(ǫ n ). (4) DEFINITION 1 Assume that F (X) 0. Then the iterative process x n+1 = F(x n ) is called a first order process. The convergence of a first order process is guranteed when F (X) < 1. (5) If we combine eqns (4) and (5) we conclude that ǫ n+1 ǫ n < 1, provided that ǫ n is sufficiently small. On the other hand, it is clear that the sequence ǫ n diverges when F (X) > 1. The case F (X) = 1 requires further study.
19 How to choose the iterative process for solving f(x) = 0. We can also define second order processes: DEFINITION 2 Assume that F (X) = 0 and that F (X) 0. Then the iterative process x n+1 = F(x n ) is called a second order process. For a second order process we have that ǫ n+1 = 1 2 ǫ2 nf (X) + O(ǫ 3 n) ǫ n+1 = Cǫ 2 n and the convergence is much faster (quadratic as opposed to linear). It is to our advantage to use a second order iterative process to solve the equation f(x) = 0.
20 How to choose the iterative process for solving f(x) = 0. Examples ( ) 1. The square root formula F(x) = 1 2 x + A x. F (x) = 1 (1 Ax ) 2 2 F ( A) = 1 2 ( 1 A ) A = 0 We have to calculate the second derivative at the root X = A. F (x) = A x 3 F ( A) = 1 A. Second Order Process. The convergence is quadratic.
21 How to choose the iterative process for solving f(x) = 0. Examples 2. The reciprocal formula F(x) = x(2 Ax). F (x) = (2 Ax) + x( A) = 2 2Ax ( ) ( ) 1 1 F = 2 2A = 0 A A We have to calculate the second derivative at the root X = 1 A. ( 1 F (x) = 2A F A Second Order Process. ) = 2A. The convergence is quadratic.
22 How to choose the iterative process for solving f(x) = 0. Examples 3. The quadratic equation f(x) = x 2 6x + 2 = 0. The two roots of this equation are R 1 = 3 + 7, R 2 = 3 7. Consider the following 4 different iterative processes. (a) x n+1 = 6 2 x n. (b) x n+1 = 1 6 x2 n (c) x n+1 = 6x n 2. (d) x n+1 = x2 2 2x n 6.
23 How to choose the iterative process for solving f(x) = 0. The performance of the the four different iterative processes is summarized in the following table. Iterative process R 1 attainable R 2 attainable order of process x n+1 = 6 2 x n. NO YES 1 x n+1 = 1 6 x2 n YES NO 1 x n+1 = 6x n 2. NO YES 1 x n+1 = x2 6 2x n 6. YES YES 2 The fourth iterative process performs better: both roots are attainable and it converges faster. Q: Is there a systematic method for finding the best method for a given nonlinear equation f(x) = 0? A: Yes, the Newton Raphson Method.
24 The Newton Raphson Method Consider the equation f(x) = 0 and let X be the root of this equation: f(x) = 0. Let x 1 be our initial approximation and write X = x 1 + ǫ 1. Use the Taylor series expansion to obtain 0 = f(x) = f(x 1 + ǫ 1 ) = f(x 1 ) + ǫ 1 f (x 1 ) +... Assuming that f (x 1 ) 0, we solve this equation for ǫ 1 to obtain ǫ 1 f(x 1) f (x 1 ). Hence, a better approximation to X than x 1 would appear to be x 2 = x 1 f(x 1) f (x 1 ).
25 The Newton Raphson Method We can repeat this procedure to obtain the iterative process x n+1 = x n f(x n) f (x n ) =: F(x n). (6) This is the Newton Raphson iterative process. The Newton Raphson process converges to a particular root of f(x) = 0 if x 1 is suitably chosen, assuming that all the roots are attainable. The process is usually second order convergent if X is a simple root:
26 The Newton Raphson Method F(x) = x f(x) f (x) F (x) = 1 (f (x)) 2 f(x)f (x) (f (x)) 2 = (f (x)) 2 (f (x)) 2 + f(x)f (x) (f (x)) 2 F (X) = = f(x)f (x) (f (x)) 2 f(x)f (X) (f (X)) 2 = 0, since f(x) = 0. If X is not a simple root then the Newton Raphson process is usually first order, but it still converges.
27 The Newton Raphson Method: Examples 1. The square root formula: f(x) = x 2 A = 0 f (x) = 2x x n+1 = x n f(x n) f (x n ) = x n x2 n A 2x n = x n x n 2 + A 2x n = 1 ) (x n + Axn. 2
28 The Newton Raphson Method: Examples 2. The reciprocal formula: f(x) = 1 x A = 0 f (x) = 1 x 2 x n+1 = x n f(x n) f (x n ) = x n = x n + x 2 n ( ) 1 A x n 1 x n A 1 x 2 n = x n + x n Ax 2 n = x n (2 Ax n ).
29 The Newton Raphson Method: Examples 3. A quadratic equation: f(x) = x 2 6x + 2 = 0 f (x) = 2x 6 x n+1 = x n f(x n) f (x n ) = x n x2 n 6x n + 2 2x n 6 = x n(2x n 6) x 2 n + 6x n 2 2x n 6 = 2x2 n 6x n x 2 n + 6x n 2 2x n 6 = x2 n 2 2x n 6. The Newton Raphson process converges to R 1 or R 2 depending on the initial guess: x 1 < 3 x n R 1, R 1 = 3 7. x 1 > 3 x n R 2, R 2 = x 1 = 3 x 2 = +, the method diverges.
30 The Newton Raphson Method: Examples 4. The equation sinx 1 x = 0. f(x) = sinx 1 x = 0 f (x) = cosx + 1 x 2 x n+1 = x n f(x n) f (x n ) = x n sinx n 1 cosx n + 1 = x n x 2 n sinx n 1 x n x 2 n cos x n + 1 = x n x2 n sinx n x n x 2 n cosx n + 1. The equation sinx 1/x = 0 has infinitely many solutions. Let us find the first positive solution R = Start with x 1 = 0.5. x n x 2 n x 1 = 0.5 x 2 = x 3 = x 4 = x 5 =
31 The Newton Raphson Method: Examples sin(x) 1/x a. f 1 (x) = sin(x), f 2 (x) = 1/x. b. f(x) = sin(x) 1/x.
32 The Newton Raphson Method: Examples sin(x) 1/x f 1 (x) = sin(x), f 2 (x) = 1/x.
33 The Newton Raphson Method: Examples We want to show that a solution to the equation f(x) = sinx 1 x = 0 exists in the interval ( π 4, π 2 ). We have that f (x) = cos x + 1 [ π x 2 > 0 for x 4, π ]. 2 Consequently, the function f(x) is strictly increasing in the interval [ π 4, π 2 ]. Furthermore, f(π/4) = sin(π/4) 1 π/4 = π < 0 and f(π/2) = sin(π/2) 1 π/2 = 1 2 π > 0. Since f(x) is continuous and strictly increasing, there exists an R ( π 4, π 2 ) such that f(r) = 0. This shows that there exists a root of the equation f(x) = 0 in the interval ( π 4, π 2 ).
34 The Newton Raphson Method: Examples We want to show that the equation in the interval ( π 2, 2π 3 ). f(θ) = sin(θ) θ cos(θ) 1 2 π = 0 f (θ) = cosθ cosθ + θ sinθ = θ sinθ > 0 for θ [ π 2, 2π 3 Consequently, the function f(x) is strictly increasing in the interval [ π 2, 3π 2 ]. Furthermore, f( π 2 ) = sin(π 2 ) π 2 cos(π 2 ) π 2 = 1 π 2 < 0. ]. and f( 2π 3 ) = sin(2π 3 ) 2π 3 cos(2π 3 ) 2π 3 = > 0. Since f(x) is continuous and strictly increasing, there exists an R ( π 2, 2π 3 ) such that f(r) = 0. This shows that there exists a root of the equation f(x) = 0 in the interval ( π 2, 2π 3 ).
35 The Newton Raphson Method: Examples Now we find the Newton Raphson process for this equation. We have that The Newton Raphson process is f (θ) = θ sin(θ). θ n+1 = θ n sinθ n θ n cosθ n π 2 θ n sin θ n. The root of the equation f(θ) = sin(θ) θ cos(θ) 1 2π = 0 in the interval ( π 2, 2π 3 ) is R = We calculate it using the Newton-Raphson process with x 1 = π 2 : x 1 = π 2 x 2 = x 3 = x 4 =
36 The Newton Raphson Method: Examples a. θ [ π 2, 2π 3 ]. b. θ [0, 10]. f(θ) = sin(θ) θ cos(θ) 1 2 π.
37 Numerical solution of nonlinear equations Final Remarks One can also define higher order processes: F (X) = 0, F (X) = 0,...F (n) (X) 0. This is an nth order process. There are many other methods for solving nonlinear equations other than the Newton Raphson method: Bisection method, secant method etc. The Newton Raphson methods works also for equations on the complex plane: f(z) = 0, z C.
Section 3.7. Rolle s Theorem and the Mean Value Theorem. Difference Equations to Differential Equations
Difference Equations to Differential Equations Section.7 Rolle s Theorem and the Mean Value Theorem The two theorems which are at the heart of this section draw connections between the instantaneous rate
More informationTaylor and Maclaurin Series
Taylor and Maclaurin Series In the preceding section we were able to find power series representations for a certain restricted class of functions. Here we investigate more general problems: Which functions
More informationRoots of equation fx are the values of x which satisfy the above expression. Also referred to as the zeros of an equation
LECTURE 20 SOLVING FOR ROOTS OF NONLINEAR EQUATIONS Consider the equation f = 0 Roots of equation f are the values of which satisfy the above epression. Also referred to as the zeros of an equation f()
More informationRoots of Equations (Chapters 5 and 6)
Roots of Equations (Chapters 5 and 6) Problem: given f() = 0, find. In general, f() can be any function. For some forms of f(), analytical solutions are available. However, for other functions, we have
More informationFIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.
FIRST YEAR CALCULUS WWLCHENW L c WWWL W L Chen, 1982, 2008. 2006. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990. It It is is
More informationCS 261 Fall 2011 Solutions to Assignment #4
CS 61 Fall 011 Solutions to Assignment #4 The following four algorithms are used to implement the bisection method, Newton s method, the secant method, and the method of false position, respectively. In
More informationLectures 5-6: Taylor Series
Math 1d Instructor: Padraic Bartlett Lectures 5-: Taylor Series Weeks 5- Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,
More informationSection 2.7 One-to-One Functions and Their Inverses
Section. One-to-One Functions and Their Inverses One-to-One Functions HORIZONTAL LINE TEST: A function is one-to-one if and only if no horizontal line intersects its graph more than once. EXAMPLES: 1.
More informationL 2 : x = s + 1, y = s, z = 4s + 4. 3. Suppose that C has coordinates (x, y, z). Then from the vector equality AC = BD, one has
The line L through the points A and B is parallel to the vector AB = 3, 2, and has parametric equations x = 3t + 2, y = 2t +, z = t Therefore, the intersection point of the line with the plane should satisfy:
More informationSection 12.6: Directional Derivatives and the Gradient Vector
Section 26: Directional Derivatives and the Gradient Vector Recall that if f is a differentiable function of x and y and z = f(x, y), then the partial derivatives f x (x, y) and f y (x, y) give the rate
More informationNonlinear Algebraic Equations. Lectures INF2320 p. 1/88
Nonlinear Algebraic Equations Lectures INF2320 p. 1/88 Lectures INF2320 p. 2/88 Nonlinear algebraic equations When solving the system u (t) = g(u), u(0) = u 0, (1) with an implicit Euler scheme we have
More informationApproximating functions by Taylor Polynomials.
Chapter 4 Approximating functions by Taylor Polynomials. 4.1 Linear Approximations We have already seen how to approximate a function using its tangent line. This was the key idea in Euler s method. If
More information1 TRIGONOMETRY. 1.0 Introduction. 1.1 Sum and product formulae. Objectives
TRIGONOMETRY Chapter Trigonometry Objectives After studying this chapter you should be able to handle with confidence a wide range of trigonometric identities; be able to express linear combinations of
More information4.3 Lagrange Approximation
206 CHAP. 4 INTERPOLATION AND POLYNOMIAL APPROXIMATION Lagrange Polynomial Approximation 4.3 Lagrange Approximation Interpolation means to estimate a missing function value by taking a weighted average
More informationAn important theme in this book is to give constructive definitions of mathematical objects. Thus, for instance, if you needed to evaluate.
Chapter 10 Series and Approximations An important theme in this book is to give constructive definitions of mathematical objects. Thus, for instance, if you needed to evaluate 1 0 e x2 dx, you could set
More informationAverage rate of change
Average rate of change 1 1 Average rate of change A fundamental philosophical truth is that everything changes. 1 Average rate of change A fundamental philosophical truth is that everything changes. In
More informationCalculus. Contents. Paul Sutcliffe. Office: CM212a.
Calculus Paul Sutcliffe Office: CM212a. www.maths.dur.ac.uk/~dma0pms/calc/calc.html Books One and several variables calculus, Salas, Hille & Etgen. Calculus, Spivak. Mathematical methods in the physical
More informationInverse Functions and Logarithms
Section 3. Inverse Functions and Logarithms 1 Kiryl Tsishchanka Inverse Functions and Logarithms DEFINITION: A function f is called a one-to-one function if it never takes on the same value twice; that
More informationRootfinding for Nonlinear Equations
> 3. Rootfinding Rootfinding for Nonlinear Equations > 3. Rootfinding Calculating the roots of an equation is a common problem in applied mathematics. f(x) = 0 (7.1) We will explore some simple numerical
More informationFind all of the real numbers x that satisfy the algebraic equation:
Appendix C: Factoring Algebraic Expressions Factoring algebraic equations is the reverse of expanding algebraic expressions discussed in Appendix B. Factoring algebraic equations can be a great help when
More informationA three point formula for finding roots of equations by the method of least squares
A three point formula for finding roots of equations by the method of least squares Ababu Teklemariam Tiruneh 1 ; William N. Ndlela 1 ; Stanley J. Nkambule 1 1 Lecturer, Department of Environmental Health
More informationExam 1 Sample Question SOLUTIONS. y = 2x
Exam Sample Question SOLUTIONS. Eliminate the parameter to find a Cartesian equation for the curve: x e t, y e t. SOLUTION: You might look at the coordinates and notice that If you don t see it, we can
More informationNew Higher-Proposed Order-Combined Approach. Block 1. Lines 1.1 App. Vectors 1.4 EF. Quadratics 1.1 RC. Polynomials 1.1 RC
New Higher-Proposed Order-Combined Approach Block 1 Lines 1.1 App Vectors 1.4 EF Quadratics 1.1 RC Polynomials 1.1 RC Differentiation-but not optimisation 1.3 RC Block 2 Functions and graphs 1.3 EF Logs
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationMATH 132: CALCULUS II SYLLABUS
MATH 32: CALCULUS II SYLLABUS Prerequisites: Successful completion of Math 3 (or its equivalent elsewhere). Math 27 is normally not a sufficient prerequisite for Math 32. Required Text: Calculus: Early
More informationI. Pointwise convergence
MATH 40 - NOTES Sequences of functions Pointwise and Uniform Convergence Fall 2005 Previously, we have studied sequences of real numbers. Now we discuss the topic of sequences of real valued functions.
More informationcorrect-choice plot f(x) and draw an approximate tangent line at x = a and use geometry to estimate its slope comment The choices were:
Topic 1 2.1 mode MultipleSelection text How can we approximate the slope of the tangent line to f(x) at a point x = a? This is a Multiple selection question, so you need to check all of the answers that
More informationSolutions of Equations in One Variable. Fixed-Point Iteration II
Solutions of Equations in One Variable Fixed-Point Iteration II Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011
More informationINTERPOLATION. Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y).
INTERPOLATION Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y). As an example, consider defining and x 0 =0, x 1 = π 4, x
More informationObjective: Use calculator to comprehend transformations.
math111 (Bradford) Worksheet #1 Due Date: Objective: Use calculator to comprehend transformations. Here is a warm up for exploring manipulations of functions. specific formula for a function, say, Given
More informationRAJALAKSHMI ENGINEERING COLLEGE MA 2161 UNIT I - ORDINARY DIFFERENTIAL EQUATIONS PART A
RAJALAKSHMI ENGINEERING COLLEGE MA 26 UNIT I - ORDINARY DIFFERENTIAL EQUATIONS. Solve (D 2 + D 2)y = 0. 2. Solve (D 2 + 6D + 9)y = 0. PART A 3. Solve (D 4 + 4)x = 0 where D = d dt 4. Find Particular Integral:
More informationwww.mathsbox.org.uk ab = c a If the coefficients a,b and c are real then either α and β are real or α and β are complex conjugates
Further Pure Summary Notes. Roots of Quadratic Equations For a quadratic equation ax + bx + c = 0 with roots α and β Sum of the roots Product of roots a + b = b a ab = c a If the coefficients a,b and c
More informationNumerical Methods for Solving Systems of Nonlinear Equations
Numerical Methods for Solving Systems of Nonlinear Equations by Courtney Remani A project submitted to the Department of Mathematical Sciences in conformity with the requirements for Math 4301 Honour s
More information1 if 1 x 0 1 if 0 x 1
Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or
More informationSequences and Series
Sequences and Series Consider the following sum: 2 + 4 + 8 + 6 + + 2 i + The dots at the end indicate that the sum goes on forever. Does this make sense? Can we assign a numerical value to an infinite
More information10.2 Series and Convergence
10.2 Series and Convergence Write sums using sigma notation Find the partial sums of series and determine convergence or divergence of infinite series Find the N th partial sums of geometric series and
More informationa cos x + b sin x = R cos(x α)
a cos x + b sin x = R cos(x α) In this unit we explore how the sum of two trigonometric functions, e.g. cos x + 4 sin x, can be expressed as a single trigonometric function. Having the ability to do this
More information1. First-order Ordinary Differential Equations
Advanced Engineering Mathematics 1. First-order ODEs 1 1. First-order Ordinary Differential Equations 1.1 Basic concept and ideas 1.2 Geometrical meaning of direction fields 1.3 Separable differential
More informationContinuity. DEFINITION 1: A function f is continuous at a number a if. lim
Continuity DEFINITION : A function f is continuous at a number a if f(x) = f(a) REMARK: It follows from the definition that f is continuous at a if and only if. f(a) is defined. 2. f(x) and +f(x) exist.
More informationSection 1.1. Introduction to R n
The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to
More informationImplicit Differentiation
Revision Notes 2 Calculus 1270 Fall 2007 INSTRUCTOR: Peter Roper OFFICE: LCB 313 [EMAIL: roper@math.utah.edu] Standard Disclaimer These notes are not a complete review of the course thus far, and some
More informationSouth Carolina College- and Career-Ready (SCCCR) Pre-Calculus
South Carolina College- and Career-Ready (SCCCR) Pre-Calculus Key Concepts Arithmetic with Polynomials and Rational Expressions PC.AAPR.2 PC.AAPR.3 PC.AAPR.4 PC.AAPR.5 PC.AAPR.6 PC.AAPR.7 Standards Know
More informationPractice Final Math 122 Spring 12 Instructor: Jeff Lang
Practice Final Math Spring Instructor: Jeff Lang. Find the limit of the sequence a n = ln (n 5) ln (3n + 8). A) ln ( ) 3 B) ln C) ln ( ) 3 D) does not exist. Find the limit of the sequence a n = (ln n)6
More informationThis unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.
Algebra I Overview View unit yearlong overview here Many of the concepts presented in Algebra I are progressions of concepts that were introduced in grades 6 through 8. The content presented in this course
More informationAim. Decimal Search. An Excel 'macro' was used to do the calculations. A copy of the script can be found in Appendix A.
Aim The aim of this investigation is to use and compare three different methods of finding specific solutions to polynomials that cannot be solved algebraically. The methods that will be considered are;
More informationGeneral Theory of Differential Equations Sections 2.8, 3.1-3.2, 4.1
A B I L E N E C H R I S T I A N U N I V E R S I T Y Department of Mathematics General Theory of Differential Equations Sections 2.8, 3.1-3.2, 4.1 Dr. John Ehrke Department of Mathematics Fall 2012 Questions
More information2 Integrating Both Sides
2 Integrating Both Sides So far, the only general method we have for solving differential equations involves equations of the form y = f(x), where f(x) is any function of x. The solution to such an equation
More information13. Write the decimal approximation of 9,000,001 9,000,000, rounded to three significant
æ If 3 + 4 = x, then x = 2 gold bar is a rectangular solid measuring 2 3 4 It is melted down, and three equal cubes are constructed from this gold What is the length of a side of each cube? 3 What is the
More informationChapter. Numerical Calculations
Chapter 3 Numerical Calculations 3-1 Before Performing a Calculation 3-2 Differential Calculations 3-3 Quadratic Differential Calculations 3-4 Integration Calculations 3-5 Maximum/Minimum Value Calculations
More informationNovember 16, 2015. Interpolation, Extrapolation & Polynomial Approximation
Interpolation, Extrapolation & Polynomial Approximation November 16, 2015 Introduction In many cases we know the values of a function f (x) at a set of points x 1, x 2,..., x N, but we don t have the analytic
More information( 1)2 + 2 2 + 2 2 = 9 = 3 We would like to make the length 6. The only vectors in the same direction as v are those
1.(6pts) Which of the following vectors has the same direction as v 1,, but has length 6? (a), 4, 4 (b),, (c) 4,, 4 (d), 4, 4 (e) 0, 6, 0 The length of v is given by ( 1) + + 9 3 We would like to make
More informationTo differentiate logarithmic functions with bases other than e, use
To ifferentiate logarithmic functions with bases other than e, use 1 1 To ifferentiate logarithmic functions with bases other than e, use log b m = ln m ln b 1 To ifferentiate logarithmic functions with
More informationCourse outline, MA 113, Spring 2014 Part A, Functions and limits. 1.1 1.2 Functions, domain and ranges, A1.1-1.2-Review (9 problems)
Course outline, MA 113, Spring 2014 Part A, Functions and limits 1.1 1.2 Functions, domain and ranges, A1.1-1.2-Review (9 problems) Functions, domain and range Domain and range of rational and algebraic
More informationA Slide Show Demonstrating Newton s Method
The AcroT E X Web Site, 1999 A Slide Show Demonstrating Newton s Method D. P. Story The Department of Mathematics and Computer Science The Universityof Akron, Akron, OH Now go up to the curve. Now go
More informationOutline. Generalize Simple Example
Solving Simultaneous Nonlinear Algebraic Equations Larry Caretto Mechanical Engineering 309 Numerical Analysis of Engineering Systems March 5, 014 Outline Problem Definition of solving simultaneous nonlinear
More informationHow To Understand The Theory Of Algebraic Functions
Homework 4 3.4,. Show that x x cos x x holds for x 0. Solution: Since cos x, multiply all three parts by x > 0, we get: x x cos x x, and since x 0 x x 0 ( x ) = 0, then by Sandwich theorem, we get: x 0
More information(a) We have x = 3 + 2t, y = 2 t, z = 6 so solving for t we get the symmetric equations. x 3 2. = 2 y, z = 6. t 2 2t + 1 = 0,
Name: Solutions to Practice Final. Consider the line r(t) = 3 + t, t, 6. (a) Find symmetric equations for this line. (b) Find the point where the first line r(t) intersects the surface z = x + y. (a) We
More informationt := maxγ ν subject to ν {0,1,2,...} and f(x c +γ ν d) f(x c )+cγ ν f (x c ;d).
1. Line Search Methods Let f : R n R be given and suppose that x c is our current best estimate of a solution to P min x R nf(x). A standard method for improving the estimate x c is to choose a direction
More informationMath 241, Exam 1 Information.
Math 241, Exam 1 Information. 9/24/12, LC 310, 11:15-12:05. Exam 1 will be based on: Sections 12.1-12.5, 14.1-14.3. The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/241fa12/241.html)
More informationx 2 + y 2 = 1 y 1 = x 2 + 2x y = x 2 + 2x + 1
Implicit Functions Defining Implicit Functions Up until now in this course, we have only talked about functions, which assign to every real number x in their domain exactly one real number f(x). The graphs
More informationLecture 8 February 4
ICS273A: Machine Learning Winter 2008 Lecture 8 February 4 Scribe: Carlos Agell (Student) Lecturer: Deva Ramanan 8.1 Neural Nets 8.1.1 Logistic Regression Recall the logistic function: g(x) = 1 1 + e θt
More informationx 2 if 2 x < 0 4 x if 2 x 6
Piecewise-defined Functions Example Consider the function f defined by x if x < 0 f (x) = x if 0 x < 4 x if x 6 Piecewise-defined Functions Example Consider the function f defined by x if x < 0 f (x) =
More informationSOLUTIONS. f x = 6x 2 6xy 24x, f y = 3x 2 6y. To find the critical points, we solve
SOLUTIONS Problem. Find the critical points of the function f(x, y = 2x 3 3x 2 y 2x 2 3y 2 and determine their type i.e. local min/local max/saddle point. Are there any global min/max? Partial derivatives
More informationRepresentation of functions as power series
Representation of functions as power series Dr. Philippe B. Laval Kennesaw State University November 9, 008 Abstract This document is a summary of the theory and techniques used to represent functions
More informationThe Newton-Raphson Method
The Newton-Raphson Method 1 Introduction The Newton-Raphson method, or Newton Method, is a powerful technique for solving equations numerically. Like so much of the differential calculus, it is based on
More informationThe Method of Partial Fractions Math 121 Calculus II Spring 2015
Rational functions. as The Method of Partial Fractions Math 11 Calculus II Spring 015 Recall that a rational function is a quotient of two polynomials such f(x) g(x) = 3x5 + x 3 + 16x x 60. The method
More informationJUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson
JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials
More information3.3. Solving Polynomial Equations. Introduction. Prerequisites. Learning Outcomes
Solving Polynomial Equations 3.3 Introduction Linear and quadratic equations, dealt within Sections 3.1 and 3.2, are members of a class of equations, called polynomial equations. These have the general
More informationCITY UNIVERSITY LONDON. BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION
No: CITY UNIVERSITY LONDON BEng Degree in Computer Systems Engineering Part II BSc Degree in Computer Systems Engineering Part III PART 2 EXAMINATION ENGINEERING MATHEMATICS 2 (resit) EX2005 Date: August
More informationAn Iterative Image Registration Technique with an Application to Stereo Vision
An Iterative Image Registration Technique with an Application to Stereo Vision Bruce D. Lucas Takeo Kanade Computer Science Department Carnegie-Mellon University Pittsburgh, Pennsylvania 15213 Abstract
More informationx), etc. In general, we have
BASIC CALCULUS REFRESHER. Introduction. Ismor Fischer, Ph.D. Dept. of Statistics UW-Madison This is a very condensed and simplified version of basic calculus, which is a prerequisite for many courses in
More informationInner Product Spaces
Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and
More informationNonlinear Algebraic Equations Example
Nonlinear Algebraic Equations Example Continuous Stirred Tank Reactor (CSTR). Look for steady state concentrations & temperature. s r (in) p,i (in) i In: N spieces with concentrations c, heat capacities
More informationNonhomogeneous Linear Equations
Nonhomogeneous Linear Equations In this section we learn how to solve second-order nonhomogeneous linear differential equations with constant coefficients, that is, equations of the form ay by cy G x where
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More information2 Limits and Derivatives
2 Limits and Derivatives 2.7 Tangent Lines, Velocity, and Derivatives A tangent line to a circle is a line tat intersects te circle at exactly one point. We would like to take tis idea of tangent line
More information(Quasi-)Newton methods
(Quasi-)Newton methods 1 Introduction 1.1 Newton method Newton method is a method to find the zeros of a differentiable non-linear function g, x such that g(x) = 0, where g : R n R n. Given a starting
More informationCORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA
We Can Early Learning Curriculum PreK Grades 8 12 INSIDE ALGEBRA, GRADES 8 12 CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA April 2016 www.voyagersopris.com Mathematical
More informationUsing a table of derivatives
Using a table of derivatives In this unit we construct a Table of Derivatives of commonly occurring functions. This is done using the knowledge gained in previous units on differentiation from first principles.
More informationSome Problems of Second-Order Rational Difference Equations with Quadratic Terms
International Journal of Difference Equations ISSN 0973-6069, Volume 9, Number 1, pp. 11 21 (2014) http://campus.mst.edu/ijde Some Problems of Second-Order Rational Difference Equations with Quadratic
More informationName: ID: Discussion Section:
Math 28 Midterm 3 Spring 2009 Name: ID: Discussion Section: This exam consists of 6 questions: 4 multiple choice questions worth 5 points each 2 hand-graded questions worth a total of 30 points. INSTRUCTIONS:
More informationMEP Pupil Text 12. A list of numbers which form a pattern is called a sequence. In this section, straightforward sequences are continued.
MEP Pupil Text Number Patterns. Simple Number Patterns A list of numbers which form a pattern is called a sequence. In this section, straightforward sequences are continued. Worked Example Write down the
More informationAN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS
AN INTRODUCTION TO NUMERICAL METHODS AND ANALYSIS Revised Edition James Epperson Mathematical Reviews BICENTENNIAL 0, 1 8 0 7 z ewiley wu 2007 r71 BICENTENNIAL WILEY-INTERSCIENCE A John Wiley & Sons, Inc.,
More informationREVIEW EXERCISES DAVID J LOWRY
REVIEW EXERCISES DAVID J LOWRY Contents 1. Introduction 1 2. Elementary Functions 1 2.1. Factoring and Solving Quadratics 1 2.2. Polynomial Inequalities 3 2.3. Rational Functions 4 2.4. Exponentials and
More informationSOLVING QUADRATIC EQUATIONS BY THE NEW TRANSFORMING METHOD (By Nghi H Nguyen Updated Oct 28, 2014))
SOLVING QUADRATIC EQUATIONS BY THE NEW TRANSFORMING METHOD (By Nghi H Nguyen Updated Oct 28, 2014)) There are so far 8 most common methods to solve quadratic equations in standard form ax² + bx + c = 0.
More informationy cos 3 x dx y cos 2 x cos x dx y 1 sin 2 x cos x dx
Trigonometric Integrals In this section we use trigonometric identities to integrate certain combinations of trigonometric functions. We start with powers of sine and cosine. EXAMPLE Evaluate cos 3 x dx.
More information2013 MBA Jump Start Program
2013 MBA Jump Start Program Module 2: Mathematics Thomas Gilbert Mathematics Module Algebra Review Calculus Permutations and Combinations [Online Appendix: Basic Mathematical Concepts] 2 1 Equation of
More informationSection 4.4. Using the Fundamental Theorem. Difference Equations to Differential Equations
Difference Equations to Differential Equations Section 4.4 Using the Fundamental Theorem As we saw in Section 4.3, using the Fundamental Theorem of Integral Calculus reduces the problem of evaluating a
More informationRoots of Polynomials
Roots of Polynomials (Com S 477/577 Notes) Yan-Bin Jia Sep 24, 2015 A direct corollary of the fundamental theorem of algebra is that p(x) can be factorized over the complex domain into a product a n (x
More informationALGEBRA 2 CRA 2 REVIEW - Chapters 1-6 Answer Section
ALGEBRA 2 CRA 2 REVIEW - Chapters 1-6 Answer Section MULTIPLE CHOICE 1. ANS: C 2. ANS: A 3. ANS: A OBJ: 5-3.1 Using Vertex Form SHORT ANSWER 4. ANS: (x + 6)(x 2 6x + 36) OBJ: 6-4.2 Solving Equations by
More informationHOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!
Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following
More informationHomework # 3 Solutions
Homework # 3 Solutions February, 200 Solution (2.3.5). Noting that and ( + 3 x) x 8 = + 3 x) by Equation (2.3.) x 8 x 8 = + 3 8 by Equations (2.3.7) and (2.3.0) =3 x 8 6x2 + x 3 ) = 2 + 6x 2 + x 3 x 8
More informationReview of Matlab for Differential Equations. Lia Vas
Review of Matlab for Differential Equations Lia Vas 1. Basic arithmetic (Practice problems 1) 2. Solving equations with solve (Practice problems 2) 3. Representing functions 4. Graphics 5. Parametric Plots
More informationSMT 2014 Algebra Test Solutions February 15, 2014
1. Alice and Bob are painting a house. If Alice and Bob do not take any breaks, they will finish painting the house in 20 hours. If, however, Bob stops painting once the house is half-finished, then the
More informationCore Maths C2. Revision Notes
Core Maths C Revision Notes November 0 Core Maths C Algebra... Polnomials: +,,,.... Factorising... Long division... Remainder theorem... Factor theorem... 4 Choosing a suitable factor... 5 Cubic equations...
More informationNumerical Analysis An Introduction
Walter Gautschi Numerical Analysis An Introduction 1997 Birkhauser Boston Basel Berlin CONTENTS PREFACE xi CHAPTER 0. PROLOGUE 1 0.1. Overview 1 0.2. Numerical analysis software 3 0.3. Textbooks and monographs
More informationGLM, insurance pricing & big data: paying attention to convergence issues.
GLM, insurance pricing & big data: paying attention to convergence issues. Michaël NOACK - michael.noack@addactis.com Senior consultant & Manager of ADDACTIS Pricing Copyright 2014 ADDACTIS Worldwide.
More informationThe Fourth International DERIVE-TI92/89 Conference Liverpool, U.K., 12-15 July 2000. Derive 5: The Easiest... Just Got Better!
The Fourth International DERIVE-TI9/89 Conference Liverpool, U.K., -5 July 000 Derive 5: The Easiest... Just Got Better! Michel Beaudin École de technologie supérieure 00, rue Notre-Dame Ouest Montréal
More informationIntermediate Value Theorem, Rolle s Theorem and Mean Value Theorem
Intermediate Value Theorem, Rolle s Theorem and Mean Value Theorem February 21, 214 In many problems, you are asked to show that something exists, but are not required to give a specific example or formula
More informationAC 2012-4561: MATHEMATICAL MODELING AND SIMULATION US- ING LABVIEW AND LABVIEW MATHSCRIPT
AC 2012-4561: MATHEMATICAL MODELING AND SIMULATION US- ING LABVIEW AND LABVIEW MATHSCRIPT Dr. Nikunja Swain, South Carolina State University Nikunja Swain is a professor in the College of Science, Mathematics,
More information