数学研发论坛

 找回密码
 欢迎注册
查看: 782|回复: 4

[求助] 关于线性互补问题,dantzig-wolfe算法的换基问题

[复制链接]
发表于 2018-8-10 14:57:31 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
解决LCP问题,最经典古老的有始于单纯行法的旋转轴算法(principle pivoting method)、dantzig-wolfe算法、lemke算法,(然而许多书及论文都没有提过前两种算法中换基的具体规则),,,科研需求,急求dantzig-wolfe算法对于离基与进基的选取原则,,附件是一本十分经典的优化书籍Fletcher R的<Practical methods of optimization>(附件上传不上去,需要文件的请QQ联系)关于三种算法的叙述见P250页(PDF264)第10.6章,内容不多就4页,感兴趣的可以共同学习共同探讨,,,,,最后,恳求大佬们解释一下dantzig-wolfe算法的离基与进基的选取原则,万分感谢!(qq,2195210891,欢迎探讨)

评分

参与人数 1金币 +20 收起 理由
gxqcn + 20 首帖奖励,欢迎常来。

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-8-13 14:34:25 | 显示全部楼层
我搜了下Dantzig-Wolfe Decomposition ,比如youtube的,介绍具体操作的还是蛮多的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2018-8-15 13:41:07 | 显示全部楼层
wayne 发表于 2018-8-13 14:34
我搜了下Dantzig-Wolfe Decomposition ,比如youtube的,介绍具体操作的还是蛮多的

不是 Dantzig-Wolfe  Decomposition,,这个是分解算法,,,我想找的是 Dantzig-Wolfe method
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2018-8-15 22:25:31 | 显示全部楼层
The Danlzig-Wolfe method differs in only one respect
from the principal pivoting method, in that it allows basic variables that
correspond to k or n variables in (10.6.3) to go negative during the search.
The Dantzig-Wolfe method is illustrated in Table 10.6.2 and the differences
Table 10.6.2 Tableaux for the Dantzig-Wolfe method

我也下载了该书,252-253页有图表讲解Danlzig-Wolfe method 的过程。  大规模线性方程的求解,看上去蛮有意思的,可惜我不是这个领域的,无心深入。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2018-8-16 15:59:00 | 显示全部楼层
wayne 发表于 2018-8-15 22:25
我也下载了该书,252-253页有图表讲解Danlzig-Wolfe method 的过程。  大规模线性方程的求解,看上去蛮有 ...

书里面直说了怎么选出基,没细述怎么选离基
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2019-6-27 07:55 , Processed in 0.057205 second(s), 21 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表