Accession Number:

AD1033432

Title:

Time-Parallel Solutions to Differential Equations via Functional Optimization (Pre-Print)

Descriptive Note:

Journal Article - Embargoed Full-Text

Corporate Author:

AIR FORCE RESEARCH LAB EDWARDS AFB United States

Personal Author(s):

Report Date:

2016-03-16

Pagination or Media Count:

29.0

Abstract:

We describe an approach to solving a generic time dependent differential equation DE that recasts the problem as a functional optimization one. The techniques employed to solve for the functional minimum, which we relate to the Sobolev Gradient method, allow for large scale parallelization in time, and therefore potential faster wall-clock time computing on machines with significant parallel computing capacity. We are able to come up with numerous different discretization and approximations for our optimization derived equations, each of which either puts an existing approach, the Parareal method, in an optimization context, or provides a new time parallel TP scheme with potentially faster convergence to the DE solution. We describe how the approach is particularly effective for solving multiscale DEs and present TP schemes that incorporate two different solution scales. Sample results are provided for three differential equations, solved with TP schemes, and we discuss how the choice of TP scheme can have an orders of magnitude effect on the accuracy or convergence rate.

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE