原始-对偶算法是一种求解鞍点问题的经典方法,其基本思想是将原问题转化为对偶问题,通过对偶问题的求解来逼近原问题的最优解。在原始-对偶算法中,原问题和对偶问题都是线性优化问题,因此可以使用线性代数和优化理论进行分析和求解。 新的原始-对偶算法基于传统的原始-对偶方法,但在迭代过程中采用了一些改进措施,以提高...
精确原始对偶算法,分别从以下三种情况进行讨论:首先,给定目标函数为凸的情况下提出带线搜索的非精确一阶原始对偶算法且分析其收敛速率为O(1/N),其中N代表迭代次数.其次,在部分或全部目标函数是强凸的情况下,给出带线搜索的非精确原始对偶算法的加速情况,且证明其收敛速度为O(1/N~2).同时,我们将鞍点问题推广到...