公共文化服务平台

搜索到160篇“ 非单调线性互补问题“的相关文章

非单调线性互补问题的宽邻域算法复杂度分析被引量：1: 2021年; 研究非单调线性互补问题的宽邻域不可行内点算法.为减小算法的理论复杂度,通过两个牛顿方程分别计算两个搜索方向,再通过这两个搜索方向的凸组合,获得该算法的搜索方向.通过分析,该算法的复杂度与当前最好的宽邻域不可行算法的复杂度一致.; 赵花丽; 关键词：非单调线性互补问题不可行内点算法复杂度

非单调线性互补问题的宽邻域预估校正算法被引量：1: 2011年; 对P*(κ)阵线性互补问题提出了一种新的宽邻域预估校正内点算法.该算法是基于Mehrotra型预估校正算法思想,把线性规划问题拓展到非单调线性互补问题中(P*(κ)-LCP),并讨论了其计算复杂性.分析结果表明,所给算法是多项式时间算法.最后通过数值实验验证了算法的有效性.; 龚小玉胡振鹏王先甲; 关键词：非单调线性互补问题宽邻域预估-校正算法多项式复杂性

非单调线性互补问题的高阶宽领域内点算法被引量：2: 2009年; 本文研究了P*(K)-阵线性互补问题宽邻域高阶内点算法.利用线性规划的原始-对偶仿射尺度算法来确定迭代方向,得到了算法的收敛性及迭代复杂性,其算法是有效可行的.; 龚小玉张明望; 关键词：宽邻域内点算法

一类非单调线性互补问题宽邻域预估校正算法: 2007年; 对于一类非单调线性互补问题给出了一种新的内点算法-宽邻域预估校正算法,算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快地迭代,讨论了其算法的计算复杂性,并给出了数值实验.; 张莉王浚岭; 关键词：非单调线性互补问题复杂度

修正一类非单调线性互补问题的宽邻域路径跟踪算法被引量：1: 2007年; 通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的关键性错误,在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法,给出了作为复杂性分析基础的两个重要关系式的正确表达式,并克服了由此带来的在收敛性分析中的一系列困难,成功地将线性规划问题的宽邻域内点算法,推广到非单调线性互补问题,讨论了算法的迭代复杂性。特别对于单调线性互补问题,得到了目前宽邻域内点算法迭代复杂性的最好结果。; 张莉王浚岭张明望; 关键词：非单调线性互补问题 P-矩阵

非单调线性互补问题内点算法的研究: 在1947年,Danzig提出了线性规划的概念及其著名的算法--单纯型算法,该算法具有很好的计算性能,但从复杂性理论上来讲并不理想;1978年,同样针对线性规划问题,Khachiyan提出了第一个线性规划的多项式算法--...; 龚小玉; 关键词：线性规划内点算法矩阵多项式复杂性

P-矩阵非单调线性互补问题的宽邻域路径跟踪算法及其计算复杂性被引量：1: 2007年; 对一类非单调(P-矩阵)线性互补问题,提出了一种新的宽邻域(N-∞(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性.分析结果表明,所给方法是一多项式时间算法.; 张莉王浚岭; 关键词：非单调线性互补问题 P-矩阵

非单调线性互补问题的不可行内点算法: 2006年; 研究了一类更广泛的非单调线性互补问题,提出了其一个不可行内点算法,分析了算法的收敛性,给出了算法的多项式复杂性。; 朱建伟; 关键词：非单调线性互补问题不可行内点算法多项式复杂性

一类非单调线性互补问题的高阶仿射尺度算法被引量：9: 2004年; In this paper, a new interior point algorithm-high-order atone scaling for a class of nonmonotonic linear complementary problems is developed. On the basis of idea of primal-dual affine scaling method for linear programming , the search direction of our algorithm is obtained by a linear system of equation at each step . We show that, by appropriately choosing the step size, the algorithm has polynomial time complexity. We also give the numberical results of the algorithm for two test problems.; 张明望黄崇超; 关键词：收敛性数学规划特征值

一类非单调线性互补问题的高阶Dikin型仿射尺度算法被引量：3: 2004年; 对于一类非单调线性互补问题提出了一个新算法 :高阶Dikin型仿射尺度算法 .算法的每步迭代 ,基于线性规划Dikin原始对偶算法思想来求解一个线性方程组得到迭代方向 ,再适当选取步长。; 张明望; 关键词：非单调线性互补问题

相关作者