Lasserre松弛方法在二次规划中的应用

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:lianjinling27
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多项式优化问题是一类重要的优化问题,它已被广泛应用于信号处理和系统控制理论等领域的数学建模。因此,研究这类问题的求解方法具有重要意义。近来,J.B.Lasserre提出了一种求解多项式优化问题全局最优值的Lasserre松弛方法。该方法已吸引了许多优化学者的关注。  本文的主要内容有两个,其一是较全面地测试由Henrion和Lasserre开发的基于Lasserre松弛方法的软件包GloptiPoly求解二次规划的数值表现,其二是探讨子问题基于Lasserre松弛方法求解的信赖域算法的数值表现。  第一章简要介绍了多项式优化问题以及Lasserre松弛方法。  第二章分别考察了软件包GloptiPoly求解随机生成的无约束二次规划、带线性约束和二次约束的二次规划的数值表现。数值结果表明,该软件包能较好地求解大部分中小规模的二次规划,包括目标函数近奇异的二次规划。  第三章首先针对无约束非线性规划和带线性约束的非线性规划问题,提出了子问题基于Lasserre松弛方法求解的信赖域算法,接着分析了算法的收敛性,最后通过数值实验验证了算法的有效性。  论文最后对全文做了简单的总结和展望。
其他文献
摘要:随着经济的发展,人们对生活质量的要求越来越高,高层建筑林立于大中小城市,成为人们生活的集结地。在工程节能要求方面,高层建筑外墙的保温技术是建筑节能的重要组成部分,存在一系列的问题。本文将对这些问题的主要原因进行分析,并提出相应的问题解决措施。  关键词:高层建筑;外墙保温;技术应用  Abstract: With economic development, quality of life i
期刊
本文考察了在海底有一定延伸的单层承压含水层系统,其海底延伸终端被一层与承压含水层性质不同的淤泥层所覆盖。Li et al.[2007, Water Resources Research, 43, W03404, doi
Hurst参数在(0,1)之间的分式布朗运动最早由Klomogorov研究波动时提出,随后在其它领域得到广泛应用和发展。特别的,当参数H=1/2时,即为一般的布朗运动,所以对分式布朗运动的
基于顾客重试的排队理论源自电话话务服务问题的研究。重试排队系统由于其合理的假设,以及在现代通讯网络、计算机网络、电话交换系统及供应链管理等不同领域中广泛的应用背
在日语教学中,惯用语教学是十分普遍和重要的,但是在惯用语教学中,我们很多老师受我国教育方式和文化的影响,在教学过程中多采用一贯传统的方式,导致很多学生在惯用语学习上不够彻
已知图G和H,若存在映射f:V(H)→V(G)和g:E(H)→G中的路集合,满足:(a)对H中所有不同的顶点u,v,都有f(u)≠f(v);(b)对每条边uv∈E(H),g(uv)是G中连接f(u),f(v)的路,且H中不同的边对应G中的
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
均匀三角多项式B样条是把B样条的某些多项式用三角函数代替而得到,它是对B样条的发展.在曲线曲面设计中有广泛的应用.本文对比研究均匀三角多项式B样条与基数多项式B样条的性质.
改进的Lindstedt-Poincaré(L-P)法在传统的L-P法的基础上,对频率的展开式作了改进;卷积分法则提供了一个求近似解的迭代格式。用这两种方法求得平方非线性振动方程的二阶渐近
本文运用基因组控制的方法对患病兄弟对(affected sib-pair,ASP)中存在半兄弟对(mixed affected sib-pair,MASP)导致的偏差进行校正。如果有一个未知比例的半兄弟对(half-sib
学位