Single-level multigrid (Q1109540): Difference between revisions

The author presents an interesting new implementation of the multigrid algorithm for fast solution of boundary value problems, which usually requires an extensive bookkeeping. An alternative implementation, unigrid [cf. \textit{S. F. McCormick} and \textit{J. W. Ruge}, Math. Comput. 41, 43-62 (1983; Zbl 0563.65065)] is suitable for development and testing, because it uses only one grid and is easy to program, but it is much less efficient. The present method implements an algorithm which is mathematically equivalent the one-sided V-cycle. It uses only one grid and it is almost as easy to program as unigrid while incurring only a negligible performance penalty in comparison with standard multigrid implementations.