Influence of Lipschitz bounds on the speed of global optimization

    Remigijus Paulavičius Info
    Julius Žilinskas Info

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
679

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