论文摘要
多项式优化是一类重要的非线性规划,具有很强的实际应用背景.Lasserre半定松弛方法是近年来提出的一种对多项式优化问题进行求解的重要方法,已得到广泛研究和应用.本文主要基于Lasserre半定松弛方法讨论了向量多项式优化问题和闭半代数集合之间的距离问题的数值方法.第一章简明叙述了向量优化问题、距离问题和多项式优化问题的研究背景以及本文的主要内容.第二章对Lasserre半定松弛方法以及其他预备知识做了简要介绍.第三章提出了向量多项式优化问题.通过结合多项式优化中的Lasserre半定松弛方法,分别研究了求解向量多项式优化问题的主要目标法、线性加权和法和理想点法,证明了由这些方法获得的解是弱有效解(或有效解),经过数值试验验证了方法的有效性.第四章研究了两个不相交的闭半代数集之间的距离问题的数值方法.该问题本质上是多项式优化问题,Lasserre半定松弛方法可以运用于求解该问题从而得到两集合之间的最短距离.数值试验表明该方法是有效的.该方法能获得全局最优近似解,且不依赖于初始点的选取.这些特点是Matlab中的软件包fmincon所不具有的.
论文目录
文章来源
类型: 硕士论文
作者: 彭雪珂
导师: 周光明
关键词: 向量多项式优化,松弛方法,半定规划,闭半代数集,距离问题
来源: 湘潭大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 湘潭大学
分类号: O221
DOI: 10.27426/d.cnki.gxtdu.2019.000900
总页数: 66
文件大小: 2350K
下载量: 21
相关论文文献
- [1].立体几何中的距离问题[J]. 高中生学习(试题研究) 2016(11)
- [2].浅析两曲线上动点间的距离问题[J]. 数理化学习(高中版) 2017(04)
- [3].几何直观下的距离问题[J]. 数学通报 2018(06)
- [4].高中数学距离问题的美学欣赏及教学[J]. 福建中学数学 2015(11)
- [5].转化法解决立体几何中的距离问题[J]. 数学通讯 2010(Z2)
- [6].一个点面距离问题的多角度审视[J]. 数学通讯 2008(06)
- [7].距离问题的垂足法求解[J]. 高等数学研究 2010(02)
- [8].空间距离问题的向量求法[J]. 数理天地(高中版) 2019(09)
- [9].中考中的“距离”问题[J]. 初中数学教与学 2012(21)
- [10].竞赛中的距离问题[J]. 数学通讯 2012(Z1)
- [11].距离问题的统一处理[J]. 高等数学研究 2015(04)
- [12].向量数量积的性质在解决有关角和距离问题中的应用[J]. 中国科教创新导刊 2011(25)
- [13].空间距离问题的三大热点[J]. 中学生百科 2013(32)
- [14].用空间向量处理空间距离问题[J]. 数理化学习(高中版) 2009(24)
- [15].立体几何中四种距离问题的新解法[J]. 山西师范大学学报(自然科学版) 2009(S1)
- [16].圆锥曲线中距离问题的转化策略[J]. 中学数学研究(华南师范大学版) 2019(23)
- [17].用特殊关系解答距离问题[J]. 高中生 2018(12)
- [18].例析空间距离的典型解法[J]. 新世纪智能 2020(97)
- [19].多智能体最短编队距离问题及优化算法[J]. 中国海洋大学学报(自然科学版) 2012(12)
- [20].一道距离问题的解法探析[J]. 中学数学教学参考 2018(15)
- [21].住宅燃气管道安装距离问题分析及研究[J]. 中国新技术新产品 2012(04)
- [22].例谈解三角形中的距离问题[J]. 中学数学教学参考 2019(Z3)
- [23].编读往来[J]. 视野 2014(16)
- [24].说开心[J]. 黄河之声 2013(07)
- [25].例谈“直线与圆”高考题中的距离问题[J]. 中学生数理化(高一数学) 2019(01)
- [26].基于测评的高三数学复习——以几何关系中距离问题为例[J]. 中小学数学(高中版) 2018(Z1)
- [27].如何引导学生求解曲线上的点到直线的距离问题[J]. 语数外学习(高中版下旬) 2020(06)
- [28].《中学生数理化》特别奉献[J]. 中学生数理化(高一数学) 2018(12)
- [29].对一个折线距离问题的探讨[J]. 上海中学数学 2012(10)
- [30].问题驱动探究 发展核心素养——“停车距离问题”课堂实录及点评[J]. 中学教研(数学) 2020(04)