MODIFIED CHEBYSHEV (VIETAโ€“LUCAS POLYNOMIAL) COLLOCATION METHOD FOR SOLVING DIFFERENTIAL EQUATIONS 1M. Ziaul Arif, 2Ahmad Kamsyakawuni, 3Ikhsanul Halikin 1 Department of Mathematics, Faculty of Sciences, University of Jember Email: ziaul.fmipa@unej.ac.id Abstract This paper presents derivation of alternative numerical scheme for solving differential equations, which is modified Chebyshev (Vieta-Lucas Polynomial) collocation differentiation matrices. The Scheme of modified Chebyshev (Vieta-Lucas Polynomial) collocation method is applied to both Ordinary Differential Equations (ODEs) and Partial Differential Equations (PDEs) cases. Finally, the performance of the proposed method is compared with finite difference method and the exact solution of the example. It is shown that modified Chebyshev collocation method more effective and accurate than FDM for some example given. Keywords: Vieta-Lucas Polynomial, collocation method, Ordinary Differential Equations, Partial Differential Equations, Finite difference methods INTRODUCTION Chebyshev polynomials have become alternatively numerical solution for differential problems, which has developed after digital computerizing growth rapidly. It was discovered by Chebyshev and developed by some mathematicians; Clenshaw [1], Nidekker, Fox and Parker [2], etc. after computer was discovered. It is known that there are four kinds of Chebyshev polynomial as developed that commonly applied in numerical analysis [3]. For the first through four kinds, it is symbolized by ๐‘‡๐‘(๐‘ฅ),๐‘ˆ๐‘(๐‘ฅ),๐‘‰๐‘(๐‘ฅ), ๐‘Ž๐‘›๐‘‘ ๐‘Š๐‘(๐‘ฅ) respectively. First and second kind of Chebyshev polynomial had practiced to solving linear differential equation [4, 5]. Furthermore, the other kinds were used to find solution of some problems numerically [6-9]. However, for some reasons of the advantages, modified Chebyshev and its statistical properties was discovered by Witula and Damian and symbolized by โ„ฆ๐‘(๐‘ฅ) [10]. The main objective of the present article is to develop algorithms based on modified Chebyshev polynomial (Vieta-Lucas Polynomial) [10] for solving differential equations. And In this paper, it is practiced for some DEs example and compared with finite difference method. The contents of this article are organized as follows. In Section 2, we discuss about a literature review of methods, FDM and modified Chebyshev collocations method. In addition, we discuss discovering of Differentiation matrices of Modified Chebyshev (Vieta-Lucas Polynomial) collocation and the result. Finally, some concluding remarks are presented in Section 3. A LITERATURE REVIEW Finite Difference Method Finite difference method is a superior method to approach the derivative of a function based on the Taylor series. The accuracy of finite difference method can be adapted to taking into first part account of the Taylor series. In this article, the first and second derivatives are approximated using central difference (centered difference approximation) second order as follows [11]; ๐‘“โ€ฒ(๐‘ฅ) โ‰ˆ ๐‘“(๐‘ฅ+โ„Ž)โˆ’๐‘“(๐‘ฅโˆ’โ„Ž) 2โ„Ž + ๐›ฐ(โ„Ž2) (1) ๐‘“โ€ฒโ€ฒ(๐‘ฅ) โ‰ˆ ๐‘“(๐‘ฅ+โ„Ž)โˆ’2๐‘“(๐‘ฅ)+๐‘“(๐‘ฅโˆ’โ„Ž) โ„Ž2 +๐›ฐ(โ„Ž2) (2) ๐‘“(3)(๐‘ฅ) โ‰ˆ ๐‘“(๐‘ฅ+2โ„Ž)โˆ’2๐‘“(๐‘ฅ+โ„Ž)+2๐‘“(๐‘ฅโˆ’โ„Ž)โˆ’๐‘“(๐‘ฅโˆ’2โ„Ž) 2โ„Ž3 + ๐›ฐ(โ„Ž2) (3) mailto:ziaul.fmipa@unej.ac.id Modified Chebyshev Collocation Method for Solving Differential Equations CAUCHY โ€“ ISSN: 2086-0382 29 By this scheme, some of differential equations examples shall be solve and compared with the exact solution. Chebyshev Polynomial Collocation Method Chebyshev collocation is one of spectral methods based on trial functions Chebyshev polynomial. Many practical problems are performed by mathematician using Chebyshev collocation [1, 4, 5, 7-9]. This is because some advantages such as accurate and memory minimizing. There are several kinds of Chebyshev polynomial describe below, First kind, ๐‘‡๐‘(๐‘ฅ) = cos (๐‘๐œƒ). (4) Second kind, ๐‘ˆ๐‘(๐‘ฅ) = ๐‘ ๐‘–๐‘›((๐‘+1)๐œƒ) sin (๐œƒ) . (5) Third kind, ๐‘‰๐‘(๐‘ฅ) = cos((๐‘+ 1 2 )๐œƒ) cos ( 1 2 ๐œƒ) . (6) Fourth kinds, ๐‘Š๐‘(๐‘ฅ) = sin((๐‘+ 1 2 )๐œƒ) sin ( 1 2 ๐œƒ) . (7) When ๐œƒ = ๐‘Ž๐‘Ÿ๐‘๐‘๐‘œ๐‘  (๐‘ฅ) [3] and ๐‘ฅ is collocation points. Let we have boundary value problem on range [-1,1]: ๐‘‘2 ๐‘‘๐‘ฅ2 ๐‘ข(๐‘ฅ) = ๐‘“(๐‘ฅ), ๐‘ข(โˆ’1) = ๐‘Ž, ๐‘ข(+1) = ๐‘, (8) where ๐‘“(๐‘ฅ) is a function and boundary value is given above. Suppose that we approximate ๐‘ข(๐‘ฅ) by, ๐‘ข๐‘(๐‘ฅ) = โˆ‘ ๐‘๐‘˜ ๐‘ ๐‘˜=0 ๐œ‘๐‘˜(๐‘ฅ) (9) It is involving ๐‘› +1 unknown coefficients {๐‘๐‘˜}, and ๐œ‘๐‘˜(๐‘ฅ) is a basis function; in this case, we perform Chebyshev polynomial as a basis function. Then we may select ๐‘› โˆ’ 1 points {๐‘ฅ1,โ€ฆ,๐‘ฅ๐‘›โˆ’1} in the range of integration called collocation points and require ๐‘ข๐‘(๐‘ฅ) satisfying the differential equation (8). This requires us to solve just the system of ๐‘›+ 1 linear equations by differentiation matrix of the method. It is well-known as Chebyshev collocation method. Modified Chebyshev Collocation Method Furthermore, in present paper, we perform first kind of modified Chebyshev polynomial as a basis function, โ„ฆ๐‘(๐‘ฅ) = 2๐‘‡๐‘( ๐‘ฅ 2 ) (10) where ๐‘‡๐‘(๐‘ฅ) is the first Chebyshev Polynomial. Some properties of Modified Chebyshev polynomial presented by Witula, et all [3]. It is also called n-th Vieta-Lucas Polynomial. RESULTS AND DISCUSSION Finite Difference Scheme To approximate first, second and third derivative, we employ central difference second order as seen in equation (1)-(3). In this part, we can perform its differentiation matrices scheme of FDM equations (1)-(3) respectively as follows, ๐ท๐‘,1 = 1 2โ„Ž ( 0 1 0 โ€ฆ 0 โˆ’1 0 โ‹ฎ 0 โˆ’1 1 โ€ฆ 0 โ‹ฑ โ‹ฎ โ‹ฑ 1 0 โ€ฆ โˆ’1 0) (11.a) ๐ท๐‘,2 = 1 โ„Ž2 ( โˆ’2 1 0 โ€ฆ 0 1 0 โ‹ฎ โˆ’2 1 1 โ€ฆ 0 โ‹ฑ โ‹ฎ โ‹ฑ 1 0 โ€ฆ 1 โˆ’2) (11.b) ๐ท๐‘,3 = 1 2โ„Ž3 ( 0 โˆ’2 โˆ’1 โ€ฆ 0 2 1 โ‹ฎ 0 2 โˆ’2 โ€ฆ โ‹ฎ โ‹ฑ โ‹ฑ โˆ’1 โ‹ฑ โ‹ฑ โˆ’2 0 โ€ฆ 1 2 0 ) (11.c) However, for solving PDEs, the system of ODE, which is generated by FDM, can be advanced in time by forward Euler scheme or a third order Runge-Kutta scheme. M. Ziaul Arif, Ahmad Kamsyakawuni, Ikhsanul Halikin 30 Volume 3 No. 4 Mei 2015 Modified Chebyshev (Vieta-Lucas Polynomial) Differentiation Matrices Basically, solving DEs cannot be denied involving system of linear equations. Hence, we need differentiation matrices derived by collocation method. In this section, we shall explain how to derive differentiation matrices of modified Chebyshev (Vieta-Lucas Polynomial) collocation method. Firstly, we define Vieta-Lucas Polynomial as a basis function of collocation approximations. We have first kind of modified Chebyshev (Vieta-Lucas Polynomial) Collocation Method defined by Witula [3] as equation (10), consequently, โ„ฆ๐‘(๐‘ฅ) = 2.๐‘๐‘œ๐‘ (๐‘.๐‘Ž๐‘Ÿ๐‘๐‘๐‘œ๐‘ ( ๐‘ฅ 2 )) [-2,2] (12) Furthermore, discover zero and extrema points of first kind of modified Chebyshev (Vieta-Lucas Polynomial) used to construct differentiation matrices. We show that zero points of modified Chebyshev (Vieta-Lucas Polynomial) is ๐‘ฅ๐‘˜ = 2.๐‘๐‘œ๐‘ ( 2๐‘˜โˆ’1 2๐‘ )๐œ‹ ๐‘˜ โˆˆ โ„ค (13) By first derivative, ๐‘‘โ„ฆ๐‘(๐‘ฅ) ๐‘‘๐‘ฅ = 0 , we discover the extrema points of modified Chebyshev as follows, ๐‘ฅ๐‘— = 2.๐‘๐‘œ๐‘ ( ๐œ‹๐‘— ๐‘ ), 0 โ‰ค ๐‘— โ‰ค ๐‘ (14) It is well-known as first kind modified Chebyshev (Vieta-Lucas Polynomial) Collocation points. Considering the Chebyshev points above, we construct differentiation matrices of Modified Chebyshev Collocation method as follows. First, we need the following results: โ„ฆ๐‘(๐‘ฅ๐‘—) = 2.๐‘๐‘œ๐‘ (๐‘.๐‘Ž๐‘Ÿ๐‘๐‘๐‘œ๐‘ ( ๐‘ฅ๐‘— 2 )) [-2,2] โ„ฆโ€ฒ๐‘(๐‘ฅ๐‘—) = ๐‘.sin (๐‘๐œƒ) sin (๐œƒ) = 0, 0 โ‰ค ๐‘— โ‰ค ๐‘ โˆ’ 1 (15.a) โ„ฆโ€ฒโ€ฒ๐‘(๐‘ฅ๐‘—) = (โˆ’1)๐‘—+1.2.๐‘2 (4โˆ’๐‘ฅ๐‘— 2) , 0 โ‰ค ๐‘— โ‰ค ๐‘ โˆ’1 (15.b) โ„ฆโ€ฒโ€ฒโ€ฒ๐‘(๐‘ฅ๐‘—) = (โˆ’1)๐‘—+1.6.๐‘2๐‘ฅ๐‘— (4โˆ’๐‘ฅ๐‘— 2)2 , 0 โ‰ค ๐‘— โ‰ค ๐‘ โˆ’1 (15.c) โ„ฆโ€ฒ๐‘(ยฑ2) = (ยฑ1) ๐‘+1๐‘2 and โ„ฆโ€ฒโ€ฒ๐‘(ยฑ2) = (ยฑ1)๐‘๐‘2(๐‘2โˆ’1) 6 (15.d) Since modified Chebyshev โ„ฆโ€ฒ๐‘(๐‘ฅ) is polynomial and we know all zeros points of it (called as Vieta-Lucas Collocation points) we may write, โ„ฆโ€ฒ๐‘(๐‘ฅ) = ๐›ผโ„ฆ๐‘ โˆ (๐‘ฅ โˆ’ ๐‘ฅ๐‘—) ๐‘โˆ’1 ๐‘—=1 (16) For ๐‘ฅ0=โˆ’2 and ๐‘ฅ๐‘=2, we can write, ๐›พ๐‘(๐‘ฅ) = โˆ (๐‘ฅ โˆ’๐‘ฅ๐‘—) = ๐›ฝ๐‘(๐‘ฅ 2 โˆ’4)โ„ฆโ€ฒ๐‘(๐‘ฅ) ๐‘ ๐‘—=0 (17) Where ๐›ฝ๐‘ is a positive a constant such that coefficient ๐‘ฅ๐‘+1 equals to 1. From equation (15.a) and (15.d) and if ๐‘ฅ = ๐‘ฅ๐‘— and 0 โ‰ค ๐‘— โ‰ค ๐‘, it follows that ๐›พโ€ฒ๐‘(๐‘ฅ) = ๐›ฝ๐‘2๐‘ฅโ„ฆโ€ฒ๐‘(๐‘ฅ)+๐›ฝ๐‘(๐‘ฅ 2 โˆ’4)โ„ฆโ€ฒโ€ฒ๐‘(๐‘ฅ) (18) However, for 0 โ‰ค ๐‘— โ‰ค ๐‘ โˆ’1, โ„ฆโ€ฒ๐‘(๐‘ฅ๐‘—) = 0 and when ๐‘— = 0 and ๐‘— = ๐‘ as seen in equation (15.d), In consequence, we have ๐›พโ€ฒ๐‘(๐‘ฅ๐‘—) = (โˆ’1) ๐‘—๐‘๏ฟฝฬƒ๏ฟฝ๐‘ 2๐›ฝ๐‘ (19) where ๐‘0ฬƒ = ๏ฟฝฬƒ๏ฟฝ๐‘ = 4 and ๐‘๏ฟฝฬƒ๏ฟฝ = 2 for 1 โ‰ค ๐‘— โ‰ค ๐‘ โˆ’ 1. For an arbitrary function ๐‘“(๐‘ฅ) and nodes ๐‘ฅ = ๐‘ฅ๐‘—, we can estimate the function using Lagrangeโ€™s interpolation polynomial below, ๐‘(๐‘ฅ) = โˆ‘ ๐น๐‘—(๐‘ฅ).๐‘“(๐‘ฅ) ๐‘ ๐‘—=0 (20) where ๐น๐‘—(๐‘ฅ) = ๐›พ๐‘(๐‘ฅ) ๐›พโ€ฒ๐‘(๐‘ฅ๐‘—)(๐‘ฅโˆ’๐‘ฅ๐‘—) ,0 โ‰ค ๐‘— โ‰ค ๐‘ (21) since ๐›พ๐‘(๐‘ฅ) and ๐›พ โ€ฒ ๐‘ (๐‘ฅ๐‘—) are described by (17) and (19) respectively. By definition of differentiation matrix, hence we obtain differentiation matrix below, ๐ท๐‘˜๐‘— 1 = ๐นโ€ฒ๐‘—(๐‘ฅ๐‘˜) The element of the matrices can be evolved from first derivative of ๐น(๐‘ฅ๐‘—) with some pointโ€™s defined equation (14). Scheme below is determining the element of differentiation matrices; 1. For 1 โ‰ค ๐‘— โ‰  ๐‘˜ โ‰ค ๐‘ โˆ’1 for equation (21), together with (15.a) and (15.d), leads to ๐นโ€ฒ๐‘—(๐‘ฅ๐‘˜) = (โˆ’1)๐‘—+๐‘˜ ๐‘๏ฟฝฬƒ๏ฟฝ(๐‘ฅ๐‘˜โˆ’๐‘ฅ๐‘—) (22.a) Modified Chebyshev Collocation Method for Solving Differential Equations CAUCHY โ€“ ISSN: 2086-0382 31 2. For ๐‘— โ‰  ๐‘˜ and ๐‘˜ = 0, 1 โ‰ค ๐‘— โ‰ค ๐‘ โˆ’1 ๐นโ€ฒ๐‘—(๐‘ฅ0) = (โˆ’1)๐‘—.4 ๐‘ฬƒ๐‘—(๐‘ฅ0โˆ’๐‘ฅ๐‘—) (22.b) 3. For ๐‘— โ‰  ๐‘˜ and ๐‘— = ๐‘, 1 โ‰ค ๐‘˜ โ‰ค ๐‘ โˆ’1 ๐นโ€ฒ๐‘(๐‘ฅ๐‘˜) = (โˆ’1)๐‘+๐‘˜.2 ๐‘๏ฟฝฬƒ๏ฟฝ(๐‘ฅ๐‘˜โˆ’๐‘ฅ๐‘) (22.c) 4. For ๐‘— โ‰  ๐‘˜ and ๐‘˜ = ๐‘, 1 โ‰ค ๐‘— โ‰ค ๐‘ โˆ’1 ๐นโ€ฒ๐‘—(๐‘ฅ๐‘) = (โˆ’1)๐‘—+๐‘.4 ๐‘ฬƒ๐‘—(๐‘ฅ๐‘โˆ’๐‘ฅ๐‘—) (22.d) 5. For ๐‘— โ‰  ๐‘˜ and ๐‘— = 0, 1 โ‰ค ๐‘˜ โ‰ค ๐‘ โˆ’1 ๐นโ€ฒ0(๐‘ฅ๐‘˜) = (โˆ’1)๐‘˜.2 ๐‘0ฬƒ(๐‘ฅ๐‘˜โˆ’๐‘ฅ0) (22.e) 6. For ๐‘— โ‰  ๐‘˜, and ๐‘˜ = 0,๐‘— = ๐‘, ๐นโ€ฒ๐‘(๐‘ฅ0) = 1 ๐‘๏ฟฝฬƒ๏ฟฝ (22.f) 7. For ๐‘— โ‰  ๐‘˜, and ๐‘— = 0,๐‘˜ = ๐‘, ๐นโ€ฒ0(๐‘ฅ๐‘) = โˆ’ (โˆ’1)๐‘ ๐‘0ฬƒ (22.g) From equation (22.a) to (22.g), in general, for 0 โ‰ค ๐‘— โ‰  ๐‘˜ โ‰ค ๐‘, we have ๐นโ€ฒ๐‘—(๐‘ฅ๐‘˜) = (โˆ’1)๐‘—+๐‘˜๏ฟฝฬƒ๏ฟฝ๐‘˜ ๐‘๏ฟฝฬƒ๏ฟฝ(๐‘ฅ๐‘˜โˆ’๐‘ฅ๐‘—) (23) where ๐‘0ฬƒ = ๐‘๏ฟฝฬƒ๏ฟฝ = 4 and ๐‘๏ฟฝฬƒ๏ฟฝ = 2. Furthermore, by applying Lโ€™Hospital for ๐‘— = ๐‘˜ = 0 we have, ๐นโ€ฒ0(๐‘ฅ0) = ( 1+2๐‘2 6 ) (24) and for ๐‘— = ๐‘˜ = ๐‘ ๐นโ€ฒ๐‘(๐‘ฅ๐‘) = โˆ’( 1+2๐‘2 6 ) (25) Again using Lโ€™Hospitalโ€™s rule for 1 โ‰ค ๐‘— = ๐‘˜ โ‰ค ๐‘ โˆ’1 shows that ๐นโ€ฒ๐‘—(๐‘ฅ๐‘—) = โˆ’๐‘ฅ๐‘— ๐‘ฬƒ๐‘—(4โˆ’๐‘ฅ๐‘— 2) (26) Vieta-Lucas Differentiation Matrices For each ๐‘ โ‰ฅ 1, modified Chebyshev (Vieta- Lucas Polynomial) collocation differentiation matrix is defined below (๐ท๐‘ 1)00 = ( 1+2๐‘2 6 ) (27.a) (๐ท๐‘ 1)๐‘๐‘ = โˆ’( 1+2๐‘2 6 ) (27.b) (๐ท๐‘ 1)๐‘˜๐‘˜ = โˆ’๐‘ฅ๐‘˜ 2(4โˆ’๐‘ฅ๐‘˜ 2) , 1 โ‰ค ๐‘˜ โ‰ค ๐‘ โˆ’1 (27.c) (๐ท๐‘ 1)๐‘˜๐‘— = (โˆ’1)๐‘—+๐‘˜๐‘ฬƒ๐‘˜ ๐‘ฬƒ๐‘—(๐‘ฅ๐‘˜โˆ’๐‘ฅ๐‘—) , 0 โ‰ค ๐‘— โ‰  ๐‘˜ โ‰ค ๐‘ (27.d) where ๐‘0ฬƒ = ๏ฟฝฬƒ๏ฟฝ๐‘ = 4 and ๐‘๏ฟฝฬƒ๏ฟฝ = 2. Furthermore, for high order differential problem, modified Chebyshev (Vieta-Lucas Polynomial) differentiation matrices can be applied by define high order modified Chebyshev (Vieta-Lucas Polynomial) differentiation as power of matrix below, ๐ท๐‘ ๐‘š = (๐ท๐‘ 1)๐‘š (28) Examples and Solutions For comparison the performance of Vieta-Lucas Collocation scheme and FDM, some of example are given below. Table 1. Example of Boundary and initial value of differential equations problems. No Example 1 ๐‘ฆ(2) + ๐‘ฆ = ๐‘ฅ2 + ๐‘ฅ ๐‘ฆ(โˆ’2) = ๐‘ฆ(2) = 0,๐‘ฆโ€ฒ(โˆ’2) = 2.285 2 ๐‘ฆ(2) โˆ’๐‘ฆ(โˆ’1) = sin (๐‘ฅ) ๐‘ฆ(โˆ’2) = ๐‘ฆ(2) = 0,๐‘ฆโ€ฒ(โˆ’2) = 0.67 3 ๐‘ข๐‘ก + ๐‘ข๐‘ฅ = 0, ๐‘ฅ โˆˆ [โˆ’1,1] ๐‘ข(๐‘ฅ,0) = sin (๐œ‹๐‘ฅ) ๐‘ข(โˆ’1,๐‘ก) = sin (๐œ‹(โˆ’1โˆ’ ๐‘ก)) NUMERICAL EXPERIMENT Numerical result below is comparison belong to the Vieta-Lucas collocation, FDM and its exact solution. Example of ODE no 1 can be solved by Vieta- Lucas Collocation scheme as equation ๐ท๐‘ 2๐‘ข๐‘ + ๐‘ข๐‘ = ๐น. Where ๐น = (๐‘‹0,๐‘‹1,โ€ฆ,๐‘‹๐‘), X is right hand side of the example of ODE no 1 and N=64. While for FDM, we perform the second order of FDM and N=400 to solve the example. The result of both scheme is compared with the exact solution as table and the picture below, M. Ziaul Arif, Ahmad Kamsyakawuni, Ikhsanul Halikin 32 Volume 3 No. 4 Mei 2015 Figure 1. Numerical Solution of example 1 Table 2. Error of the example 1 Scheme Error Vieta-Lucas 2.3 x 10โˆ’6 FDM 1.5 x 10โˆ’2 Furthermore, for ODE example no 2, Vieta-Lucas Scheme can be write as ๐ท๐‘ 2๐‘ข๐‘ +๐ท๐‘๐‘ข๐‘ = ๐น and N=64. Whereas FDM is performed with N=400. Figure 2. Numerical Solution of example 2 Table 3. Error of the example 2 Scheme Error Vieta-Lucas 3.9 x 10โˆ’5 FDM 3.5 x 10โˆ’2 In addition, the boundary and initial problem of linear PDE is solved by Vieta-Lucas Collocation for spatial part with N=64, then it is evaluate by forward Euler scheme for time differencing as equation u๐‘(๐‘ก ๐‘–+1) = ๐ฎ๐‘(๐‘ก ๐‘–)+โˆ†๐‘ก ๐ท๐‘๐ฎ๐‘(๐‘ก ๐‘–), ๐ฎ(๐‘ก0) = ๐‘ ๐‘–๐‘› (๐œ‹๐‘‹๐‘). Moreover, second order of FDM with N=400 is applied to solve it with time differencing as Vieta-Lucas Collocation. Figure 3. Numerical Solution of example 3 CONCLUSION The problem of solving differential equations occurs frequently in mathematical work. In this paper, we have introduced modified Chebyshev collocation scheme called Vieta-Lucas collocation to for solving differential equation. Numerical Experiment shows that Vieta-Lucas Collocation scheme s more effective and accurate than FDM even with small number of N. Meanwhile, the scheme introduced in this paper can be used to more class of nonlinear differential equations REFERENCES [1] C. Clenshaw, "The numerical solution of linear differential equations in Chebyshev series," in Mathematical Proceedings of the Cambridge Philosophical Society, 1957, pp. 134-149. [2] I. Nidekker, "Chebyshev polynomials in numerical analysis: L. Fox and IB Parker. Oxford University Press, Oxford, London, 1968, ix+ 205 pp," Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, vol. 9, pp. 491-491, 1969. [3] J. C. Mason and D. C. Handscomb, Chebyshev polynomials: CRC Press, 2010. [4] A. Akyรผz and M. Sezer, "Chebyshev polynomial solutions of systems of high- order linear differential equations with variable coefficients," Applied mathematics and computation, vol. 144, pp. 237-247, 2003. [5] A. Akyรผz and M. sezer, "A Chebyshev collocation method for the solution of linear integro-differential equations," 1.4 1.5 1.6 1.7 1.8 1.9 2 -0.2 -0.15 -0.1 -0.05 0 0.05 x y (x ) Example of ODE no 1 FDM Exact SOlution Vieta-Lucas Coll 0.6 0.8 1 1.2 1.4 1.6 1.8 -0.15 -0.1 -0.05 0 0.05 x y (x ) Example of ODE no 2 FDM Exact Solution Vieta-Lucas Coll -0.528 -0.526 -0.524 -0.522 -0.52 -0.518 -1 -0.995 -0.99 x u ( x ,t ) Numeric Vs Exact 0 0.5 1 1.5 2 2.5 3 3.5 4 0 0.05 0.1 t E r r o r Absolute Error FDM Exact Solution Vieta-Lucas FDM Vieta-Lucas Modified Chebyshev Collocation Method for Solving Differential Equations CAUCHY โ€“ ISSN: 2086-0382 33 International journal of computer mathematics, vol. 72, pp. 491-507, 1999. [6] M. Y. Hussaini, C. L. Streett, and T. A. Zang, "Spectral methods for partial differential equations," II. s. ARMY RESEARCH OFFICE, p. 883, 1984. [7] J. Mason, "Chebyshev polynomials of the second, third and fourth kinds in approximation, indefinite integration, and integral transforms," Journal of Computational and Applied Mathematics, vol. 49, pp. 169-178, 1993. [8] W. Abd-Elhameed, E. Doha, and Y. Youssri, "New wavelets collocation method for solving second-order multipoint boundary value problems using Chebyshev polynomials of third and fourth kinds," in Abstract and Applied Analysis, 2013. [9] E. Doha, W. Abd-Elhameed, and M. Alsuyuti, "On using third and fourth kinds Chebyshev polynomials for solving the integrated forms of high odd-order linear boundary value problems," Journal of the Egyptian Mathematical Society, 2014. [10] R. Wituล‚a and D. Sล‚ota, "On modified Chebyshev polynomials," Journal of mathematical analysis and applications, vol. 324, pp. 321-343, 2006. [11] S. C. Chapra and R. P. Canale, Numerical methods for engineers: McGraw-Hill Higher Education New York,2010. INTRODUCTION A LITERATURE REVIEW Finite Difference Method Chebyshev Polynomial Collocation Method Modified Chebyshev Collocation Method RESULTS AND DISCUSSION Finite Difference Scheme Modified Chebyshev (Vieta-Lucas Polynomial) Differentiation Matrices Vieta-Lucas Differentiation Matrices Examples and Solutions NUMERICAL EXPERIMENT CONCLUSION REFERENCES