上传者: 42144086
|
上传时间: 2022-04-02 13:23:14
|
文件大小: 5KB
|
文件类型: -
道格拉斯-拉奇福德分裂
该存储库包含 Douglas-Rachford 算子分裂方法的实现,用于解决以下形式的凸优化问题
minimize f(x) + g(x)
建议的实现和测试反映了 [1] 中包含的分析。 特别是,为 f(x) 是二次的问题提供了该方法的快速版本。
算法实现的问题是:
框约束 QP
L1-正则化最小二乘回归
参考
[1] P. Patrinos、L. Stella、A. Bemporad,“Douglas-Rachford Splitting:Complexity Estimates and Accelerated Variants”, [math.OC],2014 年 9 月。第 53 届 IEEE 决策会议论文集和控制。