LATTICE APPROXIMATIONS TO MINIMA OF FUNCTIONS OF SEVERAL VARIABLES

被引：9

作者：

BERMAN, G

机构：

[1] University of Waterloo, Faculty of Mathematics, Department of Combinatories and Optimization, Waterloo, Ontario

来源：

JOURNAL OF THE ACM | 1969年 / 16卷 / 02期

关键词：

D O I：

10.1145/321510.321520

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A computer-oriented method is developed for determining relative minima of functions of several variables. No derivatives (or approximations) are required and the process always converges to a relative minimum no matter which initial point is used. Numerical examples using test functions suggested in the literature are included to illustrate the effectiveness of the algorithms. Modifications can easily be incorporated which permit the inclusion of constraints or integer-valued variables. © 1969, ACM. All rights reserved.

引用

页码：286 / &