不可行内点算法相关论文
本论文是通过设计和分析全牛顿步不可行内点算法来求解锥规划中的两类问题:线性规划问题和半正定规划问题。针对求解上述两类锥规划......
对称锥规划包含了线性规划、半定规划和二阶锥规划,是一类重要的数学规划模型.本文提出了求解对称锥规划问题的一个不可行内点算法......
该文提出了一种新的线性互补问题不可行内点算法,作者们的算法在第一步只须解一个线性方程组。适当选取初始点,刚ε-可行性和ε-可补......
虽然线性规划单纯形算法在实际应用中是一种高效的方法,然而在理论上它并不是多项式算法,因而吸引了无数学者去试图设计线性规划的......
半定规划问题可视为线性规划的推广。近年来,由于巨大的实际需求,使半定规划的研究得到了迅速发展。然而在实际生活中,多目标规划问题......
二次锥规划是一类十分重要的非光滑凸规划问题.它是在有限个二次锥的笛卡儿乘积的仿射子空间的交集上极小化或极大化一个线性函数.......
半定规划是近20年以来发展起来的一个新的数学规划分支.随着半定规划的发展,实际生活很多领域中的问题可以转化为半定规划模型来求......
线性互补问题是与数学规划密切相关的一类数学问题,在经济分析和平衡问题中都有广泛的应用.原始-对偶内点算法是求解线性优化问题......
基于代数等价变换和在KMM算法的框架基础上,在原始一对偶内点方法的牛顿方程里嵌入一种自调节功能.从而对凸二次规划提出了一种新......
基于代数变换和不可行内点方法的思想,首次对P*(к)阵线性互补问题提出了一种宽邻域不可行内点算法,并在较弱的条件下,证明了算法......
研究非单调线性互补问题的宽邻域不可行内点算法.为减小算法的理论复杂度,通过两个牛顿方程分别计算两个搜索方向,再通过这两个搜......
进一步研究文「1」中对框式线性规划提出的原始-对偶不可行内点算法,并证明了如果算法迭代按终止准则的后半部分停止,原始-对偶规划具有......
本文通过使用相同的矩阵因子,给出了一个求解单调线性互补问题的r-阶Mehrotra型宽域不可行内点算法,其中嵌入Wright的快速步与安全步算法,所给算法的迭......
对框式约束的可分凸二次规划提出了1个原始-对偶不可行内点算法,并证明了该算法是1个多项式时间算法.......
对于半定规划问题,根据内点算法的短步方法,并结合Nestorov-Todd(NT)搜索方向的构造方法,设计出一种关于窄领域的不可行内点算法,然后证......
给出了一个求解凸二次规划的不可行点内点算法,算法的初始迭代点为非负不可行内 ,证明了算法的全局收敛性。该算 法可以看作是Kojima算人......
本文为框式线性规划给出了一个非精确不可行内点算法. 该算法使用的搜索方向仅需要达到一个相对的精度,这样的搜索方向可以通过Kry......
为了克服内点算法初始点不易给出的缺陷,本文给出了一个求解单调非线性互补问题的不可行内点算法,并证明了算法的收敛性.......
本文研究了线性互补问题内点算法.利用全牛顿步长求解迭代方向,获得了算法迭代复杂性为O(nlogn/ε),推广了Roos等关于线性规划问题不......
单调线性互补问题和线性规期问题的原始一对偶路径跟踪算法,1989年的文献分别首先提出.以后又出现了一些改进的算法.早期的原始一对偶......
基于对数变换和不可行内点算法,对凸二次规划提出了一种新的迭代方向原始一对偶不可行内点算法,并证明了算法的全局收敛性和多项式复......
本文讨论求解P*(k)阵线性互补问题的宽域不可行内点算法。通过引进辅助系列,给出了算法的迭代方向的上界估计,进而通过使用高阶校正技术,给......
给出了二次锥规划的一种非精确不可行内点算法。该算法允许搜索方向有相对较大的误差,且不要求迭代点的可行性。在相对不精确的假设......
研究了一类更广泛的非单调线性互补问题,提出了其一个不可行内点算法,分析了算法的收敛性,给出了算法的多项式复杂性。......
给出一种求解二次锥规划问题的原.对偶非精确不可行内点算法.通过引入一个不可行邻域,所给算法可以运用非精确搜索方向且不要求迭代点......
基于Tanabe-Todd-Ye势函数提出了求解线性凸规划问题的一个势降不可行内点算法,分析了算法的复杂度.并证明了在每一次迭代之后算法使......
作为单调水平线性互补问题的推广,引入了P*(κ)阵水平线性互补问题(简称P*(κ)-HLCP).证明了Y.张的算法能被推广以解决P*(κ)-HLCP问题,这个推广算法在运算过程中......
该文对一般的凸二次规划问题,给出了一个不可行内点算法,并证明了该算法经过O(n2L)步迭代之后,要么得到问题的一个近似最优解,要么......
针对单调线性互补问题提出了一种满Newton步不可行内点算法.算法的每次主迭代是由一个可行步和若干个中心步组成.在算法的分析中,......
对P*(k)线性互补问题(LCP)提出了一种新的不可行内点算法,新算法是Mansouri等人最近对单调LCP提出的满Newton步不可行内点算法的改......
将一种改进的满Newton步不可行内点算法拓展到单调线性互补问题(LCP)中.由于单调LCP的迭代方向不再具有正交性,因此算法的收敛分析不......
Stoer,Wechs,和Mizuno最近提出了一个求解P*(k)水平线性互补问题的不可行内点算法,他们的算法能在有限不内得到问题的一个精确解,......
提出了一种优化算法,用以解决古典正项式原-对偶几何规划问题。在一般假设下,该方法应用原-对偶不可行算法,在一类特殊的受摄动KKT系统中定......
对于半定规划问题,通过构造适当的搜索方向,给出了一个原始一对偶不可行内点算法.证明了该算法经过有限步迭代后,或者在某个较大的区域......
本文对可分凸二次规划提出了一个新的不可行内点算法,证明了该算法是一个多项式时间算法,并将迭代复杂性界降至O(nL)。......
本文对一类凸规划提出了一个原始-对偶不可行内点算法,并证明了算法的全局收敛性....
为了克服内点算法中初始点是严格可行的这一缺点,给出二次锥规划的一种原-对偶不可行内点算法.基于二次锥规划的最优性条件和互补条......
提出了一个新的求解线性规划问题的不可行内点算法,这个算法每一步只须解一个线性方程组,算法是基于路径跟踪算法思想,适当选取初始点......
对框式线性规划提出了一个原始-对偶不可行内点算法,并证明了该算法的迭代复杂性为多项式时间性。......
对框式线性规划提出了一种非精确不可行内点算法,该算法使用的迭代方向仅需要达到一个相对的精度,在初始点位于中心线的某邻域内的假......
提出了凸二次规划非精确不可行内点算法。该算法使用的搜索方向仅需要达到一个相对的精度,这样的搜索方向可以通过krylov子空间迭代......
给出二次锥规划的一种不可行内点算法并证明该算法是多项式时间算法.利用本算法需O(√nlnε^-1)次迭代就可找到问题的ε-近似解,其迭代......
基于代数变换和不可行内点方法的思想,首次对P.(k)阵线性互补问题提出了一种宽邻域不可行内点算法,并在较弱的条件下,证明了算法的全局Q......
基于不可行内点法和预估-校正算法的思想,提出两个新的求解二阶锥规划的内点预估-校正算法.其预估方向分别是Newton方向和Euler方......
对P*(κ)线性互补问题提出了一种自适应全-Newton步不可行内点算法。算法是对Mansouri等人(H。Mansouri and M。Pirhaji in Journal of......