Metraipolis › archive › dc_2f84ee5784f5

Lemme de Hoffman — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Lemme_de_Hoffman
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-10T03:37:39.950Z
SHA-256 of the archived text
8826d213c5be4f71210f1fe6f56de0f47fe4af4b8f1a140bef7670e030ab93ad
Stable URL of this page
https://metraipolis.com/documento/dc_2f84ee5784f5

How to cite

Lemme de Hoffman — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Lemme_de_Hoffman (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2f84ee5784f5 (Metraipolis archive dc_2f84ee5784f5, sha256 8826d213c5be4f71210f1fe6f56de0f47fe4af4b8f1a140bef7670e030ab93ad)
BibTeX
@misc{dc2f84ee5784f5,
  title = {Lemme de Hoffman — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Lemme_de_Hoffman},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2f84ee5784f5; sha256 8826d213c5be4f71210f1fe6f56de0f47fe4af4b8f1a140bef7670e030ab93ad},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Lemme_de_Hoffman. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En mathématiques, et plus précisément en analyse convexe, le lemme de Hoffman est ce que l'on appelle une borne d'erreur, c'est-à-dire une estimation (ou majoration) de la distance à un ensemble (en l'occurrence, un polyèdre convexe) par des quantités aisément calculables, alors que la distance elle-même requiert la résolution d'un problème d'optimisation (quadratique convexe lorsque l'ensemble est un polyèdre convexe). Il s'agit d'une des premières bornes d'erreur non triviales. Le résultat a été démontré par Alan J. Hoffman en 1952 et a conduit à de nombreux développements en optimisation (voir l'article Borne d'erreur).

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Lemme de Hoffman» — https://fr.wikipedia.org/wiki/Lemme_de_Hoffman
Wikidata Q3229341 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3229341
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Lemme_de_Hoffman?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 209770236, consultata il 2026-11-10T03:34:31.694Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ccfc7ce076422f59d119366f43887f98996a3695d4517cdc59240e0dc5e4b7d9