迭代复杂度相关论文
权互补问题是一类重要的新优化问题,当权向量为零时该问题退化为互补问题.科学和工程领域一大类均衡问题可以建模为权互补模型求解......
最优化是运筹学与控制论学科的重要分支,一直是国内外的研究热点.非光滑优化是一类特殊的优化问题,广泛应用于最优控制、联合机会......
数学优化是应用数学的一个重要分支,为诸多科学和应用问题提供了研究与建模的统一框架。由于凸性的良好性质,凸优化已经被众多学者......
在现实世界中，由于数据大爆炸以及最优化理论算法突飞猛进的发展，大规模优化越来越多的引起大家的兴趣和关注。在计算机科学、统计学......
预估-矫正算法是求解锥规划问题普遍应用的算法.该算法在作了许多成功的改进后，越来越深受研究工作者的青睐.其中的Mehrotra型预估-......
为求解科学和工程领域的一大类问题,基于核函数等价变换中心路径,提出求解Rn上线性权互补问题的全牛顿步可行内点算法。算法每次迭......
基于一个连续可微函数,通过等价变换中心路径,给出求解线性权互补问题的一个新全牛顿步可行内点算法.该算法每步迭代只需求解一个......
本文研究带线性约束的框式线性规划问题，给出了一个预估校正内点算法，分析了该算法的多项式计算复杂性，并证明其迭代复杂度为O（√nL）．......
本文提出求解凸二次半定规划的一个新的原始对偶路径跟踪算法.在每次迭代中,通过求解一个线性方程组产生搜索方向.在一定条件下证......
