Univariate Rational Interpolation I The art of reading between the lines in a numerical table (Thiele, 1909)
|
|
- Ethelbert Hodge
- 5 years ago
- Views:
Transcription
1 Univariate Rational Interpolation I The art of reading between the lines in a numerical table (Thiele, 1909) Oliver Salazar Celis November 3, 2004
2 Overview [1] this seminar: develop the theory implementation problems connection with continued fractions
3 The Problem (1) [2] Denote R(l, m) the rational functions of degrees l in the numerator m in the denominator Given l, m, n N with n = l + m. Given n + 1 interpolation points (x 0, f 0 ), (x 1, f 1 ),..., (x n, f n ) with x k x j for k j {0,..., n}
4 The Problem (2) [3] Construct a rational function r l,m (x) R(l, m) with p, q irreducible a i, b i R and q 0 such that r l,m (x) = p(x) q(x) = a 0 + a 1 x +... a l x l b 0 + b 1 x +... b m x m (1) r l,m (x j ) = f j for every j {0,..., n} (2)
5 The Problem (3) [4] To solve (2) consider the modified interpolation problem the linearized interpolation problem for every j {0,..., n}: or f j q(x j ) p(x j ) = 0. (3) a 0 + a 1 x j a l x l j (b 0 + b 1 x j b m x m j )f j = 0. (4)
6 The Problem (4) [5] which is a homogeneous system of linear equations 1 x 0... x l 0 f 0 f 0 x 0... f 0 x l 0 1 x 1... x l 1 f 1 f 1 x 1... f 1 x l x n... x l n f n f n x n... f n x l n a 0 a 1. a l b 0 b 1. b m = 0. (5)
7 The Problem (4) [6] Consisting of n + 1 = l + m + 1 equations l + m + 2 unknown a 0,..., a l, b 0,..., b m. hence (3) always has a non-trivial (i.e. 0 ) solution!
8 Remarks (1) [7] Theorem 1. If polynomials p 1, q 1 and p 2, q 2 both satisfy (3) then p 1 q 2 = p 2 q 1. A solution p/q of (3) may be reducible to p 0 /q 0. Theorem 1: all solutions have the same irreducible form p 0 /q 0.
9 Rational Interpolant [8] for p, q satisfying (3) we define the rational interpolant of order (l, m) for f as with r l,m (x) = p 0 q 0 (x) (6) p 0 /q 0 the irreducible form of p/q q 0 (x) normalized such that q 0 (x 0 ) = 1 for every l, m N such a rational interpolant for f exists.
10 The Table Property (1) [9] The rational interpolants of order (l, m) for f can be ordered in a table r 0,0 r 0,1 r 0,2... r 1,0 r 1,1 r 1,2... r 2,0 r 2,1... r 3,0. r 3,1....
11 The Table Property (2) [10] with r i,0 the polynomial interpolants for f r 0,i the inverse polynomial interpolants for 1/f An entry of the table is called normal if it occurs only once in that table.
12 Now the real problem.. (1) [11] to solve (2) we solved (3) f(x i ) = r l,m (x i ) = p 0 q 0 f i q(x i ) p(x i ) = 0 i = 0,..., n i = 0,..., n trivial remark: (2) implies (3) but what about (3) implies (2)?
13 Example [12] Let x f then r 1,1 = p q (x) = 3x p 0 (x) = 3 x q 0 1 and clearly p 0 (x 0 ) f 0 q 0 (0, 0) is called an unattainable point.
14 Now the real problem.. Poles (2) [13] Let p/q be a solution of (3) if q(x i ) = 0 for some i 0,..., n then from (3) also p(x i ) = 0 thus q and p have a common factor (x x i ) hence p q = (x x i)p (x x i )q = p q but for q(x i ) = 0, any f i solves (3)!
15 Methods [14] Various equivalent ways to calculate an explicit solution. The direct method : solve (3) by (5) 1 x 0... x l 0 f 0 f 0 x 0... f 0 x l 0 1 x 1... x l 1 f 1 f 1 x 1... f 1 x l x n... x l n f n f n x n... f n x l n a 0 a 1. a l b 0 b 1. b m = 0.
16 The Direct Method [15] Disadvantages (5) is not singular for x i x j with i j {0,..., n} but when n increases in [x 0, x n ], the system becomes quasi singular. hard(er) to tell anything about solubility unattainable points
17 Thiele Interpolating Continued Fractions [16] Consider the staircase of normal rational interpolants T 0 = {r 0,0, r 1,0, r 1,1, r 2,1,...}. (7) calculate coefficients d i (i 0) such that the convergents of d 0 + x x 0 d 1 + x x 1 d 2 + x x 2 d (8) are the subsequent elements of T 0.
18 Inverse Differences (1) [17] Theorem 2. if we take d i = ϕ i [x 0,..., x i ] then C n (x i ) = f(x i ) for i = 0,..., n with ϕ 0 [x] = f(x) ϕ 1 [x 0, x 1 ] = ϕ k [x 0,..., x k ] =. x 1 x 0 ϕ 0 [x 1 ] ϕ 0 [x 0 ] x k x k 1 ϕ k 1 [x 0,..., x k 2, x k ] ϕ k 1 [x 0,..., x k 2, x k 1 ]
19 Inverse Differences (2) [18] Proof f(x) = ϕ 0 [x] = ϕ 0 [x 0 ] + x x 0 ϕ 1 [x 0, x] x x 0 = ϕ 0 [x 0 ] + ϕ 1 [x 0, x 1 ] + x x 1 ϕ 2 [x 0,x 1,x] = ϕ 0 [x 0 ] + x x 0 ϕ 1 [x 0, x 1 ] + x x 1 ϕ 2 [x 0, x 1, x 2 ] x x n 1 ϕ n [x 0,..., x n 1, x]
20 Remarks (1) [19] just like divided differences we can organize the inverse differences in a table ϕ 0 [x 0 ] ϕ 0 [x 1 ] ϕ 1 [x 0, x 1 ] ϕ 0 [x 2 ] ϕ 1 [x 0, x 2 ] ϕ 2 [x 0, x 1, x 2 ] ϕ 0 [x 3 ]. ϕ 1 [x 0, x 3 ]. ϕ 2 [x 0, x 1, x 3 ]. ϕ 0 [x n ] ϕ 1 [x 0, x n ] ϕ 2 [x 0, x 1, x n ]... ϕ n [x 0,..x n ]
21 Exercise [20] 1.(a) Compute the inverse differences of the following data x f (b) Compute the Thiele interpolating Continued fraction. 2.(a) Compute the inverse differences of the following data what happens? x f
22 General staircases (1) [21] We only considered normal staircases T 0 = {r 0,0, r 1,0, r 1,1, r 2,1,...}. (9) with 0 l m 1 Consider now general staircases T k = {r k,0, r k+1,0, r k+1,1, r k+2,1,...} for k 0. (10) with l m 2
23 General staircases (2) [22] We assume that l m otherwise interpolate (x i, 1 f i ) for i = 0,..., n and interchange the roles of l and m. if some f i are zero, say f 0,..., f z = 0 if z < l and r l,m = (x x 0 ) (x x z )R 1 with R 1 R(l z 1, m) (11) R 1 (x i ) = f j = f j (x i x 0 ) (x i x z ) for i = z , n (12)
24 General staircases (3) [23] construct a polynomial p 1 of degree p1 l m 1 = k such that p 1 (x i ) = f i for i = 0,..., k reformulate the problem as r l,m (x) = r k+1+m,m (x) = p 1 (x) + (x x 0 ) (x x k )r m,m (x) (13)
25 General staircases (4) [24] we have the conditions r l,m (x i ) = f i for i = 0,..., l + m (14) implying for r m,m r m,m (x i ) = f i = f i p 1 (x i ) (x i x 0 ) (x i x k ) for i = k +1,..., l +m (15)
26 Exercise [25] 1. What happens to (13) and (15) if we take p 1 l m = k?
27 Conclusion [26] Next time we will Generalize Thiele interpolating continued fractions. See how to handle/detect unattainable points. Discuss a pivot strategy for numerical stabilization.
28 References [27] [1] A. Cuyt and L. Wuytack, Non Linear Methods in Numerical Analysis, North-Holland, Amsterdam, 1988 [2] G. A. Baker and P. Graves-Morris, Padé Approximants, New York, Cambridge University Press, 1996 [3] P.R. Graves-Morris and T.R. Hopkins, Reliable rational interpolation, Num. Math. 36, pp , [4] H. Werner, A reliable method for rational interpolation, L. Wuytack (Ed.), Padé Approximation and its Applications, Springer, Berlin, pp , 1979.
29 [5] H. Werner, Algorithm 51: A reliable and numerically stable program for rational interpolation of Lagrange data, Computing 31, pp , [28] [6] J. Meinguet, On the solubility of the Cauchy interpolation problem, A. Talbot (Ed.), Approximation Theory, Academic Press, London, , [7] E. Meijering, A Chronology of Interpolation: From Ancient Astronomy to Modern Signal and Image Processing, Proc. IEEE 90, pp , 2002 [8] L. Wuytack, On Some Aspects of the Rational Interpolation Problem, SIAM Journal on Numerical Analysis, Vol. 11, No. 1., pp , Mar. 1974
30 [9] H. Werner and R. Schaback, Praktische Mathematik II, Springer-Verlag, Berlin Heidelberg, 1979 [29]
NEW APPROACH TO THE RATIONAL INTERPOLATION PROBLEM
Luminy paper - 1990 1 NEW APPROACH TO THE RATIONAL INTERPOLATION PROBLEM Marc Van Barel, A. Bultheel Abstract We shall reformulate the classical Newton-Padé rational interpolation problem (NPRIP) to take
More informationZeta function: August 19, 2008
Zeros and poles of Padé approximants to the symmetric Zeta function Greg Fee Peter Borwein August 19, 2008 Abstract We compute Padé approximants to Riemann s symmetric Zeta function. Next we calculate
More informationIntegration of Rational Functions by Partial Fractions
Title Integration of Rational Functions by MATH 1700 MATH 1700 1 / 11 Readings Readings Readings: Section 7.4 MATH 1700 2 / 11 Rational functions A rational function is one of the form where P and Q are
More informationIntegration of Rational Functions by Partial Fractions
Title Integration of Rational Functions by Partial Fractions MATH 1700 December 6, 2016 MATH 1700 Partial Fractions December 6, 2016 1 / 11 Readings Readings Readings: Section 7.4 MATH 1700 Partial Fractions
More information5.13 Rational Chebyshev Approximation Rational Chebyshev Approximation 197
5.13 Rational Chebyshev Approximation 197 y(j)=x(j) do 11 k=1,n q(j,k)=cof(j-k+n+1) qlu(j,k)=q(j,k) enddo 11 enddo 12 call ludcmp(qlu,n,nmax,indx,d) Solve by LU decomposition and backsubstitution. call
More informationLIMITS AT INFINITY MR. VELAZQUEZ AP CALCULUS
LIMITS AT INFINITY MR. VELAZQUEZ AP CALCULUS RECALL: VERTICAL ASYMPTOTES Remember that for a rational function, vertical asymptotes occur at values of x = a which have infinite its (either positive or
More information1) Synthetic Division: The Process. (Ruffini's rule) 2) Remainder Theorem 3) Factor Theorem
J.F. Antona 1 Maths Dep. I.E.S. Jovellanos 1) Synthetic Division: The Process (Ruffini's rule) 2) Remainder Theorem 3) Factor Theorem 1) Synthetic division. Ruffini s rule Synthetic division (Ruffini s
More informationSimplifying Rational Expressions and Functions
Department of Mathematics Grossmont College October 15, 2012 Recall: The Number Types Definition The set of whole numbers, ={0, 1, 2, 3, 4,...} is the set of natural numbers unioned with zero, written
More informationHorizontal and Vertical Asymptotes from section 2.6
Horizontal and Vertical Asymptotes from section 2.6 Definition: In either of the cases f(x) = L or f(x) = L we say that the x x horizontal line y = L is a horizontal asymptote of the function f. Note:
More informationA Chebyshev Polynomial Rate-of-Convergence Theorem for Stieltjes Functions
mathematics of computation volume 39, number 159 july 1982, pages 201-206 A Chebyshev Polynomial Rate-of-Convergence Theorem for Stieltjes Functions By John P. Boyd Abstract. The theorem proved here extends
More informationInjective semigroup-algebras
Injective semigroup-algebras J. J. Green June 5, 2002 Abstract Semigroups S for which the Banach algebra l (S) is injective are investigated and an application to the work of O. Yu. Aristov is described.
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 informationRoots and Coefficients Polynomials Preliminary Maths Extension 1
Preliminary Maths Extension Question If, and are the roots of x 5x x 0, find the following. (d) (e) Question If p, q and r are the roots of x x x 4 0, evaluate the following. pq r pq qr rp p q q r r p
More informationSystems of Equations and Inequalities. College Algebra
Systems of Equations and Inequalities College Algebra System of Linear Equations There are three types of systems of linear equations in two variables, and three types of solutions. 1. An independent system
More informationM. VAN BAREL Department of Computing Science, K.U.Leuven, Celestijnenlaan 200A, B-3001 Heverlee, Belgium
MATRIX RATIONAL INTERPOLATION WITH POLES AS INTERPOLATION POINTS M. VAN BAREL Department of Computing Science, K.U.Leuven, Celestijnenlaan 200A, B-3001 Heverlee, Belgium B. BECKERMANN Institut für Angewandte
More informationOn the Osculatory Rational Interpolation Problem
MATHEMATICS OF COMPUTATION, VOLUME 29, NUMBER 131 JULY 1975, PAGES 837-843 On the Osculatory Rational Interpolation Problem By Luc Wuytack Abstract. The problem of the existence and construction of a table
More informationA description of a math circle set of activities around polynomials, especially interpolation.
A description of a math circle set of activities around polynomials, especially interpolation. Bob Sachs Department of Mathematical Sciences George Mason University Fairfax, Virginia 22030 rsachs@gmu.edu
More informationMTH 1310, SUMMER 2012 DR. GRAHAM-SQUIRE. A rational expression is just a fraction involving polynomials, for example 3x2 2
MTH 1310, SUMMER 2012 DR. GRAHAM-SQUIRE SECTION 1.2: PRECALCULUS REVIEW II Practice: 3, 7, 13, 17, 19, 23, 29, 33, 43, 45, 51, 57, 69, 81, 89 1. Rational Expressions and Other Algebraic Fractions A rational
More informationHANDOUT ABOUT THE TABLE OF SIGNS METHOD. The method To find the sign of a rational (including polynomial) function
HANDOUT ABOUT THE TABLE OF SIGNS METHOD NIKOS APOSTOLAKIS The method To find the sign of a rational (including polynomial) function = p(x) q(x) where p(x) and q(x) have no common factors proceed as follows:
More informationCS 323: Numerical Analysis and Computing
CS 323: Numerical Analysis and Computing MIDTERM #2 Instructions: This is an open notes exam, i.e., you are allowed to consult any textbook, your class notes, homeworks, or any of the handouts from us.
More informationMath 200 University of Connecticut
IRRATIONALITY OF π AND e KEITH CONRAD Math 2 University of Connecticut Date: Aug. 3, 25. Contents. Introduction 2. Irrationality of π 2 3. Irrationality of e 3 4. General Ideas 4 5. Irrationality of rational
More informationMath 240, 4.3 Linear Independence; Bases A. DeCelles. 1. definitions of linear independence, linear dependence, dependence relation, basis
Math 24 4.3 Linear Independence; Bases A. DeCelles Overview Main ideas:. definitions of linear independence linear dependence dependence relation basis 2. characterization of linearly dependent set using
More informationSolutions to Exercises, Section 2.5
Instructor s Solutions Manual, Section 2.5 Exercise 1 Solutions to Exercises, Section 2.5 For Exercises 1 4, write the domain of the given function r as a union of intervals. 1. r(x) 5x3 12x 2 + 13 x 2
More informationPower series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) a n z n. n=0
Lecture 22 Power series solutions for 2nd order linear ODE s (not necessarily with constant coefficients) Recall a few facts about power series: a n z n This series in z is centered at z 0. Here z can
More informationCPSC 536N: Randomized Algorithms Term 2. Lecture 9
CPSC 536N: Randomized Algorithms 2011-12 Term 2 Prof. Nick Harvey Lecture 9 University of British Columbia 1 Polynomial Identity Testing In the first lecture we discussed the problem of testing equality
More informationRunge s theorem on Diophantine equations Martin Klazar
Runge s theorem on Diophantine equations Martin Klazar (lecture on the 7-th PhD conference) Ostrava, September 10, 2013 A (binary) Diophantine equation is an equation F (x, y) = 0, where F Z[x, y] is a
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 informationMULTIVARIATE BIRKHOFF-LAGRANGE INTERPOLATION SCHEMES AND CARTESIAN SETS OF NODES. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXIII, 2(2004), pp. 217 221 217 MULTIVARIATE BIRKHOFF-LAGRANGE INTERPOLATION SCHEMES AND CARTESIAN SETS OF NODES N. CRAINIC Abstract. In this paper we study the relevance
More informationExam 1. (2x + 1) 2 9. lim. (rearranging) (x 1 implies x 1, thus x 1 0
Department of Mathematical Sciences Instructor: Daiva Pucinskaite Calculus I January 28, 2016 Name: Exam 1 1. Evaluate the it x 1 (2x + 1) 2 9. x 1 (2x + 1) 2 9 4x 2 + 4x + 1 9 = 4x 2 + 4x 8 = 4(x 1)(x
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 informationDiophantine equations for second order recursive sequences of polynomials
Diophantine equations for second order recursive sequences of polynomials Andrej Dujella (Zagreb) and Robert F. Tichy (Graz) Abstract Let B be a nonzero integer. Let define the sequence of polynomials
More informationINTRODUCTION TO PADÉ APPROXIMANTS. E. B. Saff Center for Constructive Approximation
INTRODUCTION TO PADÉ APPROXIMANTS E. B. Saff Center for Constructive Approximation H. Padé (1863-1953) Student of Hermite Histhesiswon French Academy of Sciences Prize C. Hermite (1822-1901) Used Padé
More informationADOMIAN-TAU OPERATIONAL METHOD FOR SOLVING NON-LINEAR FREDHOLM INTEGRO-DIFFERENTIAL EQUATIONS WITH PADE APPROXIMANT. A. Khani
Acta Universitatis Apulensis ISSN: 1582-5329 No 38/214 pp 11-22 ADOMIAN-TAU OPERATIONAL METHOD FOR SOLVING NON-LINEAR FREDHOLM INTEGRO-DIFFERENTIAL EQUATIONS WITH PADE APPROXIMANT A Khani Abstract In this
More information6.1 Polynomial Functions
6.1 Polynomial Functions Definition. A polynomial function is any function p(x) of the form p(x) = p n x n + p n 1 x n 1 + + p 2 x 2 + p 1 x + p 0 where all of the exponents are non-negative integers and
More informationMath 4310 Solutions to homework 7 Due 10/27/16
Math 4310 Solutions to homework 7 Due 10/27/16 1. Find the gcd of x 3 + x 2 + x + 1 and x 5 + 2x 3 + x 2 + x + 1 in Rx. Use the Euclidean algorithm: x 5 + 2x 3 + x 2 + x + 1 = (x 3 + x 2 + x + 1)(x 2 x
More informationarxiv:math/ v1 [math.co] 6 Dec 2005
arxiv:math/05111v1 [math.co] Dec 005 Unimodality and convexity of f-vectors of polytopes Axel Werner December, 005 Abstract We consider unimodality and related properties of f-vectors of polytopes in various
More informationMath123 Lecture 1. Dr. Robert C. Busby. Lecturer: Office: Korman 266 Phone :
Lecturer: Math1 Lecture 1 Dr. Robert C. Busby Office: Korman 66 Phone : 15-895-1957 Email: rbusby@mcs.drexel.edu Course Web Site: http://www.mcs.drexel.edu/classes/calculus/math1_spring0/ (Links are case
More informationOn the inversion of the Vandermonde matrix
On the inversion of the Vandermonde matrix A. Eisinberg, G. Fedele Dip. Elettronica Informatica e Sistemistica, Università degli Studi della Calabria, 87036, Rende (Cs), Italy Abstract The inversion of
More informationMATH 196, SECTION 57 (VIPUL NAIK)
TAKE-HOME CLASS QUIZ: DUE MONDAY NOVEMBER 25: SUBSPACE, BASIS, DIMENSION, AND ABSTRACT SPACES: APPLICATIONS TO CALCULUS MATH 196, SECTION 57 (VIPUL NAIK) Your name (print clearly in capital letters): PLEASE
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 7: Conditionally Positive Definite Functions Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH 590 Chapter
More informationINTEGRAL POINTS AND ARITHMETIC PROGRESSIONS ON HESSIAN CURVES AND HUFF CURVES
INTEGRAL POINTS AND ARITHMETIC PROGRESSIONS ON HESSIAN CURVES AND HUFF CURVES SZ. TENGELY Abstract. In this paper we provide bounds for the size of the integral points on Hessian curves H d : x 3 + y 3
More informationOn the Lebesgue constant of barycentric rational interpolation at equidistant nodes
On the Lebesgue constant of barycentric rational interpolation at equidistant nodes by Len Bos, Stefano De Marchi, Kai Hormann and Georges Klein Report No. 0- May 0 Université de Fribourg (Suisse Département
More informationVocabulary: I. Inverse Variation: Two variables x and y show inverse variation if they are related as. follows: where a 0
8.1: Model Inverse and Joint Variation I. Inverse Variation: Two variables x and y show inverse variation if they are related as follows: where a 0 * In this equation y is said to vary inversely with x.
More information6.3 Partial Fractions
6.3 Partial Fractions Mark Woodard Furman U Fall 2009 Mark Woodard (Furman U) 6.3 Partial Fractions Fall 2009 1 / 11 Outline 1 The method illustrated 2 Terminology 3 Factoring Polynomials 4 Partial fraction
More informationSOLVING SOLVABLE QUINTICS. D. S. Dummit
D. S. Dummit Abstract. Let f(x) = x 5 + px 3 + qx + rx + s be an irreducible polynomial of degree 5 with rational coefficients. An explicit resolvent sextic is constructed which has a rational root if
More information8. Limit Laws. lim(f g)(x) = lim f(x) lim g(x), (x) = lim x a f(x) g lim x a g(x)
8. Limit Laws 8.1. Basic Limit Laws. If f and g are two functions and we know the it of each of them at a given point a, then we can easily compute the it at a of their sum, difference, product, constant
More informationPreCalculus Notes. MAT 129 Chapter 5: Polynomial and Rational Functions. David J. Gisch. Department of Mathematics Des Moines Area Community College
PreCalculus Notes MAT 129 Chapter 5: Polynomial and Rational Functions David J. Gisch Department of Mathematics Des Moines Area Community College September 2, 2011 1 Chapter 5 Section 5.1: Polynomial Functions
More informationOn the Irrationality of Z (1/(qn+r))
JOURNAL OF NUMBER THEORY 37, 253-259 (1991) On the Irrationality of Z (1/(qn+r)) PETER B. BORWEIN* Department of Mathematics, Statistics, and Computing Science, Dalhousie University, Halifax, Nova Scotia,
More informationChapter 1/3 Rational Inequalities and Rates of Change
Chapter 1/3 Rational Inequalities and Rates of Change Lesson Package MHF4U Chapter 1/3 Outline Unit Goal: By the end of this unit, you will be able to solve rational equations and inequalities algebraically.
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 informationMATH 103 Pre-Calculus Mathematics Test #3 Fall 2008 Dr. McCloskey Sample Solutions
MATH 103 Pre-Calculus Mathematics Test #3 Fall 008 Dr. McCloskey Sample Solutions 1. Let P (x) = 3x 4 + x 3 x + and D(x) = x + x 1. Find polynomials Q(x) and R(x) such that P (x) = Q(x) D(x) + R(x). (That
More informationDescribing Resolvent Sextics of Quintic Equations. By Frank D. Grosshans
Describing Resolvent Sextics of Quintic Equations By Frank D. Grosshans L. E. Dickson, Bulletin A.M.S. 31, 1925, 515-523 RESOLVENT SEXTICS OF QUINTIC EQUATIONS BY L. E. DICKSON 1. Introduction. The object
More informationAuthor copy. for some integers a i, b i. b i
Cent. Eur. J. Math. 6(3) 008 48-487 DOI: 10.478/s11533-008-0038-4 Central European Journal of Mathematics Rational points on the unit sphere Research Article Eric Schmutz Mathematics Department, Drexel
More informationMATH PRACTICE EXAM 1 SOLUTIONS
MATH 2359 PRACTICE EXAM SOLUTIONS SPRING 205 Throughout this exam, V and W will denote vector spaces over R Part I: True/False () For each of the following statements, determine whether the statement is
More informationOn rational approximation of algebraic functions. Julius Borcea. Rikard Bøgvad & Boris Shapiro
On rational approximation of algebraic functions http://arxiv.org/abs/math.ca/0409353 Julius Borcea joint work with Rikard Bøgvad & Boris Shapiro 1. Padé approximation: short overview 2. A scheme of rational
More informationSpring Nikos Apostolakis
Spring 07 Nikos Apostolakis Review of fractions Rational expressions are fractions with numerator and denominator polynomials. We need to remember how we work with fractions (a.k.a. rational numbers) before
More informationFind the solution set of 2x 3y = 5. Answer: We solve for x = (5 + 3y)/2. Hence the solution space consists of all vectors of the form
Math 2 Homework #7 March 4, 2 7.3.3. Find the solution set of 2x 3y = 5. Answer: We solve for x = (5 + 3y/2. Hence the solution space consists of all vectors of the form ( ( ( ( x (5 + 3y/2 5/2 3/2 x =
More informationMEMORIAL UNIVERSITY OF NEWFOUNDLAND
MEMORIAL UNIVERSITY OF NEWFOUNDLAND DEPARTMENT OF MATHEMATICS AND STATISTICS Section 5. Math 090 Fall 009 SOLUTIONS. a) Using long division of polynomials, we have x + x x x + ) x 4 4x + x + 0x x 4 6x
More informationMon Mar matrix eigenspaces. Announcements: Warm-up Exercise:
Math 227-4 Week 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 an in-depth
More information7.4: Integration of rational functions
A rational function is a function of the form: f (x) = P(x) Q(x), where P(x) and Q(x) are polynomials in x. P(x) = a n x n + a n 1 x n 1 + + a 0. Q(x) = b m x m + b m 1 x m 1 + + b 0. How to express a
More informationChapter 2.7 and 7.3. Lecture 5
Chapter 2.7 and 7.3 Chapter 2 Polynomial and Rational Functions 2.1 Complex Numbers 2.2 Quadratic Functions 2.3 Polynomial Functions and Their Graphs 2.4 Dividing Polynomials; Remainder and Factor Theorems
More informationIRRATIONALITY OF π AND e
IRRATIONALITY OF π AND e KEITH CONRAD. Introduction Numerical estimates for π have been found in records of several ancient civilizations. These estimates were all based on inscribing and circumscribing
More informationOn an Approximation Result for Piecewise Polynomial Functions. O. Karakashian
BULLETIN OF THE GREE MATHEMATICAL SOCIETY Volume 57, 010 (1 7) On an Approximation Result for Piecewise Polynomial Functions O. arakashian Abstract We provide a new approach for proving approximation results
More informationPolynomial Interpolation
Polynomial Interpolation (Com S 477/577 Notes) Yan-Bin Jia Sep 1, 017 1 Interpolation Problem In practice, often we can measure a physical process or quantity (e.g., temperature) at a number of points
More information2 EBERHARD BECKER ET AL. has a real root. Thus our problem can be reduced to the problem of deciding whether or not a polynomial in one more variable
Deciding positivity of real polynomials Eberhard Becker, Victoria Powers, and Thorsten Wormann Abstract. We describe an algorithm for deciding whether or not a real polynomial is positive semidenite. The
More informationAn Approach to Hensel s Lemma
Irish Math. Soc. Bulletin 47 (2001), 15 21 15 An Approach to Hensel s Lemma gary mcguire Abstract. Hensel s Lemma is an important tool in many ways. One application is in factoring polynomials over Z.
More informationBy J H McCabe. to provide the convergents of the simple continued fraction expansions of 5.
An Observation on the Padé Table for + x and the simple continued fraction expansions for, and 5. By J H McCabe. Abstract. The main staircase sequence Padé approximants for + x are shown to yield the convergents
More information1. Which one of the following points is a singular point of. f(x) = (x 1) 2/3? f(x) = 3x 3 4x 2 5x + 6? (C)
Math 1120 Calculus Test 3 November 4, 1 Name In the first 10 problems, each part counts 5 points (total 50 points) and the final three problems count 20 points each Multiple choice section Circle the correct
More information6.1. Rational Expressions and Functions; Multiplying and Dividing. Copyright 2016, 2012, 2008 Pearson Education, Inc. 1
6.1 Rational Expressions and Functions; Multiplying and Dividing 1. Define rational expressions.. Define rational functions and give their domains. 3. Write rational expressions in lowest terms. 4. Multiply
More informationSEARCH FOR GOOD EXAMPLES OF HALL S CONJECTURE. 1. Introduction. x 3 y 2 = k
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 0025-578(XX)0000-0 SEARCH FOR GOOD EXAMPLES OF HALL S CONJECTURE STÅL AANDERAA, LARS KRISTIANSEN, AND HANS KRISTIAN RUUD Abstract. A good
More informationMATH LECTURE NOTES FIRST ORDER SEPARABLE DIFFERENTIAL EQUATIONS OVERVIEW
MATH 234 - LECTURE NOTES FIRST ORDER SEPARABLE DIFFERENTIAL EQUATIONS OVERVIEW Now will will begin with the process of learning how to solve differential equations. We will learn different techniques for
More informationApproximations for the natural logarithm from solenoid-toroid correspondence
Approximations for the natural logarithm from solenoid-toroid correspondence arxiv:503.03830v [physics.pop-ph] 2 Mar 205 İbrahim Semiz Physics Department, Boğaziçi University, Bebek, İstanbul, Turkey Abstract
More informationCentrum voor Wiskunde en Informatica
Centrum voor Wiskunde en Informatica Modelling, Analysis and Simulation Modelling, Analysis and Simulation Two-point Taylor expansions of analytic functions J.L. Lópe, N.M. Temme REPORT MAS-R0 APRIL 30,
More informationRational and Radical Functions. College Algebra
Rational and Radical Functions College Algebra Rational Function A rational function is a function that can be written as the quotient of two polynomial functions P(x) and Q(x) f x = P(x) Q(x) = a )x )
More informationPower Series and Analytic Function
Dr Mansoor Alshehri King Saud University MATH204-Differential Equations Center of Excellence in Learning and Teaching 1 / 21 Some Reviews of Power Series Differentiation and Integration of a Power Series
More informationTest 2. Monday, November 12, 2018
Test 2 Monday, November 12, 2018 Instructions. The only aids allowed are a hand-held calculator and one cheat sheet, i.e. an 8.5 11 sheet with information written on one side in your own handwriting. No
More informationAn Empirical Study of the ɛ-algorithm for Accelerating Numerical Sequences
Applied Mathematical Sciences, Vol 6, 2012, no 24, 1181-1190 An Empirical Study of the ɛ-algorithm for Accelerating Numerical Sequences Oana Bumbariu North University of Baia Mare Department of Mathematics
More informationSplitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field.
Splitting Fields for Characteristic Polynomials of Matrices with Entries in a Finite Field. Eric Schmutz Mathematics Department, Drexel University,Philadelphia, Pennsylvania, 19104. Abstract Let M n be
More informationSkills Practice Skills Practice for Lesson 10.1
Skills Practice Skills Practice for Lesson.1 Name Date Higher Order Polynomials and Factoring Roots of Polynomial Equations Problem Set Solve each polynomial equation using factoring. Then check your solution(s).
More informationFebruary 1, 2005 INTRODUCTION TO p-adic NUMBERS. 1. p-adic Expansions
February 1, 2005 INTRODUCTION TO p-adic NUMBERS JASON PRESZLER 1. p-adic Expansions The study of p-adic numbers originated in the work of Kummer, but Hensel was the first to truly begin developing the
More informationFUNDAMENTAL THEOREMS OF ANALYSIS IN FORMALLY REAL FIELDS
Novi Sad J. Math. Vol. 8, No., 2008, 27-2 FUNDAMENTAL THEOREMS OF ANALYSIS IN FORMALLY REAL FIELDS Angelina Ilić Stepić 1, Žarko Mijajlović 2 Abstract. The theory of real closed fields admits elimination
More informationSolving the 3D Laplace Equation by Meshless Collocation via Harmonic Kernels
Solving the 3D Laplace Equation by Meshless Collocation via Harmonic Kernels Y.C. Hon and R. Schaback April 9, Abstract This paper solves the Laplace equation u = on domains Ω R 3 by meshless collocation
More information3 Polynomial and Rational Functions
3 Polynomial and Rational Functions 3.1 Polynomial Functions and their Graphs So far, we have learned how to graph polynomials of degree 0, 1, and. Degree 0 polynomial functions are things like f(x) =,
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 6: Scattered Data Interpolation with Polynomial Precision Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu
More informationNeville s Method. MATH 375 Numerical Analysis. J. Robert Buchanan. Fall Department of Mathematics. J. Robert Buchanan Neville s Method
Neville s Method MATH 375 Numerical Analysis J. Robert Buchanan Department of Mathematics Fall 2013 Motivation We have learned how to approximate a function using Lagrange polynomials and how to estimate
More informationMA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES
MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can
More informationRoots of Polynomials
Roots of Polynomials (Com S 477/577 Notes) Yan-Bin Jia Sep 26, 2017 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 informationGALOIS POINTS ON VARIETIES
GALOIS POINTS ON VARIETIES MOSHE JARDEN AND BJORN POONEN Abstract. A field K is ample if for every geometrically integral K-variety V with a smooth K-point, V (K) is Zariski dense in V. A field K is Galois-potent
More information(Inv) Computing Invariant Factors Math 683L (Summer 2003)
(Inv) Computing Invariant Factors Math 683L (Summer 23) We have two big results (stated in (Can2) and (Can3)) concerning the behaviour of a single linear transformation T of a vector space V In particular,
More informationA Note on the Complexity of Network Reliability Problems. Hans L. Bodlaender Thomas Wolle
A Note on the Complexity of Network Reliability Problems Hans L. Bodlaender Thomas Wolle institute of information and computing sciences, utrecht university technical report UU-CS-2004-001 www.cs.uu.nl
More informationHow might we evaluate this? Suppose that, by some good luck, we knew that. x 2 5. x 2 dx 5
8.4 1 8.4 Partial Fractions Consider the following integral. 13 2x (1) x 2 x 2 dx How might we evaluate this? Suppose that, by some good luck, we knew that 13 2x (2) x 2 x 2 = 3 x 2 5 x + 1 We could then
More informationMATH 315 Linear Algebra Homework #1 Assigned: August 20, 2018
Homework #1 Assigned: August 20, 2018 Review the following subjects involving systems of equations and matrices from Calculus II. Linear systems of equations Converting systems to matrix form Pivot entry
More informationMath 120 HW 9 Solutions
Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z
More informationMath 1314 Lesson 4 Limits
Math 1314 Lesson 4 Limits Finding a it amounts to answering the following question: What is happening to the y-value of a function as the x-value approaches a specific target number? If the y-value is
More informationRational Chebyshev pseudospectral method for long-short wave equations
Journal of Physics: Conference Series PAPER OPE ACCESS Rational Chebyshev pseudospectral method for long-short wave equations To cite this article: Zeting Liu and Shujuan Lv 07 J. Phys.: Conf. Ser. 84
More informationSection 3.6 Complex Zeros
04 Chapter Section 6 Complex Zeros When finding the zeros of polynomials, at some point you're faced with the problem x = While there are clearly no real numbers that are solutions to this equation, leaving
More informationSection IV.23. Factorizations of Polynomials over a Field
IV.23 Factorizations of Polynomials 1 Section IV.23. Factorizations of Polynomials over a Field Note. Our experience with classical algebra tells us that finding the zeros of a polynomial is equivalent
More informationChapter 2 Interpolation
Chapter 2 Interpolation Experiments usually produce a discrete set of data points (x i, f i ) which represent the value of a function f (x) for a finite set of arguments {x 0...x n }. If additional data
More informationIRREDUCIBLES AND PRIMES IN COMPUTABLE INTEGRAL DOMAINS
IRREDUCIBLES AND PRIMES IN COMPUTABLE INTEGRAL DOMAINS LEIGH EVRON, JOSEPH R. MILETI, AND ETHAN RATLIFF-CRAIN Abstract. A computable ring is a ring equipped with mechanical procedure to add and multiply
More informationLagrange s polynomial
Lagrange s polynomial Nguyen Trung Tuan November 16, 2016 Abstract In this article, I will use Lagrange polynomial to solve some problems from Mathematical Olympiads. Contents 1 Lagrange s interpolation
More information