Presentation is loading. Please wait.

Presentation is loading. Please wait.

Some Geometric integration methods for PDEs Chris Budd (Bath)

Similar presentations


Presentation on theme: "Some Geometric integration methods for PDEs Chris Budd (Bath)"— Presentation transcript:

1 Some Geometric integration methods for PDEs Chris Budd (Bath)

2 Have a PDE with solution u(x,y,t) Variational structure Symmetries linking space and time Conservation laws Maximum principles

3 Cannot usually preserve all of the structure and Have to make choices Not always clear what the choices should be BUT GI methods can exploit underlying mathematical links between different structures

4 Variational Calculus Hamiltonian system

5

6 NLS is integrable in one-dimension, In higher dimensions Can we capture this behaviour?

7 Discrete Variational Calculus [B,Furihata,Ide]

8

9 Example: Implementation : Predict solution at next time step using a standard implicit-explicit method Correct using a Powell Hybrid solver

10 Problem: Need to adaptively update the time step Balance the scales

11 t n

12 U n

13 t

14 x u

15 Some issues with using this approach for singular problems Doesn’t naturally generalise to higher dimensions Doesn’t exploit scalings and natural (small) length scales Conservation is not always vital in singular problems Peak may not contribute asymptotically NLS

16 Extend the idea of balancing the scales in d dimensions Need to adapt the spatial variable

17 Use r-refinement to update the spatial mesh Generate a mesh by mapping a uniform mesh from a computational domain into a physical domain Use a strategy for computing the mesh mapping function F which is simple, fast and takes geometric properties into account [cf. Image registration] F

18 Introduce a mesh potential Geometric scaling Control scaling via a measure

19 Spatial smoothing (Invert operator using a spectral method) Averaged measure Ensures right-hand- side scales like P in dD to give global existence Parabolic Monge-Ampere equation PMA (PMA) Evolve mesh by solving a MK based PDE

20 Geometry of the method Because PMA is based on a geometric approach, it performs well under certain geometric transformations 1. System is invariant under translations and rotations 2. For appropriate choices of M the system is invariant under natural scaling transformations of the form

21 PMA is scale invariant provided that

22 Extremely useful property when working with PDEs which have natural scaling laws Example: Parabolic blow-up in d-D Scale: Regularise:

23 Solve in PMA parallel with the PDE Mesh: Solution: X Y 10 10^5

24 Solution in the computational domain 10^5

25 NLS in 1-D

26


Download ppt "Some Geometric integration methods for PDEs Chris Budd (Bath)"

Similar presentations


Ads by Google