
High-precision Numerical Computation of High-degree Gauss quadrature Nodes
Zhang Qingli1、Wang Xiaomei2、Yin Shaotang1、Jiang Haihe3
Strategic Study of CAE ›› 2008, Vol. 10 ›› Issue (2) : 35-40.
High-precision Numerical Computation of High-degree Gauss quadrature Nodes
Zhang Qingli1、Wang Xiaomei2、Yin Shaotang1、Jiang Haihe3
Gauss quadrature is used widely in many fields such as the engineering numerical computation, X-ray diffraction profile analysis, spectroscopy,and so on. The nodes and weight factors of Gauss-quadrature are essential data to the numerical integration. A method to compute the zeroes of the high-degree Legendre, Laguerre and Hermite polynomials, which are the nodes of Gauss-Legendre, Gauss-Laguerre and Gauss-Hermite Quadrature, respectively, is studied, and a very efficient algorithm scan-iteration method(SIM) is given. According to the properties of Legendre, Laguerre and Hermite polynomials, their definitions are modified a little, and the stable recursive relations to compute their value are obtained. To extract these polynomials, their root intervals are searched with a certain step within a certain range. After the intervals of all roots are obtained, the roots with the desired precision can be gotten by the general iteration methods such as secant or bisection method. Numerical experiments indicate that the method is very efficient and the high-precise roots of Legendre, Laguerre and Hermite polynomials can be extracted.
Gauss quadrature / Legendre polynomial / Laguerre polynomial / Hermite polynomial / extract roots
/
〈 |
|
〉 |