Download Shareware and Freeware Software for Windows, Linux, Macintosh, PDA

line Home  |  About Us  |  Link To Us  |  FAQ  |  Contact

Serving Software Downloads in 976 Categories, Downloaded 29.883.048 Times

Improving the convergence of Nelder-Mead (and so fminsearch) 1.0

  Date Added: August 02, 2013  |  Visits: 163

Improving the convergence of Nelder-Mead (and so fminsearch)

Report Broken Link
Printer Friendly Version


Product Homepage
Download (19 downloads)



The aim of this simple benchmark is to illustrate the interest of restarting Nelder-Mead locally, from the last solution found, until no improvement is reached (to a given accuracy).Also, it shows that fminsearch has great difficulties at minimizing the most simple, smooth quadractic, objective function used. But restarting it locally corrects that. On the other hand, Nick Higham implementation of Nelder-Mead works fine, and the accuracy reached is also further improved by restarting it locally. Note that it may still happen that fminsearch performs better than nmsmax on other problems.Anyhow in theory, amongst direct search methods, one should not use even the restarted NM but rather MADS (see http://www.gerad.ca/nomad/Project/Home.html and references therein), which has guaranteed convergence even on non-smooth Clarke subdifferentiable objective functions.The restarted NM will also lead in practice to locally optimal solutions, although this is not theoretically guaranteed. It may fail in very particular of difficult situations. The reason for its good convergence properties in practice is that restarting it regenerates its search simplex and in the end many search directions are covered, which is a crude alternative to the POLL step of MADS (which is the step ensuring convergence).So the restarted NM will perform well even on non-smooth or discontinuous objective functions (not illustrated with this benchmark, other benchmarks are available on e.g. http://arxiv.org/abs/1104.5369 or with the files hyperlinked hereunder).We put forward the restarted NM since it is easily available, and simple to use and will already work well enough in practice. But again, in theory, MADS should be used instead (for a formal convergence guarantee).

Requirements: No special requirements
Platforms: Matlab
Keyword: Difficult Properties Reason Regenerates Simplex Situations Solutions Theoretically
Users rating: 0/10

License: Shareware Size: 10 KB
USER REVIEWS
More Reviews or Write Review


IMPROVING THE CONVERGENCE OF NELDER-MEAD (AND SO FMINSEARCH) RELATED
Business  -  MB Zodiac Communication Sign 1.25
MB Free Zodiac Communication Sign describes your characteristics based on the placement of Mercury in your birth chart. Mercury is a planet which is considered to be the planet of Communication. This sign describes your communication abilities,...
646 KB  
Education  -  Learn Chemistry, Organic Chemistry & Biochemistry - A simpleNeasyApp by WAGmob 15.0
* * * * * WAGmob: An eBook and app platform for learning, teaching and training !!! * * * * * WAGmob brings you simpleNeasy, on-the-go learning app for "Chemistry, Organic Chemistry* and Biochemistry* ". *You can purchase "Organic...
46 MB  
File Synchronizers  -  Perfect Data Solutions PST Repair 1.0
MS Outlook widely used by various corporate, firms & organization for email management. MS Outlook stores various kinds of information like emails, contact lists, notes, calendar entries etc in single .PST file. Sometimes while working on...
1.89 MB  
Development Tools  -  State-machine simplex minimizer 1.0
This is a single M-file that implements a Nelder-Mead simplex minimizer. It makes use of MATLAB's persistent variables to create a "state machine" implementation. This allows entire minimization programs to be written as MATLAB scripts, as it does...
10 KB  
Internet Client Suites  -  Atom TechSoft Data Recovery Solutions 1.0
Atom TechSoft Data Recovery Solutions is a large package of high tech Data Recovery Softwares, which includes a big list of all possible data Recovery Solutions suited to you: *Atom TechSoft Data Recovery Solutions has FAT & NTFS Recovery, iPad...
2.11 MB  
Graphical Text Tools  -  MITCalc - Technical Formulas 1.19
Solutions to dozens of basic formulas from physics, technology and mechanical engineering. Help, pictures as well as many selection tables with values of various coefficients and material properties are available for the formulas. The...
1.52 MB  
Macintosh Software  -  iSkysoft FreeSync 1.0.0.13
iSkysoft Freesync is a free application for Mac users to manage and backup iPod and iPhone files conveniently. This smart program allows you to transfer music and movies from your iPod or iPhone to your Mac, fast and easily. When you...
504.68 KB  
Macintosh Software  -  iSkysoft SyncPod 1.1.0.10
iSkysoft SyncPod is an easy-to-use app to transfer iPod or iPhone content under Mac OS X. It allows you to transfer music, movies and photos from iPod or iPhone to Mac, and in reverse, to transfer music and movies from iPod or iPhone to iTunes....
5.69 MB  
Libraries  -  Audio::TagLib::MPEG::Properties 1.42
Audio::TagLib::MPEG::Properties is an implementation of audio property reading for MP3. SYNOPSIS use Audio::TagLib::MPEG::Properties; my $f = Audio::TagLib::MPEG::File->new("sample file.mp3"); my $i = $f->audioProperties(); print...
1.4 MB  
Desktop Utilities  -  Framework for Contact properties 0.1.2
Framework for Contact properties offers quick access to your contacts and also view their status. Short version: Want quick access to your contacts, or see what their status is? Here you go: Have contact cards floating on the desktop, or list...
563.2 KB  
NEW DOWNLOADS IN SCRIPTS, DEVELOPMENT TOOLS
Scripts  -  Freelancer Script 5.05
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Post projects. Featured projects. Private projects. Sealed projects. Edit/delete projects. Select freelancers....
5.49 MB  
Scripts  -  B2B Script 4.20
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Sign-up Account (Registration of account). Lead generation tools (for the sellers). Email verification to...
5.49 MB  
Scripts  -  B2C Script 5.06
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). The script comes with totally editable site colors, icons and graphics Multilevel categories allows extensive browsing Admin can change Category ordering or...
5.49 MB  
Scripts  -  Social Networking Script 2.86
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Registration with name, email, password, date of birth etc. User can add multiple school, college, university with start...
5.49 MB  
Scripts  -  Business Networking Script 8.04
Main Features: 100% Secured. Email Support (3 Years). FREE Updates (3 Years). Ajax based interface. Profile creation. Different types of profile. Profile for jobseekers, employers and employed...
5.49 MB  
Development Tools  -  VMP Viewer 1.0
This is a very rudimentary tool to visualize the VMP files generated by BrainVoyager. Useful to share files with people who do not have BV.
10 KB  
Development Tools  -  Sending reports and timestamped file by emailing 1.0
main executing reference usage:[1] usage_send_mail.mIllustrates email sending with multiple separate files or single timestamped tar file. Attachment failure is properly handled, with continuation of report emailing without the attachment.[2]...
768 KB  
Development Tools  -  IrisMVC 2.0 rc1
IrisMVC is an OOP PHP framework that developers can use as a strong and secure foundation to build on various web applications following the Model-View-Controller (MVC) pattern. It provides the basic functionality developers need, without...
51.2 KB  
Development Tools  -  7-Zip for Script 4.42
7-Zip is a file archiver with a high compression ratio.Features:- High compression ratio in new 7z format with LZMA compression- Supported formats:- Packing / unpacking: 7z, ZIP, GZIP, BZIP2 and TAR- Unpacking only: RAR, CAB, ISO, ARJ, LZH, CHM,...
624.64 KB  
Development Tools  -  Barnardextest 1.0
This file, as the Fisher's exact test, performs the exact probability test for a table of frequency data cross-classified according to two categorical variables, each of which has two levels or subcategories (2x2). It is a non-parametric...
10 KB