Generalized Filtering Decomposition

Details Generalized Filtering Decomposition Generalized Filtering Decomposition

2011-03-15

arxiv.org/abs/1103.3026v1

Computer Science

Numerical Analysis

Scientific paper

This paper introduces a new preconditioning technique that is suitable for matrices arising from the discretization of a system of PDEs on unstructured grids. The preconditioner satisfies a so-called filtering property, which ensures that the input matrix is identical with the preconditioner on a given filtering vector. This vector is chosen to alleviate the effect of low frequency modes on convergence and so decrease or eliminate the plateau which is often observed in the convergence of iterative methods. In particular, the paper presents a general approach that allows to ensure that the filtering condition is satisfied in a matrix decomposition. The input matrix can have an arbitrary sparse structure. Hence, it can be reordered using nested dissection, to allow a parallel computation of the preconditioner and of the iterative process.

Affiliated with

Also associated with

No associations

Rating

Generalized Filtering Decomposition 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 Generalized Filtering Decomposition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized Filtering Decomposition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-261544