预估-校正算法相关论文
互补问题自1963年首次提出后受到很多研究者的重视,尤其是最近30多年来,互补问题发展非常迅速,并且出现了各种形式的互补问题,极大......
非线性半定规划等问题是数学规划中非常重要的问题,它们在工程和科学领域有很多应用,对求解它们的有效方法的研究已经吸引了很多的......
一般变分不等式是经典变分不等式的一种极其重要的推广,它为我们研究数学、物理、经济学和工程科学中的许多问题提供了简单的统一......
本论文主要讨论两种运用在线性规划和半定规划中的内点的预估一校正算法。所谓的预估一校正算法就是在“预估”步之后再取一步“校......
提出了一种求解()k*P 线性互补问题的不可行大邻域二阶预估-校正内点算法,在一步迭代中,算法只需进行一次矩阵分解,且具有代数复杂......
基于中心路径的大邻域,提出了一种新的二阶预估-校正内点算法求解半定线性互补问题,并证明了该算法具有目前最好的多项式复杂度O( nL......

