On the Convergence of Pattern Search Algorithms
From MaRDI portal
Publication:3124033
DOI10.1137/S1052623493250780zbMath0884.65053WikidataQ61160505 ScholiaQ61160505MaRDI QIDQ3124033
Publication date: 2 April 1998
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Related Items
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 ⋮ A non-monotone pattern search approach for systems of nonlinear equations ⋮ Full-low evaluation methods for derivative-free optimization ⋮ Surrogate‐based methods for black‐box optimization ⋮ Stochastic congestion pricing among multiple regions: competition and cooperation ⋮ Pattern search methods for finite minimax problems ⋮ Random derivative-free algorithm for solving unconstrained or bound constrained continuously differentiable non-linear problems ⋮ Improving Direct Search algorithms by multilevel optimization techniques ⋮ Exploiting Problem Structure in Derivative Free Optimization ⋮ Linear Convergence of Comparison-based Step-size Adaptive Randomized Search via Stability of Markov Chains ⋮ 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 subclass of generating set search with convergence to second-order stationary points ⋮ Automatic color constancy algorithm selection and combination ⋮ A frame-based conjugate gradients direct search method with radial basis function interpolation model ⋮ Improved load forecasting model based on two-stage optimization of gray model with fractional order accumulation and Markov chain ⋮ Performance of a coordinate search ANN training algorithm ⋮ Survey of Multifidelity Methods in Uncertainty Propagation, Inference, and Optimization ⋮ Multi-objective retinal vessel localization using flower pollination search algorithm with pattern search ⋮ Black-box optimization on hyper-rectangle using recursive modified pattern search and application to ROC-based classification problem ⋮ Estimation of the incubation time distribution for COVID‐19 ⋮ Surrogate-based branch-and-bound algorithms for simulation-based black-box optimization ⋮ Numerical approach to solve imprecisely defined systems using inner outer direct search optimization technique ⋮ Efficient hybrid Bayesian optimization algorithm with adaptive expected improvement acquisition function ⋮ Branch-and-Model: a derivative-free global optimization algorithm ⋮ Maximum Likelihood Estimation of VARMA Models Using a State-Space EM Algorithm ⋮ Zeroth-order feedback optimization for cooperative multi-agent systems ⋮ Two decades of blackbox optimization applications ⋮ Augmented Lagrangian Pattern Search Based Multi-Agent Model Predictive Control of Rhine-Meuse Delta ⋮ Some solutions of minimaxmax problems for the torsional displacements of rectangular plates ⋮ Derivative-free mixed binary necklace optimization for cyclic-symmetry optimal design problems ⋮ Nicely structured positive bases with maximal cosine measure ⋮ Convergence of derivative-free nonmonotone direct search methods for unconstrained and box-constrained mixed-integer optimization ⋮ Shape optimization for tumor location ⋮ GPU parameter tuning for tall and skinny dense linear least squares problems ⋮ Estimation in monotone single‐index models ⋮ Pattern search in the presence of degenerate linear constraints ⋮ A DIRECT SEARCH QUASI-NEWTON METHOD FOR NONSMOOTH UNCONSTRAINED OPTIMIZATION ⋮ Cryptanalysis of a Classical Chaos-Based Cryptosystem with Some Quantum Cryptography Features ⋮ An adjoint method for control of liquid-gas flows using a sharp interface model ⋮ Using QR decomposition to obtain a new instance of mesh adaptive direct search with uniformly distributed polling directions ⋮ Spherical Mesh Adaptive Direct Search for Separating Quasi-Uncorrelated Sources by Range-Based Independent Component Analysis ⋮ A pattern search and implicit filtering algorithm for solving linearly constrained minimization problems with noisy objective functions ⋮ The UnreliableM/M/1 Retrial Queue in a Random Environment ⋮ Pattern search method for discrete \(L_{1}\)-approximation ⋮ Generalized pattern search methods for control of stable, unstable and integrating systems with unknown delay under step input ⋮ A generating set search method using curvature information ⋮ The Mesh Adaptive Direct Search Algorithm for Granular and Discrete Variables ⋮ A Modified Coordinate Search Method Based on Axes Rotation ⋮ Decomposition in derivative-free optimization ⋮ Black-Box Optimization: Methods and Applications ⋮ Geometry of interpolation sets in derivative free optimization ⋮ Hill-Climbing Algorithm with a Stick for Unconstrained Optimization Problems ⋮ Pattern search method for determination of DAEM kinetic parameters from nonisothermal TGA data of biomass ⋮ Optimizing partially separable functions without derivatives ⋮ Multi‐directional search to optimize neural network error function ⋮ Frame based methods for unconstrained optimization ⋮ Tuning of multivariable model predictive controllers through expert bandit feedback ⋮ Heuristic pattern search and its hybridization with simulated annealing for nonlinear global optimization ⋮ An Initialization Strategy for High-Dimensional Surrogate-Based Expensive Black-Box Optimization ⋮ Use of quadratic models with mesh-adaptive direct search for constrained black box 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 ⋮ Sprouting search—an algorithmic framework for asynchronous parallel unconstrained optimization ⋮ Tuning BARON using derivative-free optimization algorithms ⋮ Generation of Optimal Artificial Neural Networks Using a Pattern Search Algorithm: Application to Approximation of Chemical Systems ⋮ A trust-region-based derivative free algorithm for mixed integer programming ⋮ Solving unconstrained optimization problem with a filter-based nonmonotone pattern search algorithm ⋮ A second-order globally convergent direct-search method and its worst-case complexity ⋮ Integrated region-based segmentation using color components and texture features with prior shape knowledge ⋮ Exploiting problem structure in pattern search methods for unconstrained optimization ⋮ A derivative-free algorithm for spherically constrained optimization ⋮ A framework for parametric design optimization using isogeometric analysis ⋮ Enterprise Risk Management, Insurer Value Maximisation, and Market Frictions ⋮ Derivative-free optimization methods ⋮ Application of Optimisation Algorithms to Aircraft Aerodynamics ⋮ Unnamed Item ⋮ Direct Search Based on Probabilistic Descent ⋮ Linear equalities in blackbox optimization ⋮ A derivative-free descent method in set optimization ⋮ Convergence of the Implicit Filtering Method for Constrained Optimization of Noisy Functions ⋮ Derivative-free robust optimization for circuit design ⋮ Derivative-free methods for mixed-integer constrained optimization problems ⋮ A nonmonotone hybrid method for nonlinear systems∗ ⋮ Optimization of Stochastic Blackboxes with Adaptive Precision ⋮ GLODS: global and local optimization using direct search ⋮ CONORBIT: constrained optimization by radial basis function interpolation in trust regions ⋮ The calculus of simplex gradients ⋮ On the optimal order of worst case complexity of direct search ⋮ Nonparametric estimation of the mixing distribution in logistic regression mixed models with random intercepts and slopes ⋮ Survey of derivative-free optimization ⋮ A discussion on variational analysis in derivative-free optimization ⋮ Extended global convergence framework for unconstrained optimization ⋮ Optimal sensor placement for enhancing sensitivity to change in stiffness for structural health monitoring ⋮ A restarted and modified simplex search for unconstrained optimization ⋮ Derivative-free methods for mixed-integer nonsmooth constrained optimization ⋮ Empirical study of the improved UNIRANDI local search method ⋮ Grid restrained Nelder-Mead algorithm ⋮ Bilevel direct search method for leader-follower problems and application in health insurance ⋮ Identification and control of delayed unstable and integrative LTI MIMO systems using pattern search methods ⋮ A derivative-free method for the system of nonlinear equations ⋮ 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 ⋮ Recent progress in unconstrained nonlinear optimization without derivatives ⋮ Demonstration of probabilistic ordinal optimization concepts for continuous-variable optimization under uncertainty ⋮ Quantifying uncertainty with ensembles of surrogates for blackbox optimization ⋮ A quasi-Newton based pattern search algorithm for unconstrained optimization ⋮ Improved strategies for radial basis function methods for global optimization ⋮ Regularized virtual fields method for mechanical properties identification of composite materials ⋮ Grid-based methods for linearly equality constrained optimization problems ⋮ Numerical optimization and inverse study of a microfluidic device for blood plasma separation ⋮ 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 ⋮ Parallel radial basis function methods for the global optimization of expensive functions ⋮ Selection of intensity modulated radiation therapy treatment beam directions using radial basis functions within a pattern search methods framework ⋮ Derivative-free methods for bound constrained mixed-integer optimization ⋮ Phase-dependence of response curves to deep brain stimulation and their relationship: from essential tremor patient data to a Wilson-Cowan model ⋮ Stochastic radial basis function algorithms for large-scale optimization involving expensive black-box objective and constraint functions ⋮ Identification and control of delayed SISO systems through pattern search methods ⋮ Implementation of Cartesian grids to accelerate Delaunay-based derivative-free optimization ⋮ Economic oriented stochastic optimization in process control using Taguchi's method ⋮ Expected similarity estimation for large-scale batch and streaming anomaly detection ⋮ Derivative-free augmented Lagrangian for global optimization: cost minimization in a simplified activated sludge system model ⋮ Equal angle distribution of polling directions in direct-search methods ⋮ A deterministic algorithm to compute the cosine measure of a finite positive spanning set ⋮ Uniform simplex of an arbitrary orientation ⋮ Analysis of direct searches for discontinuous functions ⋮ Frame-based ray search algorithms in unconstrained optimization ⋮ Tumor location and parameter estimation by thermography ⋮ A hybrid genetic pattern search augmented Lagrangian method for constrained global optimization ⋮ New horizons in sphere-packing theory, part II: Lattice-based derivative-free optimization via global surrogates ⋮ Sensitivity of optimal shapes of artificial grafts with respect to flow parameters ⋮ Two minimal positive bases based direct search conjugate gradient methods for computationally expensive functions ⋮ OLYMPUS optimization under geological uncertainty ⋮ Finding effective points by surrogate models with overcomplete bases ⋮ Constrained optimization of an idealized Y-shaped baffle for the Fontan surgery at rest and exercise ⋮ On convergence analysis of a derivative-free trust region algorithm for constrained optimization with separable structure ⋮ A new quasi-Newton pattern search method based on symmetric rank-one update for unconstrained optimization ⋮ A variance-based method to rank input variables of the mesh adaptive direct search algorithm ⋮ Nonsmooth optimization through mesh adaptive direct search and variable neighborhood search ⋮ Generalized multiobjective evolutionary algorithm guided by descent directions ⋮ Shape optimization of pulsatile ventricular assist devices using FSI to minimize thrombotic risk ⋮ Optimization of algorithms with OPAL ⋮ Calibration of parameters in dynamic energy budget models using direct-search methods ⋮ Generalized pattern search methods for linearly equality constrained optimization problems ⋮ Discrete gradient method: Derivative-free method for nonsmooth optimization ⋮ CGRS -- an advanced hybrid method for global optimization of continuous functions closely coupling extended random search and conjugate gradient method ⋮ Unconstrained derivative-free optimization by successive approximation ⋮ A mathematical method for parameter estimation in a tumor growth model ⋮ A deterministic method for continuous global optimization using a dense curve ⋮ A decomposition algorithm for unconstrained optimization problems with partial derivative information ⋮ Blind channel equalization using constrained generalized pattern search optimization and reinitialization strategy ⋮ Direct search algorithm for bilevel programming problems ⋮ Solution of fractional order system of Bagley-Torvik equation using evolutionary computational intelligence ⋮ A derivative-free filter method for solving nonlinear complementarity problems ⋮ Solving nonlinear programming problems with noisy function values and noisy gradients ⋮ A hybrid shuffled complex evolution approach with pattern search for unconstrained optimization ⋮ A method for stochastic constrained optimization using derivative-free surrogate pattern search and collocation ⋮ Globalization strategies for mesh adaptive direct search ⋮ Constrained global optimization of expensive black box functions using radial basis functions ⋮ Shape functional optimization with restrictions boosted with machine learning techniques ⋮ A heuristic iterated-subspace minimization method with pattern search for unconstrained optimization ⋮ (Non) convergence results for the differential evolution method ⋮ Approximate dynamic programming via direct search in the space of value function approximations ⋮ Ant colony pattern search algorithms for unconstrained and bound constrained optimization ⋮ The generalized proximal point algorithm with step size 2 is not necessarily convergent ⋮ Generating set search using simplex gradients for bound-constrained black-box optimization ⋮ Hypersonic flight vehicle trajectory optimization using pattern search algorithm ⋮ A computational framework for derivative-free optimization of cardiovascular geometries ⋮ Delaunay-based derivative-free optimization via global surrogates. I: Linear constraints ⋮ Delaunay-based derivative-free optimization via global surrogates. II: Convex constraints ⋮ Mesh adaptive direct search algorithms for mixed variable optimization ⋮ DMulti-MADS: mesh adaptive direct multisearch for bound-constrained blackbox multiobjective optimization ⋮ Worst case complexity of direct search ⋮ Algorithms and applications for approximate nonnegative matrix factorization ⋮ Generalized pattern search methods for a class of nonsmooth optimization problems with structure ⋮ 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 ⋮ Pseudorandom lattices for global optimization ⋮ Pattern search ranking and selection algorithms for mixed variable simulation-based optimization ⋮ Levenberg-Marquardt method based on probabilistic Jacobian models for nonlinear equations ⋮ Delaunay-based derivative-free optimization via global surrogates. III: nonconvex constraints ⋮ Trust region model management in multidisciplinary design optimization ⋮ Direct search methods: Then and now ⋮ Optimizing color picture tubes by high-cost nonlinear programming ⋮ Review and comparison of algorithms and software for mixed-integer derivative-free optimization
This page was built for publication: On the Convergence of Pattern Search Algorithms
