On the optimal parameter values of the Nelder–Mead simplex algorithm

Bürmen, Arpad (avtor), Puhan, Janez (avtor)

The paper outlines the derivation of optimal parameter values for the Nelder–Mead simplex algorithm as a function of the optimization problem’s dimension. The derivation applies to a general, strictly convex quadratic objective function, under the assumption that the simplex’s centroid probability density function within the ellipsoid defined by the simplex’s worst vertex is independent of the centroid’s distance to the worst vertex. The derived dependences of the Nelder–Mead simplex algorithm parameters show similarities with the heuristic solutions proposed so far. The algorithm’s performance, relative to its default parameter settings, was tested on a quadratic function in 10, 20, 50, and 100 dimensions.

• Jezik: Angleški jezik
• Ključne besede: unconstrained optimization, Nelder-Mead simplex algorithm, high dimensions, strictly convex quadratic function, meta-optimization
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FE - Fakulteta za elektrotehniko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Leto izida: 2026
• Št. strani: 18 str.
• Številčenje: Vol. 484, [art. 117521
• PID: 20.500.12556/RUL-180949
• UDK: 004
• ISSN pri članku: 0377-0427
• DOI: 10.1016/j.cam.2026.117521
• COBISS.SI-ID: 272417283
• Datum objave v RUL: 20.03.2026

Gradivo je del revije

• Naslov: Journal of computational and applied mathematics
• Skrajšan naslov: J. comput. appl. math.
• Založnik: Elsevier
• ISSN: 0377-0427
• COBISS.SI-ID: 27496960

Licence

• Licenca: CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by/4.0/deed.sl
• Opis: To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

• Jezik: Slovenski jezik
• Ključne besede: neomejena optimizacija, Nelder-Meadov simpleksni postopek, mnogo dimenzionalni prostor, striktno konveksna kriterijska funkcija, meta-optimizacija

Projekti

• Financer: ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
• Številka projekta: P2-0246
• Naslov: ICT4QoL - Informacijsko komunikacijske tehnologije za kakovostno življenje