Abstract. Keywords: Interpolation; simulated empirical study; reduced-bias. AMS Classification Number: 32E30; 47A57; 65D05.
|
|
- Bartholomew Powell
- 5 years ago
- Views:
Transcription
1 An Iterative-Improvement Algorithm for Newton's Forward Difference Formula Using Statistical Perspective Shanaz Ansari Wahid,*Ashok Sahai & Vrijesh Tripathi Department of Mathematics & Computer Science; Faculty of Science & Agriculture St. Augustine Campus; The University of The West Indies. Trinidad & Tobago; West Indies. Abstract This paper proposes a computerizable iterative algorithm to intermittently improve the efficiency of the interpolation by the well-known simple-n-popular Newton s Forward Difference Formula, using Statistical perspective of Reduced-Bias. The impugned formula uses the values of the simple forward differences using values of the unknown function f(x) at equidistant-points/ knots in the Interpolation-Interval, say [x 0, x n ]. The basic perspective motivating this iterative algorithm is the fuller use of the information available in terms of these values of the unknown function f(x) at the n+1 equidistant-points/ knots. This information is used to reduce the Interpolation- Error, which is statistically equivalent to the well-known concept of bias. The potential of the improvement of the interpolation is tried to be brought forth per an empirical study for which the function f is assumed to be known in the sense of simulation. The numerical metric of the improvement uses the sum of absolute errors, i.e. the differences between the actual (assumed to be known in the sense of the simulating nature of the empirical study) and the interpolated values at the mid-points of the equidistant-points/ knots in Interpolation-Interval, say [0, 1]). This leads to the calibrations of the respective Percentage Relative (Relative to actual value of the function at that point) Errors (PREs), and hence that of the respective Percentage Relative Gains, in Terms of the reduced values of the PRE, compared to that with the use of the Newton s original forward difference formula. Keywords: Interpolation; simulated empirical study; reduced-bias. AMS Classification Number: E0; A; D0. *Corresponding Author s ~ sahai.ashok@gmail.com 1 P a g e
2 Introduction Newton s forward difference formula is significant in many contexts {one may refer [1] to []}. It is a finite difference identity capable of giving an interpolated value between the tabulated points {f k } in terms of the first value f 0 and powers of the forward difference Δ. For k ε [0. 1]; the formula states f k = f 0 + k * Δ + (k * (k-1) /!) * Δ + (k * (k-1) * (k-) /!) * Δ + (1.1) This could also be translated-n-rewritten in the form f (x + k) = f (x) + (k) 1 Δ f (x) + (k) Δ f (x) + (k) Δ f (x) + (1.) Wherein (k) n the falling factorial, formula looks apparently like an analog of a Taylor Series expansion. This correspondence had been one of the motivating facts behind the development of Umbral Calculus. Another alternative form of the above-mentioned equation (1.), using the popular Binomial Coefficient happens to be as below. f (x + k) = f (x) + k C 1 Δ f (x) + k C Δ f (x) + k C Δ f (x) + (1.) Wherein the Binomial Coefficient k C n represents a polynomial of degree n in k. It would be important to note that we have taken the Interpolation-Interval as [0, 1], rather than say [a, b], without any loss of generality. In fact, C [0, 1] and C [a, b] are essentially identical, for all practical purposes, inasmuch as they are linearly isometric as normed spaces, order isomorphic as lattices, and isomorphic as algebras (rings)! Now, let us consider a finite version of the Newton's forward difference formula with n replacing in (1.1), (1.), and (1.) above, as the number Knots is finite. P a g e
3 Hence, we assume that we are given the values of the unknown function f(x) at the n+1 equidistant-knots k/n; k = 0 (1) n. The impugned formula uses the values of the simple forward differences using values of the unknown function f(x) at the equidistant-points/ knots in the Interpolation-Interval, say [0, 1]. The basic perspective motivating this iterative algorithm is the fuller use of the information available in terms of these values of the unknown function f(x) at the n+1 equidistant-points/ knots to reduce the Interpolation Error, i.e. equivalently statistically the Bias. The potential of the improvement of the interpolation is tried to be brought forth per an empirical study for which the function f is assumed to be known in the sense of simulation. The numerical metric of the improvement is developed using the sum of the absolute (absolute differences between the actual (knowable, as the function is assumed to be known in the sense of the simulating nature of the empirical study) and the interpolated values at the mid-points of the equidistant-points/ knots in the Interpolation-Interval, say [0, 1]). For each of the Iteration, this leads to the calibrations of the Percentage Relative (Relative to the actual value of the function at the relevant point) Errors (PREs), for various illustrative values of n for the example-function f (x). Similarly, the respective Percentage Relative Gains (PRGs) in terms of the reduced values of the PRE with the use of the Newton s original forward difference formula are also calibrated. P a g e
4 The following section details the algorithm enabling the use of the seminal perspective of the fuller use of the information available in terms of these values of the unknown function f(x) at the n+1 equidistant-points/ knots. As the same perspective (Of Reduced Error/ Bias) is available to be used at the end of a particular iteration, beginning from the first iteration, the proposed algorithm is an iterative one.. The Iterative Improvement Algorithm for More Efficient Interpolation. At the very outset of this section, we begin by taking note of a very significant fact that we do know the n+1 values f (k/n); k = 0 (1) n of the unknown function f(x) to lead us to the n values of the various powers (1 to n) of the forward difference Δ to be used in (1.1) or (1.) [with x= 0; k = x] to get the interpolated value, as per (1.), as also to get the Interpolation Function, say IF N[n] f(x). 1 1 The second important fact to be noted is that this Newton s Forward Difference Interpolation Formula is a polynomial of degree n in x [a = 0], which could also be used 1 1 to get the estimated value of f(x), as per this polynomial; called by Et N n f k n say, for the point x = k/n ; k = 0 (1) n. = Et (k/n), 1 1 The third important fact, in our context, is that these estimated values namely Et (k/n) s would, quite probably, be different from the given values f (k/n) s. 0 Let us call by Er (k/n) the Error-Values Et (k/n) f (k/n) ; k = 0 (1) n. (.1) P a g e
5 We use these knowable/ calibratable values f (k/n) s, as per (1.), in place of the given values f (k/n) to develop the values of the various powers (1 to n) of the forward difference Δ to be used in (1.1) or (1.), to generate say the function Er (x) for interpolating the Error-in-interpolation / Bias function At the First Iteration, now, we use this aforesaid Error Function Er (x) to improve the Interpolation-Function (IF) say IF N[n] f (x), as below: IF N[n] f(x) - Er (x) = IF N[n] (1) f(x); Say [The IF N[n] after Iteration # 1 ] (.). Apparently, with the correction in (.), the function IF N[n] (1) f(x) has smaller BIAS/Error than IF N[n] f(x), because of the Bias/ Error correction/reduction to the extent of Er (x). Also now, apparently at the second iteration, we could do the same calibrations as in the first iteration with IF N[n] (1) f(x) in the shoes of IF N[n] f(x), and the Bias/Error function Er (1) (x) in the shoes of Er (x), respectively. We would note that Er (1) (x) could be generated analogously to Er (x), with IF N[n] (1) (x) in shoes of IF N[n] f(x) to lead to the calibration of Error-Values, as per (.1). Thence we could be led to the achievement of the Bias/ Error Function Er (1) (x). Hence, at the Second Iteration, we use this aforesaid Error Function Er (1) (x) to improve the interpolation function say IF N[n] (1) f (x), as below: IF N[n] (1) f(x) Er (1) (x) = IF N[n] () f(x); Say [~ IF N[n] after Iteration # ] (.) So-on-and-so-forth, we could continue improving iteratively, per this proposed iterative-improvement algorithm, till we please! P a g e
6 Typically, at I-th. Iteration we use Bias/ Error Function Er (I-1) (x) to improve the interpolation function say IF (I-1) N[n] f (x), as below: IF (I-1) N[n] f(x) Er (I-1) (x) = IF (I) N[n] f(x); Say [after Iteration # I ] (.). The following section aims at bringing forth the potential of the possible improvement of the interpolation as per an empirical study for which the function f is assumed to be known in the sense of simulation.. The empirical simulation study To illustrate the gain in efficiency by using our proposed Iterative Algorithm of Improvement of Interpolation Using Newton s Forward Difference Interpolation Formula, we have carried an empirical study. We have taken the example-cases of n =,,, and (i.e. n + 1 =,,, and, knots) in the empirical study to numerically illustrate the relative gain in efficiency in using the Algorithm vis-à-vis the Original Newton s Forward Difference Interpolation Formula in each example case of the n-value. Essentially, the empirical study is a simulation one wherein we would have to assume that the function, being tried to be approximated, namely f (x) is known to us. We have confined to the illustrations of the relative gain in efficiency by the Iterative Improvement for the following four illustrative functions: f (x) = exp(x), ln ( + x), sin ( +x), and x. 1 0 To illustrate the POTENTIAL of improvement with our proposed Iterative Algorithm, we have considered only THREE Iterations. P a g e
7 Numerical values of SEVEN quantities are computed; namely THREE Percentage Relative Errors [(PRE_I (#) N[n] s) corresponding to our Iteration (# = 1, or, or )], ONE Percentage Relative Error (PRE_N[n] s) corresponding to the Original Newton s Forward Difference Interpolation Formula, and the THREE Percentage Relative Gains [(PRG_I(#)N[n] s; # = 1(1)] by using our Iterative Algorithm rather than the Original Newton s Forward Difference Interpolation Formula. These values, calculated using MAPLE RELEASE, are defined below. The PRE_N[n] of Original Newton s Forward Difference Interpolation Formula : PRE_N[n] = [ k=n k=1 abs.{(et N[n] f ( k 1 ) f ( k 1 n n ))} k=n { abs.[ f ( k 1 k=1 n )] } ]*0% (.1) The PRE_ I (#) N[n] of the Interpolation Formula IF (I) N[n] f(x) after using I th. Improvement Iteration (I # 1, or, or ) on Original Newton s Forward Difference Interpolation Formula using n intervals in [0, 1], {i.e. [(k- 1)/n, k/n]; k= 1(1) n}: PRE_ I (#) N[n] = [ k=n k=0 abs.{(et (I(#)) N[n] f ( k 1 ) f ( k 1 n n ))} k=n { abs.[ f ( k 1 k=0 n )] } ]*0%; I (#) = 1// (.) And, hence, the Percentage Relative Gain (PRG), defined exactly analogously to PRE, by using the current Improvement Iteration [: I (#) = 1, or, or ] Iterpolation Polynomial with the n intervals in [0, 1] over using the Original Newton s Forward Difference Interpolation Polynomial could be defined as below. PRG_ I (#) N[n] = [ (PRE_N[n] PRE I # N[n]) (PRE_N[n]) ]*0%; I (#) = 1// (.) 1 P a g e
8 P a g e For the relevant (Targeted) four functions, f (x), these seven values, namely for each I (#) [I (#) = 1; or ; or ] the PRE_ I (#) N[n] s, the PRG_ I (#) N[n] s, and the PRE_N[n] are tabulated in the following four tables ~ Tables 1 to Table ; respectively. Table 1: (Iterative) Algorithmic (In %) Relative (Absolute) Efficiency/Gain for f (x) = exp(x). Items n PRE_N[n] PRE_I (1) N[n] PRE_I () N[n] PRE_I () N[n] PRG_I (1) N[n] PRG_I () N[n] PRG_I () N[n] Table : (Iterative) Algorithmic (In %) Relative (Absolute) Efficiency/Gain for f (x) = ln (+x). Items n PRE_N[n] PRE_I (1) N[n] PRE_I () N[n] PRE_I () N[n] 0.0 PRG_I (1) N[n] PRG_I () N[n] PRG_I () N[n] Table : (Iterative) Algorithmic (In %) Relative (Absolute) Efficiency/Gain for f (x) = sin (+x). Items n PRE_N[n] PRE_I (1) N[n] PRE_I () N[n] PRE_I () N[n] PRG_I (1) N[n] PRG_I () N[n] PRG_I () N[n]
9 Table : (Iterative) Algorithmic (In %) Relative (Absolute) Efficiency/Gain for f (x) = x. Items n PRE_N[n] PRE_I (1) N[n] PRE_I () N[n] PRE_I () N[n] PRG_I (1) N[n] PRG_I () N[n] PRG_I () N[n] Conclusion The aforesaid SEVEN numerical quantities have been computed using Maple Release, for all the four illustrative functions (exp(x), ln ( + x), sin ( + x), and x ) mentioned in Section, tabulated in Tables 1. The PRE s for our proposed Iterative Algorithm are PROGRESSIVELY lower on each of the subsequent iterations, as compared to that for Original Newton s Forward Difference Interpolation Polynomial, for all the illustrative functions. The PRG s due to the use of our proposed Iterative Algorithm vis-a-vis Original Newton s Forward Difference Interpolation Polynomial are also increasing PROGRESSIVELY on each of the subsequent iterations, for all the illustrative functions. Lastly, it is very important to take note of the fact that the PRG s are particularly more significant when the number of the knots on which the values of the unknown function f(x) could be generated experimentally is rather small. Quite possibly, it could, as well, be the situation due to expensive (in terms of resources available) experimental set-up for generating these values. Hence, also in such realistic conditions on ground the interpolations could be more accurately achievable through using the Original Newton s Forward Difference Interpolation Polynomial strengthened by the proposed Iterative Algorithm! Similarly, other interpolation-formulae could also be iteratively improved. P a g e
10 1 REFERENCES: [1] Abramowitz, M. and Stegun, I. A. (Eds.). Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, th printing. New York: Dover, p. 0, 1. [] Beyer, W. H. CRC Standard Mathematical Tables, th ed. Boca Raton, FL: CRC Press, p., 1. [] Graham, R. L.; Knuth, D. E.; and Patashnik, O. Concrete Mathematics: A Foundation for Computer Science, nd ed. Reading, MA: Addison-Wesley, 1. [] Jordan, C. Calculus of Finite Differences, rd ed. New York: Chelsea, 1. [] Nörlund, N. E. Vorlesungen über Differenzenrechnung. New York: Chelsea, 1. [] Riordan, J. An Introduction to Combinatorial Analysis. New York: Wiley, 10. [] Whittaker, E. T. and Robinson, G. "The Gregory-Newton Formula of Interpolation" and "An Alternative Form of the Gregory-Newton Formula." - in The Calculus of Observations: A Treatise on Numerical Mathematics, th ed. New York: Dover, pp. -1, 1. 1 P a g e
On a two-phase iterative-sandwich algorithm for improved polynomial approximation by a Modified Lupas Operator using statistical perspectives.
On a two-phase iterative-sandwich algorithm for improved polynomial approximation by a Modified Lupas Operator using statistical perspectives. Robin Antoine, Letetia Addison & *Ashok Sahai Department of
More informationThe Generating Functions for Pochhammer
The Generating Functions for Pochhammer Symbol { }, n N Aleksandar Petoević University of Novi Sad Teacher Training Faculty, Department of Mathematics Podgorička 4, 25000 Sombor SERBIA and MONTENEGRO Email
More informationCalculus of Finite Differences. Andreas Klappenecker
Calculus of Finite Differences Andreas Klappenecker Motivation When we analyze the runtime of algorithms, we simply count the number of operations. For example, the following loop for k = 1 to n do square(k);
More informationA Note about the Pochhammer Symbol
Mathematica Moravica Vol. 12-1 (2008), 37 42 A Note about the Pochhammer Symbol Aleksandar Petoević Abstract. In this paper we give elementary proofs of the generating functions for the Pochhammer symbol
More informationNUMERICAL METHODS. x n+1 = 2x n x 2 n. In particular: which of them gives faster convergence, and why? [Work to four decimal places.
NUMERICAL METHODS 1. Rearranging the equation x 3 =.5 gives the iterative formula x n+1 = g(x n ), where g(x) = (2x 2 ) 1. (a) Starting with x = 1, compute the x n up to n = 6, and describe what is happening.
More informationInvestigating Geometric and Exponential Polynomials with Euler-Seidel Matrices
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 14 (2011), Article 11.4.6 Investigating Geometric and Exponential Polynomials with Euler-Seidel Matrices Ayhan Dil and Veli Kurt Department of Mathematics
More informationSBAME CALCULUS OF FINITE DIFFERENCES AND NUMERICAL ANLAYSIS-I Units : I-V
SBAME CALCULUS OF FINITE DIFFERENCES AND NUMERICAL ANLAYSIS-I Units : I-V Unit I-Syllabus Solutions of Algebraic and Transcendental equations, Bisection method, Iteration Method, Regula Falsi method, Newton
More informationTwo chain rules for divided differences
Two chain rules for divided differences and Faà di Bruno s formula Michael S Floater and Tom Lyche Abstract In this paper we derive two formulas for divided differences of a function of a function Both
More informationFINITE DIFFERENCES. Lecture 1: (a) Operators (b) Forward Differences and their calculations. (c) Backward Differences and their calculations.
FINITE DIFFERENCES Lecture 1: (a) Operators (b) Forward Differences and their calculations. (c) Backward Differences and their calculations. 1. Introduction When a function is known explicitly, it is easy
More informationIntroduction Derivation General formula List of series Convergence Applications Test SERIES 4 INU0114/514 (MATHS 1)
MACLAURIN SERIES SERIES 4 INU0114/514 (MATHS 1) Dr Adrian Jannetta MIMA CMath FRAS Maclaurin Series 1/ 21 Adrian Jannetta Recap: Binomial Series Recall that some functions can be rewritten as a power series
More informationWave Equation--1-Dimensional
Page 1 of 7 INDEX Algebra Applied Mathematics Calculus and Analysis Discrete Mathematics Foundations of Mathematics Geometry History and Terminology Number Theory Probability and Statistics Recreational
More informationInterpolation. s(s 1)(s 2) Δ 3 f ! s(s 1) Δ 2 f 0 + 2! f(x s )=f 0 + sδf 0 +
Interpolation For equally spaced sample points, the Newton-Gregory formula can be used effectively in two ways: (1) Use for derivation of well-known intepolation formulas. (2) Use directy for numerical
More informationPeter Bala, Nov
Fractional iteration of a series inversion operator Peter Bala, Nov 16 2015 We consider an operator on formal power series, closely related to the series reversion operator, and show how to dene comple
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 informationbe a formal power series with h 0 = 1, v(h^) = \ and v(h n ) > 1 for n > 1. Define a n by
THE POWER OF 2 DIVIDING THE COEFFICIENTS OF CERTAIN POWER SERIES F. T. Howard Wake Forest University, Box 7388 Reynolda Station, Winston-Salem, NC 27109 (Submitted August 1999-Final Revision January 2000)
More informationHAMMING DISTANCE FROM IRREDUCIBLE POLYNOMIALS OVER F Introduction and Motivation
HAMMING DISTANCE FROM IRREDUCIBLE POLYNOMIALS OVER F 2 GILBERT LEE, FRANK RUSKEY, AND AARON WILLIAMS Abstract. We study the Hamming distance from polynomials to classes of polynomials that share certain
More informationON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007, #A4 ON DIVISIBILITY OF SOME POWER SUMS Tamás Lengyel Department of Mathematics, Occidental College, 600 Campus Road, Los Angeles, USA
More informationx x2 2 + x3 3 x4 3. Use the divided-difference method to find a polynomial of least degree that fits the values shown: (b)
Numerical Methods - PROBLEMS. The Taylor series, about the origin, for log( + x) is x x2 2 + x3 3 x4 4 + Find an upper bound on the magnitude of the truncation error on the interval x.5 when log( + x)
More informationA Symbolic Operator Approach to Several Summation Formulas for Power Series
A Symbolic Operator Approach to Several Summation Formulas for Power Series T. X. He, L. C. Hsu 2, P. J.-S. Shiue 3, and D. C. Torney 4 Department of Mathematics and Computer Science Illinois Wesleyan
More informationMATHEMATICS BONUS FILES for faculty and students
MATHEMATICS BONUS FILES for faculty and students http://www2.onu.edu/~mcaragiu1/bonus_files.html RECEIVED: November 1, 2007 PUBLISHED: November 7, 2007 The Euler formula for ζ (2 n) The Riemann zeta function
More informationSection Taylor and Maclaurin Series
Section.0 Taylor and Maclaurin Series Ruipeng Shen Feb 5 Taylor and Maclaurin Series Main Goal: How to find a power series representation for a smooth function us assume that a smooth function has a power
More informationM.SC. PHYSICS - II YEAR
MANONMANIAM SUNDARANAR UNIVERSITY DIRECTORATE OF DISTANCE & CONTINUING EDUCATION TIRUNELVELI 627012, TAMIL NADU M.SC. PHYSICS - II YEAR DKP26 - NUMERICAL METHODS (From the academic year 2016-17) Most Student
More informationIntroduction Derivation General formula Example 1 List of series Convergence Applications Test SERIES 4 INU0114/514 (MATHS 1)
MACLAURIN SERIES SERIES 4 INU0114/514 (MATHS 1) Dr Adrian Jannetta MIMA CMath FRAS Maclaurin Series 1/ 19 Adrian Jannetta Background In this presentation you will be introduced to the concept of a power
More informationNumerical Methods. King Saud University
Numerical Methods King Saud University Aims In this lecture, we will... Introduce the topic of numerical methods Consider the Error analysis and sources of errors Introduction A numerical method which
More informationBackground and Definitions...2. Legendre s Equation, Functions and Polynomials...4 Legendre s Associated Equation and Functions...
Legendre Polynomials and Functions Reading Problems Outline Background and Definitions...2 Definitions...3 Theory...4 Legendre s Equation, Functions and Polynomials...4 Legendre s Associated Equation and
More informationImproved bounds for (kn)! and the factorial polynomial
Divulgaciones Matemáticas Vol 11 No 003), pp 153 159 Improved bounds for kn)! and the factorial polynomial Cotas mejoradas para kn)! y el polinomio factorial Daniel A Morales danoltab@ulave) Facultad de
More informationInterpolation. P. Sam Johnson. January 30, P. Sam Johnson (NITK) Interpolation January 30, / 75
Interpolation P. Sam Johnson January 30, 2015 P. Sam Johnson (NITK) Interpolation January 30, 2015 1 / 75 Overview One of the basic ideas in Mathematics is that of a function and most useful tool of numerical
More informationMath 113 (Calculus 2) Exam 4
Math 3 (Calculus ) Exam 4 November 0 November, 009 Sections 0, 3 7 Name Student ID Section Instructor In some cases a series may be seen to converge or diverge for more than one reason. For such problems
More informationChapter 1. Numerical Errors. Module No. 3. Operators in Numerical Analysis
Numerical Analysis by Dr. Anita Pal Assistant Professor Department of Mathematics National Institute of Technology Durgapur Durgapur-71309 email: anita.buie@gmail.com . Chapter 1 Numerical Errors Module
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 informationALL TEXTS BELONG TO OWNERS. Candidate code: glt090 TAKEN FROM
How are Generating Functions used in finding the closed form of sequences involving recurrence relations and in the analysis of probability distributions? Mathematics Extended Essay Word count: 3865 Abstract
More informationPolyexponentials. Khristo N. Boyadzhiev Ohio Northern University Departnment of Mathematics Ada, OH
Polyexponentials Khristo N. Boyadzhiev Ohio Northern University Departnment of Mathematics Ada, OH 45810 k-boyadzhiev@onu.edu 1. Introduction. The polylogarithmic function [15] (1.1) and the more general
More informationInfinite Series. Copyright Cengage Learning. All rights reserved.
Infinite Series Copyright Cengage Learning. All rights reserved. Taylor and Maclaurin Series Copyright Cengage Learning. All rights reserved. Objectives Find a Taylor or Maclaurin series for a function.
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 informationNOTES Edited by Sergei Tabachnikov. Probabilistic Proofs of a Binomial Identity, Its Inverse, and Generalizations
NOTES Edited by Sergei Tabachniov Probabilistic Proofs of a Binomial Identity, Its Inverse, and Generalizations Michael Z Spivey Abstract We give elementary probabilistic proofs of a binomial identity,
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) A.J.Hobson
JUST THE MATHS UNIT NUMBER.5 DIFFERENTIATION APPLICATIONS 5 (Maclaurin s and Taylor s series) by A.J.Hobson.5. Maclaurin s series.5. Standard series.5.3 Taylor s series.5.4 Exercises.5.5 Answers to exercises
More informationarxiv: v4 [math.nt] 31 Jul 2017
SERIES REPRESENTATION OF POWER FUNCTION arxiv:1603.02468v4 [math.nt] 31 Jul 2017 KOLOSOV PETRO Abstract. In this paper described numerical expansion of natural-valued power function x n, in point x = x
More informationIDENTITIES INVOLVING BERNOULLI NUMBERS RELATED TO SUMS OF POWERS OF INTEGERS
IDENTITIES INVOLVING ERNOULLI NUMERS RELATED TO SUMS OF POWERS OF INTEGERS PIERLUIGI MAGLI Abstract. Pointing out the relations between integer power s sums and ernoulli and Genocchi polynomials, several
More informationTaylor and Maclaurin Series. Approximating functions using Polynomials.
Taylor and Maclaurin Series Approximating functions using Polynomials. Approximating f x = e x near x = 0 In order to approximate the function f x = e x near x = 0, we can use the tangent line (The Linear
More informationNumerical Methods in Physics and Astrophysics
Kostas Kokkotas 2 October 17, 2017 2 http://www.tat.physik.uni-tuebingen.de/ kokkotas Kostas Kokkotas 3 TOPICS 1. Solving nonlinear equations 2. Solving linear systems of equations 3. Interpolation, approximation
More informationA LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS
Applicable Analysis and Discrete Mathematics, 1 (27, 371 385. Available electronically at http://pefmath.etf.bg.ac.yu A LINEAR BINOMIAL RECURRENCE AND THE BELL NUMBERS AND POLYNOMIALS H. W. Gould, Jocelyn
More informationNewton, Fermat, and Exactly Realizable Sequences
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 8 (2005), Article 05.1.2 Newton, Fermat, and Exactly Realizable Sequences Bau-Sen Du Institute of Mathematics Academia Sinica Taipei 115 TAIWAN mabsdu@sinica.edu.tw
More informationMATH 1372, SECTION 33, MIDTERM 3 REVIEW ANSWERS
MATH 1372, SECTION 33, MIDTERM 3 REVIEW ANSWERS 1. We have one theorem whose conclusion says an alternating series converges. We have another theorem whose conclusion says an alternating series diverges.
More informationEXPONENTIAL POLYNOMIALS, STIRLING NUMBERS, AND EVALUATION OF SOME GAMMA INTEGRALS. Khristo N. Boyadzhiev
January 29, 2010 EXPONENTIAL POLYNOMIALS, STIRLING NUMBERS, AND EVALUATION OF SOME GAMMA INTEGRALS Khristo N. Boyadzhiev Department of Mathematics, Ohio Northern University Ada, Ohio 45810, USA k-boyadzhiev@onu.edu
More informationBackward divided difference: Representation of numerical data by a polynomial curve
2017; 2(2): 01-06 ISSN: 2456-1452 Maths 2017; 2(2): 01-06 2017 Stats & Maths www.mathsjournal.com Received: 01-01-2017 Accepted: 02-02-2017 Biswajit Das Research Scholar, Assam Down Town University, Panikhaiti,
More informationTaylor series - Solutions
Taylor series - Solutions. f(x) sin(x) sin(0) + x cos(0) + x x ( sin(0)) +!! ( cos(0)) + + x4 x5 (sin(0)) + 4! 5! 0 + x + 0 x x! + x5 5! x! + 0 + x5 (cos(0)) + x6 6! ( sin(0)) + x 7 7! + x9 9! 5! + 0 +
More informationThe Importance of Being Continuous
294 MATHEMATICS MAGAZINE The Importance of Being Continuous D. J. JEFFREY The University of Western Ontario London, Ontario, Canada N6A 5B7 1. Introduction Every student of calculus learns its Fundamental
More informationPermutations with Inversions
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 4 2001, Article 01.2.4 Permutations with Inversions Barbara H. Margolius Cleveland State University Cleveland, Ohio 44115 Email address: b.margolius@csuohio.edu
More informationGo over the illustrated examples in each section.
Math 242 Fall 2009 Please before you start the practice problems, go over the illustrated examples in each section first. Cover up the solutions and try to work out the answers on your own. Practice Problems
More informationInternational Journal of Pure and Applied Mathematics Volume 21 No , THE VARIANCE OF SAMPLE VARIANCE FROM A FINITE POPULATION
International Journal of Pure and Applied Mathematics Volume 21 No. 3 2005, 387-394 THE VARIANCE OF SAMPLE VARIANCE FROM A FINITE POPULATION Eungchun Cho 1, Moon Jung Cho 2, John Eltinge 3 1 Department
More informationTaylor and Maclaurin Series. Approximating functions using Polynomials.
Taylor and Maclaurin Series Approximating functions using Polynomials. Approximating f x = e x near x = 0 In order to approximate the function f x = e x near x = 0, we can use the tangent line (The Linear
More information1.1 Introduction to Limits
Chapter 1 LIMITS 1.1 Introduction to Limits Why Limit? Suppose that an object steadily moves forward, with s(t) denotes the position at time t. The average speed over the interval [1,2] is The average
More informationMATH 1231 MATHEMATICS 1B Calculus Section 4.4: Taylor & Power series.
MATH 1231 MATHEMATICS 1B 2010. For use in Dr Chris Tisdell s lectures. Calculus Section 4.4: Taylor & Power series. 1. What is a Taylor series? 2. Convergence of Taylor series 3. Common Maclaurin series
More informationON THE TAYLOR COEFFICIENTS OF THE HURWITZ ZETA FUNCTION
ON THE TAYLOR COEFFICIENTS OF THE HURWITZ ZETA FUNCTION Khristo N. Boyadzhiev Department of Mathematics, Ohio Northern University, Ada, Ohio, 45810 k-boyadzhiev@onu.edu Abstract. We find a representation
More informationPAijpam.eu THE PERIOD MODULO PRODUCT OF CONSECUTIVE FIBONACCI NUMBERS
International Journal of Pure and Applied Mathematics Volume 90 No. 014, 5-44 ISSN: 111-8080 (printed version); ISSN: 114-95 (on-line version) url: http://www.ipam.eu doi: http://dx.doi.org/10.17/ipam.v90i.7
More informationON SIMILARITIES BETWEEN EXPONENTIAL POLYNOMIALS AND HERMITE POLYNOMIALS
Journal of Applied Mathematics and Computational Mechanics 2013, 12(3), 93-104 ON SIMILARITIES BETWEEN EXPONENTIAL POLYNOMIALS AND HERMITE POLYNOMIALS Edyta Hetmaniok, Mariusz Pleszczyński, Damian Słota,
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 informationTAYLOR SERIES [SST 8.8]
TAYLOR SERIES [SST 8.8] TAYLOR SERIES: Every function f C (c R, c + R) has a unique Taylor series about x = c of the form: f (k) (c) f(x) = (x c) k = f(c) + f (c) (x c) + f (c) (x c) 2 + f (c) (x c) 3
More informationA chain rule for multivariate divided differences
A chain rule for multivariate divided differences Michael S. Floater Abstract In this paper we derive a formula for divided differences of composite functions of several variables with respect to rectangular
More informationAP Calculus (BC) Chapter 9 Test No Calculator Section Name: Date: Period:
WORKSHEET: Series, Taylor Series AP Calculus (BC) Chapter 9 Test No Calculator Section Name: Date: Period: 1 Part I. Multiple-Choice Questions (5 points each; please circle the correct answer.) 1. The
More informationTwo hours. To be provided by Examinations Office: Mathematical Formula Tables. THE UNIVERSITY OF MANCHESTER. 29 May :45 11:45
Two hours MATH20602 To be provided by Examinations Office: Mathematical Formula Tables. THE UNIVERSITY OF MANCHESTER NUMERICAL ANALYSIS 1 29 May 2015 9:45 11:45 Answer THREE of the FOUR questions. If more
More informationResearch Article Fourier Series of the Periodic Bernoulli and Euler Functions
Abstract and Applied Analysis, Article ID 85649, 4 pages http://dx.doi.org/.55/24/85649 Research Article Fourier Series of the Periodic Bernoulli and Euler Functions Cheon Seoung Ryoo, Hyuck In Kwon, 2
More informatione x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form
Taylor Series Given a function f(x), we would like to be able to find a power series that represents the function. For example, in the last section we noted that we can represent e x by the power series
More informationPassing from generating functions to recursion relations
Passing from generating functions to recursion relations D Klain last updated December 8, 2012 Comments and corrections are welcome In the textbook you are given a method for finding the generating function
More informationConstant Time Generation of Set Partitions
930 PAPER Special Section on Selected Papers from the 17th Workshop on Circuits and Systems in Karuizawa Constant Time Generation of Set Partitions Shin-ichiro KAWANO a) and Shin-ichi NAKANO b), Members
More informationDiverse Factorial Operators
Diverse Factorial Operators CLAUDE ZIAD BAYEH 1, 1 Faculty of Engineering II, Lebanese University EGRDI transaction on mathematics (00) LEBANON Email: claude_bayeh_cbegrdi@hotmail.com NIKOS E.MASTORAKIS
More informationTransformation formulas for the generalized hypergeometric function with integral parameter differences
Transformation formulas for the generalized hypergeometric function with integral parameter differences A. R. Miller Formerly Professor of Mathematics at George Washington University, 66 8th Street NW,
More informationDifference Equations for Multiple Charlier and Meixner Polynomials 1
Difference Equations for Multiple Charlier and Meixner Polynomials 1 WALTER VAN ASSCHE Department of Mathematics Katholieke Universiteit Leuven B-3001 Leuven, Belgium E-mail: walter@wis.kuleuven.ac.be
More informationExact and Approximate Numbers:
Eact and Approimate Numbers: The numbers that arise in technical applications are better described as eact numbers because there is not the sort of uncertainty in their values that was described above.
More informationNumerical Methods in Physics and Astrophysics
Kostas Kokkotas 2 October 20, 2014 2 http://www.tat.physik.uni-tuebingen.de/ kokkotas Kostas Kokkotas 3 TOPICS 1. Solving nonlinear equations 2. Solving linear systems of equations 3. Interpolation, approximation
More informationContraction Mappings Consider the equation
Contraction Mappings Consider the equation x = cos x. If we plot the graphs of y = cos x and y = x, we see that they intersect at a unique point for x 0.7. This point is called a fixed point of the function
More informationMath 578: Assignment 2
Math 578: Assignment 2 13. Determine whether the natural cubic spline that interpolates the table is or is not the x 0 1 2 3 y 1 1 0 10 function 1 + x x 3 x [0, 1] f(x) = 1 2(x 1) 3(x 1) 2 + 4(x 1) 3 x
More informationA DISCRETE VIEW OF FAÀ DI BRUNO. 1. Introduction. How are the following two problems related?
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number, 06 A DISCRETE VIEW OF FAÀ DI BRUNO RAYMOND A BEAUREGARD AND VLADIMIR A DOBRUSHKIN ABSTRACT It is shown how solving a discrete convolution problem
More informationIntroduction on Bernoulli s numbers
Introduction on Bernoulli s numbers Pascal Sebah and Xavier Gourdon numbers.computation.free.fr/constants/constants.html June 2, 2002 Abstract This essay is a general and elementary overview of some of
More information6.3 METHODS FOR ADVANCED MATHEMATICS, C3 (4753) A2
6.3 METHODS FOR ADVANCED MATHEMATICS, C3 (4753) A2 Objectives To build on and develop the techniques students have learnt at AS Level, with particular emphasis on the calculus. Assessment Examination (72
More informationFINITE-DIMENSIONAL LINEAR ALGEBRA
DISCRETE MATHEMATICS AND ITS APPLICATIONS Series Editor KENNETH H ROSEN FINITE-DIMENSIONAL LINEAR ALGEBRA Mark S Gockenbach Michigan Technological University Houghton, USA CRC Press Taylor & Francis Croup
More information(f(x) P 3 (x)) dx. (a) The Lagrange formula for the error is given by
1. QUESTION (a) Given a nth degree Taylor polynomial P n (x) of a function f(x), expanded about x = x 0, write down the Lagrange formula for the truncation error, carefully defining all its elements. How
More informationNumerical interpolation, extrapolation and fi tting of data
Chapter 6 Numerical interpolation, extrapolation and fi tting of data 6.1 Introduction Numerical interpolation and extrapolation is perhaps one of the most used tools in numerical applications to physics.
More informationDepartment of Applied Mathematics and Theoretical Physics. AMA 204 Numerical analysis. Exam Winter 2004
Department of Applied Mathematics and Theoretical Physics AMA 204 Numerical analysis Exam Winter 2004 The best six answers will be credited All questions carry equal marks Answer all parts of each question
More informationRecurrence Relations and Fast Algorithms
Recurrence Relations and Fast Algorithms Mark Tygert Research Report YALEU/DCS/RR-343 December 29, 2005 Abstract We construct fast algorithms for decomposing into and reconstructing from linear combinations
More informationAP Calculus Testbank (Chapter 9) (Mr. Surowski)
AP Calculus Testbank (Chapter 9) (Mr. Surowski) Part I. Multiple-Choice Questions n 1 1. The series will converge, provided that n 1+p + n + 1 (A) p > 1 (B) p > 2 (C) p >.5 (D) p 0 2. The series
More informationImproving analytic function approximation by minimizing square error of Taylor polynomial
International Journal of Mathematical Analysis and Applications 2014; 1(4): 63-67 Published online October 30, 2014 (http://www.aascit.org/journal/ijmaa) Improving analytic function approximation by minimizing
More informationThe closed-form resolution of integrals is one of the
Construction of Generalized Integral Formulas By Means of Laplace Transformations Adam C. Buss, Department of Physics, Indiana University - Northwest Faculty Mentor: Dr. Axel Schulze-Halberg ABSTRACT We
More informationSensor Characteristics
Lecture (3) Sensor Characteristics (Part Two) Prof. Kasim M. Al-Aubidy Philadelphia University-Jordan AMSS-MSc Prof. Kasim Al-Aubidy 1 3. Computation of Stimulus: The main objective of sensing is to determine
More informationYi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian , China (Submitted June 2002)
SELF-INVERSE SEQUENCES RELATED TO A BINOMIAL INVERSE PAIR Yi Wang Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, China (Submitted June 2002) 1 INTRODUCTION Pairs of
More informationCompletion Date: Monday February 11, 2008
MATH 4 (R) Winter 8 Intermediate Calculus I Solutions to Problem Set #4 Completion Date: Monday February, 8 Department of Mathematical and Statistical Sciences University of Alberta Question. [Sec..9,
More informationConstructing Taylor Series
Constructing Taylor Series 8-8-200 The Taylor series for fx at x = c is fc + f cx c + f c 2! x c 2 + f c x c 3 + = 3! f n c x c n. By convention, f 0 = f. When c = 0, the series is called a Maclaurin series.
More informationAs f and g are differentiable functions such that. f (x) = 20e 2x, g (x) = 4e 2x + 4xe 2x,
srinivasan (rs7) Sample Midterm srinivasan (690) This print-out should have 0 questions. Multiple-choice questions may continue on the next column or page find all choices before answering. Determine if
More informationLecture 1. MA2730: Analysis I. Lecture slides for MA2730 Analysis I. Functions Level 1 revision. MA2730: topics for Lecture 1
Contents of the teaching and assessment blocks MA2730: Analysis I Lecture slides for MA2730 Analysis I Simon people.brunel.ac.uk/~icsrsss simon.shaw@brunel.ac.uk College of Engineering, Design and Physical
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES In section 11.9, we were able to find power series representations for a certain restricted class of functions. INFINITE SEQUENCES AND SERIES
More information1 Question related to polynomials
07-08 MATH00J Lecture 6: Taylor Series Charles Li Warning: Skip the material involving the estimation of error term Reference: APEX Calculus This lecture introduced Taylor Polynomial and Taylor Series
More informationChapter 3: Root Finding. September 26, 2005
Chapter 3: Root Finding September 26, 2005 Outline 1 Root Finding 2 3.1 The Bisection Method 3 3.2 Newton s Method: Derivation and Examples 4 3.3 How To Stop Newton s Method 5 3.4 Application: Division
More informationNumerical Analysis Preliminary Exam 10.00am 1.00pm, January 19, 2018
Numerical Analysis Preliminary Exam 0.00am.00pm, January 9, 208 Instructions. You have three hours to complete this exam. Submit solutions to four (and no more) of the following six problems. Please start
More informationThe number of marks is given in brackets [ ] at the end of each question or part question. The total number of marks for this paper is 72.
ADVANCED SUBSIDIARY GCE UNIT 4776/01 MATHEMATICS (MEI) Numerical Methods WEDNESDAY 20 JUNE 2007 Additional materials: Answer booklet (8 pages) Graph paper MEI Examination Formulae and Tables (MF2) Afternoon
More information(b) Prove that the following function does not tend to a limit as x tends. is continuous at 1. [6] you use. (i) f(x) = x 4 4x+7, I = [1,2]
TMA M208 06 Cut-off date 28 April 2014 (Analysis Block B) Question 1 (Unit AB1) 25 marks This question tests your understanding of limits, the ε δ definition of continuity and uniform continuity, and your
More informationA holding cost bound for the economic lot-sizing problem with time-invariant cost parameters
A holding cost bound for the economic lot-sizing problem with time-invariant cost parameters Wilco van den Heuvel a, Albert P.M. Wagelmans a a Econometric Institute and Erasmus Research Institute of Management,
More informationBASIC MATRIX ALGEBRA WITH ALGORITHMS AND APPLICATIONS ROBERT A. LIEBLER CHAPMAN & HALL/CRC
BASIC MATRIX ALGEBRA WITH ALGORITHMS AND APPLICATIONS ROBERT A. LIEBLER CHAPMAN & HALL/CRC A CRC Press Company Boca Raton London New York Washington, D.C. Contents Preface Examples Major results/proofs
More informationMath Numerical Analysis
Math 541 - Numerical Analysis Joseph M. Mahaffy, jmahaffy@mail.sdsu.edu Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research Center San Diego State University
More informationLecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain.
Lecture 32: Taylor Series and McLaurin series We saw last day that some functions are equal to a power series on part of their domain. For example f(x) = 1 1 x = 1 + x + x2 + x 3 + = ln(1 + x) = x x2 2
More informationDecomposition of a recursive family of polynomials
Decomposition of a recursive family of polynomials Andrej Dujella and Ivica Gusić Abstract We describe decomposition of polynomials f n := f n,b,a defined by f 0 := B, f 1 (x := x, f n+1 (x = xf n (x af
More information