On the Convergence of Pattern Search Algorithms

DOI10.1137/S1052623493250780MaRDI QIDQ3124033zbMATH OpenWikidataFDO

Authors Virginia J. Torczon

Publication date 2 April 1998

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S1052623493250780

zbMATH Keywords

direct search methodsglobal convergencenonlinear unconstrained optimizationpattern search methods

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30)

Recommendations

• On the Local Convergence of Pattern Search
• On the Global Convergence of Derivative-Free Methods for Unconstrained Optimization
• On the Convergence of the Multidirectional Search Algorithm
• On the convergence of grid-based methods for unconstrained optimization
• Analysis of Generalized Pattern Searches

Cited in

(only showing first 100 items - show all)

• Mesh adaptive direct search algorithms for mixed variable optimization
• Algorithms and applications for approximate nonnegative matrix factorization
• Generalized pattern search methods for a class of nonsmooth optimization problems with structure
• Pattern search ranking and selection algorithms for mixed variable simulation-based optimization
• On the convergence of curvilinear search algorithms in unconstrained optimization
• Recent progress in unconstrained nonlinear optimization without derivatives
• Frame-based ray search algorithms in unconstrained optimization
• Trust region model management in multidisciplinary design optimization
• Direct search methods: Then and now
• Optimizing color picture tubes by high-cost nonlinear programming
• Nonparametric estimation of the mixing distribution in logistic regression mixed models with random intercepts and slopes
• Empirical study of the improved UNIRANDI local search method
• Identification and control of delayed unstable and integrative LTI MIMO systems using pattern search methods
• Multiobjective optimization for node adaptation in the analysis of composite plates using a meshless collocation method
• Managing congestion and emissions in transportation networks with dynamic carbon credit charge scheme
• Regularized virtual fields method for mechanical properties identification of composite materials
• Numerical optimization and inverse study of a microfluidic device for blood plasma separation
• Implementation of Cartesian grids to accelerate Delaunay-based derivative-free optimization
• Expected similarity estimation for large-scale batch and streaming anomaly detection
• Calibration of parameters in dynamic energy budget models using direct-search methods
• A derivative-free filter method for solving nonlinear complementarity problems
• Pseudorandom lattices for global optimization
• Extended global convergence framework for unconstrained optimization
• Derivative-free methods for bound constrained mixed-integer optimization
• New horizons in sphere-packing theory, part II: Lattice-based derivative-free optimization via global surrogates
• A deterministic method for continuous global optimization using a dense curve
• (Non) convergence results for the differential evolution method
• Generating set search using simplex gradients for bound-constrained black-box optimization
• DMulti-MADS: mesh adaptive direct multisearch for bound-constrained blackbox multiobjective optimization
• Recursive modified pattern search on high-dimensional simplex: a blackbox optimization technique
• A modified Nelder-Mead barrier method for constrained optimization
• GOPS: efficient RBF surrogate global optimization algorithm with high dimensions and many parallel processors including application to multimodal water quality PDE model calibration
• Data-driven spatial branch-and-bound algorithms for box-constrained simulation-based optimization
• Levenberg-Marquardt method based on probabilistic Jacobian models for nonlinear equations
• Review and comparison of algorithms and software for mixed-integer derivative-free optimization
• Derivative-free methods for mixed-integer nonsmooth constrained optimization
• Quantifying uncertainty with ensembles of surrogates for blackbox optimization
• Phase-dependence of response curves to deep brain stimulation and their relationship: from essential tremor patient data to a Wilson-Cowan model
• A deterministic algorithm to compute the cosine measure of a finite positive spanning set
• Uniform simplex of an arbitrary orientation
• OLYMPUS optimization under geological uncertainty
• Generalized pattern search methods for control of stable, unstable and integrating systems with unknown delay under step input
• Decomposition in derivative-free optimization
• Performance of derivative free search ANN training algorithm with time series and classification problems
• DESA: a new hybrid global optimization method and its application to analog integrated circuit sizing
• Tuning BARON using derivative-free optimization algorithms
• A derivative-free algorithm for spherically constrained optimization
• A framework for parametric design optimization using isogeometric analysis
• Linear equalities in blackbox optimization
• A derivative-free descent method in set optimization
• Derivative-free robust optimization for circuit design
• Derivative-free methods for mixed-integer constrained optimization problems
• GLODS: global and local optimization using direct search
• The calculus of simplex gradients
• Use of a biobjective direct search algorithm in the process design of material science applications
• A hybrid extended pattern search/genetic algorithm for multi-stage wind farm optimization
• Using a derivative-free optimization method for multiple solutions of inverse transport problems
• On the properties of positive spanning sets and positive bases
• Dynamic scaling in the mesh adaptive direct search algorithm for blackbox optimization
• Stochastic congestion pricing among multiple regions: competition and cooperation
• Pattern search methods for finite minimax problems
• A numerical method for interface reconstruction of triple points within a volume tracking algorithm
• Constrained derivative-free optimization on thin domains
• Derivative-free optimization: a review of algorithms and comparison of software implementations
• A frame-based conjugate gradients direct search method with radial basis function interpolation model
• Multi-objective retinal vessel localization using flower pollination search algorithm with pattern search
• Shape optimization for tumor location
• Using QR decomposition to obtain a new instance of mesh adaptive direct search with uniformly distributed polling directions
• Pattern search method for discrete \(L_{1}\)-approximation
• A generating set search method using curvature information
• Geometry of interpolation sets in derivative free optimization
• Pattern search method for determination of DAEM kinetic parameters from nonisothermal TGA data of biomass
• A trust-region-based derivative free algorithm for mixed integer programming
• Solving unconstrained optimization problem with a filter-based nonmonotone pattern search algorithm
• Revisiting Shinohara's algorithm for computing descriptive patterns
• Automatic color constancy algorithm selection and combination
• Zeroth-order feedback optimization for cooperative multi-agent systems
• An adjoint method for control of liquid-gas flows using a sharp interface model
• On the convergence of grid-based methods for unconstrained optimization
• On the optimal order of worst case complexity of direct search
• A second-order globally convergent direct-search method and its worst-case complexity
• A subclass of generating set search with convergence to second-order stationary points
• Augmented Lagrangian Pattern Search Based Multi-Agent Model Predictive Control of Rhine-Meuse Delta
• Cryptanalysis of a classical chaos-based cryptosystem with some quantum cryptography features
• Multi‐directional search to optimize neural network error function
• Integrated region-based segmentation using color components and texture features with prior shape knowledge
• Linear Convergence of Comparison-based Step-size Adaptive Randomized Search via Stability of Markov Chains
• A modified coordinate search method based on axes rotation
• Bilevel direct search method for leader-follower problems and application in health insurance
• Enterprise Risk Management, Insurer Value Maximisation, and Market Frictions
• Application of optimisation algorithms to aircraft aerodynamics
• Convergence of the Implicit Filtering Method for Constrained Optimization of Noisy Functions
• Random derivative-free algorithm for solving unconstrained or bound constrained continuously differentiable non-linear problems
• Improving direct search algorithms by multilevel optimization techniques
• Maximum Likelihood Estimation of VARMA Models Using a State-Space EM Algorithm
• Pattern search in the presence of degenerate linear constraints
• A Krylov-Arnoldi reduced order modelling framework for efficient, fully coupled, structural-acoustic optimization
• An efficient class of direct search surrogate methods for solving expensive optimization problems with CPU-time-related functions
• Selection of intensity modulated radiation therapy treatment beam directions using radial basis functions within a pattern search methods framework
• Identification and control of delayed SISO systems through pattern search methods

This page was built for publication: On the Convergence of Pattern Search Algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3124033)