Abstract
A non-deterministic minimization algorithm recently proposed is analyzed. Some characteristics are analytically derived from the analysis of positive definite quadratic forms. An improvement is proposed and compared with the basic algorithm. Different variants of the basic algorithm are finally compared to a standard Conjugate Gradient minimization algorithm in the computation of the Rayleigh coefficient of a positive definite symmetric matrix.
Similar content being viewed by others
References
Baba N (1989) A new approach for finding the global minimum of error function of neural networks. Neural Networks 2:367–373
Brunelli R, Poggio T (1990) Use of rbf in real object recognition. Technical Report 9011-09, I. R. S. T.
Caprile B, Girosi F (1990) A nondeterministic minimization algorithm. Technical Report A. I. Memo No. 1254, Massachusetts Institute of Technology
Gambolati G, Pini G, Sartoretto F (1988) An improved iterative optimization techniques for the leftmost eigenpars of large symmetric matrices. J Comput Phys 74:41–60
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680
Poggio T, Girosi F (1989) A theory of networks for approximation and learning. Technical Report A. I. Memo No. 1140, Massachusetts Institute of Technology
Press WH, Flannery BP, Teukolsky SA, Vetterling WT (1988) Numerical Recipes in C. Cambridge University Press, Cambridge
Ratscheck H, Rokne J (1988) New computer methods for global optimization. Ellis Harwood
Rutenbar RA (1989) Simulated annealing algorithms: An overview. IEEE Circuits Devices Mag 5:19–26
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tecchiolli, G.P., Brunelli, R. On random minimization of functions. Biol. Cybern. 65, 501–506 (1991). https://doi.org/10.1007/BF00204663
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00204663