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
-
D. Bai & A. Brandt, Local Mesh Refinement Multilevel Techniques, Research report, Dept. of Appl. Math., Weizmann Institute of Science, Rehovot, Israel, 1983.
- 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 M. Berger & T. Jameson, An Adaptive Multigrid Method for the Euler Equations, Lecture Notes in Physics, Proc. 9th Internat. Conf. Numer. Methods in Fluid Dynamics, June, 1984, Saclay, France.
- 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 W. G. Gropp, "Local uniform mesh refinement for elliptic partial differential equations," SIAM J. Sci. Statist. Comput., to appear; also available as Res. report no. 278, Dept. of Comput. Sci., Yale University, New Haven, CT, 1983.
- 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 S. McCormick, A variational theory for multilevel adaptive techniques (MLAT), Proc. Multigrid Conference, Bristol, Sept., 1983, 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
Additional Information
- © Copyright 1986 American Mathematical Society
- Journal: Math. Comp. 46 (1986), 439-456
- MSC: Primary 65N20; Secondary 65F10, 65N50
- DOI: https://doi.org/10.1090/S0025-5718-1986-0829618-X
- MathSciNet review: 829618