Mesh adaptive direct search with second directional derivative-based Hessian update

DOI10.1007/s10589-015-9753-5zbMath1337.90063OpenAlexW2092262084MaRDI QIDQ902088

Árpád Bűrmen, Jernej Olenšek, Tadej Tuma

Publication date: 7 January 2016

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10589-015-9753-5

zbMATH Keywords

quadratic programmingconstrained optimizationblack-box optimizationmesh adaptive direct searchquadratic modelsHessian updatesecond directional derivative

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Derivative-free methods and methods using generalized derivatives (90C56) Quadratic programming (90C20)

Related Items (3)

Mesh adaptive direct search with simplicial Hessian update ⋮ A second-order globally convergent direct-search method and its worst-case complexity ⋮ Derivative-free optimization methods

Uses Software

• NOMAD
• CVXOPT
• OrthoMADS
• Python

Cites Work

• Unnamed Item
• Analysis of direct searches for discontinuous functions
• Grid restrained Nelder-Mead algorithm
• Incorporating minimum Frobenius norm models in direct search
• Using QR decomposition to obtain a new instance of mesh adaptive direct search with uniformly distributed polling directions
• A generating set search method using curvature information
• A subclass of generating set search with convergence to second-order stationary points
• Algorithm 909
• Randomized Hessian estimation and directional search
• Reducing the Number of Function Evaluations in Mesh Adaptive Direct Search Algorithms
• Convergence of Mesh Adaptive Direct Search to Second‐Order Stationary Points
• Using Sampling and Simplex Derivatives in Pattern Search Methods
• OrthoMADS: A Deterministic MADS Instance with Orthogonal Directions
• Introduction to Derivative-Free Optimization
• Optimization and nonsmooth analysis
• The Efficient Generation of Random Orthogonal Matrices with an Application to Condition Estimators
• Generalized Directional Derivatives and Subgradients of Nonconvex Functions
• Variable Metric Method for Minimization
• Analysis of Generalized Pattern Searches
• Use of quadratic models with mesh-adaptive direct search for constrained black box optimization
• Benchmarking Derivative-Free Optimization Algorithms
• A Progressive Barrier for Derivative-Free Nonlinear Programming
• Mesh Adaptive Direct Search Algorithms for Constrained Optimization
• Frame based methods for unconstrained optimization

This page was built for publication: Mesh adaptive direct search with second directional derivative-based Hessian update