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 56
|
<!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/KSPSTCG.html" />
<META NAME="GENERATOR" CONTENT="DOCTEXT">
<TITLE>KSPSTCG</TITLE>
</HEAD>
<BODY BGCOLOR="FFFFFF">
<div id="version" align=right><b>petsc-3.4.2 2013-07-02</b></div>
<A NAME="KSPSTCG"><H1>KSPSTCG</H1></A>
Code to run conjugate gradient method subject to a constraint on the solution norm. This is used in Trust Region methods for nonlinear equations, <A HREF="../SNES/SNESNEWTONTR.html#SNESNEWTONTR">SNESNEWTONTR</A>
<H3><FONT COLOR="#CC3333">Options Database Keys</FONT></H3>
<DT><B>-ksp_stcg_radius <r> </B> -Trust Region Radius
<br>
<P>
Notes: This is rarely used directly
<P>
Use preconditioned conjugate gradient to compute
an approximate minimizer of the quadratic function
<P>
q(s) = g^T * s + 0.5 * s^T * H * s
<P>
subject to the trust region constraint
<P>
|| s || <= delta,
<P>
where
<P>
delta is the trust region radius,
g is the gradient vector,
H is the Hessian approximation, and
M is the positive definite preconditioner matrix.
<P>
<A HREF="../KSP/KSPConvergedReason.html#KSPConvergedReason">KSPConvergedReason</A> may be
<pre>
KSP_CONVERGED_CG_NEG_CURVE if convergence is reached along a negative curvature direction,
</pre>
<pre>
KSP_CONVERGED_CG_CONSTRAINED if convergence is reached along a constrained step,
</pre>
<pre>
other <A HREF="../KSP/KSP.html#KSP">KSP</A> converged/diverged reasons
</pre>
<P>
<H3><FONT COLOR="#CC3333">Notes</FONT></H3>
The preconditioner supplied should be symmetric and positive definite.
<P>
<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>, <A HREF="../KSP/KSPSTCGSetRadius.html#KSPSTCGSetRadius">KSPSTCGSetRadius</A>(), <A HREF="../KSP/KSPSTCGGetNormD.html#KSPSTCGGetNormD">KSPSTCGGetNormD</A>(), <A HREF="../KSP/KSPSTCGGetObjFcn.html#KSPSTCGGetObjFcn">KSPSTCGGetObjFcn</A>()
<BR><P><B><P><B><FONT COLOR="#CC3333">Level:</FONT></B>developer
<BR><FONT COLOR="#CC3333">Location:</FONT></B><A HREF="../../../src/ksp/ksp/impls/cg/stcg/stcg.c.html#KSPSTCG">src/ksp/ksp/impls/cg/stcg/stcg.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>
|