Pattern Search Methods for Linearly Constrained Minimization

Authors:
Robert Michael Lewis;Virginia Torczon
Affiliations:
-;-
Venue:
SIAM Journal on Optimization
Year:
1999

Citing 0
Cited 34

Nonlinear optimization and parallel computing

Parallel Computing - Special issue: Parallel computing in numerical optimization
A Convergence Analysis of Unconstrained and Bound Constrained Evolutionary Pattern Search

Evolutionary Computation
A Filter-Based Evolutionary Algorithm for Constrained Optimization

Evolutionary Computation
Combined pattern search and ranking and selection for simulation optimization

WSC '04 Proceedings of the 36th conference on Winter simulation
A generating set search method using curvature information

Computational Optimization and Applications
Watermarking Relational Databases Using Optimization-Based Techniques

IEEE Transactions on Knowledge and Data Engineering
Pattern search algorithms for nonlinear inversion of high-frequency Rayleigh-wave dispersion curves

Computers & Geosciences
Classification-Based Color Constancy

VISUAL '08 Proceedings of the 10th international conference on Visual Information Systems: Web-Based Visual Information Search and Management
Pattern search in the presence of degenerate linear constraints

Optimization Methods & Software
Generalized Pattern Search methods for a class of nonsmooth optimization problems with structure

Journal of Computational and Applied Mathematics
Insights into performance of pattern search algorithms for high-frequency surface wave analysis

Computers & Geosciences
PSwarm: a hybrid solver for linearly constrained global derivative-free optimization

Optimization Methods & Software - GLOBAL OPTIMIZATION
Region-Based Illuminant Estimation for Effective Color Correction

ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
Automatic color constancy algorithm selection and combination

Pattern Recognition
Moving least squares response surface approximation: Formulation and metal forming applications

Computers and Structures
A method for stochastic constrained optimization using derivative-free surrogate pattern search and collocation

Journal of Computational Physics
Generating optimal look-up tables to achieve complex color space transformations

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Model-based methods for developing color transformation between two display devices

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Hybrid pattern search and simulated annealing for fuzzy production planning problems

Computers & Mathematics with Applications
Combined heat and power economic dispatch by mesh adaptive direct search algorithm

Expert Systems with Applications: An International Journal
Active Set Identification for Linearly Constrained Minimization Without Explicit Derivatives

SIAM Journal on Optimization
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
A hybrid shuffled complex evolution approach with pattern search for unconstrained optimization

Mathematics and Computers in Simulation
A Krylov---Arnoldi reduced order modelling framework for efficient, fully coupled, structural---acoustic optimization

Structural and Multidisciplinary Optimization
Shape optimization for tumor location

Computers & Mathematics with Applications
Two minimal positive bases based direct search conjugate gradient methods for computationally expensive functions

Numerical Algorithms
An efficient class of direct search surrogate methods for solving expensive optimization problems with CPU-time-related functions

Structural and Multidisciplinary Optimization
Tumor location and parameter estimation by thermography

Mathematical and Computer Modelling: An International Journal
A Low-rate Data Transfer Technique for Compressed Voice Channels

Journal of Signal Processing Systems
Generalized pattern search and mesh adaptive direct search algorithms for protein structure prediction

WABI'07 Proceedings of the 7th international conference on Algorithms in Bioinformatics
The ant colony optimisation solving continuous problems

International Journal of Computational Intelligence Studies
Non-derivative algorithm design for efficient routing over unreliable stochastic networks

Performance Evaluation
Hybrid optimization techniques of pattern search and genetic algorithm: A case study in production system

International Journal of Hybrid Intelligent Systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

We extend pattern search methods to linearly constrained minimization. We develop a general class of feasible point pattern search algorithms and prove global convergence to a Karush--Kuhn--Tucker point. As in the case of unconstrained minimization, pattern search methods for linearly constrained problems accomplish this without explicit recourse to the gradient or the directional derivative of the objective. Key to the analysis of the algorithms is the way in which the local search patterns conform to the geometry of the boundary of the feasible region.