A Moving Mesh Finite Element Algorithm for Singular Problems in Two and Three Space Dimensions

A framework for adaptive meshes based on the Hamilton?Schoen?Yau theory was proposed by Dvinsky. In a recent work (2001, J. Comput. Phys.170, 562?588), we extended Dvinsky's method to provide an efficient moving mesh algorithm which compared favorably with the previously proposed schemes in terms of simplicity and reliability. In this work, we will further extend the moving mesh methods based on harmonic maps to deal with mesh adaptation in three space dimensions. In obtaining the variational mesh, we will solve an optimization problem with some appropriate constraints, which is in contrast to the traditional method of solving the Euler?Lagrange equation directly. The key idea of this approach is to update the interior and boundary grids simultaneously, rather than considering them separately. Application of the proposed moving mesh scheme is illustrated with some two- and three-dimensional problems with large solution gradients. The numerical experiments show that our methods can accurately resolve detail features of singular problems in 3D.

[1]  J. Eells,et al.  Harmonic Mappings of Riemannian Manifolds , 1964 .

[2]  V. A. Nemchinskiǐ.  NUMERICAL SOLUTION OF THE QUASI-LINEAR EQUATIONS FOR A BEAM--PLASMA SYSTEM. , 1971 .

[3]  Richard S. Hamilton,et al.  Harmonic Maps of Manifolds with Boundary , 1975 .

[4]  Shing-Tung Yau,et al.  On univalent harmonic maps between surfaces , 1978 .

[5]  Keith Miller,et al.  Moving Finite Elements. I , 1981 .

[6]  J. Brackbill,et al.  Adaptive zoning for singular problems in two dimensions , 1982 .

[7]  A. Kapila,et al.  Asymptotic treatment of chemically reacting systems , 1983 .

[8]  Joe F. Thompson,et al.  Numerical grid generation , 1985 .

[9]  Joseph E. Flaherty,et al.  A moving finite element method with error estimation and refinement for one-dimensional time dependent partial differential equations , 1986 .

[10]  E. Dorfi,et al.  Simple adaptive grids for 1-d initial value problems , 1987 .

[11]  Guojun Liao,et al.  A study of regularity problem of harmonic maps. , 1988 .

[12]  A. Dvinsky.  Adaptive grid generation from harmonic maps on Reimannian manifolds , 1991 .

[13]  Joseph E. Flaherty,et al.  Adaptive local overlapping grid methods for parabolic systems in two space dimensions , 1992 .

[14]  J. Brackbill.  An adaptive grid with directional control , 1993 .

[15]  M. Baines.  Moving finite elements , 1994 .

[16]  John B. Bell,et al.  Cartesian grid method for unsteady compressible flow in irregular regions , 1995 .

[17]  M. J. Baines,et al.  Analysis of an algorithm for generating locally optimal meshes for L2 approximation by discontinuous piecewise polynomials , 1997, Math. Comput..

[18]  C. Pozrikidis,et al.  Adaptive Triangulation of Evolving, Closed, or Open Surfaces by the Advancing-Front Method , 1998 .

[19]  Feng Liu,et al.  An Adaptive Grid Method and Its Application to Steady Euler Flow Calculations , 1998, SIAM J. Sci. Comput..

[20]  Robert D. Russell,et al.  Moving Mesh Strategy Based on a Gradient Flow Equation for Two-Dimensional Problems , 1998, SIAM J. Sci. Comput..

[21]  Keith Miller,et al.  Design and Application of a Gradient-Weighted Moving Finite Element Code I: in One Dimension , 1998, SIAM J. Sci. Comput..

[22]  Y. Tourigny,et al.  A New Moving Mesh Algorithm for the Finite Element Solution of Variational Problems , 1998 .

[23]  Robert D. Russell,et al.  Anr-Adaptive Finite Element Method Based upon Moving Mesh PDEs , 1999 .

[24]  S. A. Ivanenko,et al.  Application of adaptive grids in numerical analysis of time-dependent problems in gas dynamics , 2000 .

[25]  Weiqing Ren,et al.  An Iterative Grid Redistribution Method for Singular Problems in Multiple Dimensions , 2000 .

[26]  Stanley Osher,et al.  Level-Set-Based Deformation Methods for Adaptive Grids , 2000 .

[27]  J. Boris,et al.  Numerical Simulation of Reactive Flow: Coupling Models of Reactive-Flow Processes , 2000 .

[28]  Vittorio Cristini,et al.  An adaptive mesh algorithm for evolving surfaces: simulation of drop breakup and coalescence , 2001 .

[29]  George Beckett,et al.  A moving mesh finite element method for the two-dimensional Stefan problems , 2001 .

[30]  Thomas Y. Hou,et al.  An efficient dynamically adaptive mesh for potentially singular solutions , 2001 .

[31]  John M. Stockie,et al.  A Moving Mesh Method for One-dimensional Hyperbolic Conservation Laws , 2000, SIAM J. Sci. Comput..

[32]  Pingwen Zhang,et al.  Moving mesh methods in multiple dimensions based on harmonic maps , 2001 .

[33]  A. Ramage,et al.  On the numerical solution of one-dimensional PDEs using adaptive methods based on equidistribution , 2001 .

[34]  Boris N. Azarenok,et al.  Variational Barrier Method of Adaptive Grid Generation in Hyperbolic Problems of Gas Dynamics , 2002, SIAM J. Numer. Anal..

[35]  Ruo Li,et al.  Adaptive Finite Element Approximation for Distributed Elliptic Optimal Control Problems , 2002, SIAM J. Control. Optim..

[36]  Michel Rascle,et al.  Hamilton-Jacobi Equations on a Manifold and Applications to Grid Generation or Refinement , 2001, SIAM J. Sci. Comput..

[37]  R. Li,et al.  Moving Mesh Method with Error-Estimator-Based Monitor and Its Applications to Static Obstacle Problem , 2004, J. Sci. Comput..