论文阅读之《Decomposable Non-Smooth Convex Optimization with Nearly-Linear Gradient Oracle Complexity》
割平面法(Cutting-plane method,CPM)核心思想在于通过维护一个初始时包含可行域的凸集E0E(0)E0,并通过fff的次梯度的信息逐渐缩小集合EkE(k)Ek,直到找到在可行域内的最小点。具体而言,在每次迭代时,找到EkE(k)Ek中的一个点xkx(k)xk,当且仅当梯度的信息表达xkx(k)xk不是一个最小点时,找到集合Hky∣h⋅y−xk≤0Hky∣h⋅y−xk))≤0hhh表示ff。
原创
2023-06-05 10:13:07 ·
67 阅读 ·
1 评论