Summation of Series and Gaussian Quadratures

Size: px
Start display at page:

Download "Summation of Series and Gaussian Quadratures"

Transcription

1 Summation of Series Gaussian Quadratures GRADIMIR V. MILOVANOVIĆ Dedicated to Walter Gautschi on the occasion of his 65th birthday Abstract. In 985, Gautschi the author constructed Gaussian quadrature formulae on (, + ) involving Einstein Fermi functions as weights applied then to the summation of slowly convergent series which can be represented in terms of the derivative of a Laplace transform, or in terms of the Laplace transform itself. A problem that may arise in this procedure is the determination of the respective inverse Laplace transform. For the class of slowly convergent series + k= (±) k a k with a k = k ν R(k), where < ν R(s) is a rational function, Gautschi recently solved this problem. In the present paper, using complex integration constructing Gauss-Christoffel quadratures on (, + ) with respect to the weight functions w (t) = / cosh 2 t w 2 (t) = sinh t/ cosh 2 t, we reduce the series f(k) ( ) k f(k) to weighted integrals of f involving weights w w 2, respectively. We illustrate this method with a few numerical examples.. INTRODUCTION We consider the summation of series of the type S m = T m = a k (.) ( ) k a k, (.2) 99 Mathematics Subject Classification. Primary 4A25; Secondary 3E2, 65D32, 33C45.

2 where m Z. Methods of summation can be found, for example, in the books of Henrici [], Lindelöf [2], Mitrinović Kečkić [3]. In a joint paper with Gautschi [9] we considered the construction of Gaussian quadrature formulas on (, + ) with respect to the weight functions w(t) = ε(t) = t e t (Einstein s function) w(t) = ϕ(t) = e t (Fermi s function) + showed that these formulae can be applied to sum slowly convergent series of the form T S whose general term is expressible in terms of the derivative of a Laplace transform, or in terms of the Laplace transform itself. Namely, if a k = F (k), where we have F (s) = S = T = k= k= Also, for a k = F (k), we have S = k= e st f(t) dt, Re s, F (k) = f(t)ε(t) dt ( ) k F (k) = ( ) k F (k) = f(t)tϕ(t) dt. f(t)ϕ(t) dt. If the series T S are slowly convergent the respective function f on the right of the equalities above is smooth, then low-order Gaussian quadrature n g(t)w(t) dt = λ ν g(τ ν ) + R n (g), ν= The functions t ε(t) t ϕ(t) arise in solid state physics. Integrals with respect to the measure dλ(t) = ε(t) r dt, r = r = 2, are widely used in phonon statistics lattice specific heats occur also in the study of radiative recombination processes. Similarly, integrals with ϕ(t) are encountered in the dynamics of electrons in metals. 2

3 with w(t) = ε(t) w(t) = ϕ(t), applied to the integrals on the right, provides a possible summation procedure. Numerical examples show fast convergence of this procedure (see [9, 4]). In the sequel we refer to this procedure as the Laplace transform method. A problem which arises with this procedure is the determination of the original function f for a given series. For some other applications see Gautschi [6] [7]. In [6], Gautschi treated the case when a k = k ν R(k), where < ν R( ) is a rational function R(s) = P (s)/q(s), with P, Q real polynomials of degrees deg P deg Q. By interpreting the terms in T S again as Laplace transforms at integer values, Gautschi expressed the sum of the series as a weighted integral over R + of certain special functions related to the incomplete gamma function. The weighting involves the product of a fractional power either Einstein s function ε(t) (for T ) or Fermi s function ϕ(t) (for S ). The case ν = of purely rational series complements some traditional techniques of summations via quadratures (cf. [, 7.2II]). In particular, Gautschi [6] analyzed examples with a k = k /2 /(k + a) m, where Re a m. The series T with a = m = appeared in a study of spirals given by Davis [] (see also Gautschi [8]). In this paper we give an alternative summation/integration procedure for the series (.) (.2) when a k = f(k), where z f(z) is an analytic function in the region {z C Re z α, m < α < m}. (.3) Our method requires the indefinite integral F of f chosen so as to satisfy certain decay properties ((C) (C3) below). Using contour integration over a rectangle in the complex plane we are able to reduce T m S m to a problem of quadrature on (, + ) with respect to the weight functions respectively. w (t) = cosh 2 t w 2 (t) = sinh t cosh 2 t, (.4) The contour integration is discussed in 2. The generation of the recursion coefficients in the three-term recurrence relation for the (monic) orthogonal polynomials π k ( ) = π k ( ; w p ), k =,,..., with respect to the weight function w p (t), p =, 2, is discussed in 3. Numerical examples are presented in 4. 3

4 Figure 2. The contour of integration 2. PRELIMINARIES Assume that f g are analytic functions in a certain domain D of the complex plane with singularities a, a 2,... b, b 2,..., respectively, in a region G = int Γ ( D), where Γ is a closed contour. Then by Cauchy s residual theorem, we have 2πi Γ f(z)g(z) dz = ν ( ) Res f(z)g(z) + z=a ν ν ( ) Res f(z)g(z). (2.) z=b ν Let { G = z C α Re z β, Im z δ }, π where m < α < m, n < β < n + (m, n Z, m n), Γ = G (see Figure 2.), g(z) = π/ tan πz. Then from (2.) it immediately follows that (cf. [3, p. 22]) T m,n = n ν=m f(ν) = 2πi Γ π f(z) tan πz dz ν Similarly, for g(z) = π/ sin πz we have n S m,n = ( ) ν f(ν) = π f(z) ν=m 2πi Γ sin πz dz ν 4 ( Res f(z) z=a ν ( Res f(z) z=a ν π tan πz ). π sin πz ).

5 For a holomorphic function z f(z) in G, the last formulas become T m,n = 2πi Γ π f(z) tan πz dz S m,n = 2πi After integration by parts, formulas (2.2) reduce to Γ π f(z) dz. (2.2) sin πz T m,n = ( π ) 2F (z) dz (2.3) 2πi Γ sin πz S m,n = ( π ) 2 cos πz F (z) dz, (2.4) 2πi Γ sin πz where z F (z) is an integral of z f(z). Assume now the following conditions for the function z F (z) (cf. [2, p. 57]): (C) F is a holomorphic function in the region (.3); (C2) (C3) lim t + e c t F (x + it/π) =, uniformly for x α; e c t F (x + it/π) dt =, lim x + where c = 2 or c =, when we consider T m,n or S n,m, respectively. Set α = m /2 β = n + /2. On the lines z = x ± i(δ/π), we have that π 2iπ = = sin πz e iπz e iπz 2πe δ e 2δ e ±i2πx 2πe δ e 2δ also cos πz = 2 eδ + e 2δ e ±i2πx 2 eδ ( + e 2δ ). Therefore, under condition (C2), the integrals on the lines z = x ± i(δ/π), α x β, 2πi β±i(δ/π) α±i(δ/π) ( π ) 2F (z) dz, sin πz 2πi tend to zero when δ +. For z = β + iy we have β±i(δ/π) α±i(δ/π) ( π ) 2 cos πz F (z) dz, sin πz sin πz = ( ) n cosh πy, cos πz = i( ) n+ sinh πy, 5

6 π sin πz 2 = π 2 cosh 2 πy = 4π 2 (e πy + e πy ) 2 4π2 e 2π y, π 2 cos πz 2π 2 e π y, sin πz so that β+i(δ/π) ( π ) 2F δ (z) dz 2 e 2 t F (β + it/π) dt 2πi β i(δ/π) sin πz δ 2πi β+i(δ/π) β i(δ/π) ( π ) 2 cos πz F (z) dz sin πz δ δ e t F (β + it/π) dt. When δ + n + (i.e., β + ), because of (C3), the previous integrals tend to zero. Thus, when δ + n +, the integrals in (2.3) (2.4) over Γ reduce to integrals along the line z = α + iy ( < y < + ), so that i.e., T m = T m, = 2πi S m = S m, = 2πi α+i α i Equality (2.5) can be reduced to T m = 2 T m = where w is defined in (.4) Similarly, (2.7) reduces to α+i α i ( π ) 2F (z) dz (2.5) sin πz ( π ) 2 cos πz F (z) dz. (2.6) sin πz cosh 2 F (α + it/π) dt, t Φ (α, t/π) w (t) dt, (2.7) Φ(x, y) = [F (x + iy) + F (x iy)]. (2.8) 2 S m = Ψ (α, t/π) w 2 (t) dt, (2.9) 6

