Adaptivity with moving grids

Acta Numerica

Volumn 18, Issue , 2009, Pages 111-241

  Budd, Chris J ^a   Huang, Weizhang ^b   Russell, Robert D ^c  

^a University of Bath   (United Kingdom)

^b UNIVERSITY OF KANSAS   (United States)

^c SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77949636766     PISSN: 09624929     EISSN: 14740508     Source Type: Journal    
DOI: 10.1017/S0962492906400015     Document Type: Review

References (202)

1. S. Adjerid and J. E. Flaherty (1986), 'A moving finite element method with error estimation and refinement for one-dimensional time dependent partial differential equations', SIAM J. Numer. Anal. 23, 778-795.
2. M. Ainsworth and J. T. Oden (2000), A Posteriori Error Estimation in Finite Element Analysis, Pure and Applied Mathematics, Wiley-Interscience.
3. V. F. Almeida (1999), 'Domain deformation mapping: Application to variational mesh generation', SIAM J. Sci Comput. 20, 1252-1275.
4. D. A. Anderson and M. M. Rai (1983), The use of solution adaptive grids in solving partial differential equations, in Numerical Grid Generation (J. H. Thompson, ed.), pp. 317-338.
5. V. B. Andreev and N. B. Kopteva (1998), 'On the convergence, uniform with respect to a small parameter, of monotone three-point difference approximations', Diff. Urav. 34, 921-929.
6. U. Ascher, J. Christiansen and R. D. Russell (1981), 'Collocation software for boundary value ODEs', ACM Trans. Math. Software 7, 209-222.
7. 1 Math. Comput. 33, 435-463.
8. M. J. Baines (1994), Moving Finite Elements, Clarendon Press, Oxford.
9. M. J. Baines and S. L. Wakelin (1991), Equidistribution and the Legendre transformation. Numerical Analysis report 4/91, University of Reading.
10. M. J. Baines, M. E. Hubbard, and P. K. Jimack (2005), 'A moving mesh finite strategy for the adaptive solution of time-dependent partial differential equations with moving boundaries', Appl. Numer. Math. 54, 450-469.
11. M. J. Baines, M. E. Hubbard, P. K. Jimack, and A. C. Jones (2006), 'Scaleinvariant moving finite elements for nonlinear partial differential equations in two dimensions', Appl. Numer. Math. 56, 230-252.
12. M. L. Balinski (1986), 'A competitive (dual) simplex method for the assignment problem', Math. Program. 34, 125-141.
13. R. E. Bank and R. K. Smith (1997), 'Mesh smoothing using a posteriori error estimates', SIAM J. Numer. Anal. 34, 979-997.
14. G. I. Barenblatt (1996), Scaling, Self-Similarity, and Intermediate Asymptotics: Dimensional Analysis and Intermediate Asymptotics, Cambridge Texts in Applied Mathematics, Cambridge University Press.
15. G. Beckett and J. A. Mackenzie (2000), 'Convergence analysis of finite-difference approximations on equidistributed grids to a singularly perturbed boundary value problem', Appl. Numer. Math. 35, 87-109.
16. G. Beckett and J. A. Mackenzie (2001a), 'On a uniformly accurate finite difference approximation of a singularly perturbed reaction-diffusion problem using grid equidistribution', J. Comput. Appl. Math. 131, 381-405.
17. G. Beckett and J. A. Mackenzie (2001b), 'Uniformly convergent high order finite element solutions of a singularly perturbed reaction-diffusion equation using mesh equidistribution', Appl. Numer. Math. 39, 31-45.
18. G. Beckett, J. A. Mackenzie and M. L. Robertson (2001a), 'A moving mesh finite element method for the solution of two-dimensional Stefan problems', J. Comput. Phys. 186, 500-518.
19. G. Beckett, J. A. Mackenzie, A. Ramage and D. M. Sloan (2001b), 'On the numerical solution of one-dimensional PDEs using adaptive methods based on equidistribution', J. Comput. Phys. 167, 372-392.
20. J. D. Benamou and Y. Brenier (2000), 'A computational fluid mechanics solution to the Monge-Kantorovich mass transfer problem', Numer. Math. 84, 375-393.
21. M. Berger and R. Kohn (1988), 'A rescaling algorithm for the numerical calculation of blowing-up solutions', Comm. Pure. Appl. Math. 41, 841-863.
22. M. Berzins (1998), 'A solution-based triangular and tetrahedral mesh quality indicator', SIAM J. Sci. Comput. 19, 2051-2060.
23. J. G. Blom and J. G. Verwer (1989), On the use of the arclength and curvature monitor in a moving grid method which is based on the method of lines. Technical Report NM-N8902, CWI, Amsterdam.
24. P. Bochev, G. Liao and G. d. Pena (1996), 'Analysis and computation of adaptive moving grids by deformation', Numer. Methods PDEs 12, 489-506.
25. C. de Boor (1973), Good Approximations by Splines with Variable Knots II, Vol.363 of Lecture Notes in Mathematics, Springer, Berlin.
26. J. U. Brackbill (1993), 'An adaptive grid with directional control', J. Comput. Phys. 108, 38-50.
27. J. U. Brackbill and J. S. Saltzman (1982), 'Adaptive zoning for singular problems in two dimensions', J. Comput. Phys. 46, 342-368.
28. L. Branets and G. F. Carey (2003), A local cell quality metric and variational grid smoothing algorithm, in Proc. 12th International Meshing Roundtable, Sandia National Laboratories, Albuquerque, NM.
29. Y. Brenier (1991), 'Polar factorization and monotone rearrangement of vectorvalued functions', Comm. Pure Appl. Math. 44, 375-417.
30. C. J. Budd and V. A. Dorodnitsyn (2001), 'Symmetry adapted moving mesh schemes for the nonlinear Schrödinger equation', J. Phys. A 34, 103887-110400
31. C. J. Budd and M. D. Piggott (2005), Geometric integration and its applications, in Handbook of Numerical Analysis (F. Cucker, ed.), pp. 35-139.
32. C. J. Budd and J. F. Williams (2006), 'Parabolic Monge-Amp̀ere methods for blow-up problems in several spatial dimensions', J. Phys. A 39, 5425-5444.
33. C. J. Budd and J. F. Williams (2009), Mesh generation using the parabolic Monge- Amp̀ere method. Submitted.
34. C. J. Budd, W. Z. Huang, and R. D. Russell (1996), 'Moving mesh methods for problems with blow-up', SIAM J. Sci. Comput. 17, 305-327.
35. C. J. Budd, S.-N. Chen and R. D. R. Russell (1999a), 'New self-similar solutions of the nonlinear Schrödinger equation, with moving mesh computations', J. Comput. Phys. 152, 756-789.
36. C. J. Budd, G. J. Collins, W.-Z. Huang and R. D. Russell (1999b), 'Self-similar discrete solutions of the porous medium equation', Philos. Trans. Roy. Soc. London A 357, 1047-1078.
37. C. J. Budd, B. Leimkuhler, and M. D. Piggott (2001), 'Scaling invariance and adaptivity', Appl. Numer. Math. 39, 261-288.
38. C. J. Budd, V. A. Galaktionov and J. F. Williams (2004), 'Self-similar blow-up in higher-order semilinear parabolic equations', SIAM J. Appl. Math. 64, 1775-1809.
39. C. J. Budd, R. Carretero-Gonzalez, and R. D. Russell (2005), 'Precise computations of chemotactic collapse using moving mesh methods', J. Comput. Phys. 202, 462-487.
40. C. J. Budd, M. D. Piggott, and J. F. Williams (2009), Adaptive numerical methods and the geostrophic coordinate transformation. Submitted to Monthly Weather Review.
41. L. A. Caffarelli (1992), 'The regularity of mappings with a convex potential', J. Amer. Math. Soc. 5, 99-104.
42. L. A. Caffarelli (1996), 'Boundary regularity of maps with convex potentials', Ann. of Math. 3, 453-496.
43. X. Cai, D. Fleitas, B. Jiang and G. Liao (2004), 'Adaptive grid generation based on the least squares finite element method', Comput. Math. Appl. 48, 1077-1085.
44. D. A. Calhoun, C. Helzel and R. J. LeVeque (2008), 'Logically rectangular grids and finite volume methods for PDEs in circular and spherical domains', SIAM Review 50, 723-752.
45. W. Cao (2005), 'On the error of linear interpolation and the orientation, aspect ratio and internal angles of a triangle', SIAM J. Numer. Anal. 43, 19-40.
46. W. Cao (2007a), 'An interpolation error estimate on anisotropic meshes in Rn and optimal metrics for mesh refinement', SIAM J. Numer. Anal. 45, 2368-2391
47. W. Cao (2007b), 'Anisotropic measures of third order derivatives and the quadratic interpolation error on triangular elements', SIAM J. Sci. Comput. 29, 756-781.
48. 2 based on the anisotropic measures of higher order derivatives', Math. Comput. 77, 265-286.
49. W. Cao, W. Huang, and R. D. Russell (1999a), 'An r-adaptive finite element method based upon moving mesh PDEs', J. Comput. Phys. 149, 221-244.
50. W. Cao, W. Huang, and R. D. Russell (1999b), 'A study of monitor functions for two-dimensional adaptive mesh generation', SIAM J. Sci. Comput. 20, 1978-1994.
51. W. Cao, W. Huang, and R. D. Russell (2002), 'A moving mesh method based on the geometric conservation law', SIAM J. Sci. Comput. 24, 118-142.
52. W. Cao, W. Huang, and R. D. Russell (2003), 'Approaches for generating moving adaptive meshes: Location versus velocity', Appl. Numer. Math. 47, 121-138.
53. M. Capínski and E. Kopp (2004), Measure, Integral and Probability, Springer Undergraduate Mathematics Series, Springer.
54. G. Carey (1997), Computational Grids: Generation, Adaptation and Solution Strategies, Taylor and Francis.
55. N. Carlson and K. Miller (1998a), 'Design and application of a gradient-weighted moving finite element code I: In 1-D', SIAM J. Sci. Comput. 19, 728-765.
56. N. Carlson and K. Miller (1998b), 'Design and application of a gradient-weighted moving finite element code II: In 2-D', SIAM J. Sci. Comput. 19, 766-798.
57. H. D. Ceniceros (2002), 'A semi-implicit moving mesh method for the focusing nonlinear Schrödinger equation', Comm. Pure Appl. Anal. 4, 1-14.
58. H. D. Ceniceros and T. Y. Hou (2001), 'An efficient dynamically adaptive mesh for potentially singular solutions', J. Comput. Phys. 172, 609-639.
59. L. Chaćon and G. Lapenta (2006), 'A fully implicit, nonlinear adaptive grid strategy', J. Comput. Phys. 212, 703-717.
60. R. Chartrand, K. R. Vixie, B.Wohlberg and E. M. Bollt (2007), A gradient descent solution to the Monge-Kantorovich problem. math.lanl.gov/Research/ Publications/Docs/chartrand-2007-gradient.pdf.
61. K. Chen (1994), 'Error equidistribution and mesh adaptation', SIAM J. Sci. Comput. 15, 798-818.
62. L. Chen, P. Sun and J. Xu (2007), 'Optimal anisotropic meshes for minimizing interpolation errors in the Lp-norm', Math. Comput. 76, 179-204.
63. S. Chynoweth and M. J. Baines (1989), Legendre transform solutions to semigeostrophic frontogenesis, in Finite Element Analysis in Fluids (T. J. Chung and G. R. Kerr, eds), pp. 697-703.
64. S. Chynoweth and M. J. Sewell (1989), 'Dual variables in semigeostrophic theory', Proc. R. Soc. London A 424, 155-186.
65. M. J. P. Cullen (1989), 'Implicit finite difference methods for modelling discontinuous atmospheric flows', J. Comput. Phys. 81, 319-348.
66. M. J. P. Cullen (2006), A Mathematical Theory of Large-Scale Atmosphere/Ocean Flow, Imperial College Press.
67. M. J. P. Cullen and R. J. Purser (1984), 'An extended Lagrangian theory of semigeostrophic frontogenesis', J. Atmos. Sci. 41, 1477-1497.
68. M. J. P. Cullen, J. Norbury, and R. J. Purser (1991), 'Generalised Lagrangian solutions for atmospheric and oceanic flows', SIAM J. Appl. Math. 51, 20-31.
69. B. Dacorogna and J. Moser (1990), 'On a partial differential equation involving the Jacobian determinant', Ann. Inst. Henri Poincaŕe Analyse non lińeaire 7, 1-26.
70. E. Dean and R. Glowinski (2003), 'Numerical solution of the two-dimensional elliptic Monge-Amp̀ere equation with Dirichlet boundary conditions: An augmented Lagrangian approach', Comptes rendus Math́ematique 336, 779-784.
71. E. Dean and R. Glowinski (2004), 'Numerical solution of the two-dimensional elliptic Monge-Amp̀ere equation with Dirichlet boundary conditions: A leastsquares approach', Comptes rendus Math́ematique 339, 887-892.
72. G. Delzanno, L. Chaćon, J. Finn, Y. Chung and G. Lapenta (2008), 'An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization', J. Comput. Phys. 227, 9841-9864.
73. Y. Di, R. Li, T. Tang and P. Zhang (2005), 'Moving mesh finite element methods for the incompressible Navier-Stokes equations', SIAM J. Sci. Comput. 26, 1036-1056.
74. E. A. Dorfi and L. O'C. Drury (1987), 'Simple adaptive grids for 1-D initial value problems', J. Comput. Phys. 69, 175-195.
75. V. A. Dorodnitsyn (1991), 'Transformation groups in mesh spaces', J. Sov. Math. 55, 1490-1517.
76. V. A. Dorodnitsyn (1993a), Finite-difference models exactly inheriting symmetry of original differential equations, in Modern Group Analysis: Advanced Analytical and Computational Methods in Mathematical Physics (N. Ibragimov et al., eds), Kluwer, Dordrecht, pp. 191-201.
77. V. A. Dorodnitsyn (1993b), 'Finite difference analog of the Noether theorem', Dokl. Akad. Nauk 328, 678-690.
78. V. A. Dorodnitsyn and R. Kozlov (1997), The whole set of symmetry preserving discrete versions of a heat transfer equation with a source. Preprint 4/1997, NTNU, Trondheim.
79. A. S. Dvinsky (1991), 'Adaptive grid generation from harmonic maps on Riemannian manifolds', J. Comput. Phys. 95, 450-476.
80. P. R. Eisman (1985), 'Grid generation for fluid mechanics computation', Ann. Rev. Fluid Mech. 17, 487-522.
81. P. R. Eisman (1987), 'Adaptive grid generation', Comput. Meth. Appl. Mech. Engrg 64, 321-376.
82. L. C. Evans (1999), Partial differential equations and Monge-Kantorovich mass transfer, in Current Developments in Mathematics, 1997 (Cambridge, MA), International Press, Boston, MA, pp. 65-126.
83. X. Feng and M. Neilan (2009), 'Vanishing moment method and moment solutions for fully nonlinear second order partial differential equations', J. Sci. Comput., to appear.
84. W. M. Feng, P. Yu, S. Y. Hu, Z. K. Liu, Q. Du and L. Q. Chen (2006), 'Spectral implementation of an adaptive moving mesh method for phase-field equations', J. Comput. Phys. 220, 498-510.
85. S. Fulton (1989), 'Multigrid solution of the semigeostrophic invertibility relation', Monthly Weather Review 117, 2059-2066.
86. W. Gangbo and R. J. McCann (1996), 'The geometry of optimal transport', Acta Math. 177, 113-161.
87. C. E. Gutíerrez (2001), The Monge-Amp̀ere Equation, Vol.44 of Progress in Nonlinear Differential Equations and their Applications, Birkhäuser, Boston, MA.
88. S. Haker and A. Tannenbaum (2003), On the Monge-Kantorovich problem and image warping, in Mathematical Methods in Computer Vision, Vol.133 of IMA Vol. Math. Appl., Springer, New York, pp. 65-85.
89. D. F. Hawken, J. J. Gottlieb and J. S. Hansen (1991), 'Review of some adaptive node-movement techniques in finite element and finite difference solutions of PDEs', J. Comput. Phys. 95, 254-302.
90. Y. He and W. Huang (2009), A posteriori error analysis for finite element solution of elliptic differential equations using equidistributing meshes. Submitted.
91. W. Huang (2001a), 'Practical aspects of formulation and solution of moving mesh partial differential equations', J. Comput. Phys. 171, 753-775.
92. W. Huang (2001b), 'Variational mesh adaption: Isotropy and equidistribution', J. Comput. Phys. 174, 903-924.
93. W. Huang (2005a), 'Measuring mesh qualities and application to variational mesh adaption', SIAM J. Sci. Comput. 26, 1643-1666.
94. W. Huang (2005b), 'Metric tensors for anisotropic mesh generation', J. Comput. Phys. 204, 663-665.
95. W. Huang (2005c), 'Convergence analysis of finite element solution of onedimensional singularly perturbed differential equations on equidistributing meshes', Internat. J. Numer. Anal. Model. 2, 57-74.
96. W. Huang (2007), Anisotropic mesh adaption and movement, in Adaptive Computations: Theory and Algorithms (T. Tang and J. Xu, eds), Science Press, Beijing, pp. 68-158.
97. W. Huang and B. Leimkuhler (1997), 'The adaptive Verlet method', SIAM J. Sci. Comput. 18, 239-256.
98. W. Huang and X. P. Li (2009), 'An anisotropic mesh adaptation method for the finite element solution of variational problems', Finite Elements in Analysis and Design, to appear.
99. W. Huang and R. D. Russell (1996), 'A moving collocation method for solving time dependent partial differential equations', Appl. Numer. Math. 20, 101-116.
100. W. Huang and R. D. Russell (1997a), 'Analysis of moving mesh partial differential equations with spatial smoothing', SIAM J. Numer. Anal. 34, 1106-1126.
101. W. Huang and R. D. Russell (1997b), 'A high dimensional moving mesh strategy', Appl. Numer. Math. 26, 63-76.
102. W. Huang and R. D. Russell (1999), 'A moving mesh strategy based on a gradient flow equation for two-dimensional problems', SIAM J. Sci. Comput. 20, 998-1015.
103. W. Huang and R. D. Russell (2001) 'Adaptive mesh movement: The MMPDE approach and its applications', J. Comput. Appl. Math. 128, 383-398.
104. W. Huang and D. Sloan (1994), 'A simple adaptive grid method in two dimensions', SIAM J. Sci. Comput. 15, 776-797.
105. W. Huang and W. Sun (2003), 'Variational mesh adaption II: Error estimates and monitor functions', J. Comput. Phys. 184, 619-648.
106. W. Huang and X. Zhan (2004), Adaptive moving mesh modeling for two dimensional groundwater flow and transport, in Recent Advances in Adaptive Computation, Vol.383 of Contemporary Mathematics, AMS, pp. 283-296.
107. W. Huang, Y. Ren, and R. D. Russell (1994), 'Moving mesh partial differential equations (MMPDEs) based on the equidistribution principle', SIAM J. Numer. Anal. 31, 709-730.
108. W. Huang, L. Zheng and X. Zhan (2002), 'Adaptive moving mesh methods for simulating one-dimensional groundwater problems with sharp moving fronts', Internat. J. Numer. Meth. Engng 54, 1579-1603.
109. W. Huang, J. Ma and R. D. Russell (2008), 'A study of moving mesh PDE methods for numerical simulation of blowup in reaction diffusion equations', J. Comput. Phys. 227, 6532-6552.
110. W. Huang, L. Kamenski and J. Lang (2009), Anisotropic mesh adaptation based upon a posteriori error estimates. Submitted.
111. J. M. Hyman and B. Larrouturou (1986), Dynamic rezone methods for partial differential equations in one space dimension. Technical Report LA-UR-86-1678, Los Alamos National laboratory, Los Alamos, NM.
112. J. M. Hyman and B. Larrouturou (1989), 'Dynamic rezone methods for partial differential equations in one space dimension', Appl. Numer. Math. 5, 435-450.
113. O.-P. Jacquotte (1988), 'A mechanical model for a new grid generation method in computational fluid dynamics', Comput. Methods Appl. Mech. Engrg 66, 323-338.
114. O.-P. Jacquotte and G. Coussement(1992), 'Structured mesh adaption: Space accuracy and interpolation methods', Comput. Methods Appl. Mech. Engrg 101, 397-432.
115. C. Johnson (1987), Numerical Solution of Partial Differential Equations by the Finite Element Method, Cambridge University Press.
116. T. Kaijser (1998), 'Computing the Kantorovich distance for images', J. Math. Imaging Vision 9, 173-191.
117. J. Kautsky and N. K. Nichols (1980), 'Equidistributing meshes with constraints', SIAM J. Sci. Statist. Comput. 1, 499-511.
118. J. Kautsky and N. K. Nichols (1982), 'Smooth regrading of discretized data', SIAM J. Sci. Statist. Comput. 3, 145-159.
119. P. M. Knupp (1995), 'Mesh generation using vector fields', J. Comput. Phys. 119, 142-148.
120. P. M. Knupp (1996), 'Jacobian-weighted elliptic grid generation', SIAM J. Sci. Comput. 17, 1475-1490.
121. P. M. Knupp (2001), 'Algebraic mesh quality metrics', SIAM J. Sci. Comput. 23, 193-218.
122. P. Knupp and N. Robidoux (2000), 'A framework for variational grid generation: Conditioning the Jacobian matrix with matrix norms', SIAM J. Sci. Comput. 21, 2029-2047.
123. P. Knupp and S. Steinberg (1994), Fundamentals of Grid Generation, CRC Press, Boca Raton.
124. P. M. Knupp, L. Margolin and M. Shashkov (2002), 'Reference Jacobian optimization-based rezoning strategies for arbitrary Lagrangian Eulerian methods', J. Comput. Phys. 176, 93-128.
125. N. Kopteva (2007), Convergence theory of moving grid methods, in Adaptive Computations: Theory and Algorithms (T. Tang and J. Xu, eds), Science Press, Beijing, pp. 159-210.
126. N. Kopteva and M. Stynes (2001), 'A robust adaptive method for a quasilinear onedimensional convection-diffusion problem', SIAM J. Numer. Anal. 39, 1446-1467.
127. R. Kozlov (2000), Symmetry applications to difference and differential-difference equations. PhD Thesis, Institut for matematiske fag, NTNU, Trondheim.
128. J. Lang, W. Cao, W. Huang and R. D. Russell (2003), 'A two-dimensional moving finite element method with local refinement based on a posteriori error estimates', Appl. Numer. Math. 46, 75-94.
129. G. Lapenta and L. Chaćon (2006), 'Cost-effectiveness of fully implicit moving mesh adaptation: A practical investigation in 1D', J. Comput. Phys. 219, 86-103.
130. R. J. LeVeque (1990), Numerical Methods for Conservation Laws, Birkhäuser.
131. R. Li, T. Tang, and P.-W. Zhang (2002), 'A moving mesh finite element algorithm for singular problems in two and three space dimensions', J. Comput. Phys. 177, 365-393.
132. S. T. Li and L. R. Petzold (1997), 'Moving mesh methods with upwinding schemes for time dependent PDEs', J. Comput Phys. 131, 368-377.
133. S. T. Li, L. R. Petzold and Y. Ren (1998), 'Stability of moving mesh systems of partial differential equations', SIAM J. Sci. Comput. 20, 719-738.
134. G. Liao and D. Anderson (1992), 'A new approach to grid generation', Appl. Anal. 44, 285-297.
135. G. Liao and J. Xue (2006), 'Moving meshes by the deformation method', J. Comput. Appl. Math. 195, 83-92.
136. V. D. Liseikin (1999), Grid Generation Methods, Springer, Berlin.
137. A. Liu and B. Joe (1994), 'Relationship between tetrahedron quality measures', BIT 34, 268-287.
138. J. Mackenzie (1999), 'Uniform convergence analysis of an upwind finite-difference approximation of a convection-diffusion boundary value problem on an adaptive grid', IMA J. Numer. Anal. 19, 233-249.
139. J. A. Mackenzie and W. R. Mekwi (2007a), On the use of moving mesh methods to solve PDEs, in Adaptive Computations: Theory and Algorithms (T. Tang and J. Xu, eds), Science Press, Beijing, pp. 242-278.
140. J. A. Mackenzie and W. R. Mekwi (2007b), 'An analysis of stability and convergence of a finite-difference discretization of a model parabolic PDE in 1D using a moving mesh', IMA J. Numer. Anal. 27, 507-528.
141. J. A. Mackenzie and M. L. Robertson (2002), 'A moving mesh method for the solution of the one-dimensional phase-field equations', J. Comput. Phys. 181, 526-544.
142. R. I. McLachlan (1994), 'Symplectic integration of Hamiltonian wave equations', Numer. Math. 66, 465-492.
143. A. Marquina (1994), 'Local piecewise hyperbolic resolution of numerical fluxes for nonlinear scalar conservation laws', SIAM J. Sci. Comput. 15, 894-904.
144. C. T. Miller, S. N. Gleyzer and P. T. Imhoff (1998), Numerical modeling of NAPL dissolution fingering in porous media, in Physical Nonequilibrium in Soils: Modeling and Application (H. M. Selim and L. Ma, eds), Ann Arbor Press.
145. K. Miller (1981), 'Moving finite elements II', SIAM J. Numer. Anal. 18, 1033-1057.
146. K. Miller and R. N. Miller (1981), 'Moving finite elements I', SIAM J. Numer. Anal. 18, 1019-1032.
147. P. K. Moore and J. E. Flaherty (1992), 'Adaptive local overlapping grid methods for parabolic system in two space dimensions', J. Comput. Phys. 98, 54-63.
148. J. Moser (1965), 'On the volume elements of a manifold', Trans. Amer. Math. Soc. 120, 286-294.
149. L. S. Mulholland, W. Huang and D. M. Sloan (1998), 'Pseudospectral solution of near-singular problems using numerical coordinate transformations based on adaptivity', SIAM J. Sci. Comput. 19, 1261-1298.
150. N. Nakamura (1994), 'Nonlinear equilibriation of two-dimensional Eady waves', Simulations with viscous geostrophic momentum equations', J. Atmos. Sci. 51, 1023-1035.
151. V. I. Oliker and L. D. Prussner (1988), 'On the numerical solution of the equation (?2z/?x2)(?2z/?y2) ? ((?2z/?x?y))2 = f and its discretizations I', Numer. Math. 54, 271-293.
152. P. J. Olver (1986), Applications of Lie Groups to Differential Equations, Springer, New York.
153. L. R. Petzold (1982), A description of DASSL: A differential/algebraic system solver. Technical report SAND82-8637, Sandia National Labs, Livermore, CA.
154. L. R. Petzold (1987), 'Observations on an adaptive moving grid method for onedimensional systems for partial differential equations', Appl. Numer. Math. 3, 347-360.
155. J. Pryce (1989), 'On the convergence of iterated remeshing', IMA J. Numer. Anal. 9, 315-335.
156. Y. Qiu and D. M. Sloan (1998), 'Numerical solution of Fisher's equation using a moving mesh method', J. Comput. Phys. 146, 726-746.
157. Y. Qiu and D. M. Sloan (1999), 'Analysis of difference approximations to a singularly perturbed two-point boundary value problem on an adaptively generated grid', J. Comput. Appl. Math. 101, 1-25.
158. Y. Qiu, D. M. Sloan and T. Tang (2000), 'Numerical solution of a singularly perturbed two-point boundary value problem using equidistribution: Analysis of convergence', J. Comput. Appl. Math. 116, 121-143.
159. S. T. Rachev and L. Rüschendorf (1998), Mass Transportation Problems I: Theory, Probability and its Applications, Springer, New York.
160. W. Ren and X. Wang (2000), 'An iterative grid redistribution method for singular problems in multiple dimensions', J. Comput. Phys. 159, 246-273.
161. Y. G. Reshetnyak (1989), Space Mappings with Bounded Distortion, Vol.73 of Translations of Mathematical Monographs, AMS, Providence, RI.
162. R. D. Russell, J. F. Williams, and X. Xu (2007), 'MOVCOL4: A moving mesh code for fourth-order time-dependent partial differential equations', SIAM J. Sci. Comput. 29, 197-220
163. A. A. Samarskii, V. A. Galaktionov, S. P. Kurdyumov and A. P. Mikhailov (1995), Blow-up in Quasilinear Parabolic Equations, Vol.19 of De Gruyter Expositions in Mathematics, Walter de Gruyter.
164. G. Sapiro (2003), Introduction to partial differential equations and variational formulations in image processing, in Foundations of Computational Mathematics (F. Cucker, ed.), Vol.1, pp. 383-461.
165. P. Saucez, A. Vande Vouwer and P. A. Zegeling (2005), 'Adaptive method of lines solutions for the extended fifth order Korteveg-De Vries equation', J. Comput. Math. 183, 343-357.
166. B. Semper and G. Liao (1995), 'A moving grid finite-element method using grid deformation', Numer. Methods in PDEs 11, 603-615.
167. M. J. Sewell (1978), 'On Legendre transformations and umbilic catastrophes', Math. Proc. Camb. Phil. Soc. 83, 273-288.
168. M. J. Sewell (2002), Some applications of transformation theory in mechanics, in Large Scale Atmosphere-Ocean Dynamics, Vol.II (J. Norbury and I. Roulstone, eds), Cambridge University Press, pp. 143-223.
169. R. Shewchuk (2002), Constrained Delaunay tetrahedralizations and provably good boundary recovery, in IMR 2002, Sandia National Laboratories, pp. 193-204.
170. G. E. Shilov and B. L. Gurevich (1978), Integral, Measure and Derivative: A Unified Approach, Dover.
171. J. H. Smith (1996), Analysis of moving mesh methods for dissipative partial differential equations. PhD Thesis, Department of Computer Science, Stanford University.
172. J. Stockie, J. A. Mackenzie, and R. D. Russell (2000), 'A moving mesh method for one-dimensional hyperbolic conservation laws', SIAM J. Sci. Comput. 22, 1791-1813.
173. C. Sulem and P. L. Sulem (1999), The Nonlinear Schrödinger Equation: Self-Focusing and Wave Collapse, Springer.
174. M. H. M. Sulman (2008) Optimal mass transport for adaptivity and image registration. PhD Thesis, Simon Fraser University.
175. Z. Tan (2007), 'Adaptive moving mesh methods for two-dimensional resistive magneto-hydrodynamic PDE models', Computers and Fluids 36, 758-771.
176. Z. Tan, K. M. Lim and B. C. Khoo (2007), 'An adaptive mesh redistribution method for the incompressible mixture flows using phase-field model', J. Comput. Phys. 225, 1137-1158.
177. H. Z. Tang and T. Tang (2003), 'Adaptive mesh methods for one- and two-dimensional hyperbolic conservation laws', SIAM J. Numer. Anal. 41, 487-515.
178. T. Tang (2005), Moving mesh methods for computational fluid dynamics, in Recent Advances in Adaptive Computations, Vol.383 of Contemporary Mathematics, AMS, pp. 141-173.
179. T. Tang and J. Xu, eds (2007), Adaptive Computations: Theory and Algorithms, Science Press, Beijing.
180. T. W. Tee and L. N. Trefethen (2006), 'A rational spectral collocation method with adaptively transformed Chebyshev grid points', SIAM J. Sci. Comput. 28, 1798-1811.
181. J. F. Thompson (1985), 'A survey of dynamically-adaptive grids in the numerical solution of partial differential equations', Appl. Numer. Math. 1, 3-27.
182. J. F. Thompson and N. P. Weatherill (1992), 'Structured and unstructured grid generation', Critical Reviews Biomed. Eng. 20, 73-120.
183. J. F. Thompson, Z. U. A. Warsi, and C. W. Mastin (1982), 'Boundary-fitted coordinate systems for numerical solution of partial differential equations: A review', J. Comput. Phys. 47, 1-108.
184. J. F. Thompson, Z. U. A. Warsi, and C. W. Mastin (1985), Numerical Grid Generation, North-Holland.
185. Y. Touringy and F. Hülseman (1998), 'A new moving mesh algorithm for the finite element solution of variational problems', SIAM J. Numer. Anal. 35, 1416-1438.
186. A. E. P. Veldman and K. Rinzema (1992), 'Playing with nonuniform grids', J. Engrg Math. 26, 119-130.
187. J. G. Verwer, J. G. Blom, R. M. Furzeland and P. A. Zegeling (1989), A movinggrid method for one-dimensional PDEs based on the method of lines, in Adaptive Methods for Partial Differential Equations (J. E. Flaherty, P. J. Paslow, M. S. Shepard and J. D. Vasilakis, eds), SIAM, Philadelphia, pp. 160-175.
188. C. Villani (2003), Topics in Optimal Transportation, Vol.58 of Graduate Studies in Mathematics, AMS.
189. E. Walsh, C. J. Budd and J. F. Williams (2009), The PMA method for grid generation applied to the Eady problem in meteorology. University of Bath report.
190. L.-L. Wang and J. Shen (2005), 'Error analysis for mapped Jacobi spectral methods', J. Sci. Comput. 24, 183-218.
191. A. J. Wathen and M. J. Baines (1985), 'On the structure of the moving finiteelement equations', IMA J. Numer. Anal. 5, 161-182.
192. A. M. Winslow (1967), 'Numerical solution of the quasilinear Poisson equation in a nonuniform triangle mesh', J. Comput. Phys. 2, 149-172.
193. A. M. Winslow (1981), Adaptive mesh rezoning by the equipotential method. Technical report UCID-19062, Lawrence Livermore Lab.
194. X. Xu, W.-H. Huang, R. D. Russell and J. F. Williams (2009), Convergence of de Boor's algorithm for generation of equidistributing meshes. Submitted.
195. N. N. Yanenko, E. A. Kroshko, V. V. Liseikin, V. M. Fomin, V. P. Shapeev and Y. A. Shitov (1976), Methods for the Construction of Moving Grids for Problems of Fluid Dynamics with Big Deformations, Vol.59 of Lecture Notes in Physics, Springer.
196. P. A. Zegeling (1993), Moving-grid methods for time-dependent partial differential equations. CWI Tract 94.
197. P. A. Zegeling (2005), 'On resistive MHD models with adaptive moving meshes', J. Sci. Comput. 24, 263-284.
198. P. A. Zegeling (2007), Theory and application of adaptive moving grid methods, in Adaptive Computations: Theory and Algorithms, Science Press, Beijing, pp. 279-332.
199. P. A. Zegeling and H. P. Kok (2004), 'Adaptive moving mesh computations for reaction-diffusion systems', J. Comput. Appl. Math. 168, 519-528.
200. Z.-R Zhang and T. Tang (2002), 'An adaptive mesh redistribution algorithm for convection-dominated problems', Comm. Pure Appl. Anal. 1, 341-357
201. B. Zitova and J. Flusser (2003), 'Image registration methods: A survey', Image and Vision Comput. 21, 977-1000.
202. M. Zlamal (1968), 'On the finite element method', Numer. Math. 12, 394-409.