Multiple root finder algorithm for Legendre and Chebyshev polynomials via Newton’s method
نویسندگان
چکیده
We exhibit a numerical technique based on Newton’s method for finding all the roots of Legendre and Chebyshev polynomials, which execute less iterations than the standard Newton’s method and whose results can be compared with those for Chebyshev polynomials roots, for which exists a well known analytical formula. Our algorithm guarantees at least nine decimal correct ciphers in the worst case, however, when comparing with Chebyshev roots given by its formula, even eighteen decimal correct ciphers are achieved in several roots, in the best case. As a comparison guide the results are collated with those gotten by MATLAB.
منابع مشابه
Solving the fractional integro-differential equations using fractional order Jacobi polynomials
In this paper, we are intend to present a numerical algorithm for computing approximate solution of linear and nonlinear Fredholm, Volterra and Fredholm-Volterra integro-differential equations. The approximated solution is written in terms of fractional Jacobi polynomials. In this way, firstly we define Riemann-Liouville fractional operational matrix of fractional order Jacobi polynomials, the...
متن کاملA spectral method based on the second kind Chebyshev polynomials for solving a class of fractional optimal control problems
In this paper, we consider the second-kind Chebyshev polynomials (SKCPs) for the numerical solution of the fractional optimal control problems (FOCPs). Firstly, an introduction of the fractional calculus and properties of the shifted SKCPs are given and then operational matrix of fractional integration is introduced. Next, these properties are used together with the Legendre-Gauss quadrature fo...
متن کاملA Fast, Simple, and Stable Chebyshev-Legendre Transform Using an Asymptotic Formula
A fast, simple, and numerically stable transform for converting between Legendre and Chebyshev coefficients of a degree N polynomial in O(N(logN)2/ log logN) operations is derived. The basis of the algorithm is to rewrite a well-known asymptotic formula for Legendre polynomials of large degree as a weighted linear combination of Chebyshev polynomials, which can then be evaluated by using the di...
متن کاملCollocation Method via Jacobi Polynomials for Solving Nonlinear Ordinary Differential Equations
We extend a collocation method for solving a nonlinear ordinary differential equation ODE via Jacobi polynomials. To date, researchers usually use Chebyshev or Legendre collocation method for solving problems in chemistry, physics, and so forth, see the works of Doha and Bhrawy 2006, Guo 2000, and Guo et al. 2002 . Choosing the optimal polynomial for solving every ODEs problem depends on many f...
متن کاملA numerical Algorithm Based on Chebyshev Polynomials for Solving some Inverse Source Problems
In this paper, two inverse problems of determining an unknown source term in a parabolic equation are considered. First, the unknown source term is estimated in the form of a combination of Chebyshev functions. Then, a numerical algorithm based on Chebyshev polynomials is presented for obtaining the solution of the problem. For solving the problem, the operational matrices of int...
متن کامل