7 where w 2 is also defined in (.4) Ψ(x, y) = ( )m 2i [F (x + iy) F (x iy)]. (2.) Formulas (2.7) (2.9) suggest to apply Gaussian quadrature to the integrals on the right, using the weight functions w w 2, respectively. The required orthogonal polynomials can be computed using the discretized Stieltjes procedure (see Gautschi [3, 2.2], [4 5]). Instead of reducing integration to the positive half-line, one might keep integration over the full real line note that S m = T m = Φ (α, t/(2π)) e t ( + e t dt (2.) ) 2 e t Ψ (α, t/(2π)) sinh(t/2) ( + e t dt. (2.2) ) 2 Here, the weight function is t w(t) = e t /( + e t ) 2, the logistic weight, for which the recursion coefficients for the respective orthogonal polynomials are explicitly known 2 : α k =, β =, β k = k4 π 2 4k 2, k =, 2,.... Thus, no procedure is required to generate the recursion coefficients. Some comments on the convergence of the corresponding Gaussian quadrature will be given in GENERATION OF THE RECURSION COEFFICIENTS Let π k ( ) = π k ( ; w p ), k =,,..., be the (monic) polynomials orthogonal with respect to the weight function t w p (t), p =, 2, on (, + ), where w (t) = cosh 2 t 2 The referee pointed out this fact. w 2 (t) = sinh t cosh 2 t. (3.) 7

8 They satisfy the three-term recurrence relation where π k+ (t) = (t α k )π k (t) β k π k (t), k =,, 2,..., α k = α k (w p ), β k = β k (w p ) π (t) =, π (t) =, ( ) β (w p ) = w p (t) dt. Knowing the first n of these coefficients α k, β k, k =,,..., n, one can easily obtain the k-point Gaussian quadrature formula k g(t)w p (t) dt = λ ν g(τ ν ) + R k,p (g), R k,p (P 2k ), (3.2) ν= for any k with k n. The nodes τ ν = τ (k) ν,p, indeed, are the eigenvalues of the symmetric tridiagonal Jacobi matrix J k (w p ) = α β β α β2 β2 α βk βk α k while the weights λ ν = λ (k) ν,p are given by λ ν = β vν, 2 in terms of the first components v ν, of the corresponding normalized eigenvectors (cf. Gautschi [2, 5.] Golub Welsch []). In order to construct the recursion coefficients we use the discretized Stieltjes procedure as in [9], with the discretization based on the Gauss- Laguerre quadrature rule,, p(t)w (t) dt = = p(t/2) 2 ( + e t ) 2 e t dt N λ L k p(τ L 2 k /2) k= ( + e τ k L ) 2 8

9 p(t)w 2 (t) dt = p(t) 2( e 2t ) ( + e 2t ) 2 e t dt = N k= λ L k p(τ L k ) 2( e 2τ L k ) ( + e 2τ L k ) 2, where p P. Here, τk L λl k are the parameters of the N-point Gauss- Laguerre quadrature formula. The first 4 recursion coefficients (n = 4) can be obtained accurately to 3 decimal digits with N = 52 for w N = 72 for w 2. We used the MICROVAX 34 in Q-arithmetic (machine precision ). The same results were obtained also by a discretization procedure based on the composite Fejér quadrature rule, decomposing the interval of integration into four subintervals, [, + ] = [, ] [, ] [, 5] [5, + ] using N = 28 points on each subinterval in both cases. We tabulate the results to 29 decimals in Table 2 of the Appendix. Using (2.7) (2.) (3.2) we can state the following results: Theorem 3.. Let F be an integral of f such that the conditions (C), (C2), (C3) are satisfied with c = 2. If λ ν = λ (n) ν, τ ν = τ (n) ν, are the parameters of the n-point Gaussian quadrature (3.2) with weight function w, then T m = f(k) = where Φ is defined by (2.8). n ν= λ (n) ν, Φ(m 2, π τ (n) ν, ) + R n,(φ), Theorem 2. Let F be an integral of f such that the conditions (C), (C2), (C3) are satisfied with c =. If λ ν = λ (n) ν,2 τ ν = τ (n) ν,2 are the parameters of the n-point Gaussian quadrature (3.2) with weight function w 2, then S m = ( ) k f(k) = where Ψ is defined by (2.). n ν= λ (n) ν,2 Ψ(m 2, π τ (n) ν,2 ) + R n,2(ψ), Remark 3.. If λ ν = λ ν (n) τ ν = τ ν (n) are the parameters of the n-point Gaussian quadrature with respect to the logistic weight w, then according 9

10 to (2.) (2.2), S m = T m = f(k) ( ) k f(k) = n ν= n ν= λ ν Φ(m 2, 2π τ ν) (3.3) λ ν Ψ(m 2, 2π τ ν) sinh(τ ν /2), (3.4) where Φ Ψ are defined by (2.8) (2.), respectively. In Example 4. below, we will also consider these formulas. 4. NUMERICAL EXAMPLES In this section we illustrate our method using a few examples from [9] [6]. All computations were done in Q-arithmetic on the MICROVAX 34 computer. Example 4.. Consider T = k= (k + ) 2 = π2 + 6 S ( ) k = (k + ) 2 = π2 2. k= Here, f(z) = (z + ) 2, F (z) = (z + ), the integration constant being zero on account of the condition (C3). Thus, Φ(x, y) = Re Ψ(x, y) = Im z + = z + = x + (x + ) 2 + y 2 y (x + ) 2 + y 2. Table 4. shows the n-point approximations T (n) S (n) to T S, respectively, together with the relative errors r n (T ) r n (S ), for n = 5(5)4. In each entry the first digit in error is underlined. (Numbers in parentheses indicate decimal exponents.) The corresponding relative errors in the Laplace transform method [9] applied to T are given in Table 4.4. The recursion coefficients α k, β k for orthogonal polynomials π k ( ; ε) were calculated also with 3 correct decimal digits.

11 As we can see, for smaller values of n ( 5) we obtained better results than in the Laplace transform method. Furthermore, these results can be significantly improved if we apply this method to sum the series T m, m >. That is, we use T = m k= (k + ) 2 + T m, T m = (k + ) 2. (4.) Then, for m = 2()5 we obtain results whose relative errors are presented in Table 4.2. Also, in Table 4.3 we present the corresponding results for the sum S expressed in a similar way. Table 4. Gaussian approximation of the sums T S relative errors n T (n) r n (T ) S (n) r n (S ) ( 7) ( 4) ( ) ( 7) ( 3) ( 9) ( 5) ( ) ( 8) ( 2) ( 9) ( 3) ( 2) ( 4) ( 22) ( 5) Table 4.2 Relative errors in Gaussian approximation of the sum T expressed in the form (4.) for m = 2()5 n m = 2 m = 3 m = 4 m = ( 9).9( ) 8.6( 2) 3.7( 3).( 3).7( 6) 7.9( 8) 2.( 9) 5 3.8( 7) 3.7( 2).( 22) 3.8( 25) 2 4.( 2).2( 24).9( 27) 2.3( 29) 25.( 22) 2.( 27) 2.6( 3) 2.5( 33) 3.4( 25).( 3) 2.2( 33) ( 27) 2.4( 32) 4 3.6( 3) The rapidly increasing of convergence of the summation process as m increases in due to the poles ±i(m + 2 )π of Φ(m 2, t π ) moving away from

