A particle swarm pattern search method for bound constrained global optimization
Journal of Global Optimization
Nonsmooth optimization through Mesh Adaptive Direct Search and Variable Neighborhood Search
Journal of Global Optimization
A multidimensional bisection method for unconstrained minimization problem
CATS '08 Proceedings of the fourteenth symposium on Computing: the Australasian theory - Volume 77
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 study of parallel evolution strategy: pattern search on a GPU computing platform
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Multi-walk Parallel Pattern Search Approach on a GPU Computing Platform
ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I
Insights into performance of pattern search algorithms for high-frequency surface wave analysis
Computers & Geosciences
Deriving ionospheric system parameters from VLF transmitter signal analysis
ICS'08 Proceedings of the 12th WSEAS international conference on Systems
Gradient estimation in global optimization algorithms
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Comparison of Optimisation Algorithms for Deformable Template Matching
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part II
Reduction of travel times and traffic emissions using model predictive control
ACC'09 Proceedings of the 2009 conference on American Control Conference
Multi-objective shape segmentation and labeling
SGP '09 Proceedings of the Symposium on Geometry Processing
Journal of Computational Physics
Hybrid pattern search and simulated annealing for fuzzy production planning problems
Computers & Mathematics with Applications
Algorithm 909: NOMAD: Nonlinear Optimization with the MADS Algorithm
ACM Transactions on Mathematical Software (TOMS)
Eigenvectors of the discrete Fourier transform based on the bilinear transform
EURASIP Journal on Advances in Signal Processing - Special issue on applications of time-frequency signal processing in wireless communications and bioengineering
MADS/F-race: mesh adaptive direct search meets F-race
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part I
QoS-based cooperative algorithm for integral multi-commodity flow problem
Computer Communications
Towards inverse modeling of turbidity currents: The inverse lock-exchange problem
Computers & Geosciences
Control of dead-time systems using derivative free particle swarm optimisation
International Journal of Bio-Inspired Computation
Face recognition via direct search optimized Gabor filters
ICOSSE'06 Proceedings of the 5th WSEAS international conference on System science and simulation in engineering
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
Direct search as unsupervised training algorithm for neural networks
ICS'10 Proceedings of the 14th WSEAS international conference on Systems: part of the 14th WSEAS CSCC multiconference - Volume II
Pattern Recognition Letters
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
Direct search algorithm for bilevel programming problems
Computational Optimization and Applications
Derivative-free nonlinear optimization filter simplex
International Journal of Applied Mathematics and Computer Science
Structural and Multidisciplinary Optimization
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III
Journal of Computational Physics
Underground stope optimization with network flow method
Computers & Geosciences
A Complementary Cyber Swarm Algorithm
International Journal of Swarm Intelligence Research
Modeling and model predictive control of a nonlinear hydraulic system
Computers & Mathematics with Applications
A simplex-based numerical framework for simple and efficient robust design optimization
Computational Optimization and Applications
Non-derivative algorithm design for efficient routing over unreliable stochastic networks
Performance Evaluation
3D Path Planning for Multiple UAVs for Maximum Information Collection
Journal of Intelligent and Robotic Systems
International Journal of Hybrid Intelligent Systems
Hi-index | 0.01 |
This paper contains a new convergence analysis for the Lewis and Torczon generalized pattern search (GPS) class of methods for unconstrained and linearly constrained optimization. This analysis is motivated by a desire to understand the successful behavior of the algorithm under hypotheses that are satisfied by many practical problems. Specifically, even if the objective function is discontinuous or extended-valued, the methods find a limit point with some minimizing properties. Simple examples show that the strength of the optimality conditions at a limit point depends not only on the algorithm, but also on the directions it uses and on the smoothness of the objective at the limit point in question. The contribution of this paper is to provide a simple convergence analysis that supplies detail about the relation of optimality conditions to objective smoothness properties and to the defining directions for the algorithm, and it gives previous results as corollaries.