The geometry of r-adaptive meshes generated using optimal transport methods

Journal of Computational Physics

Volumn 282, Issue , 2015, Pages 113-137

  Budd, C J ^a   Russell, R D ^b   Walsh, E ^b  

^a UNIVERSITY OF BATH   (United Kingdom)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Alignment; Anisotropy; Mesh adaptation; Metric tensor; Monge Amp re

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; MESH GENERATION; ORTHOGONAL FUNCTIONS; TENSORS;

ADAPTIVE MESHES; ANISOTROPIC MESHES; MESH ADAPTATION; MESH ALIGNMENT; MESH EQUIDISTRIBUTION; METRIC TENSOR; MONGE-AMPERE; OPTIMAL TRANSPORT; SCALAR DENSITY; TRANSPORT METHOD;

ANISOTROPY;

EID: 84911888257     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2014.11.007     Document Type: Article

References (56)

1. Azevedo E.F.D., Simpson R.B. On optimal triangular meshes for minimizing the gradient error. Numer. Math. 1991, 59:321-348.
2. Baines M.J. Least squares and approximate equidistribution in multidimensions. Numer. Methods Partial Differ. Equ. 1999, 15:605-615.
3. Borouchaki H., George P.L., Hecht F., Laug P., Saltel E. Delaunay mesh generation governed by metric specifications. I. Algorithms. Finite Elem. Anal. Des. 1997, 25:61-83.
4. Brenier Y. Polar factorization and monotone rearrangement of vector-valued functions. Commun. Pure Appl. Math. 1991, 44:375-417.
5. Browne P.A., Budd C.J., Piccolo C., Cullen M. Fast three dimensional r-adaptive mesh redistribution submitted for publication. http://people.bath.ac.uk/mascjb/Papers09/paperdraft.pdf.
6. Budd C.J., Cullen M.J.P., Walsh E.J. Monge-Ampère based moving mesh methods for numerical weather prediction, with applications to the Eady problem. J. Comput. Phys. 2013, 236:247-270.
7. Budd C.J., Huang W.Z., Russell R.D. Moving mesh methods for problems with blow-up. SIAM J. Sci. Comput. 1996, 17:305-327.
8. Budd C.J., Huang W.Z., Russell R.D. Adaptivity with moving grids. Acta Numer. 2009, 18:111-241.
9. Budd C.J., Williams J.F. Parabolic Monge-Ampère methods for blow-up problems in several spatial dimensions. J. Phys. A 2006, 39:5425-5444.
10. Budd C.J., Williams J.F. Moving mesh generation using the parabolic Monge-Ampère equation. SIAM J. Sci. Comput. 2009, 31:3438-3465.
11. 2,p estimates for solutions of the Monge-Ampère equation. Ann. Math. 1990, 131:135-150.
12. Cao W. On the error of linear interpolation and the orientation, aspect ratio, and internal angles of a triangle. SIAM J. Numer. Anal. 2005, 43:19-40.
13. Ceniceros H.D., Hou T.Y. An efficient dynamically adaptive mesh for potentially singular solutions. J. Comput. Phys. 2001, 172:609-639.
14. Chacon L., Delzanno G., Fin J. Robust, multidimensional mesh-motion based on Monge-Kantorovich equidistribution. J. Comput. Phys. 2011, 230(1):87-103.
15. Cossette J.F., Smolarkiewicz P.K. A Monge-Ampère enhancement for semi-Lagrangian methods. Comput. Fluids 2011, 46(1):180-185.
16. Cossette J.F., Smolarkiewicz P.K., Charbonneau P. The Monge-Ampère trajectory correction for semi-Lagrangian schemes. J. Comput. Phys. 2014, 274:208-229.
17. Delzanno G., Chacón L., Finn J., Chung Y., Lapenta G. An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization. J. Comput. Phys. 2008, 227(23):9841-9864.
18. Dvinsky A.S. Adaptive grid generation from harmonic maps on Riemannian manifolds. J. Comput. Phys. 1991, 95:450-476.
19. Formaggia L., Micheletti S., Perotto S. Anisotropic mesh adaptation in computational fluid dynamics: application to the advection-diffusion-reaction and the Stokes problems. Appl. Numer. Math. 2004, 51(4):511-533.
20. Formaggia L., Perotto S. New anisotropic a priori error estimates. Numer. Math. 2001, 89:641-667.
21. Fortin M., Vallet M.-G., Dompierre J., Bourgault Y., Habashi W.G. Anisotropic mesh adaptation: theory, validation and applications. ECCOMAS Computational Fluid Dynamics Conference 1996, 174-180.
22. Frey P.J., Alauzet F. Anisotropic mesh adaptation for CFD computations. Comput. Methods Appl. Mech. Eng. 2005, 194(48):5068-5082.
23. Froese B.D. A numerical method for the elliptic Monge-Ampère equation with transport boundary conditions. SIAM J. Sci. Comput. 2012, 34(3):A1432-A1459.
24. Benamou J.-D., Froese B.D., Oberman A.M. Numerical solution of the optimal transportation problem using the Monge-Ampère equation. J. Comput. Phys. 2014, 260:107-126.
25. George P.L., Hecht F., Vallet M.G. Creation of internal points in Voronois type method, control and adaptation. Adv. Eng. Softw. 1991, 13(5-6):303-312.
26. Habashi W.G., Dompierre J., Bourgault Y., Ait-Ali-Yahia D., Fortin M., Vallet M. Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent CFD. I. General principles. Int. J. Numer. Methods Fluids 2000, 32:725-744.
27. Hecht F. BAMG: Bidimensional Anisotropic Mesh Generator 1998, INRIA-Rocquencourt, France, Available from. http://www-rocq.inria.fr/gamma/cdrom/www/bamg/eng.htm.
28. Huang W. Practical aspects of formulation and solution of moving mesh partial differential equations. J. Comput. Phys. 2001, 171:753-775.
29. Huang W. Metric tensors for anisotropic mesh generation. J. Comput. Phys. 2005, 204(2):633-665.
30. Huang W. Measuring mesh qualities and application to variational mesh adaptation. SIAM J. Sci. Comput. 2005, 26:1643-1666.
31. Huang W., Kamenski L., Lang J. A new anisotropic mesh adaptation method based upon hierarchical a posteriori error estimates. J. Comput. Phys. 2010, 229:2179-2198.
32. Huang W., Russell R.D. Adaptive Moving Mesh Methods 2011, Springer.
33. Huang W., Zheng L., Zhan X. Adaptive moving mesh methods for simulating one dimensional groundwater problems with sharp moving fronts. Int. J. Numer. Methods Biomed. Eng. 2002, 54(11):1579-1603.
34. Hyman J.M., Sheng L., Petzold L.R. An adaptive moving mesh method with static rezoning for partial differential equations. Comput. Math. Appl. 2003, 46(10):1511-1524.
35. Karlsen K.H., Brusdal K., Dahle H.K., Evje S., Lie K.A. The corrected operator splitting approach applied to a nonlinear advection-diffusion problem. Comput. Methods Appl. Mech. Eng. 1998, 167:239.
36. Knupp P.M. Jacobian-weighted elliptic grid generation. SIAM J. Sci. Comput. 1996, 17:1475-1490.
37. Knupp P.M. Algebraic mesh quality metrics. SIAM J. Sci. Comput. 2001, 23(1):193-218.
38. Khünlein C., Smolarkiewicz P.K., Dörnbrack A. Modelling atmospheric flows with adaptive moving meshes. J. Comput. Phys. 2012, 231(7):2741-2763.
39. Kwok W., Chen Z. A simple and effective mesh quality metric for hexahedral and wedge elements. Proc. 9th International Meshing Roundtable 2000, 325-333. Sandia National Laboratories.
40. Li X., Huang W. An anisotropic mesh adaptation method for the finite element solution of heterogeneous anisotropic diffusion problems. J. Comput. Phys. 2010, 229:8072-8094.
41. Li X., Shephard M.S., Beal M.W. 3D anisotropic mesh adaptation by mesh modification. Comput. Methods Appl. Mech. Eng. 2005, 194(48-49):4915-4950.
42. Loeper G., Rapetti F. Numerical solution of the Monge-Ampère equation by a Newton's algorithm. C. R. Math. 2005, 340(4):319-324.
43. Loseille A., Dervieux A., Alauzet F. Fully anisotropic goal-oriented mesh adaptation for 3D steady Euler equations. J. Comput. Phys. 2010, 229:2866-2897.
44. Merle F., Raphael P., Szeftel J. On collapsing ring blow-up solutions to the mass supercritical nonlinear Schrödinger equation. Duke Math. J. 2014, 163(2):369-431.
45. Picasso M. An anisotropic error indicator based on Zienkiewicz-Zhu error estimator: application to elliptic and parabolic problems. SIAM J. Sci. Comput. 2003, 24(4):1328-1355.
46. Piccolo C., Cullen M. A new implementation of the adaptive mesh transform in the met office 3D-var system. Q. J. R. Meteorol. Soc. 2012, 138:1560-1570.
47. Simpson R.B. Anisotropic mesh transformations and optimal error control. Appl. Numer. Math. 1994, 14:183-198.
48. Steinberg S., Roache P.J. Variational grid generation. Numer. Methods Partial Differ. Equ. 1986, 2:71-96.
49. Stockie J.M., Mackenzie J.A., Russell R.D. A moving mesh method for one-dimensional hyperbolic conservation laws. SIAM J. Sci. Comput. 2000, 22:1791-1813.
50. Sulman M., Williams J.F., Russell R.D. J. Comput. Phys. 2011, 230(9):3302-3330.
51. Tang T. Moving mesh methods for computational fluid dynamics. Contemp. Math. 2005, 383:141-173.
52. Tang H., Tang T. Adaptive mesh methods for one- and two-dimensional hyperbolic conservation laws. SIAM J. Numer. Anal. 2003, 41:487-515.
53. Zhang Z., Tang T. An adaptive mesh redistribution algorithm for convection-dominated problems. Commun. Pure Appl. Anal. 2002, 1(3):341-357.
54. Vichnevetsky R. Wave propagation and reflection in irregular grids for hyperbolic equations. Appl. Numer. Math. 1987, 3:133-166.
55. Vichnevetsky R., Turner L.H. Spurious scattering from discontinuously stretching grids in computational fluid dynamics. Appl. Numer. Math. 1991, 8(3):289-299.
56. Winslow A. Numerical solution of the quasilinear Poisson equation in a nonuniform triangle mesh. J. Comput. Phys. 1966, 1:149-172.