Discrete Darboux polynomials and the preservation of measure and integrals of ordinary differential equations

1 hour 2 mins,  907.07 MB,  MPEG-4 Video  640x360,  29.97 fps,  44100 Hz,  1.95 Mbits/sec
Share this media item:
Embed this media item:


About this item
media item has no image
Description: Quispel, R
Friday 12th July 2019 - 09:00 to 10:00
 
Created: 2019-07-15 15:21
Collection: Tutorial workshop
Publisher: Isaac Newton Institute
Copyright: Quispel, R
Language: eng (English)
Distribution: World     (downloadable)
Explicit content: No
Aspect Ratio: 16:9
Screencast: No
Bumper: UCS Default
Trailer: UCS Default
 
Abstract: Preservation of phase space volume (or more generally measure), first integrals (such as energy), and second integrals have been important topics in geometric numerical integration for more than a decade, and methods have been developed to preserve each of these properties separately. Preserving two or more geometric properties simultaneously, however, has often been difficult, if not impossible. Then it was discovered that Kahan’s ‘unconventional’ method seems to perform well in many cases [1]. Kahan himself, however, wrote: “I have used these unconventional methods for 24 years without quite understanding why they work so well as they do, when they work.” The first approximation to such an understanding in computational terms was: Kahan’s method works so well because
1. It is very successful at preserving multiple quantities simultaneously, eg modified energy and modified measure.
2. It is linearly implicit
3. It is the restriction of a Runge-Kutta method
However, point 1 above raises a further obvious question: Why does Kahan’s method preserve both certain (modified) first integrals and certain (modified) measures? In this talk we invoke Darboux polynomials to try and answer this question. The method of Darboux polynomials (DPs) for ODEs was introduced by Darboux to detect rational integrals. Very recently we have advocated the use of DPs for discrete systems [2,3]. DPs provide a unified theory for the preservation of polynomial measures and second integrals, as well as rational first integrals. In this new perspective the answer we propose to the above question is: Kahan’s method works so well because it is good at preserving (modified) Darboux polynomials. If time permits we may discuss extensions to polarization methods.

[1] Petrera et al, Regular and Chaotic Dynamics 16 (2011), 245–289.
[2] Celledoni et al, arxiv:1902.04685.
[3] Celledoni et al, arxiv:1902.04715.
Available Formats
Format Quality Bitrate Size
MPEG-4 Video * 640x360    1.95 Mbits/sec 907.07 MB View Download
WebM 640x360    572.78 kbits/sec 260.10 MB View Download
iPod Video 480x270    524.84 kbits/sec 238.33 MB View Download
MP3 44100 Hz 251.32 kbits/sec 114.13 MB Listen Download
Auto (Allows browser to choose a format it supports)