12 the real line. Table 4.3 Relative errors in Gaussian approximation of the sum S = m ( ) k (k + ) + S m for m = 2()5 k= n m = 2 m = 3 m = 4 m = 5 5.9( 6) 2.2( 7).5( 8) 4.5( ).9( 9) 2.3( 2).( 2).( 4) 5 8.( 3).9( 5) 3.2( 6) 9.2( 8) 2 6.6( 4).( 6) 6.2( 9) 7.6( 2) ( 6) 6.8( 9) 2.5( 2).3( 23) 3 2.4( 8) 9.7( 2).2( 24).3( 26) 35.( 9) 4.3( 23).3( 25) 2.( 28) 4 5.6( 2).3( 24).( 27) 9.8( 3) Table 4.4 Relative errors in Gaussian approximation of the sum T using the Laplace transform method for m = ()3 n m = m = 2 m = ( 4) 8.4( 3) 3.( 2).( 8).8( 5) 3.8( 4) 5 3.2( 3) 2.8( 8) 3.7( 6) 2 8.( 8) 3.9( ) 3.( 8) 25.8( 22) 5.( 4) 2.5( ) 3 3.9( 27) 6.3( 7).9( 2) ( 32) 7.6( 2).4( 4) 4 4.6( 33) 8.8( 23).( 6) It is interesting to note that a similar approach with the Laplace transform method does not lead to acceleration of convergence. For example, in the case of (4.), we have that T m = k= + (k + m) 2 = ε(t)e mt dt. Then, applying Gaussian quadrature to the integral on the right, using w(t) = ε(t) as a weight function on (, + ), we can obtain approximations for the sum T for different values of n m. The corresponding 2

13 relative errors for n = 5(5)4 m = ()3 are presented in Table 4.4. As we can see, the convergence of the process (as m increases) slows down considerably. The reason for this is the behavior of the function t e mt, which tends to a discontinuous function when m +. On the other h, the function is entire, which explains the ultimately much better results in Table 4.4 when m =. Table 4.5 Relative errors in Gaussian approximation of the sum T S with respect to the logistic weight for m = ()5 n m = m = 2 m = 3 m = 4 m = 5 5 T 4.7( 5) 5.2( 7).9( 8).5( 9).8( ) S.( 3).( 3) 8.2( 4) 6.3( 4) 4.8( 4) T.( 6).2( 9) 6.2( 2) 8.( 4) 2.( 5) S 4.( 6).3( 7).3( 7).( 7).( 7) 5 T.( 7) 2.8( ) 3.4( 4).2( 6) 8.9( 9) S 4.( 7).2( ).7( ).6( ).5( ) 2 T 2.( 8).8( 2) 7.5( 6) 9.4( 9) 2.7( 2) S 7.5( 8) 6.5( 2) 5.( 5) 2.2( 5) 2.( 5) 25 T 5.5( 9) 2.( 3) 3.7( 7) 2.( 2) 2.6( 23) S 2.( 8) 7.5( 3).4( 6) 3.8( 9) 2.9( 9) 3 T.9( 9) 3.5( 4) 3.( 8) 8.6( 22) 5.6( 25) S 7.( 9).3( 3).( 7) 3.( 2) 4.3( 23) 35 T 7.7( ) 7.7( 5) 3.8( 9) 5.8( 23) 2.( 26) S 2.8( 9) 2.8( 4).4( 8) 2.( 22) 7.( 26) 4 T 3.5( ) 2.( 5) 6.( 2) 5.5( 24).2( 27) S.3( 9) 7.5( 5) 2.2( 9) 2.( 23) 4.4( 27) It is interesting to mention that Gaussian quadrature over the full real line with respect to the logistic function (cf. (3.3) (3.4)) converges considerably more slowly than shown in Tables for one-sided integration, even though the poles of the integr have a distance twice as large from the real line. The reason, probably, is that these poles are now centered over the integral of integration, whereas in (2.7) (2.9) they are located over the left endpoint of the interval. Numerical results for n = 5(5)4 m = ()5 are given in Table 4.5. Example 4.2. The application of the Laplace transform method to the 3

14 series k= (k )k 3 exp( /k) = (4.2) leads to an itegration of the Bessel function t J (2 t). However, we work here with the exponential function F (z) = e /z /z, i.e., Φ(x, y) = r 2 e x/r2( x cos y r 2 + y sin y r 2 ), r 2 = x 2 + y 2. As to accuracy, a similar situation prevails as in the previous example. Table 4.6 shows the relative errors in Gaussian approximations for n = 2(4)8 m = ()3. Table 4.6 Relative errors in Gaussian approximation of the sum (4.2) n m = m = 2 m = ( 3).2( 5) 2.( 8) 6.3( 4) 3.7( 8).2( ).8( 5) 3.7( ) 9.9( 4) 4.2( 6).2( 2).2( 6) 8.3( 7) 8.5( 5) 6.6( 9) Example 4.3. Consider now T (a) = k= k(k + a). (4.3) This series with a = appeared in a study of spirals (see Davis []) defines the Theodorus constant. Gautschi [8, p. 69] mentioned that the first terms of the series T () gives the result , i.e., T ().86 (only 3-digit accuracy). Using the method of Laplace transform, Gautschi (see [6, Example 5.] [8]) calculated (4.3) for a =.5,., 2., 4., 8., 6., 32. As a increases, the convergence of the Gauss quadrature formula slows down considerably. For example, when a = 8. we have results with relative errors presented in Table 4.7. In order to achieve better accuracy, when a is large, Gautschi [6] used stratified summation by letting k = λ+κa summing over all κ for 4

15 λ =, 2,..., a, where a = a denotes the largest integer a (a = a +a, a, a < ). Table 4.7 Relative errors in the method of Laplace transform for the series (4.3) with a = 8. n = 5 n = n = 5 n = 2 n = 25 n = 3 n = 35 n = 4.4( ) 2.3( 2).5( 3).9( 4) 2.5( 5) 2.( 6) 2.5( 7) 2.6( 8) Here, we can apply directly our method to (4.3) with F (z) = 2 z (arctan a a π ), 2 where the integration constant is taken so that F ( ) =. For computing the arctan function in the complex plane (z 2 ) we use the formula arctan z = 2 arg(u + iv) + i 4 log x2 + (y + ) 2 x 2 + (y ) 2, where z = x + iy, u = x 2 y 2, v = 2x. Table 4.8 Relative errors in Gaussian approximation of the sum (4.4) for m = 4 n a =.5 a =. a = 2. a = ( ) 8.4( 2) 4.5( 2) 2.6( 2) 6.8( 8) 4.4( 8) 2.2( 8).2( 8) 5 5.4( 22) 2.7( 22).6( 22).( 22) 2.2( 25) 5.9( 26) 3.3( 26) 2.( 26) 25.( 28) 5.2( 29) 3.( 29).9( 29) 3.( 3) 5.7( 32) 3.3( 32) 2.( 32) n a = 8. a = 6. a = 32. a = ( 2).( 2) 7.6( 3) 5.2( 3) 7.7( 9) 5.( 9) 3.4( 9) 2.4( 9) 5 6.7( 23) 4.5( 23) 3.( 23) 2.( 23) 2.3( 26) 8.7( 27) 5.9( 27) 4.( 27) 25.2( 29) 8.( 3) 5.5( 3) 3.8( 3) 3.3( 32) 9.( 33) 6.2( 33) 3.6( 33) 5

16 As before, we can represent (4.3) in the form T (a) = m k= k(k + a) + T m (a), T m (a) = k(k + a), (4.4) then use Gaussian quadrature formula to calculate T m (a). Relative errors in approximations for T (a), when m = 4 a = p s, s = ()7, where p =.5 p s+ = 2p s, are displayed in Table 4.8. As we can see from Table 4.8, the method presented is very efficient. Moreover, its convergence is slightly faster if the parameter a is larger. The exact sums T (a) (to 3 significant digits), as determined by Gaussian quadrature, are, respectively, T (.5) = , T () = , T (2) = , T (4) = , T (8) = , T (6) = , T (32) = , T (64) = Remark 4.. The hyperbolic sine can be included as a factor in the integr of S m so that we use only the first weight function w. Some further investigations including a such approach will be given elsewhere. ACKNOWLEDGMENT I would like to thank the referee for his valuable suggestions improving the presentation of the paper Remark 4.. APPENDIX Recursion coefficients α k, β k for the (monic) polynomials π k ( ; w ) π k ( ; w 2 ) orthogonal on [, + ] with respect to the weight functions w (t) = / cosh 2 t w 2 (t) = sinh t/ cosh 2 t. 6

