Extension of Piyavskii's Algorithm to Continuous Global Optimization

Robert J. Vanderbei

Research output: Contribution to journalArticlepeer-review

25 Scopus citations

Abstract

We use the simple, but little-known, result that a uniformly continuous function on a convex set is ∈-Lipschitz (as defined below) to extend Piyavskii's algorithm for Lipschitz global optimization to the larger domain of continuous (not-necessarily-Lipschitz) global optimization.

Original languageEnglish (US)
Pages (from-to)205-216
Number of pages12
JournalJournal of Global Optimization
Volume14
Issue number2
DOIs
StatePublished - 1999
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Control and Optimization
  • Applied Mathematics
  • Business, Management and Accounting (miscellaneous)
  • Computer Science Applications
  • Management Science and Operations Research

Keywords

  • Global optimization
  • Lipschitz continuity
  • Piyavskii's algorithm
  • Uniform Continuity

Fingerprint

Dive into the research topics of 'Extension of Piyavskii's Algorithm to Continuous Global Optimization'. Together they form a unique fingerprint.

Cite this