We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Optimization and Control

Title: Global optimization of multivariable functions satisfying the Vanderbei condition

Abstract: We propose two algorithms for solving global optimization problems on a hyperrectangle with an objective function satisfying the Vanderbei condition (this function is also called an $\varepsilon$-Lipschitz continuous function). The algorithms belong to the class of non-uniform cover-ings methods. For the algorithms we prove propositions about convergence to an $\varepsilon$-solution in terms of the objective function. We illustrate the performance of the algorithms using several test numerical examples with non-Lipschitz continuous objective functions.
Comments: 21 pages, 4 tables, 29 figure, in Russian. (v5) specified the norm of the space
Subjects: Optimization and Control (math.OC)
MSC classes: Primary, 90C26, Secondary, 90C56, 90C57, 65K05
Cite as: arXiv:1912.13016 [math.OC]
  (or arXiv:1912.13016v5 [math.OC] for this version)

Submission history

From: Aidar Dulliev [view email]
[v1] Mon, 30 Dec 2019 17:24:47 GMT (2581kb)
[v2] Mon, 24 Feb 2020 08:10:00 GMT (2630kb)
[v3] Mon, 8 Feb 2021 18:07:52 GMT (2617kb)
[v4] Sun, 26 Dec 2021 18:45:48 GMT (2433kb)
[v5] Sun, 18 Feb 2024 18:32:56 GMT (1972kb)

Link back to: arXiv, form interface, contact.