From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 11920 invoked by alias); 7 Aug 2009 09:18:30 -0000 Received: (qmail 11911 invoked by uid 22791); 7 Aug 2009 09:18:29 -0000 X-SWARE-Spam-Status: No, hits=-1.7 required=5.0 tests=AWL,BAYES_00,SPF_PASS X-Spam-Check-By: sourceware.org Received: from mail.network-theory.co.uk (HELO mail.network-theory.co.uk) (66.199.228.187) by sourceware.org (qpsmtpd/0.43rc1) with ESMTP; Fri, 07 Aug 2009 09:18:22 +0000 Date: Fri, 07 Aug 2009 09:18:00 -0000 Message-ID: From: Brian Gough To: Tuomo Keskitalo Cc: GSL Discuss Mailing List Subject: Re: nmsimplex2 In-Reply-To: <4A7AE175.8050807@iki.fi> References: <4A7AE175.8050807@iki.fi> User-Agent: Wanderlust/2.14.0 (Africa) Emacs/22.2 Mule/5.0 (SAKAKI) MIME-Version: 1.0 (generated by SEMI 1.14.6 - "Maruoka") Content-Type: text/plain; charset=US-ASCII X-Message-Mac: 54744e5f1990c301e8e65103a3352844 Mailing-List: contact gsl-discuss-help@sourceware.org; run by ezmlm Precedence: bulk List-Id: List-Subscribe: List-Archive: List-Post: List-Help: , Sender: gsl-discuss-owner@sourceware.org X-SW-Source: 2009-q3/txt/msg00007.txt.bz2 At Thu, 06 Aug 2009 16:58:13 +0300, Tuomo Keskitalo wrote: > a faster simplex mininimser gsl_multimin_fminimizer_nmsimplex2 (which is > O(N) instead of O(N^2), according to NEWS) was added to GSL-1.12. Is > there any reference or more information about this algorithm (besides > the source code)? It's the same algorithm but the implementation removes some unnecessary computation. The centre and size are updated from the change in the selected vertex rather than recomputed from scratch. Otherwise, the results should be identical. There was a bug that was fixed a few days which did cause some differences, but I think it should be ok now. -- Brian Gough