zbMATH — the first resource for mathematics

Adaptive remeshing for transient problems. (English) Zbl 0689.68116
Summary: Adaptive remeshing schemes for transient problems are presented. The main advantage of these schemes is the ease in incorporating directional refinement and body motion in the context of adaptive refinement. Practical numerical examples for the Euler equations, run on the CRAY- XMP-24 at NRL, show that the adaptive remeshing scheme by itself cannot compete with ordinary h-refinement for strongly unsteady flows that require a grid change every 5-10 timesteps. Therefore, we study the combination of adaptive remeshing and h-refinement. After generating a coarser grid with stretched elements, the whole grid is h-refined at once. Even with one level of h-refinement, the combined scheme easily out-performs ordinary h-refinement, yielding a very effective adaptive refinement method for this class of problems.

68U20 Simulation (MSC2010)
65C20 Probabilistic models, generic numerical methods in probability and statistics
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
Full Text: DOI
[1] Berger, M.J.; Oliger, J., Adaptive mesh refinement for hyperbolic partial differential equations, J. comput. phys., 53, 484-512, (1984) · Zbl 0536.65071
[2] Arney, D.C.; Flaherty, J.E., An adaptive method with mesh movement and local mesh refinement for time-dependent partial differential equations, RPI-rep. 86-16, (1986)
[3] Löhner, R., An adaptive finite element scheme for transient problems in CFD, Comput. methods appl. mech. engrg., 61, 323-338, (1987) · Zbl 0611.73079
[4] Oden, J.T.; Strouboulis, T.; Devloo, Ph., Adaptive finite element methods for high-speed compressible flows, Internat. J. numer. methods fluids, 7, 1211-1228, (1987)
[5] Löhner, R.; Morgan, K., Improved adaptive refinement strategies for finite element aerodynamic computations, Aiaa-86-499, (1986)
[6] Peraire, J.; Vahdati, M.; Morgan, K.; Zienkiewicz, O.C., Adaptive remeshing for compressible flow computations, J. comput. phys., 72, 449-466, (1987) · Zbl 0631.76085
[7] Löhner, R., Some useful data structures for the generation of unstructured grids, Comm. appl. numer. methods, 4, 123-135, (1988) · Zbl 0643.65075
[8] Argyris, J.H.; Dolstinis, J.; Fischer, H.; Wüstenberg, H., Τα παντα ρϵι, Comput. methods appl. mech. engrg., 51, 289-362, (1985)
[9] Knuth, D.N., ()
[10] Sedgewick, R., Algorithms, (1983), Addison-Wesley Reading, MA · Zbl 0529.68002
[11] Samet, H., The quadtree and related hierarchical data structures, Comput. surveys, 16, 187-285, (1984)
[12] Löhner, R.; Morgan, K.; Peraire, J.; Vahdati, M., Finite element flux-corrected transport (FEM-FCT) for the Euler and Navier-Stokes equations, Internat. J. numer. methods fluids, 7, 1093-1109, (1987) · Zbl 0633.76070
[13] Donea, J., An arbitrary Lagrangian-Eulerian finite element method for transient dynamic fluid-structure interactions, Comput. methods appl. mech. engrg., 33, 689-723, (1982) · Zbl 0508.73063
[14] Löhner, R.; Parikh, P., Generation of three-dimensional unstructured grids by the advancing-front method, Internat. J. numer. methods fluids, 8, 1135-1149, (1988) · Zbl 0668.76035
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.