线性优化对偶理论及其扩展——形式化验证
Duality theory in linear optimization and its extensions -- formally verified
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分析而来,可能存在错误,请以论文正文为准。