Duality theory in linear optimization and its extensions -- formally verified
Annals of Formalized Mathematics · 13.03.2026 · Volume 2
DOI: 10.46298/afm.14253 ↗Kurz gefasst
Fachartikel in der Zeitschrift Annals of Formalized Mathematics, online erschienen am 13.03.2026. Verfasst von Martin Dvorak und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Farkas established that a system of linear inequalities has a solution if and only if we cannot obtain a contradiction by taking a linear combination of the inequalities. We state and formally prove several Farkas-like theorems over linearly ordered fields in Lean 4. Furthermore, we extend duality theory to the case when some coefficients are allowed to take "infinite values". Code: https://github.com/madvorak/duality/tree/v3.2.0
Zitieren
APA
Dvorak, M., & Kolmogorov, V. (2026). Duality theory in linear optimization and its extensions -- formally verified. Annals of Formalized Mathematics, Volume 2. https://doi.org/10.46298/afm.14253
Vancouver
Dvorak M, Kolmogorov V. Duality theory in linear optimization and its extensions -- formally verified. Annals of Formalized Mathematics. 2026;Volume 2. doi:10.46298/afm.14253
BibTeX
@article{Dvorak2026,
author = {Dvorak, Martin and Kolmogorov, Vladimir},
title = {Duality theory in linear optimization and its extensions -- formally verified},
journal = {Annals of Formalized Mathematics},
year = {2026},
volume = {Volume 2},
doi = {10.46298/afm.14253}
}
EUVIMED