Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.729570
Title: Numerical algorithms for differential equations with periodicity
Author: Montanelli, Hadrien
Awarding Body: University of Oxford
Current Institution: University of Oxford
Date of Award: 2017
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
Abstract:
This thesis presents new numerical methods for solving differential equations with periodicity. Spectral methods for solving linear and nonlinear ODEs, linear ODE eigenvalue problems and linear time-dependent PDEs on a periodic interval are reviewed, and a novel approach for computing multiplication matrices is presented. Choreographies, periodic solutions of the n-body problem that share a common orbit, are computed for the first time to high accuracy using an algorithm based on approximation by trigonometric polynomials and optimization techniques with exact gradient and exact Hessian matrix. New choreographies in spaces of constant curvature are found. Exponential integrators for solving periodic semilinear stiff PDEs in 1D, 2D and 3D periodic domains are reviewed, and 30 exponential integrators are compared on 11 PDEs. It is shown that the complicated fifth-, sixth- and seventh-order methods do not really outperform one of the simplest exponential integrators, the fourth-order ETDRK4 scheme of Cox and Matthews. Finally, algorithms for solving semilinear stiff PDEs on the sphere with spectral accuracy in space and fourth-order accuracy in time are proposed. These are based on a new variant of the double Fourier sphere method in coefficient space and standard implicit-explicit time-stepping schemes. A comparison is made against exponential integrators and it is found that implicit-explicit schemes perform better. The algorithms described in each chapter of this thesis have been implemented in MATLAB and made available as part of Chebfun.
Supervisor: Trefethen, Nick Sponsor: European Research Council
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.729570  DOI: Not available
Keywords: Applied Mathematics ; Numerical Mathematics ; Applied PDEs ; Numerical PDEs ; PDEs on the sphere ; Choreographies ; Fourier spectral methods ; Stiff PDEs ; Periodic Differential Equations ; Nonlinear ODEs ; Stiff ODEs
Share: