Geometry of interpolation sets in derivative free optimization

DOI10.1007/s10107-006-0073-5zbMath1163.90022OpenAlexW2052143039WikidataQ58040580 ScholiaQ58040580MaRDI QIDQ2467163

Katya Scheinberg, Andrew R. Conn, Luis Nunes Vicente

Publication date: 21 January 2008

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-006-0073-5

zbMATH Keywords

derivative free optimization error bounds Lagrange polynomials

Mathematics Subject Classification ID

Nonlinear programming (90C30) Derivative-free methods and methods using generalized derivatives (90C56)

Related Items

A derivative-free affine scaling trust region methods based on probabilistic models with new nonmonotone line search technique for linear inequality constrained minimization without strict complementarity, Gradient and diagonal Hessian approximations using quadratic interpolation models and aligned regular bases, On the numerical performance of finite-difference-based methods for derivative-free optimization, Full-low evaluation methods for derivative-free optimization, Bilevel derivative-free optimization and its application to robust optimization, Survey of derivative-free optimization, Model-Based Derivative-Free Methods for Convex-Constrained Optimization, Derivative-free trust region optimization for robust well control under geological uncertainty, A theoretical and empirical comparison of gradient approximations in derivative-free optimization, A derivative-free comirror algorithm for convex optimization, A trust-region derivative-free algorithm for constrained optimization, Optimal Learning for Nonlinear Parametric Belief Models Over Multidimensional Continuous Spaces, Exploiting Problem Structure in Derivative Free Optimization, ASTRO-DF: A Class of Adaptive Sampling Trust-Region Algorithms for Derivative-Free Stochastic Optimization, A subclass of generating set search with convergence to second-order stationary points, On the implementation of a global optimization method for mixed-variable problems, Performance of a coordinate search ANN training algorithm, Constrained multifidelity optimization using model calibration, Compositions of convex functions and fully linear models, A mixed finite differences scheme for gradient approximation, Scalable subspace methods for derivative-free nonlinear least-squares optimization, On the construction of quadratic models for derivative-free trust-region algorithms, Hermite least squares optimization: a modification of BOBYQA for optimization with limited derivative information, Optimization by moving ridge functions: derivative-free optimization for computationally intensive functions, Limiting behaviour of the generalized simplex gradient as the number of points tends to infinity on a fixed shape in \(\mathrm{IR}^n\), Global convergence of trust-region algorithms for convex constrained minimization without derivatives, Ensemble-Based Gradient Inference for Particle Methods in Optimization and Sampling, On the local convergence of a derivative-free algorithm for least-squares minimization, Global convergence of a derivative-free inexact restoration filter algorithm for nonlinear programming, Limiting behavior of derivative approximation techniques as the number of points tends to infinity on a fixed interval in \(\mathbb{R}\), On the complexity of optimization over the standard simplex, Penalty-free method for nonsmooth constrained optimization via radial basis functions, Optimal Learning with Local Nonlinear Parametric Models over Continuous Designs, An inexact derivative-free Levenberg-Marquardt method for linear inequality constrained nonlinear systems under local error bound conditions, A Derivative-Free Trust-Region Algorithm for the Optimization of Functions Smoothed via Gaussian Convolution Using Adaptive Multiple Importance Sampling, Conjugate gradient path method without line search technique for derivative-free unconstrained optimization, Black-Box Optimization: Methods and Applications, Derivative-free optimization via proximal point methods, An Initialization Strategy for High-Dimensional Surrogate-Based Expensive Black-Box Optimization, Performance of derivative free search ANN training algorithm with time series and classification problems, A sequential quadratic programming algorithm for equality-constrained optimization without derivatives, A class of derivative-free nonmonotone optimization algorithms employing coordinate rotations and gradient approximations, A trust-region-based derivative free algorithm for mixed integer programming, A derivative-free Gauss-Newton method, A derivative-free algorithm for spherically constrained optimization, Trust-Region Methods Without Using Derivatives: Worst Case Complexity and the NonSmooth Case, An active-set trust-region method for derivative-free nonlinear bound-constrained optimization, Derivative-free optimization methods, A Derivative-Free Method for Structured Optimization Problems, Levenberg-Marquardt method based on probabilistic Jacobian models for nonlinear equations, Calculus Identities for Generalized Simplex Gradients: Rules and Applications, Recent advances in trust region algorithms, An affine-scaling derivative-free trust-region method for solving nonlinear systems subject to linear inequality constraints, CONORBIT: constrained optimization by radial basis function interpolation in trust regions, A derivative-free exact penalty algorithm: basic ideas, convergence theory and computational studies, The calculus of simplex gradients

Uses Software

Cites Work