A two-dimensional moving finite element method with local refinement based on a posteriori error estimates. (English) Zbl 1022.65107

Summary: We consider the numerical solution of time-dependent partial differential equation (PDEs) using a finite element method based upon \(rh\)-adaptivity. An adaptive horizontal method of lines strategy equipped with a posteriori error estimates to control the discretization through variable time steps and spatial grid adaptations is used. Our approach combines an \(r\)-refinement method based upon solving so-called moving mesh PDEs with \(h\)-refinement. Numerical results are presented to demonstrate the capabilities and benefits of combining mesh movement and local refinement.


65M20 Method of lines for initial value and initial-boundary value problems involving PDEs
65M15 Error bounds for initial value and initial-boundary value problems involving PDEs
65M50 Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs
65M60 Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs
35G25 Initial value problems for nonlinear higher-order PDEs


Kaskade7; RODAS; PLTMG
Full Text: DOI


[1] Arney, D.C.; Flaherty, J.E., An adaptive mesh-moving and local refinement method for time-dependent partial differential equations, ACM trans. math. software, 16, 48-71, (1990) · Zbl 0900.65284
[2] Adjerid, S.; Flaherty, J.E., A moving-mesh finite element method with local refinement for parabolic partial differential equations, Comp. meth. appl. mech. engrg., 55, 3-26, (1986) · Zbl 0612.65070
[3] Bank, R.E., PLTMG: A software package for solving elliptic partial differential equations—user’s guide 8.0, (1998), SIAM Philadelphia, PA · Zbl 0990.65500
[4] Bank, R.E.; Smith, R.K., A posteriori error estimates based on hierarchical bases, SIAM J. numer. anal., 30, 921-935, (1993) · Zbl 0787.65078
[5] Babuška, I.; Suri, M., The p and h – p version of the finite element method, an overview, Comp. meth. appl. mech. engrg., 80, 5-26, (1990) · Zbl 0731.73078
[6] Baines, M.J., Moving finite elements, (1994), Oxford University Press Oxford · Zbl 0817.65082
[7] Bornemann, F.A., An adaptive multilevel approach to parabolic equations. III. 2D error estimation and multilevel preconditioning, IMPACT comput. sci. engrg., 4, 1-45, (1992) · Zbl 0745.65055
[8] Bornemann, F.A.; Erdmann, B.; Kornhuber, R., A posteriori error estimates for elliptic problems in two and three space dimensions, SIAM J. numer. anal., 33, 1188-1204, (1996) · Zbl 0863.65069
[9] Cao, W.; Huang, W.; Russell, R.D., An r-adaptive finite element method based upon moving mesh pdes, J. comput. phys., 149, 221-244, (1999) · Zbl 0923.65062
[10] Cao, W.; Huang, W.; Russell, R.D., A study of monitor functions for two-dimensional adaptive mesh generation, SIAM J. sci. comput., 20, 1978-1994, (1999) · Zbl 0937.65104
[11] Cao, W.; Huang, W.; Russell, R.D., An error indicator monitor function for an r-adaptive finite element method, J. comput. phys., 170, 871-892, (2001) · Zbl 0986.65082
[12] P.J. Capon, P.K. Jimack, On the adaptive finite element solution of partial differential equations using h – r-refinement, Report 96.13, University of Leeds, School of Computer Studies, Leeds, 1996
[13] Carlson, N.; Miller, K., Design and application of a gradient-weighted moving finite element method, SIAM J. sci. comput., 19, 798, (1998) · Zbl 0911.65088
[14] Dompierre, J.; Vallet, M.; Bourgault, Y.; Fortin, M.; Habashi, W., Anisotropic mesh adaption: towards user-independent, mesh-independent and solver-independent CFD. part III: unstructured grids, Internat. J. numer. methods fluids, 39, 675-702, (2002) · Zbl 1101.76356
[15] Deuflhard, P.; Lang, J.; Nowak, U., Adaptive algorithms in dynamical process simulation, (), 122-137
[16] Deuflhard, P.; Leinen, P.; Yserentant, H., Concepts of an adaptive hierarchical finite element code, IMPACT comput. sci. engrg., 1, 3-35, (1989) · Zbl 0706.65111
[17] B. Erdmann, J. Lang, R. Roitzsch, KASKADE manual, Version 2.0, TR93-5, Konrad-Zuse-Zentrum für Informationstechnik, Berlin, 1993
[18] Gropp, W.D., Local uniform mesh refinement with moving grids, SIAM J. sci. statist. comput., 8, 292-304, (1987) · Zbl 0627.65104
[19] Gustafsson, K., Control-theoretic techniques for stepsize selection in implicit runge – kutta methods, ACM trans. math. software, 20, 496-517, (1994) · Zbl 0888.65096
[20] Gustafsson, K.; Lundh, M.; Söderlind, G., A PI stepsize control for the numerical solution of ordinary differential equations, Bit, 28, 270-287, (1988) · Zbl 0645.65039
[21] Habashi, W.; Dompierre, J.; Bourgault, Y.; Ait-Ali-Yahia, D.; Fortin, M.; Vallet, M., Anisotropic mesh adaption: towards user-independent, mesh-independent and solver-independent CFD. part I: general principles, Internat. J. numer. methods fluids, 32, 725-744, (2000) · Zbl 0981.76052
[22] Hairer, E.; Wanner, G., Solving ordinary differential equations II, stiff and differential – algebraic problems, (1996), Springer Berlin · Zbl 0859.65067
[23] Huang, W., Practical aspects of formulation and solution of moving mesh partial differential equations, J. comput. phys., 171, 753-775, (2001) · Zbl 0990.65107
[24] Huang, W., Variational mesh adaptation: isotropy and equidistribution, J. comput. phys., 174, 903-924, (2001) · Zbl 0991.65131
[25] Huang, W.; Sun, W., Variational mesh adaptation II: error estimates and monitor functions, J. comput. phys., 184, 619-648, (2003) · Zbl 1018.65140
[26] Huang, W.; Russell, R.D., A high dimensional moving mesh strategy, Appl. numer. math., 26, 63-76, (1997) · Zbl 0890.65101
[27] Huang, W.; Russell, R.D., Moving mesh strategy based upon a gradient flow equation for two dimensional problems, SIAM J. sci. comput., 20, 998-1015, (1999) · Zbl 0956.76076
[28] Johnson, A.A.; Tezduyar, T.E., Mesh update strategies in parallel finite element computations of flow problems with moving boundaries and interfaces, Comp. meth. appl. mech. engrg., 119, 73-94, (1994) · Zbl 0848.76036
[29] A.P. Kuprat, Creation and Annihilation of Nodes for the Moving Finite Element Method, Ph.D. Thesis, University of California, Berkeley, CA, 1992
[30] Lang, J., Adaptive FEM for reaction – diffusion equations, Appl. numer. math., 26, 105-116, (1998) · Zbl 0908.65088
[31] Lang, J., Adaptive multilevel solution of nonlinear parabolic PDE systems. theory, algorithm, and applications, Lecture notes comput. sci. engrg., 16, (2000), Springer Berlin
[32] Miller, K.; Miller, R.N., Moving finite elements I, SIAM J. numer. anal., 18, 1019-1032, (1981) · Zbl 0518.65082
[33] B. Nkonga, H. Guillard, Godunov type method on non-structured meshes for three-dimensional moving boundary problems, INRIA Report 1883, 1993 · Zbl 0846.76060
[34] Rosenbrock, H.H., Some general implicit processes for the numerical solution of differential equations, Comput. J., 5, 329-331, (1963) · Zbl 0112.07805
[35] Sandu, A.; Verwer, J.G.; Blom, J.G.; Spee, E.J.; Carmichael, G.R.; Potra, F.A., Benchmarking stiff ODE solvers for atmospheric chemistry problems II: rosenbrock solvers, Atmos. environ., 31, 3459-3472, (1997)
[36] van der Vorst, H.A., BI-CGSTAB: A fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems, SIAM J. sci. statist., 13, 631-644, (1992) · Zbl 0761.65023
[37] Zienkiewicz, O.C.; Zhu, J.G.; Gong, N.G., Effective and practical h – p adaptive analysis strategies for the finite element method, Internat. J. numer. meth. engrg., 28, 879-891, (1989)
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.