Mean Convergence of Interpolation at Zeros of Airy Functions

Size: px
Start display at page:

Download "Mean Convergence of Interpolation at Zeros of Airy Functions"

Transcription

1 Mean Convergence of Interpolation at Zeros of Airy Functions D. S. Lubinsky Abstract The classical Erdős-Turán theorem established mean convergence of Lagrange interpolants at zeros of orthogonal polynomials. A non-polynomial extension of this was established by Ian Sloan in 983. Mean convergence of interpolation by entire functions has been investigated by Grozev, Rahman, and Vértesi. In this spirit, we establish an Erdős-Turán theorem for interpolation by entire functions at zeros of the Airy function. Introduction The classical Erdős-Turán theorem involves a weight w on an compact interval, which we take as [,]. We assume that w 0 and is positive on a set of positive measure. Let p n denote the corresponding orthonormal polynomial of degree n 0, so that for m,n 0, p n p m w = δ mn. Let us denote the zeros of p n in [,] by < x nn < x n,n < < x 2n < x n <. Given f : [,] R, let L n [ f] denote the Lagrange interpolation polynomial to f at { x jn } n j=, so that L n[ f] has degree at most n and L n [ f]x jn = f x jn, j n. D. S. Lubinsky Georgia Institute of Technology, School of Mathematics, Atlanta, GA , USA lubinsky@math.gatech.edu

2 2 D. S. Lubinsky Theorem Erdős-Turán Theorem. Let f : [, ] R be continuous. For n, let L n [ f] denote the Lagrange interpolation polynomial to f at the zeros of p n. Then lim f L n [ f] 2 w = 0. n The ramifications of this result continue to be explored to this day. It has been extended in numerous directions: for example, rather than requiring f to be continuous, we can allow it to be Riemann integrable. We may replace w by a positive measure µ, which may have non-compact support. In addition, convergence in L 2 may be replaced, under additional conditions on w, by convergence in L p. There is a very large literature on all of this. See [0,, 2, 3, 22, 23] for references and results. Ian Sloan and his coauthor Will Smith ingeniously used results on mean convergence of Lagrange interpolation in various L p norms, to establish the definitive results on convergence of product integration rules [4, 6, 8, 9, 20, 2]. This is a subject of substantial practical importance, for example in numerical solution of integral equations. One can speculate that it was this interest in product integration that led to Ian Sloan extending the Erdős-Turán theorem to non-polynomial interpolation. Here is an important special case of his general result [7, p. 99]: Theorem 2 Sloan s Erdös-Turán Theorem on Sturm-Liouville Systems. Consider the eigenvalue problem with boundary conditions pxu x+qxu x+[rx+λ]ux = 0 cosαua+sinαu a = 0; cosβub+sinβu b = 0. Assume that p,q,r are continuous and real valued on [a,b], that p > 0 there, while α,β are real. Let {u n } n 0 be the eigenfunctions, ordered so that the corresponding eigenvalues {λ n } are increasing. Given continuous f : [a,b] R, let L n [ f] denote the linear combination of { } n u j j=0 that coincides with f at the n+ zeros of u n+ in the open interval a,b. Let Then wx = px exp x a qt pt dt, x [a,b]. b lim f x L n [ f]x 2 wxdx = 0, n a provided f a = 0 if sinα = 0 and f b = 0 if sinβ = 0. Moreover, there is a constant c independent of n and f such that for all such f,

