Mathematics – Numerical Analysis
Scientific paper
2011-10-24
Mathematics
Numerical Analysis
15 pages, 4 figures, Submitted to NLAA
Scientific paper
In this paper, we present a multigrid $V$-cycle preconditioner for the linear system arising from piecewise linear nonconforming Crouzeix-Raviart discretization of second order elliptic problems with jump coefficients. The preconditioner uses standard conforming subspaces as coarse spaces. We showed that the convergence rate of the multigrid $V$-cycle algorithm will deteriorate rapidly due to large jumps in coefficient. However, the preconditioned system has only a fixed number of small eigenvalues, which are deteriorated due to the large jump in coefficient, and the effective condition number is bounded logarithmically with respect to the mesh size. As a result, the multigrid $V$-cycle preconditioned conjugate gradient algorithm converges nearly uniformly. Numerical tests show both robustness with respect to jumps in the coefficient and the mesh size.
No associations
LandOfFree
Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic PDE with jump coefficient 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 Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic PDE with jump coefficient, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analysis of a multigrid preconditioner for Crouzeix-Raviart discretization of elliptic PDE with jump coefficient will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-520072