24 research outputs found
Iteration-free computation of Gauss-Legendre quadrature nodes and weights
Gauss-Legendre quadrature rules are of considerable theoretical and practical interest because of their role in numerical integration and interpolation. In this paper, a series expansion for the zeros of the Legendre polynomials is constructed. In addition, a series expansion useful for the computation of the Gauss-Legendre weights is derived. Together, these two expansions provide a practical and fast iteration-free method to compute individual Gauss-Legendre node-weight pairs in O(1) complexity and with double precision accuracy. An expansion for the barycentric interpolation weights for the Gauss-Legendre nodes is also derived. A C++ implementation is available online
Costate Convergence with Legendre-Lobatto Collocation for Trajectory Optimization
This paper introduces a new method of discretization that collocates both
endpoints of the domain and enables the complete convergence of the costate
variables associated with the Hamilton boundary-value problem. This is achieved
through the inclusion of an \emph{exceptional sample} to the roots of the
Legendre-Lobatto polynomial, thus promoting the associated differentiation
matrix to be full-rank. We study the location of the new sample such that the
differentiation matrix is the most robust to perturbations and we prove that
this location is also the choice that mitigates the Runge phenomenon associated
with polynomial interpolation. Two benchmark problems are successfully
implemented in support of our theoretical findings. The new method is observed
to converge exponentially with the number of discretization points used
Non-iterative computation of Gauss-Jacobi quadrature by asymptotic expansions for large degree
Asymptotic approximations to the zeros of Jacobi polynomials are given, with methods to obtain the coefficients in the expansions. These approximations can be used as standalone methods for the non-iterative computation of the nodes of Gauss--Jacobi quadratures of high degree (n≥100). We also provide asymptotic approximations for functions related to the first order derivative of Jacobi polynomials which can be used to compute the weights of the Gauss--Jacobi quadrature. The performance of the asymptotic approximations is illustrated with numerical examples
On the numerical calculation of the roots of special functions satisfying second order ordinary differential equations
We describe a method for calculating the roots of special functions
satisfying second order linear ordinary differential equations. It exploits the
recent observation that the solutions of a large class of such equations can be
represented via nonoscillatory phase functions, even in the high-frequency
regime. Our algorithm achieves near machine precision accuracy and the time
required to compute one root of a solution is independent of the frequency of
oscillations of that solution. Moreover, despite its great generality, our
approach is competitive with specialized, state-of-the-art methods for the
construction of Gaussian quadrature rules of large orders when it used in such
a capacity. The performance of the scheme is illustrated with several numerical
experiments and a Fortran implementation of our algorithm is available at the
author's website
Asymptotic approximations to the nodes and weights of Gauss-Hermite and Gauss-Laguerre quadratures
Asymptotic approximations to the zeros of Hermite and Laguerre polynomials
are given, together with methods for obtaining the coefficients in the
expansions. These approximations can be used as a standalone method of
computation of Gaussian quadratures for high enough degrees, with Gaussian
weights computed from asymptotic approximations for the orthogonal polynomials.
We provide numerical evidence showing that for degrees greater than the
asymptotic methods are enough for a double precision accuracy computation
(- digits) of the nodes and weights of the Gauss--Hermite and
Gauss--Laguerre quadratures.Comment: Submitted to Studies in Applied Mathematic