【文件属性】：
文件名称：内点法matlab代码-admm-for-lp:加快ADMM优化算法进行线性和半定规划的实验
文件大小：5.89MB
文件格式：ZIP
更新时间：2021-05-23 18:03:34
系统开源
内点法matlab代码线性规划的乘数交变方向法（ADMM）
该项目是由Junjie（Jason）Zhu和Nico
Chaves为Stanford
MS＆E
310（线性编程）开发的。
我们实现了ADMM优化方法的几种新颖配置，并进行了一些实验。
有关背景，实验和结果的完整讨论，请参见我们的。
问题产生
要生成一个可行且有限的测试问题，请运行：
m
=
50;
n
=
300;
prob_seed
=
1;
[c,
A,
b,
opt_val]
=
generate_linprog_problem(m,
n
,
prob_seed);
这里的问题将有50个约束和300个变量。
问题种子仅是为了可重复性。
请注意，generate_linprog_problem返回LP的最佳值（由MATLAB的linprog函数计算）。
解算器功能
我们开发了4种ADMM求解器：原始，内部点原始，对偶和内部点对偶。
您可以为每个求解器指定参数以使用预处理和/或块拆分。
如果您选择使用>
2个块来指定块分割，那么我们强烈建议将random
permutation参数设置为true。
正如我们在报告中所显示的