arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.08119math.OCcs.LO
收藏

线性优化对偶理论及其扩展——形式化验证

Duality theory in linear optimization and its extensions -- formally verified

Institute of Science and Technology Austria(奥地利科学技术研究所)

Martin Dvorak, Vladimir Kolmogorov

AI总结:

本文通过形式化证明,扩展了Farkas定理至线性有序域,并探讨了允许系数取无限值的对偶理论扩展。

摘要:

Farkas证明了线性不等式系统有解当且仅当无法通过线性组合得到矛盾。本文在Lean 4中形式化证明了多个Farkas型定理,并扩展了对偶理论以允许某些系数取无限值。

英文摘要:

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".

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