17 Table Recursion coefficients for the polynomials {π k ( ; w )} k alpha(k) beta(k) D-.D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D+2 7

18 Table 2 Recursion coefficients for the polynomials {π k ( ; w 2 )} k alpha(k) beta(k) d+.d D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D D+3 8

19 REFERENCES. P.J. Davis, Spirals: from Theodorus to Chaos, A.K. Peters, Wellesley, MA, W. Gautschi, A survey of Gauss-Christoffel quadrature formulae, In: E.B. Christoffel The Influence of his Work in Mathematics the Physical Sciences (P.L. Butzer F. Fehér, eds.), pp Birkhäuser Verlag, Basel, W. Gautschi, On generating orthogonal polynomials, SIAM J. Sci. Stat. Comput. 3 (982), W. Gautschi, Computational aspects of orthogonal polynomials, In: Orthogonal Polynomials Theory Practice (P. Nevai, ed.), pp NATO ASI Series, Series C: Mathematical Physical Sciences, Vol. 294, Kluwer, Dordrecht, W. Gautschi, Computational problems applications of orthogonal polynomials, In: Orthogonal Polynomials Their Applications (C. Brezinski et al., eds.), pp IMACS Annals on Computing Applied Mathematics, Vol. 9, Baltzer, Basel, W. Gautschi, A class of slowly convergent series their summation by Gaussian quadrature, Math. Comp. 57 (99), W. Gautschi, On certain slowly convergent series occurring in plate contact problems, Math. Comp. 57 (99), W. Gautschi, The Spiral of Theodorus, special functions, numerical analysis, Suplement A in []. 9. W. Gautschi G.V. Milovanović, Gaussian quadrature involving Einstein Fermi functions with an application to summation of series, Math. Comp. 44 (985), G.H. Golub J.H. Welsch, Calculation of Gauss quadrature rules, Math. Comp. 23 (969), P. Henrici, Applied Computational Complex Analysis, Vol., Wiley, New York, E. Lindelöf, Le calcul des résidus, Gauthier Villars, Paris, D.S. Mitrinović J.D. Kečkić, The Cauchy Method of Residues Theory Applications, Reidel, Dordrecht, 984. Faculty of Electronic Engineering, Department of Mathematics, University of Niš, P. O. Box 73, 8 Niš, Yugoslavia 9

On summation/integration methods for slowly convergent series

On summation/integration methods for slowly convergent series Stud. Univ. Babeş-Bolyai Math. 6(26), o. 3, 359 375 On summation/integration methods for slowly convergent series Gradimir V. Milovanović Dedicated to Professor Gheorghe Coman on the occasion of his 8th

More information

Methods for the computation of slowly convergent series and finite sums based on Gauss-Christoffel quadratures

Methods for the computation of slowly convergent series and finite sums based on Gauss-Christoffel quadratures ISSN: 889-366 c 24 Universidad de Jaén Web site: jja.ujaen.es Jaen J. Approx. 6() (24), 37 68 Jaen Journal on Approximation Methods for the computation of slowly convergent series and finite sums based

More information

The Hardy-Littlewood Function

The Hardy-Littlewood Function Hardy-Littlewood p. 1/2 The Hardy-Littlewood Function An Exercise in Slowly Convergent Series Walter Gautschi wxg@cs.purdue.edu Purdue University Hardy-Littlewood p. 2/2 OUTLINE The Hardy-Littlewood (HL)

More information

Numerische MathemalJk

Numerische MathemalJk Numer. Math. 44, 53-6 (1984) Numerische MathemalJk 9 Springer-Verlag 1984 Discrete Approximations to Spherically Symmetric Distributions* Dedicated to Fritz Bauer on the occasion of his 6th birthday Walter

More information

The Hardy-Littlewood Function: An Exercise in Slowly Convergent Series

The Hardy-Littlewood Function: An Exercise in Slowly Convergent Series The Hardy-Littlewood Function: An Exercise in Slowly Convergent Series Walter Gautschi Department of Computer Sciences Purdue University West Lafayette, IN 4797-66 U.S.A. Dedicated to Olav Njåstad on the

More information

Numerical Integration with the double exponential method

Numerical Integration with the double exponential method Numerical Integration with the double exponential method Pascal Molin Université Paris 7 December 7 2016 Numerical integration Number-theory context, want fast quadrature high precision (100 1000 digits)

More information

Bulletin T.CXLV de l Académie serbe des sciences et des arts 2013 Classe des Sciences mathématiques et naturelles Sciences mathématiques, No 38

Bulletin T.CXLV de l Académie serbe des sciences et des arts 2013 Classe des Sciences mathématiques et naturelles Sciences mathématiques, No 38 Bulletin T.CXLV de l Académie serbe des sciences et des arts 213 Classe des Sciences mathématiques et naturelles Sciences mathématiques, No 38 FAMILIES OF EULER-MACLAURIN FORMULAE FOR COMPOSITE GAUSS-LEGENDRE

More information

Numerische Mathematik

Numerische Mathematik Numer. Math. (2000) 86: 617 633 Digital Object Identifier (DOI) 10.1007/s002110000186 Numerische Mathematik Quadrature rules for rational functions Walter Gautschi 1, Laura Gori 2, M. Laura Lo Cascio 2

More information

Gauss-type Quadrature Rules for Rational Functions

Gauss-type Quadrature Rules for Rational Functions Gauss-type Quadrature Rules for Rational Functions arxiv:math/9307223v1 [math.ca] 20 Jul 1993 Walter Gautschi Abstract. When integrating functions that have poles outside the interval of integration, but

More information

Contents. I Basic Methods 13

Contents. I Basic Methods 13 Preface xiii 1 Introduction 1 I Basic Methods 13 2 Convergent and Divergent Series 15 2.1 Introduction... 15 2.1.1 Power series: First steps... 15 2.1.2 Further practical aspects... 17 2.2 Differential

More information

ZERO DISTRIBUTION OF POLYNOMIALS ORTHOGONAL ON THE RADIAL RAYS IN THE COMPLEX PLANE* G. V. Milovanović, P. M. Rajković and Z. M.

ZERO DISTRIBUTION OF POLYNOMIALS ORTHOGONAL ON THE RADIAL RAYS IN THE COMPLEX PLANE* G. V. Milovanović, P. M. Rajković and Z. M. FACTA UNIVERSITATIS (NIŠ) Ser. Math. Inform. 12 (1997), 127 142 ZERO DISTRIBUTION OF POLYNOMIALS ORTHOGONAL ON THE RADIAL RAYS IN THE COMPLEX PLANE* G. V. Milovanović, P. M. Rajković and Z. M. Marjanović

More information

On the remainder term of Gauss Radau quadratures for analytic functions

On the remainder term of Gauss Radau quadratures for analytic functions Journal of Computational and Applied Mathematics 218 2008) 281 289 www.elsevier.com/locate/cam On the remainder term of Gauss Radau quadratures for analytic functions Gradimir V. Milovanović a,1, Miodrag

More information

CALCULATION OF GAUSS-KRONROD QUADRATURE RULES. 1. Introduction A(2n+ 1)-point Gauss-Kronrod integration rule for the integral.

CALCULATION OF GAUSS-KRONROD QUADRATURE RULES. 1. Introduction A(2n+ 1)-point Gauss-Kronrod integration rule for the integral. MATHEMATICS OF COMPUTATION Volume 66, Number 219, July 1997, Pages 1133 1145 S 0025-5718(97)00861-2 CALCULATION OF GAUSS-KRONROD QUADRATURE RULES DIRK P. LAURIE Abstract. The Jacobi matrix of the (2n+1)-point

More information

COMPUTATION OF BESSEL AND AIRY FUNCTIONS AND OF RELATED GAUSSIAN QUADRATURE FORMULAE

COMPUTATION OF BESSEL AND AIRY FUNCTIONS AND OF RELATED GAUSSIAN QUADRATURE FORMULAE BIT 6-85//41-11 $16., Vol. 4, No. 1, pp. 11 118 c Swets & Zeitlinger COMPUTATION OF BESSEL AND AIRY FUNCTIONS AND OF RELATED GAUSSIAN QUADRATURE FORMULAE WALTER GAUTSCHI Department of Computer Sciences,

