Moving mesh generation using the parabolic monge-ampère equation

SIAM Journal on Scientific Computing

Volumn 31, Issue 5, 2009, Pages 3438-3465

  Budd, C J ^a   Williams, J F ^b  

^a University of Bath   (United Kingdom)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Adaptivity; Blow up; Mesh generation; Optimal transport; Parabolic Monge Amp ere

Indexed keywords

NONLINEAR EQUATIONS; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS;

ADAPTIVITY; BLOW-UP; MONITOR FUNCTIONS; MOVING MESH; MOVING MESH GENERATION; NUMERICAL SOLUTION OF PARTIAL DIFFERENTIAL EQUATIONS; OPTIMAL TRANSPORT; PARABOLIC MONGE-AMP̀ERE; PARABOLICS; SPATIAL DIMENSION;

MESH GENERATION;

EID: 75749125433     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/080716773     Document Type: Article

References (49)

1. M. J. Baines, M. E. Hubbard, and P. K. Jimack, A moving mesh finite strategy for the adaptive solution of time-dependent partial differential equations with moving boundaries, Appl. Numer. Math., 54 (2005), pp. 450-469. (Pubitemid 40819667)
2. M. J. Baines, M. E. Hubbard, P. K. Jimack, and A. C. Jones, Scale-invariant moving finite elements for nonlinear partial differential equations in two dimensions, Appl. Numer. Math., 56 (2006), pp. 230-252. (Pubitemid 43098702)
3. M. J. Baines and S. L. Wakelin, Equidistribution and the Legendre transformation, Univ. of Reading, Reading, PA, Numer. Anal. Rep., 4/91, 1991.
4. G. I. Barenblatt, Scaling, self-similarity and intermediate asymptotics, Cambridge University Press, Cambridge, 1996.
5. G. Beckett and J. A. Mackenzie, Convergence analysis of finite difference approximations on equidistributed grids to a singularly perturbed boundary value problem, Appl. Numer. Math, 35 (2000), pp. 87-109.
6. J. D. Benamou and Y. Brenier, A computational fluid mechanics solution to the Monge- Kantorovich mass transfer problem, Numer. Math., 84 (2000).
7. Y. Brenier, Polar factorization and monotone rearrangement of vector-valued functions, Comm. Pure Appl. Math., 44 (1991), pp. 375-417.
8. C. Budd and J. W. Williams, Parabolic Monge-Amp̀ere methods for blow-up problems in several spatial dimensions, J. Phys. A, 39 (2006), pp. 5425-5444. (Pubitemid 43659094)
9. C. J. Budd, R. Carretero-Gonzalez, and R. D. Russell, Precise computations of chemotactic collapse using moving mesh methods, J. Comput. Phys., 202 (2005), pp. 462-487.
10. C. J. Budd, W. Z. Huang, and R. D. Russell, Moving mesh methods for problems with blow-up, SIAM J. Sci. Comput., 17 (1996), pp. 305-327. (Pubitemid 126610879)
11. C. J. Budd, B. Leimkuhler, and M. D. Piggott, Scaling invariance and adaptivity, Appl. Numer. Math., 39 (2001), pp. 261-288. (Pubitemid 33034416)
12. C. J. Budd and M. D. Piggott, Geometric integration and its applications, in Handbook of Numerical Analysis, P. G. Ciarlet and F. Cucker, eds., North-Holland, Amsterdam, 2005.
13. C. J. Budd, M. D. Piggott, and J. F. Williams, Adaptive numerical methods and the geostrophic coordinte transformation, Monthly Weather Review, submitted.
14. L. A. Caffarelli, The regularity of mappings with a convex potential, J. Amer.Math. Soc., 5 (1992), pp. 99-104.
15. L. A. Caffarelli, Boundary regularity of maps with convex potentials, Ann. Math., 3 (1996), pp. 453-496. (Pubitemid 126345436)
16. W. Cao, W. Huang, and R. D. Russell, An r-adaptive finite element method based upon moving mesh pdes, J. Comput. Phys., 149 (1999), pp. 221-244.
17. W. Cao, W. Huang, and R. D. Russell, A moving mesh method based on the geometric conservation law, SIAM J. Sci. Comput., 24 (2002), pp. 118-142.
18. H. D. Ceniceros and T. Y. Hou, An efficient dynamically adaptive mesh for potentially singular solutions, J. Comput. Phys., 172 (2001), pp. 609-639. (Pubitemid 33082555)
19. S. Chynoweth and M. J. Baines, Legendre transform solutions to semi-geostrophic frontogenesis, in Finite element analysis in fluids, T. J. Chung and G. R. Kerr, eds., 1989, pp. 697-703.
20. S. Chynoweth and M. J. Sewell, Dual variables in semigeostrohic theory, Proc. R. Soc. Lond. Ser. A, 424 (1989), pp. 155-186.
21. M. J. P. Cullen, Implicit finite difference methods for modelling discontinuous atmospheric flows, J. Comput. Phys., 81 (1989), pp. 319-348.
22. M. J. P. Cullen, J. Norbury, and R. J. Purser, Generalized Lagrangian solutions for atmospheric and oceanic flows, SIAM J. Appl. Math., 51 (1991), pp. 20-31.
23. M. J. P. Cullen and R. J. Purser, An extended Lagrangian theory of semi-geostrophic frontogenesis, J. Atmos. Sci., 41 (1984), pp. 1477-1497. (Pubitemid 14601949)
24. M. J. P. Cullen, A mathematical theory of large-scale atmosphere/ocean flow, Imperial College Press, London, 2006.
25. C. deBoor, Good approximations by splines with variable knots II, 1973.
26. W. Gangbo and R. J. McCann, The geometry of optimal transport, Acta Math., 177 (1996), pp. 113-161.
27. W. Huang, Practical aspects of formulation and solution of moving mesh partial differential equations, J. Comput. Phys., 171 (2001), pp. 753-775. (Pubitemid 33664850)
28. W. Huang, Variational mesh adaption: Isotropy and equidistribution, J. Comput. Phys., 174 (2001), pp. 903-924.
29. W. Huang, Measuring mesh qualities and application to variational mesh adaption, SIAM J. Sci. Comput., 26 (2005), pp. 1643-1666. (Pubitemid 41360308)
30. W. Huang, Metric tensors for anisotropic mesh generation, J. Comput. Phys., 204 (2005), pp. 663-665.
31. W. Huang, Anisotropic mesh adaption and movement, in Adaptive Computations: Theory and Algorithms, T. Tang and J. Xu, eds., Science Press, Bejing, 2007.
32. W. Huang and B. Leimkuhler, The adaptive Verlet method, SIAM J. Sci. Comput., 18 (1997), pp. 239-256. (Pubitemid 127644004)
33. W. Huang, Y. Ren, and R. D. Russell, Moving mesh partial differential equations (MMPDES) based on the equidistribution principle, SIAM J. Numer. Anal., 31 (1994), pp. 709-730.
34. W. Huang and R. D. Russell, Analysis of moving mesh partial differential equations with spatial smoothing, SIAM J. Numer. Anal., 34 (1997), pp. 1106-1126. (Pubitemid 127463597)
35. W. Huang and R. D. Russell, A high dimensional moving mesh strategy, Appl. Numer. Math., 26 (1999), pp. 63-76.
36. W. Huang and R. D. Russell, Moving mesh strategy based on a gradient flow equation for two-dimensional problems, SIAM J. Sci. Comput., 20 (1999), pp. 998-1015.
37. W. Huang and R. D. Russell, Adaptive mesh movement - the MMPDE approach and its applications, J. Comput. Appl. Math, 128 (2001), pp. 383-398. (Pubitemid 32248128)
38. J. A. Mackenzie and W. R. Mekwi, On the use of moving mesh methods to solve PDEs, in Adaptive Computations: Theory and Algorithms, T. Tang and J. Xu, eds., Science Press, Bejing, 2007.
39. J. A. Mackenzie and M. L. Robertson, A moving mesh method for the solution of the one-dimensional phase-field equations, J. Comput. Phys., 181 (2002), pp. 526-544.
40. M. H. Sulman, Optimal mass transport for adaptivity and image registration, Ph.D. Thesis, SFU, Burnaby, BC, Canada, 2007.
41. M. J. Sewell, On Legendre transformations and umbilic catastrophes, Math. Proc. Cambridge Philos. Soc., 83 (1978), pp. 273-288.
42. C. Sulem and P. L. Sulem, The nonlinear Schrodinger equation: Self focusing and wave collapse, Springer-Verlag, New York, 1999.
43. T. Tang, Moving mesh methods for computational fluid dynamics, Contemp. Math., 383 (2005), pp. 141-173.
44. T. Tang and J. Xu, editors, Adaptive Computations: Theory and Algorithms, Science Press, Bejing, 2007.
45. J. F. Thompson, Z. U. A. Warsi, and C. W. Mastin, Numerical Grid Generation, North- Holland, 1985.
46. C. Villani, Topics in Optimal Transportation, Graduate Studies in Mathematics 58, AMS, Providence, RI, 2003.
47. E. Walsh, C. J. Budd, and J. F. Williams, The PMA method for grid generation applied to problems with moving fronts, in preparation.
48. A. M. Winslow, Numerical solution of the quasilinear Poisson equation in a nonuniform triangle mesh, J. Comput. Phys., 2 (1967), pp. 149-172.
49. Z.-R. Zhang and T. Tang, An adaptive mesh redistribution algorithm for convectiondominated problems, Comm. Pure Appl. Anal., 1 (2002), pp. 341-357.