非单调线性互补问题相关论文
1.引言自从1984年著名的Karmarkar[1]算法发表以来,由其理论上的多项式收敛性及实际计算的有效性,使得内点算法成为近十几年来研究......
对于一类非单调线性互补问题提出了一个新算法:高阶Dikin型仿射尺度算法.算法的每步迭代,基于线性规划Dikin原始-对偶算法思想来求......
研究非单调线性互补问题的宽邻域不可行内点算法.为减小算法的理论复杂度,通过两个牛顿方程分别计算两个搜索方向,再通过这两个搜......
对于一类非单调线性互补问题给出一种新的内点算法.算法的每一步迭代,利用线性规划的原始--对偶内点算法的思想求解一个线性方程组......
1 引言与记号在实际应用中有效的内点算法大多使用"大邻域"(large neighborhoods)[1],对于大规模问题更是如此,这个邻域的大小依赖......
对于一类非单调线性互补问题给出了一种新的算法--宽邻域内点算法,并讨论了其计算复杂性.......
对一类非单调(P-矩阵)线性互补问题,提出了一种新的宽邻域(N∞^-(β))路径跟踪算法,并讨论了该算法的收敛性及计算复杂性.分析结果表明,......
通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的在此基础上给出了求解一类非单调线性互补问题的宽邻......
研究了一类更广泛的非单调线性互补问题,提出了其一个不可行内点算法,分析了算法的收敛性,给出了算法的多项式复杂性。......
对P*(κ)阵线性互补问题提出了一种新的宽邻域预估校正内点算法.该算法是基于Mehrotra型预估校正算法思想,把线性规划问题拓展到非单......
对于一类非单调线性互补问题给出了一种新的内点算法-预估校正算法,并讨论了其多项式的收敛性。......
对于一类非单调线性互补问题给出了一种新的内点算法一宽邻域预估校正算法,算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使......
基于线性规划问题原始--对偶类内点算法的思想,讨论一类非单调线性互补问题,为其设计了一种新的算法--宽邻域内点算法,并讨论其多......