Error Estimates for Trigonometric Interpolation. of Periodic Functions in Lip 1. Knut Petras
|
|
- Agnes George
- 5 years ago
- Views:
Transcription
1 Error Estimates for Trigonometric Interpolation of Periodic Functions in Lip Knut Petras Abstract. The Peano kernel method is used in order to calculate the best possible constants c, independent of M, f Lip M and x, in the estimate jf (x) intpol[f ](x)j M c sin n x : Here, Lip M denotes the class of all -periodic functions with Lipschitz-constant M, and intpol[f ] is the trigonometric interpolation polynomial of f with respect to the n nodes x =. x Introduction and main results Let f be in Lip M, the set of all -periodic functions with Lipschitzconstant M, and denote by intpol[f] = intpol [f] the trigonometric interpolation polynomial (cf. Zygmund [, pp..]) of f with respect to, = ; ; : : : ; n. Two important error estimates are known in this situation. The rst one is the special case k = and = of Nikolsky's estimate [3] for f (k) Lip M, the n equidistant nodes x = sup jf(x) intpol[f](x)j = M ln n flip M n and the second one is of Gunttner [], sup kf intpol[f]k = M flip M sin n x O(n ); (:) k intpol k (:) n = M ln n n O(n ): Approximation Theory VIII Charles K. Chui and Larry L. Schumaker (eds.), pp. {3. Copyright o c 995 by World Scientic Publishing Co., Inc. All rights of reproduction in any form reserved. ISBN --xxxxxx-x
2 K. Petras The rst one is a local estimate, which takes into account the interpolation property, while the second is a global one. It is now an obvious question, whether there is a local estimate of the form (.), which is globally as good as (.). More precisely, we ask, whether the inequality jf(x) intpol[f](x)j = M n k intpol k sin n x (:3) is valid for all f Lip M. The answer to this question is negative for n >. We prove this by calculating the best possible constant c in the estimate sup jf(x) intpol[f](x)j M c flip M sin n x : (:) Nevertheless, c is only slightly greater than k intpol k. The second purpose of this paper is to show that the Peano kernel method may be applied usefully to interpolation errors. This method has been applied many times in numerical integration but rarely in approximation theory. All the results below could also be proved without using Peano kernels. However, the arguments would be more complicate and generalizations to functions with higher derivatives would be more dicult. The Peano kernel method helps to unify the arguments concerning the estimation of linear functionals. We will give further examples in approximation theory elsewhere. Our main result is the following theorem. It will be proved in Section 3. Theorem where Let n >. For all f Lip M and all x, we have the estimate jf(x) intpol[f](x)j M c n sin c = n b(n)=c (n ) = sin n x ; (:5) : (:6) The asterisk indicates that the last summand has to be halved if n is odd. The so-dened constant c is the least possible constant, such that the estimate (.5) is valid for all f Lip M and all x. Let C = :577::: denote Euler's constant, then, with j" n j 7 n, c = ln n C ln 8 n n " n : (:7)
3 Error Estimates for Interpolation 3 Remark. The theorem may be compared with Gunttners bound (.). We therefore note that Remark. < c ln k intpol k < n n : (:8) For n =, the best possible estimate of the form (.5) is n x ; (:9) jf(x) intpol 3 [f](x)j M 3 k intpol 3 k sin where k intpol 3 k = 5 3. x Peano kernels of interpolation errors for periodic functions Let the -periodic function f have a continuous r th derivative. Then, Z f(z) = Z f(t) dt () r Br z t f (r) (t) dt ; (:) where B r is the r th Bernoulli-monospline. For the error functional L x of a trigonometric interpolation operator, intpol, with respect to arbitrary nodes, we have by Fubini's theorem that where L x [f] = f(x) intpol[f](x) = Z () r K r(l x ; t) = L x B r K r (L x ; t)f (r) (t) dt; (:) t : (:3) The periodicity of f implies that we may add an arbirtrary constant to the Peano kernel. We obtain % r (L x ) := sup jl x [f]j = inf kf c (r) k Z jk r (L x ; t) cj dt; (:) since this number is attained if f is the -periodic function, whose r th derivative is the sign function of K r (L x ; ) c, wherever this term is not zero. The Peano kernel K r (L x ; ) is a periodic spline of degree r, and K r (L x ; ) is a primitive of K r (L x ; ). We now want to count the sign changes of the Peano kernels. We start with the number of sign changes of Peano kernels of high order r. Therefore, we need the following estimate.
4 K. Petras Lemma. Let n (x) = (L x [sin(n )]) (L x [cos(n )]) = : Then, for each r and each x, there exists a ' x [; ) such that K r (L x ; t) ()br=c n (x) (n ) r sin ' x (n )t kl x k (r )(n 3=) r : (:5) Proof: From the boundedness of L x and the uniform convergence of the Fourier series of Br for r, we obtain L x B r t = ()br=c L x [p ( t)] () r r ; (:6) =n where This implies p (x) = n sin x for odd r and cos x for even r. (:7) K r (L x ; t) = " n (x; t) ()br=c (n ) r Lx [s n ] cos(n )t L x [c n ] sin(n )t for odd r, Lx [c n ] cos(n )t L x [s n ] sin(n )t for even r, (:8) where c k (t) = cos kt, s k (t) = sin kt and j" n (x; t)j kl xk =n r < kl x k : (:9) (r )(n 3=) r If x is not a node, L x does not vanish on the whole space of trigonometric polynomials of maximal degree n, so that L x [c n ] = n (x); L x [s n ] = n (x); p n (x) n(x) > : (:) Hence, there exists a ~' x [; ) satisfying cos ~' x = n (x) p n (x) n(x) ; sin ~' x = n (x) p n (x) n(x) : (:) Inserting this in (.8) gives the ' x of the lemma. Lemma. Let a trigonometric interpolation operator involving n nodes in I := [; ) be given. If x is not a node of this operator, the
5 Error Estimates for Interpolation 5 Peano kernel K r (L x ; ) of the error functional L x has exactly n sign changes in I. Proof: For each x and each n, there is a number r = r (x), such that n (x) (n ) r kl x k (r )(n 3=) r : (:) for all r > r. If r > r, there are certain constants c r 6= and c r 6=, as well as functions v r and v r, whose moduli are bounded by =, such that K r (L x ; t) = c r sin ' x (n )t v r (t) (:3) and K r (L x ; t) = c r cos ' x (n )t v r (t) : (:) Hence, K r (L x ; ) has no sign change for j sin ' x (n )t j >. j sin ' x (n)t j, we obtain j cos ' x (n)t j and therefore the monotony of K r (L x ; ). We now count exactly n sign changes of K r (L x ; ) on the interval I. A repeated dierentiation may only increase the number of sign changes. However, the rst Peano kernel is a step function with n jumps in I. This shows the lemma. p 3 If x3 The rst Peano kernel for n equidistant nodes By the shift-invariance, we may choose the nodes x j =, where j = ; ; : : : ; n (for simplicity, we sometimes use the notation x j = j for arbitrary j). Without restriction, we suppose that the evaluation point x is in the interval [; x =]. The interpolation operator may be written in the form where intpol[f](x) = n = p(x) n = n = j f(x ) sin(n )(x x ) sin (x x ) () a f(x ); (3:) p(x) = n sin(n )x and a = a (x) = sin (x x ) (3:)
6 6 K. Petras (cf. Zygmund []). By the preceding investigations, we know that K (L x ; ) is positive on (; x), negative on (x; x ) and has the sign () on (x ; x ) for >. This implies that the subset of [; ), on which the kernel is positive, has a measure between x and. Therefore, the constant c, which minimizes the integral in (.) equals the smallest modulus among all negative values of the Peano kernel. Since the weights a are decreasing for = ; : : : ; n and increasing for n, we obtain c = 8 >< >: jk (L x ; )j Let us rst suppose that n is even. constant c, has the representation K c (L x ; t) jp(x)j = 8 >< >: n = =n for even n and jk (L x ; n 3 n )j for odd n. (3:3) Then, the kernel, modied by the () a for t (x ; x ) \ (x; n ), (3:) () a for t (x ; x ) \ ( n ; x). The respective signs are () in the rst and () in the second case. We obtain % (L x ) jp(x)j x = (x x) =n = (x x) = x n = () a n = =n () a () a () a n =n n = () (x x ) () (x x ) n () a = n =n = () a n =n n = () a () a () (x x ) = We proceed analogously for odd n and nally obtain % (L x ) jp(x)j x = (x b(n)=c b(n)=c = ja (x)j ja (x)j n =b(n3)=c () (x x ): n =b(n3)=c ja (x)j ja (x)j A A =: M (x): (3:5) (3:6)
7 Error Estimates for Interpolation 7 Let g(x) = ( cos x) sin 3 x. In order to show the convexity of M on the interval (; x =), we note that M (x) equals (x x) cos x x sin(x x) sin 3 x x x cos x x sin(x x) sin 3 x x x b(n)=c x x n x x g g A (3:7) = =b(n3)=c b(n)=c x x n x x g g A = =b(n3)=c n x x = () cos sin 3 x x sin 3 (x=) n cos = (x x) sin x x cos x x x cos (x=) sin x x x sin x x sin(x x) : (3:8) Here, denotes the second forward dierence, i.e., f(x k ) = f(x k ) f(x k ) f(x k ). The positivity of the last sum in (3.8) follows from the convexity of the function j cos j sin. The positivity of the other two sums on the right-hand side of (3.8) is proved by setting f(x) = x( cos (x=)) sin x = 3x x cos x sin x (3:9) and using that f () = and f (x) = cos x((tan x) x) for x (; ). The convexity of the function M is shown, such that it attains its maximum at the boundary of [; x =]. We have M () = b(n)=c sin n n (3:) =
8 8 K. Petras and M (x =) = sin n n (3:) With standard techniques (see, e.g., Gunttner []), we obtain the bounds of the theorem for the constants c = M (). It can also be shown that ln 6 88n n C (n ) M (x ) ln(n ) : (3:) We obtain = M () > M (x ) for n > 3. (3:3) For smaller n, we may verify this relation numerically. The theorem is now proved completely, and Remark follows from the lower bound in (3.). Remark may be shown by a simple explicit calculation. References. Gunttner, R., Abschatzungen fur Normen von Interpolationsoperatoren, doctoral thesis, TU Clausthal, 97.. Gunttner, R., Eine optimale Fehlerabschatzung zur trigonometrischen Interpolation, Stud. Sci. Math. Hungar. (975), 3{9. 3. Nikolsky, S. M., An asymptotic estimation of the remainder under approximation by interpolating trogonometric polynomials. C. R. (Doklady) Acad. Sci. URSS (N.S.) 3 (9), {.. Zygmund, A., Trigonometric Series II, Cambridge University Press, London, 959. Knut Petras Institut fur Angewandte Mathematik TU Braunschweig Pockelsstr. 386 Braunschweig, Germany k.petras@tu-bs.de
ON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT
ON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT Received: 31 July, 2008 Accepted: 06 February, 2009 Communicated by: SIMON J SMITH Department of Mathematics and Statistics La Trobe University,
More informationPrinciple of Mathematical Induction
Advanced Calculus I. Math 451, Fall 2016, Prof. Vershynin Principle of Mathematical Induction 1. Prove that 1 + 2 + + n = 1 n(n + 1) for all n N. 2 2. Prove that 1 2 + 2 2 + + n 2 = 1 n(n + 1)(2n + 1)
More informationAdvanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x
. Define f n, g n : [, ] R by f n (x) = Advanced Calculus Math 27B, Winter 25 Solutions: Final nx2 + n 2 x, g n(x) = n2 x 2 + n 2 x. 2 Show that the sequences (f n ), (g n ) converge pointwise on [, ],
More informationOn orthogonal polynomials for certain non-definite linear functionals
On orthogonal polynomials for certain non-definite linear functionals Sven Ehrich a a GSF Research Center, Institute of Biomathematics and Biometry, Ingolstädter Landstr. 1, 85764 Neuherberg, Germany Abstract
More information2 K cos nkx + K si" nkx) (1.1)
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 71, Number 1, August 1978 ON THE ABSOLUTE CONVERGENCE OF LACUNARY FOURIER SERIES J. R. PATADIA Abstract. Let / G L[ it, -n\ be 27r-periodic. Noble
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 informationOn the convergence of interpolatory-type quadrature rules for evaluating Cauchy integrals
Journal of Computational and Applied Mathematics 49 () 38 395 www.elsevier.com/locate/cam On the convergence of interpolatory-type quadrature rules for evaluating Cauchy integrals Philsu Kim a;, Beong
More informationSMOOTHNESS PROPERTIES OF SOLUTIONS OF CAPUTO- TYPE FRACTIONAL DIFFERENTIAL EQUATIONS. Kai Diethelm. Abstract
SMOOTHNESS PROPERTIES OF SOLUTIONS OF CAPUTO- TYPE FRACTIONAL DIFFERENTIAL EQUATIONS Kai Diethelm Abstract Dedicated to Prof. Michele Caputo on the occasion of his 8th birthday We consider ordinary fractional
More informationLinear Algebra, 3rd day, Wednesday 6/30/04 REU Info:
Linear Algebra, 3rd day, Wednesday 6/30/04 REU 2004. Info: http://people.cs.uchicago.edu/laci/reu04. Instructor: Laszlo Babai Scribe: Richard Cudney Rank Let V be a vector space. Denition 3.. Let S V,
More informationUNIMODULAR ROOTS OF RECIPROCAL LITTLEWOOD POLYNOMIALS
J. Korean Math. Soc. 45 (008), No. 3, pp. 835 840 UNIMODULAR ROOTS OF RECIPROCAL LITTLEWOOD POLYNOMIALS Paulius Drungilas Reprinted from the Journal of the Korean Mathematical Society Vol. 45, No. 3, May
More informationBernstein-Szegö Inequalities in Reproducing Kernel Hilbert Spaces ABSTRACT 1. INTRODUCTION
Malaysian Journal of Mathematical Sciences 6(2): 25-36 (202) Bernstein-Szegö Inequalities in Reproducing Kernel Hilbert Spaces Noli N. Reyes and Rosalio G. Artes Institute of Mathematics, University of
More informationNumerical Integration for Multivariable. October Abstract. We consider the numerical integration of functions with point singularities over
Numerical Integration for Multivariable Functions with Point Singularities Yaun Yang and Kendall E. Atkinson y October 199 Abstract We consider the numerical integration of functions with point singularities
More informationW. Lenski and B. Szal ON POINTWISE APPROXIMATION OF FUNCTIONS BY SOME MATRIX MEANS OF CONJUGATE FOURIER SERIES
F A S C I C U L I M A T H E M A T I C I Nr 55 5 DOI:.55/fascmath-5-7 W. Lenski and B. Szal ON POINTWISE APPROXIMATION OF FUNCTIONS BY SOME MATRIX MEANS OF CONJUGATE FOURIER SERIES Abstract. The results
More informationExplicit polynomial expansions of regular real functions by means of even order Bernoulli polynomials and boundary values
Journal of Computational and Applied Mathematics 176 (5 77 9 www.elsevier.com/locate/cam Explicit polynomial expansions of regular real functions by means of even order Bernoulli polynomials and boundary
More informationRecursive definitions on surreal numbers
Recursive definitions on surreal numbers Antongiulio Fornasiero 19th July 2005 Abstract Let No be Conway s class of surreal numbers. I will make explicit the notion of a function f on No recursively defined
More informationThe WENO Method for Non-Equidistant Meshes
The WENO Method for Non-Equidistant Meshes Philip Rupp September 11, 01, Berlin Contents 1 Introduction 1.1 Settings and Conditions...................... The WENO Schemes 4.1 The Interpolation Problem.....................
More informationThe best expert versus the smartest algorithm
Theoretical Computer Science 34 004 361 380 www.elsevier.com/locate/tcs The best expert versus the smartest algorithm Peter Chen a, Guoli Ding b; a Department of Computer Science, Louisiana State University,
More informationMATH 5640: Fourier Series
MATH 564: Fourier Series Hung Phan, UMass Lowell September, 8 Power Series A power series in the variable x is a series of the form a + a x + a x + = where the coefficients a, a,... are real or complex
More informationViewed From Cubic Splines. further clarication and improvement. This can be described by applying the
Radial Basis Functions Viewed From Cubic Splines Robert Schaback Abstract. In the context of radial basis function interpolation, the construction of native spaces and the techniques for proving error
More informationON THE BOUNDEDNESS BEHAVIOR OF THE SPECTRAL FACTORIZATION IN THE WIENER ALGEBRA FOR FIR DATA
ON THE BOUNDEDNESS BEHAVIOR OF THE SPECTRAL FACTORIZATION IN THE WIENER ALGEBRA FOR FIR DATA Holger Boche and Volker Pohl Technische Universität Berlin, Heinrich Hertz Chair for Mobile Communications Werner-von-Siemens
More informationALMOST EVERYWHERE CONVERGENCE OF FEJÉR MEANS OF SOME SUBSEQUENCES OF FOURIER SERIES FOR INTEGRABLE FUNCTIONS WITH RESPECT TO THE KACZMARZ SYSTEM
ADV MATH SCI JOURAL Advances in Mathematics: Scientic Journal 4 (205), no., 6577 ISS 857-8365 UDC: 57.58.5 ALMOST EVERWHERE COVERGECE OF FEJÉR MEAS OF SOME SUBSEQUECES OF FOURIER SERIES FOR ITEGRABLE FUCTIOS
More informationINTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES
INTRODUCTION TO REAL ANALYSIS II MATH 433 BLECHER NOTES. As in earlier classnotes. As in earlier classnotes (Fourier series) 3. Fourier series (continued) (NOTE: UNDERGRADS IN THE CLASS ARE NOT RESPONSIBLE
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 informationSec 4.1 Limits, Informally. When we calculated f (x), we first started with the difference quotient. f(x + h) f(x) h
1 Sec 4.1 Limits, Informally When we calculated f (x), we first started with the difference quotient f(x + h) f(x) h and made h small. In other words, f (x) is the number f(x+h) f(x) approaches as h gets
More informationCOURSE Numerical integration of functions
COURSE 6 3. Numerical integration of functions The need: for evaluating definite integrals of functions that has no explicit antiderivatives or whose antiderivatives are not easy to obtain. Let f : [a,
More informationChapter One. The Calderón-Zygmund Theory I: Ellipticity
Chapter One The Calderón-Zygmund Theory I: Ellipticity Our story begins with a classical situation: convolution with homogeneous, Calderón- Zygmund ( kernels on R n. Let S n 1 R n denote the unit sphere
More information4th Preparation Sheet - Solutions
Prof. Dr. Rainer Dahlhaus Probability Theory Summer term 017 4th Preparation Sheet - Solutions Remark: Throughout the exercise sheet we use the two equivalent definitions of separability of a metric space
More informationMeasure and Integration: Solutions of CW2
Measure and Integration: s of CW2 Fall 206 [G. Holzegel] December 9, 206 Problem of Sheet 5 a) Left (f n ) and (g n ) be sequences of integrable functions with f n (x) f (x) and g n (x) g (x) for almost
More informationMarkov Sonin Gaussian rule for singular functions
Journal of Computational and Applied Mathematics 169 (2004) 197 212 www.elsevier.com/locate/cam Markov Sonin Gaussian rule for singular functions G.Mastroianni, D.Occorsio Dipartimento di Matematica, Universita
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 informationMax-Planck-Institut fur Mathematik in den Naturwissenschaften Leipzig Uniformly distributed measures in Euclidean spaces by Bernd Kirchheim and David Preiss Preprint-Nr.: 37 1998 Uniformly Distributed
More informationLimits at Infinity. Horizontal Asymptotes. Definition (Limits at Infinity) Horizontal Asymptotes
Limits at Infinity If a function f has a domain that is unbounded, that is, one of the endpoints of its domain is ±, we can determine the long term behavior of the function using a it at infinity. Definition
More information8.7 Taylor s Inequality Math 2300 Section 005 Calculus II. f(x) = ln(1 + x) f(0) = 0
8.7 Taylor s Inequality Math 00 Section 005 Calculus II Name: ANSWER KEY Taylor s Inequality: If f (n+) is continuous and f (n+) < M between the center a and some point x, then f(x) T n (x) M x a n+ (n
More informationAnalysis III. Exam 1
Analysis III Math 414 Spring 27 Professor Ben Richert Exam 1 Solutions Problem 1 Let X be the set of all continuous real valued functions on [, 1], and let ρ : X X R be the function ρ(f, g) = sup f g (1)
More informationON HÖRMANDER S CONDITION FOR SINGULAR INTEGRALS
EVISTA DE LA UNIÓN MATEMÁTICA AGENTINA Volumen 45, Número 1, 2004, Páginas 7 14 ON HÖMANDE S CONDITION FO SINGULA INTEGALS M. LOENTE, M.S. IVEOS AND A. DE LA TOE 1. Introduction In this note we present
More informationAN INEQUALITY FOR THE NORM OF A POLYNOMIAL FACTOR IGOR E. PRITSKER. (Communicated by Albert Baernstein II)
PROCDINGS OF TH AMRICAN MATHMATICAL SOCITY Volume 9, Number 8, Pages 83{9 S -9939()588-4 Article electronically published on November 3, AN INQUALITY FOR TH NORM OF A POLYNOMIAL FACTOR IGOR. PRITSKR (Communicated
More informationMethod of Frobenius. General Considerations. L. Nielsen, Ph.D. Dierential Equations, Fall Department of Mathematics, Creighton University
Method of Frobenius General Considerations L. Nielsen, Ph.D. Department of Mathematics, Creighton University Dierential Equations, Fall 2008 Outline 1 The Dierential Equation and Assumptions 2 3 Main Theorem
More informationSplines which are piecewise solutions of polyharmonic equation
Splines which are piecewise solutions of polyharmonic equation Ognyan Kounchev March 25, 2006 Abstract This paper appeared in Proceedings of the Conference Curves and Surfaces, Chamonix, 1993 1 Introduction
More informationON THE GIBBS PHENOMENON FOR HARMONIC MEANS FU CHENG HSIANG. 1. Let a sequence of functions {fn(x)} converge to a function/(se)
ON THE GIBBS PHENOMENON FOR HARMONIC MEANS FU CHENG HSIANG 1. Let a sequence of functions {fn(x)} converge to a function/(se) for x0
More informationBivariate Lagrange interpolation at the Padua points: The generating curve approach
Journal of Approximation Theory 43 (6) 5 5 www.elsevier.com/locate/jat Bivariate Lagrange interpolation at the Padua points: The generating curve approach Len Bos a, Marco Caliari b, Stefano De Marchi
More information(1.) For any subset P S we denote by L(P ) the abelian group of integral relations between elements of P, i.e. L(P ) := ker Z P! span Z P S S : For ea
Torsion of dierentials on toric varieties Klaus Altmann Institut fur reine Mathematik, Humboldt-Universitat zu Berlin Ziegelstr. 13a, D-10099 Berlin, Germany. E-mail: altmann@mathematik.hu-berlin.de Abstract
More informationMath 118B Solutions. Charles Martin. March 6, d i (x i, y i ) + d i (y i, z i ) = d(x, y) + d(y, z). i=1
Math 8B Solutions Charles Martin March 6, Homework Problems. Let (X i, d i ), i n, be finitely many metric spaces. Construct a metric on the product space X = X X n. Proof. Denote points in X as x = (x,
More informationON NONNEGATIVE COSINE POLYNOMIALS WITH NONNEGATIVE INTEGRAL COEFFICIENTS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 120, Number I, January 1994 ON NONNEGATIVE COSINE POLYNOMIALS WITH NONNEGATIVE INTEGRAL COEFFICIENTS MIHAIL N. KOLOUNTZAKIS (Communicated by J. Marshall
More informationFUNCTIONAL SEQUENTIAL AND TRIGONOMETRIC SUMMABILITY OF REAL AND COMPLEX FUNCTIONS
International Journal of Analysis Applications ISSN 91-8639 Volume 15, Number (17), -8 DOI: 1.894/91-8639-15-17- FUNCTIONAL SEQUENTIAL AND TRIGONOMETRIC SUMMABILITY OF REAL AND COMPLEX FUNCTIONS M.H. HOOSHMAND
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 informationMath 54: Mock Final. December 11, y y 2y = cos(x) sin(2x). The auxiliary equation for the corresponding homogeneous problem is
Name: Solutions Math 54: Mock Final December, 25 Find the general solution of y y 2y = cos(x) sin(2x) The auxiliary equation for the corresponding homogeneous problem is r 2 r 2 = (r 2)(r + ) = r = 2,
More informationOctober 7, :8 WSPC/WS-IJWMIP paper. Polynomial functions are renable
International Journal of Wavelets, Multiresolution and Information Processing c World Scientic Publishing Company Polynomial functions are renable Henning Thielemann Institut für Informatik Martin-Luther-Universität
More informationPart 3.3 Differentiation Taylor Polynomials
Part 3.3 Differentiation 3..3.1 Taylor Polynomials Definition 3.3.1 Taylor 1715 and Maclaurin 1742) If a is a fixed number, and f is a function whose first n derivatives exist at a then the Taylor polynomial
More informationDYNAMICS OF THE ZEROS OF FIBONACCI POLYNOMIALS M. X. He Nova Southeastern University, Fort Lauderdale, FL. D, Simon
M. X. He Nova Southeastern University, Fort Lauderdale, FL D, Simon Nova Southeastern University, Fort Lauderdale, FL P. E. Ricci Universita degli Studi di Roma "La Sapienza," Rome, Italy (Submitted December
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 information460 HOLGER DETTE AND WILLIAM J STUDDEN order to examine how a given design behaves in the model g` with respect to the D-optimality criterion one uses
Statistica Sinica 5(1995), 459-473 OPTIMAL DESIGNS FOR POLYNOMIAL REGRESSION WHEN THE DEGREE IS NOT KNOWN Holger Dette and William J Studden Technische Universitat Dresden and Purdue University Abstract:
More informationApproximation by Conditionally Positive Definite Functions with Finitely Many Centers
Approximation by Conditionally Positive Definite Functions with Finitely Many Centers Jungho Yoon Abstract. The theory of interpolation by using conditionally positive definite function provides optimal
More informationLecture 4: Numerical solution of ordinary differential equations
Lecture 4: Numerical solution of ordinary differential equations Department of Mathematics, ETH Zürich General explicit one-step method: Consistency; Stability; Convergence. High-order methods: Taylor
More informationDouble Fourier series, generalized Lipschitz és Zygmund classes
Double Fourier series, generalized Lipschitz és Zygmund classes Summary of the PhD Theses Zoltán Sáfár SUPERVISOR: Ferenc Móricz DSc PROFESSOR EMERITUS UNIVERSITY OF SZEGED FACULTY OF SCIENCE AND INFORMATICS
More informationAn introduction to Birkhoff normal form
An introduction to Birkhoff normal form Dario Bambusi Dipartimento di Matematica, Universitá di Milano via Saldini 50, 0133 Milano (Italy) 19.11.14 1 Introduction The aim of this note is to present an
More informationA CONVERGENCE CRITERION FOR FOURIER SERIES
A CONVERGENCE CRITERION FOR FOURIER SERIES M. TOMIC 1.1. It is known that the condition (1) ta(xo,h) sf(xo + h) -f(x0) = oi-r--- -V A-*0, \ log  / for a special x0 does not imply convergence of the Fourier
More information1 Which sets have volume 0?
Math 540 Spring 0 Notes #0 More on integration Which sets have volume 0? The theorem at the end of the last section makes this an important question. (Measure theory would supersede it, however.) Theorem
More informationMATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS
MATH. 4433. NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS TOMASZ PRZEBINDA. Final project, due 0:00 am, /0/208 via e-mail.. State the Fundamental Theorem of Algebra. Recall that a subset K
More informationON STATISTICAL INFERENCE UNDER ASYMMETRIC LOSS. Abstract. We introduce a wide class of asymmetric loss functions and show how to obtain
ON STATISTICAL INFERENCE UNDER ASYMMETRIC LOSS FUNCTIONS Michael Baron Received: Abstract We introduce a wide class of asymmetric loss functions and show how to obtain asymmetric-type optimal decision
More informationANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS Mathematics Subject Classification: 11B05, 11B13, 11P99
ANSWER TO A QUESTION BY BURR AND ERDŐS ON RESTRICTED ADDITION, AND RELATED RESULTS N. HEGYVÁRI, F. HENNECART AND A. PLAGNE Abstract. We study the gaps in the sequence of sums of h pairwise distinct elements
More informationFourier Series. 1. Review of Linear Algebra
Fourier Series In this section we give a short introduction to Fourier Analysis. If you are interested in Fourier analysis and would like to know more detail, I highly recommend the following book: Fourier
More informationMATH 150 TOPIC 16 TRIGONOMETRIC EQUATIONS
Math 150 T16-Trigonometric Equations Page 1 MATH 150 TOPIC 16 TRIGONOMETRIC EQUATIONS In calculus, you will often have to find the zeros or x-intercepts of a function. That is, you will have to determine
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 informationBASES FROM EXPONENTS IN LEBESGUE SPACES OF FUNCTIONS WITH VARIABLE SUMMABILITY EXPONENT
Transactions of NAS of Azerbaijan 43 Bilal T. BILALOV, Z.G. GUSEYNOV BASES FROM EXPONENTS IN LEBESGUE SPACES OF FUNCTIONS WITH VARIABLE SUMMABILITY EXPONENT Abstract In the paper we consider basis properties
More information11.8 Power Series. Recall the geometric series. (1) x n = 1+x+x 2 + +x n +
11.8 1 11.8 Power Series Recall the geometric series (1) x n 1+x+x 2 + +x n + n As we saw in section 11.2, the series (1) diverges if the common ratio x > 1 and converges if x < 1. In fact, for all x (
More informationREAL AND COMPLEX ANALYSIS
REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any
More informationConvergence for periodic Fourier series
Chapter 8 Convergence for periodic Fourier series We are now in a position to address the Fourier series hypothesis that functions can realized as the infinite sum of trigonometric functions discussed
More informationEntrance Exam, Real Analysis September 1, 2017 Solve exactly 6 out of the 8 problems
September, 27 Solve exactly 6 out of the 8 problems. Prove by denition (in ɛ δ language) that f(x) = + x 2 is uniformly continuous in (, ). Is f(x) uniformly continuous in (, )? Prove your conclusion.
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationConvergence Acceleration of Alternating Series
Convergence Acceleration of Alternating Series Henri Cohen, Fernando Rodriguez Villegas, and Don Zagier CONTENTS The First Acceleration Algorithm Two Flavors of the Second Algorithm Applicability Extension
More informationFunctional Analysis I
Functional Analysis I Course Notes by Stefan Richter Transcribed and Annotated by Gregory Zitelli Polar Decomposition Definition. An operator W B(H) is called a partial isometry if W x = X for all x (ker
More informationDepartment of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014
Department of Mathematics, University of California, Berkeley YOUR 1 OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014 1. Please write your 1- or 2-digit exam number on
More information1.7 Sums of series Example 1.7.1: 2. Real functions of one variable Example 1.7.2: 2.1 General definitions Example 2.1.3: Example 2.1.
7 Sums of series We often want to sum a series of terms, for example when we look at polynomials As we already saw, we abbreviate a sum of the form For example and u + u + + u r by r u i i= a n x n + a
More informationIterative procedure for multidimesional Euler equations Abstracts A numerical iterative scheme is suggested to solve the Euler equations in two and th
Iterative procedure for multidimensional Euler equations W. Dreyer, M. Kunik, K. Sabelfeld, N. Simonov, and K. Wilmanski Weierstra Institute for Applied Analysis and Stochastics Mohrenstra e 39, 07 Berlin,
More informationClassical Fourier Analysis
Loukas Grafakos Classical Fourier Analysis Second Edition 4y Springer 1 IP Spaces and Interpolation 1 1.1 V and Weak IP 1 1.1.1 The Distribution Function 2 1.1.2 Convergence in Measure 5 1.1.3 A First
More informationON A SINE POLYNOMIAL OF TURÁN
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 48, Number 1, 18 ON A SINE POLYNOMIAL OF TURÁN HORST ALZER AND MAN KAM KWONG ABSTRACT. In 1935, Turán proved that ( n + a j ) S n,a() = sin(j) >, n j n, a N,
More informationAbstract Minimal degree interpolation spaces with respect to a nite set of
Numerische Mathematik Manuscript-Nr. (will be inserted by hand later) Polynomial interpolation of minimal degree Thomas Sauer Mathematical Institute, University Erlangen{Nuremberg, Bismarckstr. 1 1, 90537
More informationThe Extension of the Theorem of J. W. Garrett, C. S. Rees and C. V. Stanojevic from One Dimension to Two Dimension
Int. Journal of Math. Analysis, Vol. 3, 29, no. 26, 1251-1257 The Extension of the Theorem of J. W. Garrett, C. S. Rees and C. V. Stanojevic from One Dimension to Two Dimension Jatinderdeep Kaur School
More information2014:05 Incremental Greedy Algorithm and its Applications in Numerical Integration. V. Temlyakov
INTERDISCIPLINARY MATHEMATICS INSTITUTE 2014:05 Incremental Greedy Algorithm and its Applications in Numerical Integration V. Temlyakov IMI PREPRINT SERIES COLLEGE OF ARTS AND SCIENCES UNIVERSITY OF SOUTH
More informationTwo special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p
LECTURE 1 Table of Contents Two special equations: Bessel s and Legendre s equations. p. 259-268. Fourier-Bessel and Fourier-Legendre series. p. 453-460. Boundary value problems in other coordinate system.
More informationDynamical Systems & Scientic Computing: Homework Assignments
Fakultäten für Informatik & Mathematik Technische Universität München Dr. Tobias Neckel Summer Term Dr. Florian Rupp Exercise Sheet 3 Dynamical Systems & Scientic Computing: Homework Assignments 3. [ ]
More information8.5 Taylor Polynomials and Taylor Series
8.5. TAYLOR POLYNOMIALS AND TAYLOR SERIES 50 8.5 Taylor Polynomials and Taylor Series Motivating Questions In this section, we strive to understand the ideas generated by the following important questions:
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationKernel B Splines and Interpolation
Kernel B Splines and Interpolation M. Bozzini, L. Lenarduzzi and R. Schaback February 6, 5 Abstract This paper applies divided differences to conditionally positive definite kernels in order to generate
More informationReview of Power Series
Review of Power Series MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Introduction In addition to the techniques we have studied so far, we may use power
More informationSMOOTHNESS OF FUNCTIONS GENERATED BY RIESZ PRODUCTS
SMOOTHNESS OF FUNCTIONS GENERATED BY RIESZ PRODUCTS PETER L. DUREN Riesz products are a useful apparatus for constructing singular functions with special properties. They have been an important source
More informationDistance between multinomial and multivariate normal models
Chapter 9 Distance between multinomial and multivariate normal models SECTION 1 introduces Andrew Carter s recursive procedure for bounding the Le Cam distance between a multinomialmodeland its approximating
More information1 Review of complex numbers
1 Review of complex numbers 1.1 Complex numbers: algebra The set C of complex numbers is formed by adding a square root i of 1 to the set of real numbers: i = 1. Every complex number can be written uniquely
More informationMATH 131A: REAL ANALYSIS (BIG IDEAS)
MATH 131A: REAL ANALYSIS (BIG IDEAS) Theorem 1 (The Triangle Inequality). For all x, y R we have x + y x + y. Proposition 2 (The Archimedean property). For each x R there exists an n N such that n > x.
More informationOn Some Estimates of the Remainder in Taylor s Formula
Journal of Mathematical Analysis and Applications 263, 246 263 (2) doi:.6/jmaa.2.7622, available online at http://www.idealibrary.com on On Some Estimates of the Remainder in Taylor s Formula G. A. Anastassiou
More informationAn Approximate Solution for Volterra Integral Equations of the Second Kind in Space with Weight Function
International Journal of Mathematical Analysis Vol. 11 17 no. 18 849-861 HIKARI Ltd www.m-hikari.com https://doi.org/1.1988/ijma.17.771 An Approximate Solution for Volterra Integral Equations of the Second
More information1 Homework. Recommended Reading:
Analysis MT43C Notes/Problems/Homework Recommended Reading: R. G. Bartle, D. R. Sherbert Introduction to real analysis, principal reference M. Spivak Calculus W. Rudin Principles of mathematical analysis
More informationRemarks on various generalized derivatives
Remarks on various generalized derivatives J. Marshall Ash Department of Mathematics, DePaul University Chicago, IL 60614, USA mash@math.depaul.edu Acknowledgement. This paper is dedicated to Calixto Calderón.
More informationRemarks on the Pólya Vinogradov inequality
Remarks on the Pólya Vinogradov ineuality Carl Pomerance Dedicated to Mel Nathanson on his 65th birthday Abstract: We establish a numerically explicit version of the Pólya Vinogradov ineuality for the
More informationEuropean Journal of Combinatorics
European Journal of Combinatorics 30 (2009) 1686 1695 Contents lists available at ScienceDirect European Journal of Combinatorics ournal homepage: www.elsevier.com/locate/ec Generalizations of Heilbronn
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 informationA quadrature rule of interpolatory type for Cauchy integrals
Journal of Computational and Applied Mathematics 126 (2000) 207 220 www.elsevier.nl/locate/cam A quadrature rule of interpolatory type for Cauchy integrals Philsu Kim, U. Jin Choi 1 Department of Mathematics,
More informationJASSON VINDAS AND RICARDO ESTRADA
A QUICK DISTRIBUTIONAL WAY TO THE PRIME NUMBER THEOREM JASSON VINDAS AND RICARDO ESTRADA Abstract. We use distribution theory (generalized functions) to show the prime number theorem. No tauberian results
More informationSBS Chapter 2: Limits & continuity
SBS Chapter 2: Limits & continuity (SBS 2.1) Limit of a function Consider a free falling body with no air resistance. Falls approximately s(t) = 16t 2 feet in t seconds. We already know how to nd the average
More information3. (a) What is a simple function? What is an integrable function? How is f dµ defined? Define it first
Math 632/6321: Theory of Functions of a Real Variable Sample Preinary Exam Questions 1. Let (, M, µ) be a measure space. (a) Prove that if µ() < and if 1 p < q
More information