A deterministic global optimization using smooth diagonal auxiliary functions
From MaRDI portal
Abstract: In many practical decision-making problems it happens that functions involved in optimization process are black-box with unknown analytical representations and hard to evaluate. In this paper, a global optimization problem is considered where both the goal function~ and its gradient are black-box functions. It is supposed that satisfies the Lipschitz condition over the search hyperinterval with an unknown Lipschitz constant~. A new deterministic `Divide-the-Best' algorithm based on efficient diagonal partitions and smooth auxiliary functions is proposed in its basic version, its convergence conditions are studied and numerical experiments executed on eight hundred test functions are presented.
Recommendations
- Global Search Based on Efficient Diagonal Partitions and a Set of Lipschitz Constants
- Univariate geometric Lipschitz global optimization algorithms
- scientific article; zbMATH DE number 5707333
- On deterministic diagonal methods for solving global optimization problems with Lipschitz gradients
- Global one-dimensional optimization using smooth auxiliary functions
Cites work
- scientific article; zbMATH DE number 3691091 (Why is no real title available?)
- scientific article; zbMATH DE number 3718485 (Why is no real title available?)
- scientific article; zbMATH DE number 50672 (Why is no real title available?)
- scientific article; zbMATH DE number 2002582 (Why is no real title available?)
- scientific article; zbMATH DE number 914364 (Why is no real title available?)
- scientific article; zbMATH DE number 2205701 (Why is no real title available?)
- A deterministic algorithm for global optimization
- A global minimization algorithm with parallel iterations
- A global optimization algorithm for multivariate functions with Lipschitzian first derivatives
- A locally-biased form of the DIRECT algorithm.
- A modified DIviding RECTangles algorithm for a problem in astrophysics
- A parallel method for finding the global minimum of univariate functions
- A set of examples of global and discrete optimization. Applications of Bayesian heuristic approach
- A univariate global search working with a set of Lipschitz constants for the first derivative
- Acceleration of univariate global optimization algorithms working with Lipschitz functions and Lipschitz first derivatives
- Algorithm 829
- An application of the nonuniform covering method to the global optimization of mixed integer nonlinear problems
- An information global minimization algorithm using the local improvement technique
- Chaos-enhanced accelerated particle swarm optimization
- Derivative-free optimization: a review of algorithms and comparison of software implementations
- Direct Multisearch for Multiobjective Optimization
- Efficient global optimization of expensive black-box functions
- Efficient strategy for adaptive partition of N-dimensional intervals in the framework of diagonal algorithms
- Encyclopedia of Optimization
- Global Search Based on Efficient Diagonal Partitions and a Set of Lipschitz Constants
- Global one-dimensional optimization using smooth auxiliary functions
- Global optimization in action. Continuous and Lipschitz optimization: algorithms, implementations and applications
- Global optimization in engineering design
- Global optimization requires global information
- Global optimization with non-convex constraints. Sequential and parallel algorithms
- Globally-biased disimpl algorithm for expensive global optimization
- Handbook of global optimization
- Handbook of global optimization. Vol. 2
- Interval arithmetic based optimization in nonlinear regression
- Introduction to Derivative-Free Optimization
- Introduction to global optimization exploiting space-filling curves
- Lipschitz gradients for global optimization in a one-point-based partitioning scheme
- Lipschitzian optimization without the Lipschitz constant
- Local tuning and partition strategies for diagonal GO methods
- On convergence of "divide the best" global optimization algorithms
- One-dimensional P-algorithm with convergence rate \(O(n^{-3+\delta})\) for smooth functions
- Parallel characteristical algorithms for solving problems of global optimization
- Sequential and parallel algorithms for global minimizing functions with Lipschitzian derivatives
- Sequential penalty derivative-free methods for nonlinear constrained optimization
- Simplicial Lipschitz optimization without the Lipschitz constant
- Simplicial global optimization
- Stochastic Optimization
- Stochastic global optimization.
- Subdivision, sampling, and initialization strategies for simplical branch and bound in global optimization.
- Two Methods for Solving Optimization Problems Arising in Electronic Measurements and Electrical Engineering
- Univariate geometric Lipschitz global optimization algorithms
Cited in
(33)- Global optimization of expensive black box functions using potential Lipschitz constants and response surfaces
- scientific article; zbMATH DE number 5707333 (Why is no real title available?)
- Deterministic global optimization. An introduction to the diagonal approach
- Convergence conditions and numerical comparison of global optimization methods based on dimensionality reduction schemes
- On convergence rate of a rectangular partition based global optimization algorithm
- Multidimensional Lipschitz global optimization based on efficient diagonal partitions
- Preface to the special issue NUMTA 2013
- A hybrid of Bayesian approach based global search with clustering aided local refinement
- Simulation of hybrid systems under Zeno behavior using numerical infinitesimals
- A novel modeling and smoothing technique in global optimization
- Comparison of several stochastic and deterministic derivative-free global optimization algorithms
- A \textsc{direct}-type global optimization algorithm for image registration
- A combination of \texttt{RANSAC} and \texttt{DBSCAN} methods for solving the multiple geometrical object detection problem
- Continuous global optimization of multivariable functions based on Sergeev and Kvasov diagonal approach
- Multidimensional global optimization using numerical estimates of objective function derivatives
- Global optimization method with dual Lipschitz constant estimates for problems with non-convex constraints
- Operational zones for comparing metaheuristic and deterministic one-dimensional global optimization algorithms
- Lipschitz gradients for global optimization in a one-point-based partitioning scheme
- Derivative-free local tuning and local improvement techniques embedded in the univariate global optimization
- Application of the \texttt{DIRECT} algorithm to searching for an optimal \(k\)-partition of the set \(\mathcal {A}\subset \mathbb {R}^n\) and its application to the multiple circle detection problem
- Continuation Newton methods with deflation techniques for global optimization problems
- Acceleration of Global Search by Implementing Dual Estimates for Lipschitz Constant
- MSO: a framework for bound-constrained black-box global optimization algorithms
- On one-step worst-case optimal trisection in univariate bi-objective Lipschitz optimization
- On deterministic diagonal methods for solving global optimization problems with Lipschitz gradients
- On a global optimization algorithm for bivariate smooth functions
- Data-driven spatial branch-and-bound algorithms for box-constrained simulation-based optimization
- Deterministic global derivative-free optimization of black-box problems with bounded Hessian
- Global optimization method with numerically calculated function derivatives
- Deterministic global optimization using space-filling curves and multiple estimates of Lipschitz and Hölder constants
- Best practices for comparing optimization algorithms
- Multidimensional Global Search Using Numerical Estimations of Minimized Function Derivatives and Adaptive Nested Optimization Scheme
- Bayesian optimization of pump operations in water distribution systems
This page was built for publication: A deterministic global optimization using smooth diagonal auxiliary functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q907200)
