On the convergence of interpolatory-type quadrature rules for evaluating Cauchy integrals
|
|
- Andra Gilbert
- 5 years ago
- Views:
Transcription
1 Journal of Computational and Applied Mathematics 49 () On the convergence of interpolatory-type quadrature rules for evaluating Cauchy integrals Philsu Kim a;, Beong In Yun b a Major in Mathematics, Dong-A University, 8 Hadan-Dong, Saha-Gu, Busan 64-74, South Korea b Department of Informatics and Statistics, Kunsan ational University, Kunsan, South Korea Received 4 August ; received in revised form 6 March Abstract The aim of this work is to analyse the stability and the convergence for the quadrature rule of interpolatorytype, based on the trigonometric approximation, for the discretization of the Cauchy principal value integrals f()=( t)d. We prove that the quadrature rule has almost optimal stability property behaving in the form O((log +)=sin x), x = cos t. Using this result, we show that the rule has an exponential convergence rate when the function f is dierentiable enough. When f possesses continuous derivatives up to order p and the derivative f (p) (t) satises Holder continuity of order, we can also prove that the rule has the convergence rate of the form O((A + B log + )= p+p ), where is as small as we like, A and B are constants depending only on x. c Elsevier Science B.V. All rights reserved. MSC: primary 65D3; secondary 65D3; 4A Keywords: Cauchy principal value integral; Quadrature rule; Trigonometric interpolation. Introduction Recently, Kim and Choi [5] have considered interpolatory-type quadrature rules for one-dimensional Cauchy principal value integrals ( f() t ) f() Q(f; t)= d = lim + d; t (.) t t+ t This work was supported by Korea Research Foundation Grant (KRF--5-DP4). Corresponding author. Department of Mathematics, 373- Kusong-Dong, Yousong-Gu, Taejon 35-7, South Korea. addresses: kimps@donga.ac.kr (P. Kim), biyun@ks.kunsan.ac.kr (B.I. Yun) //$ - see front matter c Elsevier Science B.V. All rights reserved. PII: S ()48-8
2 38 P. Kim, B.I. Yun / Journal of Computational and Applied Mathematics 49 () based on the trigonometric interpolations. By making use of the change of variable = cos y and t = cos x, the Cauchy integral Q(f; t) can be written as follows: f(cos y) sin y Q(f(cos ); cos x) = cos y cos x dy h(y) sin y h(x) sin x = dy cos y cos x := H(h; x); say; (.) where h(y) = f(cos y). The second equation of (.) follows from the fact dy =; x (;) (.3) cos y cos x which can be proved by using the denition of the Cauchy principal value integral and the following indenite integral: cos y cos x dy = sin x log sin((x + y)=) sin((x y)=) : The rule of [5] for H(h; x) is based on the interpolation polynomial p h (x)= ak cos(kx); k= (.4) where the coecients ak are determined to satisfy the interpolation polynomial conditions h(xk )=p h (xk ); xk = k ; 6 k 6 (.5) and given as follows: a k = h(xj ) cos(kxj ); 6 k 6 : (.6) j= A summation symbol with double primes denotes a sum with rst and last terms halved. Combining (.4) and (.6), we rewrite the interpolation polynomial p h (x) as follows: p h (x)= h(xk )lk (x); k= (.7) where l k (x)= cos(jxk ) cos(jx): (.8) j=
3 P. Kim, B.I. Yun / Journal of Computational and Applied Mathematics 49 () Using (.) and (.7), the rule of [5] for H(h; x) is dened by approximating h(y) and h(x) by p h (y) and ph (x), respectively. The formula is given by where H(h; x) =H (h; x)+r (h; x) H (h; x)=h(p h ; x)=! k (x)= = h(xk )! k (x); (.9) k= lk (y) sin y l k (x) sin x dy cos y cos x cos(jxk )(I j+ (x) I j (x)); (.) j= where I j (x) are dened by sin(jy) sin(jx) I j (x)= dy; cos y cos x x (;) (.) and satisfy the following recurrence relations [5]: I j+ (x)=cosxi j+ (x) I j (x)+ ( )j + ; j + j (.) with initial values I (x)= I (x); I (x)=log tan and I (x) = (.3) or equivalently, I j+ (x)= sin((j +)x) sin x I (x)+ j k= ( ) k + k + sin((j k +)x) ; j (.4) sin x which can be derived by using relation (.) and mathematical induction (see Lemma.). We note that rule (.9) is exact when the function h is a trigonometric polynomial of degree 6. That is, rule (.9) is of interpolatory-type. Dene (x) by (x)=! k (x) : j= Then (x) is very important numerically. Indeed, if h and h are two functions such that sup h (x) h (x) 6 ; x [;] (.5)
4 384 P. Kim, B.I. Yun / Journal of Computational and Applied Mathematics 49 () then from (.9), we see that H (h h ; x) 6 (x): (.6) This inequality shows that (x) gives a stability of the quadrature rule (.9). That is, when increases, the magnitude of the right-hand side of (.6) depends only on that of (x). Hence, we shall call (x) the stability factor of the quadrature rule (.9). Mathematically, the stability analysis for a quadrature rule enables us to analyse the convergence for the rule with a dierentiable function. Indeed, if g is any function for which H(g; x) and H (g; x) exist, then from (.9), we have R (h; x)=h(h; x) H (h; x) = H(h g; x)+h(g; x) H (g; x)+h (g h; x): For a given positive integer, if we choose g to be any trigonometric polynomial of degree 6, then since p g (x)=g(x) and H(g; x) H (g; x)=h(g p g ; x) =, we have that R (h; x)=h(r ; x) H (r ; x); (.7) where r (x)=h(x) p g (x). Two equations (.6) and (.7) show that the growth of the remainder R (h; x) depends on behaviours of r (x) and (x). Our purpose in this paper is to analyse the stability and convergence for rule (.9). In Section, we will show that the stability factor (X ) has the following behaviour (see Theorem.5): ( ) log + (x) 6 C sin ; (.8) x where C is a constant independent of and x. Monegato [7] considered interpolatory-type quadrature rules for (.) based on a Lagrange interpolation polynomial at given node points. When the chosen node points are the zeros of th-degree Legendre polynomial, Elliott and Paget [] showed that the stability factor has the behaviour of the form O(K + L log ) for some constants K and L depending on the pole value t. Using this result and the knowledge of the Lebesgue constant of the form (see [6]) max 6t6 l k (t) = O(log ); (.9) k= where l k (t) is the Lagrange interpolation polynomial associated with the set of nodes {cos(k= )}, Monegato [8] showed that the stability factor has the behaviour of the form O((log ) ) provided that the node points are chosen as cos(k= ). Hence, we can see that the present quadrature rule has better stability properties than that of [8]. From the result (.8) and some preliminary results for r (x) =h(x) p h (x) given in (3.4) (3.6), we prove that the error R (h; x) has a uniform bound ( ) log R (h; x) =O (.)
5 P. Kim, B.I. Yun / Journal of Computational and Applied Mathematics 49 () provided that f(t) is( + )-times continuously dierentiable. This result enables us to use the polynomial p h common to the set of approximations {H (h; x)} for a set of values of x in (;) and to construct an automatic algorithm by using the same procedure as in [4]. A similar exponential convergence for rule (.9) is proved in [5] for an analytic function f. It is known that the integral Q(f; t) of (.) exists for Holder continuous functions of any order greater than zero (see [, Lemma ]). By the aid of the bound (.8) for (x), we will prove that the error R (h; x) has the following convergence rate (see Theorem 3.3): ( ) A + B log + R (h; x) =O ; (.) p+ where is as small as we like, A and B are constants depending only on x, when the function f() possesses continuous derivatives up to order p and the derivative f (p) () satises Holder continuity of order. For simplicity of our analysis, throughout this paper, we assume that the number is of the form = m ; m=; 3; 4 ::: :. Estimation of the stability factor (x) In this section we shall examine the behaviour of the stability factor (x) of (.9). To do this, we state some formulae for trigonometric polynomials of the form: for not multiple of, n sin(n) cos(=) cos(j)= (.) sin(=) j= and n sin(j)= j= cos(=) cos((n +=)) sin(=) (.) which are used several times in this paper. According to the recurrence relation (.), we have the following expression for I k (x). Lemma.. The functions I k (x) dened in (.) have the explicit forms I k (x)= sin(kx) sin x I k (x)+ j= ( ) j + j + sin((k j )x) ; k ; (.3) sin x where I (x) is given in (.3). Proof. We rst note Eq. (.3) is correct for k =. This is easily veried by using I (x) = and I (x)=cosxi (x)+4; which follows from the recurrence relation (.). ext; we use induction
6 386 P. Kim, B.I. Yun / Journal of Computational and Applied Mathematics 49 () with respect to k. For the induction step of k tok; we use the recurrence relations (.) in I k (x)=cosxi k (x) I k (x)+ ( )k + k = sin(kx) sin x I k 3 (x)+4cosx j= ( ) j + j + sin((k j )x) ; sin x k 4 j= ( ) j + j + sin((k j 3)x) : sin x This proves the formula (.3). In the following lemma, we consider the alternative expression for l k (x). Lemma.. The functions lk (x) dened in (.8) have the following alternative expressions: l k (x)= ( )k for 6 k 6. Furthermore; we have sin(x) sin x cos x k cos x ; x x k (.4) l k (x k )= { ; k ; ; k =;:::;: (.5) Proof. Using the formula (.) and the denition of lk (x); we can easily check Eq. (.5). Since cos x cos y = cos(x + y) + cos(x y); the equation of lk (x) given in (.8) can be written as l k (x)= (cos(j(x + xk )) + cos(j(x xk ))): j= Hence; identity (.) gives lk (x)= cos x+x k sin x x k sin( (x + x k )) + sin x+x k cos x x k sin( (x x k )) (cos xk cos x) (.6) Since x k = k=; sin((x ± x k ))=( ) k sin(x): Thus; the desired Eq. (.4) follows from Eq. (.6). Using the above two Lemmas. and., and formula (.), we have the following expression for! k (x).
7 P. Kim, B.I. Yun / Journal of Computational and Applied Mathematics 49 () Lemma.3. The quadrature weights! k (x) dened in (.) have the explicit expressions! k (x)= ( ) k sin xi (x) sin xk I (xk ) cos xk ; x xk ; cos x ( ) k (( +)I +(x) ( )I (x)); x= x k ; (.7) where I (x) is given in (.3). Proof. Substituting (.4) into (.) yields! k (x)= ( )k sin(y) sin y (cos y cos x) (cos xk dy; (.8) cos y) where we used the property (.3). To show the rst equation of (.7); we rst assume that x x k. Then; since (cos y cos x) (cos xk cos y) ( ) = cos xk cos x cos y cos x cos y cos xk Eq. (.8) for! k (x) can be written as! k (x)= ( )k where sin(y) sin y A(x)= cos y cos x dy: A(x) A(x k ) cos x k cos x ; (.9) Then from property (.3); we can rewrite A(x) as follows: A(x) = sin x = sin x = sin x sin(y) cos y cos x dy + sin(y) cos y cos x dy sin(y) cos y cos x dy sin y sin x cos y cos x sin(y)dy (cos y + cos x) sin(y)dy = sin xi (x) : (.)
8 388 P. Kim, B.I. Yun / Journal of Computational and Applied Mathematics 49 () Substituting (.) into (.9); we can obtain the desired rst expression of (.7). We now consider the case x = xk. Then from (.8) and integration by parts; we nd that! k (x)= ( )k+ sin(y) sin y d ( ) dy dy cos y cos x =( ) k cos(y) sin y ( )k dy + cos y cos x sin(y) cos y cos y cos x dy: Since cos(y) sin y = (sin(( +)y) sin(( )y))= and sin(y) cos y = (sin(( +)y) + sin(( )y))=; by using the denition of I k (x); the above expression for! k (x) becomes ( +! k (x)=( ) k I +(x) ) I (x) : Hence; we complete the proof. The previous two Lemmas. and.3 allow us to obtain the following bound for! k (x). Lemma.4. Let! k (x) be the weights expressed by (.7) and let x k in (.5). Then we have that 9:5! k cos x cos xk (x) 6 ; x x k ; 4 sin x ; x= x k for k. be the node points dened (.) Proof. To showthe rst inequality of (.); if we dene a function t k (x) by k t k (x)= sin(( j)x) sin x; k j= and t (x)=; then from (.3); we have = sin xi (x) = sin(x) sin xi (x)+4 j + (t j(x) t j (x)) Since t k (x)= j= = 8t j (x) = sin(x) sin xi (x)+ (j +)(j +3) + t = (x) : (.) sin(( )x) j= k (sin((j +)x) sin((j )x)) j= + cos(( )x) k (cos((j +)x) cos((j )x)); j=
9 we can see that P. Kim, B.I. Yun / Journal of Computational and Applied Mathematics 49 () sin(( )x) t k (x)= (sin((k +)x) + sin x)+ = sin(( k )x) sin((k +)x): Thus; sin xi (x) 6 4+ sin x log tan x : If we let t = sin x; then sin x log tan x = tlog(( + t )=t) cos(( )x) (cos((k +)x) cos x) 6 t log t Hence; we see that 6 4 e : sin xi (x) 6 4(+=e) 5:5: (.3) On the other hand; from (.); we can easily see that sin x k I (x k ) 6 4: (.4) owcombining the rst equation of (.7); (.3) and (.4); we can get the desired rst inequality of (.). The second inequality of (.) easily follows from the second equation of (.7) and the inequality (.3). Lemmas. and.3 enable us to nd the following main theorem for the stability factor (x). Theorem.5. The stability factor (x) dened in (.5) satises ( ) log + (x) 6 C sin ; x (;) (.5) x for some constant C independent of and x. Proof. To show(.5); from Lemma.3; we can assume that x (xl ;x l+ ) for some xed l; l =; without loss of generality. We then split the stability factor (x) into four parts as follows: where (x)=a (x)+a (x)+a 3 (x)+a 4 (x); (.6) A (x)=(! (x) +! (x) )=; A (x)=! l (x) +! l+(x)
10 39 P. Kim, B.I. Yun / Journal of Computational and Applied Mathematics 49 () and A 3 (x)= = k= k l;l+! k (x) ; A 4 (x)= k==+! k (x) : From the rst inequality of (.); we can estimate A (x) as follows: A (x) 6 9:5 ( ) cos x + + cos x = 9:5 sin x : (.7) To estimate A (x); we make use of the generalized law of mean with the rst equation of (.7) and equation (.3). We then have that for some k and k between x and xk ;! k (x)= ( )k sin x sin(x) cos xk cos x I (x) = +4 = ( )k j= j + sin(( j )x) sin x sin(( j )xk ) sin x k cos xk cos x ( cos( k ) sin k + sin( k ) cos k I (x) sin k = +4 (( j ) cos(( j ) k ) sin k (j + ) sin k j= + sin(( j) k ) cos k ) which gives =! k (x) 6 I (x) +8 j I (x) +4+8 j= = 6 I (x) + 4 log(e ) for k = l; l +. Thus; we have that x + dx ; A (x) 6 4 I (x) + 8 log(e ): (.8)
11 P. Kim, B.I. Yun / Journal of Computational and Applied Mathematics 49 () To estimate A 3 (x); we observe that cos x cos xk = sin x + x k sin x x k x x x k x (l k); k =; ;:::;l ; x (k l ); k = l +;:::;=: Thus; inequality (.) gives [ l A 3 (x) 6 9:5 x k= [=] l k + k=l+ ] k l 6 9:5 x k= 6 9:5 x By using the inequality k log(e ): (.9) cos x cos x k x k x (k l ); x l x xl+ xk from inequality (.) we can also estimate A 4 (x) as follows: A 4 (x) 6 9:5 k=[=]+ k l 6 9:5 k= k = 9:5 log(e ): (.) Substituting (.7) (.) into (.6); we can get the asymptotic behaviour (.5). We can claim that the behaviour (.5) for (x) is almost optimal in considering the Lebesgue constant dened in (.5) associated with the Lagrange interpolation polynomials at the nodes k=. In order to test the estimation (.5), according to the formulas (.4) and (.7), we calculate the stability factor (x) varying the node number from to 8 for xed pole values i=, i =; ;:::;5. In Table, we list these values. For each xed pole value x, Table shows that
12 39 P. Kim, B.I. Yun / Journal of Computational and Applied Mathematics 49 () Table Evaluation of (x) according to (.4) and (.3) x Stability (x) 4(x) 8(x) 6(x) 3(x) 64(x) 8(x) = = = = = the stability factor (x) increases by about when the number of nodes varies as = k, k =; ;:::;7. Hence, we see that estimation (.5) substantiates the actual growth presented in Table. 3. Convergence analysis If we let p (x)= (cos x cos xj ); 6 x 6 (3.) j= then for the Lagrange interpolation formula (.4), we have h(x)=p h (x)+r (x); (3.) where p h p (x) (x)= (cos x cos x j= j ) (cos x k= j cos xk ) h(x j ) (3.3) k j and r (x)= p (x)f (+) ((x)) ; (x) : (3.4) ( + )! Here, the mean-value point (x) depends continuously on x and d dx f(+) ((x)) = f(+) ((x)) (3.5) + for some (x) (see [3,, (8)] and the references therein). If we let t = cos x and t j = cos xj, then the polynomial p (x) of (3.) becomes p (x)=p (cos t) = + (t )U (t);
13 P. Kim, B.I. Yun / Journal of Computational and Applied Mathematics 49 () where U (t) is the Chebyshev polynomial of the second kind. That is, sin x sin x p (x)= : (3.6) Using two expressions (3.4) and (3.6), we have the error estimation for the quadrature rule (.9). Theorem 3.. Let f(t) be a ( + )-times continuously dierentiable function and h(x)= f(cos x). Then the quadrature rule (.9) has the following uniform error bound: R (h; x) 6 CM log ; (3.7) where C is independent of h and and { maxt [ ;] f (+) (t) M = max ( + )! ; max t [ ;] f (+) (t) ( + )! Proof. If we let r (x)=h(x) p h (x); then it follows from (.9) and (.7) that R (h; x) = H(r ; x) H (r ; x) 6 H(r ; x) + max r (x) x! k (x) : k= Hence; Eq. (.5); (3.4) and (3.6) give R (h; x) 6 H(r ; x) + max t [ ;] f (+) (t) log : (3.8) ( + )! To bound H(r ; x); we make use of the fact (3.) and r () = r () =. Then integration by parts yields r (y) sin y H(r ; x)= cos y cos x dy = r (y) log cos y cos x dy: Hence; from (3.4); (3.5) and (3.6); we see that H(r ; x) 6 max t [ ;] f ( +) (t) ( + )! } : log cos y cos x dy and the desired result follows at once from this and the inequality (3.8). In the rest of the section, we shall derive a bound for the error R (h; x) =H(h; x) H (h; x) when the function f(cos x) is Holder continuous. To this end, we quote the following known results (see Ref. [9, p. 79] and references therein).
14 394 P. Kim, B.I. Yun / Journal of Computational and Applied Mathematics 49 () Lemma 3.. Suppose the function f(t) possesses continuous derivatives up to order p and the derivative f (p) (t) satises Holder continuity of order. Then there exists a polynomial p (t) of order such that for r (k) (t)=f(k) (t) p (k) (t); r (k) (t) =O( p +k ); k =; ;:::;p (3.9) and r (k) () r(k) (t) =O( p+k + ); t k =; ;:::;p; (3.) where is as small as we like. Using this Lemma 3. and the previous Theorem.5, we have the following convergence theorem for the quadrature rule (.9). Theorem 3.3. Let us consider the quadrature rule (.9). Suppose the function f(t) possesses continuous derivatives up to order p and the derivative f (p) (t) satises Holder continuity of order. Then the remainder term R (h; x)=h(h; x) H (h; x) satises ( ) A + B log + R (h; x) =O ; (3.) p+ where is as small as one like; Aand B are constants depending only on x. Proof. Let p be any trigonometric polynomial of degree 6. Then by (.7); we nd that R (h; x)=h(r ; x) H (r ; x); (3.) where r (x)=h(x) p (x). The quadrature rule (.9) shows that H (r ; x) 6 max f(t) p (cos t) (x): t [ ;] oweqs. (.5) and (3.9) give H (r ; x) = O((K + L log ) p ); (3.3) where K and L are constants depending only on x. For estimating H(r ; x); we make use of the change of variable y = cos ; x = cos t and the fact (.3). If we let r (t)=f(t) p (cos t); then we nd that H(r ; x) 6 r (t) log t +t + r () r (t) d: t t Since d ; t the bound (3.) shows that H(r ; x) = O((K + L ) p ); (3.4) where K and L are constants depending on x and is as small as we like. Finally substituting (3.3) and (3.4) into (3.); we can complete the proof.
15 Acknowledgements P. Kim, B.I. Yun / Journal of Computational and Applied Mathematics 49 () The authors would like to express our sincere gratitude to reviewers for many helpful comments and valuable suggestions on the rst draft of this paper. In particular crucial improvements of Section and several other places are due to anonymous referee s kind encouragements and advices. References [] D. Elliott, D.F. Paget, On the convergence of a quadrature rule for evaluating certain Cauchy principal value integrals, umer. Math. 3 (975) [] D. Elliott, D.F. Paget, On the convergence of a quadrature rule for evaluating certain Cauchy principal value integrals: an addendum, umer. Math. 5 (976) [3] W. Fraser, M.W. Wilson, Remarks on the Clenshaw Curtis quadratures scheme, SIAM Rev. 8 (966) [4] T. Hasegawa, T. Torii, An automatic quadrature for Cauchy principal value integrals, Math. Comput. 56 (99) [5] P. Kim, U.J. Choi, A quadrature rule of interpolatory-type for Cauchy integrals, J. Comput. Appl. Math. 6 () 7. [6] J.H. McCabe, G.M. Phillips, On a certain class of Lebesgue constants, BIT 3 (973) [7] G. Monegato, The numerical evaluation of one-dimensional Cauchy principal value integrals, Computing 9 (98) [8] G. Monegato, Convergence of product formulas for the numerical evaluation of certain two-dimensional Cauchy principal value integrals, umer. Math. 43 (984) [9] G. Monegato, On the weights of certain quadratures for the numerical evaluation of Cauchy principal value integrals and their derivatives, umer. Math. 5 (987) [] R.D. Riess, L.W. Johnson, Error estimates for Clenshaw Curtis quadrature, umer. Math. 8 (97)
A quadrature rule of interpolatory type for Cauchy integrals
Journal of Computational and Applied Mathematics 126 (2000) 207 220 www.elsevier.nl/locate/cam A quadrature rule of interpolatory type for Cauchy integrals Philsu Kim, U. Jin Choi 1 Department of Mathematics,
More informationOn the Chebyshev quadrature rule of finite part integrals
Journal of Computational and Applied Mathematics 18 25) 147 159 www.elsevier.com/locate/cam On the Chebyshev quadrature rule of finite part integrals Philsu Kim a,,1, Soyoung Ahn b, U. Jin Choi b a Major
More informationMarkov Sonin Gaussian rule for singular functions
Journal of Computational and Applied Mathematics 169 (2004) 197 212 www.elsevier.com/locate/cam Markov Sonin Gaussian rule for singular functions G.Mastroianni, D.Occorsio Dipartimento di Matematica, Universita
More informationError Estimates for Trigonometric Interpolation. of Periodic Functions in Lip 1. Knut Petras
Error Estimates for Trigonometric Interpolation of Periodic Functions in Lip Knut Petras Abstract. The Peano kernel method is used in order to calculate the best possible constants c, independent of M,
More informationConstrained Leja points and the numerical solution of the constrained energy problem
Journal of Computational and Applied Mathematics 131 (2001) 427 444 www.elsevier.nl/locate/cam Constrained Leja points and the numerical solution of the constrained energy problem Dan I. Coroian, Peter
More informationMonte Carlo Methods for Statistical Inference: Variance Reduction Techniques
Monte Carlo Methods for Statistical Inference: Variance Reduction Techniques Hung Chen hchen@math.ntu.edu.tw Department of Mathematics National Taiwan University 3rd March 2004 Meet at NS 104 On Wednesday
More informationOn reaching head-to-tail ratios for balanced and unbalanced coins
Journal of Statistical Planning and Inference 0 (00) 0 0 www.elsevier.com/locate/jspi On reaching head-to-tail ratios for balanced and unbalanced coins Tamas Lengyel Department of Mathematics, Occidental
More informationContents. 2 Partial Derivatives. 2.1 Limits and Continuity. Calculus III (part 2): Partial Derivatives (by Evan Dummit, 2017, v. 2.
Calculus III (part 2): Partial Derivatives (by Evan Dummit, 2017, v 260) Contents 2 Partial Derivatives 1 21 Limits and Continuity 1 22 Partial Derivatives 5 23 Directional Derivatives and the Gradient
More informationComparison of Clenshaw-Curtis and Gauss Quadrature
WDS'11 Proceedings of Contributed Papers, Part I, 67 71, 211. ISB 978-8-7378-184-2 MATFYZPRESS Comparison of Clenshaw-Curtis and Gauss Quadrature M. ovelinková Charles University, Faculty of Mathematics
More informationON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT
ON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT Received: 31 July, 2008 Accepted: 06 February, 2009 Communicated by: SIMON J SMITH Department of Mathematics and Statistics La Trobe University,
More informationYunhi Cho and Young-One Kim
Bull. Korean Math. Soc. 41 (2004), No. 1, pp. 27 43 ANALYTIC PROPERTIES OF THE LIMITS OF THE EVEN AND ODD HYPERPOWER SEQUENCES Yunhi Cho Young-One Kim Dedicated to the memory of the late professor Eulyong
More informationPolynomials. p n (x) = a n x n + a n 1 x n 1 + a 1 x + a 0, where
Polynomials Polynomials Evaluation of polynomials involve only arithmetic operations, which can be done on today s digital computers. We consider polynomials with real coefficients and real variable. p
More informationOn 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 informationOn some properties of elementary derivations in dimension six
Journal of Pure and Applied Algebra 56 (200) 69 79 www.elsevier.com/locate/jpaa On some properties of elementary derivations in dimension six Joseph Khoury Department of Mathematics, University of Ottawa,
More informationCYK\2010\PH402\Mathematical Physics\Tutorial Find two linearly independent power series solutions of the equation.
CYK\010\PH40\Mathematical Physics\Tutorial 1. Find two linearly independent power series solutions of the equation For which values of x do the series converge?. Find a series solution for y xy + y = 0.
More informationRealization of set functions as cut functions of graphs and hypergraphs
Discrete Mathematics 226 (2001) 199 210 www.elsevier.com/locate/disc Realization of set functions as cut functions of graphs and hypergraphs Satoru Fujishige a;, Sachin B. Patkar b a Division of Systems
More informationError Estimates for the Clenshaw-Curtis Quadrature
Error Estimates for the Clenshaw-Curtis Quadrature By M. M. Chawla 1. Introduction. Clenshaw and Curtis [1] have proposed a quadrature scheme based on the "practical" abscissas x cos (iir/n), i = 0(l)n
More informationRational Trigonometry. Rational Trigonometry
There are an infinite number of points on the unit circle whose coordinates are each rational numbers. Indeed every Pythagorean triple gives one! 3 65 64 65 7 5 4 5 03 445 396 445 3 4 5 5 75 373 5 373
More informationComparing the homotopy types of the components of Map(S 4 ;BSU(2))
Journal of Pure and Applied Algebra 161 (2001) 235 243 www.elsevier.com/locate/jpaa Comparing the homotopy types of the components of Map(S 4 ;BSU(2)) Shuichi Tsukuda 1 Department of Mathematical Sciences,
More information450 Jong-Myung Kim, Young-Hee Kye and Keon-Hee Lee We say that a continuous ow is C 1 2 if each orbit map p is C 1 for each p 2 M. For any p 2 M the o
J. Korean Math. Soc. 35 (1998), No. 2, pp. 449{463 ORBITAL LIPSCHITZ STABILITY AND EXPONENTIAL ASYMPTOTIC STABILITY IN DYNAMICAL SYSTEMS Jong-Myung Kim, Young-Hee Kye and Keon-Hee Lee Abstract. In this
More informationChapter 2: Differentiation
Chapter 2: Differentiation Winter 2016 Department of Mathematics Hong Kong Baptist University 1 / 75 2.1 Tangent Lines and Their Slopes This section deals with the problem of finding a straight line L
More informationThe best expert versus the smartest algorithm
Theoretical Computer Science 34 004 361 380 www.elsevier.com/locate/tcs The best expert versus the smartest algorithm Peter Chen a, Guoli Ding b; a Department of Computer Science, Louisiana State University,
More informationMATH The Derivative as a Function - Section 3.2. The derivative of f is the function. f x h f x. f x lim
MATH 90 - The Derivative as a Function - Section 3.2 The derivative of f is the function f x lim h 0 f x h f x h for all x for which the limit exists. The notation f x is read "f prime of x". Note that
More informationGaussian 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 information1 Holomorphic functions
Robert Oeckl CA NOTES 1 15/09/2009 1 1 Holomorphic functions 11 The complex derivative The basic objects of complex analysis are the holomorphic functions These are functions that posses a complex derivative
More informationChapter 2: Differentiation
Chapter 2: Differentiation Spring 2018 Department of Mathematics Hong Kong Baptist University 1 / 82 2.1 Tangent Lines and Their Slopes This section deals with the problem of finding a straight line L
More informationDomain and range of exponential and logarithmic function *
OpenStax-CNX module: m15461 1 Domain and range of exponential and logarithmic function * Sunil Kumar Singh This work is produced by OpenStax-CNX and licensed under the Creative Commons Attribution License
More informationMath 181, Exam 2, Study Guide 2 Problem 1 Solution. 1 + dx. 1 + (cos x)2 dx. 1 + cos2 xdx. = π ( 1 + cos π 2
Math 8, Exam, Study Guide Problem Solution. Use the trapezoid rule with n to estimate the arc-length of the curve y sin x between x and x π. Solution: The arclength is: L b a π π + ( ) dy + (cos x) + cos
More information1 Ordinary points and singular points
Math 70 honors, Fall, 008 Notes 8 More on series solutions, and an introduction to \orthogonal polynomials" Homework at end Revised, /4. Some changes and additions starting on page 7. Ordinary points and
More informationBivariate Lagrange interpolation at the Padua points: The generating curve approach
Journal of Approximation Theory 43 (6) 5 5 www.elsevier.com/locate/jat Bivariate Lagrange interpolation at the Padua points: The generating curve approach Len Bos a, Marco Caliari b, Stefano De Marchi
More informationDepartment of Applied Mathematics Preliminary Examination in Numerical Analysis August, 2013
Department of Applied Mathematics Preliminary Examination in Numerical Analysis August, 013 August 8, 013 Solutions: 1 Root Finding (a) Let the root be x = α We subtract α from both sides of x n+1 = x
More informationOne important issue in the study of queueing systems is to characterize departure processes. Study on departure processes was rst initiated by Burke (
The Departure Process of the GI/G/ Queue and Its MacLaurin Series Jian-Qiang Hu Department of Manufacturing Engineering Boston University 5 St. Mary's Street Brookline, MA 2446 Email: hqiang@bu.edu June
More informationAn explicit nite element method for convection-dominated compressible viscous Stokes system with inow boundary
Journal of Computational and Applied Mathematics 156 (2003) 319 343 www.elsevier.com/locate/cam An explicit nite element method for convection-dominated compressible viscous Stokes system with inow boundary
More informationNumerische Mathematik
Numer. Math. (28) 9:43 65 DOI.7/s2-7-25-7 Numerische Mathematik The superconvergence of Newton Cotes rules for the Hadamard finite-part integral on an interval Jiming Wu Weiwei Sun Received: 2 May 27 /
More informationMath 1310 Final Exam
Math 1310 Final Exam December 11, 2014 NAME: INSTRUCTOR: Write neatly and show all your work in the space provided below each question. You may use the back of the exam pages if you need additional space
More informationAn idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim
An idea how to solve some of the problems 5.2-2. (a) Does not converge: By multiplying across we get Hence 2k 2k 2 /2 k 2k2 k 2 /2 k 2 /2 2k 2k 2 /2 k. As the series diverges the same must hold for the
More informationName: Instructor: 1. a b c d e. 15. a b c d e. 2. a b c d e a b c d e. 16. a b c d e a b c d e. 4. a b c d e... 5.
Name: Instructor: Math 155, Practice Final Exam, December The Honor Code is in effect for this examination. All work is to be your own. No calculators. The exam lasts for 2 hours. Be sure that your name
More informationConvergence rates of derivatives of a family of barycentric rational interpolants
Convergence rates of derivatives of a family of barycentric rational interpolants J.-P. Berrut, M. S. Floater and G. Klein University of Fribourg (Switzerland) CMA / IFI, University of Oslo jean-paul.berrut@unifr.ch
More informationf (r) (a) r! (x a) r, r=0
Part 3.3 Differentiation v1 2018 Taylor Polynomials Definition 3.3.1 Taylor 1715 and Maclaurin 1742) If a is a fixed number, and f is a function whose first n derivatives exist at a then the Taylor polynomial
More informationMath 118B Solutions. Charles Martin. March 6, d i (x i, y i ) + d i (y i, z i ) = d(x, y) + d(y, z). i=1
Math 8B Solutions Charles Martin March 6, Homework Problems. Let (X i, d i ), i n, be finitely many metric spaces. Construct a metric on the product space X = X X n. Proof. Denote points in X as x = (x,
More informationSome applications of the Hermite matrix polynomials series expansions 1
Journal of Computational and Applied Mathematics 99 (1998) 105 117 Some applications of the Hermite matrix polynomials series expansions 1 Emilio Defez, Lucas Jodar Departamento de Matematica Aplicada,
More informationDESIGN OF THE QUESTION PAPER
DESIGN OF THE QUESTION PAPER MATHEMATICS - CLASS XI Time : 3 Hours Max. Marks : 00 The weightage of marks over different dimensions of the question paper shall be as follows:. Weigtage of Type of Questions
More informationON SPECTRAL METHODS FOR VOLTERRA INTEGRAL EQUATIONS AND THE CONVERGENCE ANALYSIS * 1. Introduction
Journal of Computational Mathematics, Vol.6, No.6, 008, 85 837. ON SPECTRAL METHODS FOR VOLTERRA INTEGRAL EQUATIONS AND THE CONVERGENCE ANALYSIS * Tao Tang Department of Mathematics, Hong Kong Baptist
More information8.2 Discrete Least Squares Approximation
Chapter 8 Approximation Theory 8.1 Introduction Approximation theory involves two types of problems. One arises when a function is given explicitly, but we wish to find a simpler type of function, such
More informationSuccessive Derivatives and Integer Sequences
2 3 47 6 23 Journal of Integer Sequences, Vol 4 (20, Article 73 Successive Derivatives and Integer Sequences Rafael Jaimczu División Matemática Universidad Nacional de Luján Buenos Aires Argentina jaimczu@mailunlueduar
More informationA mixed nite volume element method based on rectangular mesh for biharmonic equations
Journal of Computational and Applied Mathematics 7 () 7 3 www.elsevier.com/locate/cam A mixed nite volume element method based on rectangular mesh for biharmonic equations Tongke Wang College of Mathematical
More informationFunctions: A Fourier Approach. Universitat Rostock. Germany. Dedicated to Prof. L. Berg on the occasion of his 65th birthday.
Approximation Properties of Multi{Scaling Functions: A Fourier Approach Gerlind Plona Fachbereich Mathemati Universitat Rostoc 1851 Rostoc Germany Dedicated to Prof. L. Berg on the occasion of his 65th
More informationAS Level / Year 1 Edexcel Maths / Paper 1
AS Level / Year Edexcel Maths / Paper March 8 Mocks 8 crashmaths Limited 4x + 4x + 3 = 4( x + x) + 3 Takes out a factor of 4 from first two terms or whole expression = 4 x + + 3 4 Completes the square
More informationDavid A. Stephens Department of Mathematics and Statistics McGill University. October 28, 2006
556: MATHEMATICAL STATISTICS I COMPUTING THE HYPEBOLIC SECANT DISTIBUTION CHAACTEISTIC FUNCTION David A. Stephens Department of Mathematics and Statistics McGill University October 8, 6 Abstract We give
More informationSBS Chapter 2: Limits & continuity
SBS Chapter 2: Limits & continuity (SBS 2.1) Limit of a function Consider a free falling body with no air resistance. Falls approximately s(t) = 16t 2 feet in t seconds. We already know how to nd the average
More informationA fourth-order nite-dierence method based on non-uniform mesh for a class of singular two-point boundary value problems
Journal of Computational and Applied Mathematics 136 (2001) 337 342 www.elsevier.com/locate/cam A fourth-order nite-dierence method based on non-uniform mesh for a class of singular two-point boundary
More informationAn upper bound for B 2 [g] sets
Journal of Number Theory 1 (007) 11 0 www.elsevier.com/locate/jnt An upper bound for B [g] sets Gang Yu Department of Mathematics, LeConte College, 153 Greene street, University of South Carolina, Columbia,
More informationThe 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 information1.1. BASIC ANTI-DIFFERENTIATION 21 + C.
.. BASIC ANTI-DIFFERENTIATION and so e x cos xdx = ex sin x + e x cos x + C. We end this section with a possibly surprising complication that exists for anti-di erentiation; a type of complication which
More informationLegendre s Equation. PHYS Southern Illinois University. October 18, 2016
Legendre s Equation PHYS 500 - Southern Illinois University October 18, 2016 PHYS 500 - Southern Illinois University Legendre s Equation October 18, 2016 1 / 11 Legendre s Equation Recall We are trying
More informationWeek 1: need to know. November 14, / 20
Week 1: need to know How to find domains and ranges, operations on functions (addition, subtraction, multiplication, division, composition), behaviors of functions (even/odd/ increasing/decreasing), library
More informationThe generalized order-k Fibonacci Pell sequence by matrix methods
Journal of Computational and Applied Mathematics 09 (007) 33 45 wwwelseviercom/locate/cam The generalized order- Fibonacci Pell sequence by matrix methods Emrah Kilic Mathematics Department, TOBB University
More informationLifting to non-integral idempotents
Journal of Pure and Applied Algebra 162 (2001) 359 366 www.elsevier.com/locate/jpaa Lifting to non-integral idempotents Georey R. Robinson School of Mathematics and Statistics, University of Birmingham,
More informationON A SINE POLYNOMIAL OF TURÁN
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 48, Number 1, 18 ON A SINE POLYNOMIAL OF TURÁN HORST ALZER AND MAN KAM KWONG ABSTRACT. In 1935, Turán proved that ( n + a j ) S n,a() = sin(j) >, n j n, a N,
More informationAdvanced Computational Fluid Dynamics AA215A Lecture 2 Approximation Theory. Antony Jameson
Advanced Computational Fluid Dynamics AA5A Lecture Approximation Theory Antony Jameson Winter Quarter, 6, Stanford, CA Last revised on January 7, 6 Contents Approximation Theory. Least Squares Approximation
More informationMATH 251 Final Examination May 3, 2017 FORM A. Name: Student Number: Section:
MATH 5 Final Examination May 3, 07 FORM A Name: Student Number: Section: This exam has 6 questions for a total of 50 points. In order to obtain full credit for partial credit problems, all work must be
More informationThe numerical stability of barycentric Lagrange interpolation
IMA Journal of Numerical Analysis (2004) 24, 547 556 The numerical stability of barycentric Lagrange interpolation NICHOLAS J. HIGHAM Department of Mathematics, University of Manchester, Manchester M13
More informationSec 4.1 Limits, Informally. When we calculated f (x), we first started with the difference quotient. f(x + h) f(x) h
1 Sec 4.1 Limits, Informally When we calculated f (x), we first started with the difference quotient f(x + h) f(x) h and made h small. In other words, f (x) is the number f(x+h) f(x) approaches as h gets
More informationPremiliminary Examination, Part I & II
Premiliminary Examination, Part I & II Monday, August 9, 16 Dept. of Mathematics University of Pennsylvania Problem 1. Let V be the real vector space of continuous real-valued functions on the closed interval
More information1. Use the properties of exponents to simplify the following expression, writing your answer with only positive exponents.
Math120 - Precalculus. Final Review. Fall, 2011 Prepared by Dr. P. Babaali 1 Algebra 1. Use the properties of exponents to simplify the following expression, writing your answer with only positive exponents.
More informationMath 5440 Problem Set 7 Solutions
Math 544 Math 544 Problem Set 7 Solutions Aaron Fogelson Fall, 13 1: (Logan, 3. # 1) Verify that the set of functions {1, cos(x), cos(x),...} form an orthogonal set on the interval [, π]. Next verify that
More informationAn FKG equality with applications to random environments
Statistics & Probability Letters 46 (2000) 203 209 An FKG equality with applications to random environments Wei-Shih Yang a, David Klein b; a Department of Mathematics, Temple University, Philadelphia,
More informationTangent Lines Sec. 2.1, 2.7, & 2.8 (continued)
Tangent Lines Sec. 2.1, 2.7, & 2.8 (continued) Prove this Result How Can a Derivative Not Exist? Remember that the derivative at a point (or slope of a tangent line) is a LIMIT, so it doesn t exist whenever
More informationSOLUTIONS TO MIXED REVIEW
Math 16: SOLUTIONS TO MIXED REVIEW R1.. Your graphs should show: (a) downward parabola; simple roots at x = ±1; y-intercept (, 1). (b) downward parabola; simple roots at, 1; maximum at x = 1/, by symmetry.
More informationOn Some Estimates of the Remainder in Taylor s Formula
Journal of Mathematical Analysis and Applications 263, 246 263 (2) doi:.6/jmaa.2.7622, available online at http://www.idealibrary.com on On Some Estimates of the Remainder in Taylor s Formula G. A. Anastassiou
More informationOn at systems behaviors and observable image representations
Available online at www.sciencedirect.com Systems & Control Letters 51 (2004) 51 55 www.elsevier.com/locate/sysconle On at systems behaviors and observable image representations H.L. Trentelman Institute
More informationDenition and some Properties of Generalized Elementary Functions of a Real Variable
Denition and some Properties of Generalized Elementary Functions of a Real Variable I. Introduction The term elementary function is very often mentioned in many math classes and in books, e.g. Calculus
More informationCraig Timmons 1 Department of Mathematics and Statistics, California State University Sacramento, Sacramento, California
#A83 INTEGERS 6 (06) UPPER BOUNDS FOR B H [G]-SETS WITH SMALL H Craig Timmons Department of Mathematics and Statistics, California State University Sacramento, Sacramento, California craig.timmons@csus.edu
More informationSupport for UCL Mathematics offer holders with the Sixth Term Examination Paper
1 Support for UCL Mathematics offer holders with the Sixth Term Examination Paper The Sixth Term Examination Paper (STEP) examination tests advanced mathematical thinking and problem solving. The examination
More informationAdvanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x
. Define f n, g n : [, ] R by f n (x) = Advanced Calculus Math 27B, Winter 25 Solutions: Final nx2 + n 2 x, g n(x) = n2 x 2 + n 2 x. 2 Show that the sequences (f n ), (g n ) converge pointwise on [, ],
More informationOn the approximation problem of common fixed points for a finite family of non-self asymptotically quasi-nonexpansive-type mappings in Banach spaces
Computers and Mathematics with Applications 53 (2007) 1847 1853 www.elsevier.com/locate/camwa On the approximation problem of common fixed points for a finite family of non-self asymptotically quasi-nonexpansive-type
More informationMAT137 Calculus! Lecture 6
MAT137 Calculus! Lecture 6 Today: 3.2 Differentiation Rules; 3.3 Derivatives of higher order. 3.4 Related rates 3.5 Chain Rule 3.6 Derivative of Trig. Functions Next: 3.7 Implicit Differentiation 4.10
More informationFourth Order RK-Method
Fourth Order RK-Method The most commonly used method is Runge-Kutta fourth order method. The fourth order RK-method is y i+1 = y i + 1 6 (k 1 + 2k 2 + 2k 3 + k 4 ), Ordinary Differential Equations (ODE)
More informationOn Generalized Fibonacci Polynomials and Bernoulli Numbers 1
1 3 47 6 3 11 Journal of Integer Sequences, Vol 8 005), Article 0553 On Generalized Fibonacci Polynomials and Bernoulli Numbers 1 Tianping Zhang Department of Mathematics Northwest University Xi an, Shaanxi
More informationEven and odd functions
Connexions module: m15279 1 Even and odd functions Sunil Kumar Singh This work is produced by The Connexions Project and licensed under the Creative Commons Attribution License Even and odd functions are
More informationConvergence for periodic Fourier series
Chapter 8 Convergence for periodic Fourier series We are now in a position to address the Fourier series hypothesis that functions can realized as the infinite sum of trigonometric functions discussed
More informationPractice Exercises on Differential Equations
Practice Exercises on Differential Equations What follows are some exerices to help with your studying for the part of the final exam on differential equations. In this regard, keep in mind that the exercises
More informationSPECTRAL METHODS ON ARBITRARY GRIDS. Mark H. Carpenter. Research Scientist. Aerodynamic and Acoustic Methods Branch. NASA Langley Research Center
SPECTRAL METHODS ON ARBITRARY GRIDS Mark H. Carpenter Research Scientist Aerodynamic and Acoustic Methods Branch NASA Langley Research Center Hampton, VA 368- David Gottlieb Division of Applied Mathematics
More information6 Lecture 6b: the Euler Maclaurin formula
Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Fall 217 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 217 March 26, 218 6 Lecture 6b: the Euler Maclaurin formula
More informationCS 450 Numerical Analysis. Chapter 8: Numerical Integration and Differentiation
Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80
More informationComputing Taylor series
TOPIC 9 Computing Taylor series Exercise 9.. Memorize the following x X e x cos x sin x X X X +x + x + x 3 +... xk +x + x + 6 x3 +... ( ) k (k)! xk ( ) k (k + )! xk+ x x +! x... For which values of x do
More informationPolynomial functions over nite commutative rings
Polynomial functions over nite commutative rings Balázs Bulyovszky a, Gábor Horváth a, a Institute of Mathematics, University of Debrecen, Pf. 400, Debrecen, 4002, Hungary Abstract We prove a necessary
More information256 Summary. D n f(x j ) = f j+n f j n 2n x. j n=1. α m n = 2( 1) n (m!) 2 (m n)!(m + n)!. PPW = 2π k x 2 N + 1. i=0?d i,j. N/2} N + 1-dim.
56 Summary High order FD Finite-order finite differences: Points per Wavelength: Number of passes: D n f(x j ) = f j+n f j n n x df xj = m α m dx n D n f j j n= α m n = ( ) n (m!) (m n)!(m + n)!. PPW =
More informationOre extensions of Baer and p.p.-rings
Journal of Pure and Applied Algebra 151 (2000) 215 226 www.elsevier.com/locate/jpaa Ore extensions of Baer and p.p.-rings Chan Yong Hong a;, Nam Kyun Kim b; 1, Tai Keun Kwak c a Department of Mathematics,
More informationMA2501 Numerical Methods Spring 2015
Norwegian University of Science and Technology Department of Mathematics MA5 Numerical Methods Spring 5 Solutions to exercise set 9 Find approximate values of the following integrals using the adaptive
More informationMath 180, Exam 2, Practice Fall 2009 Problem 1 Solution. f(x) = arcsin(2x + 1) = sin 1 (3x + 1), lnx
Math 80, Exam, Practice Fall 009 Problem Solution. Differentiate the functions: (do not simplify) f(x) = x ln(x + ), f(x) = xe x f(x) = arcsin(x + ) = sin (3x + ), f(x) = e3x lnx Solution: For the first
More informationPhysics 70007, Fall 2009 Answers to Final Exam
Physics 70007, Fall 009 Answers to Final Exam December 17, 009 1. Quantum mechanical pictures a Demonstrate that if the commutation relation [A, B] ic is valid in any of the three Schrodinger, Heisenberg,
More informationOptimal Approximation by sk-splines on the Torus
arxiv:1804.03106v1 [math.fa] 9 Apr 2018 Optimal Approximation by sk-splines on the Torus J. G. Oliveira and S. A. Tozoni Instituto de Matemática, Universidade Estadual de Campinas, Rua Sérgio Buarque de
More information(0, 0), (1, ), (2, ), (3, ), (4, ), (5, ), (6, ).
1 Interpolation: The method of constructing new data points within the range of a finite set of known data points That is if (x i, y i ), i = 1, N are known, with y i the dependent variable and x i [x
More information1 More concise proof of part (a) of the monotone convergence theorem.
Math 0450 Honors intro to analysis Spring, 009 More concise proof of part (a) of the monotone convergence theorem. Theorem If (x n ) is a monotone and bounded sequence, then lim (x n ) exists. Proof. (a)
More informationWell known bent functions satisfy both SAC and PC(l) for all l n, b not necessarily SAC(k) nor PC(l) of order k for k 1. On the other hand, balancedne
Design of SAC/PC(l) of order k Boolean functions and three other cryptographic criteria Kaoru Kurosawa 1 and Takashi Satoh?2 1 Dept. of Comper Science, Graduate School of Information Science and Engineering,
More informationON THE OSCILLATION OF THE DERIVATIVES OF A PERIODIC FUNCTION
ON THE OSCILLATION OF THE DERIVATIVES OF A PERIODIC FUNCTION BY GEORGE PÖLYA AND NORBERT WIENER 1. Let f(x) be a real valued periodic function of period 2ir defined for all real values of x and possessing
More information5 Numerical Integration & Dierentiation
5 Numerical Integration & Dierentiation Department of Mathematics & Statistics ASU Outline of Chapter 5 1 The Trapezoidal and Simpson Rules 2 Error Formulas 3 Gaussian Numerical Integration 4 Numerical
More informationHandbook of Ordinary Differential Equations
Handbook of Ordinary Differential Equations Mark Sullivan July, 28 i Contents Preliminaries. Why bother?...............................2 What s so ordinary about ordinary differential equations?......
More informationTaylor series based nite dierence approximations of higher-degree derivatives
Journal of Computational and Applied Mathematics 54 (3) 5 4 www.elsevier.com/locate/cam Taylor series based nite dierence approximations of higher-degree derivatives Ishtiaq Rasool Khan a;b;, Ryoji Ohba
More information