Abstract
The paper deals with the global minimization of a differentiable cost function mapping a ball of a finite dimensional Euclidean space into an interval of real numbers. It is established that a suitable random perturbation of the gradient method with a fixed parameter generates a bounded minimizing sequence and leads to a global minimum: the perturbation avoids convergence to local minima. The stated results suggest an algorithm for the numerical approximation of global minima: experiments are performed for the problem of fitting a sum of exponentials to discrete data and to a nonlinear system involving about 5000 variables. The effect of the random perturbation is examined by comparison with the purely deterministic gradient method.
Similar content being viewed by others
References
Aluffi-Pentini, F., Parisi, V., and Zirilli, F. (1985), Global optimization and stochastic differential equations,JOTA 47(1), 1–16.
Bernard, P.et al. (1984), Un algorithme de simulation stochastique par markovianisation approchée: application à la mécanique aléatoire,J. Mec. Th. Appl. 3(6), 905–950.
Bonnemoy, C. (1987), Sur quelques aspects de l'utilisation de méthodes déterministes en milieu stochastique et inversement, Thesis (Université Biaise Pascal), Clermont Ferrand.
Bouleau, N. (1988),Processus Stochastiques et Applications, Editions Hermann, Paris.
Gelfand, S. B. and Mitter S. K. (1991), Simulated annealing type algorithms for multivariate optimization,Algorithmica 6, 419–436.
Gelfand, S. B. and Mitter, S. K. (1991), Recursive stochastic algorithms for global optimization in ℛd,SIAM J. Control and Optim. 29(5), 999–1018.
Geman, S. and Hwang, C. R. (1986), Diffusions for global optimization,SIAM J. Control and Optim. 24(5), 1031–1043.
Kushner, H. J. (1987), Asymptotic global behavior for stochastic approximation and diffusions with slowly decreasing noise effects: global optimization via Monte Carlo,SIAM J. Appl. Math. 47(1), 169–185.
Pogu, M. and Souza de Cursi, J E. (1993), On a numerical solution of a class of partial differential equations of mixed type, not adding artificial terms,Comm. in Appl. Numer. Methods 9, 181–187.
Rubinstein, R. (1981),Simulation and the Monte Carlo Method, John Wiley and Sons, New York.
Souza de Cursi, J. E. (1992),Recuit simulé et application à l'approximation par des sommes d'exponentielles, Publications du Service de Mathématiques de l'ECN, Nantes.
Torn, A. and Zilinskas, A. E. (1989),Global Optimization, Springer Verlag, Berlin.
Zeidler, E. (1984),Nonlinear Functional Analysis and Its Applications, Vol. III, Springer Verlag.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pogu, M., Souza De Cursi, J.E. Global optimization by random perturbation of the gradient method with a fixed parameter. J Glob Optim 5, 159–180 (1994). https://doi.org/10.1007/BF01100691
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01100691