1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55
|
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML3.2 EN">
<HTML>
<HEAD> <link rel="canonical" href="http://www.mcs.anl.gov/petsc/petsc-current/docs/manualpages/PC/PCICC.html" />
<META NAME="GENERATOR" CONTENT="DOCTEXT">
<TITLE>PCICC</TITLE>
</HEAD>
<BODY BGCOLOR="FFFFFF">
<div id="version" align=right><b>petsc-3.4.2 2013-07-02</b></div>
<A NAME="PCICC"><H1>PCICC</H1></A>
Incomplete Cholesky factorization preconditioners.
<H3><FONT COLOR="#CC3333">Options Database Keys</FONT></H3>
<TABLE border="0" cellpadding="0" cellspacing="0">
<TR><TD WIDTH=40></TD><TD ALIGN=LEFT VALIGN=TOP><B>-pc_factor_levels <k> </B></TD><TD>- number of levels of fill for ICC(k)
</TD></TR>
<TR><TD WIDTH=40></TD><TD ALIGN=LEFT VALIGN=TOP><B>-pc_factor_in_place </B></TD><TD>- only for ICC(0) with natural ordering, reuses the space of the matrix for
its factorization (overwrites original matrix)
</TD></TR>
<TR><TD WIDTH=40></TD><TD ALIGN=LEFT VALIGN=TOP><B>-pc_factor_fill <nfill> </B></TD><TD>- expected amount of fill in factored matrix compared to original matrix, nfill > 1
</TD></TR>
<TR><TD WIDTH=40></TD><TD ALIGN=LEFT VALIGN=TOP><B>-pc_factor_mat_ordering_type <natural,nd,1wd,rcm,qmd> </B></TD><TD>- set the row/column ordering of the factored matrix
</TD></TR></TABLE>
<P>
<P>
<P>
Notes: Only implemented for some matrix formats. Not implemented in parallel.
<P>
For BAIJ matrices this implements a point block ICC.
<P>
The Manteuffel shift is only implemented for matrices with block size 1
<P>
By default, the Manteuffel is applied (for matrices with block size 1). Call <A HREF="../PC/PCFactorSetShiftType.html#PCFactorSetShiftType">PCFactorSetShiftType</A>(pc,MAT_SHIFT_POSITIVE_DEFINITE);
to turn off the shift.
<P>
<H3><FONT COLOR="#CC3333">References</FONT></H3>
Review article: APPROXIMATE AND INCOMPLETE FACTORIZATIONS, TONY F. CHAN AND HENK A. VAN DER VORST
http://igitur-archive.library.uu.nl/math/2001-0621-115821/proc.pdf chapter in Parallel Numerical
Algorithms, edited by D. Keyes, A. Semah, V. Venkatakrishnan, ICASE/LaRC Interdisciplinary Series in
Science and Engineering, Kluwer, pp. 167--202.
<P>
<P>
<H3><FONT COLOR="#CC3333">See Also</FONT></H3>
<A HREF="../PC/PCCreate.html#PCCreate">PCCreate</A>(), <A HREF="../PC/PCSetType.html#PCSetType">PCSetType</A>(), <A HREF="../PC/PCType.html#PCType">PCType</A> (for list of available types), <A HREF="../PC/PC.html#PC">PC</A>, <A HREF="../PC/PCSOR.html#PCSOR">PCSOR</A>, <A HREF="../Mat/MatOrderingType.html#MatOrderingType">MatOrderingType</A>,
<BR><A HREF="../PC/PCFactorSetZeroPivot.html#PCFactorSetZeroPivot">PCFactorSetZeroPivot</A>(), <A HREF="../PC/PCFactorSetShiftType.html#PCFactorSetShiftType">PCFactorSetShiftType</A>(), <A HREF="../PC/PCFactorSetShiftAmount.html#PCFactorSetShiftAmount">PCFactorSetShiftAmount</A>(),
<A HREF="../PC/PCFactorSetFill.html#PCFactorSetFill">PCFactorSetFill</A>(), <A HREF="../PC/PCFactorSetMatOrderingType.html#PCFactorSetMatOrderingType">PCFactorSetMatOrderingType</A>(), <A HREF="../PC/PCFactorSetReuseOrdering.html#PCFactorSetReuseOrdering">PCFactorSetReuseOrdering</A>(),
<A HREF="../PC/PCFactorSetLevels.html#PCFactorSetLevels">PCFactorSetLevels</A>()
<P>
<P><B><P><B><FONT COLOR="#CC3333">Level:</FONT></B>beginner
<BR><FONT COLOR="#CC3333">Location:</FONT></B><A HREF="../../../src/ksp/pc/impls/factor/icc/icc.c.html#PCICC">src/ksp/pc/impls/factor/icc/icc.c</A>
<BR><A HREF="./index.html">Index of all PC routines</A>
<BR><A HREF="../../index.html">Table of Contents for all manual pages</A>
<BR><A HREF="../singleindex.html">Index of all manual pages</A>
<P><H3><FONT COLOR="#CC3333">Examples</FONT></H3>
<A HREF="../../../src/ksp/pc/examples/tutorials/ex2.c.html">src/ksp/pc/examples/tutorials/ex2.c.html</A><BR>
</BODY></HTML>
|