Skip to main navigation Skip to search Skip to main content

rDSM—A robust Downhill Simplex Method software package for high-dimensional optimization problems

  • Tianyu Wang
  • , Xiaozhou He*
  • , Bernd R. Noack*
  • *Corresponding author for this work
  • School of Robotics and Advanced Manufacture, Harbin Institute of Technology Shenzhen
  • Shenzhen University
  • Guangdong Province VTOL Manufacturing Innovation Center

Research output: Contribution to journalArticlepeer-review

Abstract

The Downhill Simplex Method (DSM) is a fast-converging derivative-free optimization technique for nonlinear systems. However, the optimization process is often subject to premature convergence due to degenerate simplices or noise-induced spurious minima. This study introduces a software package for the robust Downhill Simplex Method (rDSM), which incorporates two key enhancements. First, simplex degeneracy is detected and corrected by volume maximization under constraints. Second, the real objective value of noisy problems is estimated by reevaluating the long-standing points. Thus, rDSM improves the convergence of DSM, and may increase the applicability of DSM to higher dimensions, even in the presence of noise. The rDSM software package thus provides a robust and efficient solution for both analytical and experimental optimization scenarios. This methodological advancement extends the applicability of simplex-based optimization to complex experimental systems where gradient information remains inaccessible and measurement noise proves non-negligible.

Original languageEnglish
Article number102462
JournalSoftwareX
Volume33
DOIs
StatePublished - Feb 2026
Externally publishedYes

Keywords

  • Degenerate simplex
  • Downhill simplex method
  • High-dimensional optimization

Fingerprint

Dive into the research topics of 'rDSM—A robust Downhill Simplex Method software package for high-dimensional optimization problems'. Together they form a unique fingerprint.

Cite this