The fast adaptive composite grid (FAC) method for elliptic equations

McCormick, S.; Thomas, J.

doi:10.1090/S0025-5718-1986-0829618-X

The fast adaptive composite grid (FAC) method for elliptic equations
HTML articles powered by AMS MathViewer

by S. McCormick and J. Thomas PDF

Math. Comp. 46 (1986), 439-456 Request permission

Abstract:

The fast adaptive composite grid (FAC) method is a systematic process for solving differential boundary value problems. FAC uses global and local uniform grids both to define the composite grid problem and to interact for its fast solution. It can with little added cost substantially improve accuracy of the coarse grid solution and is very suitable for vector and parallel computation. This paper develops both the theoretical and practical aspects of FAC as it applies to elliptic problems.

References

Local Mesh Refinement Multilevel Techniques

Randolph E. Bank and Craig C. Douglas, Sharp estimates for multigrid rates of convergence with general smoothing and acceleration, SIAM J. Numer. Anal. 22 (1985), no. 4, 617–633. MR 795944, DOI 10.1137/0722038

An Adaptive Multigrid Method for the Euler Equations

Marsha J. Berger and Joseph Oliger, Adaptive mesh refinement for hyperbolic partial differential equations, J. Comput. Phys. 53 (1984), no. 3, 484–512. MR 739112, DOI 10.1016/0021-9991(84)90073-1
Achi Brandt, Multi-level adaptive solutions to boundary-value problems, Math. Comp. 31 (1977), no. 138, 333–390. MR 431719, DOI 10.1090/S0025-5718-1977-0431719-X
Françoise Chatelin and Willard L. Miranker, Acceleration by aggregation of successive approximation methods, Linear Algebra Appl. 43 (1982), 17–47. MR 656434, DOI 10.1016/0024-3795(82)90242-7

SIAM J. Sci. Statist. Comput.

W. Hackbusch, Local defect correction method and domain decomposition techniques, Defect correction methods (Oberwolfach, 1983) Comput. Suppl., vol. 5, Springer, Vienna, 1984, pp. 89–113. MR 782692, DOI 10.1007/978-3-7091-7023-6_{6}
Jan Mandel, Steve McCormick, and John Ruge, An algebraic theory for multigrid methods for variational problems, SIAM J. Numer. Anal. 25 (1988), no. 1, 91–110. MR 923928, DOI 10.1137/0725008

A variational theory for multilevel adaptive techniques

IMAJ

S. McCormick, Fast adaptive composite grid (FAC) methods: theory for the variational case, Defect correction methods (Oberwolfach, 1983) Comput. Suppl., vol. 5, Springer, Vienna, 1984, pp. 115–121. MR 782693, DOI 10.1007/978-3-7091-7023-6_{7}
W. L. Miranker and V. Ya. Pan, Methods of aggregation, Linear Algebra Appl. 29 (1980), 231–257. MR 562764, DOI 10.1016/0024-3795(80)90245-1