-
A spectral collocation method for functional and delay differential equations
Authors:
Nicholas Hale
Abstract:
A framework for Chebyshev spectral collocation methods for the numerical solution of functional and delay differential equations (FDEs and DDEs) is described. The framework combines interpolation via the barycentric resampling matrix with a multidomain approach used to resolve isolated discontinuities propagated by non-smooth initial data. Geometric convergence is demonstrated for several examples…
▽ More
A framework for Chebyshev spectral collocation methods for the numerical solution of functional and delay differential equations (FDEs and DDEs) is described. The framework combines interpolation via the barycentric resampling matrix with a multidomain approach used to resolve isolated discontinuities propagated by non-smooth initial data. Geometric convergence is demonstrated for several examples of linear and nonlinear FDEs and DDEs with various delay types, including discrete, proportional, continuous, and state-dependent delay. The framework is a natural extension of standard spectral collocation methods based on polynomial interpolants and can be readily incorporated into existing spectral discretisations, such as in Chebfun/Chebop, allowing the automated and efficient solution of a wide class of nonlinear functional and delay differential equations.
△ Less
Submitted 14 August, 2024; v1 submitted 20 February, 2024;
originally announced February 2024.
-
Approximate solutions to a nonlinear functional differential equation
Authors:
Nicholas Hale,
Enrique Thomann,
JAC Weideman
Abstract:
A functional differential equation related to the logistic equation is studied by a combination of numerical and perturbation methods. Parameter regions are identified where the solution to the nonlinear problem is approximated well by known series solutions of the linear version of the equation. The solution space for a certain class of functions is then mapped out using a continuation approach.
A functional differential equation related to the logistic equation is studied by a combination of numerical and perturbation methods. Parameter regions are identified where the solution to the nonlinear problem is approximated well by known series solutions of the linear version of the equation. The solution space for a certain class of functions is then mapped out using a continuation approach.
△ Less
Submitted 22 January, 2024;
originally announced January 2024.
-
Eigenmodes of fractal drums: A numerical student experiment
Authors:
Veronica P. Simonsen,
Nathan Hale,
Ingve Simonsen
Abstract:
``Can one hear the shape of a drum?'' was a question posed (and made famous) by mathematician Mark Kac in the mid-1960s. It addresses whether a deeper connection exists between the resonance modes (eigenmodes) of a drum and its shape. Here we propose a numerical experiment, suitable for advanced undergraduate physics students, on the calculation of the eigenmodes of a square Koch fractal drum, for…
▽ More
``Can one hear the shape of a drum?'' was a question posed (and made famous) by mathematician Mark Kac in the mid-1960s. It addresses whether a deeper connection exists between the resonance modes (eigenmodes) of a drum and its shape. Here we propose a numerical experiment, suitable for advanced undergraduate physics students, on the calculation of the eigenmodes of a square Koch fractal drum, for which experimental results do exist. This exercise is designed to develop the students' understanding of the vibrations of fractal drums, their eigenmodes, and potentially their integrated density of states. The students calculate the lowest order eigenmodes of the fractal drum, visualize these modes, and study their symmetry properties. As an extension, the students may investigate the integrated density of states of the fractal drum and compare their findings to the Weyl-Berry conjecture.
△ Less
Submitted 24 September, 2023;
originally announced September 2023.
-
Prandtl's extended mixing length model applied to the two-dimensional turbulent classical far wake
Authors:
AJ Hutchinson,
N Hale,
K Born,
DP Mason
Abstract:
Despite its limitations, Prandtl's mixing length model is widely applied in modelling turbulent free shear flows. Prandtl's extended model addresses many of the shortfalls of the original model, but is not so widely used, in part due to additional mathematical complexities that arise in its derivation and implementation. Furthermore, in both models Prandtl neglects the kinematic viscosity on the b…
▽ More
Despite its limitations, Prandtl's mixing length model is widely applied in modelling turbulent free shear flows. Prandtl's extended model addresses many of the shortfalls of the original model, but is not so widely used, in part due to additional mathematical complexities that arise in its derivation and implementation. Furthermore, in both models Prandtl neglects the kinematic viscosity on the basis that it is much smaller in magnitude than the turbulent viscosity. Recent work has shown that including the kinematic viscosity in the original model has both mathematical and physical advantages. In the present work, a novel derivation of the extended model is provided, and it is demonstrated that similar advantages are again obtained when the kinematic viscosity is included. Additionally, through the use of scaling techniques, similarity mean velocity profiles of the extended model are derived, resulting in a single nonlinear ordinary differential equation that is solved numerically with a Hermite spectral method. The computed profiles for the normalised similarity mean velocity and shear stress are compared to experimental observations and shown to be in excellent agreement.
△ Less
Submitted 21 January, 2021;
originally announced January 2021.
-
The ultraspherical spectral element method
Authors:
Daniel Fortunato,
Nicholas Hale,
Alex Townsend
Abstract:
We introduce a novel spectral element method based on the ultraspherical spectral method and the hierarchical Poincaré-Steklov scheme for solving second-order linear partial differential equations on polygonal domains with unstructured quadrilateral or triangular meshes. Properties of the ultraspherical spectral method lead to almost banded linear systems, allowing the element method to be competi…
▽ More
We introduce a novel spectral element method based on the ultraspherical spectral method and the hierarchical Poincaré-Steklov scheme for solving second-order linear partial differential equations on polygonal domains with unstructured quadrilateral or triangular meshes. Properties of the ultraspherical spectral method lead to almost banded linear systems, allowing the element method to be competitive in the high-polynomial regime ($p > 5$). The hierarchical Poincaré-Steklov scheme enables precomputed solution operators to be reused, allowing for fast elliptic solves in implicit and semi-implicit time-steppers. The resulting spectral element method achieves an overall computational complexity of $\mathcal{O}(p^4/h^3)$ for mesh size $h$ and polynomial order $p$, enabling $hp$-adaptivity to be efficiently performed. We develop an open-source software system, ultraSEM, for flexible, user-friendly spectral element computations in MATLAB.
△ Less
Submitted 18 December, 2020; v1 submitted 15 June, 2020;
originally announced June 2020.
-
Hedging and Pricing European-type, Early-Exercise and Discrete Barrier Options using Algorithm for the Convolution of Legendre Series
Authors:
Tat Lung Chan,
Nicholas Hale
Abstract:
This paper applies an algorithm for the convolution of compactly supported Legendre series (the CONLeg method) (cf. Hale and Townsend 2014a), to pricing/hedging European-type, early-exercise and discrete-monitored barrier options under a Levy process. The paper employs Chebfun (cf. Trefethen et al. 2014) in computational finance and provides a quadrature-free approach by applying the Chebyshev ser…
▽ More
This paper applies an algorithm for the convolution of compactly supported Legendre series (the CONLeg method) (cf. Hale and Townsend 2014a), to pricing/hedging European-type, early-exercise and discrete-monitored barrier options under a Levy process. The paper employs Chebfun (cf. Trefethen et al. 2014) in computational finance and provides a quadrature-free approach by applying the Chebyshev series in financial modelling. A significant advantage of using the CONLeg method is to formulate option pricing and option Greek curves rather than individual prices/values. Moreover, the CONLeg method can yield high accuracy in option pricing and hedging when the risk-free smooth probability density function (PDF) is smooth/non-smooth. Finally, we show that our method can accurately price/hedge options deep in/out of the money and with very long/short maturities. Compared with existing techniques, the CONLeg method performs either favourably or comparably in numerical experiments.
△ Less
Submitted 3 May, 2019; v1 submitted 22 November, 2018;
originally announced November 2018.
-
An ultraspherical spectral method for linear Fredholm and Volterra integro-differential equations of convolution type
Authors:
Nicholas Hale
Abstract:
The Legendre-based ultraspherical spectral method for ordinary differential equations is combined with a formula for the convolution of two Legendre series to produce a new technique for solving linear Fredholm and Volterra integro-differential equations with convolution-type kernels. When the kernel and coefficient functions are sufficiently smooth then the method is spectrally-accurate and the r…
▽ More
The Legendre-based ultraspherical spectral method for ordinary differential equations is combined with a formula for the convolution of two Legendre series to produce a new technique for solving linear Fredholm and Volterra integro-differential equations with convolution-type kernels. When the kernel and coefficient functions are sufficiently smooth then the method is spectrally-accurate and the resulting almost-banded linear systems can be solved with linear complexity.
△ Less
Submitted 1 December, 2017;
originally announced December 2017.
-
A fast and spectrally convergent algorithm for rational-order fractional integral and differential equations
Authors:
Nicholas Hale,
Sheehan Olver
Abstract:
A fast algorithm (linear in the degrees of freedom) for the solution of linear variable-coefficient rational-order fractional integral and differential equations is described. The approach is related to the ultraspherical method for ordinary differential equations [Olver & Townsend 2013], and involves constructing two different bases, one for the domain of the operator and one for the range of the…
▽ More
A fast algorithm (linear in the degrees of freedom) for the solution of linear variable-coefficient rational-order fractional integral and differential equations is described. The approach is related to the ultraspherical method for ordinary differential equations [Olver & Townsend 2013], and involves constructing two different bases, one for the domain of the operator and one for the range of the operator. The bases are constructed from direct sums of suitably weighted ultraspherical or Jacobi polynomial expansions, for which explicit representations of fractional integrals and derivatives are known, and are carefully chosen so that the resulting operators are banded or almost-banded. Geometric convergence is demonstrated for numerous model problems when the variable coefficients and right-hand side are sufficiently smooth.
△ Less
Submitted 1 December, 2017; v1 submitted 23 November, 2016;
originally announced November 2016.
-
A fast FFT-based discrete Legendre transform
Authors:
Nicholas Hale,
Alex Townsend
Abstract:
An $\mathcal{O}(N(\log N)^2/\log\!\log N)$ algorithm for computing the discrete Legendre transform and its inverse is described. The algorithm combines a recently developed fast transform for converting between Legendre and Chebyshev coefficients with a Taylor series expansion for Chebyshev polynomials about equally-spaced points in the frequency domain. Both components are based on the FFT, and a…
▽ More
An $\mathcal{O}(N(\log N)^2/\log\!\log N)$ algorithm for computing the discrete Legendre transform and its inverse is described. The algorithm combines a recently developed fast transform for converting between Legendre and Chebyshev coefficients with a Taylor series expansion for Chebyshev polynomials about equally-spaced points in the frequency domain. Both components are based on the FFT, and as an intermediate step we obtain an $\mathcal{O}(N\log N)$ algorithm for evaluating a degree $N-1$ Chebyshev expansion at an $N$-point Legendre grid. Numerical results are given to demonstrate performance and accuracy.
△ Less
Submitted 3 October, 2015; v1 submitted 2 May, 2015;
originally announced May 2015.
