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

@article{citeulike:3225170, abstract = {A new cell-area equidistribution method for two-dimensional grid adaptation, based on Monge–Kantorovich optimization (or Monge–Kantorovich optimal transport), is presented. The method is based on a rigorous variational principle, in which the L 2 norm of the grid displacement is minimized, constrained locally to produce a prescribed positive-definite cell volume distribution. The procedure involves solving the Monge–Amp\`{e}re equation: A single, nonlinear, elliptic scalar equation with no free parameters, and with proved existence and uniqueness theorems. We show that, for sufficiently small grid displacement, this method also minimizes the mean grid-cell distortion, measured by the trace of the metric tensor. We solve the Monge–Amp\`{e}re equation numerically with a Jacobian-Free Newton–Krylov method. The ellipticity property of the Monge–Amp\`{e}re equation allows multigrid preconditioning techniques to be used effectively, delivering a scalable algorithm under grid refinement. Several challenging test cases demonstrate that this method produces optimal grids in which the constraint is satisfied numerically to truncation error. We also compare this method to the well known deformation method [G. Liao, D. Anderson, Appl. Anal. 44 (1992) 285]. We show that the new method achieves the desired equidistributed grid using comparable computational time, but with considerably better grid quality than the deformation method.}, author = {Delzanno, G. and Chacon, L. and Finn, J. and Chung, Y. and Lapenta, G.}, citeulike-article-id = {3225170}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.jcp.2008.07.020}, citeulike-linkout-1 = {http://linkinghub.elsevier.com/retrieve/pii/S0021999108004105}, citeulike-linkout-2 = {http://www.sciencedirect.com/science/article/B6WHY-4T6CTVG-1/2/2f8d8458d0aec40f1019ae6bfffe1463}, day = {01}, doi = {10.1016/j.jcp.2008.07.020}, issn = {00219991}, journal = {Journal of Computational Physics}, keywords = {2d, monge-ampere, numeric}, month = {December}, number = {23}, pages = {9841--9864}, posted-at = {2009-08-05 08:00:33}, priority = {2}, title = {An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge–Kantorovich optimization}, url = {http://dx.doi.org/10.1016/j.jcp.2008.07.020}, volume = {227}, year = {2008} }

TY - JOUR ID - citeulike:3225170 L3 - citeulike-article-id:3225170 N2 - A new cell-area equidistribution method for two-dimensional grid adaptation, based on Monge–Kantorovich optimization (or Monge–Kantorovich optimal transport), is presented. The method is based on a rigorous variational principle, in which the L 2 norm of the grid displacement is minimized, constrained locally to produce a prescribed positive-definite cell volume distribution. The procedure involves solving the Monge–Ampère equation: A single, nonlinear, elliptic scalar equation with no free parameters, and with proved existence and uniqueness theorems. We show that, for sufficiently small grid displacement, this method also minimizes the mean grid-cell distortion, measured by the trace of the metric tensor. We solve the Monge–Ampère equation numerically with a Jacobian-Free Newton–Krylov method. The ellipticity property of the Monge–Ampère equation allows multigrid preconditioning techniques to be used effectively, delivering a scalable algorithm under grid refinement. Several challenging test cases demonstrate that this method produces optimal grids in which the constraint is satisfied numerically to truncation error. We also compare this method to the well known deformation method [G. Liao, D. Anderson, Appl. Anal. 44 (1992) 285]. We show that the new method achieves the desired equidistributed grid using comparable computational time, but with considerably better grid quality than the deformation method. IS - 23 JF - Journal of Computational Physics SN - 00219991 EP - 9864 TI - An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge–Kantorovich optimization VL - 227 SP - 9841 KW - 2d KW - monge-ampere KW - numeric AU - Delzanno, G AU - Chacon, L AU - Finn, J AU - Chung, Y AU - Lapenta, G PY - 2008/12/01/ UR - http://dx.doi.org/10.1016/j.jcp.2008.07.020 ER -