More information

Gaussian interval quadrature rule for exponential weights

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

More information

Recurrence Relations and Fast Algorithms

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

More information

Banach Journal of Mathematical Analysis ISSN: (electronic)

Banach Journal of Mathematical Analysis ISSN: (electronic) Banach J. Math. Anal. 1 (7), no. 1, 85 9 Banach Journal of Mathematical Analysis ISSN: 1735-8787 (electronic) http://www.math-analysis.org A SPECIAL GAUSSIAN RULE FOR TRIGONOMETRIC POLYNOMIALS GRADIMIR

More information

Conformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder.

Conformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder. Lent 29 COMPLEX METHODS G. Taylor A star means optional and not necessarily harder. Conformal maps. (i) Let f(z) = az + b, with ad bc. Where in C is f conformal? cz + d (ii) Let f(z) = z +. What are the

More information

HOW AND HOW NOT TO CHECK GAUSSIAN QUADRATURE FORMULAE *

HOW AND HOW NOT TO CHECK GAUSSIAN QUADRATURE FORMULAE * BIT 23 (1983), 209--216 HOW AND HOW NOT TO CHECK GAUSSIAN QUADRATURE FORMULAE * WALTER GAUTSCHI Department of Computer Sciences, Purdue University, West Lafayette, Indiana 47907, U.S.A. Abstract. We discuss

More information

A trigonometric orthogonality with respect to a nonnegative Borel measure

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

More information

Part II NUMERICAL MATHEMATICS

Part II NUMERICAL MATHEMATICS Part II NUMERICAL MATHEMATICS BIT 31 (1991). 438-446. QUADRATURE FORMULAE ON HALF-INFINITE INTERVALS* WALTER GAUTSCHI Department of Computer Sciences, Purdue University, West Lafayette, IN 47907, USA Abstract.

More information

z b k P k p k (z), (z a) f (n 1) (a) 2 (n 1)! (z a)n 1 +f n (z)(z a) n, where f n (z) = 1 C

z b k P k p k (z), (z a) f (n 1) (a) 2 (n 1)! (z a)n 1 +f n (z)(z a) n, where f n (z) = 1 C . Representations of Meromorphic Functions There are two natural ways to represent a rational function. One is to express it as a quotient of two polynomials, the other is to use partial fractions. The

More information

Complex Analysis Math 185A, Winter 2010 Final: Solutions

Complex Analysis Math 185A, Winter 2010 Final: Solutions Complex Analysis Math 85A, Winter 200 Final: Solutions. [25 pts] The Jacobian of two real-valued functions u(x, y), v(x, y) of (x, y) is defined by the determinant (u, v) J = (x, y) = u x u y v x v y.

More information

MONOTONICITY OF THE ERROR TERM IN GAUSS TURÁN QUADRATURES FOR ANALYTIC FUNCTIONS

MONOTONICITY OF THE ERROR TERM IN GAUSS TURÁN QUADRATURES FOR ANALYTIC FUNCTIONS ANZIAM J. 48(27), 567 581 MONOTONICITY OF THE ERROR TERM IN GAUSS TURÁN QUADRATURES FOR ANALYTIC FUNCTIONS GRADIMIR V. MILOVANOVIĆ 1 and MIODRAG M. SPALEVIĆ 2 (Received March 19, 26) Abstract For Gauss

More information

Introductions to ExpIntegralEi

Introductions to ExpIntegralEi Introductions to ExpIntegralEi Introduction to the exponential integrals General The exponential-type integrals have a long history. After the early developments of differential calculus, mathematicians

More information

On rational approximation of algebraic functions. Julius Borcea. Rikard Bøgvad & Boris Shapiro

On rational approximation of algebraic functions. Julius Borcea. Rikard Bøgvad & Boris Shapiro On rational approximation of algebraic functions http://arxiv.org/abs/math.ca/0409353 Julius Borcea joint work with Rikard Bøgvad & Boris Shapiro 1. Padé approximation: short overview 2. A scheme of rational

More information

Gauss Hermite interval quadrature rule

Gauss Hermite interval quadrature rule Computers and Mathematics with Applications 54 (2007) 544 555 www.elsevier.com/locate/camwa Gauss Hermite interval quadrature rule Gradimir V. Milovanović, Alesandar S. Cvetović Department of Mathematics,

More information

MAT389 Fall 2016, Problem Set 11

MAT389 Fall 2016, Problem Set 11 MAT389 Fall 216, Problem Set 11 Improper integrals 11.1 In each of the following cases, establish the convergence of the given integral and calculate its value. i) x 2 x 2 + 1) 2 ii) x x 2 + 1)x 2 + 2x

More information

Variable-precision recurrence coefficients for nonstandard orthogonal polynomials

Variable-precision recurrence coefficients for nonstandard orthogonal polynomials Numer Algor (29) 52:49 418 DOI 1.17/s1175-9-9283-2 ORIGINAL RESEARCH Variable-precision recurrence coefficients for nonstandard orthogonal polynomials Walter Gautschi Received: 6 January 29 / Accepted:

More information

Considering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.

Considering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial. Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and

More information

SPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS

SPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly

More information

Numerical quadratures and orthogonal polynomials

Numerical quadratures and orthogonal polynomials Stud. Univ. Babeş-Bolyai Math. 56(2011), No. 2, 449 464 Numerical quadratures and orthogonal polynomials Gradimir V. Milovanović Abstract. Orthogonal polynomials of different kinds as the basic tools play

More information

1. The COMPLEX PLANE AND ELEMENTARY FUNCTIONS: Complex numbers; stereographic projection; simple and multiple connectivity, elementary functions.

1. The COMPLEX PLANE AND ELEMENTARY FUNCTIONS: Complex numbers; stereographic projection; simple and multiple connectivity, elementary functions. Complex Analysis Qualifying Examination 1 The COMPLEX PLANE AND ELEMENTARY FUNCTIONS: Complex numbers; stereographic projection; simple and multiple connectivity, elementary functions 2 ANALYTIC FUNCTIONS:

More information

ESTIMATES OF THE TRACE OF THE INVERSE OF A SYMMETRIC MATRIX USING THE MODIFIED CHEBYSHEV ALGORITHM

ESTIMATES OF THE TRACE OF THE INVERSE OF A SYMMETRIC MATRIX USING THE MODIFIED CHEBYSHEV ALGORITHM ESTIMATES OF THE TRACE OF THE INVERSE OF A SYMMETRIC MATRIX USING THE MODIFIED CHEBYSHEV ALGORITHM GÉRARD MEURANT In memory of Gene H. Golub Abstract. In this paper we study how to compute an estimate

More information

Complex Variables...Review Problems (Residue Calculus Comments)...Fall Initial Draft

Complex Variables...Review Problems (Residue Calculus Comments)...Fall Initial Draft Complex Variables........Review Problems Residue Calculus Comments)........Fall 22 Initial Draft ) Show that the singular point of fz) is a pole; determine its order m and its residue B: a) e 2z )/z 4,

More information

Math 411, Complex Analysis Definitions, Formulas and Theorems Winter y = sinα

Math 411, Complex Analysis Definitions, Formulas and Theorems Winter y = sinα Math 411, Complex Analysis Definitions, Formulas and Theorems Winter 014 Trigonometric Functions of Special Angles α, degrees α, radians sin α cos α tan α 0 0 0 1 0 30 π 6 45 π 4 1 3 1 3 1 y = sinα π 90,

More information

Nonlinear trigonometric approximation and the Dirac delta function

Nonlinear trigonometric approximation and the Dirac delta function Journal of Computational and Applied Mathematics 9 (6) 34 45 www.elsevier.com/locate/cam Nonlinear trigonometric approximation and the Dirac delta function Xiubin Xu Department of Information and Computational

More information

GAUSS-KRONROD QUADRATURE FORMULAE A SURVEY OF FIFTY YEARS OF RESEARCH

