On the Lebesgue constant for the Xu interpolation formula
|
|
- Rosamond Woods
- 5 years ago
- Views:
Transcription
1 O the Lebesgue costat for the Xu iterpolatio formula Le Bos Dept. of Mathematics ad Statistics, Uiversity of Calgary Caada Stefao De Marchi Dept. of Computer Sciece, Uiversity of Veroa Italy Marco Viaello Dept. of Pure ad Applied Mathematics, Uiversity of Padova Italy Correspodig author: Stefao De Marchi, Departmet of Computer Sciece, Uiversity of Veroa S.da Le Grazie 15, VERONA ITALY tel: ; fax:
2 Abstract I the paper [8], the author itroduced a set of Chebyshev-like poits for polyomial iterpolatio by a certai subspace of polyomials i the square [ 1, 1], ad derived a compact form of the correspodig Lagrage iterpolatio formula. I [1] we gave a efficiet implemetatio of the Xu iterpolatio formula ad we studied umerically its Lebesgue costat, givig evidece that it grows like Olog, beig the degree. The aim of the preset paper is to provide a aalytic proof that ideed the Lebesgue costat does have this order of growth.
3 1 Itroductio Suppose that K R d is a compact set with o-empty iterior. Let V be a subspace of Π d, the polyomials of degree i d variables, of dimesio dimv =: N. The give N poits X := {x k } N k=1 K, the polyomial iterpolatio problem associated to V ad X is the followig: for each f CK, the space of cotiuous fuctios o the compact K, fid a polyomial p V such that px k = fx k, k = 1,..., N. If this is always possible the problem is said to be uisolvet. Ad if this is ideed the case we may costruct the so-called Lagrage fudametal polyomials l j x with the property that l j x k = δ jk, the Kroecker delta. Further, the iterpolat itself may be writte as Lfx = N fx k l k x. k=1 The mappig f Lf may be regarded as a operator from CK equipped with the uiform orm to itself, ad as such has a operator orm L. Classically, whe K = [ 1, 1] ad V = Π 1, dimv = + 1, this orm is kow as the Lebesgue costat ad it is kow that the L C log ad that this miimal order of growth is attaied, for example, by the Chebyshev poits see e.g. []. I the multivariate case much less is kow. From Berma s Theorem cf. [6, Theorems 6.4 ad 6.5] it follows that for K = B d, the uit ball i R d, d, ad V = Π d, the Lebesgue costat has a miimal rate of growth of O d 1/. I the tesor product case, whe K = [ 1, 1] d ad V = d k=1 Π1, the L Clog d ad this miimal rate of growth is attaied for the tesor product of the uivariate Chebyshev poits. However, eve for the cube ad the polyomials of total degree, i.e., for K = [ 1, 1] d ad V = Π d, the miimal rate of growth is ot kow. Recetly Xu [7, 8] itroduced a set of Chebyshev-like poits for K = [ 1, 1], the square, ad he also provided a compact Lagrage iterpolatio formula based o these poits, establishig the coectio betwee the so-called miimal cubature formulas ad his Lagrage iterpolatio formula. We recall that a N-poit cubature formula of degree 1, has to satisfy N dimπ 1 +, 1 ad is called miimal whe the lower boud is attaied see the origial paper [4] by Möller. For eve, the miimal cubature formula correspodig to these Chebyshev-like poits was itroduced by Morrow ad Patterso i [5], ad later o exteded for odd by Xu i [8]. The coectio with Lagrage iterpolatio was studied by Xu i [8], by itroducig a certai subspace of polyomials, V = V, with the property that Π 1 V Π, 3
4 ad dimesio N = dimπ 1 + = + / for eve, N = dimπ = +1 / for odd. It should be remarked that V, although ot a total degree space of polyomials, is much closer to Π 1 tha to the correspodig tesor-product space k=1 Π1 1 which has dimesio. The umerical experimets of [1] gave us good evidece that the Lebesgue costat of Xu-like iterpolatio has growth of the order log just as i the tesor product case, ad i cotrast to the case of the ball where the miimal growth would be of order ad it is the purpose of this ote to prove that this is ideed the case. From this we may coclude that the poits studied by Xu i [7, 8], are excellet poits for practical polyomial iterpolatio. Moreover, our result also gives strog evidece that the miimal rate of growth for the Lebesgue costat for iterpolatio of polyomials of total degree o a square is of order log. This idicates a fudametal differece betwee a square ad a disk, where the miimal growth is of order, which perhaps surprig. We also remark that there has recetly bee itroduced a set of poits i the square, the so-called Padua poits cf. [3] for which V = Π, that are aother Chebyshev-like family, ad for which umerical experimets idicate that the Lebesgue costat has this miimal Olog growth. The Xu polyomial iterpolatio formula We start by recallig briefly the costructio of the Xu iterpolatio formula of degree o the square [ 1, 1]. I what follows we restrict, for simplicity s sake to eve degrees. Startig from the Chebyshev-Lobatto poits o the iterval [ 1, 1], that is z k = z k, = cos kπ, k = 0,...,, = m, the iterpolatio poits o the square studied by Xu, are defied as the two dimesioal array X N = {x r,s } of cardiality N = + /, x i,j+1 = z i, z j+1, 0 i m, 0 j m 1 3 x i+1,j = z i+1, z j, 0 i m 1, 0 j m. 4 The Xu iterpolat i Lagrage form of a give fuctio f o the square is where the polyomials K, x k,l are give by L Xu fx = fx k,l K x, x k,l K x k,l X x N k,l, x k,l, 5 K x, x k,l = 1 K +1x, x k,l + K x, x k,l 1 1k T x T y. 6 Here x, y are the coordiates of the geeric poit x ad T is the Chebyshev polyomial of the first kid of degree, T x = cos arccos x. 4
5 The polyomials K x, y ca be represeted i the form K x, y = D θ 1 + φ 1, θ + φ + D θ 1 + φ 1, θ φ + D θ 1 φ 1, θ + φ + D θ 1 φ 1, θ φ, 7 x = cos θ 1, cos θ, y = cos φ 1, cos φ, where the fuctio D is defied by D α, β = 1 cos 1/α cosα/ cos 1/β cos β/ cos α cos β. 8 As show i [8] the values K x k,l, x k,l are explicitly kow i terms of the degree, that is K x k,l, x k,l = / k = 0 or k =, l odd l = 0 or l =, k odd i all other cases. 9 Observe that this costructive approach yields immediately uisolvece of the iterpolatio problem, ce for ay give basis of V the correspodig Vadermode system has a solutio for every vector {fx k,l }, ad thus the Vadermode matrix is ivertible. 3 The Lebesgue costat of the Xu poits We will show that Theorem 1 The Lebesgue costat of the Xu poits Λ Xu, is bouded by Λ Xu 8 π log The proof will follow from a sequece of techical lemmas. Lemma 1 The fuctio D α, β ca be writte as D α, β = Proof. The proof is obtaied by simple trigoometric maipulatios. Ideed, ug the idetity cosa + B + cosa B cosa cosb =, we obtai 5
6 D α, β = 1 cosα + cos 1α [cosβ cos 1β] 4 cos α cos β = 1 cosα cosβ + [cos 1α cos 1β]. 4 cos α cos β The, by the fact that cosa cosb = A+B A B, the result follows. Now, for the poits x = cos θ 1, cos θ ad x k,l = cos φ 1, cos φ, by ug 6 ad 7, we have K x, x k,l = 1 {D + D +1 θ 1 + φ 1, θ + φ + D + D +1 θ 1 + φ 1, θ φ + D + D +1 θ 1 φ 1, θ + φ + D + D +1 θ 1 φ 1, θ φ } 1 1k cosθ 1 cosθ 1 Sice we wat to boud Λ Xu, we start by fidig a upper boud for Kx, x k,l. First we observe that from Lemma 1 D α, β + D +1 α, β Lemma Proof. Let θ = ad φ =, the by ug simple trigoometric idetities, the umerator ca be re-writte as Thus θ cos θ + θ cos θ φ cos φ + φ cos φ + θ cos θ θ cos θ φ cos φ φ cos φ + 1θ + 1φ 1θ 1φ + θ φ θ φ = θ φ θ φ cos θ cos φ cos θ cos φ + θ φ θ φ θ φ θ φ +. By Lemma, the followig upper boud for D + D +1 α, β holds. 6
7 Lemma 3 D α, β + D +1 α, β = Now we cosider Kx, x k,l. Lettig x = cos θ 1, cos θ ad x k,l = cos φ 1, cos φ, we kow that Kx, x k,l ca be writte as i 1. Thus, from Lemmas 1 ad, K x, x k,l 1 + θ1 +θ +φ 1 +φ θ1 +φ 1 θ φ θ1 +θ +φ 1 +φ θ1 +φ 1 θ φ + 3 other terms + 14 ad so for the Lagrage polyomials L k,l x = K x, x k,l Kx k,l, x k,l K x, x k,l, k = 0,...,, l = 0,..., The Xu poits are of two types cf. 3 ad 4 that for short we call typea ad typeb, that is typea : x i,j+1 = z i, z j+1 ad typeb : x i+1,j = z i+1, z j, where z s are as i ad i = 0,...,, j = 0,..., 1. Cosider the sum of the Lagrage polyomials for the poits of typea. I the boud of K x, x k,l see above formula 14, there are four terms plus a costat that sum up to 1 which does ot cotribute to the domiat growth of the Lebesgue costat. Hece, we eed oly to boud the four terms ivolvig the es. Ideed, A typea := / i=0 / 1 j=0 / i=0 / i=0 L i,j+1 16 / 1 j=0 / 1 j=0 K x, x i,j+1 = / + 1 θ1 +θ +φ 1 +φ θ1 +φ 1 θ φ θ1 +θ +φ 1 +φ θ1 +φ 1 θ φ + 3 other terms / 1 θ1 +θ +φ 1 +φ θ1 +φ 1 θ φ i=0 j=0 θ1 +θ +φ 1 +φ θ1 +φ 1 θ φ
8 Let A be the first of these four terms. Sice x i,j+1 = as A = 1 / i=0 / 1 j=0 θ1 +θ +i+j+1π/ θ1 +θ +i+j+1π/ cos iπ j+1π, cos θ1 θ +i j 1π/ θ1 θ +i j 1π/, we ca write it. 17 Now, chage variables i the double sum. Lettig k = i + j ad m = i j. This is a 1-1 mappig betwee the pairs of itegers i, j, 0 i, 0 j 1 i a subset of the pairs of itegers k, m, 0 k 1, m. Hece, A 1 1 = 1 1 = 1 / θ1 +θ +k+1π/ k=0 m= / θ1 +θ +k+1π/ θ1 +θ +k+1π/ / k=0 θ1 +θ +k+1π/ m= / 1 θ1 +θ +k+1π/ k=0 θ1 +θ +k+1π/ 1 / m= / θ1 θ +m 1π/ θ1 θ +m 1π/ θ1 θ +m 1π/ θ1 θ +m 1π/ θ1 θ +m 1π/ θ1 θ +m 1π/ The ext step cosists i boudig each factor separately. Start with the first i Lemma 4 Suppose that φ [ π, π], ad set θ k = φ + k+1π. The, 1 1 k=0 θ k θ k log π Proof. Let 0 φ 0 < φ 1 < < φ 1 π be the set of agles {θ k } 1 k=0 The, the φ j are equally spaced, i.e., take modulo π. The, ce θ ± π = θ, we have 1 1 k=0 θ k θ k φ j φ j 1 = π, j = 1,..., 1. = 1 1 φ k φ k k= φ k ce each φ k term 1 =1 k= φ k π csc φ k π π = 4 + π k= π π/ π/ π/ π/ k= cscθ dθ by the covexity of csc θ cscθdθ = 4 + { log csc θ + cot θ π 8 π π }
9 = 4 + π log csc π + cot π 4 + π log csc π 4 + π log 1 π π = 4 + π log. For the secod factor i 18 we have a similar result. Lemma 5 For eve ad φ [ π, π], set θ k = φ + k+1π. The, 1 / k= / θ k θ k log π Proof. The argumet is the same as the previous Lemma, except there is oe more term i the sum. But this term like all the others is bouded by 1.. Proof of the Mai Theorem. It follows that A typea is bouded by plus four times the boud for A, i.e., A typea + 4 π log + 5. The, icludig the same boud for the typeb poits, we have { } Λ Xu + 4 π log + 5 = 8 π log Ackowledgmets. First of all, we wish to thak Yua Xu for his suggestios i the derivatio of the proof of the mai theorem. This work has bee supported by the research project CPDA0891 Efficiet approximatio methods for olocal discrete trasforms of the Uiversity of Padova, the ex-60% fuds of the Uiversity of Veroa, ad by the GNCS-INdAM. Refereces [1] L. Bos, M. Caliari, S. De Marchi ad M. Viaello, A umerical study of the Xu polyomial iterpolatio formula i two variables, i press o Computig 005; preprit available at marcov/publicatios.html. [] L. Brutma, Lebesgue fuctios for polyomial iterpolatio - a survey, A. Numer. Math , [3] M. Caliari, S. De Marchi ad M. Viaello, Bivariate polyomial iterpolatio o the square at ew odal sets, Appl. Math. Comput ,
10 [4] H. M. Möller, Kubaturformel mit miimaler Kotezahl, Numer. Math /76, [5] C. R. Morrow ad T. N. L. Patterso: Costructio of algebraic cubature rules ug polyomial ideal theory. SIAM J. Numer. Aal., 155, [6] M. Reimer, Multivariate Polyomial Approximatio, Iteratioal Series of Numerical Mathematics, Vol. 144, Birkhäuser, 003. [7] Y. Xu, Commo zeros of polyomials i several variables i higher dimesioal quadratures, Pitma Res. Notes i Math. Series, Logma, Essex [8] Y. Xu, Lagrage iterpolatio o Chebyshev poits of two variables, J. Approx. Theory ,
A multivariate rational interpolation with no poles in R m
NTMSCI 3, No., 9-8 (05) 9 New Treds i Mathematical Scieces http://www.tmsci.com A multivariate ratioal iterpolatio with o poles i R m Osma Rasit Isik, Zekeriya Guey ad Mehmet Sezer Departmet of Mathematics,
More informationBivariate Lagrange interpolation at the Padua points: Computational aspects
Bivariate Lagrage iterpolatio at the Padua poits: Computatioal aspects Marco Caliari a, Stefao De Marchi b,, Marco Viaello a a Departmet of Pure ad Applied Mathematics, Uiversity of Padua (Italy) b Departmet
More informationTR/46 OCTOBER THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION A. TALBOT
TR/46 OCTOBER 974 THE ZEROS OF PARTIAL SUMS OF A MACLAURIN EXPANSION by A. TALBOT .. Itroductio. A problem i approximatio theory o which I have recetly worked [] required for its solutio a proof that the
More informationA collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios
More informationBivariate Lagrange interpolation at the Padua points: Computational aspects
Joural of Computatioal ad pplied Mathematics 221 (2008) 284 292 wwwelseviercom/locate/cam Bivariate Lagrage iterpolatio at the Padua poits: Computatioal aspects Marco Caliari a, Stefao De Marchi b,, Marco
More informationSome remarks for codes and lattices over imaginary quadratic
Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract
More informationNumerical Conformal Mapping via a Fredholm Integral Equation using Fourier Method ABSTRACT INTRODUCTION
alaysia Joural of athematical Scieces 3(1): 83-93 (9) umerical Coformal appig via a Fredholm Itegral Equatio usig Fourier ethod 1 Ali Hassa ohamed urid ad Teh Yua Yig 1, Departmet of athematics, Faculty
More informationMath 128A: Homework 1 Solutions
Math 8A: Homework Solutios Due: Jue. Determie the limits of the followig sequeces as. a) a = +. lim a + = lim =. b) a = + ). c) a = si4 +6) +. lim a = lim = lim + ) [ + ) ] = [ e ] = e 6. Observe that
More informationPAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu
More informationSolution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1
Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
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 information1 Approximating Integrals using Taylor Polynomials
Seughee Ye Ma 8: Week 7 Nov Week 7 Summary This week, we will lear how we ca approximate itegrals usig Taylor series ad umerical methods. Topics Page Approximatig Itegrals usig Taylor Polyomials. Defiitios................................................
More informationDirection: This test is worth 250 points. You are required to complete this test within 50 minutes.
Term Test October 3, 003 Name Math 56 Studet Number Directio: This test is worth 50 poits. You are required to complete this test withi 50 miutes. I order to receive full credit, aswer each problem completely
More informationa 2 +b 2 +c 2 ab+bc+ca.
All Problems o the Prize Exams Sprig 205 The source for each problem is listed below whe available; but eve whe the source is give, the formulatio of the problem may have bee chaged. Solutios for the problems
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationUniversity of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!
Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationMath Solutions to homework 6
Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there
More informationTMA4205 Numerical Linear Algebra. The Poisson problem in R 2 : diagonalization methods
TMA4205 Numerical Liear Algebra The Poisso problem i R 2 : diagoalizatio methods September 3, 2007 c Eiar M Røquist Departmet of Mathematical Scieces NTNU, N-749 Trodheim, Norway All rights reserved A
More information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationAn Orthogonality Property of Legendre Polynomials
A Orthogoality Property of Legedre Polyomials L. Bos, A. Naraya, N. Leveberg 3 ad F. Piazzo 4 April 7, 05 Abstract We give a remarable secod othogoality property of the classical Legedre polyomials o the
More informationMATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and
MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f
More informationChapter 2 The Solution of Numerical Algebraic and Transcendental Equations
Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationMATH 10550, EXAM 3 SOLUTIONS
MATH 155, EXAM 3 SOLUTIONS 1. I fidig a approximate solutio to the equatio x 3 +x 4 = usig Newto s method with iitial approximatio x 1 = 1, what is x? Solutio. Recall that x +1 = x f(x ) f (x ). Hece,
More information5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define
5. Matrix expoetials ad Vo Neuma s theorem 5.1. The matrix expoetial. For a matrix X we defie e X = exp X = I + X + X2 2! +... = 0 X!. We assume that the etries are complex so that exp is well defied o
More informationApproximation by Superpositions of a Sigmoidal Function
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 22 (2003, No. 2, 463 470 Approximatio by Superpositios of a Sigmoidal Fuctio G. Lewicki ad G. Mario Abstract. We geeralize
More informationComplex Analysis Spring 2001 Homework I Solution
Complex Aalysis Sprig 2001 Homework I Solutio 1. Coway, Chapter 1, sectio 3, problem 3. Describe the set of poits satisfyig the equatio z a z + a = 2c, where c > 0 ad a R. To begi, we see from the triagle
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationEllipsoid Method for Linear Programming made simple
Ellipsoid Method for Liear Programmig made simple Sajeev Saxea Dept. of Computer Sciece ad Egieerig, Idia Istitute of Techology, Kapur, INDIA-08 06 December 3, 07 Abstract I this paper, ellipsoid method
More informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
More informationON SOME TRIGONOMETRIC POWER SUMS
IJMMS 0: 2002 185 191 PII. S016117120200771 http://ijmms.hidawi.com Hidawi Publishig Corp. ON SOME TRIGONOMETRIC POWER SUMS HONGWEI CHEN Received 17 Jue 2001 Usig the geeratig fuctio method, the closed
More information1 Generating functions for balls in boxes
Math 566 Fall 05 Some otes o geeratig fuctios Give a sequece a 0, a, a,..., a,..., a geeratig fuctio some way of represetig the sequece as a fuctio. There are may ways to do this, with the most commo ways
More informationResolvent Estrada Index of Cycles and Paths
SCIENTIFIC PUBLICATIONS OF THE STATE UNIVERSITY OF NOVI PAZAR SER. A: APPL. MATH. INFORM. AND MECH. vol. 8, 1 (216), 1-1. Resolvet Estrada Idex of Cycles ad Paths Bo Deg, Shouzhog Wag, Iva Gutma Abstract:
More informationSome properties of Boubaker polynomials and applications
Some properties of Boubaker polyomials ad applicatios Gradimir V. Milovaović ad Duša Joksimović Citatio: AIP Cof. Proc. 179, 1050 (2012); doi: 10.1063/1.756326 View olie: http://dx.doi.org/10.1063/1.756326
More informationJournal of Inequalities in Pure and Applied Mathematics
Joural of Iequalities i Pure ad Applied Mathematics LOWER BOUNDS ON PRODUCTS OF CORRELATION COEFFICIENTS FRANK HANSEN Istitute of Ecoomics, Uiversity of Copehage, Studiestraede 6, DK-1455 Copehage K, Demark.
More informationMinimal surface area position of a convex body is not always an M-position
Miimal surface area positio of a covex body is ot always a M-positio Christos Saroglou Abstract Milma proved that there exists a absolute costat C > 0 such that, for every covex body i R there exists a
More informationMath 312 Lecture Notes One Dimensional Maps
Math 312 Lecture Notes Oe Dimesioal Maps Warre Weckesser Departmet of Mathematics Colgate Uiversity 21-23 February 25 A Example We begi with the simplest model of populatio growth. Suppose, for example,
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationON POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
More informationPeriod Function of a Lienard Equation
Joural of Mathematical Scieces (4) -5 Betty Joes & Sisters Publishig Period Fuctio of a Lieard Equatio Khalil T Al-Dosary Departmet of Mathematics, Uiversity of Sharjah, Sharjah 77, Uited Arab Emirates
More informationTERMWISE DERIVATIVES OF COMPLEX FUNCTIONS
TERMWISE DERIVATIVES OF COMPLEX FUNCTIONS This writeup proves a result that has as oe cosequece that ay complex power series ca be differetiated term-by-term withi its disk of covergece The result has
More informationSimple Polygons of Maximum Perimeter Contained in a Unit Disk
Discrete Comput Geom (009) 1: 08 15 DOI 10.1007/s005-008-9093-7 Simple Polygos of Maximum Perimeter Cotaied i a Uit Disk Charles Audet Pierre Hase Frédéric Messie Received: 18 September 007 / Revised:
More informationSolutions to home assignments (sketches)
Matematiska Istitutioe Peter Kumli 26th May 2004 TMA401 Fuctioal Aalysis MAN670 Applied Fuctioal Aalysis 4th quarter 2003/2004 All documet cocerig the course ca be foud o the course home page: http://www.math.chalmers.se/math/grudutb/cth/tma401/
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More information#A51 INTEGERS 14 (2014) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES
#A5 INTEGERS 4 (24) MULTI-POLY-BERNOULLI-STAR NUMBERS AND FINITE MULTIPLE ZETA-STAR VALUES Kohtaro Imatomi Graduate School of Mathematics, Kyushu Uiversity, Nishi-ku, Fukuoka, Japa k-imatomi@math.kyushu-u.ac.p
More informationTRIGONOMETRIC POLYNOMIALS WITH MANY REAL ZEROS AND A LITTLEWOOD-TYPE PROBLEM. Peter Borwein and Tamás Erdélyi. 1. Introduction
TRIGONOMETRIC POLYNOMIALS WITH MANY REAL ZEROS AND A LITTLEWOOD-TYPE PROBLEM Peter Borwei ad Tamás Erdélyi Abstract. We examie the size of a real trigoometric polyomial of degree at most havig at least
More informationOn polynomial and barycentric interpolations
Special Issue for the 10 years of the Padua poits, Volume 8 2015 Pages 17 22 O polyomial ad barycetric iterpolatios László Szili a Péter Vértesi b Abstract The preset survey collects some recet results
More informationMachine Learning Theory Tübingen University, WS 2016/2017 Lecture 12
Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract I this lecture we derive risk bouds for kerel methods. We will start by showig that Soft Margi kerel SVM correspods to miimizig
More informationMATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)
MATH 205 HOMEWORK #2 OFFICIAL SOLUTION Problem 2: Do problems 7-9 o page 40 of Hoffma & Kuze. (7) We will prove this by cotradictio. Suppose that W 1 is ot cotaied i W 2 ad W 2 is ot cotaied i W 1. The
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationarxiv: v1 [math.mg] 29 Nov 2018
AN EXTREMAL PROBLEM OF REGULAR SIMPLICES THE HIGHER-DIMENSIONAL CASE ÁKOS GHORVÁTH arxiv:99v [mathmg] 9 Nov Abstract The ew result of this paper coected with the followig problem: Cosider a supportig hyperplae
More informationResearch Article A New Second-Order Iteration Method for Solving Nonlinear Equations
Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif
More informationAn Interpolation Process on Laguerre Polynomial
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 10 (2017), pp. 7089-7099 Research Idia Publicatios http://www.ripublicatio.com A Iterpolatio Process o Laguerre Polyomial
More informationThe Minimum Distance Energy for Polygonal Unknots
The Miimum Distace Eergy for Polygoal Ukots By:Johaa Tam Advisor: Rollad Trapp Abstract This paper ivestigates the eergy U MD of polygoal ukots It provides equatios for fidig the eergy for ay plaar regular
More informationON SINGULAR INTEGRAL OPERATORS
ON SINGULAR INTEGRAL OPERATORS DEJENIE ALEMAYEHU LAKEW Abstract. I this paper we study sigular itegral operators which are hyper or weak over Lipscitz/Hölder spaces ad over weighted Sobolev spaces de ed
More informationStrong Convergence Theorems According. to a New Iterative Scheme with Errors for. Mapping Nonself I-Asymptotically. Quasi-Nonexpansive Types
It. Joural of Math. Aalysis, Vol. 4, 00, o. 5, 37-45 Strog Covergece Theorems Accordig to a New Iterative Scheme with Errors for Mappig Noself I-Asymptotically Quasi-Noexpasive Types Narogrit Puturog Mathematics
More informationarxiv: v1 [math.fa] 3 Apr 2016
Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert
More informationOFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS
OFF-DIAGONAL MULTILINEAR INTERPOLATION BETWEEN ADJOINT OPERATORS LOUKAS GRAFAKOS AND RICHARD G. LYNCH 2 Abstract. We exted a theorem by Grafakos ad Tao [5] o multiliear iterpolatio betwee adjoit operators
More informationBETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS. 1. Introduction. Throughout the paper we denote by X a linear space and by Y a topological linear
BETWEEN QUASICONVEX AND CONVEX SET-VALUED MAPPINGS Abstract. The aim of this paper is to give sufficiet coditios for a quasicovex setvalued mappig to be covex. I particular, we recover several kow characterizatios
More informationA NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS
Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720
More informationPolynomial Multiplication and Fast Fourier Transform
Polyomial Multiplicatio ad Fast Fourier Trasform Com S 477/577 Notes Ya-Bi Jia Sep 19, 2017 I this lecture we will describe the famous algorithm of fast Fourier trasform FFT, which has revolutioized digital
More informationRiesz-Fischer Sequences and Lower Frame Bounds
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.
More informationSHARP INEQUALITIES INVOLVING THE CONSTANT e AND THE SEQUENCE (1 + 1/n) n
SHARP INEQUALITIES INVOLVING THE CONSTANT e AND THE SEQUENCE + / NECDET BATIR Abstract. Several ew ad sharp iequalities ivolvig the costat e ad the sequece + / are proved.. INTRODUCTION The costat e or
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
More informationJournal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula
Joural of Multivariate Aalysis 102 (2011) 1315 1319 Cotets lists available at ScieceDirect Joural of Multivariate Aalysis joural homepage: www.elsevier.com/locate/jmva Superefficiet estimatio of the margials
More informationThe natural exponential function
The atural expoetial fuctio Attila Máté Brookly College of the City Uiversity of New York December, 205 Cotets The atural expoetial fuctio for real x. Beroulli s iequality.....................................2
More informationREGRESSION WITH QUADRATIC LOSS
REGRESSION WITH QUADRATIC LOSS MAXIM RAGINSKY Regressio with quadratic loss is aother basic problem studied i statistical learig theory. We have a radom couple Z = X, Y ), where, as before, X is a R d
More information(bilinearity), a(u, v) M u V v V (continuity), a(v, v) m v 2 V (coercivity).
Precoditioed fiite elemets method Let V be a Hilbert space, (, ) V a ier product o V ad V the correspodig iduced orm. Let a be a coercive, cotiuous, biliear form o V, that is, a : V V R ad there exist
More informationAP Calculus BC Review Applications of Derivatives (Chapter 4) and f,
AP alculus B Review Applicatios of Derivatives (hapter ) Thigs to Kow ad Be Able to Do Defiitios of the followig i terms of derivatives, ad how to fid them: critical poit, global miima/maima, local (relative)
More informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationMarcinkiwiecz-Zygmund Type Inequalities for all Arcs of the Circle
Marcikiwiecz-ygmud Type Iequalities for all Arcs of the Circle C.K. Kobidarajah ad D. S. Lubisky Mathematics Departmet, Easter Uiversity, Chekalady, Sri Laka; Mathematics Departmet, Georgia Istitute of
More informationA New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem
This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410
More informationMonte Carlo Integration
Mote Carlo Itegratio I these otes we first review basic umerical itegratio methods (usig Riema approximatio ad the trapezoidal rule) ad their limitatios for evaluatig multidimesioal itegrals. Next we itroduce
More informationMAXIMALLY FLAT FIR FILTERS
MAXIMALLY FLAT FIR FILTERS This sectio describes a family of maximally flat symmetric FIR filters first itroduced by Herrma [2]. The desig of these filters is particularly simple due to the availability
More informationMATH 472 / SPRING 2013 ASSIGNMENT 2: DUE FEBRUARY 4 FINALIZED
MATH 47 / SPRING 013 ASSIGNMENT : DUE FEBRUARY 4 FINALIZED Please iclude a cover sheet that provides a complete setece aswer to each the followig three questios: (a) I your opiio, what were the mai ideas
More informationThe multiplicative structure of finite field and a construction of LRC
IERG6120 Codig for Distributed Storage Systems Lecture 8-06/10/2016 The multiplicative structure of fiite field ad a costructio of LRC Lecturer: Keeth Shum Scribe: Zhouyi Hu Notatios: We use the otatio
More informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
More informationRemoving magic from the normal distribution and the Stirling and Wallis formulas.
Removig magic from the ormal distributio ad the Stirlig ad Wallis formulas. Mikhail Kovalyov, email: mkovalyo@ualberta.ca Published i Mathematical Itelligecer, 0, Volume 33, Number 4. The Wallis formula
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
More informationAppendix F: Complex Numbers
Appedix F Complex Numbers F1 Appedix F: Complex Numbers Use the imagiary uit i to write complex umbers, ad to add, subtract, ad multiply complex umbers. Fid complex solutios of quadratic equatios. Write
More informationAN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS. Robert DEVILLE and Catherine FINET
2001 vol. XIV, um. 1, 95-104 ISSN 1139-1138 AN EXTENSION OF SIMONS INEQUALITY AND APPLICATIONS Robert DEVILLE ad Catherie FINET Abstract This article is devoted to a extesio of Simos iequality. As a cosequece,
More informationResolution Proofs of Generalized Pigeonhole Principles
Resolutio Proofs of Geeralized Pigeohole Priciples Samuel R. Buss Departmet of Mathematics Uiversity of Califoria, Berkeley Győrgy Turá Departmet of Mathematics, Statistics, ad Computer Sciece Uiversity
More informationAppendix to Quicksort Asymptotics
Appedix to Quicksort Asymptotics James Alle Fill Departmet of Mathematical Scieces The Johs Hopkis Uiversity jimfill@jhu.edu ad http://www.mts.jhu.edu/~fill/ ad Svate Jaso Departmet of Mathematics Uppsala
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS
MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More informationThe minimum value and the L 1 norm of the Dirichlet kernel
The miimum value ad the L orm of the Dirichlet kerel For each positive iteger, defie the fuctio D (θ + ( cos θ + cos θ + + cos θ e iθ + + e iθ + e iθ + e + e iθ + e iθ + + e iθ which we call the (th Dirichlet
More informationSynopsis of Euler s paper. E Memoire sur la plus grande equation des planetes. (Memoir on the Maximum value of an Equation of the Planets)
1 Syopsis of Euler s paper E105 -- Memoire sur la plus grade equatio des plaetes (Memoir o the Maximum value of a Equatio of the Plaets) Compiled by Thomas J Osler ad Jase Adrew Scaramazza Mathematics
More informationMath 508 Exam 2 Jerry L. Kazdan December 9, :00 10:20
Math 58 Eam 2 Jerry L. Kazda December 9, 24 9: :2 Directios This eam has three parts. Part A has 8 True/False questio (2 poits each so total 6 poits), Part B has 5 shorter problems (6 poits each, so 3
More informationThe Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.
Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure
More informationCHAPTER 5. Theory and Solution Using Matrix Techniques
A SERIES OF CLASS NOTES FOR 2005-2006 TO INTRODUCE LINEAR AND NONLINEAR PROBLEMS TO ENGINEERS, SCIENTISTS, AND APPLIED MATHEMATICIANS DE CLASS NOTES 3 A COLLECTION OF HANDOUTS ON SYSTEMS OF ORDINARY DIFFERENTIAL
More informationZ ß cos x + si x R du We start with the substitutio u = si(x), so du = cos(x). The itegral becomes but +u we should chage the limits to go with the ew
Problem ( poits) Evaluate the itegrals Z p x 9 x We ca draw a right triagle labeled this way x p x 9 From this we ca read off x = sec, so = sec ta, ad p x 9 = R ta. Puttig those pieces ito the itegralrwe
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More information