宽邻域相关论文
为求解笛卡尔P*(κ)对称锥非线性互补问题,采用无穷范数宽邻域,研究了宽邻域不可行内点算法的理论复杂度,发现其与Frobenius范数宽......
基于1范数邻域,研究了单调对称锥非线性互补问题的宽邻域齐次算法的复杂度.所获得的宽邻域齐次算法的复杂度与Yoshise所提出的窄邻......
本文针对半定规划和对称锥规划问题,提出基于宽邻域的可行内点算法,分析其理论上的优越性,并得出其具有当前最好的迭代复杂性。 ......
1984年,N.Karmarkar提出了线性规划的一种新的多项式算法,该算法不仅比椭球算法具有更优越的计算复杂性,而且在实际计算中也可以与单纯......
半定规划也称为带有半正定锥约束的线性规划,其退化情形包括线性规划和凸二次规划.半定规划广泛地存在于系统与控制理论、金融工程......
基于邻近度量函数的最小值,对P_*(κ)阵线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂......
基于煤炭企业安全投资问题,考虑安全技术措施、卫生措施、安全宣传教育、劳动保护用品、日常安全管理5个投资因素,建立了一般模型,......
利用核函数及其性质,对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......
艾文宝(2004)的宽邻域算法弥补了内点法在理论和实践表现之间的差异.基于这个算法的优越性,将其推广到线性互补问题中.新算法在一次......
基于线性规划宽邻域内点算法的基本思想,对P*(κ)阵线性互补问题提出了一种基于宽邻域N∞^-(β)的势函数约减算法.该算法的每一次迭代都通......
对p*(k)线性互补问题提出了一种高阶宽邻域内点算法,在算法的每步迭代过程,基于线性规划原始一对偶仿射尺度算法的思想来求解一个线性方......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
基于一类带有参数θ的新方向,提出了求解单调线性互补问题的宽邻域路径跟踪内点算法,且当θ=1时即为经典牛顿方向.当取θ为与问题......
研究了求解线性规划问题的二阶Mehrotra型预估一矫正内点算法,使用Newton方法求解预估方向和矫正方向,并利用两个方向的一种新的组合......
在半定规划的内点算法中,中心参数的选择对于算法的复杂性和有效性是尤为重要的。但以往半定规划的论文中,中心参数是固定的,这大......
基于一种新的宽邻域,提出一个求解半定规划的新的非可行内点算法.在适当的假设条件下,证明了该算法具有较好的迭代复杂界O(√nL),优于目......
针对半定规划的宽邻域不可行内点算法,将牛顿法和预估校正法进行结合,构造出适当的迭代方向,提出一个修正的半定规划宽邻域不可行......