arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.05690math.OC
收藏

非平稳非光滑资源分配问题的选择双坐标方法

Selective Bi-coordinate Method for Non-Stationary and Non-Smooth Resource Allocation Type Problems

I. V. Konnov

摘要:

针对非平稳、非光滑最优化问题,提出了一种双坐标变分方法。在这里,只有近似序列是已知的,而不是费用函数和可行集的参数的精确值。它包括在下降步骤,只有两个选定的坐标满足一些特殊的阈值规则。该方法比通常的梯度法或对偶法简单,也不同于以往已知的求解平稳光滑问题的双坐标法。我们在相当温和的假设下建立其收敛性。计算测试也揭示了所提出的方法在已知的某些偏好。

英文摘要:

We propose a method of bi-coordinate variations for non-stationary and non-smooth optimization problems, which involve a single linear equality and box constraints. Here only approximation sequences are known instead of exact values of the cost function and parameters of the feasible set. It consists in making descent steps with respect to only two selected coordinates satisfying some special threshold rule. The method is simpler essentially than the usual gradient or dual type ones and differs from the previous known bi-coordinate ones suggested for the usual stationary and smooth problems. We establish its convergence under rather mild assumptions. Computational tests also reveal certain preferences of the proposed method over the known ones.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