GAUSS-KRONROD QUADRATURE FORMULAE A SURVEY OF FIFTY YEARS OF RESEARCH Electronic Transactions on Numerical Analysis. Volume 45, pp. 371 404, 2016. Copyright c 2016,. ISSN 1068 9613. ETNA GAUSS-KRONROD QUADRATURE FORMULAE A SURVEY OF FIFTY YEARS OF RESEARCH SOTIRIOS E. NOTARIS

More information

Orthogonal polynomials

Orthogonal polynomials Orthogonal polynomials Gérard MEURANT October, 2008 1 Definition 2 Moments 3 Existence 4 Three-term recurrences 5 Jacobi matrices 6 Christoffel-Darboux relation 7 Examples of orthogonal polynomials 8 Variable-signed

More information

Experimental mathematics and integration

Experimental mathematics and integration Experimental mathematics and integration David H. Bailey http://www.davidhbailey.com Lawrence Berkeley National Laboratory (retired) Computer Science Department, University of California, Davis October

More information

The Asymptotic Expansion of a Generalised Mathieu Series

The Asymptotic Expansion of a Generalised Mathieu Series Applied Mathematical Sciences, Vol. 7, 013, no. 15, 609-616 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.013.3949 The Asymptotic Expansion of a Generalised Mathieu Series R. B. Paris School

More information

Complex Inversion Formula for Stieltjes and Widder Transforms with Applications

Complex Inversion Formula for Stieltjes and Widder Transforms with Applications Int. J. Contemp. Math. Sciences, Vol. 3, 8, no. 16, 761-77 Complex Inversion Formula for Stieltjes and Widder Transforms with Applications A. Aghili and A. Ansari Department of Mathematics, Faculty of

More information

Analytic Continuation of the Theodorus Spiral

Analytic Continuation of the Theodorus Spiral Analytic Continuation of the Theodorus Spiral Jörg Waldvogel Seminar für Angewandte Mathematik, ETH Zürich E-mail: waldvogel@math.ethz.ch October 9, 8 to February 9 Abstract The remarkable classical pattern

More information

2 Write down the range of values of α (real) or β (complex) for which the following integrals converge. (i) e z2 dz where {γ : z = se iα, < s < }

2 Write down the range of values of α (real) or β (complex) for which the following integrals converge. (i) e z2 dz where {γ : z = se iα, < s < } Mathematical Tripos Part II Michaelmas term 2007 Further Complex Methods, Examples sheet Dr S.T.C. Siklos Comments and corrections: e-mail to stcs@cam. Sheet with commentary available for supervisors.

More information

. Then g is holomorphic and bounded in U. So z 0 is a removable singularity of g. Since f(z) = w 0 + 1

. Then g is holomorphic and bounded in U. So z 0 is a removable singularity of g. Since f(z) = w 0 + 1 Now we describe the behavior of f near an isolated singularity of each kind. We will always assume that z 0 is a singularity of f, and f is holomorphic on D(z 0, r) \ {z 0 }. Theorem 4.2.. z 0 is a removable

More information

Math 259: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates

Math 259: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates Math 59: Introduction to Analytic Number Theory Exponential sums II: the Kuzmin and Montgomery-Vaughan estimates [Blurb on algebraic vs. analytical bounds on exponential sums goes here] While proving that

More information

On Tricomi and Hermite-Tricomi Matrix Functions of Complex Variable

On Tricomi and Hermite-Tricomi Matrix Functions of Complex Variable Communications in Mathematics and Applications Volume (0), Numbers -3, pp. 97 09 RGN Publications http://www.rgnpublications.com On Tricomi and Hermite-Tricomi Matrix Functions of Complex Variable A. Shehata

More information

Analysis Comprehensive Exam, January 2011 Instructions: Do as many problems as you can. You should attempt to answer completely some questions in both

Analysis Comprehensive Exam, January 2011 Instructions: Do as many problems as you can. You should attempt to answer completely some questions in both Analysis Comprehensive Exam, January 2011 Instructions: Do as many problems as you can. You should attempt to answer completely some questions in both real and complex analysis. You have 3 hours. Real

More information

Math Final Exam.

Math Final Exam. Math 106 - Final Exam. This is a closed book exam. No calculators are allowed. The exam consists of 8 questions worth 100 points. Good luck! Name: Acknowledgment and acceptance of honor code: Signature:

More information

Special Functions of Mathematical Physics

Special Functions of Mathematical Physics Arnold F. Nikiforov Vasilii B. Uvarov Special Functions of Mathematical Physics A Unified Introduction with Applications Translated from the Russian by Ralph P. Boas 1988 Birkhäuser Basel Boston Table

More information

Generalized Gaussian Quadratures for Integrals with Logarithmic Singularity

Generalized Gaussian Quadratures for Integrals with Logarithmic Singularity Filomat 3:4 (216), 1111 1126 DOI 1.2298/FIL164111M Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Generalized Gaussian Quadratures

More information

Exercises involving elementary functions

Exercises involving elementary functions 017:11:0:16:4:09 c M K Warby MA3614 Complex variable methods and applications 1 Exercises involving elementary functions 1 This question was in the class test in 016/7 and was worth 5 marks a) Let z +

More information

Journal of Computational and Applied Mathematics. The spiral of Theodorus, numerical analysis, and special functions

Journal of Computational and Applied Mathematics. The spiral of Theodorus, numerical analysis, and special functions Journal of Computational and Applied Mathematics 235 (2) 42 52 Contents lists available at ScienceDirect Journal of Computational and Applied Mathematics journal homepage: www.elsevier.com/locate/cam The

More information

Key to Homework 8, Thanks to Da Zheng for the text-file

Key to Homework 8, Thanks to Da Zheng for the text-file Key to Homework 8, Thanks to Da Zheng for the text-file November 8, 20. Prove that Proof. csc z = + z + 2z ( ) n z 2 n 2, z 0, ±π, ±2π, π2 n= We consider the following auxiliary function, where z 0, ±π,

More information

Solutions to Laplace s Equation in Cylindrical Coordinates and Numerical solutions. ρ + (1/ρ) 2 V

Solutions to Laplace s Equation in Cylindrical Coordinates and Numerical solutions. ρ + (1/ρ) 2 V Solutions to Laplace s Equation in Cylindrical Coordinates and Numerical solutions Lecture 8 1 Introduction Solutions to Laplace s equation can be obtained using separation of variables in Cartesian and

More information

MATH 251 Examination II November 5, 2018 FORM A. Name: Student Number: Section:

MATH 251 Examination II November 5, 2018 FORM A. Name: Student Number: Section: MATH 251 Examination II November 5, 2018 FORM A Name: Student Number: Section: This exam has 14 questions for a total of 100 points. In order to obtain full credit for partial credit problems, all work

More information

ON GENERALIZED WEYL FRACTIONAL q-integral OPERATOR INVOLVING GENERALIZED BASIC HYPERGEOMETRIC FUNCTIONS. Abstract

ON GENERALIZED WEYL FRACTIONAL q-integral OPERATOR INVOLVING GENERALIZED BASIC HYPERGEOMETRIC FUNCTIONS. Abstract ON GENERALIZED WEYL FRACTIONAL q-integral OPERATOR INVOLVING GENERALIZED BASIC HYPERGEOMETRIC FUNCTIONS R.K. Yadav 1, S.D. Purohit, S.L. Kalla 3 Abstract Fractional q-integral operators of generalized

More information

Quadratures and integral transforms arising from generating functions

Quadratures and integral transforms arising from generating functions Quadratures and integral transforms arising from generating functions Rafael G. Campos Facultad de Ciencias Físico-Matemáticas, Universidad Michoacana, 58060, Morelia, México. rcampos@umich.mx Francisco

More information

Quadratures for oscillatory and singular integrals

Quadratures for oscillatory and singular integrals Quadratures for oscillatory and singular integrals Gradimir V. Milovanović and Aleksandar S. Cvetković Department of Mathematics, Faculty of Electronic Engineering University of Niš, Serbia Abstract: Numerical

More information

COMPUTATION OF GAUSS-KRONROD QUADRATURE RULES

