Multigrid method: Difference between revisions

Revision as of 08:57, 20 September 2007

Revision as of 08:58, 20 September 2007

Line 21:

Assume that one has a differential equation which can be solved approximately (with a given accuracy) on a grid <math>i</math> with a given grid point

density <math>N_i</math>. Assume furthermore that a solution on any grid <math>N_i</math> may be obtained with a given

effort <math>W_i = \rho K N_i</math> from a solution on a coarser grid <math>i+1</math>. Here, <math>\rho = N_{j+1} / N_j < 1</math> is the ratio of grid points on ``"neighboring''" grids and is assumed to be constant throughout the grid hierarchy, and <math>K</math> is some constant modeling the effort of computing the result for one grid point.

Using the [[geometric series]], we then find for the effort involved in finding the solution on