3 Interpolation at Airy Zeros 3 b a f x L n [ f]x 2 wxdx C inf c 0,c,...,c n b a f x n j=0 c j u j x 2 wxdx. As a specific example, Sloan considers the Bessel equation. His general theorem [7, p. 02], from which the above result is deduced, involves orthonormal functions, associated reproducing kernels, and interpolation points satisfying two boundedness conditions. In 988, M. R. Akhlaghi [2] extended Sloan s result to convergence in L p for p. Interpolation by trigonometric polynomials is closely related to that by algebraic polynomials, in as much as every even trigonometric polynomial has the form Pcos θ where P is an algebraic polynomial. From trigonometric polynomials, one can pass via scaling limits to entire functions of exponential type, and the latter have a long and gloried history associated with sampling theory. However, to this author s knowledge, the first general result on mean convergence of entire interpolants at equispaced points is due to Rahman and Vértesi [5, Theorem, p. 304]. Define the classic sinc kernel { sinπt St = πt, t 0,, t = 0. Given a function f : R R, and > 0, define the formal Lagrange interpolation series kπ L [ f ;x] = f S x kπ. k= It is easily seen that this series converges uniformly in compact sets if for some p >, we have kπ p f <. k= Theorem 3 Theorem of Rahman and Vértesi. Let f : R R be Riemann integrable over every finite interval and satisfy for some β > p, Then f x C+ x β, x R. lim f x L [ f ;x] p dx = 0. Butzer, Higgins and Stens later showed that this result is equivalent to the classical sampling theorem, and as such is an example of an approximate sampling theorem [3]. Of course there are sampling theorems at nonequally spaced points see for example [7, 25], and in the setting of de Branges spaces, there are more general expansions involving interpolation series. However, as far as this author is aware, there are no analogues of the Rahman-Vértesi theorem in that more general

4 4 D. S. Lubinsky setting. Ganzburg [5] and Littman [9] have explored other aspects of convergence of Lagrange interpolation by entire functions. One setting where mean convergence has been explored, is interpolation at zeros of Bessel functions, notably by Grozev and Rahman [6, Theorem, p. 48]. Let α > and z α z 2k J α z = 2 k 2 k=0 k!γ α + k+ denote the Bessel function of order α. It is often convenient to instead use its entire cousin, G α z = z α J α z. J α has positive zeros and matching negative zeros j α, < j α,2 < j α,3 <, j α, k = j α,k, k, so for f : R C, and > 0, one can define the formal interpolation series jα,k L α, [ f ;x] = f l α,k z, k=,k 0 where for k 0, l α,k z = G α G α z. jα,k z jα,k Theorem 4 Theorem of Rahman and Grozev. Let α 2 and p >, or let < α < 2 and < p < 2 2α+. Let f : R R be Riemann integrable over every finite interval and satisfy for some δ > 0, Then f x C+ x α 2 p δ, x R. lim x α+ 2 f x L [ f ;x] p dx = 0. Note that p = 2 is always included. The proof of this theorem involves a lot of tools: detailed properties of entire functions of exponential type and of Bessel functions, and a converse Marcinkiewicz-Zygmund inequality that is itself of great interest. In this paper, we explore convergence of interpolation at scaled zeros of Airy functions. Recall that the Airy function Ai is given on the real line by [, , p. 447] Aix = cos π 3 t3 + xt dt. 0

5 Interpolation at Airy Zeros 5 { The} Airy function Ai is an entire function of order 3 2, with only real negative zeros a j, where Ai satisfies the differential equation 0 > a > a 2 > a 3 >. Ai z zaiz = 0. The Airy kernel Ai,, much used in random matrix theory, is defined [8] by { AiaAi b Ai aaib Aia,b = a b, a b, Ai a 2 aaia 2, a = b. Observe that l j z = Aiz,a j Aia j,a j = Aiz Ai a j z a j, is the Airy analogue of a fundamental of Lagrange interpolation, satisfying l j a k = δ jk. There is an analogue of sampling series and Lagrange interpolation series involving { l j } : Definition. Let G be the class of all functions g : C C with the following properties: a g is an entire function of order at most 3 2 ; b There exists L > 0 such that for δ 0,π, some C δ > 0, and all z C with argz π δ, gz C δ + z L exp 2 3 z 3 2 ; c ga j 2 j= a j /2 <. In [8, Corollary.3, p. 429], it was shown that each g G admits the expansion gz = j= ga j Aiz,a j Aia j,a j. Moreover, for f, g G, there is the quadrature formula [8, Corollary.4, p. 429] f xgxdx = j= f ga j Aia j,a j. In analogy with the entire interpolants of Grozev-Rahman, we define for f : R R, the formal series

6 6 D. S. Lubinsky L [ f ;z] = f j= a j l j z = Note that it samples f only in,0. We prove: f j= a j Aiz,aj Aia j,a j. Theorem 5. Let f : R R be bounded and Riemann integrable in each finite interval, with f x = 0 in [0,. Assume in addition that for some β > 2, and x R, Then f x C+ x β. 2 lim f x L [ f ;x] 2 dx = 0. 3 Observe that the integration is over the whole real line. We expect that there is an analogue of this theorem at least for all p >. However, this seems to require a converse Marcinkiewicz-Zygmund inequality estimating L p norms of appropriate classes of entire functions in terms of their values at Airy zeros. This is not available, so we content ourselves with a weaker result for the related operator L [ f ;z] = f j= This interpolates f at each a 2 j, but not at a 2 j. sup x R a2 j [l2 j z+l 2 j z ]. Theorem 6. a For bounded functions f : R R, and a, L a2 j, [ f ;x] C sup f 4 j where C is independent of and f. b Let 4 5 < p <. Let f : R R be bounded and Riemann integrable in each finite interval, with f x = 0 in [0,.Assume in addition that for some β > p, and x R, we have 2. Then lim f x L [ f ;x] p dx = 0. 5 Note that L [ ] f ; z G, so this also establishes density of that class of functions in a suitable space of functions containing those in Theorem 6. The usual approach to Erdős-Turan theorems is via quadrature formulae and density of polynomials, or entire functions of exponential type, in appropriate spaces. The latter density is not available for G. So in Section 2, we establish convergence for characteristic functions of intervals. We prove Theorems 5 and 6 in Section 3. Throughout C,C,C 2,... denote positive constants independent of n,x,z,t,, and possibly other specified quantities. The same symbol does not necessarily denote the same constant in different occurrences, even when used in the same line.

7 Interpolation at Airy Zeros 7 2 Interpolation of Step Functions We prove: Theorem 7. Let r > 0, and f denote the characteristic function χ [ r,0] of the interval [ r,0]. Then for p > 4 5, and lim L [ f ;x] f x p dx = 0. 6 lim L [ f ;x] f x p dx = 0. 7 This section is organized as follows: we first recall some asymptotics associated with Airy functions. Then we prove some estimates on integrals involving the fundamental polynomials l j. Next we prove the case p = 2 of Theorem 7. Then we estimate a certain sum and finally prove the general case of Theorem 7. Firstly, the following asymptotics and estimates are listed on pages of []: see there. Aix = 2π /2 x /4 exp 2 3 x 3 2 +o, x ; 8 2 Ai x = π /2 x [sin /4 3 x π ] + O x 3 2, x. 9 4 Then as Ai is entire, for x [0,, Aix C+x /4 exp Ai x C+x /4 ; 2 3 x 3 2 and 0 2 Ai x = π /2 x /4 cos + O x x π 4, x. +O Next, the zeros { a j } of Ai satisfy [, p. 450, ,96] a j = [3π 4 j /8] +O 2/3 3π j 2/3 = +o. 2 j 2 x Consequently,

8 8 D. S. Lubinsky In addition, a j+ a j = π +o. 3 a j /2 Ai a j = j π /2 3π 8 4 j /6 +O j 2 4 = j π /2 a j /4 +o. A calculation shows that Ai a j Ai a j = C0 j 5/6 +O j, C 0 = 3 /6 6 2π 2. 5 Define the Scorer function [, p. 448, ] Gix = t 3 sin π 3 + xt dt. 6 0 We shall use an identity for the Hilbert transform of the Airy function [24, p. 7, eqn. 4.4]: π PV Ait dt = Gix. 7 t x Here PV denotes Cauchy principal value integral. We also use [, p. 450, eqn ] 2 Gi x = π /2 x [cos /4 3 x π ] + o, x. 8 4 Finally the Airy kernel Aia,b satisfies [8, p. 432] Thus Aia j,sais,a k ds = δ jk Aia j,a j = δ jk Ai a j 2. Lemma. a As j, l j sl k sds = δ jk Aia j,a j = δ jk Ai a j 2. 9 b Uniformly in j,r with r > a j, 0 r l j tdt = π +o. 20 a j /2 l j tdt = π a j /2 +o+ O a j /4 r 3/4 r. 2 a j

9 Interpolation at Airy Zeros 9 Proof. a Now 7 yields l j tdt = Gia j π Ai a j 22 Here using 2, so from 8, 2 3 cos a j 2 + π 3 4 Substituting this and 4 into 22 gives b Using the bound 0, 0 = j + O, j Gia j = π /2 a j /4 j +o. l j tdt = π a j /2 +o. l j t C dt Ai a j 0 t /4 exp 2 3 t 3 2 dt t a j C a j Ai a j C a j 5/4, 23 recall 4. Next, r l j tdt = Ai a j Ai x dx r x+a j 24 = Ai a j x sin /4 2 π /2 3 x π 4 dx r x+a j x 7/4 + O x+a j dx, by 9. Here, r

10 0 D. S. Lubinsky x sin /4 23 x π I = dx r x+a j x 4 3 = r d dx [ cos 2 3 x π 4 x+a j = cos 2 3 r3/2 + π 4 r 3/4 r a j + ] 2 cos dx r 3 x π 4 [ = O r 3/4 r d a j + O r dx = O r 3/4 r a j as is decreasing in [r,. Next, x 3/4 x a j r x 7/4 x+a j dx [ d dx x 3/4 x a j ] x 3/4 x a j dx ] dx, 25 r a j r x 7/4 dx C r 3/4 r a j. Thus, using also 25 in 24, r l j tdt C a j /4 r 3/4 r. a j Together with 20 and 23, this gives the result 2. Lemma 2. Let L, and Then S L x = lim L a L+ L j= Proof. Using 9, and then 4, l j x = L j= Aix,a j Aia j,a j. 26 SL x χ [al+,0]x 2 dx = 0. 27

11 Interpolation at Airy Zeros SL x χ [al+,0]x 2 dx L j= = L j= Ai a j 2 2 L j= 0 a L+ l j xdx+ a L+ π = a j /2 +o { } L π 2 +o+ O j= a j /2 a L+ 3/4 a j /4 al+ + a L+ a j L π = a L+ a j /2 +o+o a L+ 3/4 L a j /4 a L+, a j j= by 4 and 2. Here using 3, L j= Also, from 2, j= 28 L π a j /2 = a j+ a j +o = al+ +o. 29 j= a L+ 3/4 L a j /4 a L+ a j j= C a L+ 7/4 Substituting this and 29 into 28, gives L j= j /6 j L+ L C a L+ 7/4 0 x /6 C a L+ 7/4 L 5/6 logl L+ x dx C a L+ /2 logl. 30 SL x χ [al+,0]x 2 dx = o a L+ +O C a L+ /2 logl = o a L+. Proof of Theorem 7 for p = 2. Given a /r, choose L = L by the inequality Then a L r < a L+. 3

12 2 D. S. Lubinsky By Lemma 2, L [ f ;x] = a j / [ r,0] l j x = L j= l j x. 32 as. Also, as, L [ f ;x] χ [al+,0]x 2 dx = L j= = o a L+ = o, χ[r,0] x χ [al+,0] x 2 dx = χ a [ L+,r] x2 dx = a L+ r a L+ a L l j t χ [al+,0]t 2 dt = O L /3 = o. Then 6 follows. Since L [ f ;x] = L [ f ;x] if L above is even, 7 also follows. The case of odd L is easily handled by estimating separately the single extra term. Next we bound a generalization of S L x: Lemma 3. Let A > 0, 0 β < 5 4 and { } c j be real numbers such that for j, j= c 2 j = c 2 j, 33 and c2 j A + a2 j β. 34 Let Ŝx = j= Then the series converges and for all real x, Here C is independent of x,a, and { c j } j=. c j l j x. Ŝx CA+ x β. 35 Proof. We may assume that A =. We assume first that x,0, as this is the most difficult case. Set a 0 = 0. Choose an even integer j 0 2 such that x [a j0,a j0 2. Let us first deal with central terms: assume that j and j j 0 3. Then l j x = Ai a j Aix A i a j x a j = Ai t Ai a j,

13 Interpolation at Airy Zeros 3 for some t between x and a j, so t + / a j. Using, 4, and the continuity of Ai, we see that Thus as x + a j0, and 34 holds, l j x + t /4 C C. a j /4 c j l j x C+ x β. 36 j: j j 0 3 Again, we emphasize that C is independent of L and x and { } c j. We turn to the estimation of j0 S 4 x = + c j l j x. j= j= j 0 +3 Recall from 4 that Ai a j has sign j. Then S x = Aix j0 4/2 k= + k= j 0 /2+2 c 2k [ ] Ai a 2k x a 2k Ai a 2k x a 2k = AixΣ + Σ 2, 37 where Σ = = j0 4/2 k= j0 4/2 k= + + k= j 0 /2+2 k= j 0 /2+2 c 2k x a 2k x a 2k Ai a 2k c 2k a 2k a 2k Ai a 2k x a 2k x a 2k 38 and Σ 2 = j0 4/2 k= + k= j 0 /2+2 c 2k Ai a 2k Ai. a 2k x a 2k Then if I denotes the set of integers k with either k j 0 4/2 or k j 0 /2+ x a 2, we see that 2k x a 2k, and a 2k a 2k are bounded above and below by positive a 2k 2 a 2k constants independent of k,x, so using 4 and 34, so

14 4 D. S. Lubinsky Σ C C k I a 2k 2 a 2k a 2k /4+β x a 2k 2 [ a,\[ a j0 3, a j0 + ] C [ [ a a a j0,\ j0 3 t /4+β x t 2 dt = ] a j0 5/4+β a j0, a j 0 + s /4+β 2 ds x a j0 a j0 s C a j0 β 3/4, β > 3/4 a j0 5/4+β log a j0, β = 3/4 + a j0 x a, β < 3/4 j0 + a j0 3 x a j0 + C a j0 /4+β + a j0 /2 a j0 /4+β C+ x /4 β, 39 recall that β < 4 5, and that x a j0 3 a j0 a j0 2 Ca j0 /2, by 3. Next, using 3 5 and 34, Σ 2 C k I C C k I a 2k β Ai a 2k Ai a 2k x a 2k k 5/6 a 2k a 2k 2 a 2k 5/4+β x a 2k t 5/4+β x t dt [ a,\[ a j0 3, a j0 + ] C [ ] [ a a a j0,\ j0 3 a j0, a j 0 + a j0 a j0 5/4+β C a j0 5/4+β C a j0 s 5/4+β ds x a j0 s /4+β + log x a j0 3 a j0 a j0 + log x a j0 + a j0 a j0 a j0 + a j0 5/4 β log j0 C+ x /4 β, recall β < 5 4. Substituting this and 39 into 37 gives S x C Aix + x /4 β C+ x β, in view of 0. This and 36 gives 35. Finally, the case where x 0 is easier. We deduce: Proof of Theorem 7 for the general case. Recall that f = χ [ r,0]. Assume first p > 2. The previous lemma with all c j = and β = 0 shows that

15 Interpolation at Airy Zeros 5 L [ f ;x] f x sup L [ f ;x] + C, x R where C is independent of. We can then apply the case p = 2 of Theorem 7: lim sup L [ f ;x] f x p dx C p 2 limsup L [ f ;x] f x 2 dx = 0. Next, if 4 5 < p < 2, and s 2r, Hölder s inequality gives s lim sup L [ f ;x] f x p dx s s limsup Next, for x s > 2r, and all, we have Thus L [ f ;x] f x L [ f ;x] f x 2 dx s a j [ r,0] C Aix x C x 5/4 p Aix Ai a j x a j a j [ r,0] a j /4 j /6 j Cr 3/2 C x 5/4 r 5/4 = Cr 5/4 x 5/4. 2 2s p 2 = lim sup L [ f ;x] f x p dx C x 5p/4 dx Cs 5p/4 0 x s x s as s, recall p > 5/4. Together with 40, this gives 6. Of course 7 also follows as L [ f ;x] differs from L [ f ;x] in at most one term, which can easily be estimated. 3 Proof of Theorems 5 and 6 Proof of Theorem 5. Suppose first that f is bounded and Riemann integrable, and supported in r,0], some r > 0. Let ε > 0. Then we can find a piecewise constant step function g also compactly supported in r,0] such that both

16 6 D. S. Lubinsky g f in R and f g 2 < ε 2. This follows directly from the theory of Riemann sums and the boundedness of f. Theorem 7 implies that for any such step function g, /2 lim gx L [g;x] dx 2 = 0. Then using also the orthonormality relation 9, lim sup f x L [ f ;x] 2 dx a j /2 /2 f x gx dx 2 + limsup /2 + limsup ε + 0+limsup = ε + limsup L [g f ;x] 2 dx = ε +C limsup j= a j r,0 a j r,0 gx L [g;x] 2 dx a 2 j f g l j x dx f g 2 a j Ai a j 2 /2 a j a j 0 /2 = ε +C f g xdx 2 Cε. r /2 f g 2 a j /2 /2 a Here C is independent of ε,g and f, and we have used 3, 4, that max j j 0 as, and the theory of Riemann sums. So we have the result for such compactly supported f. Now assume that f is supported in, r and for some β > 2, 2 holds. Then using 9 again,

17 Interpolation at Airy Zeros 7 f x L [ f ;x] 2 dx /2 f xdx 2 + r /2 a j, r /2 C + x dx 2β +C r Cr 2 β +C Cr 2 β +C a j, r where C is independent of r and. So a j f 2 a j Ai a j 2 a j, r /2 2β a j a j /2 2β a j a j /2 /2 +2β t dt 2β Cr /2 β, r /2 lim sup f x L [ f ;x] dx 2 Cr /2 β. This can be made arbitrarily small for large enough r. Together with the case above, this easily implies the result. Proof of Theorem 6. a From Lemma 3 with β = 0, a2 j l2 sup f j x+l 2 j x a2 j. C sup f j x R j= Here C is independent of f,. b For p = 2, the exact same proof as of Theorem 5 gives lim L [ f ;x] f x2 dx = 0. If p > 2, we can use the boundedness of the operators, to obtain lim sup L [ f ;x] f x p dx limsup C f p 2 L R limsup sup L [ f ;x] f x x R p 2 L [ f ;x] f x 2 dx = 0. Now let 4 5 < p < 2. Let s > 0. Hölder s inequality gives L [ f ;x] f x 2 dx

18 8 D. S. Lubinsky s lim sup L [ f ;x] f x p dx s s p limsup L [ f ;x] f 2 x 2 dx 2s p 2 = 0, 4 s by the case p = 2. Next, our bound 2 on f and Lemma 3 show that for all x, L [ f ;x] f x C+ x β. Then x s L [ f ;x] f x p dx C + x pβ dx Cs pβ 0 as s, s as β > p. Acknowledgements Research supported by NSF grant DMS References. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions, Dover, New York, M. R. Akhlaghi, On L p -Convergence of Nonpolynomial Interpolation, J. Approx. Theory, 55988, P. L. Butzer, J. R. Higgins, and R. L. Stens, Classical and Approximate Sampling Theorems: Studies in the L p R and the uniform norm, J. Approx. Theory, , P. Erdös and P. Turán, On interpolation, I. Quadrature and Mean Convergence in the Lagrange Interpolation, Ann. of Math , M. Ganzburg, Polynomial interpolation and asymptotic representations for zeta functions, Dissertationes Math. Rozprawy Mat., , 7 pp. 6. G. R. Grozev, Q. I. Rahman, Lagrange Interpolation in the Zeros of Bessel functions by Entire Functions of Exponential Type and Mean Convergence, Methods and Applications of Analysis, 3996, J. R. Higgins, Sampling Theory in Fourier and Signal Analysis: Foundations, Oxford University Press, Oxford, Eli Levin, D. S. Lubinsky, On The Airy Reproducing Kernel, Sampling Series, and Quadrature Formula, Integral Equations and Operator Theory, , F. Littman, Interpolation and Approximation by Entire Functions, in Approximation Theory XI, Nashboro Press, Brentwood 2008, pp D. S. Lubinsky, A Taste of Erdős on Interpolation, in Paul Erdős and his Mathematics, L. Bolyai Society Math. Studies II, Bolyai Society, Budapest, 2000, pp G. Mastroianni, G. V. Milovanovic, Interpolation Processes Basic Theory and Applications, Springer Monographs in Mathematics XIV, Springer, Berlin, P. Nevai, Lagrange Interpolation at Zeros of Orthogonal Polynomials, in Approximation Theory II, eds. G. G. Lorentz et al., Academic Press, New York, 976, pp

19 Interpolation at Airy Zeros 9 3. P. Nevai, Geza Freud, Orthogonal Polynomials and Christoffel Functions: A Case Study, J. Approx. Theory, 48986, P. Rabinowitz and I. H. Sloan, Product Integration in the Presence of a Singularity, SIAM J. Numerical Analysis, 2984, Q. I. Rahman and P. Vértesi, On the L p Convergence of Lagrange Interpolating Entire Functions of Exponential Type, J. Approx. Theory, 69992, I. H. Sloan, On choosing the points in product integration, Journal of Mathematical Physics, 2979, I. H. Sloan, Nonpolynomial interpolation, J. Approx. Theory, 39983, I. H. Sloan and W. E. Smith, Product integration with the Clenshaw-Curtis points: Implementation and error estimates, Numerische Mathematik, 34980, I. H. Sloan and W. E. Smith, Properties of Interpolatory Product Integration Rules, SIAM J. Numer. Anal., 9982, W. E. Smith and I.H. Sloan, Product-Integration Rules Based on the Zeros of Jacobi Polynomials, SIAM J. Numer. Anal., 7980, W. E. Smith, I. H. Sloan and A. Opie, Product Integration Over Infinite Intervals I. Rules Based on the Zeros of Hermite Polynomials, Math. Comp , J. Szabados and P. Vértesi, Interpolation of Functions, World Scientific, Singapore, J. Szabados, P. Vértesi, A Survey on Mean Convergence of Interpolatory Processes, J. Comp. Appl. Math., 43992, O. Vallée and M. Soares, Airy Functions and Applications to Physics, World Scientific, Singapore, A. I. Zayed, M. A. El-Sayed and M. H. Annaby, On Lagrange Interpolations and Kramer s Sampling Theorem Associated with Self-Adjoint Boundary Value Problems, J. Math. Anal. Applns., 5899,

SERIES REPRESENTATIONS FOR BEST APPROXIMATING ENTIRE FUNCTIONS OF EXPONENTIAL TYPE

SERIES REPRESENTATIONS FOR BEST APPROXIMATING ENTIRE FUNCTIONS OF EXPONENTIAL TYPE SERIES REPRESENTATIONS OR BEST APPROXIMATING ENTIRE UNCTIONS O EXPONENTIAL TYPE D. S. LUBINSKY School of Mathematics, Georgia Institute of Technology, Atlanta, GA 333-6. e-mail: lubinsky@math.gatech.edu

More information

WEIGHTED MARKOV-BERNSTEIN INEQUALITIES FOR ENTIRE FUNCTIONS OF EXPONENTIAL TYPE

WEIGHTED MARKOV-BERNSTEIN INEQUALITIES FOR ENTIRE FUNCTIONS OF EXPONENTIAL TYPE WEIGHTED MARKOV-BERNSTEIN INEQUALITIES FOR ENTIRE FUNTIONS OF EXPONENTIAL TYPE DORON S. LUBINSKY A. We prove eighted Markov-Bernstein inequalities of the form f x p x dx σ + p f x p x dx Here satisfies

More information

References 167. dx n x2 =2

References 167. dx n x2 =2 References 1. G. Akemann, J. Baik, P. Di Francesco (editors), The Oxford Handbook of Random Matrix Theory, Oxford University Press, Oxford, 2011. 2. G. Anderson, A. Guionnet, O. Zeitouni, An Introduction

More information

Hilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space.

Hilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Hilbert Spaces Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Vector Space. Vector space, ν, over the field of complex numbers,

More information

ETNA Kent State University

ETNA Kent State University Electronic Transactions on Numerical Analysis. Volume 9, 1999, pp. 39-52. Copyright 1999,. ISSN 1068-9613. ETNA QUADRATURE FORMULAS FOR RATIONAL FUNCTIONS F. CALA RODRIGUEZ, P. GONZALEZ VERA, AND M. JIMENEZ

More information

Vector 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. 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 information

Convergence and Stability of a New Quadrature Rule for Evaluating Hilbert Transform

Convergence and Stability of a New Quadrature Rule for Evaluating Hilbert Transform Convergence and Stability of a New Quadrature Rule for Evaluating Hilbert Transform Maria Rosaria Capobianco CNR - National Research Council of Italy Institute for Computational Applications Mauro Picone,

More information

NEW BOUNDS FOR TRUNCATION-TYPE ERRORS ON REGULAR SAMPLING EXPANSIONS

NEW BOUNDS FOR TRUNCATION-TYPE ERRORS ON REGULAR SAMPLING EXPANSIONS NEW BOUNDS FOR TRUNCATION-TYPE ERRORS ON REGULAR SAMPLING EXPANSIONS Nikolaos D. Atreas Department of Mathematics, Aristotle University of Thessaloniki, 54006, Greece, e-mail:natreas@auth.gr Abstract We

More information

MATH 5640: Fourier Series

MATH 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 information

Some Explicit Biorthogonal Polynomials

Some Explicit Biorthogonal Polynomials Some Explicit Biorthogonal Polynomials D. S. Lubinsky and H. Stahl Abstract. Let > and ψ x) x. Let S n, be a polynomial of degree n determined by the biorthogonality conditions Z S n,ψ,,,..., n. We explicitly

More information

Vectors in Function Spaces

Vectors 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 information

Advanced Computational Fluid Dynamics AA215A Lecture 2 Approximation Theory. Antony Jameson

Advanced Computational Fluid Dynamics AA215A Lecture 2 Approximation Theory. Antony Jameson Advanced Computational Fluid Dynamics AA5A Lecture Approximation Theory Antony Jameson Winter Quarter, 6, Stanford, CA Last revised on January 7, 6 Contents Approximation Theory. Least Squares Approximation

More information

Hilbert Transforms and Orthonormal Expansions for Exponential Weights

Hilbert Transforms and Orthonormal Expansions for Exponential Weights Hilbert Transforms and Orthonormal Expansions for Exponential Weights S. B. Damelin Abstract. We establish the uniform boundedness of the weighted Hilbert transform for a general class of symmetric and

More information

Recurrence Relations and Fast Algorithms

Recurrence Relations and Fast Algorithms Recurrence Relations and Fast Algorithms Mark Tygert Research Report YALEU/DCS/RR-343 December 29, 2005 Abstract We construct fast algorithms for decomposing into and reconstructing from linear combinations

More information

Polynomial approximation via de la Vallée Poussin means

Polynomial approximation via de la Vallée Poussin means Summer School on Applied Analysis 2 TU Chemnitz, September 26-3, 2 Polynomial approximation via de la Vallée Poussin means Lecture 2: Discrete operators Woula Themistoclakis CNR - National Research Council

More information

Orthogonal polynomials with respect to generalized Jacobi measures. Tivadar Danka

Orthogonal polynomials with respect to generalized Jacobi measures. Tivadar Danka Orthogonal polynomials with respect to generalized Jacobi measures Tivadar Danka A thesis submitted for the degree of Doctor of Philosophy Supervisor: Vilmos Totik Doctoral School in Mathematics and Computer

More information

Bernstein-Szegö Inequalities in Reproducing Kernel Hilbert Spaces ABSTRACT 1. INTRODUCTION

Bernstein-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 information

On the Chebyshev quadrature rule of finite part integrals

On the Chebyshev quadrature rule of finite part integrals Journal of Computational and Applied Mathematics 18 25) 147 159 www.elsevier.com/locate/cam On the Chebyshev quadrature rule of finite part integrals Philsu Kim a,,1, Soyoung Ahn b, U. Jin Choi b a Major

More information

A trigonometric orthogonality with respect to a nonnegative Borel measure

A trigonometric orthogonality with respect to a nonnegative Borel measure Filomat 6:4 01), 689 696 DOI 10.98/FIL104689M Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat A trigonometric orthogonality with

More information

Scaling Limits of Polynomials and Entire Functions of Exponential Type

Scaling Limits of Polynomials and Entire Functions of Exponential Type Scaling Limits of Polynomials and Entire Functions of Exponential Type D. S. Lubinsky Abstract The connection between polynomials and entire functions of exponential type is an old one, in some ways harking

More information

A Nodal Spline Collocation Method for the Solution of Cauchy Singular Integral Equations 1

A Nodal Spline Collocation Method for the Solution of Cauchy Singular Integral Equations 1 European Society of Computational Methods in Sciences and Engineering (ESCMSE) Journal of Numerical Analysis, Industrial and Applied Mathematics (JNAIAM) vol. 3, no. 3-4, 2008, pp. 211-220 ISSN 1790 8140

More information

WhittakerKotelnikovShannon Sampling Theorem and Aliasing Error. Fang Gensun*

WhittakerKotelnikovShannon Sampling Theorem and Aliasing Error. Fang Gensun* journal of approximation theory 85, 115131 (1996) article no. 0033 WhittakerKotelnikovShannon Sampling Theorem and Aliasing Error Fang Gensun* Department of Mathematics, Beijing Normal University, Beijing,

More information

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product

Finite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )

More information

Basic relations valid for the Bernstein space B 2 σ and their extensions to functions from larger spaces in terms of their distances from B 2 σ

Basic relations valid for the Bernstein space B 2 σ and their extensions to functions from larger spaces in terms of their distances from B 2 σ Basic relations valid for the Bernstein space B 2 σ and their extensions to functions from larger spaces in terms of their distances from B 2 σ Part 3: Distance functional approach of Part 2 applied to

More information

On Some Mean Value Results for the Zeta-Function and a Divisor Problem

On Some Mean Value Results for the Zeta-Function and a Divisor Problem Filomat 3:8 (26), 235 2327 DOI.2298/FIL6835I Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On Some Mean Value Results for the

More information

ON THE MULTIPLICITY OF EIGENVALUES OF A VECTORIAL STURM-LIOUVILLE DIFFERENTIAL EQUATION AND SOME RELATED SPECTRAL PROBLEMS

ON THE MULTIPLICITY OF EIGENVALUES OF A VECTORIAL STURM-LIOUVILLE DIFFERENTIAL EQUATION AND SOME RELATED SPECTRAL PROBLEMS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 127, Number 1, Pages 2943 2952 S 2-9939(99)531-5 Article electronically published on April 28, 1999 ON THE MULTIPLICITY OF EIGENVALUES OF A VECTORIAL

More information

On the solution of integral equations of the first kind with singular kernels of Cauchy-type

On the solution of integral equations of the first kind with singular kernels of Cauchy-type International Journal of Mathematics and Computer Science, 7(202), no. 2, 29 40 M CS On the solution of integral equations of the first kind with singular kernels of Cauchy-type G. E. Okecha, C. E. Onwukwe

More information

ESTIMATES FOR MAXIMAL SINGULAR INTEGRALS

ESTIMATES FOR MAXIMAL SINGULAR INTEGRALS ESTIMATES FOR MAXIMAL SINGULAR INTEGRALS LOUKAS GRAFAKOS Abstract. It is shown that maximal truncations of nonconvolution L -bounded singular integral operators with kernels satisfying Hörmander s condition

More information

LEGENDRE POLYNOMIALS AND APPLICATIONS. We construct Legendre polynomials and apply them to solve Dirichlet problems in spherical coordinates.

LEGENDRE POLYNOMIALS AND APPLICATIONS. We construct Legendre polynomials and apply them to solve Dirichlet problems in spherical coordinates. LEGENDRE POLYNOMIALS AND APPLICATIONS We construct Legendre polynomials and apply them to solve Dirichlet problems in spherical coordinates.. Legendre equation: series solutions The Legendre equation is

More information

UNIFORM BOUNDS FOR BESSEL FUNCTIONS

UNIFORM BOUNDS FOR BESSEL FUNCTIONS Journal of Applied Analysis Vol. 1, No. 1 (006), pp. 83 91 UNIFORM BOUNDS FOR BESSEL FUNCTIONS I. KRASIKOV Received October 8, 001 and, in revised form, July 6, 004 Abstract. For ν > 1/ and x real we shall

More information

Approximation by Conditionally Positive Definite Functions with Finitely Many Centers

Approximation 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 information

Asymptotic Zero Distribution of Biorthogonal Polynomials

Asymptotic Zero Distribution of Biorthogonal Polynomials Asymptotic Zero Distribution of Biorthogonal Polynomials D. S. Lubinsky School of Mathematics, Georgia Institute of Technology, Atlanta, GA 3332-6 USA A. Sidi Department of Computer Science, Technion-IIT,

More information

Fourier Series. 1. Review of Linear Algebra

Fourier 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 information

ON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT

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 information

On Marcinkiewicz-Zygmund-Type Inequalities

On Marcinkiewicz-Zygmund-Type Inequalities On Marcinkiewicz-Zygmund-Type Inequalities H. N. Mhaskar Department of Mathematics, California State University, Los Angeles, California, 90032, U.S.A. J. Prestin FB Mathematik Universität Rostock, Universitätsplatz

More information

Global Solutions for a Nonlinear Wave Equation with the p-laplacian Operator

Global Solutions for a Nonlinear Wave Equation with the p-laplacian Operator Global Solutions for a Nonlinear Wave Equation with the p-laplacian Operator Hongjun Gao Institute of Applied Physics and Computational Mathematics 188 Beijing, China To Fu Ma Departamento de Matemática

More information

arxiv: v1 [math.ca] 23 Oct 2018

arxiv: v1 [math.ca] 23 Oct 2018 A REMARK ON THE ARCSINE DISTRIBUTION AND THE HILBERT TRANSFORM arxiv:80.08v [math.ca] 3 Oct 08 RONALD R. COIFMAN AND STEFAN STEINERBERGER Abstract. We prove that if fx) ) /4 L,) and its Hilbert transform

More information

Bivariate Lagrange interpolation at the Padua points: The generating curve approach

Bivariate 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.5 Approximate Identities

1.5 Approximate Identities 38 1 The Fourier Transform on L 1 (R) which are dense subspaces of L p (R). On these domains, P : D P L p (R) and M : D M L p (R). Show, however, that P and M are unbounded even when restricted to these

More information

Scientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1

Scientific Computing WS 2018/2019. Lecture 15. Jürgen Fuhrmann Lecture 15 Slide 1 Scientific Computing WS 2018/2019 Lecture 15 Jürgen Fuhrmann juergen.fuhrmann@wias-berlin.de Lecture 15 Slide 1 Lecture 15 Slide 2 Problems with strong formulation Writing the PDE with divergence and gradient

More information

Topics in Harmonic Analysis Lecture 1: The Fourier transform

Topics in Harmonic Analysis Lecture 1: The Fourier transform Topics in Harmonic Analysis Lecture 1: The Fourier transform Po-Lam Yung The Chinese University of Hong Kong Outline Fourier series on T: L 2 theory Convolutions The Dirichlet and Fejer kernels Pointwise

More information

Functional Analysis Review

Functional Analysis Review Functional Analysis Review Lorenzo Rosasco slides courtesy of Andre Wibisono 9.520: Statistical Learning Theory and Applications September 9, 2013 1 2 3 4 Vector Space A vector space is a set V with binary

More information

Simultaneous Gaussian quadrature for Angelesco systems

Simultaneous Gaussian quadrature for Angelesco systems for Angelesco systems 1 KU Leuven, Belgium SANUM March 22, 2016 1 Joint work with Doron Lubinsky Introduced by C.F. Borges in 1994 Introduced by C.F. Borges in 1994 (goes back to Angelesco 1918). Introduced

More information

On the Lebesgue constant of barycentric rational interpolation at equidistant nodes

On 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 information

SPECTRAL METHODS: ORTHOGONAL POLYNOMIALS

SPECTRAL METHODS: ORTHOGONAL POLYNOMIALS SPECTRAL METHODS: ORTHOGONAL POLYNOMIALS 31 October, 2007 1 INTRODUCTION 2 ORTHOGONAL POLYNOMIALS Properties of Orthogonal Polynomials 3 GAUSS INTEGRATION Gauss- Radau Integration Gauss -Lobatto Integration

More information

TD 1: Hilbert Spaces and Applications

TD 1: Hilbert Spaces and Applications Université Paris-Dauphine Functional Analysis and PDEs Master MMD-MA 2017/2018 Generalities TD 1: Hilbert Spaces and Applications Exercise 1 (Generalized Parallelogram law). Let (H,, ) be a Hilbert space.

More information

BASIS PROPERTIES OF EIGENFUNCTIONS OF THE p-laplacian

BASIS PROPERTIES OF EIGENFUNCTIONS OF THE p-laplacian BASIS PROPERTIES OF EIGENFUNCTIONS OF THE p-laplacian Paul Binding 1, Lyonell Boulton 2 Department of Mathematics and Statistics, University of Calgary Calgary, Alberta, Canada T2N 1N4 Jan Čepička3, Pavel

More information

7: FOURIER SERIES STEVEN HEILMAN

7: FOURIER SERIES STEVEN HEILMAN 7: FOURIER SERIES STEVE HEILMA Contents 1. Review 1 2. Introduction 1 3. Periodic Functions 2 4. Inner Products on Periodic Functions 3 5. Trigonometric Polynomials 5 6. Periodic Convolutions 7 7. Fourier

More information

Hilbert Spaces. Contents

Hilbert Spaces. Contents Hilbert Spaces Contents 1 Introducing Hilbert Spaces 1 1.1 Basic definitions........................... 1 1.2 Results about norms and inner products.............. 3 1.3 Banach and Hilbert spaces......................

More information

arxiv: v1 [math.cv] 13 Jun 2014

arxiv: v1 [math.cv] 13 Jun 2014 M. RIESZ-SCHUR-TYPE INEQUALITIES FOR ENTIRE FUNCTIONS OF EXPONENTIAL TYPE TAMÁS ERDÉLYI, MICHAEL I. GANZBURG, AND PAUL NEVAI arxiv:1406.3664v1 [math.cv] 13 Jun 2014 Abstract. We prove a general M. Riesz-Schur-type

More information

Your first day at work MATH 806 (Fall 2015)

Your first day at work MATH 806 (Fall 2015) Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies

More information

Topics in Harmonic Analysis Lecture 6: Pseudodifferential calculus and almost orthogonality

Topics in Harmonic Analysis Lecture 6: Pseudodifferential calculus and almost orthogonality Topics in Harmonic Analysis Lecture 6: Pseudodifferential calculus and almost orthogonality Po-Lam Yung The Chinese University of Hong Kong Introduction While multiplier operators are very useful in studying

More information

An idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim

An idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim An idea how to solve some of the problems 5.2-2. (a) Does not converge: By multiplying across we get Hence 2k 2k 2 /2 k 2k2 k 2 /2 k 2 /2 2k 2k 2 /2 k. As the series diverges the same must hold for the

More information

Continuous Functions on Metric Spaces

Continuous Functions on Metric Spaces Continuous Functions on Metric Spaces Math 201A, Fall 2016 1 Continuous functions Definition 1. Let (X, d X ) and (Y, d Y ) be metric spaces. A function f : X Y is continuous at a X if for every ɛ > 0

More information

EXAMINATION SOLUTIONS

EXAMINATION SOLUTIONS 1 Marks & (a) If f is continuous on (, ), then xf is continuously differentiable 5 on (,) and F = (xf)/x as well (as the quotient of two continuously differentiable functions with the denominator never

More information

ENTIRE FUNCTIONS AND COMPLETENESS PROBLEMS. Lecture 3

ENTIRE FUNCTIONS AND COMPLETENESS PROBLEMS. Lecture 3 ENTIRE FUNCTIONS AND COMPLETENESS PROBLEMS A. POLTORATSKI Lecture 3 A version of the Heisenberg Uncertainty Principle formulated in terms of Harmonic Analysis claims that a non-zero measure (distribution)

More information

3 Orthogonality and Fourier series

3 Orthogonality and Fourier series 3 Orthogonality and Fourier series We now turn to the concept of orthogonality which is a key concept in inner product spaces and Hilbert spaces. We start with some basic definitions. Definition 3.1. Let

More information

2 Infinite products and existence of compactly supported φ

2 Infinite products and existence of compactly supported φ 415 Wavelets 1 Infinite products and existence of compactly supported φ Infinite products.1 Infinite products a n need to be defined via limits. But we do not simply say that a n = lim a n N whenever the

More information

Lecture Notes on PDEs

Lecture Notes on PDEs Lecture Notes on PDEs Alberto Bressan February 26, 2012 1 Elliptic equations Let IR n be a bounded open set Given measurable functions a ij, b i, c : IR, consider the linear, second order differential

More information

Size properties of wavelet packets generated using finite filters

Size properties of wavelet packets generated using finite filters Rev. Mat. Iberoamericana, 18 (2002, 249 265 Size properties of wavelet packets generated using finite filters Morten Nielsen Abstract We show that asymptotic estimates for the growth in L p (R- norm of

More information

On Riesz-Fischer sequences and lower frame bounds

On Riesz-Fischer sequences and lower frame bounds On Riesz-Fischer sequences and lower frame bounds P. Casazza, O. Christensen, S. Li, A. Lindner Abstract We investigate the consequences of the lower frame condition and the lower Riesz basis condition

More information

LECTURE 16 GAUSS QUADRATURE In general for Newton-Cotes (equispaced interpolation points/ data points/ integration points/ nodes).

LECTURE 16 GAUSS QUADRATURE In general for Newton-Cotes (equispaced interpolation points/ data points/ integration points/ nodes). CE 025 - Lecture 6 LECTURE 6 GAUSS QUADRATURE In general for ewton-cotes (equispaced interpolation points/ data points/ integration points/ nodes). x E x S fx dx hw' o f o + w' f + + w' f + E 84 f 0 f

More information

PART IV Spectral Methods

PART 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 information

First Prev Next Last Go Back Full Screen Close Quit ERDŐS CENTENNIAL JULY 1 5, 2013, BUDAPEST

First Prev Next Last Go Back Full Screen Close Quit ERDŐS CENTENNIAL JULY 1 5, 2013, BUDAPEST ERDŐS CENTENNIAL JULY 1 5, 2013, BUDAPEST Paul Erdős and Interpolation: Problems, Results, New Developments Péter Vértesi Alfréd Rényi Mathematical Institute of the Hungarian Academy of Sciences Budapest

More information

Class notes: Approximation

Class notes: Approximation Class notes: Approximation Introduction Vector spaces, linear independence, subspace The goal of Numerical Analysis is to compute approximations We want to approximate eg numbers in R or C vectors in R

More information

Remarks on the Rademacher-Menshov Theorem

Remarks on the Rademacher-Menshov Theorem Remarks on the Rademacher-Menshov Theorem Christopher Meaney Abstract We describe Salem s proof of the Rademacher-Menshov Theorem, which shows that one constant works for all orthogonal expansions in all

More information

Lecture IX. Definition 1 A non-singular Sturm 1 -Liouville 2 problem consists of a second order linear differential equation of the form.

Lecture IX. Definition 1 A non-singular Sturm 1 -Liouville 2 problem consists of a second order linear differential equation of the form. Lecture IX Abstract When solving PDEs it is often necessary to represent the solution in terms of a series of orthogonal functions. One way to obtain an orthogonal family of functions is by solving a particular

More information

SZEGÖ ASYMPTOTICS OF EXTREMAL POLYNOMIALS ON THE SEGMENT [ 1, +1]: THE CASE OF A MEASURE WITH FINITE DISCRETE PART

SZEGÖ ASYMPTOTICS OF EXTREMAL POLYNOMIALS ON THE SEGMENT [ 1, +1]: THE CASE OF A MEASURE WITH FINITE DISCRETE PART Georgian Mathematical Journal Volume 4 (27), Number 4, 673 68 SZEGÖ ASYMPOICS OF EXREMAL POLYNOMIALS ON HE SEGMEN [, +]: HE CASE OF A MEASURE WIH FINIE DISCREE PAR RABAH KHALDI Abstract. he strong asymptotics

More information

arxiv: v2 [math.fa] 17 May 2016

arxiv: v2 [math.fa] 17 May 2016 ESTIMATES ON SINGULAR VALUES OF FUNCTIONS OF PERTURBED OPERATORS arxiv:1605.03931v2 [math.fa] 17 May 2016 QINBO LIU DEPARTMENT OF MATHEMATICS, MICHIGAN STATE UNIVERSITY EAST LANSING, MI 48824, USA Abstract.

More information

Qualification Exam: Mathematical Methods

Qualification Exam: Mathematical Methods Qualification Exam: Mathematical Methods Name:, QEID#41534189: August, 218 Qualification Exam QEID#41534189 2 1 Mathematical Methods I Problem 1. ID:MM-1-2 Solve the differential equation dy + y = sin

More information

Superconvergence Results for the Iterated Discrete Legendre Galerkin Method for Hammerstein Integral Equations

Superconvergence Results for the Iterated Discrete Legendre Galerkin Method for Hammerstein Integral Equations Journal of Computer Science & Computational athematics, Volume 5, Issue, December 05 DOI: 0.0967/jcscm.05.0.003 Superconvergence Results for the Iterated Discrete Legendre Galerkin ethod for Hammerstein

More information

On the Spectral Expansion Formula for a Class of Dirac Operators

On the Spectral Expansion Formula for a Class of Dirac Operators Malaya J. Mat. 42216 297 34 On the Spectral Expansion Formula for a Class of Dirac Operators O. Akcay a, and Kh. R. Mamedov b a,b Department of Mathematics, Mersin University, 33343, Mersin, Turkey. Abstract

More information

Math 4263 Homework Set 1

Math 4263 Homework Set 1 Homework Set 1 1. Solve the following PDE/BVP 2. Solve the following PDE/BVP 2u t + 3u x = 0 u (x, 0) = sin (x) u x + e x u y = 0 u (0, y) = y 2 3. (a) Find the curves γ : t (x (t), y (t)) such that that

More information

EXAMPLES OF REFINABLE COMPONENTWISE POLYNOMIALS

EXAMPLES OF REFINABLE COMPONENTWISE POLYNOMIALS EXAMPLES OF REFINABLE COMPONENTWISE POLYNOMIALS NING BI, BIN HAN, AND ZUOWEI SHEN Abstract. This short note presents four examples of compactly supported symmetric refinable componentwise polynomial functions:

More information

Functional Analysis. Martin Brokate. 1 Normed Spaces 2. 2 Hilbert Spaces The Principle of Uniform Boundedness 32

Functional Analysis. Martin Brokate. 1 Normed Spaces 2. 2 Hilbert Spaces The Principle of Uniform Boundedness 32 Functional Analysis Martin Brokate Contents 1 Normed Spaces 2 2 Hilbert Spaces 2 3 The Principle of Uniform Boundedness 32 4 Extension, Reflexivity, Separation 37 5 Compact subsets of C and L p 46 6 Weak

More information

Two special equations: Bessel s and Legendre s equations. p Fourier-Bessel and Fourier-Legendre series. p

Two 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 information

EXACT INTERPOLATION, SPURIOUS POLES, AND UNIFORM CONVERGENCE OF MULTIPOINT PADÉ APPROXIMANTS

EXACT INTERPOLATION, SPURIOUS POLES, AND UNIFORM CONVERGENCE OF MULTIPOINT PADÉ APPROXIMANTS EXACT INTERPOLATION, SPURIOUS POLES, AND UNIFORM CONVERGENCE OF MULTIPOINT PADÉ APPROXIMANTS D S LUBINSKY A We introduce the concept of an exact interpolation index n associated with a function f and open

More information

EXAM MATHEMATICAL METHODS OF PHYSICS. TRACK ANALYSIS (Chapters I-V). Thursday, June 7th,

EXAM MATHEMATICAL METHODS OF PHYSICS. TRACK ANALYSIS (Chapters I-V). Thursday, June 7th, EXAM MATHEMATICAL METHODS OF PHYSICS TRACK ANALYSIS (Chapters I-V) Thursday, June 7th, 1-13 Students who are entitled to a lighter version of the exam may skip problems 1, 8-11 and 16 Consider the differential

More information

Reconstruction of sparse Legendre and Gegenbauer expansions

Reconstruction of sparse Legendre and Gegenbauer expansions Reconstruction of sparse Legendre and Gegenbauer expansions Daniel Potts Manfred Tasche We present a new deterministic algorithm for the reconstruction of sparse Legendre expansions from a small number

More information

Gaussian interval quadrature rule for exponential weights

Gaussian interval quadrature rule for exponential weights Gaussian interval quadrature rule for exponential weights Aleksandar S. Cvetković, a, Gradimir V. Milovanović b a Department of Mathematics, Faculty of Mechanical Engineering, University of Belgrade, Kraljice

More information

OWN ZEROS LUIS DANIEL ABREU

OWN ZEROS LUIS DANIEL ABREU Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 4 3 FUNCTIONS q-orthogonal WITH RESPECT TO THEIR OWN ZEROS LUIS DANIEL ABREU Abstract: In [4], G. H. Hardy proved that,

More information

Introduction to Fourier Analysis

Introduction to Fourier Analysis Lecture Introduction to Fourier Analysis Jan 7, 2005 Lecturer: Nati Linial Notes: Atri Rudra & Ashish Sabharwal. ext he main text for the first part of this course would be. W. Körner, Fourier Analysis

More information

Real Analysis Problems

Real 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 information

Notes on uniform convergence

Notes on uniform convergence Notes on uniform convergence Erik Wahlén erik.wahlen@math.lu.se January 17, 2012 1 Numerical sequences We begin by recalling some properties of numerical sequences. By a numerical sequence we simply mean

More information

General Inner Product and The Fourier Series

General Inner Product and The Fourier Series A Linear Algebra Approach Department of Mathematics University of Puget Sound 4-20-14 / Spring Semester Outline 1 2 Inner Product The inner product is an algebraic operation that takes two vectors and

More information

Approximation theory

Approximation theory Approximation theory Xiaojing Ye, Math & Stat, Georgia State University Spring 2019 Numerical Analysis II Xiaojing Ye, Math & Stat, Georgia State University 1 1 1.3 6 8.8 2 3.5 7 10.1 Least 3squares 4.2

More information

MATH 590: Meshfree Methods

MATH 590: Meshfree Methods MATH 590: Meshfree Methods Chapter 2 Part 3: Native Space for Positive Definite Kernels Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2014 fasshauer@iit.edu MATH

More information

A Product Integration Approach Based on New Orthogonal Polynomials for Nonlinear Weakly Singular Integral Equations

A Product Integration Approach Based on New Orthogonal Polynomials for Nonlinear Weakly Singular Integral Equations Acta Appl Math (21) 19: 861 873 DOI 1.17/s144-8-9351-y A Product Integration Approach Based on New Orthogonal Polynomials for Nonlinear Weakly Singular Integral Equations M. Rasty M. Hadizadeh Received:

More information

The Generating Functions for Pochhammer

The Generating Functions for Pochhammer The Generating Functions for Pochhammer Symbol { }, n N Aleksandar Petoević University of Novi Sad Teacher Training Faculty, Department of Mathematics Podgorička 4, 25000 Sombor SERBIA and MONTENEGRO Email

More information

NORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY

NORMAL NUMBERS AND UNIFORM DISTRIBUTION (WEEKS 1-3) OPEN PROBLEMS IN NUMBER THEORY SPRING 2018, TEL AVIV UNIVERSITY ORMAL UMBERS AD UIFORM DISTRIBUTIO WEEKS -3 OPE PROBLEMS I UMBER THEORY SPRIG 28, TEL AVIV UIVERSITY Contents.. ormal numbers.2. Un-natural examples 2.3. ormality and uniform distribution 2.4. Weyl s criterion

More information

Wavelets and modular inequalities in variable L p spaces

Wavelets and modular inequalities in variable L p spaces Wavelets and modular inequalities in variable L p spaces Mitsuo Izuki July 14, 2007 Abstract The aim of this paper is to characterize variable L p spaces L p( ) (R n ) using wavelets with proper smoothness

More information

Quantum mechanics. Chapter The quantum mechanical formalism

Quantum mechanics. Chapter The quantum mechanical formalism Chapter 5 Quantum mechanics 5.1 The quantum mechanical formalism The realisation, by Heisenberg, that the position and momentum of a quantum mechanical particle cannot be measured simultaneously renders

More information

Journal of Mathematical Analysis and Applications. Non-symmetric fast decreasing polynomials and applications

Journal of Mathematical Analysis and Applications. Non-symmetric fast decreasing polynomials and applications J. Math. Anal. Appl. 394 (22) 378 39 Contents lists available at SciVerse ScienceDirect Journal of Mathematical Analysis and Applications journal homepage: www.elsevier.com/locate/jmaa Non-symmetric fast

More information

MATH 590: Meshfree Methods

MATH 590: Meshfree Methods MATH 590: Meshfree Methods Chapter 9: Conditionally Positive Definite Radial Functions Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2010 fasshauer@iit.edu MATH

More information

A Chebyshev Polynomial Rate-of-Convergence Theorem for Stieltjes Functions

A 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 information

Fourier Sin and Cos Series and Least Squares Convergence

Fourier Sin and Cos Series and Least Squares Convergence Fourier and east Squares Convergence James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University May 7, 28 Outline et s look at the original Fourier sin

More information

Stability of Kernel Based Interpolation

Stability of Kernel Based Interpolation Stability of Kernel Based Interpolation Stefano De Marchi Department of Computer Science, University of Verona (Italy) Robert Schaback Institut für Numerische und Angewandte Mathematik, University of Göttingen

More information

Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets

Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame

More information

A LOWER BOUND ON BLOWUP RATES FOR THE 3D INCOMPRESSIBLE EULER EQUATION AND A SINGLE EXPONENTIAL BEALE-KATO-MAJDA ESTIMATE. 1.

A LOWER BOUND ON BLOWUP RATES FOR THE 3D INCOMPRESSIBLE EULER EQUATION AND A SINGLE EXPONENTIAL BEALE-KATO-MAJDA ESTIMATE. 1. A LOWER BOUND ON BLOWUP RATES FOR THE 3D INCOMPRESSIBLE EULER EQUATION AND A SINGLE EXPONENTIAL BEALE-KATO-MAJDA ESTIMATE THOMAS CHEN AND NATAŠA PAVLOVIĆ Abstract. We prove a Beale-Kato-Majda criterion

More information

A Perron-type theorem on the principal eigenvalue of nonsymmetric elliptic operators

A Perron-type theorem on the principal eigenvalue of nonsymmetric elliptic operators A Perron-type theorem on the principal eigenvalue of nonsymmetric elliptic operators Lei Ni And I cherish more than anything else the Analogies, my most trustworthy masters. They know all the secrets of

More information