COMPUTATION OF GAUSS-KRONROD QUADRATURE RULES MATHEMATICS OF COMPUTATION Volume 69, Number 231, Pages 1035 1052 S 0025-5718(00)01174-1 Article electronically published on February 17, 2000 COMPUTATION OF GAUSS-KRONROD QUADRATURE RULES D.CALVETTI,G.H.GOLUB,W.B.GRAGG,ANDL.REICHEL

More information

Change of variable formulæ for regularizing slowly decaying and oscillatory Cauchy and Hilbert transforms

Change of variable formulæ for regularizing slowly decaying and oscillatory Cauchy and Hilbert transforms Change of variable formulæ for regularizing slowly decaying and oscillatory Cauchy and Hilbert transforms Sheehan Olver November 11, 2013 Abstract Formulæ are derived for expressing Cauchy and Hilbert

More information

MTH3101 Spring 2017 HW Assignment 4: Sec. 26: #6,7; Sec. 33: #5,7; Sec. 38: #8; Sec. 40: #2 The due date for this assignment is 2/23/17.

MTH3101 Spring 2017 HW Assignment 4: Sec. 26: #6,7; Sec. 33: #5,7; Sec. 38: #8; Sec. 40: #2 The due date for this assignment is 2/23/17. MTH0 Spring 07 HW Assignment : Sec. 6: #6,7; Sec. : #5,7; Sec. 8: #8; Sec. 0: # The due date for this assignment is //7. Sec. 6: #6. Use results in Sec. to verify that the function g z = ln r + iθ r >

More information

MATH 452. SAMPLE 3 SOLUTIONS May 3, (10 pts) Let f(x + iy) = u(x, y) + iv(x, y) be an analytic function. Show that u(x, y) is harmonic.

MATH 452. SAMPLE 3 SOLUTIONS May 3, (10 pts) Let f(x + iy) = u(x, y) + iv(x, y) be an analytic function. Show that u(x, y) is harmonic. MATH 45 SAMPLE 3 SOLUTIONS May 3, 06. (0 pts) Let f(x + iy) = u(x, y) + iv(x, y) be an analytic function. Show that u(x, y) is harmonic. Because f is holomorphic, u and v satisfy the Cauchy-Riemann equations:

More information

Exercises for Part 1

Exercises for Part 1 MATH200 Complex Analysis. Exercises for Part Exercises for Part The following exercises are provided for you to revise complex numbers. Exercise. Write the following expressions in the form x + iy, x,y

More information

MATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE

MATH 311: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE MATH 3: COMPLEX ANALYSIS CONTOUR INTEGRALS LECTURE Recall the Residue Theorem: Let be a simple closed loop, traversed counterclockwise. Let f be a function that is analytic on and meromorphic inside. Then

More information

A Numerical Integration Formula Based on the Bessel Functions

A Numerical Integration Formula Based on the Bessel Functions Publ. RIMS, Kyoto Univ. 41 (25), 949 97 A Numerical Integration Formula Based on the Bessel Functions By Hidenori Ogata Abstract In this paper, we discuss the properties of a quadrature formula with the

More information

Comlex orthogonal olynomials with the Hermite weight 65 This inner roduct is not Hermitian, but the corresonding (monic) orthogonal olynomials f k g e

