Mercurial > hg > octave-lyh
annotate scripts/optimization/fminbnd.m @ 14868:5d3a684236b0
maint: Use Octave coding conventions for cuddling parentheses in scripts directory
* lin2mu.m, loadaudio.m, wavread.m, accumarray.m, bicubic.m, celldisp.m,
colon.m, cplxpair.m, dblquad.m, divergence.m, genvarname.m, gradient.m,
int2str.m, interp1.m, interp1q.m, interp2.m, interpn.m, loadobj.m, nthargout.m,
__isequal__.m, __splinen__.m, quadgk.m, quadl.m, quadv.m, rat.m, rot90.m,
rotdim.m, saveobj.m, subsindex.m, triplequad.m, delaunay3.m, griddata.m,
inpolygon.m, tsearchn.m, voronoi.m, get_first_help_sentence.m, which.m,
gray2ind.m, pink.m, dlmwrite.m, strread.m, textread.m, textscan.m, housh.m,
ishermitian.m, issymmetric.m, krylov.m, logm.m, null.m, rref.m,
compare_versions.m, copyfile.m, dump_prefs.m, edit.m, fileparts.m,
getappdata.m, isappdata.m, movefile.m, orderfields.m, parseparams.m,
__xzip__.m, rmappdata.m, setappdata.m, swapbytes.m, unpack.m, ver.m, fminbnd.m,
fminunc.m, fsolve.m, glpk.m, lsqnonneg.m, qp.m, sqp.m, configure_make.m,
copy_files.m, describe.m, get_description.m, get_forge_pkg.m, install.m,
installed_packages.m, is_architecture_dependent.m, load_package_dirs.m,
print_package_description.m, rebuild.m, repackage.m, save_order.m, shell.m,
allchild.m, ancestor.m, area.m, axes.m, axis.m, clabel.m, close.m, colorbar.m,
comet.m, comet3.m, contour.m, cylinder.m, ezmesh.m, ezsurf.m, findobj.m,
fplot.m, hist.m, isocolors.m, isonormals.m, isosurface.m, isprop.m, legend.m,
mesh.m, meshz.m, pareto.m, pcolor.m, peaks.m, plot3.m, plotmatrix.m, plotyy.m,
polar.m, print.m, __add_datasource__.m, __add_default_menu__.m,
__axes_limits__.m, __bar__.m, __clabel__.m, __contour__.m, __errcomm__.m,
__errplot__.m, __ezplot__.m, __file_filter__.m, __fltk_print__.m,
__ghostscript__.m, __gnuplot_print__.m, __go_draw_axes__.m,
__go_draw_figure__.m, __interp_cube__.m, __marching_cube__.m, __patch__.m,
__pie__.m, __plt__.m, __print_parse_opts__.m, __quiver__.m, __scatter__.m,
__stem__.m, __tight_eps_bbox__.m, __uigetdir_fltk__.m, __uigetfile_fltk__.m,
__uiputfile_fltk__.m, quiver.m, quiver3.m, rectangle.m, refreshdata.m,
ribbon.m, scatter.m, semilogy.m, shading.m, slice.m, subplot.m, surface.m,
surfl.m, surfnorm.m, text.m, uigetfile.m, uiputfile.m, whitebg.m, deconv.m,
mkpp.m, pchip.m, polyaffine.m, polyder.m, polygcd.m, polyout.m, polyval.m,
ppint.m, ppjumps.m, ppval.m, residue.m, roots.m, spline.m, splinefit.m,
addpref.m, getpref.m, setpref.m, ismember.m, setxor.m, arch_fit.m, arch_rnd.m,
arch_test.m, autoreg_matrix.m, diffpara.m, fftconv.m, filter2.m, hanning.m,
hurst.m, periodogram.m, triangle_sw.m, sinc.m, spectral_xdf.m, spencer.m,
stft.m, synthesis.m, unwrap.m, yulewalker.m, bicgstab.m, gmres.m, pcg.m, pcr.m,
__sprand_impl__.m, speye.m, spfun.m, sprandn.m, spstats.m, svds.m,
treelayout.m, treeplot.m, bessel.m, factor.m, legendre.m, perms.m, primes.m,
magic.m, toeplitz.m, corr.m, cov.m, mean.m, median.m, mode.m, qqplot.m,
quantile.m, ranks.m, zscore.m, logistic_regression_likelihood.m,
bartlett_test.m, chisquare_test_homogeneity.m, chisquare_test_independence.m,
kolmogorov_smirnov_test.m, run_test.m, u_test.m, wilcoxon_test.m, z_test.m,
z_test_2.m, bin2dec.m, dec2base.m, mat2str.m, strcat.m, strchr.m, strjust.m,
strtok.m, substr.m, untabify.m, assert.m, demo.m, example.m, fail.m, speed.m,
test.m, now.m: Use Octave coding conventions for cuddling parentheses in
scripts directory.
| author | Rik <octave@nomad.inbox5.com> |
|---|---|
| date | Tue, 17 Jul 2012 07:08:39 -0700 |
| parents | 86854d032a37 |
| children | e0525ecf156e |
| rev | line source |
|---|---|
|
14138
72c96de7a403
maint: update copyright notices for 2012
John W. Eaton <jwe@octave.org>
parents:
13027
diff
changeset
|
1 ## Copyright (C) 2008-2012 VZLU Prague, a.s. |
| 10296 | 2 ## |
| 3 ## This file is part of Octave. | |
| 4 ## | |
| 5 ## Octave is free software; you can redistribute it and/or modify it | |
| 6 ## under the terms of the GNU General Public License as published by | |
| 7 ## the Free Software Foundation; either version 3 of the License, or (at | |
| 8 ## your option) any later version. | |
| 9 ## | |
| 10 ## Octave is distributed in the hope that it will be useful, but | |
| 11 ## WITHOUT ANY WARRANTY; without even the implied warranty of | |
| 12 ## MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
| 13 ## General Public License for more details. | |
| 14 ## | |
| 15 ## You should have received a copy of the GNU General Public License | |
| 16 ## along with Octave; see the file COPYING. If not, see | |
| 17 ## <http://www.gnu.org/licenses/>. | |
| 18 ## | |
| 19 ## Author: Jaroslav Hajek <highegg@gmail.com> | |
| 20 | |
| 21 ## -*- texinfo -*- | |
| 22 ## @deftypefn {Function File} {[@var{x}, @var{fval}, @var{info}, @var{output}] =} fminbnd (@var{fun}, @var{a}, @var{b}, @var{options}) | |
|
10793
be55736a0783
Grammarcheck the documentation from m-files.
Rik <octave@nomad.inbox5.com>
parents:
10711
diff
changeset
|
23 ## Find a minimum point of a univariate function. @var{fun} should be a |
|
be55736a0783
Grammarcheck the documentation from m-files.
Rik <octave@nomad.inbox5.com>
parents:
10711
diff
changeset
|
24 ## function |
|
be55736a0783
Grammarcheck the documentation from m-files.
Rik <octave@nomad.inbox5.com>
parents:
10711
diff
changeset
|
25 ## handle or name. @var{a}, @var{b} specify a starting interval. @var{options} |
|
be55736a0783
Grammarcheck the documentation from m-files.
Rik <octave@nomad.inbox5.com>
parents:
10711
diff
changeset
|
26 ## is a |
| 10296 | 27 ## structure specifying additional options. Currently, @code{fminbnd} |
| 28 ## recognizes these options: @code{"FunValCheck"}, @code{"OutputFcn"}, | |
|
11587
c792872f8942
all script files: untabify and strip trailing whitespace
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
29 ## @code{"TolX"}, @code{"MaxIter"}, @code{"MaxFunEvals"}. |
| 10296 | 30 ## For description of these options, see @ref{doc-optimset,,optimset}. |
|
11587
c792872f8942
all script files: untabify and strip trailing whitespace
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
31 ## |
| 10296 | 32 ## On exit, the function returns @var{x}, the approximate minimum point |
| 33 ## and @var{fval}, the function value thereof. | |
| 34 ## @var{info} is an exit flag that can have these values: | |
|
10297
ed88ea036716
improve docs of fzero/fminbnd
Jaroslav Hajek <highegg@gmail.com>
parents:
10296
diff
changeset
|
35 ## |
| 10296 | 36 ## @itemize |
| 37 ## @item 1 | |
| 38 ## The algorithm converged to a solution. | |
|
10821
693e22af08ae
Grammarcheck documentation of m-files
Rik <octave@nomad.inbox5.com>
parents:
10793
diff
changeset
|
39 ## |
| 10296 | 40 ## @item 0 |
| 41 ## Maximum number of iterations or function evaluations has been exhausted. | |
|
10821
693e22af08ae
Grammarcheck documentation of m-files
Rik <octave@nomad.inbox5.com>
parents:
10793
diff
changeset
|
42 ## |
| 10296 | 43 ## @item -1 |
| 44 ## The algorithm has been terminated from user output function. | |
| 45 ## @end itemize | |
|
11587
c792872f8942
all script files: untabify and strip trailing whitespace
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
46 ## @seealso{optimset, fzero, fminunc} |
| 10296 | 47 ## @end deftypefn |
| 48 | |
| 49 ## This is patterned after opt/fmin.f from Netlib, which in turn is taken from | |
| 50 ## Richard Brent: Algorithms For Minimization Without Derivatives, Prentice-Hall (1973) | |
| 51 | |
|
13027
b9a89ca0fb75
prevent optimization functions from setting ans in workspace at startup
John W. Eaton <jwe@octave.org>
parents:
11587
diff
changeset
|
52 ## PKG_ADD: ## Discard result to avoid polluting workspace with ans at startup. |
|
b9a89ca0fb75
prevent optimization functions from setting ans in workspace at startup
John W. Eaton <jwe@octave.org>
parents:
11587
diff
changeset
|
53 ## PKG_ADD: [~] = __all_opts__ ("fminbnd"); |
| 10296 | 54 |
| 55 function [x, fval, info, output] = fminbnd (fun, xmin, xmax, options = struct ()) | |
| 56 | |
| 57 ## Get default options if requested. | |
| 58 if (nargin == 1 && ischar (fun) && strcmp (fun, 'defaults')) | |
|
14552
86854d032a37
maint: miscellaneous style fixes for .m files
John W. Eaton <jwe@octave.org>
parents:
14363
diff
changeset
|
59 x = optimset ("MaxIter", Inf, "MaxFunEvals", Inf, "TolX", 1e-8, |
|
86854d032a37
maint: miscellaneous style fixes for .m files
John W. Eaton <jwe@octave.org>
parents:
14363
diff
changeset
|
60 "OutputFcn", [], "FunValCheck", "off"); |
| 10296 | 61 return; |
| 62 endif | |
| 63 | |
| 64 if (nargin < 2 || nargin > 4) | |
| 65 print_usage (); | |
| 66 endif | |
| 67 | |
| 68 if (ischar (fun)) | |
| 69 fun = str2func (fun, "global"); | |
| 70 endif | |
| 71 | |
| 72 ## TODO | |
| 73 ## displev = optimget (options, "Display", "notify"); | |
| 74 funvalchk = strcmpi (optimget (options, "FunValCheck", "off"), "on"); | |
| 75 outfcn = optimget (options, "OutputFcn"); | |
| 76 tolx = optimget (options, "TolX", 1e-8); | |
| 77 maxiter = optimget (options, "MaxIter", Inf); | |
| 78 maxfev = optimget (options, "MaxFunEvals", Inf); | |
| 79 | |
| 80 if (funvalchk) | |
| 81 ## Replace fun with a guarded version. | |
| 82 fun = @(x) guarded_eval (fun, x); | |
| 83 endif | |
| 84 | |
| 85 ## The default exit flag if exceeded number of iterations. | |
| 86 info = 0; | |
| 87 niter = 0; | |
| 88 nfev = 0; | |
|
10392
b4e5dcf023c9
fix fminbnd termination tolerances
Jaroslav Hajek <highegg@gmail.com>
parents:
10297
diff
changeset
|
89 sqrteps = eps (class (xmin + xmax)); |
| 10296 | 90 |
|
14868
5d3a684236b0
maint: Use Octave coding conventions for cuddling parentheses in scripts directory
Rik <octave@nomad.inbox5.com>
parents:
14552
diff
changeset
|
91 c = 0.5*(3 - sqrt (5)); |
| 10296 | 92 a = xmin; b = xmax; |
| 93 v = a + c*(b-a); | |
| 94 w = x = v; | |
| 95 e = 0; | |
| 96 fv = fw = fval = fun (x); | |
| 97 nfev++; | |
| 98 | |
| 99 while (niter < maxiter && nfev < maxfev) | |
| 100 xm = 0.5*(a+b); | |
|
14868
5d3a684236b0
maint: Use Octave coding conventions for cuddling parentheses in scripts directory
Rik <octave@nomad.inbox5.com>
parents:
14552
diff
changeset
|
101 ## FIXME: the golden section search can actually get closer than sqrt(eps) |
|
5d3a684236b0
maint: Use Octave coding conventions for cuddling parentheses in scripts directory
Rik <octave@nomad.inbox5.com>
parents:
14552
diff
changeset
|
102 ## sometimes. Sometimes not, it depends on the function. This is the |
|
5d3a684236b0
maint: Use Octave coding conventions for cuddling parentheses in scripts directory
Rik <octave@nomad.inbox5.com>
parents:
14552
diff
changeset
|
103 ## strategy from the Netlib code. Something yet smarter would be good. |
|
10392
b4e5dcf023c9
fix fminbnd termination tolerances
Jaroslav Hajek <highegg@gmail.com>
parents:
10297
diff
changeset
|
104 tol = 2 * sqrteps * abs (x) + tolx / 3; |
| 10296 | 105 if (abs (x - xm) <= (2*tol - 0.5*(b-a))) |
| 106 info = 1; | |
| 107 break; | |
| 108 endif | |
| 109 | |
| 110 if (abs (e) > tol) | |
| 111 dogs = false; | |
| 112 ## Try inverse parabolic step. | |
| 113 r = (x - w)*(fval - fv); | |
| 114 q = (x - v)*(fval - fw); | |
| 115 p = (x - v)*q - (x - w)*r; | |
| 116 q = 2*(q - r); | |
| 117 p *= -sign (q); | |
| 118 q = abs (q); | |
| 119 r = e; | |
| 120 e = d; | |
| 121 | |
| 122 if (abs (p) < abs (0.5*q*r) && p > q*(a-x) && p < q*(b-x)) | |
| 123 ## The parabolic step is acceptable. | |
| 124 d = p / q; | |
| 125 u = x + d; | |
| 126 | |
| 127 ## f must not be evaluated too close to ax or bx. | |
|
10392
b4e5dcf023c9
fix fminbnd termination tolerances
Jaroslav Hajek <highegg@gmail.com>
parents:
10297
diff
changeset
|
128 if (min (u-a, b-u) < 2*tol) |
| 10296 | 129 d = tol * (sign (xm - x) + (xm == x)); |
| 130 endif | |
| 131 else | |
| 132 dogs = true; | |
| 133 endif | |
| 134 else | |
| 135 dogs = true; | |
| 136 endif | |
| 137 if (dogs) | |
| 138 ## Default to golden section step. | |
| 139 e = ifelse (x >= xm, a - x, b - x); | |
| 140 d = c * e; | |
| 141 endif | |
| 142 | |
| 143 ## f must not be evaluated too close to x. | |
| 144 u = x + max (abs (d), tol) * (sign (d) + (d == 0)); | |
|
11587
c792872f8942
all script files: untabify and strip trailing whitespace
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
145 |
| 10296 | 146 fu = fun (u); |
| 147 nfev++; | |
| 148 niter++; | |
| 149 | |
| 150 ## update a, b, v, w, and x | |
| 151 | |
| 152 if (fu <= fval) | |
| 153 if (u < x) | |
| 154 b = x; | |
| 155 else | |
| 156 a = x; | |
| 157 endif | |
| 158 v = w; fv = fw; | |
| 159 w = x; fw = fval; | |
| 160 x = u; fval = fu; | |
| 161 else | |
| 162 ## The following if-statement was originally executed even if fu == fval. | |
| 163 if (u < x) | |
| 164 a = u; | |
| 165 else | |
| 166 b = u; | |
| 167 endif | |
| 168 if (fu <= fw || w == x) | |
| 169 v = w; fv = fw; | |
| 170 w = u; fw = fu; | |
| 171 elseif (fu <= fv || v == x || v == w) | |
| 172 v = u; | |
| 173 fv = fu; | |
| 174 endif | |
| 175 endif | |
| 176 | |
| 177 ## If there's an output function, use it now. | |
| 178 if (outfcn) | |
| 179 optv.funccount = nfev; | |
| 180 optv.fval = fval; | |
| 181 optv.iteration = niter; | |
| 182 if (outfcn (x, optv, "iter")) | |
| 183 info = -1; | |
| 184 break; | |
| 185 endif | |
| 186 endif | |
| 187 endwhile | |
| 188 | |
| 189 output.iterations = niter; | |
| 190 output.funcCount = nfev; | |
| 191 output.bracket = [a, b]; | |
| 192 ## FIXME: bracketf possibly unavailable. | |
| 193 | |
| 194 endfunction | |
| 195 | |
| 196 ## An assistant function that evaluates a function handle and checks for | |
| 197 ## bad results. | |
| 198 function fx = guarded_eval (fun, x) | |
| 199 fx = fun (x); | |
| 200 fx = fx(1); | |
| 201 if (! isreal (fx)) | |
|
11587
c792872f8942
all script files: untabify and strip trailing whitespace
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
202 error ("fminbnd:notreal", "fminbnd: non-real value encountered"); |
| 10296 | 203 elseif (isnan (fx)) |
|
11587
c792872f8942
all script files: untabify and strip trailing whitespace
John W. Eaton <jwe@octave.org>
parents:
11523
diff
changeset
|
204 error ("fminbnd:isnan", "fminbnd: NaN value encountered"); |
| 10296 | 205 endif |
| 206 endfunction | |
| 207 | |
|
14363
f3d52523cde1
Use Octave coding conventions in all m-file %!test blocks
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
208 |
| 10296 | 209 %!shared opt0 |
| 210 %! opt0 = optimset ("tolx", 0); | |
|
14363
f3d52523cde1
Use Octave coding conventions in all m-file %!test blocks
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
211 %!assert (fminbnd (@cos, pi/2, 3*pi/2, opt0), pi, 10*sqrt (eps)) |
|
f3d52523cde1
Use Octave coding conventions in all m-file %!test blocks
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
212 %!assert (fminbnd (@(x) (x - 1e-3)^4, -1, 1, opt0), 1e-3, 10e-3*sqrt (eps)) |
|
f3d52523cde1
Use Octave coding conventions in all m-file %!test blocks
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
213 %!assert (fminbnd (@(x) abs (x-1e7), 0, 1e10, opt0), 1e7, 10e7*sqrt (eps)) |
|
f3d52523cde1
Use Octave coding conventions in all m-file %!test blocks
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
214 %!assert (fminbnd (@(x) x^2 + sin (2*pi*x), 0.4, 1, opt0), fzero (@(x) 2*x + 2*pi*cos (2*pi*x), [0.4, 1], opt0), sqrt (eps)) |
|
f3d52523cde1
Use Octave coding conventions in all m-file %!test blocks
Rik <octave@nomad.inbox5.com>
parents:
14138
diff
changeset
|
215 |