排序方式: 共有11条查询结果,搜索用时 0 毫秒
1.
基于代数等价路径的一致P-函数非线性互补问题的可行内点算法 总被引:2,自引:0,他引:2
对一致P-函数非线性互补问题,提出了一种新的基于代数等价路径的可行内点算法,并讨论了计算复杂性.该算法可以在任一内部可行点启动,并且全局收敛;当初始点靠近中心路径时,此算法便成为中心路径跟踪算法,特别对于单调线性互补问题,总迭代次数为O(√nL),其中L是问题的输入长度。 相似文献
2.
王浚岭 《高等学校计算数学学报》2007,29(4):311-323
1引言与记号单调线性互补问题和线性规划问题的原始-对偶路径跟踪算法,1989年的文献[1、2]分别首先提出。以后又出现了一些改进的算法。早期的原始-对偶路径跟踪算法及其改进算法的迭代点列大都是在包含中心路径C的一个2-范数的窄邻域里,这种可行内点算法通常理论上具有最好的迭代复杂性O(n~(1/2)L),但是由于窄邻域极大地限制了迭代步长,实 相似文献
3.
再论分式线性函数的迭代 总被引:2,自引:1,他引:1
再论分式线性函数的迭代王浚岭(湖北三峡学院师范学院443000)1引言近年来,有一系列文章[1—7]讨论分式线性函数的迭代问题,给出了不少好的结果,但其中也有不少疏漏甚至是错误,主要表现在如下两个方面:第一,[4,5]给出的实函数f(x)=ax+bx... 相似文献
4.
一种新的可分凸二次规划的不可行内点算法 总被引:3,自引:0,他引:3
本文对可分凸二次规划提出了一个新的不可行内点算法 ,证明了该算法是一个多项式时间算法 ,并将迭代复杂性界降至O(nL) . 相似文献
5.
基于中心路径大邻域上的一类非单调线性互补问题的高阶可行内点算法 总被引:4,自引:0,他引:4
王浚岭 《高等学校计算数学学报》2005,27(1):17-27
In this paper a high-order feasible interior point algorithm for a class of nonmonotonic (P-matrix) linear complementary problem based on large neighborhoods of central path is presented and its iteration complexity is discussed.These algorithms are implicitly associated with a large neighborhood whose size may depend on the dimension of the problems. The complexity of these algorithms bound depends on the size of the neighborhood. It is well known that the complexity of large-step algorithms is greater than that of short- step ones. By using high-order power series (hence the name high-order algorithms), the iteration complexity can be reduced. We show that the upper bound of complexity for our high-order algorithms is equal to that for short-step algorithms. 相似文献
6.
一类框式凸规划的原始-对偶内点算法 总被引:3,自引:0,他引:3
本文为框式约束的一类凸规划提出了一个新的内点算法,原始-对偶路径跟踪法,并了政算法的迭代复杂性为多项式时间性。 相似文献
7.
8.
介绍三重积分“先一后二、求围定顶”的计算方法,这种方法不需要画出积分区域的立体图形,容易确定累次积分式中的积分限 相似文献
9.
定积分应用中一个值得注意的问题 总被引:1,自引:0,他引:1
一些通用教材在介绍由参数方程表示的封闭曲线围成的区域面积计算时,依据的公式往往是只适用于广义曲边梯形,并且y=f(x)是x的单值函数的情形,从而容易出现错误,在用极坐标方程计算旋转体体积时也有类似的情形。 相似文献
10.