AN IMPLICIT FILTERING ALGORITHM FOR OPTIMIZATION OF FUNCTIONS WITH MANY LOCAL MINIMA

被引：106

作者：

GILMORE, P

KELLEY, CT

机构：

[1] N CAROLINA STATE UNIV,CTR RES SCI COMPUTAT,RALEIGH,NC 27695

[2] N CAROLINA STATE UNIV,DEPT MATH,RALEIGH,NC 27695

来源：

SIAM JOURNAL ON OPTIMIZATION | 1995年 / 5卷 / 02期

关键词：

FILTERING; PROJECTED GRADIENT ALGORITHM; QUASI-NEWTON METHOD;

D O I：

10.1137/0805015

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper we describe and analyze an algorithm for certain box constrained optimization problems that may have several local minima. A paradigm for these problems is one in which the function to be minimized is the sum of a simple function, such as a convex quadratic, and high frequency, low amplitude terms that cause local minima away from the global minimum of the simple function. Our method is gradient based and therefore the performance can be improved by use of quasi-Newton methods.

引用

页码：269 / 285

页数：17