排序方式: 共有31条查询结果,搜索用时 93 毫秒
21.
对于含线性约束的凸规划问题,本文给出了一个内点算法,并且证明了算法经过O(n ̄(0.5)|lnε|)步迭代后,原始一对偶间隙必小于ε,整个算法的复杂度为O(n ̄(3.5)|lnε|).特别的,如果目标函数为凸二次函数或者线性函数,则得到相应的多项式算法,其算法复杂度为O(n ̄(3.5)L),其中L为相应问题的输入长度.ε取做2 ̄(-L). 相似文献
22.
In this paper, we design a primal-dual interior-point algorithm for linear optimization. Search directions and proximity function are proposed based on a new kernel function which includes neither growth term nor barrier term. Iteration bounds both for large-and small-update methods are derived, namely, and . This new kernel function has simple algebraic expression and the proximity function has not been used before. Analogous to the classical logarithmic kernel function, our complexity analysis is easier than the other primal-dual interior-point methods based on logarithmic barrier functions and recent kernel functions. 相似文献
23.
24.
25.
26.
王浚岭 《苏州科技学院学报(自然科学版)》2003,20(4):39-44
讨论满足尺度李谱希茨条件的一类线性约束凸规划问题,研究了“内椭球法”,“原始-对偶仿射尺度法”及“原始-对偶路径跟踪法”三种多项式算法的内在联系及区别,并将迭代复杂性降至O(√n L)。 相似文献
27.
给出了利用"互补松弛原理"以及"原始—对偶原理"在一个完全赋权二部图G=(X,Y,E,ω),ω≥0,|X|=|Y|=n中寻找最大权完美匹配的算法和过程. 相似文献
28.
提出一种非线性原-对偶内点凸规划算法,并用这种优化方法解决机构优化设计问题.该算法已编写成计算机程序,并在IBMPC/AT-486计算机上考核通过.数值实验结果和实际机构优化设计应用均显示,该算法具有所得到的解可靠(对于凸规划问题,解都是内点)、迭代次数和函数调用次数都比较少等优点. 相似文献
29.
应用一个指数障碍函数和原始对偶内点法求解一个非线性规划问题, 并利用线性搜索方法建立了全局收敛性定理. 相似文献
30.