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.

PDF(373 KB)
PDF(373 KB)
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

Author information +
History +

Abstract

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.

Keywords

Gauss quadrature / Legendre polynomial / Laguerre polynomial / Hermite polynomial / extract roots

Cite this article

Download citation ▾
Zhang Qingli,Wang Xiaomei,Yin Shaotang,Jiang Haihe. High-precision Numerical Computation of High-degree Gauss quadrature Nodes. Strategic Study of CAE, 2008, 10(2): 35‒40
AI Summary AI Mindmap
PDF(373 KB)

Accesses

Citations

Detail

Sections
Recommended

/