Influence of Lipschitz bounds on the speed of global optimization

    Remigijus Paulavičius Info
    Julius Žilinskas Info
DOI: https://doi.org/10.3846/20294913.2012.661170

Abstract

Global optimization methods based on Lipschitz bounds have been analyzed and applied widely to solve various optimization problems. In this paper a bound for Lipschitz function is proposed, which is computed using function values at the vertices of a simplex and the radius of the circumscribed sphere. The efficiency of a branch and bound algorithm with proposed bound and combinations of bounds is evaluated experimentally while solving a number of multidimensional test problems for global optimization. The influence of different bounds on the performance of a branch and bound algorithm has been investigated.

Keywords:

global optimization, Lipschitz optimization, Lipschitz bounds, branch and bound algorithm

How to Cite

Paulavičius, R., & Žilinskas, J. (2012). Influence of Lipschitz bounds on the speed of global optimization. Technological and Economic Development of Economy, 18(1), 54-66. https://doi.org/10.3846/20294913.2012.661170

Share

Published in Issue
April 10, 2012
Abstract Views
686

View article in other formats

CrossMark check

CrossMark logo

Published

2012-04-10

Issue

Section

Articles

How to Cite

Paulavičius, R., & Žilinskas, J. (2012). Influence of Lipschitz bounds on the speed of global optimization. Technological and Economic Development of Economy, 18(1), 54-66. https://doi.org/10.3846/20294913.2012.661170

Share