DeepAI AI Chat
Log In Sign Up

A Radial Basis Function based Optimization Algorithm with Regular Simplex set geometry in Ellipsoidal Trust-Regions

by   Tom Lefebvre, et al.
Ghent University

We present a novel derivative-free interpolation based optimization algorithm. A trust-region method is used where a surrogate model is realized via an interpolation framework. The framework for interpolation is provided by Universal Kriging. A first contribution focuses on the development of an original sampling strategy. A valid model is guaranteed by maintaining a well-poised subset that exhibits the regular simplex geometry approximately. It follows that this strategy improves the scattering of points with respect to the state-of-the-art and, even importantly, assures that the surrogate model exhibits curvature. A second contribution focuses on the generalization of the spherical trust-region geometry to an ellipsoidal geometry, that to account for local anisotropy of the objective function and to improve the interpolation conditions as seen from the output space. The ensemble method is validated against its direct competitors on a set of multidimensional problems.


page 1

page 2

page 3

page 4


Derivative-Free Multiobjective Trust Region Descent Method Using Radial Basis Function Surrogate Models

We present a flexible trust region descend algorithm for unconstrained a...

Meta-Model Framework for Surrogate-Based Parameter Estimation in Dynamical Systems

The central task in modeling complex dynamical systems is parameter esti...

On the implementation of a global optimization method for mixed-variable problems

We describe the optimization algorithm implemented in the open-source de...

Global optimization via inverse distance weighting

Global optimization problems whose objective function is expensive to ev...

Regularization of Kriging interpolation on irregularly spaced data

Interpolation models are critical for a wide range of applications, from...

Complete Pascal Interpolation Scheme For Approximating The Geometry Of A Quadrilateral Element

This paper applies a complete parametric set for approximating the geome...