修正一类非单调线性互补问题的宽邻域路径跟踪算法 被引量：1

1

作者 张莉 王浚岭 张明望 《工程数学学报》 CSCD 北大核心 2007年第4期707-711,共5页

通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的关键性错误,在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法,给出了作为复杂性分析基础的两个重要关系式的正确表达式,并克服了由此带来的... 通过对非单调线性互补问题所提出的一种内点算法进行分析,指出了算法中存在的关键性错误,在此基础上给出了求解一类非单调线性互补问题的宽邻域路径跟踪算法,给出了作为复杂性分析基础的两个重要关系式的正确表达式,并克服了由此带来的在收敛性分析中的一系列困难,成功地将线性规划问题的宽邻域内点算法,推广到非单调线性互补问题,讨论了算法的迭代复杂性。特别对于单调线性互补问题,得到了目前宽邻域内点算法迭代复杂性的最好结果。 展开更多

关键词 非单调线性互补问题 P-矩阵 宽邻域路径跟踪法 计算复杂性

在线阅读 下载PDF 职称材料

求解一类非单调线性互补问题的宽邻域内点方法及其计算复杂性 被引量：1

2

作者 张明望 黄崇超 《运筹与管理》 CSCD 2004年第2期30-33,共4页

对于一类非单调线性互补问题给出了一种新的算法———宽邻域内点算法,并讨论了其计算复杂性。

关键词 非单调线性互补问题 宽邻域内点算法 计算复杂性 P矩阵

在线阅读 下载PDF 职称材料

单调线性互补问题的Mehrotra型预估-校正算法的迭代复杂性(英文) 被引量：1

3

作者 周意元 张明望 《应用数学》 CSCD 北大核心 2010年第1期94-100,共7页

Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固定的预估步长及与Salahi文中不同的校正方向,本文把Salahi等人的算法拓展到单调线性互补问题,使得新算法... Mehrotra型预估-校正算法是很多内点算法软件包的算法基础,但它的多项式迭代复杂性直到2007年才被Salahi等人证明.通过选择一个固定的预估步长及与Salahi文中不同的校正方向,本文把Salahi等人的算法拓展到单调线性互补问题,使得新算法的迭代复杂性为O(nlog((x0)Ts0/ε)),同时,初步的数值实验证明了新算法是有效的. 展开更多

关键词 单调线性互补问题 Mehrotra型预估-校正算法 多项式复杂性

在线阅读 下载PDF 职称材料

一类非单调线性互补问题的宽邻域内点算法 被引量：1

4

作者 张明望 黄崇超 《甘肃工业大学学报》 北大核心 2003年第2期134-136,共3页

基于线性规划问题原始———对偶类内点算法的思想,讨论一类非单调线性互补问题,为其设计了一种新的算法———宽邻域内点算法,并讨论其多项式收敛性.与路径跟踪法相比较,该算法具有迭代过程简便,应用情景更加广阔等特点.

关键词 非单调线性互补问题 宽邻域内点算法 线性规划 P矩阵 多项式收敛性 路径跟踪法 原始-对偶类内点算法

在线阅读 下载PDF 职称材料

单调线性互补问题的全牛顿步内点算法

5

作者 汪威威 毕红梅 张襄松 《西安工业大学学报》 CAS 2013年第11期866-869,共4页

针对单调线性互补问题,构造了新的核函数.通过构造的核函数来确定搜索方向和逼近度量,接着给出了求解单调线性互补问题的全牛顿步内点算法,最后给出了算法的复杂性界.所构造核函数使得算法分析简单,采用全牛顿步避免了线性搜索.

关键词 单调线性互补问题 内点算法 牛顿 核函数 搜索方向 算法分析 线性搜索 构造

在线阅读 下载PDF 职称材料

单调线性互补问题的非精确不可行内点算法

6

作者 张明望 王浚岭 杜廷松 《三峡大学学报（自然科学版）》 CAS 2003年第4期359-362,共4页

对单调线性互补问题提出了一种非精确不可行内点算法.该算法的迭代方向仅需要达到一个相对的精度.在初始点位于中心线的某邻域内的假设下,证明了算法的全局收敛性.

关键词 单调线性互补问题 非精确不可行内点算法 半正定矩阵 收敛性 迭代方向

在线阅读 下载PDF 职称材料

基于核函数求解单调线性互补问题的新full-Newton步内点算法

7

作者 吴珊 张明望 黄正伟 《三峡大学学报（自然科学版）》 CAS 2016年第2期108-112,共5页

本文对单调线性互补问题设计了一种基于核函数的full-Newton步内点算法.该核函数导出新的搜索方向并定义了迭代点到中心路径的邻近度量.通过应用新的技术引理,证明了该算法的多项式复杂性阶为O(nL),这与当前求解单调线性互补问题内点算... 本文对单调线性互补问题设计了一种基于核函数的full-Newton步内点算法.该核函数导出新的搜索方向并定义了迭代点到中心路径的邻近度量.通过应用新的技术引理,证明了该算法的多项式复杂性阶为O(nL),这与当前求解单调线性互补问题内点算法最好的迭代复杂性阶一致. 展开更多

关键词 单调线性互补问题 full-Newton步 核函数 多项式复杂性

在线阅读 下载PDF 职称材料

一类非单调线性互补问题宽邻域预估校正算法

8

作者 张莉 王浚岭 《三峡大学学报（自然科学版）》 CAS 2007年第1期80-83,共4页

