多项式复杂性相关论文
本文对半定规划的若干算法进行了研究。主要研究线性半定规划的不可行算法、割平面算法和非线性半定规划的序列线性化方法、广义拉......
提出一种求解P*(κ)阵水平线性互补问题的全牛顿内点算法,全牛顿算法的优势在于每次迭代中不需要线性搜寻.当给定适当的中心路径邻......
本文介绍了凸二次规划的新的原始-对偶内点算法.由核函数构造了新的障碍函数,它不仅可以定义新的搜索方向,而且可以控制内迭代的过......
由于内点法的发现和半定规划在控制论、组合优化、统计学等方面的重要应用,半定规划近年来已成为优化领域中最活跃的领域,然而这些......
半定规划是线性规划的推广,它是在线性规划中用矩阵算法取代向量变量,用矩阵的半正定性取代向量的非负性得到的.半定规划的约束是......
该文研究凸规划的组合同伦内点法的多项式复杂性和无界区域上变分不等式的同伦方法.文[13],[14]和[45]给出了一个组合同伦内点法.......
半定规划问题可视为线性规划的推广。近年来,由于巨大的实际需求,使半定规划的研究得到了迅速发展。然而在实际生活中,多目标规划问题......
在1947年,Danzig提出了线性规划的概念及其著名的算法--单纯型算法,该算法具有很好的计算性能,但从复杂性理论上来讲并不理想;1978......
互补问题是一类广泛应用于经济分析,交通平衡中的数学问题,对它的研究具有重要的理论价值和现实意义.内点算法是目前求解各种优化问......
1984年,Karmarkar提出了一种具有实用性的多项式算法——内点算法,作为求解优化问题一类非常重要而有效的算法,不仅具有多项式复杂性,......
1984年,著名学者N.Karmarkar提出了第一个具有实用性的多项式内点算法(势函数投影变换法).此后20多年,在国内外众多优化专家学者......
Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固......
系统和控制理论中许多重要的问题,都可转化为具有线性目标函数、线性矩阵不等式约束的LMI优化问题,从而使其在数值上易于求解.本文......
研究了同步合成网的语言性质,针对一类同步合成网,提出合法发射序列的一个多项式判定算法. 从而将这类问题的多项式可解性从坚持网......
1.引言自从1984年著名的Karmarkar[1]算法发表以来,由其理论上的多项式收敛性及实际计算的有效性,使得内点算法成为近十几年来研究......
对 P*(k)阵线性互补问题提出了一种新的原始-对偶路径跟踪算法,算法是基于一种新的工具找到搜寻方向和中心路径邻域,并证明了此算法的......
利用核函数及其性质,对P*(κ)阵线性互补问题提出了一种新的宽邻域不可行内点算法.对核函数作了一些适当的改进,所以是不同于Peng......
本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证......
本文采用一簇新的核函数设计原始-对偶内点算法用于解决P*(k)线性互补问题.通过利用一些优良、简洁的分析工具,证明该算法具有O(q(......
对凸二次规划问题提出了一种新的原始-对偶路径跟踪算法,算法迭代方向的求解是不同于传统的牛顿法,而是借助于一种新的工具找到搜......
对线性互补问题提出了一种新的宽邻域预估校正算法.算法是基于经典线性规划路径跟踪算法的思想,将Maziar Salahi关于线性规划预估......
基于代数变换和不可行内点方法的思想,首次对P*(к)阵线性互补问题提出了一种宽邻域不可行内点算法,并在较弱的条件下,证明了算法......
在线性规划的内点算法中,理论和实践之间存在着数值效果好的算法具有较差复杂性的矛盾.目前大多数内点算法软件的执行采用Mehrotra......
Feasible-interior-point algorithms start from a strictly feasible interior point, but infeassible-interior-point algorit......
Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固......
对水平线性互补问题提出了一种广义中心路径跟踪算法.任意的原始一对偶可行内点均可作为算法的初始点.每步迭代选择“仿射步”与“中......
By introducing the bit-level multi-stream coded Layered Space-Time(LST) transmitter along with a novel iterative MultiSt......
本文采用一簇新的核函数设计原始-对偶内点算法用于解决P*(κ)线性互补问题.通过利用一些优良、简洁的分析工具,证明该算法具有O(q(2κ+1......
在对称锥上提出了一种新的Mehrotra型预估矫正算法,每部迭代都跟踪宽领域N-∞(τ),但不一定属于该邻域,但是总在更宽的邻域N(τ,β),我们给......
文章把艾文宝的邻域跟踪算法推广到单调线性互补问题(LCP),由于单调LCP的迭代方向不再具有正交性,因此算法的理论分析变得复杂。证明了......
提出了单调线性互补问题基于新的核函数的大步校正内点算法.这个核函数是强凸的,而且它既不是自正则函数也不是经典的对数函数.基......
对P*(τ)线性互补问题提出了一种高阶宽邻域内点算法,在算法的每步迭代过程中,基于线性规划原始一对偶仿射尺度算法的思想来求解一个线......
加权互补问题是线性互补问题的推广模型,具有重要的应用背景.分析了加权互补问题的中心路径及其邻域,基于新定义的邻域,提出了求解......
本文通过使用相同的矩阵因子,给出了一个求解单调线性互补问题的r-阶Mehrotra型宽域不可行内点算法,其中嵌入Wright的快速步与安全步算法,所给算法的迭......
本文给出了求解半定规划的一种基于KM方向的非精确不可行内点法 ,分析了其收敛性 ,结果表明 ,该算法最多可以在O(n2 ln( 1 /ε) )......
最近Peng等人使用新的搜索方向和自正则度量为求解线性规划问题提出了一个原始对偶内点法.本文将这个长步法延伸到凸二次规划.在线性......
本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证......
对框式约束的可分凸二次规划提出了1个原始-对偶不可行内点算法,并证明了该算法是1个多项式时间算法.......
本文研究了线性互补问题内点算法.利用全牛顿步长求解迭代方向,获得了算法迭代复杂性为O(nlogn/ε),推广了Roos等关于线性规划问题不......
本文研究了P*(κ)线性互补问题的大步校正原始-对偶内点算法.基于一个强凸且不同于通常的对数函数和自正则函数的新核函数,对具有严格......
将Yoshise A.提出的求解线性互补问题(LCP)的内点算法进行了推广,由此给出了一种求解广义线性互补问题(GLCP)的内点算法--路径跟踪法.......
对P*(K)-阵线性互补问题提出了一种高阶内点算法.算法的每步迭代是基于线性规划原始-对偶仿射尺度算法的思想来确定迭代方向,再通过适当......
给出了非负线性最小二乘问题的一个新算法。首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一......
把艾文宝的邻域跟踪算法推广到单调线性互补问题(LCP),用2-范数代替1-范数来定义宽邻域。由于单调LCP的迭代方向不再具有正交性,因此......
基于对数变换和不可行内点算法,对凸二次规划提出了一种新的迭代方向原始一对偶不可行内点算法,并证明了算法的全局收敛性和多项式复......
对P*(k)阵线性互补问题提出了一种新的原始一对偶路径跟踪算法,算法是基于一种新的工具找到搜寻方向和中心路径邻域,并证明了此算法的迭......
以艾文宝的邻域跟踪算法为基础,增加了一个二阶矫正项,提出了单调线性互补问题的一个Mehrotra型预估矫正算法.由于单调线性互补问题的......
Salahi等人提出了线性规划的一种新的Mehrotra型预估矫正算法.针对该算法在线性规划上具有很好的实际计算效果,本文将该算法推广到半......