public inbox for gsl-discuss@sourceware.org
 help / color / mirror / Atom feed
From: Brian Gough <bjg@network-theory.co.uk>
To: Marc Baaden <baaden@smplinux.de>
Cc: help-gsl@gnu.org, gsl-discuss@sources.redhat.com
Subject: Re: [Help-gsl] questions about gsl_multimin_f*_minimizers (efficiency, drawbacks)
Date: Wed, 12 Nov 2003 12:53:00 -0000	[thread overview]
Message-ID: <16306.11620.309100.991173@debian.local> (raw)
In-Reply-To: <200311081040.LAA15830@apex.ibpc.fr>

Marc Baaden writes:
 > I have some questions wrt the efficiency of the routines in gsl_multimin.
 > I have replaced a routine in an existing Fortran code (originally using
 > a Quasi-Newton minimizer (Harwell VA13A)) by a call to the gsl_multimin
 > routines, with the choice of either conjugate_pr, conjugate_fr, 
 > steepest_descent, vector_bfgs or nm_simplex.
 > 
 > The original Harwell VA13A algorithm should be quite similar to vector_bfgs.
 > So I was rather surprised that there is quite a noticeable "performance"
 > difference, the Harwell code being roughly a factor of 1.5-2 faster.

Hi,

How does the choice of line-minimisation tolerance affect the
comparison?

In addition to the number of function evaluations it would be of
interest to compare the number of direction vectors used, since this
is (to some extent) independent of the line minimisation tolerance.

-- 
Brian Gough

      parent reply	other threads:[~2003-11-12 12:53 UTC|newest]

Thread overview: 3+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2003-11-09 17:51 Marc Baaden
2003-11-09 18:23 ` Alan Aspuru-Guzik
2003-11-12 12:53 ` Brian Gough [this message]

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=16306.11620.309100.991173@debian.local \
    --to=bjg@network-theory.co.uk \
    --cc=baaden@smplinux.de \
    --cc=gsl-discuss@sources.redhat.com \
    --cc=help-gsl@gnu.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).