A composite scheme for solving a differential equation driven by a system of time-varying vector fields

<p>Many problems in physics and chemistry are based around the interactions of large numbers of particles. Motivated by this, we consider numerical methods aimed towards the accurate modelling of a 'particle' under the influence of a large cloud of other particles. The trajectory of...

Full description

Bibliographic Details
Main Author: Campbell, L
Other Authors: Lyons, T
Format: Thesis
Language:English
Published: 2010
Subjects:
_version_ 1797085324546932736
author Campbell, L
author2 Lyons, T
author_facet Lyons, T
Campbell, L
author_sort Campbell, L
collection OXFORD
description <p>Many problems in physics and chemistry are based around the interactions of large numbers of particles. Motivated by this, we consider numerical methods aimed towards the accurate modelling of a 'particle' under the influence of a large cloud of other particles. The trajectory of this 'particle' can be modelled by the solution to an ordinary differential equation driven by a high-dimensional system where the vector field defining the ordinary differential equation is given by the sum of a large number of time-varying vector fields. In this thesis, we shall describe and develop a algorithm for solving such equations.</p><p>To make progress, we need to find a way to summarise the large amount of information provided by the vector fields. We do this by performing a three-step simplification; first we localise the problem and expand the vector fields in space using Taylor series, thus projecting the trajectory onto the finite-dimensional subspace of polynomial vector fields of the infinite-dimensional space of vector fields that initially control the evolution of the `particle' over time. We then separate the system into a series of space-dependent vector fields and a time-varying driving path. Finally, we approximate the system's behaviour in time by finding the log-signatures of the driving path and contracting them with the appropriate vector fields, thus producing a flow map.</p><p>We consider three existing models and also construct and investigate two new test problems, the Interacting Harmonic Oscillators and Interacting Simple Pendula systems, which are two-dimensional dynamical systems driven by a large number of vector fields, in order to expose the weaknesses in our initial implementations. We then discuss how our implementation could be made faster and more accurate, and how it might be extended for use on higher-dimensional systems.</p>
first_indexed 2024-03-07T02:07:20Z
format Thesis
id oxford-uuid:9f6cbf31-fc3b-42f3-b16d-81dd56cb18ff
institution University of Oxford
language English
last_indexed 2024-03-07T02:07:20Z
publishDate 2010
record_format dspace
spelling oxford-uuid:9f6cbf31-fc3b-42f3-b16d-81dd56cb18ff2022-03-27T00:57:40ZA composite scheme for solving a differential equation driven by a system of time-varying vector fieldsThesishttp://purl.org/coar/resource_type/c_bdccuuid:9f6cbf31-fc3b-42f3-b16d-81dd56cb18ffMathematicsDynamical systems and ergodic theory (mathematics)Probability theory and stochastic processesOrdinary differential equationsApproximations and expansionsNumerical analysisEnglishOxford University Research Archive - Valet2010Campbell, LLyons, TMoroz, I<p>Many problems in physics and chemistry are based around the interactions of large numbers of particles. Motivated by this, we consider numerical methods aimed towards the accurate modelling of a 'particle' under the influence of a large cloud of other particles. The trajectory of this 'particle' can be modelled by the solution to an ordinary differential equation driven by a high-dimensional system where the vector field defining the ordinary differential equation is given by the sum of a large number of time-varying vector fields. In this thesis, we shall describe and develop a algorithm for solving such equations.</p><p>To make progress, we need to find a way to summarise the large amount of information provided by the vector fields. We do this by performing a three-step simplification; first we localise the problem and expand the vector fields in space using Taylor series, thus projecting the trajectory onto the finite-dimensional subspace of polynomial vector fields of the infinite-dimensional space of vector fields that initially control the evolution of the `particle' over time. We then separate the system into a series of space-dependent vector fields and a time-varying driving path. Finally, we approximate the system's behaviour in time by finding the log-signatures of the driving path and contracting them with the appropriate vector fields, thus producing a flow map.</p><p>We consider three existing models and also construct and investigate two new test problems, the Interacting Harmonic Oscillators and Interacting Simple Pendula systems, which are two-dimensional dynamical systems driven by a large number of vector fields, in order to expose the weaknesses in our initial implementations. We then discuss how our implementation could be made faster and more accurate, and how it might be extended for use on higher-dimensional systems.</p>
spellingShingle Mathematics
Dynamical systems and ergodic theory (mathematics)
Probability theory and stochastic processes
Ordinary differential equations
Approximations and expansions
Numerical analysis
Campbell, L
A composite scheme for solving a differential equation driven by a system of time-varying vector fields
title A composite scheme for solving a differential equation driven by a system of time-varying vector fields
title_full A composite scheme for solving a differential equation driven by a system of time-varying vector fields
title_fullStr A composite scheme for solving a differential equation driven by a system of time-varying vector fields
title_full_unstemmed A composite scheme for solving a differential equation driven by a system of time-varying vector fields
title_short A composite scheme for solving a differential equation driven by a system of time-varying vector fields
title_sort composite scheme for solving a differential equation driven by a system of time varying vector fields
topic Mathematics
Dynamical systems and ergodic theory (mathematics)
Probability theory and stochastic processes
Ordinary differential equations
Approximations and expansions
Numerical analysis
work_keys_str_mv AT campbelll acompositeschemeforsolvingadifferentialequationdrivenbyasystemoftimevaryingvectorfields
AT campbelll compositeschemeforsolvingadifferentialequationdrivenbyasystemoftimevaryingvectorfields