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

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

Rapport technique (2022)

Accéder à ce document
Lien externe
Ce document n'est pas archivé dans PolyPublie, mais peut être consulté chez l'éditeur officiel

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.

Matériel d'accompagnement:
Adresse URL de PolyPublie:
Titre de la revue :
Cahiers du GERAD
Numéro du rapport:
G-2022-56
OAI:
oai:publications.polymtl.ca:64303
ORCID
Date du dépôt:
02 avr. 2025 11:32
Dernière modification:
14 oct. 2026 14:25
Citer en 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". (Rapport technique n° G-2022-56). https://www.gerad.ca/fr/papers/G-2022-56

Statistiques

Aucune statistique n'est disponible.

Actions réservées au personnel

Afficher document
Afficher document