<  Back to the Polytechnique Montréal portal

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

Charles Audet, Pierre-Yves Bouchet and Loïc Bourdin

Technical Report (2022)

An external link is available for this item
Show abstract
Hide abstract

Résumé

Cette note fournit un contre-exemple à un théorème proposé dans la dernière partie de l'article Analysis of direct searches for discontinuous functions, Mathematical Programming Vol. 133, pp. 299-325, 2012. Le contre-exemple repose sur une fonction-objectif f:R→R qui satisfait toutes les hypothèses requises par le théorème mais contredit certaines de ses conclusions. Un corollaire au théorème est également affecté par le contre-exemple. Le principal problème révélé par le contre-exemple est la possibilité qu'une méthode de recherche directe (dDSM) génère une suite d'optimiseurs (xk)k convergeant vers un point x∗ en lequel f est discontinue et telle que la valeur-objectif f(x∗) est strictement inférieure à limk→∞f(xk) . De plus, la dDSM ne génère aucun point dans l'une des deux branches de f au voisinage de x∗ . Cette note étudie également la preuve du théorème pour révéler des affirmations incorrectes dans l'article initial. Enfin, ce travail propose une modifiation de la dDSM permettant d'obtenir les propriétés cassées par le contre-exemple.

Supplementary Material:
Department: Department of Mathematics and Industrial Engineering
Research Center: GERAD - Research Group in Decision Analysis
PolyPublie URL: https://publications.polymtl.ca/64303/
Journal Title: Cahiers du GERAD
Report number: G-2022-56
Official URL: https://www.gerad.ca/fr/papers/G-2022-56
Date Deposited: 02 Apr 2025 11:32
Last Modified: 19 Mar 2026 13:21
Cite in APA 7: Audet, C., Bouchet, P.-Y., & Bourdin, L. (2022). Erratum: Counterexample and an additional revealing poll step for a result of "Analysis of direct searches for discontinuous functions". (Technical Report n° G-2022-56). https://www.gerad.ca/fr/papers/G-2022-56

Statistics

Stats are not available on this system.

Repository Staff Only

View Item View Item