On some variational acceleration techniques and related methods for local refinement

SUMMARY This paper shows that the well-known variational acceleration method described by Wachspress (E. Wachspress, Iterati6e Solution of Elliptic Systems and Applications to the Neutron Diffusion Equations of Reactor Physics, Prentice-Hall, Englewood Cliffs, NJ, 1966) and later generalized to multilevels (known as the additive correction multigrid method (B.R Huthchinson and G.D. Raithby, Numer. Heat Transf., 9, 511‐537 (1986))) is similar to the FAC method of McCormick and Thomas (S.F McCormick and J.W. Thomas, Math. Comput., 46, 439‐456 (1986)) and related multilevel methods. The performance of the method is demonstrated for some simple model problems using local refinement and suggestions for improving the performance of the method are given. © 1998 John Wiley & Sons, Ltd.

[1]  G. Raithby,et al.  A multigrid method based on the additive correction strategy , 1986 .

[2]  Barry F. Smith,et al.  Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations , 1996 .

[3]  Pieter Wesseling,et al.  Vertex-centered and cell-centered multigrid for interface problems , 1992 .

[4]  D. W. Peaceman.  Fundamentals of numerical reservoir simulation , 1977 .

[5]  P. Vassilevski,et al.  Local refinement techniques for elliptic problems on cell-centered grids. I. Error analysis , 1991 .

[6]  J. W. Thomas.  Numerical Partial Differential Equations , 1999 .

[7]  J. Molenaar.  A simple cell-centered multigrid method for 3D interface problems , 1996 .

[8]  M Muskat,et al.  THE FLOW OF HOMOGENEOUS FLUIDS THROUGH POROUS MEDIA: ANALOGIES WITH OTHER PHYSICAL PROBLEMS , 1937 .

[9]  J. W. Thomas.  Numerical Partial Differential Equations: Finite Difference Methods , 1995 .

[10]  Irad Yavneh,et al.  Coarse-Grid Correction for Nonelliptic and Singular Perturbation Problems , 1998, SIAM J. Sci. Comput..

[11]  F. J. Jacobs,et al.  Adaptive local grid refinement and multi-grid in numerical reservoir simulation , 1988 .

[12]  Khalid Aziz,et al.  A Generalization of the Additive Correction Methods for the Iterative Solution of Matrix Equations , 1973 .

[13]  P. Quandalle,et al.  Reduction of Grid Effects Due to Local Sub-Gridding in Simulations Using a Composite Grid , 1985 .

[14]  M. L. Wasserman.  Local Grid Refinement for Three-Dimensional Simulators , 1987 .

[15]  Peter A. Forsyth,et al.  Local Mesh Refinement and Modeling of Faults and Pinchouts , 1986 .

[16]  B. G. Ersland,et al.  Comparison of two cell-centered multigrid schemes for problems with discontinuous coefficients , 1993 .

[17]  P. Wesseling.  An Introduction to Multigrid Methods , 1992 .

[18]  S. McCormick,et al.  The fast adaptive composite grid (FAC) method for elliptic equation , 1986 .

[19]  Oswaldo A. Pedrosa,et al.  Use of a Hybrid Grid in Reservoir Simulation , 1986 .

[20]  R. Teigland,et al.  Cell-centered Multigrid Methods in Porous Media Flow , 1991 .

[22]  P. Vassilevski,et al.  Local refinement techniques for elliptic problems on cell-centered grids , 1991 .