Optimal mass transport for higher dimensional adaptive grid generation

Journal of Computational Physics

Volumn 230, Issue 9, 2011, Pages 3302-3330

  Sulman, Mohamed ^a   Williams, J F ^a   Russell, R D ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Adaptive grid generation; L2 Monge Kantorovich problem; Parabolic Monge Amp re equation

Indexed keywords

MESH GENERATION; NUMERICAL METHODS;

ADAPTIVE GRID GENERATION; COORDINATE TRANSFORMATIONS; GRID ADAPTATION; HIGH-DIMENSIONAL; HIGHER-DIMENSIONAL; L2 MONGE-KANTOROVICH PROBLEM; OPTIMAL MASS TRANSPORT; PARABOLIC MONGE-AMPÈRE EQUATION; PARABOLICS; TRANSPORTATION PROBLEM;

MASS TRANSPORTATION;

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

References (28)

1. Huang W., Ren Y., Russell R.D. Moving mesh methods based on moving mesh partial differential equations. J. Comput. Phys. 1994, 113(2):279-290.
2. Huang W., Ren Y., Russell R.D. Moving mesh partial differential equations (MMPDES) based on the equidistribution principle. SIAM J. Numer. Anal. 1994, 31(3):709-730.
3. Huang W., Russell R.D. Analysis of moving mesh partial differential equations with spatial smoothing. SIAM J. Numer. Anal. 1997, 34(3):1106-1126.
4. Budd C.J., Huang W., Russell R.D. Moving mesh methods for problems with blow-up. SIAM J. Sci. Comput. 1996, 17(2):305-327.
5. W. Huang, R.D. Russell, A moving collocation method for solving time dependent partial differential equations, Appl. Numer. Math. 20 (1-2) (1996) 101-116, workshop on the method of lines for time-dependent problems (Lexington, KY, 1995).
6. Huang W., Russell R.D. Moving mesh strategy based on a gradient flow equation for two-dimensional problems. SIAM J. Sci. Comput. 1999, 20(3):998-1015. (electronic).
7. Ceniceros H.D., Hou T.Y. An efficient dynamically adaptive mesh for potentially singular solutions. J. Comput. Phys. 2001, 172:609-639.
8. Cao W., Huang W., Russell R.D. A moving mesh method based on the geometric conservation law. SIAM J. Sci. Comput. 2002, 24(1):118-142. (electronic).
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(19):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(5):3438-3465.
11. Delzanno G.L., Chacón L., Finn J.M., 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.
12. Benamou J.-D., Brenier Y. A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem. Numer. Math. 2000, 84(3):375-393.
13. Brenier Y. Polar factorization and monotone rearrangement of vector-valued functions. Commun. Pure Appl. Math. 1991, 44(4):375-417.
14. Knott M., Smith C.S. On the optimal mapping of distributions. J. Optim. Theory Appl. 1984, 43(1):39-49.
15. Thomas P.D., Lombard C.K. Geometric conservation law and its application to flow computations on moving grids. AIAA J. 1979, 17(10):1030-1037.
16. M.H. Sulman, J. Williams, R.D. Russell, F.M. Beg, Volumetric image registration methods based on solving the Monge-Ampère equation, in: The Canadian Applied Mathematics Quarterly Special Edition to Celebrate the 30th Anniversary of the Canadian Applied and Industrial Mathematics Society, in press, 17 (4).
17. Sulman M.H., Williams J., Russell R. An efficient approach for the numerical solution of the Monge-Ampere equation. Appl. Numer. Math. 2011, 61(3):298-307.
18. Schnürer O.C., Smoczyk K. Neumann and second boundary value problems for Hessian and Gauss curvature flows. Ann. Inst. H. Poincaré Anal. Non Linéaire 2003, 20(6):1043-1073.
19. Schnürer O.C., Schwetlick H.R. Translating solutions for Gauss curvature flows with Neumann boundary conditions. Pacific J. Math. 2004, 213(1):89-109.
20. Schnürer O.C. Translating solutions to the second boundary value problem for curvature flows. Manuscripta Math. 2002, 108(3):319-347.
21. Finn J.M., Delzanno G.L., Chacón L. Grid generation and adaptation by Monge-Kantorovich optimization in two and three dimensions. Proceedings of the 17th International Meshing Roundtable 2008, 551-568. Springer, Berlin, Heidelberg. R.V. Garimella (Ed.).
22. Zhang Z.-R., Tang T. An adaptive mesh redistribution algorithm for convection-dominated problems. Commun. Pure Appl. Anal. 2002, 1(3):341-357. http://dx.doi.org/10.3934/cpaa.2002.1.341. 10.3934/cpaa.2002.1.341.
23. M.H.M. Sulman, Interpreting moving mesh methods and transformation techniques from various applications in terms of the mass transport problem, Master's Thesis, Simon Fraser University, October 2003.
24. M. Fortin, R. Glowinski, Augmented Lagrangian Methods, vol. 15 of Studies in Mathematics and its Applications, North-Holland Publishing Co., Amsterdam, 1983, applications to the numerical solution of boundary value problems, Translated from the French by B. Hunt and D.C. Spicer.
25. Guittet K. On the time-continuous mass transport problem and its approximation by augmented Lagrangian techniques. SIAM J. Numer. Anal. 2003, 41(1):382-399. (electronic).
26. Huang W. Measuring mesh qualities and application to variational mesh adaptation. SIAM J. Sci. Comput. 2005, 26(5):1643-1666. (electronic).
27. Liao G., Anderson D. A new approach to grid generation. Appl. Anal. 1992, 44(3-4):285-297.
28. Haber E., Rehman T., Tannenbaum A. An efficient numerical method for solution of L2 optimal mass transfer problem. SIAM J. Sci. Comput. 2010, 32(1):197-211.