对于一类非单调线性互补问题给出了一种新的内点算法-宽邻域预估校正算法,算法基于精典预估校正思想,把窄邻域拓展到一个宽邻域里使得算法更快地迭代,讨论了其算法的计算复杂性,并给出了数值实验.

关键词 非单调线性互补问题 P矩阵 宽邻域预估校正算法 复杂度 数值实验

在线阅读 下载PDF 职称材料

一类非单调线性互补问题的预估校正算法

9

作者 张明望 裴金勇 《三峡大学学报（自然科学版）》 CAS 2002年第5期445-447,共3页

对于一类非单调线性互补问题给出了一种新的内点算法——预估校正算法,并讨论了其多项式的收敛性。

关键词 非单调线性互补问题 预估 校正算法 多项式算法 P矩阵

在线阅读 下载PDF 职称材料

求解单调线性互补问题的邻域跟踪内点算法

10

作者 刘长河 丁艳风 《陕西理工学院学报（自然科学版）》 2010年第2期72-77,共6页

把艾文宝的邻域跟踪算法推广到单调线性互补问题(LCP),用2-范数代替1-范数来定义宽邻域。由于单调LCP的迭代方向不再具有正交性,因此算法的理论分析比线性规划复杂。证明了算法的迭代复杂性为O(n～(1/2)L)。通过证明对偶间隙关于搜索步... 把艾文宝的邻域跟踪算法推广到单调线性互补问题(LCP),用2-范数代替1-范数来定义宽邻域。由于单调LCP的迭代方向不再具有正交性,因此算法的理论分析比线性规划复杂。证明了算法的迭代复杂性为O(n～(1/2)L)。通过证明对偶间隙关于搜索步长的单调性,使得算法易于执行。数值实验显示了该算法的有效性。 展开更多

关键词 单调线性互补问题 内点方法 宽邻域 多项式复杂性

在线阅读 下载PDF 职称材料

单调线性互补问题的宽邻域预估-校正内点算法 被引量：1

11

作者 吕艳丽 张明望 《三峡大学学报（自然科学版）》 CAS 2008年第1期101-104,共4页

基于邻近度量函数的最小值,对单调线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂性为O(n^(1/2)log(x0)Ts0/ε).该算法可视为最近Zhao提出的线性规划基于邻近度量函数最小值的宽邻域内点算法的... 基于邻近度量函数的最小值,对单调线性互补问题提出了一种新的宽邻域预估-校正算法,在较一般的条件下,证明了算法的迭代复杂性为O(n^(1/2)log(x0)Ts0/ε).该算法可视为最近Zhao提出的线性规划基于邻近度量函数最小值的宽邻域内点算法的推广. 展开更多

关键词 单调线性互补问题 预估-校正算法 迭代复杂性 宽邻域

在线阅读 下载PDF 职称材料

单调线性互补问题基于新的核函数的大步校正内点算法

12

作者 龙冰 张明望 《三峡大学学报（自然科学版）》 CAS 2011年第5期99-104,共6页

提出了单调线性互补问题基于新的核函数的大步校正内点算法.这个核函数是强凸的,而且它既不是自正则函数也不是经典的对数函数.基于这个核函数,可以定义新的迭代方向和邻近度量.利用这个新的核函数的一些性质,得到新算法的迭代复杂性为O... 提出了单调线性互补问题基于新的核函数的大步校正内点算法.这个核函数是强凸的,而且它既不是自正则函数也不是经典的对数函数.基于这个核函数,可以定义新的迭代方向和邻近度量.利用这个新的核函数的一些性质,得到新算法的迭代复杂性为O(槡n(logn)2log(n/ε)),这减少了大步校正原始-对偶内点算法的实际计算效果与理论复杂性之间的差距. 展开更多

关键词 单调线性互补问题 原始-对偶内点算法 核函数 大步校正算法 多项式复杂性

在线阅读 下载PDF 职称材料

求解单调非线性互补问题的宽邻域齐次算法

13

作者 赵花丽 祝恒坤 《纺织高校基础科学学报》 CAS 2017年第3期372-378,共7页

内点算法的宽邻域长步算法比窄邻域小步算法理论复杂度差,但实际计算效果优于窄邻域小步算法.为缩小内点算法的这种理论与实践间的差距,针对单调非线性互补问题,给出一个宽邻域齐次内点算法,并估计算法的复杂度.计算结果表明,该宽邻域... 内点算法的宽邻域长步算法比窄邻域小步算法理论复杂度差,但实际计算效果优于窄邻域小步算法.为缩小内点算法的这种理论与实践间的差距,针对单调非线性互补问题,给出一个宽邻域齐次内点算法,并估计算法的复杂度.计算结果表明,该宽邻域长步算法的理论复杂度与现阶段计算效果最好的窄邻域小步算法的理论复杂度一致.数值实验也验证了该算法的有效性. 展开更多

关键词 齐次算法 单调非线性互补问题 宽邻域 内点算法

在线阅读 下载PDF 职称材料

线性互补问题的Mehrotra型预估矫正算法

14

作者 常铮 李敬华 《纺织高校基础科学学报》 CAS 2013年第4期498-501,共4页

以艾文宝的邻域跟踪算法为基础,增加了一个二阶矫正项,提出了单调线性互补问题的一个Mehrotra型预估矫正算法.由于单调线性互补问题的迭代方向不具有正交性,因此算法的理论分析变得复杂.通过分析,得到了目前线性互补问题最好的复杂度.

关键词 单调线性互补问题 Mehrotra型预估矫正算法 宽邻域算法 多项式复杂性

在线阅读 下载PDF 职称材料