An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization

Journal of Computational Physics

Volumn 227, Issue 23, 2008, Pages 9841-9864

  Delzanno, G L ^a   Chacon L ^a   Finn, J M ^a   Chung, Y ^b   Lapenta, G ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b SOUTHERN METHODIST UNIVERSITY   (United States)

Author keywords

Adaptive grid generation; Equidistribution; Grid tangling; Monge Amp re equation; Monge Kantorovich optimization; Moving meshes; Multigrid preconditioning; Newton Krylov

Indexed keywords

COMPUTATION THEORY;

ADAPTIVE GRID GENERATION; EQUIDISTRIBUTION; GRID TANGLING; MONGE-AMPÈRE EQUATION; MONGE-KANTOROVICH OPTIMIZATION; MOVING MESH; MULTIGRID PRECONDITIONING; NEWTON-KRYLOV; OPTIMISATIONS; TWO-DIMENSIONAL GRIDS;

NONLINEAR EQUATIONS;

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

References (61)

1. Thompson J.F. Survey of dynamically-adaptive grids in the numerical solution of partial differential equations. Applied Numerical Mathematics 1 1 (1985) 3-27
2. Eiseman P.R. Adaptive grid generation. Computer Methods in Applied Mechanics and Engineering 64 1-3 (1987) 321-376
3. Anderson D.A. Equidistribution schemes, Poisson generators, and adaptive grids. Applied Mathematics and Computation 24 3 (1987) 211-227
4. Huang W., Ren Y., and Russell R.D. Moving mesh partial differential equations (MMPDES) based on the equidistribution principle. SIAM J. Numer. Anal. 31 3 (1994) 709-730
5. Baines M.J. Least squares and approximate equidistribution in multidimensions. Numerical Methods for Partial Differential Equations 15 5 (1999) 605-615
6. Lapenta G. Variational grid adaptation based on the minimization of local truncation error: Time independent problems. Journal of Computational Physics 193 (2004) 159
7. Thompson J.F., Warsi Z.A., and Mastin C.W. Numerical Grid Generation: Foundations and Applications (1985), North-Holland, New York
8. Liseikin V.D. Grid Generation Methods (1999), Springer, Berlin, New York
9. Winslow A. Numerical solution of the quasi-linear poisson equation in a nonuniform triangle mesh. Journal of Computational Physics 1 (1967) 149
10. A. Winslow, Adaptive Mesh Zoning by the Equipotential Method, UCID-19062, Lawrence Livermore National Laboratory, 1981.
11. Brackbill J.U., and Saltzman J.S. Adaptive zoning for singular problems in 2 dimensions. Journal of Computational Physics 46 3 (1982) 342-368
12. Dvinsky A.S. Adaptive grid generation from Harmonic maps. Journal of Computational Physics 95 (1991) 450-476
13. Brackbill J.U. An adaptive grid with directional control. Journal of Computational Physics 108 (1993) 38-50
14. Cao W., Huang W., and Russell R.D. An r-adaptive finite element method based upon moving mesh pdes. Journal of Computational Physics 149 (1999) 221-244
15. Cao W., Huang W., and Russell R.D. A study of monitor functions for two-dimensional adaptive grid generation. SIAM J. Sci. Comput. 20 6 (1999) 1978-1994
16. Hamilton R. Harmonic maps of manifolds with boundary. Lecture Notes in Mathematics vol. 471 (1975), Springer-Verlag, New York
17. Schoen R., and Yau S.T. On univalent harmonic maps between surfaces. Inventiones Mathematicae 44 (1978) 265-278
18. Huang W. Variational mesh adaptation: isotropy and equidistribution. Journal of Computational Physics 174 (2001) 903-924
19. R.I. Kreis, H.A. Hassan, F.C. Thames, Application of a variational method for generating adaptive grids, in: AIAA 23rd Aerospace Sciences Meeting, Reno, NV, 1985, pp. 85-0487.
20. Chacón L., and Lapenta G. A fully implicit, nonlinear adaptive grid strategy. Journal of Computational Physics 212 2 (2006) 703
21. Thompson J.F., Thames F.C., and Mastin C.W. Automatic numerical generation of body fitted curvilinear coordinate system for field containing any number of arbitrary two dimensional bodies (appl. to airfoils). Journal of Computational Physics 15 3 (1974) 299-319
22. Knupp P.M. Jacobian-weighted elliptic grid generation. SIAM Journal on Scientific Computing 17 6 (1996) 1475-1490
23. Kania L. Elliptic adaptive grid generation and area equidistribution. International Journal for Numerical Methods in Fluids 30 5 (1999) 481-491
24. Huang W., and Sloan D.M. A simple adaptive grid method in two dimensions. SIAM Journal on Scientific Computing 15 4 (1994) 776-797
25. Castillo J., and Pedersen E.M. Solution adaptive direct variational grids for fluid flow calculations. Journal of Computational and Applied Mathematics 67 2 (1996) 343-370
26. Chen T.F., and Yang H.D. Numerical construction of optimal adaptive grids in two spatial dimensions. Computers and Mathematics with Applications 39 12 (2000) 101-120
27. Yang J.-C., and Soni B.K. Structured adaptive grid generation. Applied Mathematics and Computation 65 1-3 (1994) 265-278
28. D.A. Anderson, Adaptive grid scheme controlling cell area/volume, in: AIAA 25rd Aerospace Sciences Meeting, Reno, NV, 1987, pp. 87-0202.
29. Liao G., and Anderson D. A new approach to grid generation. Applicable Analysis 44 (1992) 285-297
30. Moser J. On volume elements on a manifold. Transactions of the American Mathematical Society 120 2 (1965) 286-294
31. Dacorogna B., and Moser J. On a partial-differential equation involving the Jacobian determinant. Annales de l'Institut Henri Poincaré. Analyse non Linéaire 7 1 (1990) 1-26
32. G. Monge, Mémoire sur la théorie des déblais at des remblais, Histoire de l'Académie Royale des Sciences de Paris (1781) 666-704.
33. Kantorovich L.V. On the translocation of masses. C.R. (Doklady) Acad. Sci. URSS (N.S.) 37 (1942) 199-201
34. Evans L.C. Partial Differential Equations (1999), American Mathematical Society
35. Caffarelli L., Nirenberg L., and Spruck J. The Dirichlet problem for nonlinear 2nd-order elliptic equations I. Monge-Ampère equation. Communications on Pure and Applied Mathematics 37 3 (1984) 369-402
36. Budd C.J., and Williams J.F. Parabolic Monge-Ampère methods for blow-up problems in several spatial dimensions. Journal of Physics A 39 (2006) 5425
37. J.M. Finn, G.L. Delzanno, L. Chacón, Grid generation and adaptation by Monge-Kantorovich optimization in two and three dimensions, in: 17th International Meshing Roundtable, Pittsburgh, PA, USA (accepted for publication).
38. Li S., and Petzold L. Moving mesh methods with upwinding schemes for time dependent PDEs. Journal of Computational Physics 131 (1997) 368-377
39. Brenier Y. Polar factorization and monotone rearrangement of vector-valued functions. Communications on Pure and Applied Mathematics 44 (1991) 375
40. L.C. Evans, Partial differential equations and Monge-Kantorovich mass transfer, in: S.T. Yau (Ed.), Current Developments in Mathematics, 1997.
41. Kelley C.T. Iterative Methods for Linear and Nonlinear Equations (1995), SIAM, Philadelphia
42. Dembo R., Eisenstat S., and Steihaug R. Inexact Newton methods. Journal of Numerical Analysis 19 (1982) 400
43. Chacón L., and Knoll D.A. A 2D high-β Hall MHD implicit nonlinear solver. Journal of Computational Physics 188 2 (2003) 573-592
44. Knoll D.A., and Rider W.J. Multigrid preconditioned Newton-Krylov method. SIAM Journal on Scientific Computing 21 2 (1999) 691-710
45. Rider W.J., Knoll D.A., and Olson G.L. A multigrid Newton-Krylov method for multimaterial equilibrium radiation diffusion. Journal of Computational Physics 152 1 (1999) 164-191
46. Knoll D.A., and Mousseau V.A. On Newton-Krylov multigrid methods for the incompressible Navier-Stokes equations. Journal of Computational Physics 163 1 (2000) 262-267
47. Pernice M., and Tocci M.D. A multigrid-preconditioned Newton-Krylov method for the incompressible Navier-Stokes equations. SIAM Journal on Scientific Computing 23 2 (2001) 398-418
48. Chacón L., Barnes D.C., Knoll D.A., and Miley G.H. An implicit energy-conservative 2d Fokker-Planck algorithm. II. Jacobian-free Newton-Krylov solver. Journal of Computational Physics 157 2 (2000) 654-682
49. Chacón L., Knoll D.A., and Finn J.M. An implicit, nonlinear reduced resistive MHD solver. Journal of Computational Physics 178 1 (2002) 15-36
50. Briggs W.L. A Multigrid Tutorial (1987), SIAM, Philadelphia
51. Knoll D.A., Lapenta G., and Brackbill J.U. A multilevel iterative field solver for implicit, kinetic, plasma simulation. Journal of Computational Physics 149 2 (1999) 377-388
52. Brackbill J.U., and Ruppel H.M. FLIP: a method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions. Journal of Computational Physics 65 2 (1986) 314-343
53. Brackbill J.U. FLIP MHD: a particle-in-cell method for magnetohydrodynamics. Journal of Computational Physics 96 1 (1991) 163-192
54. Sulsky D., and Brackbill J.U. A numerical method for suspension flow. Journal of Computational Physics 96 2 (1991) 339-368
55. Hansen G.A., Douglass R.W., and Zardecki A. Mesh Enhancement: Selected Elliptic Methods, Foundations, and Applications (2005), Imperial College Press
56. Knupp P.M., and Steinberg S. Fundamentals of Grid Generation (1993), CRC-Press
57. Banyaga A. Formes volume sur es varietes a bord. Enseignement Mathematics 20 (1974) 127-131
58. Cho M., and Jun S. r-Adaptive mesh generation for shell finite element analysis. Journal of Computational Physics 199 1 (2004) 291-316
59. Liu F., Ji S.H., and Liao G.J. Adaptive grid method and its application to steady Euler flow calculations. SIAM Journal on Scientific Computing 20 3 (1998) 811-825
60. Semper B., and Liao G. A moving grid finite-element method using grid deformation. Numerical Method for PDEs 11 (1995) 603-615
61. Bochev P., Liao G., and Pena G.D. Analysis and computation of adaptive moving grids by deformation. Numerical Method for PDEs 12 (1996) 489-506