An Algorithm for the Detection and Integration of Highly Oscillatory Ordinary Differential Equations Using a Generalized Unified Modified Divided Difference Representation

This thesis describes an algorithm which automatically integrates systems of ordinary differential equations which have highly oscillatory solutions. Natural variable step derivations of the Generalized Adams and Generalized BDF methods are presented. An efficient numerical algorithm for the evaluation of the local period of an oscillation is presented along with a corresponding algorithm which detects behavior that indicates the system may be amenable to solution by the generalized methods. A code, which implements the algorithm and exploits the overwhelming similarity between the generalized methods and conventional integration methods, is discussed along with some numerical results.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2014

Author dc:creator

• Gallivan, Kyle Andrew

• Computer Science

Identifier

(UMI)AAI8409929

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/69524