Implementation of Cartesian grids to accelerate Delaunay-based derivative-free optimization

Pooriya Beyhaghi () and Thomas Bewley ()
Additional contact information
Pooriya Beyhaghi: University of California, San Diego
Thomas Bewley: University of California, San Diego

Journal of Global Optimization, 2017, vol. 69, issue 4, No 8, 927-949

Abstract: Abstract This paper introduces a modification of our original Delaunay-based optimization algorithm (developed in JOGO DOI: 10.1007/s10898-015-0384-2 ) that reduces the number of function evaluations on the boundary of feasibility as compared with the original algorithm. A weaknesses we have identified with the original algorithm is the sometimes faulty behavior of the generated uncertainty function near the boundary of feasibility, which leads to more function evaluations along the boundary of feasibility than might otherwise be necessary. To address this issue, a second search function is introduced which has improved behavior near the boundary of the search domain. Additionally, the datapoints are quantized onto a Cartesian grid, which is successively refined, over the search domain. These two modifications lead to a significant reduction of datapoints accumulating on the boundary of feasibility, and faster overall convergence.

Keywords: Derivative-free optimization; Surrogate functions; Delaunay triangulation; Cartesian grid (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10898-017-0548-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:69:y:2017:i:4:d:10.1007_s10898-017-0548-3

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-017-0548-3

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().