The Monge-Ampère trajectory correction for semi-Lagrangian schemes

Journal of Computational Physics

Volumn 274, Issue , 2014, Pages 208-229

  Cossette, Jean François ^a   Smolarkiewicz, Piotr K ^b   Charbonneau, Paul ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b EUROPEAN CENTRE FOR MEDIUM RANGE WEATHER FORECASTS   (United Kingdom)

Author keywords

Incompressible flows; Magnetic reconnection; Magnetohydrodynamics; Monge Amp re equation; Newton Krylov methods; Nonlinear equations; Passive advection; Semi Lagrangian schemes

Indexed keywords

LAGRANGE MULTIPLIERS; MAGNETOHYDRODYNAMICS; NONLINEAR EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS; TRAJECTORIES;

EULER EXPANSION; EXPANSION FORMULA; MAGNETIC RECONNECTIONS; MONGE-AMPÈRE EQUATION; NEWTON KRYLOV METHOD; PASSIVE ADVECTION; SECOND ORDERS; SEMI-LAGRANGIAN SCHEME; TRAJECTORY CORRECTION; VOLUME OF FLUIDS;

ADVECTION;

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

References (73)

1. Bhattacharyya R., Low B.C., Smolarkiewicz P.K. On spontaneous formation of current sheets: untwisted magnetic fields. Phys. Plasmas 2010, 17. 112901.
2. Benamou J.-D., Brenier Y. A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem. Numer. Math. 2000, 84:375-393.
3. 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.
4. Benamou J.-D., Froese B.D., Oberman A.M. Two numerical methods for the elliptic Monge-Ampère equation. ESAIM: Math. Model. Numer. Anal. 2010, 44:737-758.
5. Beaudoin P., Charbonneau P., Racine É., Smolarkiewicz P.K. Torsional oscillations in a global solar dynamo. Sol. Phys. 2013, 282:335-360.
6. Boyer C.P., Winternitz P. Symmetries of the self-dual Einstein equations. 1. The infinite dimensional symmetry group and its low-dimensional subgroups. J. Math. Phys. 1989, 30:1081-1094.
7. Brandenburg A. Magnetic field evolution in simulations with Euler potentials. Mon. Not. R. Astron. Soc. 2010, 401:347-354.
8. Brenier Y. Polar factorization and monotone rearrangement of vector-valued functions. Commun. Pure Appl. Math. 1991, 44:375-417.
9. Brown P.N., Saad Y. Hybrid Krylov methods for nonlinear systems of equations. SIAM J. Sci. Stat. Comput. 1990, 11:450-481.
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. 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.
12. Chorin A.J., Marsden J.E. A Mathematical Introduction to Fluid Mechanics 1993, Springer-Verlag, New York. 3rd ed.
13. Clelland J.N., Ivey T.A. Parametric Bäcklund transformations I: phenomenology. Trans. Am. Math. Soc. 2005, 357:1061-1093.
14. Cossette J.-F., Charbonneau P., Smolarkiewicz P.K. Cyclic thermal signature in a global MHD simulation of solar convection. Astrophys. J. Lett. 2013, 777:L29.
15. Cossette J.-F., Smolarkiewicz P.K. A Monge-Ampère enhancement for semi-Lagrangian methods. Comput. Fluids 2011, 46:180-185.
16. Courant R., Hilbert D. Methods of Mathematical Physics, vol. 2 1962, Wiley-VCH, Mörlenbach.
17. Cullen M.J.P., Douglas R.J., Roulstone I., Sewell M.J. Generalized semi-geostrophic theory on a sphere. J. Fluid Mech. 2005, 531:123-157.
18. Cullen M.J.P., Norbury J., Purser R.J. Generalised Lagrangian solutions for atmospheric and oceanic flows. SIAM J. Appl. Math. 1991, 51:20-31.
19. Dahlburg R.B., Einaudi G. MHD unstable modes in the 3D evolution of 2D MHD structures and the diminished role of coalescence instabilities. Phys. Lett. A 2002, 294:101-107.
20. Dahlburg R.B., Klimchuk J.A., Antiochos S.K. An explanation for the 'switch-on' nature of magnetic energy release and its application to coronal heating. Astrophys. J. 2005, 622:1191-1201.
21. 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:9841-9864.
22. Dritschel D.G., Viúdez Á. A balanced approach to modelling rotating stably stratified geophysical flows. J. Fluid Mech. 2003, 488:123-150.
23. Eisenstat S.C., Elman H.C., Schultz M.H. Variational iterative methods for nonsymmetric systems of linear equations. SIAM J. Numer. Anal. 1983, 20:345-357.
24. Falcone M., Ferretti R. Convergence analysis for a class of high-order semi-Lagrangian advection schemes. SIAM J. Numer. Anal. 1998, 35:909-940.
25. Ferapontov E.V., Nutku Y. On the Monge-Ampère equivalent of the sine-Gordon equation. J. Phys. A, Math. Gen. 1994, 27:7831-7834.
26. Ferraro V.C.A., Plumpton C. An Introduction to Magneto-Fluid Mechanics 1966, Oxford University Press. 2nd ed.
27. Froese B.D., Oberman A.M. Fast finite difference solvers for singular solutions of the elliptic Monge-Ampère equation. J. Comput. Phys. 2011, 230:818-834.
28. Garbet X., Idomura Y., Villard L., Watanabe T.H. Gyrokinetic simulations of turbulent transport. Nucl. Fusion 2010, 50:043002.
29. Ghizaru M., Charbonneau P., Smolarkiewicz P.K. Magnetic cycles in global large-eddy simulations of solar convection. Astrophys. J. Lett. 2010, 715:L133.
30. Gordovskyy M., Browning P.K., Kontar E.P., Bian N.H. Particle acceleration and transport in reconnecting twisted loops in a stratified atmosphere. Astron. Astrophys. 2014, 561:A72.
31. Golub G.H., Ortega J.M. Scientific Computing and Differential Equations: An Introduction to Numerical Methods 1992, Academic Press, London.
32. Gutiérrez C.E. The Monge-Ampère Equation 2001, Birkhäuser, Boston.
33. Haker S., Zhu L., Tannenbaum A., Angenent S. Optimal mass transport for registration and warping. Int. J. Comput. Vis. 2004, 60:225-240.
34. Janse Å.M., Low B.C., Parker E.N. Topological complexity and tangential discontinuity in magnetic fields. Phys. Plasmas 2010, 17. 092901.
35. Kelley C.T. Iterative Methods for Linear and Nonlinear Equations 1995, SIAM, Philadelphia.
36. Kliem B., Su Y.N., van Ballegooijen A.A., DeLuca E.E. Magnetohydrodynamic modeling of the solar eruption on 2010 April 8. Astrophys. J. 2013, 779:129.
37. Knoll D.A., Keyes D.E. Jacobian-free Newton-Krylov methods: a survey of approaches and applications. J. Comput. Phys. 2004, 193:357-397.
38. Lamb H. Hydrodynamics 1945, Dover, New York. 6th ed.
39. René Laprise J.P., Plante A. A class of semi-Lagrangian integrated-mass (SLIM) numerical transport algorithms. Mon. Weather Rev. 1995, 123:553-565.
40. Loeper G., Rapetti F. Numerical solution of the Monge-Ampère equation by a Newton's algorithm. C. R. Acad. Sci. Paris, Ser I 2005, 340:319-324.
41. Low B.C. Magnetic helicity in a two-flux partitioning of an ideal hydromagnetic fluid. Astrophys. J. 2006, 646:1288-1302.
42. Maeyama S., Ishizawa A., Watanabe T.-H., Nakajima N., Tsuji-lio S., Tsutsui H. A hybrid method of semi-Lagrangian and additive semi-implicit Runge-Kutta schemes for gyrokinetic Vlasov simulations. J. Comput. Phys. 2012, 183:1986-1992.
43. McCann R.J. Polar factorization of maps on Riemannian manifolds. Geom. Funct. Anal. 2001, 11:589-608.
44. Moffatt H.K. The degree of knottedness of tangled vortex lines. J. Fluid Mech. 1969, 35:117-129.
45. Monge G. Mémoire sur la théorie des déblais et des remblais. Histoire de l'Académie Royale des Sciences de Paris 1781, 666-704.
46. Ottino J.M. The Kinematics of Mixing: Stretching, Chaos, and Transport 1989, Cambridge University Press, Cambridge.
47. Parker E.N. Spontaneous Current Sheets in Magnetic Fields: With Applications to Stellar X-rays 1994, Oxford University Press.
48. Parker E.N. Nanoflares and the solar X-ray corona. Astrophys. J. 1988, 330:474-479.
49. Pogorelov A.V. Monge-Ampère equations of elliptic type 1964, Translated from the first Russian edition by F. Leo Boron with the assistance of Albert L. Rabenstein, C. Richard, and P. Bollinger, Noordhoff Ltd., Groningen.
50. Pritchett P.L., Wu C.C. Coalescence of magnetic islands. Phys. Fluids 1979, 22:2140-2146.
51. Prusa J.M., Smolarkiewicz P.K. An all-scale anelastic model for geophysical flows: dynamic grid deformation. J. Comput. Phys. 2003, 190:601-622.
52. Racine É., Charbonneau P., Ghizaru M., Bouchat A., Smolarkiewicz P.K. On the mode of dynamo action in a global large-eddy simulation of solar convection. Astrophys. J. 2011, 735:46.
53. Rappazzo A.F., Velli M., Einaudi G., Dahlburg R.B. Nonlinear dynamics of the Parker scenario for coronal heating. Astrophys. J. 2008, 677:1348-1366.
54. Schär C., Smolarkiewicz P.K. A synchronous and iterative flux-correction formalism for coupled transport equations. J. Comput. Phys. 1996, 128:101-120.
55. Schumacher J., Kliem B. Coalescence of magnetic islands including anomalous resistivity. Phys. Plasmas 1997, 4:3533-3543.
56. Smolarkiewicz P.K., Charbonneau P. EULAG, a computational model for multiscale flows: an MHD extension. J. Comput. Phys. 2013, 236:608-623.
57. Smolarkiewicz P.K. Multidimensional positive definite advection transport algorithm: an overview. Int. J. Numer. Methods Fluids 2006, 50:1123-1144.
58. Smolarkiewicz P.K., Pudykiewicz J.A. A class of semi-Lagrangian approximations for fluids. J. Atmos. Sci. 1992, 49:2082-2096.
59. Smolarkiewicz P.K., Grell G.A. A class of monotone interpolation schemes. J. Comput. Phys. 1992, 101:431-440.
60. Staniforth A., Wood N. Aspects of the dynamical core of a nonhydrostatic, deep-atmosphere, unified weather and climate-prediction model. J. Comput. Phys. 2008, 227:3445-3464.
61. Staniforth A., CÔté J. Semi-Lagrangian integration schemes for atmospheric models - A review. Month. Weather Rev. 1991, 119:2206-2223.
62. Strain J. Semi-Lagrangian methods for level set equations. J. Comput. Phys. 1999, 151:498-533.
63. Sulman M., Williams J.F., Russell R.D. Optimal mass transport for higher dimensional adaptive grid generation. J. Comput. Phys. 2011, 230:3302-3330.
64. Urbas J. On the second boundary value problem for equations of Monge-Ampère type. J. Reine Angew. Math. 1997, 487:115-124.
65. Thomas S.J., Hacker J.P., Smolarkiewicz P.K. Spectral preconditioners for nonhydrostatic atmospheric models. Month. Weather Rev. 2003, 131:2464-2478.
66. Trudinger N.S., Wang X.-J. On the second boundary value problem for Monge-Ampère type equations and optimal transportation. Ann. Sc. Norm. Super. Pisa, Cl. Sci. 2009, 8:143-174.
67. Truesdell C. The Mechanical Foundations of Elasticity and Fluid Dynamics 1966, Gordon & Breach, New York.
68. Ugai M. Propagation of plasmoids generated by fast reconnection in the geomagnetic tail. J. Atmos. Sol.-Terr. Phys. 2013, 99:47-52.
69. Wang Z., Yang J., Stern F. A simple and conservative operator-splitting semi-Lagrangian volume-of-fluid advection scheme. J. Comput. Phys. 2012, 231:4981-4992.
70. Xiu D.B., Karniadakis G.E. A semi-Lagrangian high-order method for Navier-Stokes equations. J. Comput. Phys. 2001, 172:658-684.
71. Yuan X., Jardin S.C., Keyes D.E. Numerical simulation of four-field extended magnetohydrodynamics in dynamically adaptive curvilinear coordinates via Newton-Krylov-Schwarz. J. Comput. Phys. 2012, 231:5822-5853.
72. Zerroukat M., Allen T. A three-dimensional monotone and conservative semi-Lagrangian scheme (SLICE-3D) for transport problems. Q. J. R. Meteorol. Soc. 2012, 138:1640-1651.
73. Zheligovsky V., Podvigina O., Frisch U. The Monge-Ampère equation: various forms and numerical solution. J. Comput. Phys. 2010, 229:5043-5061.