×

A preconditioning technique for the efficient solution of problems with local grid refinement. (English) Zbl 0619.76113

We develop a new preconditioning method for elliptic problems which allows for dynamic local grid refinement. The majority of the computation in the implementation of our method involves solution procedures on mesh domains with regular geometry. Accordingly, the resulting algorithms can be effectively vectorized. It seems feasible to incorporate these ideas into existing large-scale simulators without a complete redesign of the simulator.

MSC:

76S05 Flows in porous media; filtration; seepage
76M99 Basic methods in fluid mechanics
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Babuška, I.; Rheinboldt, W. C., A posteriori error estimates for the finite element method, Internat. J. Numer. Meths. Engrg., 12, 1597-1615 (1978) · Zbl 0396.65068
[2] Babuška, I.; Rheinboldt, W. C., Reliable error estimation and mesh adaptation, (Oden, J. T., Computational Methods in Nonlinear Mechanics (1984), North-Holland: North-Holland New York) · Zbl 0451.65078
[3] Bank, R. E.; Sherman, A. H., PLTMG user’s guide, (Tech. Rept. No. 152, Center for Numerical Analysis (1979), University of Texas at Austin: University of Texas at Austin Austin, TX)
[4] Bank, R. E.; Weiser, A., Some a-posteriori error estimates for elliptic partial differential equations, Math. Comp., 44, 283-301 (1985) · Zbl 0569.65079
[5] Berger, M. J., Data structures for adaptive mesh refinement, (Babuška, I.; Chandra, J.; Flaherty, J. E., Adaptive Computational Methods for Partial Differential Equations (1983), SIAM: SIAM Philadelphia, PA), 237-251
[6] Bjørstad, P. E.; Widlund, O. B., Iterative methods for the solution of elliptic problems on regions partitioned into substructures, SIAM J. Numer. Anal., 23, 1097-1120 (1986) · Zbl 0615.65113
[7] Bjørstad, P. E.; Widlund, O. B., Solving elliptic problems on regions partitioned into substructures, (Birkhoff, G.; Schoenstadt, A., Elliptic Problem Solvers II (1984), Academic Press: Academic Press New York), 245-256 · Zbl 0561.65078
[8] Bramble, J. H.; Pasciak, J. E.; Schatz, A. H., An iterative method for elliptic problems on regions partitioned into substructures, Math. Comp., 46, 361-369 (1986) · Zbl 0595.65111
[9] Bramble, J. H.; Pasciak, J. E.; Schatz, A. H., The construction of preconditioner for elliptic problems by substructing, I, Math. Comp, 47, 103-134 (1986) · Zbl 0615.65112
[10] Charbenau, R. J.; Street, R. L., Modeling groundwater flow fields containing point singularities: A technique for singularity removal, Water Resources Res., 15, 583-599 (1979)
[11] Darlow, B. L.; Ewing, R. E.; Wheeler, M. F., Mixed finite elements methods for miscible displacement in porous media, Soc. Pet. Engrg. J., 4, 391-398 (1984)
[12] Demkowicz, L.; Oden, J. T.; Devloo, P., An \(h\)-type mesh refinement strategy based on a minimization of interpolation error, Comput. Meths. Appl. Mech. Engrg., 53, 67-89 (1985) · Zbl 0556.73081
[13] Diaz, J. C.; Ewing, R. E.; Jones, R. W.; McDonald, A. E.; Whler, L. M.; von Rosenberg, D. U., Self-adaptive local grid refinement for time dependent, two dimensional simulation, (Gallagher, R. H.; Carey, G.; Oden, J. T.; Zienkiewicz, O. C., Finite Elements in Fluids, 4 (1985), Wiley: Wiley New York), 279-290
[14] Ewing, R. E.; Koebbe, J. V.; Gonzalez, R.; Wheeler, M. F., Mixed finite element methods for accurate fluid velocities, (Finite Elements in Fluids, 4 (1985), Wiley: Wiley New York), 233-249
[15] Ewing, R. E., Adaptive mesh refinement in large scale fluid flow simulation, (Babuška, I.; Zienkiewicz, O. C.; de Oliveira, E. Arantes, Accuracy Estimates and Adaptivity for Finite Elements (1986), Wiley: Wiley New York), 299-314
[16] R.E. Ewing, Efficient adaptive procedures for fluid flow applications, Comput. Meths. Appl. Mech. Engrg. (to appear).; R.E. Ewing, Efficient adaptive procedures for fluid flow applications, Comput. Meths. Appl. Mech. Engrg. (to appear). · Zbl 0572.76096
[17] Flaherty, J. E.; Coyle, J. M.; Ludwig, R.; Davis, S. F., Adaptive finite element methods for parabolic partial differential equations, (Babuška, I.; Chandra, J.; Flaherty, J. E., Adaptive Computational Methods for Partial Differential Equations (1983), SIAM: SIAM Philadelphia, PA), 144
[18] Golub, G. H.; Meyers, D., The use of preconditioning over irregular regions, (Proceedings of the Sixth International Conference on Computing Methods in Science and Engineering. Proceedings of the Sixth International Conference on Computing Methods in Science and Engineering, Versailles, France (1983))
[19] J.T. Oden, T. Strouboulis and P. Devloo, Adaptive finite element methods for the analysis of inviscid compressible flow, 1. Fast refinement/unrefinement and moving mesh methods for unstructured meshes, Comput. Meths. Appl. Mech. Engrg. (to appear).; J.T. Oden, T. Strouboulis and P. Devloo, Adaptive finite element methods for the analysis of inviscid compressible flow, 1. Fast refinement/unrefinement and moving mesh methods for unstructured meshes, Comput. Meths. Appl. Mech. Engrg. (to appear). · Zbl 0593.76080
[20] Patterson, W. M., 3rd, Iterative Methods for the Solution of a Linear Operator Equation in Hilbert Space—a Survey, (Lecture Notes in Mathematics, 394 (1984), Springer: Springer New York)
[21] Rheinboldt, W. C.; Mesztenyi, C. K., On a data structure for adaptive finite element mesh refinement, Trans. Math. Software, 6, 166-187 (1980) · Zbl 0437.65081
[22] Schatz, A. H.; Wahlbin, L. B., Maximum norm estimates in the finite element method on plain polygonal domains, Part II, refinements, Math. Comp., 33, 465-492 (1979) · Zbl 0417.65053
[23] von Rosenberg, D. U., Local mesh refinement for finite difference methods, (presented at SPE Annual Technical Conference and Exhibition. presented at SPE Annual Technical Conference and Exhibition, New Orleans, LA. presented at SPE Annual Technical Conference and Exhibition. presented at SPE Annual Technical Conference and Exhibition, New Orleans, LA, paper SPE 10974 (1982)) · Zbl 0615.76097
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.