Pattern search in the presence of degenerate linear constraints
Optimization Methods & Software
Unconstrained derivative-free optimization by successive approximation
Journal of Computational and Applied Mathematics
Generalized Pattern Search methods for a class of nonsmooth optimization problems with structure
Journal of Computational and Applied Mathematics
A heuristic iterated-subspace minimization method with pattern search for unconstrained optimization
Computers & Mathematics with Applications
A simplex-based numerical framework for simple and efficient robust design optimization
Computational Optimization and Applications
Hi-index | 0.00 |
This paper describes a class of frame-based direct search methods for unconstrained and linearly constrained optimization. A template is described and analyzed using Clarke's\break nonsmooth calculus. This provides a unified and simple approach to earlier results for grid- and frame-based methods, and also provides partial convergence results when the objective function is not smooth, undefined in some places, or both. The template also covers many new methods which combine elements of previous ideas using frames and grids. These new methods include grid-based simple descent algorithms which allow moving to points off the grid at every iteration and can automatically control the grid size, provided function values are available. The concept of a grid is also generalized to that of an admissible set, which allows sets, for example, with circular symmetries. The method is applied to linearly constrained problems using a simple barrier approach.