Robust multigrid preconditioners for cell-centered finite volume discretization of the high-contrast diffusion equation

Details Robust multigrid preconditioners for cell-centered finite volume discretization of the high-contrast diffusion equation Robust multigrid preconditioners for cell-centered finite volume discretization of the high-contrast diffusion equation

2009-04-12

arxiv.org/abs/0904.1885v1

Mathematics

Numerical Analysis

Scientific paper

We study a conservative 5-point cell-centered finite volume discretization of the high-contrast diffusion equation. We aim to construct preconditioners that are robust with respect to the magnitude of the coefficient contrast and the mesh size simultaneously. For that, we prove and numerically demonstrate the robustness of the preconditioner proposed by Aksoylu et al. (2008, Comput. Vis. Sci. 11, pp. 319--331) by extending the devised singular perturbation analysis from linear finite element discretization to the above discretization. The singular perturbation analysis is more involved than that of finite element because all the subblocks in the discretization matrix depend on the diffusion coefficient. However, that dependence is eliminated asymptotically. This allows the same preconditioner to be utilized due to similar limiting behaviours of the submatrices; leading to a narrowing family of preconditioners that can be used for different discretizations--a desirable preconditioner design goal. We compare our numerical results to standard cell-centered multigrid and observe that performance of our preconditioner is independent of the utilized prolongation operators and smoothers. As a side result, we also prove that the solution over the highly-diffusive island becomes constant asymptotically. Integration of this qualitative understanding of the underlying PDE to our preconditioner is the main reason behind its superior performance. Diagonal scaling is probably the most basic preconditioner for high-contrast coefficients. Extending the matrix entry based spectral analysis introduced by Graham and Hagger, we rigorously show that the number of small eigenvalues of the diagonally scaled matrix depends on the number of isolated islands comprising the highly-diffusive region.

Affiliated with

Also associated with

No associations

Rating

Robust multigrid preconditioners for cell-centered finite volume discretization of the high-contrast diffusion equation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Robust multigrid preconditioners for cell-centered finite volume discretization of the high-contrast diffusion equation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Robust multigrid preconditioners for cell-centered finite volume discretization of the high-contrast diffusion equation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-323777