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 / &

共 13 条

[1]

Berge C., 1965, PROGRAMMING GAMES TR

[2]

Berman G., 1966, SIAM J NUMER ANAL, V3, P123

[3] A COMPARISON OF SEVERAL CURRENT OPTIMIZATION METHODS AND USE OF TRANSFORMATIONS IN CONSTRAINED PROBLEMS [J].

BOX, MJ .

COMPUTER JOURNAL, 1966, 9 (01) :67-&

[4]

FLETCHER R, 1965, COMPUT J, V9, P33

[5] NONLINEAR PROGRAMMING WITH AID OF MULTIPLE-GRADIENT SUMMATION TECHNIQUE [J].

KLINGMAN, WR ;

HIMMELBLAU, DM .

JOURNAL OF THE ACM, 1964, 11 (04) :400-&

[6] A SIMPLEX-METHOD FOR FUNCTION MINIMIZATION [J].

NELDER, JA ;

MEAD, R .

COMPUTER JOURNAL, 1965, 7 (04) :308-313

[7] EFFICIENT METHOD FOR FINDING MINIMUM OF FUNCTION OF SEVERAL-VARIABLES WITHOUT CALCULATING DERIVATIVES [J].

POWELL, MJD .

COMPUTER JOURNAL, 1964, 7 (02) :155-&

[8] AN AUTOMATIC METHOD FOR FINDING THE GREATEST OR LEAST VALUE OF A FUNCTION [J].

ROSENBROCK, HH .

COMPUTER JOURNAL, 1960, 3 (03) :175-184

[9]

SPANG HA, 1962, SIAM REV, V4, P343

[10] SEQUENTIAL APPLICATION OF SIMPLEX DESIGNS IN OPTIMISATION AND EVOLUTIONARY OPERATION [J].

SPENDLEY, W ;

HEXT, GR ;

HIMSWORTH, FR .

TECHNOMETRICS, 1962, 4 (04) :441-&

← 1 2 →