Comlex orthogonal olynomials with the Hermite weight 65 This inner roduct is not Hermitian, but the corresonding (monic) orthogonal olynomials f k g e Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. 6 (995), 64{74. COMPLEX ORTHOGONAL POLYNOMIALS WITH THE HERMITE WEIGHT Gradimir V. Milovanovic, Predrag M. Rajkovic Dedicated to the memory of Professor

More information

THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION. Aleksandar Ivić

THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION. Aleksandar Ivić THE LAPLACE TRANSFORM OF THE FOURTH MOMENT OF THE ZETA-FUNCTION Aleksandar Ivić Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. (2), 4 48. Abstract. The Laplace transform of ζ( 2 +ix) 4 is investigated,

More information

MATHEMATICAL FORMULAS AND INTEGRALS

MATHEMATICAL FORMULAS AND INTEGRALS HANDBOOK OF MATHEMATICAL FORMULAS AND INTEGRALS Second Edition ALAN JEFFREY Department of Engineering Mathematics University of Newcastle upon Tyne Newcastle upon Tyne United Kingdom ACADEMIC PRESS A Harcourt

More information

Part IB. Complex Methods. Year

Part IB. Complex Methods. Year Part IB Year 218 217 216 215 214 213 212 211 21 29 28 27 26 25 24 23 22 21 218 Paper 1, Section I 2A Complex Analysis or 7 (a) Show that w = log(z) is a conformal mapping from the right half z-plane, Re(z)

More information

= ORTHOGONAL POLYNOMIAL SYSTEMS AND SOME APPLICATIONS. Gradimir V. Milovanović

= ORTHOGONAL POLYNOMIAL SYSTEMS AND SOME APPLICATIONS. Gradimir V. Milovanović = ORTHOGONAL POLYNOMIAL SYSTEMS AND SOME APPLICATIONS Gradimir V. Milovanović Abstract. Orthogonal polynomial systems on the real line, the unit circle, the unit semicircle and a circular arc with respect

More information

Simultaneous Gaussian quadrature for Angelesco systems

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

More information

Part IB. Complex Analysis. Year

Part IB. Complex Analysis. Year Part IB Complex Analysis Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 Paper 1, Section I 2A Complex Analysis or Complex Methods 7 (a) Show that w = log(z) is a conformal

More information

MATH 2413 TEST ON CHAPTER 4 ANSWER ALL QUESTIONS. TIME 1.5 HRS.

MATH 2413 TEST ON CHAPTER 4 ANSWER ALL QUESTIONS. TIME 1.5 HRS. MATH 1 TEST ON CHAPTER ANSWER ALL QUESTIONS. TIME 1. HRS. M1c Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Use the summation formulas to rewrite the

More information

Department of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 2015

Department of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 2015 Department of Mathematics, University of California, Berkeley YOUR OR 2 DIGIT EXAM NUMBER GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 205. Please write your - or 2-digit exam number on this

More information

Complex Analysis, Stein and Shakarchi The Fourier Transform

Complex Analysis, Stein and Shakarchi The Fourier Transform Complex Analysis, Stein and Shakarchi Chapter 4 The Fourier Transform Yung-Hsiang Huang 2017.11.05 1 Exercises 1. Suppose f L 1 (), and f 0. Show that f 0. emark 1. This proof is observed by Newmann (published

More information

Positive definite solutions of some matrix equations

Positive definite solutions of some matrix equations Available online at www.sciencedirect.com Linear Algebra and its Applications 49 (008) 40 44 www.elsevier.com/locate/laa Positive definite solutions of some matrix equations Aleksandar S. Cvetković, Gradimir

More information

Functions of a Complex Variable and Integral Transforms

Functions of a Complex Variable and Integral Transforms Functions of a Complex Variable and Integral Transforms Department of Mathematics Zhou Lingjun Textbook Functions of Complex Analysis with Applications to Engineering and Science, 3rd Edition. A. D. Snider

More information

Laplace s Résultat Remarquable[4] and its Ramifications

Laplace s Résultat Remarquable[4] and its Ramifications Laplace s Résultat Remarquable[4] and its Ramifications Mark Bun 3 June 29 Contents Introduction 2 2 Laplace s Integral 2 3 Laplace s Identity 5 3. A Few Estimates........................... 5 3.2 The

More information

Suggested Homework Solutions

Suggested Homework Solutions Suggested Homework Solutions Chapter Fourteen Section #9: Real and Imaginary parts of /z: z = x + iy = x + iy x iy ( ) x iy = x #9: Real and Imaginary parts of ln z: + i ( y ) ln z = ln(re iθ ) = ln r

More information

III. Consequences of Cauchy s Theorem

III. Consequences of Cauchy s Theorem MTH6 Complex Analysis 2009-0 Lecture Notes c Shaun Bullett 2009 III. Consequences of Cauchy s Theorem. Cauchy s formulae. Cauchy s Integral Formula Let f be holomorphic on and everywhere inside a simple

More information

INTEGRAL FORMULAS FOR CHEBYSHEV POLYNOMIALS AND THE ERROR TERM OF INTERPOLATORY QUADRATURE FORMULAE FOR ANALYTIC FUNCTIONS

INTEGRAL FORMULAS FOR CHEBYSHEV POLYNOMIALS AND THE ERROR TERM OF INTERPOLATORY QUADRATURE FORMULAE FOR ANALYTIC FUNCTIONS MATHEMATICS OF COMPUTATION Volume 75 Number 255 July 2006 Pages 27 23 S 0025-578(06)0859-X Article electronically published on May 2006 INTEGRAL FORMULAS FOR CHEBYSHEV POLYNOMIALS AND THE ERROR TERM OF

More information

Midterm Examination #2

Midterm Examination #2 Anthony Austin MATH 47 April, 9 AMDG Midterm Examination #. The integrand has poles of order whenever 4, which occurs when is equal to i, i,, or. Since a R, a >, the only one of these poles that lies inside

More information

A note on the bounds of the error of Gauss Turán-type quadratures

A note on the bounds of the error of Gauss Turán-type quadratures Journal of Computational and Applied Mathematic 2 27 276 282 www.elevier.com/locate/cam A note on the bound of the error of Gau Turán-type quadrature Gradimir V. Milovanović a, Miodrag M. Spalević b, a

More information

Folland: Real Analysis, Chapter 8 Sébastien Picard

Folland: Real Analysis, Chapter 8 Sébastien Picard Folland: Real Analysis, Chapter 8 Sébastien Picard Problem 8.3 Let η(t) = e /t for t >, η(t) = for t. a. For k N and t >, η (k) (t) = P k (/t)e /t where P k is a polynomial of degree 2k. b. η (k) () exists

More information

Computation of Rational Szegő-Lobatto Quadrature Formulas

Computation of Rational Szegő-Lobatto Quadrature Formulas Computation of Rational Szegő-Lobatto Quadrature Formulas Joint work with: A. Bultheel (Belgium) E. Hendriksen (The Netherlands) O. Njastad (Norway) P. GONZÁLEZ-VERA Departament of Mathematical Analysis.

More information

The generalized Euler-Maclaurin formula for the numerical solution of Abel-type integral equations.

The generalized Euler-Maclaurin formula for the numerical solution of Abel-type integral equations. The generalized Euler-Maclaurin formula for the numerical solution of Abel-type integral equations. Johannes Tausch Abstract An extension of the Euler-Maclaurin formula to singular integrals was introduced

More information

Index. for Ɣ(a, z), 39. convergent asymptotic representation, 46 converging factor, 40 exponentially improved, 39

Index. for Ɣ(a, z), 39. convergent asymptotic representation, 46 converging factor, 40 exponentially improved, 39 Index Abramowitz function computed by Clenshaw s method, 74 absolute error, 356 Airy function contour integral for, 166 Airy functions algorithm, 359 asymptotic estimate of, 18 asymptotic expansions, 81,

More information

THE HYPERBOLIC METRIC OF A RECTANGLE

THE HYPERBOLIC METRIC OF A RECTANGLE Annales Academiæ Scientiarum Fennicæ Mathematica Volumen 26, 2001, 401 407 THE HYPERBOLIC METRIC OF A RECTANGLE A. F. Beardon University of Cambridge, DPMMS, Centre for Mathematical Sciences Wilberforce

More information

MATHEMATICAL FORMULAS AND INTEGRALS

MATHEMATICAL FORMULAS AND INTEGRALS MATHEMATICAL FORMULAS AND INTEGRALS ALAN JEFFREY Department of Engineering Mathematics University of Newcastle upon Tyne Newcastle upon Tyne United Kingdom Academic Press San Diego New York Boston London

More information

x x2 2 + x3 3 x4 3. Use the divided-difference method to find a polynomial of least degree that fits the values shown: (b)

x x2 2 + x3 3 x4 3. Use the divided-difference method to find a polynomial of least degree that fits the values shown: (b) Numerical Methods - PROBLEMS. The Taylor series, about the origin, for log( + x) is x x2 2 + x3 3 x4 4 + Find an upper bound on the magnitude of the truncation error on the interval x.5 when log( + x)

More information

GENERALIZED GAUSS RADAU AND GAUSS LOBATTO FORMULAE

GENERALIZED GAUSS RADAU AND GAUSS LOBATTO FORMULAE BIT 0006-3835/98/3804-0101 $12.00 2000, Vol., No., pp. 1 14 c Swets & Zeitlinger GENERALIZED GAUSS RADAU AND GAUSS LOBATTO FORMULAE WALTER GAUTSCHI 1 1 Department of Computer Sciences, Purdue University,

More information

Matrix Analogues of Some Properties for Bessel Matrix Functions

Matrix Analogues of Some Properties for Bessel Matrix Functions J. Math. Sci. Univ. Tokyo (15, 519 53. Matrix Analogues of Some Properties for Bessel Matrix Functions By Bayram Çek ım and Abdullah Altın Abstract. In this study, we obtain some recurrence relations for

More information

Theorem [Mean Value Theorem for Harmonic Functions] Let u be harmonic on D(z 0, R). Then for any r (0, R), u(z 0 ) = 1 z z 0 r

Theorem [Mean Value Theorem for Harmonic Functions] Let u be harmonic on D(z 0, R). Then for any r (0, R), u(z 0 ) = 1 z z 0 r 2. A harmonic conjugate always exists locally: if u is a harmonic function in an open set U, then for any disk D(z 0, r) U, there is f, which is analytic in D(z 0, r) and satisfies that Re f u. Since such

More information

A Symbolic Operator Approach to Power Series Transformation-Expansion Formulas

A Symbolic Operator Approach to Power Series Transformation-Expansion Formulas A Symbolic Operator Approach to Power Series Transformation-Expansion Formulas Tian- Xiao He Department of Mathematics and Computer Science Illinois Wesleyan University Bloomington, IL 61702-2900, USA

More information

The restarted QR-algorithm for eigenvalue computation of structured matrices

The restarted QR-algorithm for eigenvalue computation of structured matrices Journal of Computational and Applied Mathematics 149 (2002) 415 422 www.elsevier.com/locate/cam The restarted QR-algorithm for eigenvalue computation of structured matrices Daniela Calvetti a; 1, Sun-Mi

More information

LAPIN User s Manual. Fabien Cornaton. CHYN - IGUN, Universit de Neuchtel, Emile-Argand 11, CP 158, CH-2009 Neuchtel, Suisse.

LAPIN User s Manual. Fabien Cornaton. CHYN - IGUN, Universit de Neuchtel, Emile-Argand 11, CP 158, CH-2009 Neuchtel, Suisse. LAPIN User s Manual Fabien Cornaton CHYN - IGUN, Universit de Neuchtel, Emile-Argand 11, CP 158, CH-009 Neuchtel, Suisse fabien.cornaton@unine.ch December 00 1 Laplace ransforms he Laplace transform L{f,

More information

Problem 1A. Calculus. Problem 3A. Real analysis. f(x) = 0 x = 0.

Problem 1A. Calculus. Problem 3A. Real analysis. f(x) = 0 x = 0. Problem A. Calculus Find the length of the spiral given in polar coordinates by r = e θ, < θ 0. Solution: The length is 0 θ= ds where by Pythagoras ds = dr 2 + (rdθ) 2 = dθ 2e θ, so the length is 0 2e

More information

INTRODUCTION TO PADÉ APPROXIMANTS. E. B. Saff Center for Constructive Approximation

INTRODUCTION TO PADÉ APPROXIMANTS. E. B. Saff Center for Constructive Approximation INTRODUCTION TO PADÉ APPROXIMANTS E. B. Saff Center for Constructive Approximation H. Padé (1863-1953) Student of Hermite Histhesiswon French Academy of Sciences Prize C. Hermite (1822-1901) Used Padé

More information

c 2005 Society for Industrial and Applied Mathematics

c 2005 Society for Industrial and Applied Mathematics SIAM J. MATRIX ANAL. APPL. Vol. 26, No. 3, pp. 765 781 c 2005 Society for Industrial and Applied Mathematics QUADRATURE RULES BASED ON THE ARNOLDI PROCESS DANIELA CALVETTI, SUN-MI KIM, AND LOTHAR REICHEL

More information