内点法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。
正如我们在报告中所显示的
2022-11-07 15:45:01
5.89MB
1
针对具有多个多天线窃听者的认知无线电网络(CRN),为了使系统保密速率达到最大,该文把对主用户的干扰设计成为一个约束条件,通过对次用户发送端传输协方差矩阵的优化设计来提高物理层安全性能。在已知信道状态信息(CSI)时利用矩阵性质和Charnes-Cooper变换,将该非凸函数转化为一个半定规划(SDP),从而得到次用户发送端的优化方案。仿真结果表明,相对于现有二次优化传输策略,该方案能够使系统的保密速率更大,并在复杂度方面具有优势。
2022-04-21 16:40:40
311KB
1
《凸优化、半定规划相关Matlab工具包总结(部分为C_C++)》，列举了常用的最优化工具箱及开源软件包。
2021-12-24 15:28:34
62KB
1
SDPT3版本4.0:MATLAB/Octave软件，用于半定积分二次线性规划。SDPT3是一个Matlab程序包，用于求解包含线性方程和不等式、二阶锥约束和半定约束(线性矩阵不等式)的凸优化问题。
2021-11-14 19:33:35
1.59MB
1
普林斯顿大学电力电子系教授Mung Chiang
关键词：非凸优化、几何规划、半定规划、对偶、 Sum of squares、TCP/IP、无线网络、功率控制
2021-08-03 16:19:16
423KB
1