Generalizing the Telescoping Procedures for Power Series to Reduce the Degree of Polynomials
DOI:
https://doi.org/10.54388/jkues.v3i1.241Keywords:
Telescoping Procedures, Chebyshev Polynomials, Power Series, Minimax Principle, Minimax Polynomial, Economization Technique, Lanczos economizationAbstract
By using the Telescoping Procedures for Power Series (TPPS), the degree of any given polynomial can be decreased by one degree on the interval [-1; 1], with only a slight accuracy loss, the reason for this is that, the (TPPS) depends on the Chebyshev polynomials, which have a minimum maximum-absolute value that is distributed uniformly over [-1; 1]. In this paper, we generalized the (TPPS) with the aim to reduce the degree of an arbitrary polynomial for any degree and in any interval [a; b]. The generalization was in the form of a theorem and the theorem was proven using the Induction. The new technique called Generalized Telescoping Procedures for Power Series (GTPPS). We also conducted a study of the error bound of the theorem in the intervals [-1; 1], and [a; b]. The authors believe that this paper paves the way for a comprehensive set of researches and applications in the fields of approximation theory, optimization theory, computer simulation and other computation techniques to issues in numerous scientific disciplines.
References
T. S. Chihara, An introduction to orthogonal polynomials. Courier Corporation, 2011.
Z. J. Behbahani and M. Roodaki, “Two-dimensional chebyshev hybrid functions and their applications to integral equations,” Beni-Suef University Journal of Basic and Applied Sciences, vol. 4, no. 2, pp. 134–141, 2015.
J. Mason and D. Handsccomb, Chebyshev Polynomials. Chapman and Hall/CRC, Washington, D.C., USA, 2003.
R. L. Burden, J. D. Faires, and A. M. Burden, Numerical Analysis. Cengage Learning, Boston, MA, USA, 10 ed., 2016.
J. Stoer and R. Bulirsch, Introduction to Numerical Analysis. SpringerVerlag, New York, 2 ed., 1993.
J. P. Boyd, Chebyshev and Fourier Spectral Methods. DOVER Publications, Inc., Mineola, NY, USA, 2 ed., 2000.
S. T. Karris, Numerical Analysis Using MATLAB and Excel. Orchard Publications,Fremont, California, USA, 3 ed., 2007.
S. S. Ray, Numerical analysis with algorithms and programming. CRC Press, Taylor & Francis Group, Boca Raton, USA, 2016.
G. Dahlquist and A. Bjorck, Numerical Methods in Scientific Computing, vol. 1. (SIAM) Society for Industrial and Applied Mathematics,
Philadelphia, USA, 2008.
J. P. Boyd and D. H. Gally, “Numerical experiments on the accuracy of the chebyshev-frobenius companion matrix method for finding the
zeros of a truncated series of chebyshev polynomials,” Journal of Computational and Applied Mathematics, vol. 205, no. 1, pp. 281–295,
A. B. Koc and A. Kurnaz, “A new kind of double chebyshev polynomial approximation on unbounded domains,” Koç and Kurnaz Boundary
Value Problems, vol. 2013, 12 2013.
M. Khader, “Introducing an efficient modification of the homotopy perturbation method by using chebyshev polynomials,” Arab Journal
of Mathematical Sciences, vol. 18, no. 1, pp. 61–71, 2012.
T. Stoll, “Decomposition of perturbed chebyshev polynomials,” Journal of Computational and Applied Mathematics, vol. 214, no. 2, pp. 356–370, 2008.
M. El-Kady and N. El-Sawy, “Numerical solutions of monic chebyshev polynomials on large scale differentiation,” Gen. Math. Notes, vol. 9,
no. 1, pp. 21–37, 2012.
S. S. Sastry, Introductory Methods of Numerical Analysis. Prentice-Hall of India Private Limited, New Delhi, 4 ed., 2006.
A. Gil, J. Segura, and N. M. Temme, Numerical Methods for Special Functions. (SIAM) Society for Industrial and Applied Mathematics,
Philadelphia, USA, 2007.
C. F. Gerald and P. O. Wheatley, Applied numerical analysis. Pearson Education, Inc., USA, 7 ed., 2004.
W. Gautschi, Numerical Analysis. Springer Science+Business Media, LLC, NY, USA, 2 ed., 2012.
T. Sauer, Numerical Analysis. Pearson Education, Inc., New York, USA, 2 ed., 2012.
M. K. Jain, S. Iyengar, and R. K. Jain, Numerical Methods For Scientific And Engineering Computation. New Age International (P) Limited,
M. K. Jain, S. Iyengar, and R. K. Jain, Numerical Methods: Problems and Solutions. New Age International (P) Limited, 2 ed., 2007.
R. Witu?a and D. S?ota, “On modified chebyshev polynomials,” Journal of Mathematical Analysis and Applications, vol. 324, no. 1, pp. 321–343, 2006.
T. Andreescu, D. Andrica, and I. Cucurezeanu, An Introduction to Diophantine Equations A Problem-Based Approach. Springer Science+Business Media, New York, 2010.
J. H. Mathews and K. D. Fink, Numerical Methods Using Matlab. Prentice-Hall Inc. Upper Saddle River, New Jersey, USA, 3 ed., 1999.
