Choice of Coarse Grid Size <IMG ALIGN=BOTTOM SRC="_22900_tex2html_wrap8189.gif">

next up previous contents index
Next: Multigrid Methods Up: Further Remarks Previous: Nonsymmetric Problems

Choice of Coarse Grid Size

Given , it has been observed empirically (see Gropp and Keyes [111]) that there often exists an optimal value of which minimizes the total computational time for solving the problem. A small provides a better, but more expensive, coarse grid approximation, and requires solving more, but smaller, subdomain solves. A large has the opposite effect. For model problems, the optimal can be determined for both sequential and parallel implementations (see Chan and Shao [53]). In practice, it may pay to determine a near optimal value of empirically if the preconditioner is to be re-used many times. However, there may also be geometric constraints on the range of values that can take.    

Jack Dongarra
Mon Nov 20 08:52:54 EST 1995