A Convergence Analysis of Unconstrained and Bound Constrained Evolutionary Pattern Search
Evolutionary Computation
A Filter-Based Evolutionary Algorithm for Constrained Optimization
Evolutionary Computation
The Lagrangian Globalization Method for Nonsmooth Constrained Equations
Computational Optimization and Applications
A generating set search method using curvature information
Computational Optimization and Applications
Improving ultimate convergence of an augmented Lagrangian method
Optimization Methods & Software - Dedicated to Professor Michael J.D. Powell on the occasion of his 70th birthday
Convergence properties of augmented Lagrangian methods for constrained global optimization
Optimization Methods & Software - THE JOINT EUROPT-OMS CONFERENCE ON OPTIMIZATION, 4-7 JULY, 2007, PRAGUE, CZECH REPUBLIC, PART I
Insights into performance of pattern search algorithms for high-frequency surface wave analysis
Computers & Geosciences
Pricing computational resources in a dynamic grid
International Journal of Grid and Utility Computing
Image Denoising with Kernels Based on Natural Image Relations
The Journal of Machine Learning Research
GECON'07 Proceedings of the 4th international conference on Grid economics and business models
Shape functional optimization with restrictions boosted with machine learning techniques
Journal of Computational and Applied Mathematics
Active Set Identification for Linearly Constrained Minimization Without Explicit Derivatives
SIAM Journal on Optimization
Sequential Penalty Derivative-Free Methods for Nonlinear Constrained Optimization
SIAM Journal on Optimization
Combining Futures and Spot Markets: A Hybrid Market Approach to Economic Grid Resource Management
Journal of Grid Computing
A new electromagnetism-like algorithm with a population shrinking strategy
ICOSSSE'07 Proceedings of the 6th WSEAS international conference on System science and simulation in engineering
A hybrid shuffled complex evolution approach with pattern search for unconstrained optimization
Mathematics and Computers in Simulation
A new electromagnetism-like algorithm with a population shrinking strategy
MACMESE'07 Proceedings of the 9th WSEAS international conference on Mathematical and computational methods in science and engineering
Structural and Multidisciplinary Optimization
An augmented Lagrangian fish swarm based method for global optimization
Journal of Computational and Applied Mathematics
Heuristic pattern search for bound constrained minimax problems
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
Structural and Multidisciplinary Optimization
A parallel, asynchronous method for derivative-free nonlinear programs
ICMS'06 Proceedings of the Second international conference on Mathematical Software
A computational study on different penalty functions with DIRECT algorithm
ICCSA'13 Proceedings of the 13th international conference on Computational Science and Its Applications - Volume 1
| Hi-index | 0.00 |
We give a pattern search method for nonlinearly constrained optimization that is an adaption of a bound constrained augmented Lagrangian method first proposed by Conn, Gould, and Toint [SIAM J. Numer. Anal., 28 (1991), pp. 545--572]. In the pattern search adaptation, we solve the bound constrained subproblem approximately using a pattern search method. The stopping criterion proposed by Conn, Gould, and Toint for the solution of the subproblem requires explicit knowledge of derivatives. Such information is presumed absent in pattern search methods; however, we show how we can replace this with a stopping criterion based on the pattern size in a way that preserves the convergence properties of the original algorithm. In this way we proceed by successive, inexact, bound constrained minimization without knowing exactly how inexact the minimization is. As far as we know, this is the first provably convergent direct search method for general nonlinear programming.