ERROR IN LINEAR INTERPOLATION
|
|
- Wendy Lindsey
- 5 years ago
- Views:
Transcription
1 ERROR IN LINEAR INTERPOLATION Let P 1 (x) be the linear polynomial interpolating f (x) at x 0 and x 1. Assume f (x) is twice continuously differentiable on an interval [a, b] which contains the points x 0 < x 1. Then for a x b, f (x) P 1 (x) = (x x 0) (x x 1 ) f (c x ) 2 for some c x between the minimum and maximum of x 0, x 1, and x. We usually use P 1 (x) as an approximation of f (x) for x [x 0, x 1 ]. Then for an error bound, f (x) P 1 (x) (x x 0) (x 1 x) 2 Easily, with h = x 1 x 0, Therefore, max (x x 0 ) (x 1 x) = h 2 /4. x 0 x x 1 f (x) P 1 (x) h2 8 max x 0 x x 1 f (x), x [x 0, x 1 ]. max f (x), x [x 0, x 1 ]. x 0 x x 1
2 EXAMPLE Let f (x) = log 10 x; and in line with typical tables of log 10 x, we take 1 x 0 x x 1 10, and again let h = x 1 x 0. Then Thus, f (x) = log 10 e x 2 max f (x) = log 10 e. x 0 x x 1 log 10 x P 1 (x) h2 8 x 2 0 log 10 e x0 2, x [x 0, x 1 ]. Typical high school algebra textbooks contain tables of log 10 x with a spacing of h =.01. What is the error in this case? log 10 x P 1 (x) log 10 e. =
3 In most tables, a typical entry is given to only four decimal places to the right of the decimal point, e.g. log =.7332 Therefore the entries are in error by as much as Comparing this with the interpolation error, we see the latter (with h =.01) is less important than the rounding errors in the table entries. From the bound, log 10 x P 1 (x) h2 log 10 e 8x 2 0. =.0543 h2 x 2 0 we see the error decreases as x 0 increases, and it is about 100 times smaller for points near 10 than for points near 1.
4 THE QUADRATIC CASE For n = 2, we have f (x) P 2 (x) = (x x 0) (x x 1 ) (x x 2 ) f (3) (c x ) (*) 3! with c x some point between the minimum and maximum of the points in {x, x 0, x 1, x 2 }. To illustrate the use of this formula, consider the case of evenly spaced nodes: x 1 = x 0 + h, x 2 = x 1 + h Further suppose we have x 0 x x 2, as we would usually have when interpolating in a table of given function values (e.g. log 10 x). The quantity Ψ 2 (x) = (x x 0 ) (x x 1 ) (x x 2 ) can be evaluated directly for a particular x.
5 Graph of using (x 0, x 1, x 2 ) = ( h, 0, h): Ψ 2 (x) = (x + h) x (x h) y h h x
6 In the formula ( ), however, we do not know c x, and therefore we replace f (3) (c x ) with a maximum of f (3) (x) as x varies over x 0 x x 2. This yields f (x) P 2 (x) Ψ 2(x) 3! f max (3) (x) (**) x 0 x x 2 If we want a uniform bound for x 0 x x 2, we must compute max Ψ 2 (x) = max (x x 0 ) (x x 1 ) (x x 2 ) x 0 x x 2 x 0 x x 2 With a change of variables x = x 1 + t h, x x 0 = (1 + t) h, x x 1 = t h, x x 2 = (t 1) h max Ψ 2 (x) = h 3 x 0 x x 2 max 1 t 1 t t 3 = 2h3 3 3 Combined with ( ), this yields f (x) P 2 (x) h3 f 9 3 max (3) (x) x 0 x x 2 for x 0 x x 2.
7 For f (x) = log 10 x, with 1 x 0 x x 2 10, this leads to log 10 x P 2 (x) = h3 9 3 max 2 log 10 e x 0 x x 2 x h3 x0 3 For the case of h =.01, we have For comparison, log 10 x P 2 (x) x log 10 x P 1 (x)
8 Question: How much larger could we make h so that quadratic interpolation would have an error comparable to that of linear interpolation of log 10 x with h =.01? The error bound for the linear interpolation was , and therefore we want the same to be true of quadratic interpolation. Using a simpler bound, we want to find h so that log 10 x P 2 (x) h This is true if h = Therefore a spacing of h =.04 would be sufficient. A table with this spacing and quadratic interpolation would have an error comparable to a table with h =.01 and linear interpolation.
9 AN ERROR FORMULA: THE GENERAL CASE Recall the general interpolation problem: find a polynomial P n (x) for which deg(p n ) n P n (x i ) = f (x i ), i = 0, 1,, n with distinct node points {x 0,..., x n } and a given function f (x). Let [a, b] be a given interval on which f (x) is (n + 1)-times continuously differentiable; and assume the points x 0,..., x n, and x are contained in [a, b]. Then f (x) P n (x) = (x x 0) (x x 1 ) (x x n ) f (n+1) (c x ) (n + 1)! with c x some point between the minimum and maximum of the points in {x, x 0,..., x n }.
10 As shorthand, introduce Ψ n (x) = (x x 0 ) (x x 1 ) (x x n ) a polynomial of degree n + 1 with roots {x 0,..., x n }. Then f (x) P n (x) = Ψ n(x) (n + 1)! f (n+1) (c x ) When bounding the error we replace f (n+1) (c x ) with its maximum over the interval containing {x, x 0,..., x n }, as we have illustrated earlier in the linear and quadratic cases. We concentrate on understanding the size of Ψ n (x) or Ψ n (x) (n + 1)!
11 ERROR FOR EVENLY SPACED NODES We consider first the case in which the node points are evenly spaced, as this seems the natural way to define the points at which interpolation is carried out. Moreover, using evenly spaced nodes is the case to consider for table interpolation. For evenly spaced node points on [0, 1], For this case, h = 1 n, x 0 = 0, x 1 = h, x 2 = 2h,..., x n = nh = 1 Ψ n (x) = x (x h) (x 2h) (x 1)
12 Using the following table n M n n M n E E E E E E E E E E 12 we can observe that the maximum M n max x 0 x x n Ψ n (x) (n + 1)! becomes smaller with increasing n. Graphs of Ψ n (x) are shown next for the cases of n = 2,..., 9.
13 y n = 2 y n = 3 1 x 1 x y n = 4 y n = 5 1 x 1 x Figure: Graphs of Ψ n (x) on [0, 1] for n = 2, 3, 4, 5
14 y n = 6 y n = 7 1 x 1 x y n = 8 y n = 9 1 x 1 x Figure: Graphs of Ψ n (x) on [0, 1] for n = 6, 7, 8, 9
15 More detailed view of the graph of with evenly spaced nodes: Ψ 6 (x) = (x x 0 ) (x x 1 ) (x x 6 ) x 0 x 1 x 2 x 3 x 4 x 5 x 6 x
16 What can we learn from the given graphs? Observe that there is enormous variation in the size of Ψ n (x) as x varies over [0, 1]; and thus there is also enormous variation in the error as x so varies. For example, in the n = 9 case, max x 0 x x 1 max x 4 x x 5 Ψ n (x) = (n + 1)! Ψ n (x) = (n + 1)! and the ratio of these two errors is approximately 49. Thus the interpolation error is likely to be around 49 times larger when x 0 x x 1 as compared to the case when x 4 x x 5. When doing table interpolation, the point x at which we interpolate should be centrally located with respect to the interpolation nodes {x 0,..., x n } being used to define the interpolation, if possible.
17 Discussion on Convergence Consider now the problem of using an interpolation polynomial to approximate a given function f (x) on a given interval [a, b]. In particular, take interpolation nodes a x 0 < x 1 < < x n 1 < x n b and produce the interpolation polynomial P n (x) that interpolates f (x) at the given node points. We would like to have Does it happen? Recall the error bound max f (x) P n(x) 0 as n a x b max f (x) P n(x) max a x b a x b Ψ n (x) (n + 1)! max a x b f (n+1) (x) We begin with an example using evenly spaced node points.
18 RUNGE S EXAMPLE Use evenly spaced node points: h = b a n, x i = a + ih for i = 0,..., n For some functions, such as f (x) = e x, the maximum error goes to zero quite rapidly. But the size of the derivative term f (n+1) (x) in max f (x) P n(x) max a x b a x b Ψ n (x) (n + 1)! max a x b f (n+1) (x) can badly hurt or destroy the convergence of other cases. In particular, we show the graph of f (x) = 1/ ( 1 + x 2) and P n (x) on [ 5, 5] for the cases n = 8 and n = 12. The case n = 10 is in the text on page 127. It can be proven that for this function, the maximum error on [ 5, 5] does not converge to zero. Thus the use of evenly spaced nodes is not necessarily a good approach to approximating a function f (x) by interpolation.
19 y y=p 10 (x) y=1/(1+x 2 ) x Figure: Runge s example with n = 10
20 OTHER CHOICES OF NODES Recall the general error bound max f (x) P n(x) max a x b a x b Ψ n (x) (n + 1)! max a x b f (n+1) (x) There is nothing we really do with the derivative term for f ; but we can examine the way of defining the nodes {x 0,..., x n } within the interval [a, b]. We ask how these nodes can be chosen so that the maximum of Ψ n (x) over [a, b] is made as small as possible.
21 There is an elegant solution to this problem, and it is taken up in 4.6. The node points {x 0,..., x n } turn out to be the zeros of a particular polynomial T n+1 (x) of degree n + 1, called a Chebyshev polynomial. These zeros are known explicitly, and with them max Ψ n(x) = a x b ( ) b a n+1 2 n This turns out to be smaller than for evenly spaced cases; and although this polynomial interpolation does not work for all functions f (x), it works for all differentiable functions and more. 2
22 ANOTHER ERROR FORMULA Recall the error formula f (x) P n (x) = Ψ n(x) (n + 1)! f (n+1) (c) Ψ n (x) = (x x 0 ) (x x 1 ) (x x n ) with c between the minimum and maximum of {x 0,..., x n, x}. A second formula is given by f (x) P n (x) = Ψ n (x) f [x 0,..., x n, x] To show this is a simple, but somewhat subtle argument. Let P n+1 (x) denote the polynomial of degree n + 1 which interpolates f (x) at the points {x 0,..., x n, x n+1 }. Then P n+1 (x) = P n (x) + f [x 0,..., x n, x n+1 ] (x x 0 ) (x x n )
23 Substituting x = x n+1, and using the fact that P n+1 (x) interpolates f (x) at x n+1, we have f (x n+1 ) = P n (x n+1 ) + f [x 0,..., x n, x n+1 ] (x n+1 x 0 ) (x n+1 x n ) In this formula, the number x n+1 is completely arbitrary, other than being distinct from the points in {x 0,..., x n }. To emphasize this fact, replace x n+1 by x throughout the formula, obtaining f (x) = P n (x) + f [x 0,..., x n, x] (x x 0 ) (x x n ) = P n (x) + Ψ n (x) f [x 0,..., x n, x] provided x x 0,..., x n. This formula is also easily true for x a node point provided f (x) is sufficiently differentiable (to insure the existence of the divided difference f [x 0,..., x n, x]). This shows f (x) P n (x) = Ψ n (x) f [x 0,..., x n, x] (1)
24 Compare the two error formulas: Then f (x) P n (x) = Ψ n (x) f [x 0,..., x n, x] = f [x 0,..., x n, x] = f (n+1) (c) (n + 1)! Ψ n(x) (n + 1)! f (n+1) (c) for some c between the smallest and largest of the numbers in {x 0,..., x n, x}. To make this symmetric in its arguments, let x = x n+1, m = n + 1. Then f [x 0,..., x m 1, x m ] = f (m) (c) (2) m! with c an unknown number between the smallest and largest of the numbers in {x 0,..., x m }. This was given in the preceding section where divided differences were introduced.
INTERPOLATION. and y i = cos x i, i = 0, 1, 2 This gives us the three points. Now find a quadratic polynomial. p(x) = a 0 + a 1 x + a 2 x 2.
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 informationNumerical Mathematics & Computing, 7 Ed. 4.1 Interpolation
Numerical Mathematics & Computing, 7 Ed. 4.1 Interpolation Ward Cheney/David Kincaid c UT Austin Engage Learning: Thomson-Brooks/Cole www.engage.com www.ma.utexas.edu/cna/nmc6 November 7, 2011 2011 1 /
More informationScientific Computing
2301678 Scientific Computing Chapter 2 Interpolation and Approximation Paisan Nakmahachalasint Paisan.N@chula.ac.th Chapter 2 Interpolation and Approximation p. 1/66 Contents 1. Polynomial interpolation
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 informationLEAST SQUARES DATA FITTING
LEAST SQUARES DATA FITTING Experiments generally have error or uncertainty in measuring their outcome. Error can be human error, but it is more usually due to inherent limitations in the equipment being
More informationAlgebra II Chapter 5: Polynomials and Polynomial Functions Part 1
Algebra II Chapter 5: Polynomials and Polynomial Functions Part 1 Chapter 5 Lesson 1 Use Properties of Exponents Vocabulary Learn these! Love these! Know these! 1 Example 1: Evaluate Numerical Expressions
More information8.5 Taylor Polynomials and Taylor Series
8.5. TAYLOR POLYNOMIALS AND TAYLOR SERIES 50 8.5 Taylor Polynomials and Taylor Series Motivating Questions In this section, we strive to understand the ideas generated by the following important questions:
More informationAP Calculus Chapter 9: Infinite Series
AP Calculus Chapter 9: Infinite Series 9. Sequences a, a 2, a 3, a 4, a 5,... Sequence: A function whose domain is the set of positive integers n = 2 3 4 a n = a a 2 a 3 a 4 terms of the sequence Begin
More informationTHE LANGUAGE OF FUNCTIONS *
PRECALCULUS THE LANGUAGE OF FUNCTIONS * In algebra you began a process of learning a basic vocabulary, grammar, and syntax forming the foundation of the language of mathematics. For example, consider the
More information(0, 0), (1, ), (2, ), (3, ), (4, ), (5, ), (6, ).
1 Interpolation: The method of constructing new data points within the range of a finite set of known data points That is if (x i, y i ), i = 1, N are known, with y i the dependent variable and x i [x
More informationSection 3.1. Best Affine Approximations. Difference Equations to Differential Equations
Difference Equations to Differential Equations Section 3.1 Best Affine Approximations We are now in a position to discuss the two central problems of calculus as mentioned in Section 1.1. In this chapter
More informationA first order divided difference
A first order divided difference For a given function f (x) and two distinct points x 0 and x 1, define f [x 0, x 1 ] = f (x 1) f (x 0 ) x 1 x 0 This is called the first order divided difference of f (x).
More informationCoordinate Systems. Recall that a basis for a vector space, V, is a set of vectors in V that is linearly independent and spans V.
These notes closely follow the presentation of the material given in David C. Lay s textbook Linear Algebra and its Applications (rd edition). These notes are intended primarily for in-class presentation
More informationTHE SECANT METHOD. q(x) = a 0 + a 1 x. with
THE SECANT METHOD Newton s method was based on using the line tangent to the curve of y = f (x), with the point of tangency (x 0, f (x 0 )). When x 0 α, the graph of the tangent line is approximately the
More informationP.5 Solving Equations Graphically, Numerically, and Algebraically
0 CHAPTER P Prerequisites What you ll learn about Solving Equations Graphically Solving Quadratic Equations Approximating Solutions of Equations Graphically Approximating Solutions of Equations Numerically
More informationChapter 1A -- Real Numbers. iff. Math Symbols: Sets of Numbers
Fry Texas A&M University! Fall 2016! Math 150 Notes! Section 1A! Page 1 Chapter 1A -- Real Numbers Math Symbols: iff or Example: Let A = {2, 4, 6, 8, 10, 12, 14, 16,...} and let B = {3, 6, 9, 12, 15, 18,
More informationAlgebra Review. Finding Zeros (Roots) of Quadratics, Cubics, and Quartics. Kasten, Algebra 2. Algebra Review
Kasten, Algebra 2 Finding Zeros (Roots) of Quadratics, Cubics, and Quartics A zero of a polynomial equation is the value of the independent variable (typically x) that, when plugged-in to the equation,
More informationNumerical Analysis: Interpolation Part 1
Numerical Analysis: Interpolation Part 1 Computer Science, Ben-Gurion University (slides based mostly on Prof. Ben-Shahar s notes) 2018/2019, Fall Semester BGU CS Interpolation (ver. 1.00) AY 2018/2019,
More informationapproximation of the dimension. Therefore, we get the following corollary.
INTRODUCTION In the last five years, several challenging problems in combinatorics have been solved in an unexpected way using polynomials. This new approach is called the polynomial method, and the goal
More informationMATH 415, WEEK 11: Bifurcations in Multiple Dimensions, Hopf Bifurcation
MATH 415, WEEK 11: Bifurcations in Multiple Dimensions, Hopf Bifurcation 1 Bifurcations in Multiple Dimensions When we were considering one-dimensional systems, we saw that subtle changes in parameter
More information5 Set Operations, Functions, and Counting
5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,
More informationNumerical Methods. Equations and Partial Fractions. Jaesung Lee
Numerical Methods Equations and Partial Fractions Jaesung Lee Solving linear equations Solving linear equations Introduction Many problems in engineering reduce to the solution of an equation or a set
More informationLinear Least-Squares Data Fitting
CHAPTER 6 Linear Least-Squares Data Fitting 61 Introduction Recall that in chapter 3 we were discussing linear systems of equations, written in shorthand in the form Ax = b In chapter 3, we just considered
More informationSecondary Math 3 Honors - Polynomial and Polynomial Functions Test Review
Name: Class: Date: Secondary Math 3 Honors - Polynomial and Polynomial Functions Test Review 1 Write 3x 2 ( 2x 2 5x 3 ) in standard form State whether the function is even, odd, or neither Show your work
More informationMA 123 September 8, 2016
Instantaneous velocity and its Today we first revisit the notion of instantaneous velocity, and then we discuss how we use its to compute it. Learning Catalytics session: We start with a question about
More informationMTH 2032 Semester II
MTH 232 Semester II 2-2 Linear Algebra Reference Notes Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2 ii Contents Table of Contents
More informationChapter 2 Linear Equations and Inequalities in One Variable
Chapter 2 Linear Equations and Inequalities in One Variable Section 2.1: Linear Equations in One Variable Section 2.3: Solving Formulas Section 2.5: Linear Inequalities in One Variable Section 2.6: Compound
More informationDefinition: Quadratic equation: A quadratic equation is an equation that could be written in the form ax 2 + bx + c = 0 where a is not zero.
We will see many ways to solve these familiar equations. College algebra Class notes Solving Quadratic Equations: Factoring, Square Root Method, Completing the Square, and the Quadratic Formula (section
More informationFactoring and Algebraic Fractions
Worksheet. Algebraic Fractions Section Factoring and Algebraic Fractions As pointed out in worksheet., we can use factoring to simplify algebraic expressions, and in particular we can use it to simplify
More informationCH 59 SQUARE ROOTS. Every positive number has two square roots. Ch 59 Square Roots. Introduction
59 CH 59 SQUARE ROOTS Introduction W e saw square roots when we studied the Pythagorean Theorem. They may have been hidden, but when the end of a right-triangle problem resulted in an equation like c =
More information2.2 Graphs of Functions
2.2 Graphs of Functions Introduction DEFINITION domain of f, D(f) Associated with every function is a set called the domain of the function. This set influences what the graph of the function looks like.
More informationIntroduction to Techniques for Counting
Introduction to Techniques for Counting A generating function is a device somewhat similar to a bag. Instead of carrying many little objects detachedly, which could be embarrassing, we put them all in
More informationA repeated root is a root that occurs more than once in a polynomial function.
Unit 2A, Lesson 3.3 Finding Zeros Synthetic division, along with your knowledge of end behavior and turning points, can be used to identify the x-intercepts of a polynomial function. This information allows
More informationLaw of Trichotomy and Boundary Equations
Law of Trichotomy and Boundary Equations Law of Trichotomy: For any two real numbers a and b, exactly one of the following is true. i. a < b ii. a = b iii. a > b The Law of Trichotomy is a formal statement
More informationMath 10b Ch. 8 Reading 1: Introduction to Taylor Polynomials
Math 10b Ch. 8 Reading 1: Introduction to Taylor Polynomials Introduction: In applications, it often turns out that one cannot solve the differential equations or antiderivatives that show up in the real
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 informationLagrange Multipliers
Optimization with Constraints As long as algebra and geometry have been separated, their progress have been slow and their uses limited; but when these two sciences have been united, they have lent each
More informationz-transforms 21.1 The z-transform Basics of z-transform Theory z-transforms and Difference Equations 36
Contents 21 z-transforms 21.1 The z-transform 2 21.2 Basics of z-transform Theory 12 21.3 z-transforms and Difference Equations 36 21.4 Engineering Applications of z-transforms 64 21.5 Sampled Functions
More informationNormed and Banach spaces
Normed and Banach spaces László Erdős Nov 11, 2006 1 Norms We recall that the norm is a function on a vectorspace V, : V R +, satisfying the following properties x + y x + y cx = c x x = 0 x = 0 We always
More informationMTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education
MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life
More informationPolynomial functions right- and left-hand behavior (end behavior):
Lesson 2.2 Polynomial Functions For each function: a.) Graph the function on your calculator Find an appropriate window. Draw a sketch of the graph on your paper and indicate your window. b.) Identify
More informationINFINITE SUMS. In this chapter, let s take that power to infinity! And it will be equally natural and straightforward.
EXPLODING DOTS CHAPTER 7 INFINITE SUMS In the previous chapter we played with the machine and saw the power of that machine to make advanced school algebra so natural and straightforward. In this chapter,
More information9.2 Multiplication Properties of Radicals
Section 9.2 Multiplication Properties of Radicals 885 9.2 Multiplication Properties of Radicals Recall that the equation x 2 = a, where a is a positive real number, has two solutions, as indicated in Figure
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 information2.3. Polynomial Equations. How are roots, x-intercepts, and zeros related?
.3 Polynomial Equations Suppose the volume, V, in cubic centimetres, of a block of ice that a sculptor uses to carve the wings of a dragon can be modelled by V(x) 9x 3 60x 49x, where x represents the thickness
More informationFinite Mathematics : A Business Approach
Finite Mathematics : A Business Approach Dr. Brian Travers and Prof. James Lampes Second Edition Cover Art by Stephanie Oxenford Additional Editing by John Gambino Contents What You Should Already Know
More informationSolution: By inspection, the standard matrix of T is: A = Where, Ae 1 = 3. , and Ae 3 = 4. , Ae 2 =
This is a typical assignment, but you may not be familiar with the material. You should also be aware that many schools only give two exams, but also collect homework which is usually worth a small part
More informationUnit 2-1: Factoring and Solving Quadratics. 0. I can add, subtract and multiply polynomial expressions
CP Algebra Unit -1: Factoring and Solving Quadratics NOTE PACKET Name: Period Learning Targets: 0. I can add, subtract and multiply polynomial expressions 1. I can factor using GCF.. I can factor by grouping.
More information2-7 Solving Quadratic Inequalities. ax 2 + bx + c > 0 (a 0)
Quadratic Inequalities In One Variable LOOKS LIKE a quadratic equation but Doesn t have an equal sign (=) Has an inequality sign (>,
More informationThe residual again. The residual is our method of judging how good a potential solution x! of a system A x = b actually is. We compute. r = b - A x!
The residual again The residual is our method of judging how good a potential solution x! of a system A x = b actually is. We compute r = b - A x! which gives us a measure of how good or bad x! is as a
More informationCoordinate Systems. S. F. Ellermeyer. July 10, 2009
Coordinate Systems S F Ellermeyer July 10, 009 These notes closely follow the presentation of the material given in David C Lay s textbook Linear Algebra and its Applications (rd edition) These notes are
More informationFor all For every For each For any There exists at least one There exists There is Some
Section 1.3 Predicates and Quantifiers Assume universe of discourse is all the people who are participating in this course. Also let us assume that we know each person in the course. Consider the following
More informationRemember, you may not use a calculator when you take the assessment test.
Elementary Algebra problems you can use for practice. Remember, you may not use a calculator when you take the assessment test. Use these problems to help you get up to speed. Perform the indicated operation.
More information3.3 Real Zeros of Polynomial Functions
71_00.qxp 12/27/06 1:25 PM Page 276 276 Chapter Polynomial and Rational Functions. Real Zeros of Polynomial Functions Long Division of Polynomials Consider the graph of f x 6x 19x 2 16x 4. Notice in Figure.2
More informationMath 115 Spring 11 Written Homework 10 Solutions
Math 5 Spring Written Homework 0 Solutions. For following its, state what indeterminate form the its are in and evaluate the its. (a) 3x 4x 4 x x 8 Solution: This is in indeterminate form 0. Algebraically,
More informationCIS 2033 Lecture 5, Fall
CIS 2033 Lecture 5, Fall 2016 1 Instructor: David Dobor September 13, 2016 1 Supplemental reading from Dekking s textbook: Chapter2, 3. We mentioned at the beginning of this class that calculus was a prerequisite
More informationWarm-Up. Given f ( x) = x 2 + 3x 5, find the function value when x = 4. Solve for x using two methods: 3x 2 + 7x 20 = 0
Warm-Up y CST/CAHSEE: Algebra 2 24.0 Review: Algebra 2 8.0 Given f ( x) = x 2 + 3x 5, find the function value when x = 4. Solve for x using two methods: 3x 2 + 7x 20 = 0 Which method do you find easier?
More informationNumerical differentiation
Numerical differentiation Paul Seidel 1801 Lecture Notes Fall 011 Suppose that we have a function f(x) which is not given by a formula but as a result of some measurement or simulation (computer experiment)
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 information1 Series Solutions Near Regular Singular Points
1 Series Solutions Near Regular Singular Points All of the work here will be directed toward finding series solutions of a second order linear homogeneous ordinary differential equation: P xy + Qxy + Rxy
More informationCalculus with business applications, Lehigh U, Lecture 01 notes Summer
Calculus with business applications, Lehigh U, Lecture 01 notes Summer 2012 1 Functions 1. A company sells 100 widgets at a price of $20. Sales increase by 5 widgets for each $1 decrease in price. Write
More informationMATH 320, WEEK 6: Linear Systems, Gaussian Elimination, Coefficient Matrices
MATH 320, WEEK 6: Linear Systems, Gaussian Elimination, Coefficient Matrices We will now switch gears and focus on a branch of mathematics known as linear algebra. There are a few notes worth making before
More informationNumerical Methods. King Saud University
Numerical Methods King Saud University Aims In this lecture, we will... find the approximate solutions of derivative (first- and second-order) and antiderivative (definite integral only). Numerical Differentiation
More informationmeans is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S.
1 Notation For those unfamiliar, we have := means equal by definition, N := {0, 1,... } or {1, 2,... } depending on context. (i.e. N is the set or collection of counting numbers.) In addition, means for
More informationDiscrete Mathematics and Probability Theory Fall 2014 Anant Sahai Note 7
EECS 70 Discrete Mathematics and Probability Theory Fall 2014 Anant Sahai Note 7 Polynomials Polynomials constitute a rich class of functions which are both easy to describe and widely applicable in topics
More informationPolynomial Interpolation Part II
Polynomial Interpolation Part II Prof. Dr. Florian Rupp German University of Technology in Oman (GUtech) Introduction to Numerical Methods for ENG & CS (Mathematics IV) Spring Term 2016 Exercise Session
More informationLectures 9-10: Polynomial and piecewise polynomial interpolation
Lectures 9-1: Polynomial and piecewise polynomial interpolation Let f be a function, which is only known at the nodes x 1, x,, x n, ie, all we know about the function f are its values y j = f(x j ), j
More informationPAP Geometry Summer Work- Show your work
PRE- PAP Geometry Summer Work- Show your work Solve the equation. Check your solution. 1. 2. Solve the equation. 3. 4. 5. Describe the values of c for which the equation has no solution. Write the sentence
More informationEmpirical Models Interpolation Polynomial Models
Mathematical Modeling Lia Vas Empirical Models Interpolation Polynomial Models Lagrange Polynomial. Recall that two points (x 1, y 1 ) and (x 2, y 2 ) determine a unique line y = ax + b passing them (obtained
More informationNotes on arithmetic. 1. Representation in base B
Notes on arithmetic The Babylonians that is to say, the people that inhabited what is now southern Iraq for reasons not entirely clear to us, ued base 60 in scientific calculation. This offers us an excuse
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 informationIntermediate Algebra Summary - Part II
Intermediate Algebra Summary - Part II This is an overview of the key ideas we have discussed during the middle part of this course. You may find this summary useful as a study aid, but remember that the
More information2017 SUMMER REVIEW FOR STUDENTS ENTERING GEOMETRY
2017 SUMMER REVIEW FOR STUDENTS ENTERING GEOMETRY The following are topics that you will use in Geometry and should be retained throughout the summer. Please use this practice to review the topics you
More informationMon Jan Improved acceleration models: linear and quadratic drag forces. Announcements: Warm-up Exercise:
Math 2250-004 Week 4 notes We will not necessarily finish the material from a given day's notes on that day. We may also add or subtract some material as the week progresses, but these notes represent
More information19. TAYLOR SERIES AND TECHNIQUES
19. TAYLOR SERIES AND TECHNIQUES Taylor polynomials can be generated for a given function through a certain linear combination of its derivatives. The idea is that we can approximate a function by a polynomial,
More informationCS 6820 Fall 2014 Lectures, October 3-20, 2014
Analysis of Algorithms Linear Programming Notes CS 6820 Fall 2014 Lectures, October 3-20, 2014 1 Linear programming The linear programming (LP) problem is the following optimization problem. We are given
More informationRational Functions. Elementary Functions. Algebra with mixed fractions. Algebra with mixed fractions
Rational Functions A rational function f (x) is a function which is the ratio of two polynomials, that is, Part 2, Polynomials Lecture 26a, Rational Functions f (x) = where and are polynomials Dr Ken W
More informationSimple Iteration, cont d
Jim Lambers MAT 772 Fall Semester 2010-11 Lecture 2 Notes These notes correspond to Section 1.2 in the text. Simple Iteration, cont d In general, nonlinear equations cannot be solved in a finite sequence
More informationReview test 1. C. 2 and 4. B. 2 and 4. D. 2 and 4. A. 8 and 0 B. 13 and 5 C. 0 D. 5
1. What are all the values for u that will make the equation below true? 3u 9 = 3 A. 2 and 4 5. What are the coordinates of the point of intersection of the graphs of the equations below? 5x + y = 19 5x
More informationUsing Scientific Measurements
Section 3 Main Ideas Accuracy is different from precision. Significant figures are those measured precisely, plus one estimated digit. Scientific notation is used to express very large or very small numbers.
More informationNumerical Analysis Spring 2001 Professor Diamond
Numerical Analysis Spring 2001 Professor Diamond Polynomial interpolation: The Polynomial Interpolation Problem: Find a polynomial pÿx a 0 a 1 x... a n x n which satisfies the n 1 conditions pÿx 0 y 0,
More informationAlgebra II Unit #2 4.6 NOTES: Solving Quadratic Equations (More Methods) Block:
Algebra II Unit # Name: 4.6 NOTES: Solving Quadratic Equations (More Methods) Block: (A) Background Skills - Simplifying Radicals To simplify a radical that is not a perfect square: 50 8 300 7 7 98 (B)
More informationThe Completion of a Metric Space
The Completion of a Metric Space Let (X, d) be a metric space. The goal of these notes is to construct a complete metric space which contains X as a subspace and which is the smallest space with respect
More information5.6 Logarithmic and Exponential Equations
SECTION 5.6 Logarithmic and Exponential Equations 305 5.6 Logarithmic and Exponential Equations PREPARING FOR THIS SECTION Before getting started, review the following: Solving Equations Using a Graphing
More informationCorrigendum: The complexity of counting graph homomorphisms
Corrigendum: The complexity of counting graph homomorphisms Martin Dyer School of Computing University of Leeds Leeds, U.K. LS2 9JT dyer@comp.leeds.ac.uk Catherine Greenhill School of Mathematics The University
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 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 information100 CHAPTER 4. SYSTEMS AND ADAPTIVE STEP SIZE METHODS APPENDIX
100 CHAPTER 4. SYSTEMS AND ADAPTIVE STEP SIZE METHODS APPENDIX.1 Norms If we have an approximate solution at a given point and we want to calculate the absolute error, then we simply take the magnitude
More informationLongest element of a finite Coxeter group
Longest element of a finite Coxeter group September 10, 2015 Here we draw together some well-known properties of the (unique) longest element w in a finite Coxeter group W, with reference to theorems and
More informationWe are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero
Chapter Limits of Sequences Calculus Student: lim s n = 0 means the s n are getting closer and closer to zero but never gets there. Instructor: ARGHHHHH! Exercise. Think of a better response for the instructor.
More informationHonors Advanced Mathematics November 4, /2.6 summary and extra problems page 1 Recap: complex numbers
November 4, 013.5/.6 summary and extra problems page 1 Recap: complex numbers Number system The complex number system consists of a + bi where a and b are real numbers, with various arithmetic operations.
More informationIB Mathematics HL Year 2 Unit 11: Completion of Algebra (Core Topic 1)
IB Mathematics HL Year Unit : Completion of Algebra (Core Topic ) Homewor for Unit Ex C:, 3, 4, 7; Ex D: 5, 8, 4; Ex E.: 4, 5, 9, 0, Ex E.3: (a), (b), 3, 7. Now consider these: Lesson 73 Sequences and
More informationBoolean Algebra and Digital Logic
All modern digital computers are dependent on circuits that implement Boolean functions. We shall discuss two classes of such circuits: Combinational and Sequential. The difference between the two types
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 informationThe Integers. Math 3040: Spring Contents 1. The Basic Construction 1 2. Adding integers 4 3. Ordering integers Multiplying integers 12
Math 3040: Spring 2011 The Integers Contents 1. The Basic Construction 1 2. Adding integers 4 3. Ordering integers 11 4. Multiplying integers 12 Before we begin the mathematics of this section, it is worth
More information1 Lesson 13: Methods of Integration
Lesson 3: Methods of Integration Chapter 6 Material: pages 273-294 in the textbook: Lesson 3 reviews integration by parts and presents integration via partial fraction decomposition as the third of the
More informationCubic Splines MATH 375. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Cubic Splines
Cubic Splines MATH 375 J. Robert Buchanan Department of Mathematics Fall 2006 Introduction Given data {(x 0, f(x 0 )), (x 1, f(x 1 )),...,(x n, f(x n ))} which we wish to interpolate using a polynomial...
More informationThe first two give solutions x = 0 (multiplicity 2), and x = 3. The third requires the quadratic formula:
Precalculus:.4 Miscellaneous Equations Concepts: Factoring Higher Degree Equations, Equations Involving Square Roots, Equations with Rational Exponents, Equations of Quadratic Type, Equations Involving
More informationHonors Advanced Algebra Unit 3: Polynomial Functions October 28, 2016 Task 10: Factors, Zeros, and Roots: Oh My!
Honors Advanced Algebra Name Unit 3: Polynomial Functions October 8, 016 Task 10: Factors, Zeros, and Roots: Oh My! MGSE9 1.A.APR. Know and apply the Remainder Theorem: For a polynomial p(x) and a number
More informationInterpolation and the Lagrange Polynomial
Interpolation and the Lagrange Polynomial MATH 375 J. Robert Buchanan Department of Mathematics Fall 2013 Introduction We often choose polynomials to approximate other classes of functions. Theorem (Weierstrass
More information