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
|
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML3.2 EN">
<HTML>
<HEAD> <link rel="canonical" href="http://www.mcs.anl.gov/petsc/petsc-current/docs/manualpages/KSP/KSPRICHARDSON.html" />
<META NAME="GENERATOR" CONTENT="DOCTEXT">
<TITLE>KSPRICHARDSON</TITLE>
</HEAD>
<BODY BGCOLOR="FFFFFF">
<div id="version" align=right><b>petsc-3.7.5 2017-01-01</b></div>
<div id="bugreport" align=right><a href="mailto:petsc-maint@mcs.anl.gov?subject=Typo or Error in Documentation &body=Please describe the typo or error in the documentation: petsc-3.7.5 v3.7.5 docs/manualpages/KSP/KSPRICHARDSON.html "><small>Report Typos and Errors</small></a></div>
<A NAME="KSPRICHARDSON"><H1>KSPRICHARDSON</H1></A>
The preconditioned Richardson iterative method
<H3><FONT COLOR="#CC3333">Options Database Keys</FONT></H3>
<DT><B>-ksp_richardson_scale </B> -damping factor on the correction (defaults to 1.0)
<br>
<P>
<P>
Notes: x^{n+1} = x^{n} + scale*B(b - A x^{n})
<P>
Here B is the application of the preconditioner
<P>
This method often (usually) will not converge unless scale is very small.
<P>
Notes: For some preconditioners, currently SOR, the convergence test is skipped to improve speed,
thus it always iterates the maximum number of iterations you've selected. When -ksp_monitor
(or any other monitor) is turned on, the norm is computed at each iteration and so the convergence test is run unless
you specifically call <A HREF="../KSP/KSPSetNormType.html#KSPSetNormType">KSPSetNormType</A>(ksp,<A HREF="../KSP/KSP_NORM_NONE.html#KSP_NORM_NONE">KSP_NORM_NONE</A>);
<P>
For some preconditioners, currently <A HREF="../PC/PCMG.html#PCMG">PCMG</A> and <A HREF="../PC/PCHYPRE.html#PCHYPRE">PCHYPRE</A> with BoomerAMG if -ksp_monitor (and also
any other monitor) is not turned on then the convergence test is done by the preconditioner itself and
so the solver may run more or fewer iterations then if -ksp_monitor is selected.
<P>
Supports only left preconditioning
<P>
<H3><FONT COLOR="#CC3333">References</FONT></H3>
<DT><B>1. </B> -L. F. Richardson, "The Approximate Arithmetical Solution by Finite Differences of Physical Problems Involving
Differential Equations, with an Application to the Stresses in a Masonry Dam",
Philosophical Transactions of the Royal Society of London. Series A,
Containing Papers of a Mathematical or Physical Character, Vol. 210, 1911 (1911).
<br>
<P>
<H3><FONT COLOR="#CC3333">See Also</FONT></H3>
<A HREF="../KSP/KSPCreate.html#KSPCreate">KSPCreate</A>(), <A HREF="../KSP/KSPSetType.html#KSPSetType">KSPSetType</A>(), <A HREF="../KSP/KSPType.html#KSPType">KSPType</A> (for list of available types), <A HREF="../KSP/KSP.html#KSP">KSP</A>,
<BR><A HREF="../KSP/KSPRichardsonSetScale.html#KSPRichardsonSetScale">KSPRichardsonSetScale</A>()
<P>
<P><B><P><B><FONT COLOR="#CC3333">Level:</FONT></B>beginner
<BR><FONT COLOR="#CC3333">Location:</FONT></B><A HREF="../../../src/ksp/ksp/impls/rich/rich.c.html#KSPRICHARDSON">src/ksp/ksp/impls/rich/rich.c</A>
<BR><A HREF="./index.html">Index of all KSP 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>
</BODY></HTML>
|
