ADMM教程
该存储库包含在2018年波士顿开放数据科学大会(ODSC)上展示的教程代码。
幻灯片可在找到
本教程涵盖了四个不同的问题。 所有这些都使用乘数交替方向法(ADMM)求解。
其中两个示例涉及凸优化问题:SVM和总方差降噪。 其中两个示例涉及非凸优化问题:圆包装和求解数独难题。
本教程和代码从一个角度解决了问题,从而使数学和代码变得尽可能简单。 该代码不是为了提高速度而设计的,我们介绍的ADMM变体并不是最快的。
请使用以下参考文献引用本教程。
@article {safavi2018admmtutorial,标题= {网络和大规模优化},注释= {开放数据科学大会},作者= {Safavi,Sam和Bento,Jos {\'e}},年份= {2018}}
@inproceedings {hao2016testing,标题= {在因子图上测试ADMM的细粒度并行度},
评论0
最新资源