检索结果-南通市图书馆

武汉大学学报（自然科学版） 2001年第1期47卷 22-24页

作者：赵社峰费浦生李健武汉大学数学科学学院湖北武汉430072

对于一般的凸二次规划问题 ,首先结合该问题的对偶问题给出了解的充分必要条件 ,然后给出了一种解决该问题的投影收缩算法 ,并证明了该投影收缩算法的总体收敛性 .

关键词：凸二次规划投影收缩算法投影方程总体收敛对偶问题闭凸集非线性规划

在线全文

学校读者我要写书评

暂无评论

凸二次规划的预估校正光滑算法

数学杂志 2006年第3期26卷 349-354页

作者：谌永荣黄崇超罗艾花武汉大学数学与统计学院湖北武汉430072

本文研究了凸二次规划的一种光滑算法,将规划的对应中心线条件改造成一个非线性方程组,对其应用牛顿法及其变形形式,并且证明了算法的全局收敛性.

关键词：凸二次规划中心线光滑算法全局收敛性

在线全文

学校读者我要写书评

暂无评论

凸二次规划的一种宽邻域预估-校正算法

山东大学学报（理学版） 2008年第9期43卷 73-80页

作者：周意元张明望吕艳丽赵玉琴三峡大学理学院湖北宜昌443002

Zhao对线性规划提出了一种基于邻近度量函数最小值的宽邻域预估-校正算法,并证明了算法的多项式复杂性。基于他的思路,将此方法拓展到凸二次规划,设计了一种新的基于邻近度量函数最小值的宽邻域预估-校正算法。由于新算法的迭代方向向量... 详细信息

