一致P-函数非线性互补问题的宽邻域不可行内点算法及其计算复杂性

1引言与记号单调线性互补问题和线性规划问题的原始-对偶路径跟踪算法,1989年的文献[1、2]分别首先提出。以后又出现了一些改进的算法。早期的原始-对偶路径跟踪算法及其改进算法的迭代点列大都是在包含中心路径C的一个2-范数的窄邻域里,这种可行内点算法通常理论上具有最好的迭代复杂性O(n~(1/2)L),但是由于窄邻域极大地限制了迭代步长,实     

基于代数等价路径的一致P-函数非线性互补问题的可行内点算法

对一致P-函数非线性互补问题，提出了一种新的基于代数等价路径的可行内点算法，并讨论了计算复杂性．该算法可以在任一内部可行点启动，并且全局收敛；当初始点靠近中心路径时，此算法便成为中心路径跟踪算法，特别对于单调线性互补问题，总迭代次数为O（√nL），其中L是问题的输入长度。     

再论分式线性函数的迭代

再论分式线性函数的迭代王浚岭（湖北三峡学院师范学院４４３０００）１引言近年来，有一系列文章［１—７］讨论分式线性函数的迭代问题，给出了不少好的结果，但其中也有不少疏漏甚至是错误，主要表现在如下两个方面：第一，［４，５］给出的实函数ｆ（ｘ）＝ａｘ＋ｂｘ...     

一种新的可分凸二次规划的不可行内点算法

本文对可分凸二次规划提出了一个新的不可行内点算法 ,证明了该算法是一个多项式时间算法 ,并将迭代复杂性界降至O(nL) .     

基于中心路径大邻域上的一类非单调线性互补问题的高阶可行内点算法

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.     

三重积分先一后二求围定顶的计算方法

介绍三重积分“先一后二、求围定顶”的计算方法,这种方法不需要画出积分区域的立体图形,容易确定累次积分式中的积分限     

一个数学问题的研究

研究了一道普通的比较二重积分大小的数学题,给出五种不同的解法,除了应用二重积分的性质以外,还涉及到众多的知识点与解决数学问题的一些思想方法,更正了某教学参考书解答中的错误     

一类框式凸规划的原始-对偶内点算法

本文为框式约束的一类凸规划提出了一个新的内点算法,原始－对偶路径跟踪法,并了政算法的迭代复杂性为多项式时间性。     

定积分应用中一个值得注意的问题

一些通用教材在介绍由参数方程表示的封闭曲线围成的区域面积计算时，依据的公式往往是只适用于广义曲边梯形，并且y=f(x)是x的单值函数的情形，从而容易出现错误，在用极坐标方程计算旋转体体积时也有类似的情形。     

全局收敛的凸规划的原始—对偶不可行内点算法

本对一类凸规划提出了一个原始-对偶不可行内点算法，并证明了算法的全局收敛性。