关于线性互补定理

    最近查阅内点算法,发现很多算法的根源都来自于线性互补定理,于是认真研究线性互补定理的证明。可惜,此定理较为久远,很多中文资料并没介绍,有也只是一本1956年的翻译版本,想看原著,无法获得(google图书能找到,可惜禁止太多,无法阅览),后来在超星上下载了一本《线性不等式与线性规划》(此书新浪爱问共享资料已有,本人上传),与原著题目稍有不同,在关键的引理1的证明中也发现相关证明值得推敲,写此书者为优化界前辈,估计不屑于若干细节,或者认为理所当然,我辈难以企及,但愿以后回看,能明大师之高明。

    其它英文版线性规划都有所涉及,然而肤浅,或者相互copy,难以领略其精华。世间之事,但怕认真。经过此番认真研究,Fakas引理,gorden引理,KT定理,全部打通,剩下就是大师原著的引理证明若干部分,觉得需仔细斟酌,不过勉强亦能理解,但不深刻。

研究线性互补定理,发现中文著书者之浮躁(大部分),英文资料之难得,才觉科技落后之必然,基础尚且马虎,何况高科技!如有机会,那日必定好好写一本线性规划相关著作,不求面面俱到,只求原理精华之易懂。

    革命尚未成功,我辈仍需努力。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值