Minima distribution (MD) establishes a strict mathematical relationship between an arbitrary continuous function on a compact set and its global minima, like the well-known connection between a differentiable convex function and its minimizer . MD theory provides us with a global monotonic convergence for the minimization of continuous functions on compact sets without any other assumptions; and the asymptotic convergence rate can be further determined for twice continuously differentiable functions. Moreover, a derivative-free algorithm based on MD theory is proposed for finding a stable global minimizer of a possibly highly nonlinear and non-convex function. By means of an extensive testbed it is demonstrated that the MD method converges faster and with more stability than many other acclaimed global methods, and a MATLAB code of the algorithm is provided in appendix for the potential readers' convenience and the reproducibility of the computational results.
View on arXiv