petsc-3.6.4 2016-04-12
Report Typos and Errors

PCFIELDSPLIT

Preconditioner created by combining separate preconditioners for individual fields or groups of fields. See the users manual section "Solving Block Matrices" for more details. To set options on the solvers for each block append -fieldsplit_ to all the PC options database keys. For example, -fieldsplit_pc_type ilu -fieldsplit_pc_factor_levels 1

To set the options on the solvers separate for each block call PCFieldSplitGetSubKSP() and set the options directly on the resulting KSP object

Options Database Keys

-pc_fieldsplit_%d_fields <a,b,..> - indicates the fields to be used in the %d'th split
-pc_fieldsplit_default - automatically add any fields to additional splits that have not been supplied explicitly by -pc_fieldsplit_%d_fields
-pc_fieldsplit_block_size <bs> - size of block that defines fields (i.e. there are bs fields)
-pc_fieldsplit_type <additive,multiplicative,symmetric_multiplicative,schur> - type of relaxation or factorization splitting
-pc_fieldsplit_schur_precondition <self,selfp,user,a11,full> - default is a11
-pc_fieldsplit_detect_saddle_point - automatically finds rows with zero or negative diagonal and uses Schur complement with no preconditioner as the solver
Options prefix for inner solvers when using Schur complement preconditioner are - fieldsplit_0_ and -fieldsplit_1_ for all other solvers they are -fieldsplit_%d_ for the dth field, use -fieldsplit_ for all fields

Notes

Use PCFieldSplitSetFields() to set fields defined by "strided" entries and PCFieldSplitSetIS() to define a field by an arbitrary collection of entries.

If no fields are set the default is used. The fields are defined by entries strided by bs, beginning at 0 then 1, etc to bs-1. The block size can be set with PCFieldSplitSetBlockSize(), if this is not called the block size defaults to the blocksize of the second matrix passed to KSPSetOperators()/PCSetOperators().

    For the Schur complement preconditioner if J = ( A00 A01 )
                                                   ( A10 A11 )
    the preconditioner using full factorization is
             ( I   -ksp(A00) A01 ) ( inv(A00)     0  ) (     I          0  )
             ( 0         I       ) (   0      ksp(S) ) ( -A10 ksp(A00)  I  )
where the action of inv(A00) is applied using the KSP solver with prefix -fieldsplit_0_. S is the Schur complement
             S = A11 - A10 ksp(A00) A01
which is usually dense and not stored explicitly. The action of ksp(S) is computed using the KSP solver with prefix -fieldsplit_splitname_ (where splitname was given in providing the SECOND split or 1 if not give). For PCFieldSplitGetKSP() when field number is 0, it returns the KSP associated with -fieldsplit_0_ while field number 1 gives -fieldsplit_1_ KSP. By default A11 is used to construct a preconditioner for S, use PCFieldSplitSetSchurPre() to turn on or off this option. You can use the preconditioner PCLSC to precondition the Schur complement with -fieldsplit_1_pc_type lsc. When option -fieldsplit_schur_precondition selfp is given, an approximation to S is assembled -- Sp = A11 - A10 inv(diag(A00)) A01, which has type AIJ and can be used with a variety of preconditioners

(e.g., -fieldsplit_1_pc_type asm). Optionally, A00 can be lumped before extracting the diagonal

-fieldsplit_1_mat_schur_complement_ainv_type lump; diag is the default.

The factorization type is set using -pc_fieldsplit_schur_fact_type <diag, lower, upper, full>. The full is shown above, diag gives

             ( inv(A00)     0   )
             (   0      -ksp(S) )
note that slightly counter intuitively there is a negative in front of the ksp(S) so that the preconditioner is positive definite. The lower factorization is the inverse of
             (  A00   0 )
             (  A10   S )
where the inverses of A00 and S are applied using KSPs. The upper factorization is the inverse of
             ( A00 A01 )
             (  0   S  )
where again the inverses of A00 and S are applied using KSPs.

If only one set of indices (one IS) is provided with PCFieldSplitSetIS() then the complement of that IS is used automatically for a second block.

The fieldsplit preconditioner cannot currently be used with the BAIJ or SBAIJ data formats if the blocksize is larger than 1. Generally it should be used with the AIJ format.

The forms of these preconditioners are closely related if not identical to forms derived as "Distributive Iterations", see, for example, page 294 in "Principles of Computational Fluid Dynamics" by Pieter Wesseling. Note that one can also use PCFIELDSPLIT inside a smoother resulting in "Distributive Smoothers".

There is a nice discussion of block preconditioners in

[El08] A taxonomy and comparison of parallel block multi-level preconditioners for the incompressible Navier-Stokes equations Howard Elman, V.E. Howle, John Shadid, Robert Shuttleworth, Ray Tuminaro, Journal of Computational Physics 227 (2008) 1790--1808 http://chess.cs.umd.edu/~elman/papers/tax.pdf

See Also

PCCreate(), PCSetType(), PCType (for list of available types), PC, Block_Preconditioners, PCLSC,
PCFieldSplitGetSubKSP(), PCFieldSplitSetFields(), PCFieldSplitSetType(), PCFieldSplitSetIS(), PCFieldSplitSetSchurPre(), MatSchurComplementSetAinvType()

Level:intermediate
Location:
src/ksp/pc/impls/fieldsplit/fieldsplit.c
Index of all PC routines
Table of Contents for all manual pages
Index of all manual pages

Examples

src/ksp/ksp/examples/tutorials/ex43.c.html
src/snes/examples/tutorials/ex70.c.html