宽邻域相关论文
本文针对半定规划和对称锥规划问题,提出基于宽邻域的可行内点算法,分析其理论上的优越性,并得出其具有当前最好的迭代复杂性。 ......
内点算法是求解线性规划的有效的算法之一，它具有多项式复杂性，实际计算性能也可以与单纯型法媲美，尤其对大规模问题更显高效性.第一......
半定规划也称为带有半正定锥约束的线性规划，其退化情形包括线性规划和凸二次规划.半定规划广泛地存在于系统与控制理论、金融工程......
基于邻近度量函数的最小值,对P_*(κ)阵线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂......
利用核函数及其性质,对P*(κ)阵线性互补问题提出了一种新的宽邻域不可行内点算法.对核函数作了一些适当的改进,所以是不同于Peng......
文章把艾文宝的邻域跟踪算法推广到单调线性互补问题（LCP），由于单调LCP的迭代方向不再具有正交性，因此算法的理论分析变得复杂。证明了......
本文研究了P＊（K）-阵线性互补问题宽邻域高阶内点算法．利用线性规划的原始一对偶仿射尺度算法来确定迭代方向。得到了算法的收敛性及迭......
把艾文宝的邻域跟踪算法推广到单调线性互补问题（LCP）,用2-范数代替1-范数来定义宽邻域。由于单调LCP的迭代方向不再具有正交性,因此......
内点算法的宽邻域长步算法比窄邻域小步算法理论复杂度差,但实际计算效果优于窄邻域小步算法.为缩小内点算法的这种理论与实践间的......
利用弧搜索内点算法对线性规划问题进行求解,得到该算法的多项式复杂度为O（n3/4 L）.该算法在中心路径的一个宽邻域内,沿椭圆近似寻找......
针对线性规划问题，提出了一种新的内点算法一宽邻域预估校正算法．该算法基于精典预估校正思想，把窄邻域拓展到一个宽邻域里使得算法更......
对P＊（κ）阵线性互补问题提出了一种新的宽邻域预估校正内点算法.该算法是基于Mehrotra型预估校正算法思想,把线性规划问题拓展到非单......
基于邻近度量函数的最小值，对单调线性互补问题提出了一种新的宽邻域预估-校正算法，在较一般的条件下，证明了算法的迭代复杂性为O（√nl......
Zhao对线性规划提出了一种基于邻近度量函数最小值的宽邻域预估-校正算法，并证明了算法的多项式复杂性。基于他的思路，将此方法拓展......
基于线性规划原始-对偶势下降内点算法的思想，对框式凸二次规划提出一种新的内点算法——宽邻域原始-对偶势下降内点算法．算法选取牛......
基于线性规划原始-对偶内点算法的思想，对框式凸二次规划提出了一种新的内点算法-原始-对偶势下降内点算法．算法取牛顿方向作为迭代......
“互补问题”作为一类新的数学模型,是1964年美国R.W.Cottle在其博士学位论文“Nonlinear Programs with Positively BoundedJacob......
基于线性规划宽邻域内点算法的基本思想，对P＊（κ）阵线性互补问题提出了一种基于宽邻域N∞^-（β）的势函数约减算法．该算法的每一次迭代都通......
对p＊（k）线性互补问题提出了一种高阶宽邻域内点算法，在算法的每步迭代过程，基于线性规划原始一对偶仿射尺度算法的思想来求解一个线性方......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
基于一类带有参数θ的新方向,提出了求解单调线性互补问题的宽邻域路径跟踪内点算法,且当θ=1时即为经典牛顿方向.当取θ为与问题......
在半定规划的内点算法中,中心参数的选择对于算法的复杂性和有效性是尤为重要的。但以往半定规划的论文中,中心参数是固定的,这大......
基于一种新的宽邻域，提出一个求解半定规划的新的非可行内点算法．在适当的假设条件下，证明了该算法具有较好的迭代复杂界O（√nL），优于目......
针对半定规划的宽邻域不可行内点算法,将牛顿法和预估校正法进行结合,构造出适当的迭代方向,提出一个修正的半定规划宽邻域不可行......
