共查询到19条相似文献,搜索用时 93 毫秒
1.
对凸二次半定规划提出了一种新的全-Newton步原始-对偶内点算法.通过建立和应用一些新的技术性结果,证明了算法的迭代复杂性为O( n log n )ε ,这与目前凸二次半定规划的小步校正内点算法最好的迭代复杂性一致. 相似文献
2.
基于内点算法思想,利用投影技术设计了求解约束正定式几何规划的一种新的算法,在合理的条件下证明了所提供的算法的收敛性质.此算法具有计算量小,稳定性强等优点. 相似文献
3.
提出了一个新的求解凸二次内点算法,算法基于原始-对偶仿射尺度算法的思想,每步迭代只须解一个线性方程组,通过适当选取步长,算法具有多项式计算复杂性。 相似文献
4.
提出了一个新的求解线性规划问题的不可行内点算法,这个算法每一步只须解一个线性方程组,算法是基于路径跟踪算法思想,适当选取初始点,算法至多可在O(nl)迭代步获得ε-可行性和ε-互补性,算法具有每一步的计算量少的特点。 相似文献
5.
介绍了二次规划内点算法的一些最新研究成果,选择了几个有代表性的算法加以分析研究,从而对二次规划的内点算法做出了一个整体概述。 相似文献
6.
陈秀宏 《淮阴师范学院学报(自然科学版)》2004,3(4):259-263
用对数二次邻近点项替代常用的二次邻近点项,导出一种新的不精确内邻近点算法(IIP).讨论了该算法解的存在性,并在某些条件下证明了它的整体收敛性. 相似文献
7.
凸规划的一种对偶内点算法 总被引:1,自引:0,他引:1
将带有不等式约束的凸规划问题转化为拉格朗日对偶问题,构造了一种求解凸规划的偶内点算法,证明了在不存在对偶差的情况下,当对偶变量序列收敛到对偶问题最优解时,原始变量序列收敛于原始问题的最优解。 相似文献
8.
利用NCP函数和光滑化方法将线性规划的K-K-T条件化为一个光滑方程组,构造了一个非内点原-对偶路径跟踪算法,并分析了其全局及局部收敛性;同时通过计算标准线性规划考题,验证了它的可行性及有效性。 相似文献
9.
凸二次规划的不可行内点算法 总被引:1,自引:0,他引:1
给出了一个求解凸二次规划的不可行点内点算法,算法的初始迭代点为非负不可行内 ,证明了算法的全局收敛性。该算 法可以看作是Kojima算人关于线性规划算法的推广,也可以看作是Monteiro等人关于可行内点算法的推广。 相似文献
10.
对于含线性约束的凸规划问题,本文给出了一个内点算法,并且证明了算法经过O(n ̄(0.5)|lnε|)步迭代后,原始一对偶间隙必小于ε,整个算法的复杂度为O(n ̄(3.5)|lnε|).特别的,如果目标函数为凸二次函数或者线性函数,则得到相应的多项式算法,其算法复杂度为O(n ̄(3.5)L),其中L为相应问题的输入长度.ε取做2 ̄(-L). 相似文献
11.
给出二次锥规划的一种不可行内点算法并证明该算法是多项式时间算法.利用本算法需O(√nlnε-1)次迭代就可找到问题的ε-近似解,其迭代复杂性界与现有的二次锥规划可行内点算法的复杂性界相同. 相似文献
12.
针对二阶锥规划问题,给出了一种新的原始-对偶不可行内点法,利用该算法只需迭代O(槡nlnε-1)次就可找到问题的ε-近似解。该算法不要求初始点及其迭代点的可行性,只要求所有迭代点位于不可行中心路径的某个邻域内。初步的数值实验表明本算法是有效的。 相似文献
13.
将半定规划(Semidefinite Programming,SDP)的内点算法推广到二次半定规划(QuadraticSemidefinite Programming,QSDP),重点讨论了AHO搜索方向的产生方法.首先利用Wolfe对偶理论推导得到了求解二次半定规划的非线性方程组,利用牛顿法求解该方程组,得到了求解QSDP的内点算法的AHO搜索方向,证明了该搜索方向的存在唯一性,最后给出了求解二次半定规划的预估校正内点算法的具体步骤,并对基于不同搜索方向的内点算法进行了数值实验,结果表明基于NT方向的内点算法最为稳健. 相似文献
14.
研究一个新的求解二阶锥规划的光滑牛顿法,算法采用一个新的价值函数,同时利用一个扰动的牛顿方程去获得搜索方向.在不需要满足严格互补的条件下,证明算法是全局和局部二次收敛的,最后数值实验表明算法是有效的. 相似文献
15.
基于光滑FB函数理论和中心路径原则,提出求解半定互补问题的一种非内点连续算法,在适当的条件下证得其全局线性收敛性和局部二次收敛性,并通过数值试验验证了算法可行性和有效性。 相似文献
16.
栅格圆弧的生成算法在计算机图形学和图像处理中已有大量应用,而能连续生成任意角度圆弧的传统算法容易导致所生成的圆弧出现角点。文章采用8个方向搜索方法可连续生成任意角度圆弧,并规定相邻的2次步进方向角度之差不大于π/4,以避免圆弧出现角点。与传统算法相比,文中算法所生成的圆弧在视觉上更光滑,线条更细,算法效率与精度较高。 相似文献
17.
锥距离空间中两个映射的公共不动点定理(英文) 总被引:1,自引:0,他引:1
为了进一步发展和完善锥距离空间中的不动点定理,给出了锥距离空间中关于两个映射的新的公共不动点定理,本文中的锥不必是正规的.我们的结果推广了Abbas等,Radenovi及Huang等的结论. 相似文献
18.
基于D.Han提出的算法,通过改进算法的投影区域,我们提出了求解变分不等式的一种改进的推广近中心点算法.该算法使新的迭代点与变分不等式的解集间的距离更靠近.在适当假设条件下,我们证明了算法的全局收敛性. 相似文献
19.
简单线性规划问题的一种新算法 总被引:2,自引:0,他引:2
在线性规划问题逐维选优强多项式算法的基础上,结合简单线性规划问题的特性,提出了线性规划问题的分块选优算法:根据目标函数梯度在可行域的低维约束平面上投影,确定它在可行域内的等值面,得出简单线性规划问题的最优解集. 相似文献