检索结果-内蒙古大学图书馆

系统工程与电子技术 2015年第7期37卷 1663-1669页

作者：张新贺吴金隆门宏志金明录大连理工大学信息与通信工程学院辽宁大连116024 辽宁科技大学电子与信息工程学院辽宁鞍山114051

广义空间位移键控(generalized space shift keying,GSSK)技术作为大天线技术和绿色通信技术相融合的优选方案受到了业界的广泛兴趣,其特点是在每一时刻只激活几根天线发送已知信号,利用激活天线的序号来传递信息。基于最大似然(maximum... 详细信息

广义空间位移键控(generalized space shift keying,GSSK)技术作为大天线技术和绿色通信技术相融合的优选方案受到了业界的广泛兴趣,其特点是在每一时刻只激活几根天线发送已知信号,利用激活天线的序号来传递信息。基于最大似然(maximum likelihood,ML)准则的GSSK检测器,当天线数较多时,其计算量太大,给实际应用带来困难,为此人们热衷于研究简化的次优检测算法。给出了一种基于二进制二次规划全局最优性条件的GSSK系统的检测算法。该算法首先利用最优判决准则判断发送信息,然后根据已判断出的发送信息来确定发送天线的组合,进而得到发送的二进制比特流。仿真结果表明,所提出的新算法在性能上优于已有的正交匹配追踪(orthogonal matching pursuit,OMP)、凸超集松弛(convex superset relaxation,CSR)等次优检测算法,复杂度又低于ML算法,在性能和复杂度之间得到较好的折中。

关键词：广义空间位移键控二进制二次规划全局最优性条件检测算法

来源：评论

学校读者我要写书评

暂无评论

具有二次约束的二次规划全局最优性条件

引用

工程数学学报 2015年第1期32卷 21-28页

作者：周雪刚广东金融学院应用数学系广州510521 广州大学数学与信息科学学院广州510006

本文讨论具有二次约束与超矩形约束的非凸二次规划问题的新型全局最优性充分条件,这些新的全局最优性充分条件是利用二次函数的二次下估计函数获得的.我们首先介绍如何构造二次函数的下估计函数.然后利用在KKT点处的拉格朗日函数的凸二... 详细信息

本文讨论具有二次约束与超矩形约束的非凸二次规划问题的新型全局最优性充分条件,这些新的全局最优性充分条件是利用二次函数的二次下估计函数获得的.我们首先介绍如何构造二次函数的下估计函数.然后利用在KKT点处的拉格朗日函数的凸二次下估计函数建立非凸二次规划问题的全局最优性充分条件,再利用最小特征根与二次下估计函数获得它的全局最优性充分条件.最后利用二次下估计函数建立具有二次约束的非凸二次规划问题的全局最优性充分条件.

关键词：非凸二次规划全局最优性条件二次下估计函数

来源：评论

学校读者我要写书评

暂无评论

混合整数非线性规划问题的全局最优性条件（英文）

引用

四川大学学报（自然科学版） 2017年第3期54卷 452-458页

作者：全靖李国权宜宾学院数学学院宜宾644000 重庆师范大学数学科学学院重庆401331

本文给出了带界约束的混合整数非线性规划问题全局极小点的必要条件,该问题包含连续优化问题和离散优化问题为特殊情形,得到了带界约束的混合整数非线性规划问题的充分全局最优性条件,其中规划问题的目标函数只需要二次连续可微.如果目... 详细信息

本文给出了带界约束的混合整数非线性规划问题全局极小点的必要条件,该问题包含连续优化问题和离散优化问题为特殊情形,得到了带界约束的混合整数非线性规划问题的充分全局最优性条件,其中规划问题的目标函数只需要二次连续可微.如果目标函数是二次的,则所得的全局最优性条件易于验证.数值例子说明了全局最优性条件的意义.

关键词：全局最优性条件混合整数非线性规划问题界约束

来源：评论

学校读者我要写书评

暂无评论

混合整数二次规划问题的全局最优性条件(英文)

引用

应用数学 2011年第4期24卷 845-850页

作者：李国权吴至友上海大学理学院数学系上海200444 巴拉瑞特大学信息技术与数学科学学院

本文给出了混合整数二次规划问题的全局最优性条件,包括全局最优充分性条件和全局最优必要性条件.我们还给出了一个数值实例用以说明如何利用本文所给出的全局最优性条件来判定一个给定点是否是全局最优解.

关键词：全局最优性条件混合整数二次规划抽象凸性

来源：评论

学校读者我要写书评

暂无评论

双值约束非凸三次规化问题的全局最优性条件

引用

运筹学学报 2015年第2期19卷 83-90页

作者：张亮王燕李国权重庆师范大学重庆401331

考虑一类带有双值约束的非凸三次优化问题,给出了该问题的一个全局最优充分必要条件.结果改进并推广了一些文献中所给出的全局最优性条件,同时还通过数值例子来说明所给出的全局最优充要条件是容易验证的.

关键词：三次极小化问题全局最优性条件双值约束

来源：评论

学校读者我要写书评

暂无评论

一类混合整数约束三次规划问题的全局最优性条件

引用

重庆师范大学学报（自然科学版） 2016年第5期33卷 1-6页

作者：陈露李国权重庆师范大学数学学院重庆401331

通过构造目标函数的二次上估计函数和二次下估计函数,给出了一类混合整数三次规划问题的全局最优性条件。首先利用二次上估计函数给出全局最优性必要条件,其次再利用二次下估计函数获得全局最优性充分条件。最后给出一个数值例子来说明... 详细信息

通过构造目标函数的二次上估计函数和二次下估计函数,给出了一类混合整数三次规划问题的全局最优性条件。首先利用二次上估计函数给出全局最优性必要条件,其次再利用二次下估计函数获得全局最优性充分条件。最后给出一个数值例子来说明如何利用所给出的全局最优性条件来判定一个给定的点是否是全局最优解。

关键词：全局最优性条件混合整数三次规划二次上估计二次下估计

来源：评论

学校读者我要写书评

暂无评论

0-1二次规划的全局最优性条件及算法

0-1二次规划的全局最优性条件及算法

引用

作者：陈伟上海大学

学位级别：博士

全局优化问题广泛见于工程、国防、经济等诸多重要领域,是数学规划理论的一个重要研究领域。本文首先讨论一类特殊结构的全局优化问题:二次规划的全局优化问题。我们给出了0-1二次规划的全局最优性条件,并讨论了其相应的算法。然后,对... 详细信息

全局优化问题广泛见于工程、国防、经济等诸多重要领域,是数学规划理论的一个重要研究领域。本文首先讨论一类特殊结构的全局优化问题:二次规划的全局优化问题。我们给出了0-1二次规划的全局最优性条件,并讨论了其相应的算法。然后,对于一般结构的全局优化问题,我们给出了一个新的无参数的填充函数方法。本论文的第一章介绍全局优化理论的一些研究成果。第二章讨论无约束0-1二次规划的全局最优性条件。在第二节得到一个充分条件和一个必要条件的基础上,我们希望能够得到一些充要条件。为此,我们首先在第三节中给出在线性约束条件下,(?)成为一个凸的二次函数的全局极大点的充分必要条件。从这个结论出发,在第四节,我们得到了无约束0-1二次问题全局最优的充分必要条件及其等价形式。在第五节,我们将注意力放在全局最优的必要条件上。我们得到的必要条件都不含对偶变量,仅用到原问题的数据。这样,这些条件在实际中都是可以被检验的。进一步,为了使必要条件在实际中易被检验、易操作,我们降低了必要条件中的维数,在比原问题维数更低的空间中,给出一些简洁的必要条件,以达到方便检验的目的。在第三章,我们进一步研究有约束的0-1二次规划的全局最优条件。对于带有线性不等式约束的0-1二次问题,我们在第一节中得到了它全局最优的充分条件和必要条件。必要条件也不含对偶变量。当系数矩阵正定时,我们建立了原0-1问题的解与松弛问题的解之间的联系。对于带有线性等式约束的0-1二次问题,我们在第二节证明了一个带有线性等式约束的0-1二次规划问题,它的全局最优解集和其相应的罚问题的全局最优解集是相等的。这样,带有线性等式约束的0-1二次问题的解,可以通过无约束0-1二次规划问题的解得到。第三章的另一个内容是讨论0-1二次规划问题的实际应用。将我们得到的一些结论运用于极大团问题和二次分派问题,我们得出了一些相关的结论。将全局最优条件发展成为可实现的算法,是全局优化研究中的重要的工作。本文的第四章讨论无约束0-1二次规划问题的算法。首先我们将原0-1问题化为一个等价的半正定的0-1二次问题。在得到这个半正定二次问题的松弛解x之后,取与x“最接近的”0-1解y,在一定的条件之下,y就是原0-1问题的全局最优解。由于松弛后的问题是凸的二次规划问题,可以在多项式时间内求解,所以,我们的算法是可实现的。为了确定y是否是原问题的最优解,我们设计了三种算法。在研究了第二章所给

关键词： 0-1二次规划全局优化全局最优性条件填充函数整数规划

来源：评论

学校读者我要写书评

暂无评论

线性约束多项式整数规划问题的全局最优性条件

引用

重庆师范大学学报（自然科学版） 2017年第1期34卷 7-11页

作者：陈露李国权重庆师范大学数学科学学院重庆401331

【目的】带有线性等式约束的多项式整数规划问题有着广泛地实际应用,而且是NP-难问题。全局最优性条件作为理论研究是对全局最优解进行刻画,同时也是设计算法的重要依据。【方法】利用罚函数方法对此进行讨论,并用数值例子进行验证。【... 详细信息

【目的】带有线性等式约束的多项式整数规划问题有着广泛地实际应用,而且是NP-难问题。全局最优性条件作为理论研究是对全局最优解进行刻画,同时也是设计算法的重要依据。【方法】利用罚函数方法对此进行讨论,并用数值例子进行验证。【结果】给出了一类带有线性等式约束的多项式整数规划问题的全局最优性条件,包括充分性条件和必要性条件。【结论】通过所给的数值例子说明可以利用所给的全局最优性条件来判断一个给定的点是否是全局极小点。

关键词：多项式整数规划线性等式约束全局最优性条件

来源：评论

学校读者我要写书评

暂无评论

具有超矩形约束的三次规划的全局最优性条件

引用

重庆师范大学学报（自然科学版） 2014年第4期31卷 21-25页

作者：周雪刚广东金融学院应用数学系广州510521

研究了一类具有超矩形约束的特殊三次规划问题,利用目标函数的三次上估计函数与下估计函数推导出该问题的全局最优必要性与充分性条件。首先,构造如下形式的三次上估计函数与下估计函数h(x)=l(x)-l(x)+f(x),其中f(x)是目标函数,l(x)=∑n... 详细信息

研究了一类具有超矩形约束的特殊三次规划问题,利用目标函数的三次上估计函数与下估计函数推导出该问题的全局最优必要性与充分性条件。首先,构造如下形式的三次上估计函数与下估计函数h(x)=l(x)-l(x)+f(x),其中f(x)是目标函数,l(x)=∑n i=113αix3i+12xTQx+(b+(A-Q)x)Tx。接着利用三次上估计函数建立判断一个可行点是全局最优点的全局最优必要性条件。然后利用三次下估计函数建立判断一个可行点是全局最优点的全局最优充分性条件:τipi(xi)+τimin{γipi(ui),γipi(vi)}≥0,i∈I,τipi(xi)≤0与pi(xi)=0,i∈J。一些实例说明了这些全局最优必要性与充分性条件的有效性与可行性。

关键词：三次规划全局最优性条件三次上、下估计函数

来源：评论

学校读者我要写书评

暂无评论

多项式规划问题的全局最优性条件和最优化方法

多项式规划问题的全局最优性条件和最优化方法

引用

作者：张亮重庆师范大学

学位级别：硕士

多项式规划问题的目标函数是一个多项式,它可以是无约束的或带有多项式约束的最优化问题。多项式规划问题在现实世界中有很多的应用,这些应用包括工程设计,投资学,控制理论,信号处理和网络分布等方面。此外,多项式规划问题是NP-难的。... 详细信息

多项式规划问题的目标函数是一个多项式,它可以是无约束的或带有多项式约束的最优化问题。多项式规划问题在现实世界中有很多的应用,这些应用包括工程设计,投资学,控制理论,信号处理和网络分布等方面。此外,多项式规划问题是NP-难的。近几十年,对于一些特殊的多项式规划问题(如二次、三次、四次规划问题)的研究已经引起了许多学者的关注。现有文献中关于求解多项式规划问题的方法主要包括代数方法和各种凸松弛方法。在这些方法中,半定规划(SDP)和平方和(SOS)松弛方法是常用的两种用来求解一般多项式规划问题的方法。众所周知,传统的局部优化方法是基于Karush-Kuhn-Tucker(KKT)必要局部最优性条件而设计的。基于这一点,一些研究者针对二次规划问题提出了一个必要的全局最优性条件,并根据这个必要全局最优性条件设计了一种新的局部优化方法。本文,我们试图将这种思方法应用到三次规划和四次规划问题上来,并进一步应用到一般的约束多项式规划问题上。对于这些多项式规划问题,我们提出了它的必要全局最优性条件,并且根据这些条件设计出了新的局部优化方法。这些必要全局最优性条件比KKT条件更强。因此,由这些新的局部优化方法所得到的局部极小点可能会改进KKT点。我们的最终目的是设计求解这些多项式规划问题的全局优化方法。我们注意到,填充函数法是用于获得全局极小点的一种著名而又实用的辅助函数方法,因此本文将这些新的局部优化的方法和一些辅助函数相结合来设计求解这些多项式规划问题的全局优化方法。数值例子表明这些优化方法是有效的、稳定的方法。本文集中考虑几类多项式规划问题的全局最优性条件和求解它们的全局优化方法,本文其余部分安排如下：第一章,文献回顾。我们简单介绍了国内外研究非线性规划问题和多项式规划问题的最优性条件和最优化方法,包括局部最优性条件和全局最优性条件,局部最优化方法和全局最优化方法。第二章,考虑一类带有双值约束的非凸三次优化问题,给出了该问题的一个全局最优充分必要条件。本文的结果改进并推广了一些文献中所给出的全局最优性条件,同时还通过数值例子来说明所给出的全局最优充要条件是容易验证的。第三章,考虑带线性约束的四次多项式优化问题,记作(QPOPL) 。我们建立了问题(QPOPL)的一个必要全局最优性条件；然后利用这个必要全局最优性条件设计出了一个新的求解问题(QPOPL)的(强或ε-强)局部优化方法；进而结合问题(QPOPL)的(强或ε-强)局部优化方法和一些辅助函数给出了求解问题(QPOPL)的全局优化方法。本章的结果推广了现有一些文献中关于全局最优性条件的结果,最后部分给出的一些数值例子说明该全局优化方法是有效的。第四章,我们集中考虑带有线性约束的一般多项式最优化问题,记作(GPL)。首先,利用单变量多项式函数的一些性质给出了问题(GPL)的一个全局最优性必要条件；其次,依据这个全局最优性必要条件设计出了一个求解问题(GPL)的新的局部最优化方法,该局部最优化方法可以改进一些KKT点；最后,给出一些数值例子,结果表明新的局部最优化方法是有效的。第五章,我们集中考虑带有一般多项式约束的多项式最优化问题,记作(GPP)。对问题(GPP),我们首先给出了它的全局最优性必要条件；其次,利用这些全局最优性必要条件我们设计出了一个新的求解问题(GPP)的局部最优化方法；进而,我们把这些局部最优化方法与辅助函数相结合,从而设计出了求解问题(GPP)全局最优化方法；最后,我们考查了我们给出的这些方法的有效性和稳定性。第六章,对本文的研究进行总结并对后续的研究工作作出了展望。

关键词：多项式规划问题全局最优性条件全局最优化方法三次极小化问题多变量四次多项式最优化问题线性约束二元约束

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：