迭代复杂性相关论文
提出了半定规划的一个新的宽邻域跟踪算法.证明了该算法具有O(nL)次迭代复杂性,而经典的宽邻域算法是O(nL)次迭代复杂性.......
对称锥规划包含了线性规划、半定规划和二阶锥规划,是一类重要的数学规划模型.本文提出了求解对称锥规划问题的一个不可行内点算法......
半定规划(SDP)是由线性规划(LP)推广而来的，同时，它也是数学规划邻域中一类重要的规划问题.由于，SDP在通信、工程设计、组合优化等邻......
自1984年第一个具有实用性的多项式算法-Karmarkar算法发表以来，在国内外众多优化专家和学者的共同努力下，内点算法的研究已取得了丰......
基于邻近度量函数的最小值,对P_*(κ)阵线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂......
讨论满足尺度李谱希茨条件的一类线性约束凸规划问题,研究了"内椭球法","原始-对偶仿射尺度法"及"原始-对偶路径跟踪法"三种多项式......
基于一个新的函数,为线性规划设计了一个可行内点算法。该算法的迭代步长为满步长,迭代方向由该新函数决定,算法最终得到了线性规......
最近, Salahi 对线性规划提出了一个基于新的自适应参数校正策略的Mehrotra型预估一 校正算法, 该策略使其在不使用安全策略的情况......
给出了求解凸二次半定规划一个原始-对偶路径跟踪算法。引进了中心路径函数,在每次迭代中,基于牛顿法和对称化技术计算NT方向作为......
对凸二次半定规划提出了一种新的全-Newton步原始-对偶内点算法.通过建立和应用一些新的技术性结果,证明了算法的迭代复杂性为O（√n......
对凸二次规划提出了一种基于双障碍三角核函数的大步校正原始-对偶内点算法。通过应用新的技术性引理和这类核函数良好的性质,证明......
给出了一个求解框式约束线性规划问题的原一对偶路径跟踪内点算法，其迭代复杂性为Ｏ（ｎＬ）。......
基于线性规划原始-对偶内点算法的思想，对凸二次规划提出了一种新的内点算法-宽邻域原始-对偶势下降内点算法．算法取牛顿方向作为迭......
基于邻近度量函数的最小值，对单调线性互补问题提出了一种新的宽邻域预估-校正算法，在较一般的条件下，证明了算法的迭代复杂性为O（√nl......
Zhao对线性规划提出了一种基于邻近度量函数最小值的宽邻域预估-校正算法，并证明了算法的多项式复杂性。基于他的思路，将此方法拓展......
基于线性规划原始-对偶势下降内点算法的思想，对框式凸二次规划提出一种新的内点算法——宽邻域原始-对偶势下降内点算法．算法选取牛......
基于线性规划原始-对偶内点算法的思想，对框式凸二次规划提出了一种新的内点算法-原始-对偶势下降内点算法．算法取牛顿方向作为迭代......
本文对可分凸二次规划提出了一个新的不可行内点算法，证明了该算法是一个多项式时间算法，并将迭代复杂性界降至O(nL)。......
带偏微分方程(PDE)约束优化问题的数值求解是应用数学领域中重要而具有挑战性的问题之一,其在现代工业、医学、经济学等应用领域都......
