具有单个等式和界约束二次规划的新算法

来源 :中国运筹学会第八届学术交流会 | 被引量 : 0次 | 上传用户：xiaoming198877

【摘要】

：

本文针对具有单个等式和上下界约束的二次规划问题提出了一个新算法.主要是建立了问题关于该等式约束的Lagrange对偶问题,其是一个单变量可微凹函数的极大化问题.并给出了导

【作者】

：

石培培刘红英

【机构】

：

北京航空航天大学应用数学系,北京,100083

【出处】

：

中国运筹学会第八届学术交流会

【发表日期】

：

2006年6期

【关键词】

：

二次规划 Lagrange对偶割线法单个等式序列盒子约束

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文针对具有单个等式和上下界约束的二次规划问题提出了一个新算法.主要是建立了问题关于该等式约束的Lagrange对偶问题,其是一个单变量可微凹函数的极大化问题.并给出了导数的显式表示.最后利用求单变量方程根的割线法,将所求问题转化为序列盒子约束二次规划的求解.用一个小的算例验证了理论分析的正确性和算法的可行性.

其他文献

N-甲基吡咯氨基酸甲酯缀合物的电喷雾串联质谱研究

众所周知，DNA是许多抗肿瘤药的靶分子。DNA小沟区是AT富集区，它易结合一些由咪哇或吡咯基团组成的“月牙”形状小分子物质。本课题组合成了一些含毗咯基团的三聚吡咯/丝组缀合

会议

质谱活性小分子生物活性

电喷雾质谱法结合多重试剂添加法研究二价钯催化的炔基膦酰胺的分子内加成反应

目前，电喷雾电离质谱法(ESI-MS)作为对有机反应中间体研究的一种有效方法得到了广泛的应用。在经典反应机理的质谱研究中，通常是通过已推测的中间体离子的检测与表征来验证提出

会议

电喷雾电离质谱法质谱检测加成反应

气质联用对尿琥珀酰丙酮测定方法的建立及在临床中的应用

尿琥珀酰丙酮的测定是临床上确诊酪氨酸血症(Tyrosinemia)Ⅰ型病人的标准。酪氨酸血症Ⅰ型又名肝肾型酪氨酸血症，是由于延胡索酰乙酰乙酸水解酶(Fumarylacetoacetate hydrolas

会议

气相串联质谱尿琥珀酰丙酮液相串联质谱

线性-二次双层规划的灵敏度分析

本文对上层目标为线性函数,下层目标为二次函数,约束条件为线性不等式的双层规划(简称LQP)模型右端向量进行灵敏度分析,给出基于用直接搜索法与边界搜索法求出LQP模型的可行

会议

双层规划灵敏度分析LP过程NLP过程

最钝角对偶松弛算法

本文将最钝角原理[1]与放松约束的思想相结合,提出了求解标准线性规划问题的"最钝角对偶松弛算法".先基于最钝角原理略去对偶问题中的部分约束条件得到一个规模较小的子问题,

会议

线性规划最钝角原理放松问题对偶松弛算法

国防高科技项目管理成熟度模型研究

本文通过对几种常见的项目管理成热度模型的介绍,结合国防高科技项目管理的内容和特点,提出了适合我国国防高科技项目管理的成熟度评价模型.并将模型的各指标体系运用AHP法进

会议

国防高科技项目管理AHP法评价模型

线性规划在半定二次最优控制问题中的应用

对于实际应用中的最优控制问题，通常通过离散连续变量，应用动态规划原理，求解一列有限维空间的优化问题．本文利用线性规划代替半定二次规划,对半定二次最优控制问题的最优值进行

会议

半定二次最优控制半定二次规划线性规划

对偶二分单纯形算法

潘平奇教授在文[3,4]中提出的二分单纯形算法是单纯形算法的一个变种,它使单纯形算法的收敛过程得到了某种控制.我们从对偶角度出发,提出了对偶二分单纯形算法.

会议

线性规划对偶二分单纯形摄动主元标

求解不等式约束极大极小问题的一种熵函数法

本文针对不等式约束的极大极小问题提出一种熵函数法,并对该逼近函数熵函数采用拟牛顿法中的BFGS算法,在适当的条件下,对一类特殊函数证明了算法的收敛性.

会议

极大极小问题罚函数熵函数收敛性不等式

一种求解具有原方块角形结构的大系统二次规划问题的新算法

本文利用Kuhn-Tucker定理,推广了解决线性规划的Dantzig-Wolfe分解方法,提出了一利新的求解具有原方块角形结构的大规模二次规划问题的二级方法.该方法的高级问题是一个二次

会议

分解方法Kuhn-Tucker定理角形结构大系统二次规划

具有单个等式和界约束二次规划的新算法

与本文相关的学术论文