多项式复杂性相关论文
本文对半定规划的若干算法进行了研究。主要研究线性半定规划的不可行算法、割平面算法和非线性半定规划的序列线性化方法、广义拉......
半定规划问题可视为线性规划的推广。近年来，由于巨大的实际需求，使半定规划的研究得到了迅速发展。然而在实际生活中，多目标规划问题......
在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关于线性规划预估......
基于代数变换和不可行内点方法的思想,首次对P*(к)阵线性互补问题提出了一种宽邻域不可行内点算法,并在较弱的条件下,证明了算法......
在线性规划的内点算法中,理论和实践之间存在着数值效果好的算法具有较差复杂性的矛盾.目前大多数内点算法软件的执行采用Mehrotra......
对水平线性互补问题提出了一种广义中心路径跟踪算法．任意的原始一对偶可行内点均可作为算法的初始点．每步迭代选择“仿射步”与“中......
在对称锥上提出了一种新的Mehrotra型预估矫正算法，每部迭代都跟踪宽领域N-∞（τ），但不一定属于该邻域，但是总在更宽的邻域N（τ，β），我们给......
文章把艾文宝的邻域跟踪算法推广到单调线性互补问题（LCP），由于单调LCP的迭代方向不再具有正交性，因此算法的理论分析变得复杂。证明了......
对P＊（τ）线性互补问题提出了一种高阶宽邻域内点算法，在算法的每步迭代过程中，基于线性规划原始一对偶仿射尺度算法的思想来求解一个线......
最近Peng等人使用新的搜索方向和自正则度量为求解线性规划问题提出了一个原始对偶内点法．本文将这个长步法延伸到凸二次规划．在线性......
对框式约束的可分凸二次规划提出了1个原始-对偶不可行内点算法,并证明了该算法是1个多项式时间算法.......
本文研究了线性互补问题内点算法.利用全牛顿步长求解迭代方向,获得了算法迭代复杂性为O（nlogn/ε）,推广了Roos等关于线性规划问题不......
将Yoshise A.提出的求解线性互补问题（LCP）的内点算法进行了推广,由此给出了一种求解广义线性互补问题（GLCP）的内点算法--路径跟踪法.......
给出了非负线性最小二乘问题的一个新算法。首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一......
把艾文宝的邻域跟踪算法推广到单调线性互补问题（LCP）,用2-范数代替1-范数来定义宽邻域。由于单调LCP的迭代方向不再具有正交性,因此......
基于对数变换和不可行内点算法，对凸二次规划提出了一种新的迭代方向原始一对偶不可行内点算法，并证明了算法的全局收敛性和多项式复......
以艾文宝的邻域跟踪算法为基础，增加了一个二阶矫正项，提出了单调线性互补问题的一个Mehrotra型预估矫正算法．由于单调线性互补问题的......
Salahi等人提出了线性规划的一种新的Mehrotra型预估矫正算法．针对该算法在线性规划上具有很好的实际计算效果，本文将该算法推广到半......
给出绝对值方程的一种新算法.先把绝对值方程转化为线性互补问题,再结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索......
研究了一类更广泛的非单调线性互补问题，提出了其一个不可行内点算法，分析了算法的收敛性，给出了算法的多项式复杂性。......
对P＊（κ）阵线性互补问题提出了一种新的宽邻域预估校正内点算法.该算法是基于Mehrotra型预估校正算法思想,把线性规划问题拓展到非单......
基于一类非自正则核函数,为单调非线性互补问题提出了一个新的原始-对偶大步校正内点算法.该算法借助于Peng在文献[Peng J,Roos C,......
在线性规划的内点算法中,宽邻域算法比窄邻域算法的数值效果好,但宽邻域算法的复杂性比窄邻域差.提出了求解线性规划问题的一个宽......
本文给出了凸二次优化问题基于一类有限核函数的新的大步校正内点算法.这些核函数是一类相当广泛的函数,它的主要特征是非自正则的......
针对单调线性互补问题提出了一种满Newton步不可行内点算法.算法的每次主迭代是由一个可行步和若干个中心步组成.在算法的分析中,......
对P*(k)线性互补问题(LCP)提出了一种新的不可行内点算法,新算法是Mansouri等人最近对单调LCP提出的满Newton步不可行内点算法的改......
将一种改进的满Newton步不可行内点算法拓展到单调线性互补问题（LCP）中.由于单调LCP的迭代方向不再具有正交性,因此算法的收敛分析不......
Stoer,Wechs,和Mizuno最近提出了一个求解P*(k)水平线性互补问题的不可行内点算法,他们的算法能在有限不内得到问题的一个精确解,......
二阶锥规划在工程、控制、金融等领域具有广泛的应用.本文研究一种求解二阶锥规划的非精确不可行内点法.该算法的基本思想是首先定......
Mehrotra型预估–校正算法是众多基于内点算法的优化软件包的核心算法.最近,Salahi等人对线性规划提出一种新的Mehrotra型预估–校......
2008年,Salahi等对线性规划提出一种新的Mehrotra型预估-校正算法.基于削减（cut）策略,该算法保证校正步长有下界,从而具有多项式复杂......
针对二阶Mehrotra型预估-校正算法的一种变型算法,本文介绍一种新的自适应障碍参数更新法。利用该更新方法提出了相应的算法。新算......
对于单调线性互补问题提出了一种新的内点算法－－高阶仿射尺度算法。算法的第一步迭代，利用高阶原始－对偶内点算法的思想求解一个方程组......
基于线性规划宽邻域内点算法的基本思想，对P＊（κ）阵线性互补问题提出了一种基于宽邻域N∞^-（β）的势函数约减算法．该算法的每一次迭代都通......
针对内点方法在理论和实践之间存在着计算效果好的算法在理论上具有较差复杂性的矛盾,提出一种求解线性规划问题的Mehrotra型预估-......
对线性约束的凸规划问题给出了一个原始-对偶仿射尺度算法,比较了这种方法与"内椭球法"两种算法的关系,并证明了该算法的迭代复杂......
