Fourier series and the Lubkin W-transform
|
|
- Stephen Moore
- 5 years ago
- Views:
Transcription
1 Fourier series ad the Lubki W-trasform Jaso Boggess, Departmet of Mathematics, Iowa State Uiversity Eric Buch, Departmet of Mathematics, Baylor Uiversity Charles N. Moore, Departmet of Mathematics, Kasas State Uiversity Abstract: We discuss the effect of a particular sequece acceleratio method, the Lubki W- trasform, o the partial sums of Fourier series. We cosider a very geeral class of fuctios with a sigle jump discotiuity, ad prove that this method fails o a large set of poits. Keywords: Fourier series, Lubki W-trasform, covergece acceleratio 2000 Mathematics Subject Classificatio: 65B10, 65T10, 42A20 1 Itroductio Fourier series are a commoly used method of approximatio so it is critical to aalyze their speed of covergece. May Fourier series, i particular those of fuctios with jump discotiuities, coverge rather slowly, so it is atural to attempt to apply extrapolatio methods to accelerate covergece. Various methods of acceleratio have bee applied with some success to the partial sums of Fourier series. I this paper, we ivestigate the applicatio of oe well-kow method of sequece acceleratio the Lubki W-trasform ad its effect o the partial sums of Fourier series. We will show that this trasform behaves poorly whe applied to the Fourier series of a fuctio with a sigle jump discotiuity. Some previous work of oe of the authors, [1] demostrated similar results for aother well-kow trasform- the δ 2 process. For a fuctio f which is itegrable o [ π, π], we defie the Fourier coefficiets by ˆf := 1 2π π π fxe ix dx for each iteger, ad we defie the th partial sum of the Fourier series as S fx := k= ˆfke ikx, where is a positive iteger ad x is i [ π, π]. Whe f is square-itegrable, S fx coverges to fx i the L 2 sese, that is, π π S fx fx 2 dx 0 as. Carleso [4] showed that for square-itegrable f, S fx fx at every poit except for a set of zero Lebesgue measure. Earlier results due to Dii-Lipschitz, Lebesgue ad Dirichlet-Jorda give coditios for poitwise covergece see e.g., Zygmud [12] for these. A typical result is the Dirichlet-Jorda theorem: If f is of bouded variatio over [ π, π], the S fx coverges to fx at each poit of cotiuity of f. For a umerical sequece {s } which has limit s, we say a trasformatio s of s accelerates covergece if there exists a k such that each s depeds oly o s 0,..., s +k ad s coverges to s faster tha s. May sequece trasformatios have bee developed to speed covergece of umerical sequeces which arise i may cotexts see e.g. Breziski ad Redivo-Zaglia [3], Delahaye [5], Sidi [8] or Wimp [11]. Cosider a sequece {a }, = 1, 2, 3..., ad set s = k=0 a k. Let ρ = a +1 /a. The Lubki trasform of s is s := s + a +11 ρ ρ +1 + ρ ρ
2 This is idetical to the colum {θ 2 } of the θ trasform ad the colum {u } of the Levi u- trasform. Whe s is the partial sum of a geometric series, the trasform 1 produces a costat sequece which has each term the sum of the geometric series. This is true for a eve wider class of sequeces; e.g. see Sidi [8] or Wimp [11]. Smith ad Ford [10] used umerical tests to compare differet methods of covergece acceleratio o the partial sums of Fourier series. Usig a set of five poits they tested slowly ad rapidly covergig Fourier series. Amog the methods they tested were the θ ad u traforms, which showed some improvemet of covergece i some cases. Drummod [6] discusses may methods of covergece acceleratio ad icludes discussio of their applicatio to Fourier series. Although with specific series it is possible to get better approximatios eve dramatically better results at some poits the Lubki-W trasformatio does ot i geeral behave well. We will show that for a fairly geeral set of fuctios, ad for a large set of values x [ π, π], this trasform turs the sequece {S fx : = 1, 2,... } ito a sequece without a limit. Theorem 1. Suppose that f C 2 [ π, π] ad that f π fπ. Cosider the sequece Sfx formed by applyig the trasformatio 1 to the sequece S fx. The Sfx diverges at every x of the form x = 2πa, where a 1 4, 1 4 is irratioal. Remarks. Cosider the 2π periodic extesio of f to the whole real lie. The hypotheses of the theorem implies that this fuctio is C 2, except for a sigle jump discotiuity every period. By periodicity, a similar theorem remais valid if this jump occurs aywhere i the iterval [ π, π]. At a jump discotiuity of f, the partial sums of the Fourier series exhibit the Gibbs pheomeo i a eighborhood of the discotiuity, ad may authors report difficulties with acceleratio methods ear such a discotiuity. Our results show that if oe applies the Lubki trasform to the partial sums of a Fourier series with a jump discotiuity, the curiously, difficulties appear away from the discotiuity. The theorem should be compared to those foud i [1] where similar results are show for the δ 2 process. Our proof will follow a few ideas foud i that paper, although here the expressios ivolved i the trasforms are more complicated ad cosequetly the aalysis is more difficult. Although our result cocers divergece, we should metio a few results o covergece. Istead of the partial sums we are cosiderig, cosider separately the series 1 2 ˆf0 + ˆfke ikx ad 1 2 ˆf0 + ˆf ke ikx. Work of Sidi [9] applies ad shows that if, say, f is smooth eough k=1 with a sigle jump discotiuity, the the Lubki trasform ca be used to approximate these accurately, ad cosequetly, a approximatio of f is obtaied upo addig these two approximatios. Breziski [2] has used a similar idea i a study of the effect of the ε algorithm similar to the Lubki trasform o the Gibbs pheomeo. Cosider a Fourier series ad to it add its cojugate series as a imagiary part. Applyig the ε algorithm to the resultig power series is the equivalet to the computatio of Padé approximats ad by takig real parts oe obtais a approximatio of the origial fuctio with the Gibbs pheomeo reduced. 2 The proof of Theorem 1 If S fx deotes the sequece of partial sums of the Fourier series of f, applyig the Lubki trasform 1 results i the sequece of fuctios: k=1 2
3 where ad S fx = S fx + a +11 ρ ρ +1 + ρ ρ +1 2 a = S fx S 1 fx = ˆf e ix + ˆfe ix 3 ρ = a +1 a = ˆf + 1 e i+1x + f + 1e i+1x ˆf e ix + ˆfe ix 4 Sice the fuctios we are cosiderig have bouded variatio, the Dirichlet-Jorda theorem applies so that S fx coverges to fx at every poit of the iterval π, π. Therefore, the theorem will be show if we show that the fractio a +11 ρ ρ +1 +ρ ρ +1 has a subsequece which stays away from 0 at all x of the form x = 2πa, a 1 4, 1 4, a irratioal. Lemma 1. Let f C 2 [ π, π]. The for every iteger, ˆf = 1+1 2i α β f, where α = [fπ f π]/π ad β = [f π f π]/π. This is easily show usig itegratio by parts. Notice also that f the Riema-Lebesgue lemma. See, e.g. Zygmud [12], pg. 45. Usig the result of Lemma 1 i equatio 3 gives = o 1 as by a = ˆf e ix ix + ˆfe 1 +1 = 2i α β f e ix i α β f e ix 5 = α 1+1 six + β 1 cosx f e ix f e ix We wat to substitute 5 ito 4 ad these ito the fractio o the right side of 2. This creates a uwieldly expressio. To deal with this, for coveiece we write a = s + ε where s = α 1+1 six the sie term ad ε = β 1 cosx f e ix f e ix, the error. Notice that s = O 1 ad ε = O 1 as. It will be computatioally simpler if we examie the fractio i with the idices shifted back by oe, that is, we will wat to examie a the behavior of 1 ρ 1 2ρ +ρ 1 ρ. With our otatio, this fractio becomes: s + ε 1 s +1+ε +1 s +ε 1 2 s +1+ε +1 s +ε + s+ε s +1 +ε +1. s 1 +ε 1 s +ε Multiply the umerator ad deomiator by 1s 1 + ε 1 s + ε to obtai 1s 1 + ε 1 s + ε s + ε s +1 ε s 1 + ε 1 s + ε 2s 1 + ε 1 s +1 + ε +1 + s + ε s +1 + ε +1 3
4 We complete the proof of the theorem usig two lemmas: the first shows that if x satisfies the hypotheses of the theorem, the there exists a subsequece { } such that the deomiator of 6 is bouded by C. The secod demostrates that for this subsequece, the umerator of 6 is bouded below by c for some costat c. Thus, alog this subsequece, 6 caot coverge to 0, thus causig the sequece Sfx i equatio to ot coverge to fx. Let us first examie the deomiator. Notice that upo multiplyig out the terms, we ed up with various terms ivolvig 1 multiplied by ε s ad s s. Recallig that s = O 1 ad ε = O 1 the ay of these terms which ivolve a product of a ε ad a s or two ε s will be O 1 as. Thus, to obtai our desired cotrol of the deomiator, we must examie the term 1 s 1 s 2s 1 s +1 + s s +1. Usig the defiitio of s ad simplifyig, this becomes: α 2 si 1x six si 1x si + 1x six si + 1x. The, the fact that the deomiator of 6 is bouded by c theorem follows from: for x as i the hypotheses of the Lemma 2. Give x = 2πa, a 1 4, 1 4, a irratioal, there exists a ifiite umber of such that si 1x si x si 1x si + 1x si x si + 1x < π 7 Proof. Notice that sice si 1x six si + 1x si 1x six si + 1x si 1x six + 2 si + 1x si 1x x si + 1x 4 < 8 it suffices to show that there exists a sequece { } such that si 1x si x + 2 si 1x si + 1x x si + 1x 48π < 9 Employig trigoometric idetities o the terms iside the absolute value, we obtai si x si x cosx cos x six + 2 si x cosx cos x six si x cosx + cos x six x si x cosx + cos x six = 2 si x cosx + 2 si x cos 2 x 2 cos 2 x si x Now cosider the equatio si β cosx + si β cos 2 x cos 2 β si x = 0. Rearragig we have ta si x β = cosx 1 + cosx
5 The square of the taget fuctio has rage [0, +. Give ay x π 2, π 2 there exists a β 0, π 2 such that equatio 11 is satisfied. Fix x such that x has the form x = 2πa, a 1 4, 1 4, a is irratioal, ad let β be give by 11. Cosider the fuctio gy = siy x siy + 2 siy x siy + x y siy + x. The gβ = 0 ad g y 8 for all y. We claim that there exists a sequece depedig o x such that x β mod 2π 6π. Assume this claim mometarily. The for these, g x = g x gβ 8 x β mod 2π 48π. This shows 9 ad combied with 8 gives 7. We eed to substatiate the claim. This follows from a result due to Chebyshev see A. Ya. Kichi [7], p. 39: For a arbitrary irratioal umber a ad arbitrary real umber γ, there exists a ifiite sequece of positive itegers { } such that a m γ 3 for some iteger m which depeds o. Apply this with a as above ad γ = β 2π ad multiply the resultig equatio by 2π to obtai x 2πm β 6π. This is the claim, which fiishes the proof of the Lemma. We must ow examie the umerator of 6. Multiplyig out the umerator i 6 yields various terms. Each will cotai the product 1 multiplied by three terms each of which could be of the type s or a ε. Ay such product which cotais oe or more of the ε will be at most O 1. Cosequetly, to show that the umerator of 6 is bouded below by c for all as i the previous lemma, it suffices to estimate the term 1s k 1s k s k s k +1 which, after usig the defiitio of s ad simplifyig becomes: α 3 1 si 1x si x si x k + 1x + 1 The followig lemma will the give the desired estimate of the umerator. Lemma 3. For x ad { } as i Lemma 2, the expressio α 3 1 si 1x si x si x k + 1x + 1 is bouded below, for large, by c for some costat c which depeds o x but ot. Proof. Sice α3 1 si x si 1x si x α 3 1 si x si 1x si x k + 1x + 1 k + 1x it suffices to show that α3 1 si x si 1x si x k + 1x > c < α3 k that is, α 3 1 si x si 1x si x + 1x > c. 12 5
6 Agai, usig trigoometric idetities, we rewrite the trigoometric terms i 12 as si x si x cosx cos x six si x x cosx + cos x six = si x si x cosx + si x cos 2 x cos 2 x si x si x cos x six Notice that the terms i the large paretheses match equatio 10. As i the proof of Lemma 1, these terms are bouded above by 48π. Cosider the term si x cos x six. By cotiuity, sice x β, mod 2π, the si x cos x six si β cosβ six. Sice x 0, six 0, ad sice β 0, π 2, si2 β 0 ad cosβ 0. Thus, si x cos x six si β cosβ six 0 ad this allows us to coclude Remarks ad further results The theorem states that for x = 2πa, a 1 4, 1 4 S fx does ot coverge to fx. It is quite likely that this covergece fails at other x also but we have ot bee able to show this. The methods used i the proof apply i other situatios. For example, cosider the slowly covergig series si jx j=0 j. With oly slight alteratios, left to the reader, the proof of Theorem 1 ca be adapted to show: Theorem 2. Set S x = si jx j=0 j ad let Sx be the sequece of fuctios obtaied by applyig 1 to S x. The Sx fails to coverge at ay poit x = 2πa where a 1 4, 3 4 is irratioal. Cosider the fuctio fx = x. Figure 1 shows the partial sums of its Fourier series, S fx, for = 25 ad 100 o the iterval [0, π]. f as well as all S f are odd fuctios. The trasformed partial sums Sfx are show for the same values of i Figure 2. The graphs show the difficulties which occur at a dese set of values i π 2, π 2. Figure 3 ivestigates whether the trasformed sequece provides a better approximatio by graphig fx S fx fx Sfx. At poits where this is positive, Sfx is the better approximatio; where this is egative, S fx provides the better approximatio. It would be iterestig to be able to a priori determie at which x the trasform speeds covergece, but this seems difficult. It is likely that the methods i this paper could be applied to show that other sequece acceleratio trasforms may give ureliable results whe applied to Fourier series. We suspect that similar difficulties ca be prove to exist for other trasforms. Curretly, each trasform cosidered seems to require a differet aalysis so it would also be of iterest to develop more geeral methods for these type of theorems. These are topics for future study. Refereces [1] Abebe, E., Graber, J., ad Moore, C. N.: Fourier series ad the δ 2 process, preprit [2] Breziski, C.: Extrapolatio algorithms for filterig series of fuctios, ad treatig the Gibbs pheomeo. Numerical Algorithms 36, [3] Breziski, C., Redivo-Zaglia, M.: Extrapolatio Methods. Theory ad Practice. North- Hollad, Amsterdam 1991 [4] Carleso, L.: O covergece ad growth of partial sums of Fourier series. Acta. Math. 116,
7 [5] Delahaye, J.-P.: Sequece Trasformatios, Spriger Series i Computatioal Mathematics 11. Spriger Verlag, Berli, 1988 [6] Drummod, J.E.: Covergece speedig, covergece ad summability. Joural of Computatioal ad Applied Mathematics 11, [7] Kichi, A. Ya.: Cotiued Fractios. The Uiversity of Chicago Press, Chicago 1964 [8] Sidi, A.: Practical Extrapolatio Methods, Cambridge Moographs o Applied ad Computatioal Mathematics 10. Cambridge Uiversity Press, Cambridge 2003 [9] Sidi, A.: A covergece ad stability study of the iterated Lubki trasform ad the θ algorithm. Math. Comp. 72, [10] Smith, D. A. ad Ford, W. F.: Numerical Comparisos of Noliear Covergece Accelerators. Mathematics of Computatio 38, [11] Wimp, J.: Sequece Trasformatios ad Their Applicatios. Academic Press, New York 1981 [12] Zygmud, A.: Trigoometric Series, Secod Editio. Cambridge Uiversity Press, Cambridge
8 Figure 1: Partial sums for = 25 ad = Figure 2: Trasformed partial sums for = 25 ad = x x Figure 3: fx S fx fx S fx for = 25 ad = 100 8
Fourier series and the δ 2 process
Fourier series ad the δ process Eyuel Abebe* Jameso Graber* Charles N. Moore Worcester Polytechic Istitute Washigto ad Lee Uiversity Kasas State Uiversity Worcester, MA 0609 Lexigto, VA 4450 Mahatta, KS
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 informationA Challenging Test For Convergence Accelerators: Summation Of A Series With A Special Sign Pattern
Applied Mathematics E-Notes, 6(006), 5-34 c ISSN 1607-510 Available free at mirror sites of http://www.math.thu.edu.tw/ ame/ A Challegig Test For Covergece Accelerators: Summatio Of A Series With A Special
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 informationAlternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.
0_0905.qxd //0 :7 PM Page SECTION 9.5 Alteratig Series Sectio 9.5 Alteratig Series Use the Alteratig Series Test to determie whether a ifiite series coverges. Use the Alteratig Series Remaider to approximate
More informationENGI Series Page 6-01
ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,
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 informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
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 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 information4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3
Exam Problems (x. Give the series (, fid the values of x for which this power series coverges. Also =0 state clearly what the radius of covergece is. We start by settig up the Ratio Test: x ( x x ( x x
More informationCHAPTER 10 INFINITE SEQUENCES AND SERIES
CHAPTER 10 INFINITE SEQUENCES AND SERIES 10.1 Sequeces 10.2 Ifiite Series 10.3 The Itegral Tests 10.4 Compariso Tests 10.5 The Ratio ad Root Tests 10.6 Alteratig Series: Absolute ad Coditioal Covergece
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationCarleton College, Winter 2017 Math 121, Practice Final Prof. Jones. Note: the exam will have a section of true-false questions, like the one below.
Carleto College, Witer 207 Math 2, Practice Fial Prof. Joes Note: the exam will have a sectio of true-false questios, like the oe below.. True or False. Briefly explai your aswer. A icorrectly justified
More informationSequences A 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 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
More informationPart I: Covers Sequence through Series Comparison Tests
Part I: Covers Sequece through Series Compariso Tests. Give a example of each of the followig: (a) A geometric sequece: (b) A alteratig sequece: (c) A sequece that is bouded, but ot coverget: (d) A sequece
More informationSOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.
SOLUTIONS TO EXAM 3 Problem Fid the sum of the followig series 2 + ( ) 5 5 2 5 3 25 2 2 This series diverges Solutio: Note that this defies two coverget geometric series with respective radii r 2/5 < ad
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 7: Numerical Series
Chapter 7: Numerical Series Chapter 7 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
More informationMATH 31B: MIDTERM 2 REVIEW
MATH 3B: MIDTERM REVIEW JOE HUGHES. Evaluate x (x ) (x 3).. Partial Fractios Solutio: The umerator has degree less tha the deomiator, so we ca use partial fractios. Write x (x ) (x 3) = A x + A (x ) +
More information7 Sequences of real numbers
40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are
More informationChapter 6 Overview: Sequences and Numerical Series. For the purposes of AP, this topic is broken into four basic subtopics:
Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals (which is what most studets
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 informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationFourier Series and their Applications
Fourier Series ad their Applicatios The fuctios, cos x, si x, cos x, si x, are orthogoal over (, ). m cos mx cos xdx = m = m = = cos mx si xdx = for all m, { m si mx si xdx = m = I fact the fuctios satisfy
More informationSolutions to Final Exam Review Problems
. Let f(x) 4+x. Solutios to Fial Exam Review Problems Math 5C, Witer 2007 (a) Fid the Maclauri series for f(x), ad compute its radius of covergece. Solutio. f(x) 4( ( x/4)) ( x/4) ( ) 4 4 + x. Sice the
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
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 information1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.
.3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(
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 informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
More information1 Lecture 2: Sequence, Series and power series (8/14/2012)
Summer Jump-Start Program for Aalysis, 202 Sog-Yig Li Lecture 2: Sequece, Series ad power series (8/4/202). More o sequeces Example.. Let {x } ad {y } be two bouded sequeces. Show lim sup (x + y ) lim
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 informationSeries III. Chapter Alternating Series
Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with
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 informationLesson 10: Limits and Continuity
www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
More informationSeries with Central Binomial Coefficients, Catalan Numbers, and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces, Vol. 5 (0), Article..7 Series with Cetral Biomial Coefficiets, Catala Numbers, ad Harmoic Numbers Khristo N. Boyadzhiev Departmet of Mathematics ad Statistics Ohio Norther
More informationAdvanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology
Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4
More informationAssignment 5: Solutions
McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece
More informationf(x) dx as we do. 2x dx x also diverges. Solution: We compute 2x dx lim
Math 3, Sectio 2. (25 poits) Why we defie f(x) dx as we do. (a) Show that the improper itegral diverges. Hece the improper itegral x 2 + x 2 + b also diverges. Solutio: We compute x 2 + = lim b x 2 + =
More informationREAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS
REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai
More informationMa 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5
Ma 42: Itroductio to Lebesgue Itegratio Solutios to Homework Assigmet 5 Prof. Wickerhauser Due Thursday, April th, 23 Please retur your solutios to the istructor by the ed of class o the due date. You
More informationThe Ratio Test. THEOREM 9.17 Ratio Test Let a n be a series with nonzero terms. 1. a. n converges absolutely if lim. n 1
460_0906.qxd //04 :8 PM Page 69 SECTION 9.6 The Ratio ad Root Tests 69 Sectio 9.6 EXPLORATION Writig a Series Oe of the followig coditios guaratees that a series will diverge, two coditios guaratee that
More informationChapter 6: Numerical Series
Chapter 6: Numerical Series 327 Chapter 6 Overview: Sequeces ad Numerical Series I most texts, the topic of sequeces ad series appears, at first, to be a side topic. There are almost o derivatives or itegrals
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
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 informationPhysics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing
Physics 6A Solutios to Homework Set # Witer 0. Boas, problem. 8 Use equatio.8 to fid a fractio describig 0.694444444... Start with the formula S = a, ad otice that we ca remove ay umber of r fiite decimals
More informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More informationChapter 7 Isoperimetric problem
Chapter 7 Isoperimetric problem Recall that the isoperimetric problem (see the itroductio its coectio with ido s proble) is oe of the most classical problem of a shape optimizatio. It ca be formulated
More informationf(x)g(x) dx is an inner product on D.
Ark9: Exercises for MAT2400 Fourier series The exercises o this sheet cover the sectios 4.9 to 4.13. They are iteded for the groups o Thursday, April 12 ad Friday, March 30 ad April 13. NB: No group o
More informationThe Riemann Zeta Function
Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we
More informationHarmonic Number Identities Via Euler s Transform
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 2009), Article 09.6.1 Harmoic Number Idetities Via Euler s Trasform Khristo N. Boyadzhiev Departmet of Mathematics Ohio Norther Uiversity Ada, Ohio 45810
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More informationON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES. 1. Introduction Basic hypergeometric series (cf. [GR]) with the base q is defined by
ON CONVERGENCE OF BASIC HYPERGEOMETRIC SERIES TOSHIO OSHIMA Abstract. We examie the covergece of q-hypergeometric series whe q =. We give a coditio so that the radius of the covergece is positive ad get
More informationsin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =
60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece
More informationx x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,
Math Activity 9( Due with Fial Eam) Usig first ad secod Taylor polyomials with remaider, show that for, 8 Usig a secod Taylor polyomial with remaider, fid the best costat C so that for, C 9 The th Derivative
More informationLecture 3: Convergence of Fourier Series
Lecture 3: Covergece of Fourier Series Himashu Tyagi Let f be a absolutely itegrable fuctio o T : [ π,π], i.e., f L (T). For,,... defie ˆf() f(θ)e i θ dθ. π T The series ˆf()e i θ is called the Fourier
More informationSection 11.8: Power Series
Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i
More informationSection 11.6 Absolute and Conditional Convergence, Root and Ratio Tests
Sectio.6 Absolute ad Coditioal Covergece, Root ad Ratio Tests I this chapter we have see several examples of covergece tests that oly apply to series whose terms are oegative. I this sectio, we will lear
More informationSeries: Infinite Sums
Series: Ifiite Sums Series are a way to mae sese of certai types of ifiitely log sums. We will eed to be able to do this if we are to attai our goal of approximatig trascedetal fuctios by usig ifiite degree
More informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
More informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
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 informationRead carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.
THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: Jauary 2009 Aalysis I Time Allowed:.5 hours Read carefully the istructios o the aswer book ad make sure that the particulars required are etered o each
More information6. Uniform distribution mod 1
6. Uiform distributio mod 1 6.1 Uiform distributio ad Weyl s criterio Let x be a seuece of real umbers. We may decompose x as the sum of its iteger part [x ] = sup{m Z m x } (i.e. the largest iteger which
More informationRandom Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.
Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)
More informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
More informationArchimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion
Topics i Aalysis 3460:589 Summer 007 Itroductio Ree descartes - aalysis (breaig dow) ad sythesis Sciece as models of ature : explaatory, parsimoious, predictive Most predictios require umerical values,
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
More informationFourier Series and the Wave Equation
Fourier Series ad the Wave Equatio We start with the oe-dimesioal wave equatio u u =, x u(, t) = u(, t) =, ux (,) = f( x), u ( x,) = This represets a vibratig strig, where u is the displacemet of the strig
More informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More informationx a x a Lecture 2 Series (See Chapter 1 in Boas)
Lecture Series (See Chapter i Boas) A basic ad very powerful (if pedestria, recall we are lazy AD smart) way to solve ay differetial (or itegral) equatio is via a series expasio of the correspodig solutio
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 informationThe Gamma function Michael Taylor. Abstract. This material is excerpted from 18 and Appendix J of [T].
The Gamma fuctio Michael Taylor Abstract. This material is excerpted from 8 ad Appedix J of [T]. The Gamma fuctio has bee previewed i 5.7 5.8, arisig i the computatio of a atural Laplace trasform: 8. ft
More informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
More informationMa 530 Infinite Series I
Ma 50 Ifiite Series I Please ote that i additio to the material below this lecture icorporated material from the Visual Calculus web site. The material o sequeces is at Visual Sequeces. (To use this li
More informationAMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.
J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.
More informationSequences. Notation. Convergence of a Sequence
Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it
More informationMath 106 Fall 2014 Exam 3.2 December 10, 2014
Math 06 Fall 04 Exam 3 December 0, 04 Determie if the series is coverget or diverget by makig a compariso (DCT or LCT) with a suitable b Fill i the blaks with your aswer For Coverget or Diverget write
More informationSingular Continuous Measures by Michael Pejic 5/14/10
Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable
More informationINTEGRATION BY PARTS (TABLE METHOD)
INTEGRATION BY PARTS (TABLE METHOD) Suppose you wat to evaluate cos d usig itegratio by parts. Usig the u dv otatio, we get So, u dv d cos du d v si cos d si si d or si si d We see that it is ecessary
More informationLet us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.
Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,
More informationLøsningsførslag i 4M
Norges tekisk aturviteskapelige uiversitet Istitutt for matematiske fag Side 1 av 6 Løsigsførslag i 4M Oppgave 1 a) A sketch of the graph of the give f o the iterval [ 3, 3) is as follows: The Fourier
More informationMath 25 Solutions to practice problems
Math 5: Advaced Calculus UC Davis, Sprig 0 Math 5 Solutios to practice problems Questio For = 0,,, 3,... ad 0 k defie umbers C k C k =! k!( k)! (for k = 0 ad k = we defie C 0 = C = ). by = ( )... ( k +
More information10.6 ALTERNATING SERIES
0.6 Alteratig Series Cotemporary Calculus 0.6 ALTERNATING SERIES I the last two sectios we cosidered tests for the covergece of series whose terms were all positive. I this sectio we examie series whose
More information(a) (b) All real numbers. (c) All real numbers. (d) None. to show the. (a) 3. (b) [ 7, 1) (c) ( 7, 1) (d) At x = 7. (a) (b)
Chapter 0 Review 597. E; a ( + )( + ) + + S S + S + + + + + + S lim + l. D; a diverges by the Itegral l k Test sice d lim [(l ) ], so k l ( ) does ot coverge absolutely. But it coverges by the Alteratig
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
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 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 informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
More informationQ-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 2008, #A05 Q-BINOMIALS AND THE GREATEST COMMON DIVISOR Keith R. Slavi 8474 SW Chevy Place, Beaverto, Orego 97008, USA slavi@dsl-oly.et Received:
More informationSeries Review. a i converges if lim. i=1. a i. lim S n = lim i=1. 2 k(k + 2) converges. k=1. k=1
Defiitio: We say that the series S = Series Review i= a i is the sum of the first terms. i= a i coverges if lim S exists ad is fiite, where The above is the defiitio of covergece for series. order to see
More information