多项式复杂性相关论文
本文对半定规划的若干算法进行了研究。主要研究线性半定规划的不可行算法、割平面算法和非线性半定规划的序列线性化方法、广义拉......
半定规划问题可视为线性规划的推广。近年来，由于巨大的实际需求，使半定规划的研究得到了迅速发展。然而在实际生活中，多目标规划问题......
在1947年,Danzig提出了线性规划的概念及其著名的算法--单纯型算法,该算法具有很好的计算性能,但从复杂性理论上来讲并不理想;1978......
互补问题是一类广泛应用于经济分析，交通平衡中的数学问题，对它的研究具有重要的理论价值和现实意义.内点算法是目前求解各种优化问......
1984年，Karmarkar提出了一种具有实用性的多项式算法——内点算法，作为求解优化问题一类非常重要而有效的算法，不仅具有多项式复杂性，......
1984年，著名学者N.Karmarkar提出了第一个具有实用性的多项式内点算法(势函数投影变换法).此后20多年，在国内外众多优化专家学者......
Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固......
系统和控制理论中许多重要的问题,都可转化为具有线性目标函数、线性矩阵不等式约束的LMI优化问题,从而使其在数值上易于求解.本文......
对P*(k)-阵线性互补问题提出了一种高阶内点算法.算法的每步迭代是基于线性规划原始-对偶仿射尺度算法的思想来确定迭代方向,再通......
1.引言自从1984年著名的Karmarkar[1]算法发表以来,由其理论上的多项式收敛性及实际计算的有效性,使得内点算法成为近十几年来研究......
对 P*（k）阵线性互补问题提出了一种新的原始-对偶路径跟踪算法，算法是基于一种新的工具找到搜寻方向和中心路径邻域，并证明了此算法的......
利用核函数及其性质,对P*(κ)阵线性互补问题提出了一种新的宽邻域不可行内点算法.对核函数作了一些适当的改进,所以是不同于Peng......
本文提出一种求解单调非线性互补问题的Mehrotra型预估-校正算法.新算法采用不同的自适应更新策略.在尺度化的Lipschitz条件下,证......
本文采用一簇新的核函数设计原始-对偶内点算法用于解决P*(k)线性互补问题.通过利用一些优良、简洁的分析工具,证明该算法具有O(q(......
对凸二次规划问题提出了一种新的原始-对偶路径跟踪算法,算法迭代方向的求解是不同于传统的牛顿法,而是借助于一种新的工具找到搜......
对线性互补问题提出了一种新的宽邻域预估校正算法.算法是基于经典线性规划路径跟踪算法的思想,将Maziar Salahi关于线性规划预估......
