#### Filter Results:

#### Publication Year

2001

2015

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

New methods are proposed for the numerical evaluation of f (A) or f (A)b, where f (A) is a function such as A 1/2 or log(A) with singularities in (−∞, 0] and A is a matrix with eigenvalues on or near (0, ∞). The methods are based on combining contour integrals evaluated by the periodic trapezoid rule with conformal maps involving Jacobi elliptic functions.… (More)

- Nicholas Hale, Lloyd N. Trefethen
- SIAM J. Numerical Analysis
- 2008

Gauss and Clenshaw–Curtis quadrature, like Legendre and Chebyshev spectral methods, make use of grids strongly clustered at boundaries. From the viewpoint of polynomial approximation this seems necessary and indeed in certain respects optimal. Nevertheless such methods may " waste " a factor of π/2 with respect to each space dimension. We propose new… (More)

- Nicholas Hale, Alex Townsend
- SIAM J. Scientific Computing
- 2013

An efficient algorithm for the accurate computation of Gauss–Legendre and Gauss– Jacobi quadrature nodes and weights is presented. The algorithm is based on Newton's root-finding method with initial guesses and function evaluations computed via asymptotic formulae. The n-point quadrature rule is computed in O(n) operations to an accuracy of essentially… (More)

- Kevin Burrage, Nicholas Hale, David Kay
- SIAM J. Scientific Computing
- 2012

- Nicholas Hale, Alex Townsend
- SIAM J. Scientific Computing
- 2014

A fast, simple, and numerically stable transform for converting between Legendre and Chebyshev coefficients of a degree N polynomial in O(N (log N) 2 / log log N) 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,… (More)

- Nicholas Hale, T. Wynn Tee
- SIAM J. Scientific Computing
- 2009

By exploiting conformal maps to vertically slit regions in the complex plane, a recently developed rational spectral method [27] is able to solve PDEs with interior layer-like behaviour using significantly fewer collocation points than traditional spectral methods. The conformal maps are chosen to 'enlarge the region of analyticity' in the solution: an idea… (More)

- Nicholas Hale, Alex Townsend
- SIAM J. Scientific Computing
- 2014

An O(N 2) algorithm for the convolution of compactly supported Legendre series is described. The algorithm is derived from the convolution theorem for Legendre polynomials and the recurrence relation satisfied by spherical Bessel functions. Combining with previous work yields an O(N 2) algorithm for the convolution of Chebyshev series. Numerical results are… (More)

Fractional differential equations are becoming increasingly used as a modelling tool for processes with anomalous diffusion or spatial heterogeneity. However, the presence of a fractional differential operator causes memory (time fractional) or nonlocality (space fractional) issues, which impose a number of computational constraints. In this paper we… (More)

- Nicholas Hale, J. A. C. Weideman
- SIAM J. Scientific Computing
- 2015

- Nicholas Hale, Nicholas J. Higham, Lloyd N. Trefethen
- SIAM J. Numerical Analysis
- 2008