Moving Mesh Methods in Multiple Dimensions Based on Harmonic Maps

Journal of Computational Physics

Volumn 170, Issue 2, 2001, Pages 562-588

  Li, Ruo ^a   Tang, Tao ^b   Zhang, Pingwen ^a  

^a PEKING UNIVERSITY   (China)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Adaptive grids; Finite element methods; Harmonic map; Partial differential equations

Indexed keywords

HARMONIC ANALYSIS; ITERATIVE METHODS; MESH GENERATION;

ADAPTIVE GRIDS; ADAPTIVE METHODS; FINITE-ELEMENT APPROACH; HARMONIC MAP; MESH REDISTRIBUTION; MESH SELECTION; MOVING MESH METHOD; MULTIPLE DIMENSIONS; REDISTRIBUTION ALGORITHMS; SOLUTION ALGORITHMS;

FINITE ELEMENT METHOD;

EID: 0000501759     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.2001.6749     Document Type: Article

References (41)

1. S. Adjerid and J. E. Flaherty. A moving finite element method with error estimation and refinement for one-dimensional time dependent partial differential equations. SIAM J. Numer. Anal. 23, 778-796 (1986).
2. D. A. Anderson, Equidistribution schemes, Poisson generators, and adaptive grids, Appl. Math. Comput. 24, 211-227 (1987).
3. M. J. Baines, Moving Finite Elements (Oxford Univ. Press, Oxford, 1994).
4. R. E. Bank and R. F. Santos, Analysis of some moving space-time finite element methods, SIAM J. Numer. Anal. 30, 1-18 (1993).
5. J. Bell, M. Berger, J. S. Saltzman, and M. Welcome, Three dimensional adaptive mesh refinement for hyperbolic conservation laws, SIAM J. Sci. Comput. 15, 127-138 (1994).
6. M. Berger and R. LeVeque, Adaptive mesh Refinement for two-dimensional hyperbolic systems and the AMRCLAW software, SIAM J. Numer. Anal. 35, 2298-2316 (1998).
7. M. Bertalmio, L.-T. Cheng, S. Osher, and G. Sapiro, Variational Problems and Partial Differential Equations on Implicit Surfaces: The Framework and Examples in Image Processing and Pattern Formation, UCLA CAM Report 00-23 (2000).
8. J. U. Brackbill and J. S. Saltzman, Adaptive zoning for singular problems in two dimensions, J. Comput. Phys. 46, 342-368 (1982).
9. J. U. Brackbill, An adaptive grid with direction control, J. Comput. Phys. 108, 38-50 (1993).
10. W. M. Cao, W. Z. Huang, and R. D. Russell, A study of monitor functions for two dimensional adaptive mesh generation, SIAM J. Sci. Comput. 20, 1978-1994 (1999).
11. W. M. Cao, W. Z. Huang, and R. D. Russell, An r-adaptive finite element method based upon moving mesh PDEs, J. Comput. Phys. 149, 221-244 (1999).
12. W. M. Cao, W. Z. Huang, and R. D. Russell, An error indicator monitor function for an r-adaptive finite element method. To appear in JCP, 2001.
13. H. D. Ceniceros and T. Y. Hou, An efficient dynamically adaptive mesh for potentially singular solutions, J. Comput. Phys. to appear (2001).
14. S. F. Davis and J. E. Flaherty, An adaptive finite element method for initial-boundary value problems for partial differential equations, SIAM J. Sci. Stat. Comput. 3, 6-27 (1982).
15. A. S. Dvinsky, Adaptive grid generation from harmonic maps on Riemannian manifolds, J. Comput. Phys. 95, 450-476 (1991).
16. J. Eell and J. H. Sampson, Harmonic mappings of Riemannian manifolds, Amer. J. Math. 86,109-160(1964).
17. M. Fortin, Anisotropic mesh adaptation through hierarchical error estimators, Private communication. To appear in Advances in computation: theory and practice, Nova Science, P. Minev, Y. Lin and Y. Wong (eds), 2001.
18. R. M. Furzeland, J. G. Verwer and P. A. Zegeling. A numerical study of three moving gird methods for I-D partial differential equations which are based on the method of lines, J. Comput. Phys. 89, 349-399 (1990).
19. T. Gebner and D. Kroner, Dynamic mesh adaptation for supersonic reactive flow, personal communication; to appear in Proc. for 8th Int. Conf. Hyperbolic Problems, edited by G. Warnecke and H. Freistuehler (2001).
20. R. Hamilton, Harmonic Maps of Manifolds with Boundary, Lecture Notes in Mathematics (Springer-Verlag, New York, 1975), Vol. 471.
21. Ph. Hoch and M. Rascle, Hamilton-Jacobi equations on a manifold and applications to grid generation or refinement, personal communication.
22. W. Z. Huang and R. D. Russell, Moving mesh strategy based on a gradient flow equation for two-dimensional problems. SIAM J. Sci. Comput. 20, 3, 998-1015 (1999).
23. W. Z. Huang and D. M. Sloan, A simple adaptive grid method in two dimensions, SIAM J. Sci. Comput. 15, 776-797 (1994).
24. S. Li, L. Petzold, and Y. Ren, Stability of moving mesh systems of PDEs, SIAM J. Sci. Comput. 20, 719-738 (1998).
25. G. Liao, A study of regularity problem of harmonic maps, Pacific J. Math. 131, 291-302 (1988).
26. G. Liao and N. Smale, Harmonic maps with nontrivial higher-dimensional singularities, in Lecture Notes in Pure and Applied Mathematics (Dekker, New York, 1993), Vol. 144, pp. 79-89.
27. G. Liao, F. Liu, C. de la Pena, D. Peng, and S. Osher, Level-set-based deformation methods for adaptive grids, J. Comput. Phys. 159, 103-122 (2000).
28. W.-B. Liu and T. Tang, Spectral methods for singular perturbation problems, in Proceedings of Symposia in Applied Mathematics, edited by W. Gautschi (Amer. Math. Soc., Providence, 1994), Vol. 48, pp. 323-326.
29. K. Miller and R. N. Miller, Moving finite element methods, I, SIAM J. Numer. Anal. 18, 1019-1032 (1981).
30. K. Miller, Moving finite element methods, II, SIAM J. Numer. Anal. 18, 1033-1057 (1981).
31. P. K. Moore and J. E. Flaherty, Adaptive local overlapping grid methods for parabolic systems in two space dimensions, J. Comput. Phys. 98, 54-63 (1992).
32. R. Pember, J. Bell, P. Collela, W. Crutchfield, and M. Welcome, An adaptive cartesian grid method for unsteady compressible flow in irregular regions, J. Comput. Phys. 120, 278-304 (1995).
33. L. Petzold, Observations on an adaptive moving grid method for one-dimensional systems of partial differential equations, Appl. Numer. Math. 3, 347-360 (1987).
34. O. Pironneau and F. Hecht, Mesh adaptation for the Black and Scholes equations, East-West J. Numer. Math. 8, 25-35 (2000).
35. Y. Qiu, D. M. Sloan, and T. Tang, Numerical solution of a singularly perturbed two-point boundary value problem using equidistribution: Analysis of convergence, J. Comput. Appl. Math. 116, 121-143 (2000).
36. W. Ren and X.-P. Wang, An iterative grid redistribution method for singular problems in multiple dimensions, J. Comput. Phys. 159, 246-273 (2000).
37. R. Schoen and S.-T. Yau, On univalent harmonic maps between surfaces, Invent. Math. 44, 265-278 (1978).
38. J. H. Smith and A. M. Stuart, Analysis of Continuous Moving Mesh Equations, Technical Report, SCCM Program (Stanford University, Stanford, CA, 1996).
39. T. Tang and M. R. Trummer, Boundary layer resolving pseudospectral methods for singular perturbation problems, SIAM J. Sci. Comput. 17, 430-438 (1996).
40. J. F. Thompson, Z. U. A. Warsi, and C. W. Mastin, Numerical Grid Generation (North-Holland, New York, 1985).
41. A. Winslow, Numerical solution of the quasi-linear Poisson equation in a nonuniform triangle mesh, J. Comput. Phys. 1, 149-172 (1967).