3
<title>Multimin Stopping Criteria - GNU Scientific Library -- Reference Manual</title>
4
<meta http-equiv="Content-Type" content="text/html">
5
<meta name="description" content="GNU Scientific Library -- Reference Manual">
6
<meta name="generator" content="makeinfo 4.8">
7
<link title="Top" rel="start" href="index.html#Top">
8
<link rel="up" href="Multidimensional-Minimization.html#Multidimensional-Minimization" title="Multidimensional Minimization">
9
<link rel="prev" href="Multimin-Iteration.html#Multimin-Iteration" title="Multimin Iteration">
10
<link rel="next" href="Multimin-Algorithms.html#Multimin-Algorithms" title="Multimin Algorithms">
11
<link href="http://www.gnu.org/software/texinfo/" rel="generator-home" title="Texinfo Homepage">
13
Copyright (C) 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006 The GSL Team.
15
Permission is granted to copy, distribute and/or modify this document
16
under the terms of the GNU Free Documentation License, Version 1.2 or
17
any later version published by the Free Software Foundation; with the
18
Invariant Sections being ``GNU General Public License'' and ``Free Software
19
Needs Free Documentation'', the Front-Cover text being ``A GNU Manual'',
20
and with the Back-Cover Text being (a) (see below). A copy of the
21
license is included in the section entitled ``GNU Free Documentation
24
(a) The Back-Cover Text is: ``You have freedom to copy and modify this
25
GNU Manual, like GNU software.''-->
26
<meta http-equiv="Content-Style-Type" content="text/css">
27
<style type="text/css"><!--
28
pre.display { font-family:inherit }
29
pre.format { font-family:inherit }
30
pre.smalldisplay { font-family:inherit; font-size:smaller }
31
pre.smallformat { font-family:inherit; font-size:smaller }
32
pre.smallexample { font-size:smaller }
33
pre.smalllisp { font-size:smaller }
34
span.sc { font-variant:small-caps }
35
span.roman { font-family:serif; font-weight:normal; }
36
span.sansserif { font-family:sans-serif; font-weight:normal; }
42
<a name="Multimin-Stopping-Criteria"></a>
43
Next: <a rel="next" accesskey="n" href="Multimin-Algorithms.html#Multimin-Algorithms">Multimin Algorithms</a>,
44
Previous: <a rel="previous" accesskey="p" href="Multimin-Iteration.html#Multimin-Iteration">Multimin Iteration</a>,
45
Up: <a rel="up" accesskey="u" href="Multidimensional-Minimization.html#Multidimensional-Minimization">Multidimensional Minimization</a>
49
<h3 class="section">35.6 Stopping Criteria</h3>
51
<p>A minimization procedure should stop when one of the following
55
<li>A minimum has been found to within the user-specified precision.
57
<li>A user-specified maximum number of iterations has been reached.
59
<li>An error has occurred.
62
<p class="noindent">The handling of these conditions is under user control. The functions
63
below allow the user to test the precision of the current result.
66
— Function: int <b>gsl_multimin_test_gradient</b> (<var>const gsl_vector * g, double epsabs</var>)<var><a name="index-gsl_005fmultimin_005ftest_005fgradient-2238"></a></var><br>
67
<blockquote><p>This function tests the norm of the gradient <var>g</var> against the
68
absolute tolerance <var>epsabs</var>. The gradient of a multidimensional
69
function goes to zero at a minimum. The test returns <code>GSL_SUCCESS</code>
70
if the following condition is achieved,
71
and returns <code>GSL_CONTINUE</code> otherwise. A suitable choice of
72
<var>epsabs</var> can be made from the desired accuracy in the function for
73
small variations in x. The relationship between these quantities
74
is given by <!-- {$\delta{f} = g\,\delta{x}$} -->
75
\delta f = g \delta x.
76
</p></blockquote></div>
79
— Function: int <b>gsl_multimin_test_size</b> (<var>const double size, double epsabs</var>)<var><a name="index-gsl_005fmultimin_005ftest_005fsize-2239"></a></var><br>
80
<blockquote><p>This function tests the minimizer specific characteristic
81
size (if applicable to the used minimizer) against absolute tolerance <var>epsabs</var>.
82
The test returns <code>GSL_SUCCESS</code> if the size is smaller than tolerance,
83
otherwise <code>GSL_CONTINUE</code> is returned.
84
</p></blockquote></div>