Lattice Approximations to the Minima of Functions of Several Variables-Reference-Cited by-同舟云学术

Lattice Approximations to the Minima of Functions of Several Variables

Published:1969-04 Issue:2 Volume:16 Page:286-294
ISSN:0004-5411
Container-title:Journal of the ACM
language:en
Short-container-title:J. ACM

Author:

Berman Gerald¹

Affiliation:

1. Box 2219, Natanya, Israel and University of Waterloo, Faculty of Mathematics, Department of Combinatories and Optimization, Waterloo, Ontario, Canada

Abstract

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.

Publisher

Association for Computing Machinery (ACM)

Subject

Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software

Link

https://dl.acm.org/doi/pdf/10.1145/321510.321520

Reference13 articles.

1. BERGE CLAUDE AND GHOUILA-HOURI A. Programming Games and Transporlation Networks. Methuen London 1965. BERGE CLAUDE AND GHOUILA-HOURI A. Programming Games and Transporlation Networks. Methuen London 1965.

2. Minimization by successive approximation;BERMAN G;SIAM J. Numer. Anal.,1966

3. A comparison of several current optimization methods, and the use of transformations in constrained problems;Comput. J.,1966

4. Function minimization without evaluating derivatives--a review;FLETCHER R;Comput. J.,1965

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Introduction to Derivative-Free Optimization;MOS-SIAM SER OPTIMIZ;2009-01

2. Algorithms and applications for approximate nonnegative matrix factorization;Computational Statistics & Data Analysis;2007-09

3. Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods;SIAM Review;2003-01

4. Direct search methods: then and now;Journal of Computational and Applied Mathematics;2000-12

5. Exact penalty functions in nonlinear programming;Mathematical Programming;1973-12