Counterexample and an additional revealing poll step for a result of "analysis of direct searches for discontinuous functions"

被引:1
作者
Audet, Charles [1 ]
Bouchet, Pierre-Yves [1 ]
Bourdin, Loic [2 ]
机构
[1] GERAD, Montreal, PQ H3T 1J4, Canada
[2] XLIM Res Inst, URM CNRS 7252, 123 Ave Albert Thomas, F-87000 Limoges, France
关键词
Discontinuous optimization; Direct search methods; Generalized derivatives;
D O I
10.1007/s10107-023-02042-3
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This note provides a counterexample to a theorem announced in the last part of the paper (Vicente and Custodio Math Program 133:299-325, 2012). The counterexample involves an objective function f : R -> R which satisfies all the assumptions required by the theorem but contradicts some of its conclusions. A corollary of this theorem is also affected by this counterexample. The main flaw revealed by the counterexample is the possibility that a directional direct search method (dDSM) generates a sequence of trial points (xk) (k is an element of N) converging to a point x(*) where f is discontinuous, lower semicontinuous and whose objective function value f(x(*)) is strictly less than lim(k ->infinity) f(xk) . Moreover the dDSM generates trial points in only one of the continuity sets of f near x(*). This note also investigates the proof of the theorem to highlight the inexact statements in the original paper. Finally this work introduces a modification of the dDSM that allows, in usual cases, to recover the properties broken by the counterexample.
引用
收藏
页码:411 / 424
页数:14
相关论文
共 7 条
[1]   ORTHOMADS: A DETERMINISTIC MADS INSTANCE WITH ORTHOGONAL DIRECTIONS [J].
Abramson, Mark A. ;
Audet, Charles ;
Dennis, J. E., Jr. ;
Le Digabel, Sebastien .
SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (02) :948-966
[2]   Two decades of blackbox optimization applications [J].
Alarie, Stephane ;
Audet, Charles ;
Gheribi, Aimen E. ;
Kokkolaras, Michael ;
Le Digabel, Sebastien .
EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2021, 9
[3]  
Audet C., 2017, Derivative-Free and Blackbox Optimization. Springer Series in Operations Research and Financial Engineering, DOI DOI 10.1007/978-3-319-68913-5
[4]   ESCAPING UNKNOWN DISCONTINUOUS REGIONS IN BLACKBOX OPTIMIZATION [J].
Audet, Charles ;
Batailly, Alain ;
Kojtych, Solene .
SIAM JOURNAL ON OPTIMIZATION, 2022, 32 (03) :1843-1870
[5]  
Conn A.R., 2009, Introduction to Derivative-Free Optimization, DOI DOI 10.1137/1.9780898718768
[6]   DIRECT SEARCH BASED ON PROBABILISTIC DESCENT [J].
Gratton, S. ;
Royer, C. W. ;
Vicente, L. N. ;
Zhang, Z. .
SIAM JOURNAL ON OPTIMIZATION, 2015, 25 (03) :1515-1541
[7]   Analysis of direct searches for discontinuous functions [J].
Vicente, L. N. ;
Custodio, A. L. .
MATHEMATICAL PROGRAMMING, 2012, 133 (1-2) :299-325