Convergence conditions and numerical comparison of global optimization methods based on dimensionality reduction schemes

DOI10.1016/j.amc.2017.06.036zbMath1426.90204OpenAlexW2738207903MaRDI QIDQ2422874

Ruslan Israfilov, Yaroslav D. Sergeyev, Vladimir A. Grishagin

Publication date: 21 June 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2017.06.036

zbMATH Keywords

global optimizationconvergencenumerical methodsdimensionality reductioncomparison of efficiencymultiextremal functions

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10)

Related Items (18)

Adaptive global optimization based on a block-recursive dimensionality reduction scheme ⋮ A Search Algorithm for the Global Extremum of a Discontinuous Function ⋮ Safe global optimization of expensive noisy black-box functions in the \(\delta \)-Lipschitz framework ⋮ Space-filling curves for numerical approximation and visualization of solutions to systems of nonlinear inequalities with applications in robotics ⋮ Foreword to the special issue ``Recent trends in numerical computations: theory and algorithms ⋮ Method for false extrema localization in global optimization ⋮ An accelerated algorithm for finding efficient solutions in multiobjective problems with black-box multiextremal criteria ⋮ Novel local tuning techniques for speeding up one-dimensional algorithms in expensive global optimization using Lipschitz derivatives ⋮ Numerical methods using two different approximations of space-filling curves for black-box global optimization ⋮ On strong homogeneity of a class of global optimization algorithms working with infinite and infinitesimal scales ⋮ Multiextremal Optimization in Feasible Regions with Computable Boundaries on the Base of the Adaptive Nested Scheme ⋮ Multidimensional Global Search Using Numerical Estimations of Minimized Function Derivatives and Adaptive Nested Optimization Scheme ⋮ On Acceleration of Derivative-Free Univariate Lipschitz Global Optimization Methods ⋮ GOSH: derivative-free global optimization using multi-dimensional space-filling curves ⋮ On the search of the shape parameter in radial basis functions using univariate global optimization methods ⋮ Preisach based storage devices and global optimizers ⋮ Multidimensional global optimization using numerical estimates of objective function derivatives ⋮ An approach for simultaneous finding of multiple efficient decisions in multi-objective optimization problems

Uses Software

• Algorithm 829

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parallel global optimization on GPU
• Adaptive nested optimization scheme for multidimensional global search
• Lipschitz global optimization methods in control problems
• P-algorithm based on a simplicial statistical model of multimodal functions
• Deterministic global optimization using space-filling curves and multiple estimates of Lipschitz and Hölder constants
• Derivative-free local tuning and local improvement techniques embedded in the univariate global optimization
• A deterministic global optimization using smooth diagonal auxiliary functions
• Lipschitz and Hölder global optimization using space-filling curves
• A global optimization technique for checking parametric robustness
• Lipschitzian optimization without the Lipschitz constant
• Handbook of global optimization
• Parallel characteristical algorithms for solving problems of global optimization
• Local tuning and partition strategies for diagonal GO methods
• Global optimization with non-convex constraints. Sequential and parallel algorithms
• Global minimization algorithms for Hölder functions
• Index branch-and-bound algorithm for Lipschitz univariate global optimization with multiextremal constraints
• Global optimization in action. Continuous and Lipschitz optimization: algorithms, implementations and applications
• Global optimization of Hölder functions
• A deterministic approach to global box-constrained optimization
• On similarities between two models of global optimization: Statistical models and radial basis functions
• Global optimization with space-filling curves.
• Globally-biased disimpl algorithm for expensive global optimization
• One-dimensional nested maximin designs
• Stochastic global optimization.
• Introduction to Global Optimization Exploiting Space-Filling Curves
• Simplicial Global Optimization
• The information approach to multiextremal optimization problems
• Nested Partitions Method for Global Optimization
• Two Methods for Solving Optimization Problems Arising in Electronic Measurements and Electrical Engineering
• An algorithm for finding the absolute extremum of a function
• Algorithm 829
• Space filling curves and mathematical programming

This page was built for publication: Convergence conditions and numerical comparison of global optimization methods based on dimensionality reduction schemes