Zhao对线性规划提出了一种基于邻近度量函数最小值的宽邻域预估-校正算法,并证明了算法的多项式复杂性。基于他的思路,将此方法拓展到凸二次规划,设计了一种新的基于邻近度量函数最小值的宽邻域预估-校正算法。由于新算法的迭代方向向量Δx,Δs不再满足正交性,因此算法的收敛性分析不同于线性规划的情形,同时也证明了新算法具有已知的最好迭代复杂性O (n^(1/2)ln〔((x0)Ts0/ε)〕,初步数值实验验证了算法的有效性。

关键词：凸二次规划预估-校正算法宽邻域迭代复杂性数值实验

在线全文

学校读者我要写书评

暂无评论

凸二次规划非精确不可行内点算法

武汉大学学报（理学版） 2002年第5期48卷 517-522页

作者：余谦黄崇超武汉大学数学与统计学院湖北武汉430072

提出了凸二次规划非精确不可行内点算法该算法使用的搜索方向仅需要达到一个相对的精度 ,这样的搜索方向可以通过krylov子空间迭代法得到还分析了算法的全局收敛性。

关键词：凸二次规划非精确搜索方向不可行内点算法 Krylov子空间迭代法全局收敛性

凸二次规划的一种基于削减策略的Mehrotra型预估-校正算法

在线全文

学校读者我要写书评

暂无评论

河北师范大学学报（自然科学版） 2010年第6期34卷 636-643页

作者：李卫滑张明望三峡大学理学院湖北宜昌443002

2008年,Salahi等对线性规划提出一种新的Mehrotra型预估-校正算法.基于削减(cut)策略,该算法保证校正步长有下界,从而具有多项式复杂性.基于这种思路,将此方法推广到凸二次规划.由于新算法的迭代方向不再正交,因此算法的复杂性分析与线... 详细信息

2008年,Salahi等对线性规划提出一种新的Mehrotra型预估-校正算法.基于削减(cut)策略,该算法保证校正步长有下界,从而具有多项式复杂性.基于这种思路,将此方法推广到凸二次规划.由于新算法的迭代方向不再正交,因此算法的复杂性分析与线性规划时不同.通过一些新的技术引理,证明了算法在最坏情况下,至多经过O(n5/2logεn)次迭代终止.最后,利用数值实验验证了算法的可行性与有效性.

关键词： Mehrotra型算法预估-校正算法多项式复杂性削减策略凸二次规划

在线全文

学校读者我要写书评

暂无评论

凸二次规划问题逆问题的模型与解法

运筹学学报 2000年第4期4卷 88-94页

作者：刁在筠丁梅山东大学数学学院济南250100

本文分别考虑带非负约束和不带非负约束凸二次规划问题逆问题．首先得到各个逆问题的数学模型，然后对不同的模型给出不同的求解方法．

关键词：凸二次规划逆问题半定规划内点算法非负约束

凸二次规划的一个Mehrotra型预估校正算法

在线全文

学校读者我要写书评

暂无评论

西南大学学报（自然科学版） 2009年第9期31卷 77-81页

作者：赵玉琴张明望三峡大学理学院湖北宜昌443002

将Salahi等人对线性规划的优化算法推广到凸二次规划,证明了推广后的算法在最坏情况下,至多经过On2log(x0)Ts0ε次迭代后终止,其中n是问题的规模,(x0,s0)是算法的初始可行点,ε是精度.最后给出了Matlab仿真实验,验证了算法的可行性.

关键词：凸二次规划 Mehrotra型预估一校正算法多项式复杂性数值试验

求解凸二次规划的一种二阶Mehrotra型预估-校正算法

在线全文

学校读者我要写书评

暂无评论

山东大学学报（理学版） 2011年第2期46卷 89-96,100页

作者：胡强张明望李卫滑三峡大学理学院湖北宜昌443002

给出了求解凸二次规划的一种二阶Mehrotra型预估-校正算法。该算法受Salahi等人对线性规划提出的相应算法启发,引入了安全步策略,保证了校正步步长有适当下界,从而具有多项式复杂性。由于算法迭代方向不正交,算法在罚参数的校正和复杂... 详细信息

给出了求解凸二次规划的一种二阶Mehrotra型预估-校正算法。该算法受Salahi等人对线性规划提出的相应算法启发,引入了安全步策略,保证了校正步步长有适当下界,从而具有多项式复杂性。由于算法迭代方向不正交,算法在罚参数的校正和复杂性的分析上有别于线性规划的情形。最后,通过一些新的技术性引理,证明了算法在最坏情况下的迭代复杂性为O{n3/2log((x0)Ts0)/ε}。

关键词：凸二次规划预估一校正算法内点算法二阶Mehrotra型算法多项式复杂性

在线全文

学校读者我要写书评

暂无评论

一种基于统计学和凸二次规划的模式识别方法

模式识别与人工智能 1996年第4期9卷 311-316页

作者：李定坤陈建华林智健福州大学计算机科学系 350002

从改进传统的模式识别判别函数法的目的出发,提出一个基于统计学和凸二次规划的模式识别方法,简称LCL方法.文中对众所周知的关于植物分类的IRIS数据进行计算比较,若IRIS中的150个例子全部参加统计、学习,则正态分布Bayes判别函数法的正... 详细信息

从改进传统的模式识别判别函数法的目的出发,提出一个基于统计学和凸二次规划的模式识别方法,简称LCL方法.文中对众所周知的关于植物分类的IRIS数据进行计算比较,若IRIS中的150个例子全部参加统计、学习,则正态分布Bayes判别函数法的正确分类率为80%,而采用本文LCL方法,取每类前30个例子作为典型正例,后20个例子作为一般正例,则所确定的判别函数的正确分类率达99.3%,表明了该方法的有效性和优越性.

关键词：模式识别凸二次规划统计学判别函数法

使用自正则度量的凸二次规划的原始对偶内点法的多项式复杂性(英文)

在线全文

学校读者我要写书评

暂无评论

应用数学 2009年第2期22卷 326-334页

作者：刘中意南京师范大学数学与计算机科学学院江苏南京210097 河海大学理学院江苏南京210098

最近Peng等人使用新的搜索方向和自正则度量为求解线性规划问题提出了一个原始对偶内点法.本文将这个长步法延伸到凸二次规划.在线性规划情形时,原始空间和对偶空间中的尺度Newton方向是正交的,而在二次规划情形时这是不成立的.本文将... 详细信息

最近Peng等人使用新的搜索方向和自正则度量为求解线性规划问题提出了一个原始对偶内点法.本文将这个长步法延伸到凸二次规划.在线性规划情形时,原始空间和对偶空间中的尺度Newton方向是正交的,而在二次规划情形时这是不成立的.本文将处理这个问题并且证明多项式复杂性,并且得到复杂性的上界为O(nlognlog(n/ε)),

关键词：凸二次规划内点法原始对偶长步法多项式复杂性自正则度量