Chebfun and equispaced data
|
|
- Morris George
- 5 years ago
- Views:
Transcription
1 Chebfun and equispaced data Georges Klein University of Oxford SIAM Annual Meeting, San Diego, July 12, 2013
2 Outline 1 1D Interpolation, Chebfun and equispaced data 2 3 (joint work with R. Platte) G. Klein Chebfun and equispaced data 2/28
3 1D interpolation Interpolation problem Polynomial interpolation with Chebyshev points Equispaced data Given: a x 0 < x 1 <... < x n b, f (x 0 ), f (x 1 ),..., f (x n ), n + 1 distinct nodes and corresponding values. We study functions g from a finite-dimensional linear subspace of (C[a, b], ) which interpolate f between the nodes, g(x i ) = f (x i ) = f i, i = 0,..., n. There exists a unique polynomial p n of degree n, which interpolates the data and can be written in barycentric form p n (x) = n / n λ i λ / i f i with λ i = 1 (x i x k ). x x i x x i k i G. Klein Chebfun and equispaced data 3/28
4 Chebyshev points Interpolation problem Polynomial interpolation with Chebyshev points Equispaced data Polynomial interpolation with Chebyshev points Chebyshev points (red) is a successful and near optimal approach in the vector space of polynomials of degree n. G. Klein Chebfun and equispaced data 4/28
5 Exponential convergence Interpolation problem Polynomial interpolation with Chebyshev points Equispaced data Theorem If f is analytic in an open Bernstein ellipse E ρ, and f (z) M in E ρ for some M, then f p n 4Mρ n ρ 1. Bernstein ellipses, ρ = 1.1, 1.5, 2 1/(1 + 25x 2 ) G. Klein Chebfun and equispaced data 5/28
6 Condition and stability Interpolation problem Polynomial interpolation with Chebyshev points Equispaced data Theorem (condition) The Lebesgue constant Λ n, i.e., the condition number, associated with degree n polynomial interpolation with Chebyshev points satisfies Λ n = max a x b n Theorem (stability) / λ i n x x i λ i x x i 2 log(n + 1) + 1. π The polynomial interpolant with Chebyshev points can be evaluated stably when written in barycentric form n ( 1)i x x i f i / n ( 1)i x x i. G. Klein Chebfun and equispaced data 6/28
7 Condition and stability Interpolation problem Polynomial interpolation with Chebyshev points Equispaced data Theorem (condition) The Lebesgue constant Λ n, i.e., the condition number, associated with degree n polynomial interpolation with Chebyshev points satisfies Λ n = max a x b n Theorem (stability) / λ i n x x i λ i x x i 2 log(n + 1) + 1. π The polynomial interpolant with Chebyshev points can be evaluated stably when written in barycentric form n ( 1)i x x i f i / n ( 1)i x x i. G. Klein Chebfun and equispaced data 6/28
8 Interpolation problem Polynomial interpolation with Chebyshev points Equispaced data When the data is provided at equispaced nodes only Polynomial interpolation with equispaced nodes is not reliable: it is severely ill-conditioned (Λ n exponentially fast), it leads to Runge s phenomenon Runge regions 1/(1 + 25x 2 ) exact function polynomial interpolation nodes G. Klein Chebfun and equispaced data 7/28
9 Impossibility Interpolation problem Polynomial interpolation with Chebyshev points Equispaced data Theorem (Platte Trefethen Kuijlaars 11) Let a compact set E containing [ 1, 1] in its interior be fixed, and suppose {φ n } is an approximation procedure based on equispaced n-grids such that, for some M < and σ > 1, f φ n (f ) [ 1,1] Mσ n f E 1 n < for all f B(E). Then the condition numbers for φ n satisfy κ n C n for some C > 1 and all sufficiently large n, with κ n = sup f lim sup ε 0 0< δf n-grid ε φ n (f + δf ) φ n (f ) [ 1,1] δf n-grid. G. Klein Chebfun and equispaced data 8/28
10 Floater Hormann interpolation Properties Funqui p n (x) = n n λ i x x i f i λ i n n w i x x i f i w i = r n (x) x x i x x i G. Klein Chebfun and equispaced data 9/28
11 Floater Hormann interpolation Properties Funqui Construction of Floater Hormann interpolation for arbitrary nodes - Given n + 1 nodes, a = x 0 < x 1 <... < x n = b, and corresponding function values, f 0,..., f n, choose an integer d {0, 1,..., n}, blending parameter, - for i = 0,..., n d, define p i (x), the polynomial of low degree d interpolating f i, f i+1,..., f i+d. The d-th interpolant of the family is a blend of the p i (x), r n (x) = n d λ i (x)p i (x) n d λ i (x), with λ i (x) = Notice that for d = n, r n simplifies to p n. ( 1) i (x x i )... (x x i+d ). G. Klein Chebfun and equispaced data 10/28
12 Linear barycentric rational form Floater Hormann interpolation Properties Funqui For its evaluation, we write r n in linear barycentric form n d n w i λ i (x)p i (x) f i x x i r n (x) = =. n d n w i λ i (x) x x i For equispaced nodes, the weights w i do not depend on f, and oscillate in sign with absolute values 1, 1,..., 1, 1, d = 0, 1 2, 1, 1,..., 1, 1, 1 2, d = 1, 1 4, 3 4, 1, 1,..., 1, 1, 3 4, 1 4, d = 2, 1 8, 4 8, 7 8, 1, 1,..., 1, 1, 7 8, 4 8, 1 8, d = 3, d 4. G. Klein Chebfun and equispaced data 11/28
13 Floater Hormann interpolation Properties Funqui Algebraic convergence and polynomial reproduction Theorem (Floater Hormann 07) Let 1 d n and f C d+2 [a, b], h = max (x i+1 x i ), then 0 i n 1 f r n Kh d+1, where K depends only d, b a and derivatives of f ; the analytic rational function r n has no real poles; r n reproduces polynomials of degree d if n d is even and of degree d + 1 otherwise. Remark: No Runge phenomenon. G. Klein Chebfun and equispaced data 12/28
14 Condition number Floater Hormann interpolation Properties Funqui Theorem (Bos De Marchi Hormann K. 12) Let 0 d n and the nodes x i, i = 0,..., n, be equispaced. Then 2 d 2 ( n ) d + 1 log d 1 Λ n,d 2 d 1 (2 + log n) Figure: Lebesgue function for Floater Hormann interpolation with equispaced nodes in [ 1, 1] with d = 2 and d = 5 and n = 40. G. Klein Chebfun and equispaced data 13/28
15 Floater Hormann interpolation Properties Funqui Approximation of derivatives and integrals Theorem (K. Berrut 12) Suppose n, d n, and k d are positive integers and f C d+1+k [a, b]. If the nodes are equispaced or almost equispaced, then f (k) (x i ) r (k) n (x i ) Kh d+1 k, 0 i n. Theorem (Güttel K. 13) Suppose n and d, d n/2 1, are positive integers, f C d+3 [a, b] and the nodes are equispaced. Then for any x [a, b], x x f (y) dy r n (y) dy Khd+2. a a G. Klein Chebfun and equispaced data 14/28
16 Adaptive choice of d Floater Hormann interpolation Properties Funqui Adaptive choice of d via cross validation remove a few data values, compute the interpolant for various values of d, compare the errors at the removed data points and keep the d that gives the smallest error, interpolate the entire data set with this d, represent that analytic interpolant in Chebfun ( Funqui). Remark: not limited to analytic functions nor equispaced data. G. Klein Chebfun and equispaced data 15/28
17 Examples on [ 1, 1] Floater Hormann interpolation Properties Funqui 10 0 sin(100x) funqui chebfun x funqui chebfun entire function singularity at x = 1.05 G. Klein Chebfun and equispaced data 16/28
18 Examples on [ 1, 1] Floater Hormann interpolation Properties Funqui 1/( x 2 ) 1/( sin(7x) 2 ) funqui chebfun 10 0 funqui chebfun singularities at x = ± 1 10 i x = ± arcsinh(1/4) 7 i ± kπ 7 G. Klein Chebfun and equispaced data 17/28
19 Examples on [ 1, 1] Floater Hormann interpolation Properties Funqui exp( 1/x 2 ) x 3 funqui chebfun 10 2 funqui chebfun C function C 2 function G. Klein Chebfun and equispaced data 18/28
20 Schemes for equispaced interpolation Results with other schemes for equispaced interpolation joint work with Rodrigo Platte from ASU G. Klein Chebfun and equispaced data 19/28
21 Schemes for equispaced interpolation Results Fourier extension (Bruno et al., Boyd, Huybrechs, Adcock) Let G N be the space of 2T -periodic functions, T > 1, G N = span{e i kπ T x : k N} The solution of the discrete least squares problem g N = arg min g G N n f i g(x i ) 2, is the Fourier extension of f to the interval [ T, T ]. G. Klein Chebfun and equispaced data 20/28
22 Schemes for equispaced interpolation Results Hybrid windowed Fourier (Platte, Gelb) Multiply f by w(x) = exp( αx 2λ ) so that wf and its derivatives become periodic to machine precision on the interval; approximate wf by its truncated Fourier series F N [wf ]; divide out w, F N[wf ] w ; use polynomial least squares near the ends, where w is too small. G. Klein Chebfun and equispaced data 21/28
23 Map and least squares Kosloff and Tal-Ezer map Schemes for equispaced interpolation Results Equispaced Mapped Chebyshev x = g(y; α) = arcsin(αy), 0 α < 1 x, y [ 1, 1], arcsin(α) Chebyshev pts more evenly spaced pts, singularities at ±1/α. g(y; 1): Chebyshev pts equispaced pts, singular map. g 1 : equispaced nodes points that cluster toward the ends of the interval, and approximate by polynomial least squares. Several strategies for choosing α, e.g., for given n and target relative precision, 2 α = ε 1/n + ε 1/n. G. Klein Chebfun and equispaced data 22/28
24 Wang Moin Iaccarino 10 Schemes for equispaced interpolation Results Consider an approximation f (x) = n a i (x)f i, i=1 where a i (x) are some basis functions which sum to 1 for all x. If f C N+1, it can be represented at each node x i with its degree N Taylor expansion around x, so that the approximation error becomes f N ( n (x) f (x) = f (k) (x) a i (x) (x i x) k ) k! k=1 i=1 n + f (N+1) (ξ i ) (a i (x) (x i x) N+1 ). (N + 1)! i=1 G. Klein Chebfun and equispaced data 23/28
25 Examples on [ 1, 1] Schemes for equispaced interpolation Results sin(100x) LS 10 0 funqui FE hybrid mapping spline 10 5 Wang etal chebfun x LS funqui FE hybrid mapping spline Wang etal chebfun entire function singularity at x = 1.05 G. Klein Chebfun and equispaced data 24/28
26 Examples on [ 1, 1] Schemes for equispaced interpolation Results /( x 2 ) 1/( sin(7x) 2 ) 10 0 LS funqui FE hybrid mapping 10 5 spline Wang etal chebfun LS funqui FE hybrid mapping spline Wang etal chebfun singularities at x = ± 1 10 i x = ± arcsinh(1/4) 7 i ± kπ 7 G. Klein Chebfun and equispaced data 25/28
27 Examples on [ 1, 1] Schemes for equispaced interpolation Results exp( 1/x 2 ) x 3 LS funqui FE hybrid mapping spline Wang etal chebfun LS 10 2 funqui FE hybrid mapping 10 4 spline Wang etal chebfun C function C 2 function G. Klein Chebfun and equispaced data 26/28
28 Summary We have seen Chebfun is powerful, builds on near-best polynomial approximation this is impossible to achieve with equispaced data funqui comes close with certain examples comparison with other schemes for equispaced interpolation Future work theory for funqui ongoing comparison with other schemes for equispaced interpolation G. Klein Chebfun and equispaced data 27/28
29 Thank you for your attention! G. Klein Chebfun and equispaced data 28/28
The Condition of Linear Barycentric Rational Interpolation from Equispaced Samples
The Condition of Linear Barycentric Rational Interpolation from Equispaced Samples Georges Klein University of Fribourg (Switzerland) georges.klein@unifr.ch homeweb.unifr.ch/kleing/pub Vancouver, ICIAM,
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 informationConvergence rates of derivatives of a family of barycentric rational interpolants
Convergence rates of derivatives of a family of barycentric rational interpolants J.-P. Berrut, M. S. Floater and G. Klein University of Fribourg (Switzerland) CMA / IFI, University of Oslo jean-paul.berrut@unifr.ch
More informationImpossibility of Fast Stable Approximation of Analytic Functions from Equispaced Samples
SIAM REVIEW Vol. 53, No. 2, pp. 308 318 c 2011 Society for Industrial and Applied Mathematics Impossibility of Fast Stable Approximation of Analytic Functions from Equispaced Samples Rodrigo B. Platte
More informationBarycentric rational interpolation with no poles and high rates of approximation
Barycentric rational interpolation with no poles and high rates of approximation Michael S. Floater Kai Hormann Abstract It is well known that rational interpolation sometimes gives better approximations
More informationKey words. Equispaced nodes, scattered data, spectral methods, Runge phenomenon, analytic functions
A MAPPED POLYNOMIAL METHOD FOR HIGH-ACCURACY APPROXIMATIONS ON ARBITRARY GRIDS BEN ADCOCK AND RODRIGO B. PLATTE Abstract. The focus of this paper is the approximation of analytic functions on compact intervals
More informationSpeeding up numerical computations via conformal maps
Speeding up numerical computations via conformal maps Nick Trefethen, Oxford University Thanks to Nick Hale, Nick Higham and Wynn Tee 1/35 SIAM 1997 SIAM 2000 Cambridge 2003 2/35 Princeton 2005 Bornemann
More informationA rational interpolation scheme with super-polynomial rate of convergence
Center for Turbulence Research Annual Research Briefs 2008 31 A rational interpolation scheme with super-polynomial rate of convergence By Q. Wang, P. Moin AND G. Iaccarino 1. Motivation and objectives
More informationc 2005 Society for Industrial and Applied Mathematics
SIAM J. UMER. AAL. Vol. 43, o. 2, pp. 75 766 c 25 Society for Industrial and Applied Mathematics POLYOMIALS AD POTETIAL THEORY FOR GAUSSIA RADIAL BASIS FUCTIO ITERPOLATIO RODRIGO B. PLATTE AD TOBI A. DRISCOLL
More informationKey words. convolution, fast Fourier transform, Fourier extension, Fredholm convolution integral, Toeplitz matrix, Volterra convolution integral
A FAST ALGORITHM FOR THE CONVOLUTION OF FUNCTIONS WITH COMPACT SUPPORT USING FOURIER EXTENSIONS KUAN XU, ANTHONY P. AUSTIN, AND KE WEI Abstract. We present a new algorithm for computing the convolution
More informationSMOOTH APPROXIMATION OF DATA WITH APPLICATIONS TO INTERPOLATING AND SMOOTHING. Karel Segeth Institute of Mathematics, Academy of Sciences, Prague
SMOOTH APPROXIMATION OF DATA WITH APPLICATIONS TO INTERPOLATING AND SMOOTHING Karel Segeth Institute of Mathematics, Academy of Sciences, Prague CONTENTS The problem of interpolating and smoothing Smooth
More informationChapter 11. Taylor Series. Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27
Chapter 11 Taylor Series Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27 First-Order Approximation We want to approximate function f by some simple function. Best possible approximation
More informationFourier series on triangles and tetrahedra
Fourier series on triangles and tetrahedra Daan Huybrechs K.U.Leuven Cambridge, Sep 13, 2010 Outline Introduction The unit interval Triangles, tetrahedra and beyond Outline Introduction The topic of this
More informationFourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates
Fourier reconstruction of univariate piecewise-smooth functions from non-uniform spectral data with exponential convergence rates Rodrigo B. Platte a,, Alexander J. Gutierrez b, Anne Gelb a a School of
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 informationMath 365 Homework 5 Due April 6, 2018 Grady Wright
Math 365 Homework 5 Due April 6, 018 Grady Wright 1. (Polynomial interpolation, 10pts) Consider the following three samples of some function f(x): x f(x) -1/ -1 1 1 1/ (a) Determine the unique second degree
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 informationPART IV Spectral Methods
PART IV Spectral Methods Additional References: R. Peyret, Spectral methods for incompressible viscous flow, Springer (2002), B. Mercier, An introduction to the numerical analysis of spectral methods,
More informationBarycentric interpolation, Chebfun, rational approximation, Bernstein ellipse,
STABILITY OF BARYCENTRIC INTERPOLATION FORMULAS MARCUS WEBB, LLOYD N. TREFETHEN, AND PEDRO GONNET Abstract. The barycentric interpolation formula defines a stable algorithm for evaluation at points in
More informationA numerical study of the Xu polynomial interpolation formula in two variables
A numerical study of the Xu polynomial interpolation formula in two variables Len Bos Dept. of Mathematics and Statistics, University of Calgary (Canada) Marco Caliari, Stefano De Marchi Dept. of Computer
More informationApplication of modified Leja sequences to polynomial interpolation
Special Issue for the years of the Padua points, Volume 8 5 Pages 66 74 Application of modified Leja sequences to polynomial interpolation L. P. Bos a M. Caliari a Abstract We discuss several applications
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 informationApplied Math 205. Full office hour schedule:
Applied Math 205 Full office hour schedule: Rui: Monday 3pm 4:30pm in the IACS lounge Martin: Monday 4:30pm 6pm in the IACS lounge Chris: Tuesday 1pm 3pm in Pierce Hall, Room 305 Nao: Tuesday 3pm 4:30pm
More informationSparse Grids. Léopold Cambier. February 17, ICME, Stanford University
Sparse Grids & "A Dynamically Adaptive Sparse Grid Method for Quasi-Optimal Interpolation of Multidimensional Analytic Functions" from MK Stoyanov, CG Webster Léopold Cambier ICME, Stanford University
More informationPolynomials. p n (x) = a n x n + a n 1 x n 1 + a 1 x + a 0, where
Polynomials Polynomials Evaluation of polynomials involve only arithmetic operations, which can be done on today s digital computers. We consider polynomials with real coefficients and real variable. p
More information4. Multi-linear algebra (MLA) with Kronecker-product data.
ect. 3. Tensor-product interpolation. Introduction to MLA. B. Khoromskij, Leipzig 2007(L3) 1 Contents of Lecture 3 1. Best polynomial approximation. 2. Error bound for tensor-product interpolants. - Polynomial
More informationChapter 4: Interpolation and Approximation. October 28, 2005
Chapter 4: Interpolation and Approximation October 28, 2005 Outline 1 2.4 Linear Interpolation 2 4.1 Lagrange Interpolation 3 4.2 Newton Interpolation and Divided Differences 4 4.3 Interpolation Error
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 informationSpatial Resolution Properties of Mapped Spectral Chebyshev Methods
Spatial Resolution Properties of Mapped Spectral Chebyshev Methods Bruno Costa Wai-Sun Don Aline Simas June 4, 006 Abstract In this article we clarify some fundamental questions on the resolution power
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 information1. If 1, ω, ω 2, -----, ω 9 are the 10 th roots of unity, then (1 + ω) (1 + ω 2 ) (1 + ω 9 ) is A) 1 B) 1 C) 10 D) 0
4 INUTES. If, ω, ω, -----, ω 9 are the th roots of unity, then ( + ω) ( + ω ) ----- ( + ω 9 ) is B) D) 5. i If - i = a + ib, then a =, b = B) a =, b = a =, b = D) a =, b= 3. Find the integral values for
More informationHOMEWORK ASSIGNMENT 6
HOMEWORK ASSIGNMENT 6 DUE 15 MARCH, 2016 1) Suppose f, g : A R are uniformly continuous on A. Show that f + g is uniformly continuous on A. Solution First we note: In order to show that f + g is uniformly
More informationACCURACY AND STABILITY OF GLOBAL RADIAL BASIS FUNCTION METHODS FOR THE NUMERICAL SOLUTION OF PARTIAL DIFFERENTIAL EQUATIONS. by Rodrigo B.
ACCURACY AND STABILITY OF GLOBAL RADIAL BASIS FUNCTION METHODS FOR THE NUMERICAL SOLUTION OF PARTIAL DIFFERENTIAL EQUATIONS by Rodrigo B. Platte A dissertation submitted to the Faculty of the University
More informationThe numerical stability of barycentric Lagrange interpolation
IMA Journal of Numerical Analysis (2004) 24, 547 556 The numerical stability of barycentric Lagrange interpolation NICHOLAS J. HIGHAM Department of Mathematics, University of Manchester, Manchester M13
More informationMultivariate polynomial approximation and convex bodies
Multivariate polynomial approximation and convex bodies Outline 1 Part I: Approximation by holomorphic polynomials in C d ; Oka-Weil and Bernstein-Walsh 2 Part 2: What is degree of a polynomial in C d,
More informationTrivariate polynomial approximation on Lissajous curves 1
Trivariate polynomial approximation on Lissajous curves 1 Stefano De Marchi DMV2015, Minisymposium on Mathematical Methods for MPI 22 September 2015 1 Joint work with Len Bos (Verona) and Marco Vianello
More informationNumerical Methods I Solving Nonlinear Equations
Numerical Methods I Solving Nonlinear Equations Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 MATH-GA 2011.003 / CSCI-GA 2945.003, Fall 2014 October 16th, 2014 A. Donev (Courant Institute)
More informationInterpolation. Chapter Interpolation. 7.2 Existence, Uniqueness and conditioning
76 Chapter 7 Interpolation 7.1 Interpolation Definition 7.1.1. Interpolation of a given function f defined on an interval [a,b] by a polynomial p: Given a set of specified points {(t i,y i } n with {t
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 informationSolving Poisson s Equations Using Buffered Fourier Spectral Method
Solving Poisson s Equations Using Buffered Fourier Spectral Method Yinlin Dong Hassan Abd Salman Al-Dujaly Chaoqun Liu Technical Report 2015-12 http://www.uta.edu/math/preprint/ Solving Poisson s Equations
More informationExamination paper for TMA4215 Numerical Mathematics
Department of Mathematical Sciences Examination paper for TMA425 Numerical Mathematics Academic contact during examination: Trond Kvamsdal Phone: 93058702 Examination date: 6th of December 207 Examination
More informationAPPROXIMATING CONTINUOUS FUNCTIONS: WEIERSTRASS, BERNSTEIN, AND RUNGE
APPROXIMATING CONTINUOUS FUNCTIONS: WEIERSTRASS, BERNSTEIN, AND RUNGE WILLIE WAI-YEUNG WONG. Introduction This set of notes is meant to describe some aspects of polynomial approximations to continuous
More informationA Note on the Differential Equations with Distributional Coefficients
MATEMATIKA, 24, Jilid 2, Bil. 2, hlm. 115 124 c Jabatan Matematik, UTM. A Note on the Differential Equations with Distributional Coefficients Adem Kilicman Department of Mathematics, Institute for Mathematical
More informationVectors in Function Spaces
Jim Lambers MAT 66 Spring Semester 15-16 Lecture 18 Notes These notes correspond to Section 6.3 in the text. Vectors in Function Spaces We begin with some necessary terminology. A vector space V, also
More informationInterpolation and extrapolation
Interpolation and extrapolation Alexander Khanov PHYS6260: Experimental Methods is HEP Oklahoma State University October 30, 207 Interpolation/extrapolation vs fitting Formulation of the problem: there
More informationRemez Algorithm Applied to the Best Uniform Polynomial Approximations
Gen. Math. Notes, Vol. 17, No. 1, July, 2013, pp.16-31 ISSN 2219-7184; Copyright c ICSRS Publication, 2013 www.i-csrs.org Available free online at http://www.geman.in Remez Algorithm Applied to the Best
More informationNumerical Methods I Orthogonal Polynomials
Numerical Methods I Orthogonal Polynomials Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course G63.2010.001 / G22.2420-001, Fall 2010 Nov. 4th and 11th, 2010 A. Donev (Courant Institute)
More information256 Summary. D n f(x j ) = f j+n f j n 2n x. j n=1. α m n = 2( 1) n (m!) 2 (m n)!(m + n)!. PPW = 2π k x 2 N + 1. i=0?d i,j. N/2} N + 1-dim.
56 Summary High order FD Finite-order finite differences: Points per Wavelength: Number of passes: D n f(x j ) = f j+n f j n n x df xj = m α m dx n D n f j j n= α m n = ( ) n (m!) (m n)!(m + n)!. PPW =
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 informationNumerical Experiments for Finding Roots of the Polynomials in Chebyshev Basis
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 12, Issue 2 (December 2017), pp. 988 1001 Applications and Applied Mathematics: An International Journal (AAM) Numerical Experiments
More informationTransformations of Functions and Exponential Functions January 24, / 35
Exponential Functions January 24, 2017 Exponential Functions January 24, 2017 1 / 35 Review of Section 1.2 Reminder: Week-in-Review, Help Sessions, Oce Hours Mathematical Models Linear Regression Function
More information, applyingl Hospital s Rule again x 0 2 cos(x) xsinx
Lecture 3 We give a couple examples of using L Hospital s Rule: Example 3.. [ (a) Compute x 0 sin(x) x. To put this into a form for L Hospital s Rule we first put it over a common denominator [ x 0 sin(x)
More informationERROR IN LINEAR INTERPOLATION
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
More informationNumerical integration - I. M. Peressi - UniTS - Laurea Magistrale in Physics Laboratory of Computational Physics - Unit V
Numerical integration - I M. Peressi - UniTS - Laurea Magistrale in Physics Laboratory of Computational Physics - Unit V deterministic methods in 1D equispaced points (trapezoidal, Simpson...), others...
More informationMinimal Element Interpolation in Functions of High-Dimension
Minimal Element Interpolation in Functions of High-Dimension J. D. Jakeman, A. Narayan, D. Xiu Department of Mathematics Purdue University West Lafayette, Indiana Random Model as a function We can consider
More informationA THEORETICAL INTRODUCTION TO NUMERICAL ANALYSIS
A THEORETICAL INTRODUCTION TO NUMERICAL ANALYSIS Victor S. Ryaben'kii Semyon V. Tsynkov Chapman &. Hall/CRC Taylor & Francis Group Boca Raton London New York Chapman & Hall/CRC is an imprint of the Taylor
More informationReview: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function.
Taylor Series (Sect. 10.8) Review: Power series define functions. Functions define power series. Taylor series of a function. Taylor polynomials of a function. Review: Power series define functions Remarks:
More informationLecture Note 3: Interpolation and Polynomial Approximation. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 3: Interpolation and Polynomial Approximation Xiaoqun Zhang Shanghai Jiao Tong University Last updated: October 10, 2015 2 Contents 1.1 Introduction................................ 3 1.1.1
More informationf (x) = k=0 f (0) = k=0 k=0 a k k(0) k 1 = a 1 a 1 = f (0). a k k(k 1)x k 2, k=2 a k k(k 1)(0) k 2 = 2a 2 a 2 = f (0) 2 a k k(k 1)(k 2)x k 3, k=3
1 M 13-Lecture Contents: 1) Taylor Polynomials 2) Taylor Series Centered at x a 3) Applications of Taylor Polynomials Taylor Series The previous section served as motivation and gave some useful expansion.
More informationRigorous Polynomial Approximations and Applications
Rigorous Polynomial Approximations and Applications Mioara Joldeș under the supervision of: Nicolas Brisebarre and Jean-Michel Muller École Normale Supérieure de Lyon, Arénaire Team, Laboratoire de l Informatique
More informationScientific Computing: Numerical Integration
Scientific Computing: Numerical Integration Aleksandar Donev Courant Institute, NYU 1 donev@courant.nyu.edu 1 Course MATH-GA.2043 or CSCI-GA.2112, Fall 2015 Nov 5th, 2015 A. Donev (Courant Institute) Lecture
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 informationIntegration, differentiation, and root finding. Phys 420/580 Lecture 7
Integration, differentiation, and root finding Phys 420/580 Lecture 7 Numerical integration Compute an approximation to the definite integral I = b Find area under the curve in the interval Trapezoid Rule:
More informationNonlinear Stationary Subdivision
Nonlinear Stationary Subdivision Michael S. Floater SINTEF P. O. Box 4 Blindern, 034 Oslo, Norway E-mail: michael.floater@math.sintef.no Charles A. Micchelli IBM Corporation T.J. Watson Research Center
More informationFinal Year M.Sc., Degree Examinations
QP CODE 569 Page No Final Year MSc, Degree Examinations September / October 5 (Directorate of Distance Education) MATHEMATICS Paper PM 5: DPB 5: COMPLEX ANALYSIS Time: 3hrs] [Max Marks: 7/8 Instructions
More information11.10a Taylor and Maclaurin Series
11.10a 1 11.10a Taylor and Maclaurin Series Let y = f(x) be a differentiable function at x = a. In first semester calculus we saw that (1) f(x) f(a)+f (a)(x a), for all x near a The right-hand side of
More informationMAT 128A - Practice Midterm Exam
MAT 8A - Practice Midterm Exam Karry Wong October 3, 08 Problem (True or False) Given that f : r, s Ñ R is a continuous function, and that ta n u are its Chebyshev coefficients. Also, for N P N, p N pxq
More informationOutline. Scientific Computing: An Introductory Survey. Nonlinear Equations. Nonlinear Equations. Examples: Nonlinear Equations
Methods for Systems of Methods for Systems of Outline Scientific Computing: An Introductory Survey Chapter 5 1 Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign
More informationBernstein-Durrmeyer operators with arbitrary weight functions
Bernstein-Durrmeyer operators with arbitrary weight functions Elena E. Berdysheva German University of Technology in Oman Muscat, Sultanate of Oman Bernstein-Durrmeyer operators with arbitrary weight functions
More informationc 2011 Society for Industrial and Applied Mathematics
SIAM J. SCI. COMPUT. Vol. 33, No. 5, pp. 2519 2535 c 2011 Society for Industrial and Applied Mathematics A SINC FUNCTION ANALOGUE OF CHEBFUN MARK RICHARDSON AND LLOYD N. TREFETHEN Abstract. Chebfun is
More informationNumerische Mathematik
Numer. Math. (216) 132:21 216 DOI 1.17/s211-15-713-x Numerische Mathemati Euler Maclaurin and Gregory interpolants Mohsin Javed Lloyd N. Trefethen Received: 19 March 214 / Revised: 27 November 214 / Published
More informationInterpolation Atkinson Chapter 3, Stoer & Bulirsch Chapter 2, Dahlquist & Bjork Chapter 4 Topics marked with are not on the exam
Interpolation Atkinson Chapter 3, Stoer & Bulirsch Chapter 2, Dahlquist & Bjork Chapter 4 Topics marked with are not on the exam 1 Polynomial interpolation, introduction Let {x i } n 0 be distinct real
More informationIowa State University. Instructor: Alex Roitershtein Summer Homework #5. Solutions
Math 50 Iowa State University Introduction to Real Analysis Department of Mathematics Instructor: Alex Roitershtein Summer 205 Homework #5 Solutions. Let α and c be real numbers, c > 0, and f is defined
More informationLecture Note 3: Polynomial Interpolation. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 3: Polynomial Interpolation Xiaoqun Zhang Shanghai Jiao Tong University Last updated: October 24, 2013 1.1 Introduction We first look at some examples. Lookup table for f(x) = 2 π x 0 e x2
More informationCalculus (Math 1A) Lecture 4
Calculus (Math 1A) Lecture 4 Vivek Shende August 31, 2017 Hello and welcome to class! Last time We discussed shifting, stretching, and composition. Today We finish discussing composition, then discuss
More informationLECTURE 14 NUMERICAL INTEGRATION. Find
LECTURE 14 NUMERCAL NTEGRATON Find b a fxdx or b a vx ux fx ydy dx Often integration is required. However te form of fx may be suc tat analytical integration would be very difficult or impossible. Use
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics and Engineering Lecture notes for PDEs Sergei V. Shabanov Department of Mathematics, University of Florida, Gainesville, FL 32611 USA CHAPTER 1 The integration theory
More informationCalculus (Math 1A) Lecture 4
Calculus (Math 1A) Lecture 4 Vivek Shende August 30, 2017 Hello and welcome to class! Hello and welcome to class! Last time Hello and welcome to class! Last time We discussed shifting, stretching, and
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods Chapter 14: The Power Function and Native Space Error Estimates Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu
More informationNotations. Primary definition. Specific values. Traditional name. Traditional notation. Mathematica StandardForm notation. Specialized values
KleinInvariant Notations Traditional name Klein invariant modular function Traditional notation z Mathematica StandardForm notation KleinInvariant z Primary definition 09.50.0.0001.01 ϑ 0, Π z 8 ϑ 3 0,
More informationWe denote the space of distributions on Ω by D ( Ω) 2.
Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study
More informationBoundary behaviour of optimal polynomial approximants
Boundary behaviour of optimal polynomial approximants University of South Florida Laval University, in honour of Tom Ransford, May 2018 This talk is based on some recent and upcoming papers with various
More informationUniversity of Houston, Department of Mathematics Numerical Analysis, Fall 2005
4 Interpolation 4.1 Polynomial interpolation Problem: LetP n (I), n ln, I := [a,b] lr, be the linear space of polynomials of degree n on I, P n (I) := { p n : I lr p n (x) = n i=0 a i x i, a i lr, 0 i
More informationReal Analysis Problems
Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.
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 informationLinear Algebra Massoud Malek
CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product
More informationContents. I Basic Methods 13
Preface xiii 1 Introduction 1 I Basic Methods 13 2 Convergent and Divergent Series 15 2.1 Introduction... 15 2.1.1 Power series: First steps... 15 2.1.2 Further practical aspects... 17 2.2 Differential
More informationList of Symbols, Notations and Data
List of Symbols, Notations and Data, : Binomial distribution with trials and success probability ; 1,2, and 0, 1, : Uniform distribution on the interval,,, : Normal distribution with mean and variance,,,
More informationVector Spaces. Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms.
Vector Spaces Vector space, ν, over the field of complex numbers, C, is a set of elements a, b,..., satisfying the following axioms. For each two vectors a, b ν there exists a summation procedure: a +
More informationMathematical Economics: Lecture 2
Mathematical Economics: Lecture 2 Yu Ren WISE, Xiamen University September 25, 2012 Outline 1 Number Line The number line, origin (Figure 2.1 Page 11) Number Line Interval (a, b) = {x R 1 : a < x < b}
More informationIMAGE RECONSTRUCTION FROM UNDERSAMPLED FOURIER DATA USING THE POLYNOMIAL ANNIHILATION TRANSFORM
IMAGE RECONSTRUCTION FROM UNDERSAMPLED FOURIER DATA USING THE POLYNOMIAL ANNIHILATION TRANSFORM Anne Gelb, Rodrigo B. Platte, Rosie Renaut Development and Analysis of Non-Classical Numerical Approximation
More informationSpectral Methods and Inverse Problems
Spectral Methods and Inverse Problems Omid Khanmohamadi Department of Mathematics Florida State University Outline Outline 1 Fourier Spectral Methods Fourier Transforms Trigonometric Polynomial Interpolants
More informationNumerical Methods-Lecture VIII: Interpolation
Numerical Methods-Lecture VIII: Interpolation (See Judd Chapter 6) Trevor Gallen Fall, 2015 1 / 113 Motivation Most solutions are functions Many functions are (potentially) high-dimensional Want a way
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 information(i) Represent discrete-time signals using transform. (ii) Understand the relationship between transform and discrete-time Fourier transform
z Transform Chapter Intended Learning Outcomes: (i) Represent discrete-time signals using transform (ii) Understand the relationship between transform and discrete-time Fourier transform (iii) Understand
More informationALGEBRAIC GEOMETRY HOMEWORK 3
ALGEBRAIC GEOMETRY HOMEWORK 3 (1) Consider the curve Y 2 = X 2 (X + 1). (a) Sketch the curve. (b) Determine the singular point P on C. (c) For all lines through P, determine the intersection multiplicity
More informationNumerical Integration (Quadrature) Another application for our interpolation tools!
Numerical Integration (Quadrature) Another application for our interpolation tools! Integration: Area under a curve Curve = data or function Integrating data Finite number of data points spacing specified
More informationA RATIONAL SPECTRAL COLLOCATION METHOD WITH ADAPTIVELY TRANSFORMED CHEBYSHEV GRID POINTS
SIAM J. SCI. COMPUT. Vol. 2, o. 5, pp. 79 c 26 Society for Industrial and Applied Mathematics A RATIOAL SPECTRAL COLLOCATIO METHOD WITH ADAPTIVELY TRASFORMED CHEBYSHEV GRID POITS T. W. TEE AD LLOYD. TREFETHE
More informationLecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 5. Nonlinear Equations
Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T Heath Chapter 5 Nonlinear Equations Copyright c 2001 Reproduction permitted only for noncommercial, educational
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 5 Nonlinear Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction
More information