Some aspects of adaptive grid technology related to boundary and interior layers

Journal of Computational and Applied Mathematics

Volumn 166, Issue 1, 2004, Pages 55-86

  Carey, Graham F ^a   Anderson, M ^a   Carnes, B ^a   Kirk, B ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Adaptive mesh refinement; Boundary layers; Internal layers; Multiscale behavior

Indexed keywords

ALGORITHMS; CAPILLARITY; FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; FINITE VOLUME METHOD; GAS DYNAMICS; OPTIMIZATION; SEMICONDUCTOR DEVICES;

ADAPTIVE MESH REFINEMENT (AMR); SURFACE CAPILLARY EFFECTS;

BOUNDARY LAYERS;

MATHEMATICAL ANALYSIS;

EID: 1542740055     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2003.09.036     Document Type: Article

References (70)

1. Ainsworth M. Babuŝka I. Reliable and robust a posteriori error estimation for singularly perturbed reaction-diffusion problems SIAM J. Numer. Anal. 36 2 1999 331-353
2. Ainsworth M. Oden J.T. A Posteriori Error Analysis in Finite Element Analysis August 2000 Wiley Interscience Publishers New York
3. M. Anderson, Boundary tracing for partial differential equations, Ph.D. Thesis, University of Western Australia, 2002.
4. Babuška I. Rheinboldt W.C. Computational error estimates and adaptive processes for some nonlinear structural problems Comput. Methods Appl. Mech. Engrg. 34 1982 895-937
5. Babuška I. Strouboulis T. The Finite Element Method and its Reliability 2001 Oxford Science Publications Oxford, UK
6. W. Bangerth, R. Hartmann, G. Kanschat, deal.II Differential Equations Analysis Library, Technical Reference, IWR, 2002. URL http://www.dealii.org
7. R.E. Bank, Pltmg: a Software Package for Solving Elliptic Partial Differential Equations: Users Guide 6.0. Frontiers in Applied Mathematics, SIAM, Philadelphia, Vol. 7, June 1990.
8. Bank R.E. Weiser A. Some a posteriori error estimators for elliptic partial differential equations Math. Comput. 44 170 1985 283-301
9. Becker R. Kapp H. Rannacher R. Adaptive finite element methods for optimal control of partial differential equations: Basic concept SIAM J. Control Optim. 1 2000 113-13239
10. Beckett G. Mackenzie J.A. Robertson M.L. Moving mesh finite element method for the solution of two-dimensional stefan problems J. Comput. Phys. 168 2001 500-518
11. M. Braack, R. Becker, R. Rannacher, Adaptive finite elements for reactive flows, in: H.G. Bock et al. (Eds.), ENUMATH 97 (Heidelberg), World Science Publishing, River Edge, NJ, 1998, pp. 206-213.
12. Braess D. Dahmen W. A cascadic multigrid algorithm for the stokes problem Numer. Math. 82 1999 179-191
13. Bramble J.H. Schatz A.H. Higher order local accuracy by averaging in the finite element method Math. Comp. 31 137 1977 94-111
14. Brandt A. Multi-level adaptive solutions to boundary value problems Math. Comp. 31 1977 333-391
15. W.L. Briggs, A multigrid tutorial, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1987.
16. Carey G.F. A mesh refinement scheme for finite element computations J. Comput. Meth. Appl. Mech. Engrg. 7 1 1976 93-105
17. Carey G.F. Adaptive refinement and nonlinear fluid problems J. Comput. Meth. Appl. Mech. Engrg. 17-18 1979 541-560
18. Carey G.F. Computational Grids: Generation, Adaptation and Solution Strategies 1997 Taylor - Francis London
19. G.F. Carey, A robust efficient error indicator for adaptive refinement with pollution control, ICES Report, The University of Texas at Austin, November 2003.
20. Carey G.F. Bicken G. Carey V. Berger C. Sanchez J. Locally constrained projections Internat. J. Numer Methods Engrg. 50 2001 549-577
21. Carey G.F. Dinh H. Grading functions and mesh redistribution SIAM J. Numer. Anal. 50 5 1985 1028-1040
22. Carey G.F. Finlayson B.A. Orthogonal collocation on finite elements J. Chem. Engrg. Sci. 30 1975 587-596
23. Carey G.F. Humphrey D. Mesh refinement and iterative solution methods for finite element computations Internat. J. Numer. Meth. Engrg. 17 1981 1717-1734
24. Carey G.F. Richardson R. Reed C. Mulvaney B. Circuit, Device and Process Simulation 1996 Wiley New York
25. Carey G.F. Seager M. Projection and iteration in adaptive finite element refinement Internat. J. Numer. Meth. Engrg. 21 1985 1681-1695
26. Carey G.F. Sharma M. Semiconductor device simulation using adaptive refinement and flux upwinding IEEE Trans. Comput. Aided Des. Integrated Circuits Systems 8 6 1989 590-598
27. Cole J. Perturbation Methods in Applied Mathematics 1968 Blaisdell New York
28. P. Deuflhard, Cascadic conjugate gradient methods for elliptic partial differential equations: algorithm and numerical results, in: D.E. Keyes and J. Xu (Eds.), Domain Decomposition Methods in Scientific and Engineering Computing, University Park, PA, 1993, Contemporary Mathematics, American Mathematical Society, Providence, RI, 1994, pp. 29-42.
29. Douglass R.W Carey G.F. White D.R. Hansen G.A. Kallinderis Y. Weatherill N. Current views on grid generation: Summaries of a panel discussion Numer. Heat Transfer (Part B) 41 2002 211-237
30. D.J. Estep, M.G. Larson, R.D. Williams, Estimating the error of numerical solutions of systems of reaction-diffusion equations, Mem. Amer. Math. Soc. 146(696) (2000) viii+109.
31. P.A. Farrell, A.F. Hegarty, J.J.H. Miller, E. O'Riordan, G.I. Shishkin, Singularly perturbed convection diffusion problems with boundary and weak interior layers, in: S. Wang, N. Fowkes (Eds.), Proceedings of BAIL2002, The University of Western Australia, 2002, pp. 115-120.
32. Finn R. Equilibrium Capillary Surfaces 1986 Springer New York
33. Fowkes N.D. Hood M.J. Surface tension effects in a wedge Quart. J. Mech. Appl. Math. 51 1998 553-561
34. Gelinas R.J. Doss S.K. Miller K. The moving finite element method: Applications to general partial differential equations with multiple large gradients J. Comput. Phys. 40 1 1981 202-249
35. Hebeker F. Rannacher R. An adaptive finite element method for unsteady convection-dominated flows with stiff source terms SIAM J. Sci. Comput. 21 3 1999 799-818
36. Hendrickson B. Devine K. Dynamic load balancing in computational mechanics Comput. Methods Appl. Mech. Engrg. 184 2000 485-500
37. B. Hendricksen, R. Leland, Multidimensional spectral load balancing, Technical Report, Technical Report SAND 93-0074, Sandia National Laboratories, January 1993.
38. C. Johnson, Adaptive computational methods for differential equations, in: Ball, Hunt (Eds.), Proceedings from ICIAM99, Oxford University Press, Oxford, 2000, pp. 96-104.
39. Johnson C. Rannacher R. Boman M. Numerics and hydrodynamic stability-toward error control in computational fluid dynamics SIAM J. Numer. Anal. 32 4 1995 1058-1079
40. Karypis P.G. Kumar V. A fast and high quality multilevel scheme for partitioning irregular graphs SIAM J. Sci. Comput. 20 1 1998 359-392
41. Kelly D.W. Gago J.P.d.S.R. Zienkiewicz O.C. Babuška I. A posteriori error analysis and adaptive processes in the finite element method. I. Error analysis Internat. J. Numer. Methods Engrg. 19 11 1983 1593-1619
42. King J.R. Ockendon J.R. Ockendon H. The Laplace-Young equation near a corner Quart. J. Mech. Appl. Math. 52 1 1999 73-97
43. Kirk B. Lipnikov K. Carey G.F. Nested grid iteration for incompressible viscous flow and transport Int. J. Comput. Fluid Dynamics 17 2003 253-262
44. Korevaar N.J. On the behavior of a capillary surface at a re-entrant corner Pacific J. Math. 88 2 1980 379-385
45. S.F. McCormick, Multilevel adaptive methods for partial differential equations, Frontiers in Applied Mathematics, Vol. 6, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1989.
46. Mueller A.C. Carey G.F. Continuously deforming finite elements Internat. J. Numer. Methods Engrg. 21 11 1985 2099-2126
47. Oden J.T. Prudhomme S. Goal-oriented error estimation and adaptivity for the finite element method Comput. Math. Appl. 41 2001 735-756
48. Pardhanani A. Carey G.F. Optimization of computational grids Numer. Methods Partial Differential Equations 4 2 1988 95-117
49. A. Patra, A. Pehlivanov, D. Littlefield, G.F. Carey, J.T. Oden, Error indicators and adaptive finite element methods for large deformation lagrangian simulations of impacts, in: Proceedings of the Department of Defense High Performance Computing Users Group Conference. Monterey, CA, June 7-11 1999.
50. Pearson C.E. On a differential equation of boundary layer type J. Math. Phys. 47 1968 134-154, 351-358
51. R. Peyret (Ed.), Handbook of Computational Fluid Mechanics, Academic Press, New York, 1996.
52. Plaza A. Carey G.F. Local refinement of simplicial grids based on the skeleton Appl. Numer. Math. 32 2000 95-218
53. Pousin J. Rappaz J. Consistency, stability, a priori and a posteriori errors for Petrov-Galerkin methods applied to nonlinear problems Numer. Math. 69 1994 213-231
54. Prager W. A note on the optimal choice of finite element grids Comput. Methods Appl. Mech. Engrg. 6 3 1975 363-366
55. L. Prandtl, On fluid motions with very small friction, Verhdlg. 3. intern. math. Kongr, also NACA Technical Mem. 452, 1904.
56. Rannacher R. Adaptive galerkin finite element methods for partial differential equations J. Comput. Appl. Math. 128 1-2 2001 205-233
57. Rivara M.C. Iribarren G. The 4-triangles longest-side partition of triangles and linear refinement algorithms Math. Comput. 65 216 1997 1485-1502
58. Rüde U. The hierarchical basis extrapolation method SIAM J. Sci. Statist. Comput. 13 1 1992 307-318
59. Samet H. The quadtree and related hierarchical data structures Comput. Surveys 16 2 1984 187-260
60. J.A. Sethian, Evolving interfaces in geometry, fluid mechanics, computer vision, and materials science, Level Set Methods, Cambridge Monographs on Applied and Computational Mathematics, Vol. 3, Cambridge University Press, Cambridge, 1996.
61. Southwell R.V. Relaxation Methods in Theoretical Physics. A Continuation of the Treatise "Relaxation Methods in Engineering Science" 1956 Clarendon Press Oxford
62. Spotz W.F. Carey G.F. A high-order compact formulation for the 3D Poisson equation Numer. Methods Partial Differential Equations 12 2 1996 235-243
63. Strang G. Nguyen T. Wavelets and Filter Banks 1996 Wellesley-Cambridge Press Wellesley, MA
64. Tannehill J.C. Anderson D.A. Pletcher R.H. Computational Fluid Mechanics and Heat Transfer 1997 Taylor - Francis London
65. Verfürth R. A Review of Posteriori Error Estimation - Adaptive Mesh-refinement Techniques 1996 Wiley New York
66. Verfürth R. Robust a posteriori error estimators for a singularly perturbed reaction-diffusion equation Numer. Math. 78 1998 479-493
67. Wahlbin L.B. Superconvergence in Galerkin Finite Element Methods 1995 Springer Berlin
68. Wang K.C. McLay R. Carey G.F. E-R Fluid Modeling et al. Carlson Proc. 2nd Int. Conf. on Electro-Rheological Fluids 1989 41-52 Technomic Publishers, PA USA
69. Young D. Iterative Solution of Large Linear Systems 1971 Academic Press New York
70. Zhu J.Z. Zienkiewicz O.C. Adaptive techniques in the finite element method Comput. Appl. Numer. Methods 4 1988 197-204