非线性最优控制粘性解的应用

来源 :同济大学理学院 同济大学 | 被引量 : 0次 | 上传用户:rambo527
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要讨论非线性最优控制的粘性解的应用,包括应用最优控制的粘性解方法求无约束多项式优化问题的全局最优值,以及求一般的二次规划问题的最优值。 对于无约束多项式的全局优化问题的最优值,Lasserre曾证明:对一个偶数次多项式,若已知其某个全局最小点在某个开球内,则其全局最小值可以通过半正定规划序列来逼近。因此,在多项式的全局优化问题中,全局最小点的模的估计是很关键的,它是解决问题过程中重要的一环。但是Lasserre并没有给出全局最小点的模的估计方法。本文根据JinghaoZhu在文献[2]中给出的一个估计多项式全局最优点的模的公式,将原来的无约束多项式优化问题转化为一个有约束的多项式优化问题,再将这个有约束的多项式优化问题转化为一个最优控制问题,证明这种转化是等价的。进而利用最优控制并结合粘性逼近的方法,求多项式优化问题的全局最小值。主要工作是利用粘性逼近并结合有限差分方法数值求解这个最优控制问题所对应的Hamilton-Jacobi-Bellman方程,从而求得原无约束多项式全局优化问题的全局最优值。最后通过几个数值例子来验证该方法的有效性。 由于二次规划问题是一类特殊而重要的约束优化问题,它在许多约束优化问题中常常作为子问题而被提出来。因此二次规划问题不管在理论上还是在实际中都具有重要作用。若Hesse矩阵是正定或半正定的,则为凸二次规划问题。对于凸二次规划问题理论上和算法上都已经比较成熟。而当Hesse矩阵不定时,则为非凸二次规划问题。非凸二次规划问题的求解异常困难。本文首先将一般形式的二次规划问题转化为一个最优控制问题,再利用粘性逼近方法和有限差分方法来求二次规划问题的最优值。并用数值例子验证该方法的有效性。
其他文献
摘要:通过对PVC—U管材管件加工过程中出现的加工工艺波动和产品质量的变化现象的分析讨论可知,PVC树脂的质量好坏对PVC-U制品加工工艺和产品质量影响很大。  关键词:PVC树脂;颗粒形态;白度;鱼眼;树脂干流性;热稳定性  中图分类号:Q946.86文献标识码:A文章编号:    引言  PVC树脂的加工性能和制品最终的力学性能不仅仅与PVC加工工艺、配方设计、各种助剂质量有关,最重要与组分含
期刊
学位
2004年,Green与Tao证明了素数中存在任意长的非平凡算术级数。这是近几年来数论中的重大突破之一。早在1927年,vanderWaerden证明了,如果所有自然数被用κ种颜色着色,那么对任意
近年来,多属性决策理论与应用成为应用数学,管理科学与决策科学,计算机科学等领域的研究热点之一,其中语言形式给出的多属性群决策问题的研究尤其受到关注,这类问题不仅具有重要的
VaR(Value at Risk)是一个上个世纪九十年代兴起的重要风险度量. 虽然VaR只有在损失概率较小的情况下才满足一致风险度量中次可加性条件,但在实际中,人们大都只关心损失概率较
本文主要讨论了一类非常重要的数学物理问题:周期复合材料弹性问题.首先,利用渐近展开和均匀化思想讨论了小周期型复合材料弹性问题,在各向异性网格下,采用非协调的Crouzeix-
图像融合是信息融合的重要分支和研究热点。其目的是对多幅源图像的信息进行提取和综合,以获得对某一地区或目标更准确、更全面和更可靠的描述,从而实现对图像的进一步分析和