不可行内点算法相关论文
本论文是通过设计和分析全牛顿步不可行内点算法来求解锥规划中的两类问题：线性规划问题和半正定规划问题。针对求解上述两类锥规划......
二次锥规划是在有限个二次锥的笛卡儿乘积的仿射子空间之交上极小化或极大化一个线性函数.其约束是非线性的,但却是凸的,因此二次......
半定规划问题可视为线性规划的推广。近年来，由于巨大的实际需求，使半定规划的研究得到了迅速发展。然而在实际生活中，多目标规划问题......
二次锥规划是一类十分重要的非光滑凸规划问题.它是在有限个二次锥的笛卡儿乘积的仿射子空间的交集上极小化或极大化一个线性函数.......
线性互补问题是与数学规划密切相关的一类数学问题,在经济分析和平衡问题中都有广泛的应用.原始-对偶内点算法是求解线性优化问题......
半定规划也称为带有半正定锥约束的线性规划，其退化情形包括线性规划和凸二次规划.半定规划广泛地存在于系统与控制理论、金融工程......
基于代数等价变换和在KMM算法的框架基础上,在原始一对偶内点方法的牛顿方程里嵌入一种自调节功能.从而对凸二次规划提出了一种新......
基于代数变换和不可行内点方法的思想,首次对P*(к)阵线性互补问题提出了一种宽邻域不可行内点算法,并在较弱的条件下,证明了算法......
研究非单调线性互补问题的宽邻域不可行内点算法.为减小算法的理论复杂度,通过两个牛顿方程分别计算两个搜索方向,再通过这两个搜......
对框式约束的可分凸二次规划提出了1个原始-对偶不可行内点算法,并证明了该算法是1个多项式时间算法.......
对于半定规划问题，根据内点算法的短步方法，并结合Nestorov-Todd（NT）搜索方向的构造方法，设计出一种关于窄领域的不可行内点算法，然后证......
本文为框式线性规划给出了一个非精确不可行内点算法. 该算法使用的搜索方向仅需要达到一个相对的精度,这样的搜索方向可以通过Kry......
为了克服内点算法初始点不易给出的缺陷,本文给出了一个求解单调非线性互补问题的不可行内点算法,并证明了算法的收敛性.......
本文研究了线性互补问题内点算法.利用全牛顿步长求解迭代方向,获得了算法迭代复杂性为O（nlogn/ε）,推广了Roos等关于线性规划问题不......
单调线性互补问题和线性规期问题的原始一对偶路径跟踪算法，1989年的文献分别首先提出．以后又出现了一些改进的算法．早期的原始一对偶......
基于对数变换和不可行内点算法，对凸二次规划提出了一种新的迭代方向原始一对偶不可行内点算法，并证明了算法的全局收敛性和多项式复......
本文讨论求解Ｐ＊（ｋ）阵线性互补问题的宽域不可行内点算法。通过引进辅助系列，给出了算法的迭代方向的上界估计，进而通过使用高阶校正技术，给......
对框式凸二次规划提出了一种原始—对偶不可行内点算法，在初始点取在中心路径的邻域N时，证明了算法的全局收敛性。......
给出了二次锥规划的一种非精确不可行内点算法。该算法允许搜索方向有相对较大的误差，且不要求迭代点的可行性。在相对不精确的假设......
研究了一类更广泛的非单调线性互补问题，提出了其一个不可行内点算法，分析了算法的收敛性，给出了算法的多项式复杂性。......
给出一种求解二次锥规划问题的原．对偶非精确不可行内点算法．通过引入一个不可行邻域，所给算法可以运用非精确搜索方向且不要求迭代点......
基于Tanabe-Todd-Ye势函数提出了求解线性凸规划问题的一个势降不可行内点算法，分析了算法的复杂度．并证明了在每一次迭代之后算法使......
该文对一般的凸二次规划问题,给出了一个不可行内点算法,并证明了该算法经过O(n2L)步迭代之后,要么得到问题的一个近似最优解,要么......
针对单调线性互补问题提出了一种满Newton步不可行内点算法.算法的每次主迭代是由一个可行步和若干个中心步组成.在算法的分析中,......
对P*(k)线性互补问题(LCP)提出了一种新的不可行内点算法,新算法是Mansouri等人最近对单调LCP提出的满Newton步不可行内点算法的改......
将一种改进的满Newton步不可行内点算法拓展到单调线性互补问题（LCP）中.由于单调LCP的迭代方向不再具有正交性,因此算法的收敛分析不......
Stoer,Wechs,和Mizuno最近提出了一个求解P*(k)水平线性互补问题的不可行内点算法,他们的算法能在有限不内得到问题的一个精确解,......
对于半定规划问题，通过构造适当的搜索方向，给出了一个原始一对偶不可行内点算法．证明了该算法经过有限步迭代后，或者在某个较大的区域......
本文对可分凸二次规划提出了一个新的不可行内点算法，证明了该算法是一个多项式时间算法，并将迭代复杂性界降至O(nL)。......
本文对一类凸规划提出了一个原始-对偶不可行内点算法,并证明了算法的全局收敛性....
为了克服内点算法中初始点是严格可行的这一缺点，给出二次锥规划的一种原-对偶不可行内点算法．基于二次锥规划的最优性条件和互补条......
对框式线性规划提出了一个原始-对偶不可行内点算法，并证明了该算法的迭代复杂性为多项式时间性。......
对框式线性规划提出了一种非精确不可行内点算法，该算法使用的迭代方向仅需要达到一个相对的精度，在初始点位于中心线的某邻域内的假......
提出了凸二次规划非精确不可行内点算法。该算法使用的搜索方向仅需要达到一个相对的精度，这样的搜索方向可以通过krylov子空间迭代......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
给出二次锥规划的一种不可行内点算法并证明该算法是多项式时间算法．利用本算法需O（√nlnε^-1）次迭代就可找到问题的ε-近似解，其迭代......
对P＊（κ）线性互补问题提出了一种自适应全-Newton步不可行内点算法。算法是对Mansouri等人（H。Mansouri and M。Pirhaji in Journal of......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
针对半定规划的宽邻域不可行内点算法,将牛顿法和预估校正法进行结合,构造出适当的迭代方向,提出一个修正的半定规划宽邻域不可行......
借助于全牛顿步长对凸二次规划问题提出了一种新的不可行内点算法.算法主要迭代由可行迭代步和中心路径邻域迭代步组成.其优点是线......
二次规划是一类重要的优化问题，它在运筹学、经济数学中有着广泛的应用，因此，对二次规划算法的研究具有重要意义。本论文着重研究了凸......
利用优化方法寻求工艺变量的最优设定值,并实时地对系统进行设定以使生产过程最优地运行,即生产过程的实时优化是当今国际过程控制......
基于Mehrotra型预估一矫正算法在锥规划问题中的应用，利用一种新的自适应更新方法，在没有引进任何”保障措施”的情况下，提出了一个宽......
本文对线性规划提出了一个不可行内点原始-对偶仿射尺度算法，并证明了算法是一个多项式时间算法.......
