Unigrid for multigrid simulation
S. F. McCormick and J. W. Ruge
Math. Comp. 41 (1983), 43-62
Primary 65N20; Secondary 65F10, 65N50
Full-text PDF Free Access
Similar Articles |
Abstract: This paper develops unigrid which is an algorithm that results from interpreting multigrid as it directly affects the fine grid approximation. Unigrid is theoretically equivalent to multigrid under certain assumptions, yet has different computational characteristics. Though it is generally less efficient, unigrid is very useful as a software tool for testing the feasibility of applying multigrid to a given problem. This is illustrated with several numerical examples.
Brandt, Multi-level adaptive solutions to
boundary-value problems, Math. Comp.
31 (1977), no. 138, 333–390. MR 0431719
(55 #4714), http://dx.doi.org/10.1090/S0025-5718-1977-0431719-X
F. McCormick and J.
W. Ruge, Multigrid methods for variational problems, SIAM J.
Numer. Anal. 19 (1982), no. 5, 924–929. MR 672568
- A. Brandt, "Multilevel adaptive solutions to boundary value problems", Math. Comp., v. 31, 1977, pp. 333-390. MR 0431719 (55:4714)
- S. F. McCormick & J. W. Ruge, "Multigrid for variational problems," SIAM J. Numer. Anal., v. 19, 1982, pp. 924-929. MR 672568 (84g:49049)
Retrieve articles in Mathematics of Computation
Retrieve articles in all journals
© Copyright 1983
American Mathematical Society