Multigrid method: Difference between revisions

Revision as of 07:26, 23 September 2021

Revision as of 09:27, 23 September 2021

Line 157:

|}

== Computational cost {{Citation needed|date=September 2021}} ==

[[File:MultigridWork.svg|thumb|Assuming a 2-dimensional problem setup, the computation moves across grid hierarchy differently for various multigrid cycles.|alt=|1019x1019px]]

Line 176:

:<math>W_1 < K N_1 \frac{1}{1 - \rho}</math>

that is, a solution may be obtained in <math>O(N)</math> time. It should be mentioned that there is one exception to the <math>O(N)</math>i.e. W-cycle multigrid used on a 1D problem; it would result in <math>O(Nlog(N))</math>complexity. {{Citation needed|date=September 2021}}

==Multigrid preconditioning==