Skip to main content
SpringerLink
Log in

How to adaptively resolve evolutionary singularities in differential equations with symmetry

  • Published:
Journal of Engineering Mathematics Aims and scope Submit manuscript

Abstract

Many time-dependent partial differential equations have solutions which evolve to have features with small length scales. Examples are blow-up singularities and interfaces. To compute such features accurately it is essential to use some form of adaptive method which resolves fine length and time scales without being prohibitively expensive to implement. In this paper we will describe an r-adaptive method (based on moving mesh partial differential equations) which moves mesh points into regions where the solution is developing singular behaviour. The method exploits natural symmetries which are often present in partial differential equations describing physical phenomena. These symmetries give an insight into the scalings (of solution, space and time) associated with a developing singularity, and guide the adaptive procedure. In this paper the theory behind these methods will be developed and then applied to a number of physical problems which have (blow-up type) singularities linked to symmetries of the underlying PDEs. The paper is meant to be a practical guide towards solving such problems adaptively and contains an example of a Matlab code for resolving the singular behaviour of the semi-linear heat equation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Tang T (2005) Moving mesh methods for computational fluid dynamics. Contemp Math 383: 141–173

    Google Scholar 

  2. Mackenzie JA, Mekwi WR (2007) On the use of moving mesh methods to solve PDEs. In: Tang T, Xu J (eds) Adaptive computations: theory and algorithms. Science Press, Bejing

    Google Scholar 

  3. Ceniceros HD, Hou TY (2001) An efficient dynamically adaptive mesh for potentially singular solutions. J Comput Phys 172: 609–639

    Article  MATH  ADS  Google Scholar 

  4. Barenblatt GI (1996) Scaling, self-similarity and intermediate asymptotics. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  5. Budd CJ, Piggott MD (2005) Geometric integration and its applications. In: Cucker F (eds) Handbook of numerical analysis. North-Holland, Amsterdam

    Google Scholar 

  6. Budd CJ, Williams JF (2006) Parabolic Monge-Ampère methods for blow-up problems in several spatial dimensions. J Phys A 39: 5425–5444

    Article  MATH  MathSciNet  ADS  Google Scholar 

  7. Budd CJ, Williams JF (2009) Moving mesh generation using the Parabolic Monge-Ampere equation. SIAM J Sci Comp 31(5): 3438–3465

    Article  MathSciNet  Google Scholar 

  8. Delzanno G, Chacón L, Finn J, Chung Y, Lapenta G (2008) An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization. J Comput Phys 227(23): 9841–9864

    Article  MATH  MathSciNet  ADS  Google Scholar 

  9. Samarskii AA, Galaktionov VA, Kurdyumov SP, Mikhailov AP (1995) Blow-up in quasilinear parabolic equations. Translated from the 1987 Russian original by Michael Grinfeld and revised by the authors. de Gruyter Expositions in Mathematics, 19. Walter de Gruyter & Co., Berlin

  10. de Boor C (1973) Good approximations by splines with variable knots II. Springer Lecture note series 363, Berlin

  11. Huang W, Ren Y, Russell RD (1994) Moving mesh partial differential equations (MMPDES) based on the equidistribution principle. SIAM J Numer Anal 31: 709–730

    Article  MATH  MathSciNet  Google Scholar 

  12. Budd CJ, Carretero-Gonzalez R, Russell RD (2005) Precise computations of chemotactic collapse using moving mesh methods. J Comput Phys 202: 462–487

    Article  MathSciNet  ADS  Google Scholar 

  13. Russell RD, Williams JF, Xu X (2007) MOVCOL4: a moving mesh code for fourth-order time-dependent partial differential equations. SIAM J Sci Comput 29: 197–220

    Article  MATH  MathSciNet  Google Scholar 

  14. Budd CJ, Chen S-N, Russell RD (1999) New self-similar solutions of the nonlinear Schrödinger equation, with moving mesh computations. J Comput Phys 152: 756–789

    Article  MATH  MathSciNet  ADS  Google Scholar 

  15. Budd CJ, Rottshafer V, Williams JF (2005) Multibump, blow-up, self-similar solutions of the complex Ginzburg-Landau equation. SIAM J Appl Dyn Syst 4(3): 649–678

    Article  MATH  MathSciNet  Google Scholar 

  16. Beckett G, MacKenze JA (2001) On a uniformly accurate finite difference approximation of a singularly perturbed reaction-diffusion problem using grid equidistribution. J Comput Appl Math 131(1–2): 381–405

    Article  MATH  MathSciNet  Google Scholar 

  17. Budd CJ, Leimkuhler B, Piggott MD (2001) Scaling invariance and adaptivity. Appl Numer Math 39: 261–288

    Article  MATH  MathSciNet  Google Scholar 

  18. Blanes S, Budd CJ (2005) Adaptive geometric integrators for Hamiltonian problems with approximate scale invariance. SIAM J Sci Comput 26(4): 1089–1113

    Article  MATH  MathSciNet  Google Scholar 

  19. Huang W, Russell RD (1996) A moving collocation method for solving time dependent partial differential equations. Appl Numer Math 20: 101–116

    Article  MATH  MathSciNet  Google Scholar 

  20. Li ST, Petzold LR, Ren Y (1998) Stability of moving mesh systems of partial differential equations. SIAM J Sci Comput 20: 719–738

    Article  MathSciNet  Google Scholar 

  21. Budd CJ, Williams JF (2009) Optimal grids and uniform error estimates for PDEs with singularities (accepted)

  22. Saucez P, Vande Vouwer A, Zegeling PA (2005) Adaptive method of lines solutions for the extended fifth order Korteveg-De Vries equation. J Comput Math 183: 343–357

    Article  MATH  ADS  Google Scholar 

  23. Bertozzi AL, Pugh MV (1998) Long wave instabilities and saturation in thin film equations. Commun Pure Appl Math 51: 625–661

    Article  MathSciNet  Google Scholar 

  24. Witelski TP, Bernoff AJ, Bertozzi AL (2004) Blowup and dissipation in a critical-case thin film equation. Eur J Appl Math 15: 223–256

    Article  MATH  MathSciNet  Google Scholar 

  25. Struwe M (1985) On the evolution of harmonic mappings of Riemannian surfaces. Comment Math Helv 60(4): 558–581

    Article  MATH  MathSciNet  Google Scholar 

  26. Bertozzi AL (1998) The mathematics of moving contact lines in thin liquid films. Not Am Math Soc 45(6): 689–697

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Sciences, University of Bath, Claverton Down, Bath, BA2 7AY, UK

    C. J. Budd

  2. Department of Mathematics, Simon Fraser University, Burnaby, BC, V5A1S6, Canada

    J. F. Williams

Authors
  1. C. J. Budd
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. F. Williams
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. F. Williams.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Budd, C.J., Williams, J.F. How to adaptively resolve evolutionary singularities in differential equations with symmetry. J Eng Math 66, 217–236 (2010). https://doi.org/10.1007/s10665-009-9343-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10665-009-9343-6

Keywords

Search

Navigation