octave_packages/optim-1.2.0/__bracket_min.m

   1 ## Copyright (C) 2002 Etienne Grossmann <etienne@egdn.net>
   2 ## Copyright (C) 2009 Levente Torok <TorokLev@gmail.com>
   3 ##
   4 ## This program is free software; you can redistribute it and/or modify it under
   5 ## the terms of the GNU General Public License as published by the Free Software
   6 ## Foundation; either version 3 of the License, or (at your option) any later
   7 ## version.
   8 ##
   9 ## This program is distributed in the hope that it will be useful, but WITHOUT
  10 ## ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  11 ## FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
  12 ## details.
  13 ##
  14 ## You should have received a copy of the GNU General Public License along with
  15 ## this program; if not, see <http://www.gnu.org/licenses/>.
  16
  17 ## [a, b, ga, gb, nev] = semi_bracket (f, dx, a, narg, args)
  18 ##
  19 ## Find an interval containing a local minimum of the function
  20 ## g : h in reals ---> f (x+h*dx) where x = args{narg}
  21 ##
  22 ## a < b.
  23 ## nev is the number of function evaluations
  24
  25 function [a, b, ga, gb, n] = __bracket_min (f, dx, narg, args)
  26
  27     [a,b, ga,gb, n] = __semi_bracket (f, dx, 0, narg, args);
  28
  29     if a != 0, return; end
  30
  31     [a2,b2, ga2,gb2, n2] = __semi_bracket (f, -dx, 0, narg, args);
  32
  33     n += n2;
  34
  35     if a2 == 0,
  36         a = -b2; ga = gb2;
  37     else
  38     a = -b2;
  39     b = -a2;
  40     ga = gb2;
  41     gb = ga2;
  42 end