A Challenging Test For Convergence Accelerators: Summation Of A Series With A Special Sign Pattern
|
|
- Logan Williamson
- 5 years ago
- Views:
Transcription
1 Applied Mathematics E-Notes, 6(006), 5-34 c ISSN Available free at mirror sites of ame/ A Challegig Test For Covergece Accelerators: Summatio Of A Series With A Special Sig Patter Avram Sidi Received 5 November 005 Abstract Slowly coverget series that have special sig patters have bee used i testig the efficiecy of covergece acceleratio methods. Ithispaper,we study the series S m, = P /m whe m 1, 0, which has m (k+1) +1 positive terms followed by m egative terms periodically. Usig special fuctios, we first derive its sum i simple terms ivolvig oly the Riema Zeta fuctio ad trigoometric fuctios. With the exact sum available, we ext use this series to test the efficiecy of various oliear covergece acceleratio methods i summig it umerically. We coclude that the Shaks trasformatio ad the Levi Sidi d (m) -trasformatio are two acceleratio methods that produce highly accurate approximatios to the sum of S m,, the latter beig the more effective. 1 Itroductio The ifiite series S 1 = k +1 = = log (1) 4 has bee frequetly used i testig the efficiecy of the various oliear covergece acceleratio methods, such as the Shaks trasformatio [7], the L-trasformatio of Levi [4], ad the θ-algorithm of Breziski [1]. It is well-kow that all three trasformatios (ad several others as well) are very effective o this series, i the sese that they accelerate the covergece of the sequece of the partial sums of the series ad produce excellet approximatios to its limit log. See, e.g., Smith ad Ford [10]. A more geeral versio of this series with a special sig patter, amely, the series S = / k +1 = = π log, () Mathematics Subject Classificatios: 33E0, 40A99, 41A58, 41A99. Computer Sciece Departmet, Techio - Israel Istitute of Techology, Haifa 3000, Israel 5
2 6 Summatio of Series was cosidered by Lubki [6] i the study of his W -trasformatio. Lubki cocluded that the W -trasformatio, either i its simple form or i iterated form, was ot effective i acceleratig the covergece of the partial sums of this series. This series poses a real challege for most of the kow covergece acceleratio methods. It turs out that the Shaks trasformatio produces covergece acceleratio while the Levi trasformatio ad the θ-algorithm are ot effective at all. See Wimp [11, p. 171]. (Icidetally, the special cases of the Levi trasformatio ad of the θ-algorithm, amely, the L -trasformatio ad the θ -algorithm, respectively, are idetical to the W -trasformatio.) Aother oliear method that accelerates the covergece of the series S is the d () -trasformatio of Levi ad Sidi [5]. I view of the fact that the series S, with its special sig patter, poses a real challege for covergece acceleratio methods, we ask whether we ca fid additioal series with kow sums that are more geeral ad challegig tha S, as far as covergece acceleratio methods are cocered. The aim of this paper is, first of all, to provide such ifiite series that are otrivial ad that ca be used as test cases by researchers i the field of covergece acceleratio. The followig geeralizatio of Lubki s series was cosidered i Sidi [9, Sectio 5.9]: It was stated there that S m = S m = 1 m log + π /m, m =1,,.... (3) k +1 cot kπ = 1 m log + π ta kπ. (4) This series too has a special sig patter similar to that of S ;itsfirst m terms are positiveadarefollowedbym egative terms, which are followed by m positive terms, ad so o. Therefore, it is a very appropriate test series for the study of covergece acceleratio methods. The result i (4) was give without proof i [9]; we give its complete proof i Sectio of this ote. I view of the fact that special fuctios are ivolved i the derivatio, that the sum of S m ca be expressed i the simple form give here seems quite surprisig. We ote that, so far, the oly oliear covergece acceleratio methods that are effective o this series are the Shaks trasformatio ad the d (m) -trasformatio of Levi ad Sidi [5]. I Sectio 3, we cosider a further geeralizatio, amely, the series S m, = /m, m =1,,..., =0, 1,.... (5) (k +1) +1 [Thus, S m,0 of (5) is simply S m of (3).] We show that the sum of S m, too ca be expressed i simple terms ivolvig the Riema Zeta fuctio ad trigoometric fuctios: Usig the techiques of Sectio, we show that
3 A. Sidi 7 S m, = π ζ( +1)+ m+1 ()! where ζ(s) is the Riema Zeta fuctio defied by ζ(s) = d ξ dξ ξ= cot, (6) kπ k s, s >1. (7) Our umerical experimets seem to idicate that, with m>1, the covergece of S m, too ca be accelerated by the Shaks trasformatio ad the d (m) -trasformatio of Levi ad Sidi; other oliear methods kow at preset are ot effective. It would be iterestig to kow whether the sum of the compaio series T m, := /m, m, =1,,..., (k +1) ca also be expressed i such simple terms. So far, this does ot seem to be the case. The covergece of T m,, just as that of S m,, ca be accelerated by the Shaks trasformatio ad the Levi Sidi d (m) -trasformatio; agai, other oliear methods kow so far are ot effective. I Sectio 4, we preset brief descriptios of the L-trasformatio, the θ-algorithm, the Shaks trasformatio, ad the Levi Sidi d (m) -trasformatio. Fially, i Sectio 5, we compare umerically these oliear covergece acceleratio methods as they are applied to S m, with m = ad m = 3. Our umerical results idicate that of the two effective methods, the Shaks trasformatio ad the Levi Sidi d (m) - trasformatio, the latter is the more effective i that it requires less terms of the series to produce a required level of accuracy. Derivatio of Eq. (4) The result give i (4) ca be verified very simply for the case m = by rewritig S i the form S = , (8) ad ivokig (1) ad k+1 =arcta1= π 4. This splittig techique ca be exteded to arrive at the result give i (4) for m 3. However, we eed to use some amout of special fuctio theory for this purpose. We start by rewritig (3) i the form m S m = 1 m km + i = km + i = 1 m i β (9) m m
4 8 Summatio of Series where the fuctio β(x) is defied via (see Gradshtey ad Ryzhik [3, p. 947, formula ]) β(x) = x + k. (10) Note that (9) is a rearragemet of the (coditioally coverget) series S m that does ot chage the sum of S m.now, β(1) = log, β(x) = 1 ψ x +1 ψ x, (11) where ψ(z) = d dz log Γ(z) (see [3, p. 947, formula 8.370]). Thus, (9) becomes S m = 1 m log + 1 ψ m + i Rewritig the summatio o the right-had side of (1) i the form ψ i ψ. (1) m + i i s i ψ = ψ ψ s=1 = ψ 1 k k ψ, (13) ad ivokig (see [3, p. 945, formula ]) we arrive at We also have that ψ ψ(1 z) =ψ(z)+π cot πz, (14) m + i i ψ = π cot kπ. (15) cot kπ = cot s=1 (m s)π = s=1 π cot sπ = s=1 ta sπ. (16) Combiig (13) (16) i (1), the result i (4) follows.
5 A. Sidi 9 3 Derivatio of Eq. (6) We ow tur to the derivatio of the result i (6) pertaiig to S m, with =1,,.... Proceedig as i the precedig sectio, we rewrite S m, i the form Deotig S m, = = = m m = 1 m +1 1 (km + i) +1 (km + i) +1 (km + i) +1 + ad makig use of the fact that (km + m) +1 (k + i/m) m +1 η(s) =. (17) (k +1) +1 (k +1) s, (18) ( 1)p = β (p) (x), p =1,,..., (19) (x + k) p+1 p! (see [3, p. 947, formula 8.374]), (17) becomes S m, = 1 m +1 η( +1)+ 1 m +1 ()! Ivokig (11), we obtai i β () = 1 m = 1 +1 = 1 +1 = 1 +1 d dx ψ x +1 m + i ψ () ψ () 1 k d β () i m x ψ x= i m i ψ (). (0) ψ () k ψ(1 z) ψ(z) dz z=. (1) k
6 30 Summatio of Series Note that the third equality i (1) is obtaied i the same way (13) is obtaied. The fourth equality i (1) is made possible by the fact that is a eve iteger. (I case of T m,, this is ot possible, because β () is replaced by β ( 1) ad 1isa odd iteger. As a result, a simple expressio for the sum of T m, does ot seem to be possible.) Ivokig ow (14), we get β () i m = π +1 d dz cot πz z= k Combiig (18) ad () i (0), ad ivokig the result i (6) follows. = +1 π d ξ dξ ξ= cot. kπ () η(s) =(1 1 s )ζ(s), (3) 4 Applicatio of Covergece Acceleratio Methods The covergece of the (slowly covergig) series S m, S m,,adt m, ca be accelerated by applyig to them oliear covergece acceleratio methods. The methods that are kow for their especially good acceleratio properties ad that we have tested here are the Levi L-trasformatio, the Breziski θ-algorithm, the Shaks trasformatio, ad the Levi Sidi d (m) -trasformatio. For the sake of completeess, we recall the defiitios of these methods here. For more iformatio ad recet results o these methods, see [9]. Below, for the L- add (m) -trasformatios, we let a k be the series whose covergece is to be accelerated, ad A = a k, =1,,.... I keepig with covetio, for the Shaks trasformatio ad the θ-algorithm, we let a k be the series whose covergece is to be accelerated, ad A = a k, =0, 1,.... We also defie the forward differece operator such that c j = c j+1 c j for all j. L-trasformatio. Lettig ω r = ra r,wedefie L (j) via the liear equatios A r = L (j) + ω r 1 i=0 β i, J r J + ; J = j +1. ri Here L (j) is the approximatio to the sum of the series ad the β i are auxiliary ukows. (With the preset ω r, this is also kow as the u-trasformatio.) The, L (j) is give by the closed-form expressio L (j) = J 1 A J /ω J i=0 (J 1 = ( 1)i i (J + i) 1 A J+i /ω J+i /ω J ) i=0 ( 1)i ; J = j +1. i (J + i) 1 /ω J+i Note that L (j) is determied by the terms A i, j +1 i j Also, it is kow that L (j) is the approximatio produced by the Lubki W -trasformatio. The diagoal sequeces {L (j) } =1 (j fixed) have the best covergece properties.
7 A. Sidi 31 θ-algorithm. This method is defied via the followig recursive scheme. θ (j) 1 =0, θ(j) 0 = A j, j 0; θ (j) +1 = θ(j+1) 1 + D(j) ; θ (j) + = θ(j+1) D(j) k =1/ θ (j) k for all j, k 0, θ(j+1) D (j) D (j) +1, j, Note that the operator operates oly o the upper idex, amely, o j. Here, the relevat quatities (i.e., the approximatios to the sum of the series) are the θ (j).note that θ (j) is determied by A i, j i j +3. Also, it is kow that θ (j) is the approximatio produced by the Lubki W -trasformatio. The diagoal sequeces {θ (j) } =0 (j fixed) have the best covergece properties. Shaks trasformatio. This method is defied via the liear equatios A r = e (A j )+ ᾱ k A r+k 1, j r j +. Here e (A j ) is the approximatio to the sum of the series ad the ᾱ k are auxiliary ukows. The e (A j ) ca be obtaied recursively with the help of the ε-algorithm of Wy [1] as follows: ε (j) 1 =0, ε(j) 0 = A j, j 0; ε (j) k+1 = ε(j+1) k 1 + ε (j+1) k 1 ε (j) k, j,k 0. The, e (A j )=ε (j) for all j ad. Aother algorithm that is as efficiet as the ε-algorithm is the recet FS/qd-algorithm of the author give i [9, Chapter 1]. Note that e (A j )=ε (j) is determied by A i, j i j +. The diagoal sequeces {ε (j) } =0 (j fixed) have the best covergece properties. d (m) -trasformatio. Pick itegers R l such that 1 R 0 <R 1 <R <, let =( 1,,..., m ), ad defie d (m,j) through A Rl = d (m,j) + m k 1 Rl k ( k 1 a Rl ) i=0 β ki R i l, j l j + N; N = m k. Here, d (m,j) is the approximatio to A, while the β ki are auxiliary ukows. Note that d (m,j) is determied by A i, R j i m + R j+n. The diagoal sequeces {d (m,j) (ν,ν,...,ν) } ν=1 (j fixed) have the best covergece properties. The simplest ad obvious choice for the R l is R l = l +1, l =0, 1,.... It is importat to ote that the R l ca be fixed to achieve best possible covergece acceleratio ad umerical stability i a systematic way. See [9, Sectios 6.5 ad 1.7]. Whe m =1,thed (m,j) ca be computed recursively via the W-algorithm of Sidi [8] (ot to be cofused with the Lubki W-trasformatio). The W-algorithm (with the otatio A (j) d (1,j) ) reads as follows:
8 3 Summatio of Series (i) Set M (j) 0 = A R j R j a Rj, N (j) 1 0 =, j 0. R j a Rj (ii) Compute M (j) M (j) ad N (j) = M (j+1) 1 M (j) Rj+ 1 R 1 j recursively from 1, N (j) = N (j+1) 1 N (j) Rj+ 1 R 1 j 1, j 0, 1. (iii) Set A (j) = M (j), j, 0. N (j) Whe m>1, the d (m,j) (ν,ν,...,ν) ca be computed via the W(m) -algorithm of Ford ad Sidi []; we refer the reader to [] or to [9, Chapter 7] for details. A FORTRAN 77 code that implemets the d (m) -trasformatio with the help of the W (m) -algorithm is give i [9, Appedix I]; it ca also be obtaied from the author via . Whe R l = l+1, l=0, 1,...,ad m =1,thed (m) -trasformatio reduces to the L- trasformatio. This shows that the L-trasformatio ca be implemeted recursively via the W-algorithm. 5 Numerical Example We have applied the trasformatios metioed above to the series S m, S m,,ad T m,. Wehaveusedtheε-algorithm to implemet the Shaks trasformatio, ad the W (m) -algorithm to implemet the d (m) -trasformatio. (Note that the θ-algorithm is already defied via a recursive procedure.) Our umerical results show that the L- trasformatio ad the θ-algorithm are effective accelerators oly whe m = 1;they do ot produce ay acceleratio whe m>1. The Shaks trasformatio ad the d (m) -trasformatio are very effective for all m. The d (m) -trasformatio seems to be more effective i that it uses a smaller umber of sequece elemets to produce a required level of accuracy. Table 1 cotais the results obtaied i quadruple precisio (approximately 35 decimal digits) for the series S m with m =adm = 3. I our computatios with the d (m) -trasformatio, we have chose R l = l +1, l =0, 1,.... Note that, i Table 1, we compare d (,0) (4k,4k) with ε(0) 8k, because they both use about the same umber of terms of S (approximately 8k terms). Similarly, we compare d (3,0) (4k,4k,4k) with ε(0) 1k,because theybothuseaboutthesameumberoftermsofs 3 (approximately 1k terms). It is iterestig to ote that, for each k, the approximatios d (,0) (4k,4k) ad d(3,0) (4k,4k,4k) have comparable accuracies ad so do the approximatios ε (0) 8k ad ε(0) 1k.
9 A. Sidi 33 k d (,0) (4k,4k) S ε (0) 8k S d (3,0) (4k,4k,4k) S 3 ε (0) 1k S ( 5).504( 4) 9.40( 5) 7.459( 4).330( 10).51( 7) 5.561( 10) 7.379( 7) ( 15).33( 10).735( 16) 6.87( 10) ( 0).108( 13) 5.448( 0) 6.164( 13) ( 5) 1.880( 16) 7.413( 5) 5.498( 16) ( 31) 1.665( 19) 3.681( 30) 4.870( 19) ( 34) 1.467( ) 7.704( 34) 4.94( ) ( 5) 3.775( 5) ( 8) 3.310( 8) ( 3).86( 31) Table 1: Results obtaied by applyig the d (m) -trasformatio ad the Shaks trasformatio to the series S m with m =adm =3. Cocludig Remarks Ithiswork,wehavecosideredtheslowlycovergigseriesS m give i (3) ad S m, give i (5). These series, because of their special sig patters, are challegig test cases for covergece acceleratio methods; i fact, most covergece acceleratio methods fail to produce aythig meaigful whe applied to these series. We have derived the exact sums of S m ad S m, i simple terms ad have also cosidered their summatio umerically via covergece acceleratio methods. Based o umerical evidece, we have cocluded that, of the oliear covergece acceleratio methods kow at preset, the Shaks trasformatio ad the Levi Sidi d (m) -trasformatio are the oly effective summatio methods ad that the d (m) -trasformatio is the more effective of the two. Other oliear methods we have tried have ot improved the covergece of S m ad S m,. Refereces [1] C. Breziski, Accélératio de suites à covergece logarithmique, C. R. Acad. Sci. Paris, 73A(1971), [] W. F. Ford ad A. Sidi, A algorithm for a geeralizatio of the Richardso extrapolatio process, SIAM J. Numer. Aal., 4(1987), [3] I. S. Gradshtey ad I. M. Ryzhik, Table of Itegrals, Series, ad Products, Academic Press, New York, [4] D. Levi, Developmet of o-liear trasformatios for improvig covergece of sequeces, Iter. J. Computer Math., B3(1973),
10 34 Summatio of Series [5] D. Levi ad A. Sidi, Two ew classes of oliear trasformatios for acceleratig the covergece of ifiite itegrals ad series, Appl. Math. Comp., 9(1981), [6] S. Lubki, A method of summig ifiite series, J. Res. Nat. Bur. Stadards, 48(195), [7] D. Shaks, Noliear trasformatios of diverget ad slowly coverget sequeces, J. Math. ad Phys., 34(1955), 1 4. [8] A. Sidi, A algorithm for a special case of a geeralizatio of the Richardso extrapolatio process, Numer. Math., 38(198), [9] A. Sidi, Practical Extrapolatio Methods: Theory ad Applicatios, Number 10 i Cambridge Moographs o Applied ad Computatioal Mathematics, Cambridge Uiversity Press, Cambridge, 003. [10] D. A. Smith ad W. F. Ford, Acceleratio of liear ad logarithmic covergece, SIAM J. Numer. Aal., 16(1979), [11] J. Wimp, Sequece Trasformatios ad Their Applicatios, Academic Press, New York, [1] P. Wy, O a device for computig the e m (S ) trasformatio, Mathematical Tables ad Other Aids to Computatio, 10(1956),
6.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 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 informationFourier series and the Lubkin W-transform
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
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 informationarxiv: v3 [math.nt] 24 Dec 2017
DOUGALL S 5 F SUM AND THE WZ-ALGORITHM Abstract. We show how to prove the examples of a paper by Chu ad Zhag usig the WZ-algorithm. arxiv:6.085v [math.nt] Dec 07 Keywords. Geeralized hypergeometric series;
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 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 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 informationACCELERATING CONVERGENCE OF SERIES
ACCELERATIG COVERGECE OF SERIES KEITH CORAD. Itroductio A ifiite series is the limit of its partial sums. However, it may take a large umber of terms to get eve a few correct digits for the series from
More informationSigma notation. 2.1 Introduction
Sigma otatio. Itroductio We use sigma otatio to idicate the summatio process whe we have several (or ifiitely may) terms to add up. You may have see sigma otatio i earlier courses. It is used to idicate
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 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 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 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 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 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 informationFeedback in Iterative Algorithms
Feedback i Iterative Algorithms Charles Byre (Charles Byre@uml.edu), Departmet of Mathematical Scieces, Uiversity of Massachusetts Lowell, Lowell, MA 01854 October 17, 2005 Abstract Whe the oegative system
More informationSOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS
Folia Mathematica Vol. 5, No., pp. 4 6 Acta Uiversitatis Lodziesis c 008 for Uiversity of Lódź Press SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS ROMAN WITU LA, DAMIAN S
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 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 informationINFINITE SEQUENCES AND SERIES
INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES I geeral, it is difficult to fid the exact sum of a series. We were able to accomplish this for geometric series ad the series /[(+)]. This is
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 informationECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations
ECE-S352 Itroductio to Digital Sigal Processig Lecture 3A Direct Solutio of Differece Equatios Discrete Time Systems Described by Differece Equatios Uit impulse (sample) respose h() of a DT system allows
More informationBernoulli numbers and the Euler-Maclaurin summation formula
Physics 6A Witer 006 Beroulli umbers ad the Euler-Maclauri summatio formula I this ote, I shall motivate the origi of the Euler-Maclauri summatio formula. I will also explai why the coefficiets o the right
More informationRegression with an Evaporating Logarithmic Trend
Regressio with a Evaporatig Logarithmic Tred Peter C. B. Phillips Cowles Foudatio, Yale Uiversity, Uiversity of Aucklad & Uiversity of York ad Yixiao Su Departmet of Ecoomics Yale Uiversity October 5,
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 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 informationInfinite Series and Improper Integrals
8 Special Fuctios Ifiite Series ad Improper Itegrals Ifiite series are importat i almost all areas of mathematics ad egieerig I additio to umerous other uses, they are used to defie certai fuctios ad to
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 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 informationTesting for Convergence
9.5 Testig for Covergece Remember: The Ratio Test: lim + If a is a series with positive terms ad the: The series coverges if L . The test is icoclusive if L =. a a = L This
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 informationMathematics review for CSCI 303 Spring Department of Computer Science College of William & Mary Robert Michael Lewis
Mathematics review for CSCI 303 Sprig 019 Departmet of Computer Sciece College of William & Mary Robert Michael Lewis Copyright 018 019 Robert Michael Lewis Versio geerated: 13 : 00 Jauary 17, 019 Cotets
More informationExact Solutions for a Class of Nonlinear Singular Two-Point Boundary Value Problems: The Decomposition Method
Exact Solutios for a Class of Noliear Sigular Two-Poit Boudary Value Problems: The Decompositio Method Abd Elhalim Ebaid Departmet of Mathematics, Faculty of Sciece, Tabuk Uiversity, P O Box 741, Tabuki
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 informationInteresting Series Associated with Central Binomial Coefficients, Catalan Numbers and Harmonic Numbers
3 47 6 3 Joural of Iteger Sequeces Vol. 9 06 Article 6.. Iterestig Series Associated with Cetral Biomial Coefficiets Catala Numbers ad Harmoic Numbers Hogwei Che Departmet of Mathematics Christopher Newport
More informationA PROOF OF THE TWIN PRIME CONJECTURE AND OTHER POSSIBLE APPLICATIONS
A PROOF OF THE TWI PRIME COJECTURE AD OTHER POSSIBLE APPLICATIOS by PAUL S. BRUCKMA 38 Frot Street, #3 aaimo, BC V9R B8 (Caada) e-mail : pbruckma@hotmail.com ABSTRACT : A elemetary proof of the Twi Prime
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 informationANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION
ANOTHER GENERALIZED FIBONACCI SEQUENCE MARCELLUS E. WADDILL A N D LOUIS SACKS Wake Forest College, Wisto Salem, N. C., ad Uiversity of ittsburgh, ittsburgh, a. 1. INTRODUCTION Recet issues of umerous periodicals
More informationSome New Iterative Methods for Solving Nonlinear Equations
World Applied Scieces Joural 0 (6): 870-874, 01 ISSN 1818-495 IDOSI Publicatios, 01 DOI: 10.589/idosi.wasj.01.0.06.830 Some New Iterative Methods for Solvig Noliear Equatios Muhammad Aslam Noor, Khalida
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 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 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 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 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 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 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 informationModified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations
Noliear Aalysis ad Differetial Equatios, Vol. 5, 27, o. 4, 57-7 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ade.27.62 Modified Decompositio Method by Adomia ad Rach for Solvig Noliear Volterra Itegro-
More informationSequences, Series, and All That
Chapter Te Sequeces, Series, ad All That. Itroductio Suppose we wat to compute a approximatio of the umber e by usig the Taylor polyomial p for f ( x) = e x at a =. This polyomial is easily see to be 3
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationMath 113 Exam 4 Practice
Math Exam 4 Practice Exam 4 will cover.-.. 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
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 informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationCOMPUTING THE EULER S CONSTANT: A HISTORICAL OVERVIEW OF ALGORITHMS AND RESULTS
COMPUTING THE EULER S CONSTANT: A HISTORICAL OVERVIEW OF ALGORITHMS AND RESULTS GONÇALO MORAIS Abstract. We preted to give a broad overview of the algorithms used to compute the Euler s costat. Four type
More informationSolution of Differential Equation from the Transform Technique
Iteratioal Joural of Computatioal Sciece ad Mathematics ISSN 0974-3189 Volume 3, Number 1 (2011), pp 121-125 Iteratioal Research Publicatio House http://wwwirphousecom Solutio of Differetial Equatio from
More informationSection 5.5. Infinite Series: The Ratio Test
Differece Equatios to Differetial Equatios Sectio 5.5 Ifiite Series: The Ratio Test I the last sectio we saw that we could demostrate the covergece of a series a, where a 0 for all, by showig that a approaches
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 informationA LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION
A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II C. T. LONG J. H. JORDAN* Washigto State Uiversity, Pullma, Washigto 1. INTRODUCTION I the first paper [2 ] i this series, we developed certai properties
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 informationApplied Mathematics Letters
Applied Mathematics Letters 5 (01) 03 030 Cotets lists available at SciVerse ScieceDirect Applied Mathematics Letters joural homepage: www.elsevier.com/locate/aml O ew computatioal local orders of covergece
More informationHARMONIC SERIES WITH POLYGAMMA FUNCTIONS OVIDIU FURDUI. 1. Introduction and the main results
Joural of Classical Aalysis Volume 8, Number 06, 3 30 doi:0.753/jca-08- HARMONIC SERIES WITH POLYGAMMA FUNCTIONS OVIDIU FURDUI Abstract. The paper is about evaluatig i closed form the followig classes
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationarxiv: v2 [math.nt] 9 May 2017
arxiv:6.42v2 [math.nt] 9 May 27 Itegral Represetatios of Equally Positive Iteger-Idexed Harmoic Sums at Ifiity Li Jiu Research Istitute for Symbolic Computatio Johaes Kepler Uiversity 44 Liz, Austria ljiu@risc.ui-liz.ac.at
More informationarxiv: v3 [math.na] 5 Sep 2016
New properties of a certai method of summatio of geeralized hypergeometric series Rafał Nowak Paweł Woźy August 30, 2016 arxiv:1602.08895v3 [math.na] 5 Sep 2016 Abstract I a recet paper Appl. Math. Comput.
More information2.4.2 A Theorem About Absolutely Convergent Series
0 Versio of August 27, 200 CHAPTER 2. INFINITE SERIES Add these two series: + 3 2 + 5 + 7 4 + 9 + 6 +... = 3 l 2. (2.20) 2 Sice the reciprocal of each iteger occurs exactly oce i the last series, we would
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationGeneral Properties Involving Reciprocals of Binomial Coefficients
3 47 6 3 Joural of Iteger Sequeces, Vol. 9 006, Article 06.4.5 Geeral Properties Ivolvig Reciprocals of Biomial Coefficiets Athoy Sofo School of Computer Sciece ad Mathematics Victoria Uiversity P. O.
More informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationis also known as the general term of the sequence
Lesso : Sequeces ad Series Outlie Objectives: I ca determie whether a sequece has a patter. I ca determie whether a sequece ca be geeralized to fid a formula for the geeral term i the sequece. I ca determie
More informationRearranging the Alternating Harmonic Series
Rearragig the Alteratig Harmoic Series Da Teague C School of Sciece ad Mathematics teague@cssm.edu 00 TCM Coferece CSSM, Durham, C Regroupig Ifiite Sums We kow that the Taylor series for l( x + ) is x
More informationCLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS
Submitted to the Bulleti of the Australia Mathematical Society doi:10.1017/s... CLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS GAŠPER JAKLIČ, VITO VITRIH ad EMIL ŽAGAR Abstract I this paper,
More informationPLEASE MARK YOUR ANSWERS WITH AN X, not a circle! 1. (a) (b) (c) (d) (e) 3. (a) (b) (c) (d) (e) 5. (a) (b) (c) (d) (e) 7. (a) (b) (c) (d) (e)
Math 0560, Exam 3 November 6, 07 The Hoor Code is i effect for this examiatio. All work is to be your ow. No calculators. The exam lasts for hour ad 5 mi. Be sure that your ame is o every page i case pages
More information2.4 - Sequences and Series
2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,
More informationCERTAIN GENERAL BINOMIAL-FIBONACCI SUMS
CERTAIN GENERAL BINOMIAL-FIBONACCI SUMS J. W. LAYMAN Virgiia Polytechic Istitute State Uiversity, Blacksburg, Virgiia Numerous writers appear to have bee fasciated by the may iterestig summatio idetitites
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationBounds for the Extreme Eigenvalues Using the Trace and Determinant
ISSN 746-7659, Eglad, UK Joural of Iformatio ad Computig Sciece Vol 4, No, 9, pp 49-55 Bouds for the Etreme Eigevalues Usig the Trace ad Determiat Qi Zhog, +, Tig-Zhu Huag School of pplied Mathematics,
More informationAnalytic Theory of Probabilities
Aalytic Theory of Probabilities PS Laplace Book II Chapter II, 4 pp 94 03 4 A lottery beig composed of umbered tickets of which r exit at each drawig, oe requires the probability that after i drawigs all
More informationHigher-order iterative methods by using Householder's method for solving certain nonlinear equations
Math Sci Lett, No, 7- ( 7 Mathematical Sciece Letters A Iteratioal Joural http://dxdoiorg/785/msl/5 Higher-order iterative methods by usig Householder's method for solvig certai oliear equatios Waseem
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 informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
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 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 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 informationarxiv: v2 [math.nt] 10 May 2014
FUNCTIONAL EQUATIONS RELATED TO THE DIRICHLET LAMBDA AND BETA FUNCTIONS JEONWON KIM arxiv:4045467v mathnt] 0 May 04 Abstract We give closed-form expressios for the Dirichlet beta fuctio at eve positive
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 informationCreated by T. Madas SERIES. Created by T. Madas
SERIES SUMMATIONS BY STANDARD RESULTS Questio (**) Use stadard results o summatios to fid the value of 48 ( r )( 3r ). 36 FP-B, 66638 Questio (**+) Fid, i fully simplified factorized form, a expressio
More informationAppendix: The Laplace Transform
Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
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 informationThe Poisson Summation Formula and an Application to Number Theory Jason Payne Math 248- Introduction Harmonic Analysis, February 18, 2010
The Poisso Summatio Formula ad a Applicatio to Number Theory Jaso Paye Math 48- Itroductio Harmoic Aalysis, February 8, This talk will closely follow []; however some material has bee adapted to a slightly
More informationBinomial transform of products
Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {
More informationMathematical Induction
Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a
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 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 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 informationAn application of the Hooley Huxley contour
ACTA ARITHMETICA LXV. 993) A applicatio of the Hooley Huxley cotour by R. Balasubramaia Madras), A. Ivić Beograd) ad K. Ramachadra Bombay) To the memory of Professor Helmut Hasse 898 979). Itroductio ad
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 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 information