Canonical对偶理论在数学规划和最优控制中的应用及其他

来源 :同济大学理学部 同济大学 | 被引量 : 0次 | 上传用户:ludongyan900209
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文第一部分研究全局优化问题和非线性最优控制问题。   本文利用Canonical对偶理论,研究带有不等式约束和箱约束的二次规划问题。非凸二次规划问题是NP-hard的。利用Canonical对偶变换,将带有不等式和箱约束的非凸问题转化为一个凹函数的最大值问题。由于对偶问题与原问题具有相同的KKT点,因此二者之间不存在任何对偶间隙。此外,还给出了全局最优解和局部最优解的判别条件。并证明了Canonical对偶方法的理论性质:当对偶问题在对偶正则集Sa+上有解时,可以直接找到带有不等式和箱约束的非凸问题的全局最优解。   作为Canonical对偶方法的重要应用,本文研究了一类非线性最优控制问题的数值求解方法。最优控制是现代控制理论的重要组成部分,是目前数学控制理论中较活跃的一个研究方向。现有的一些数值求解法大都是把变分方法和求解非线性规划问题的数值方法加以改造拓展而形成的,许多实际问题的求解仍然存在很大的困难。随着代数和几何方法引入控制理论,以H.J.Sussmann为代表的许多学者利用李代数建立了现代非线性控制论。J.H.Zhu利用Lie级数离散非线性控制系统,并结合值函数的粘性解方法,提出了用于求解最优控制问题的一类数值算法。   本文将利用Lie级数将最优控制问题转化成一个带有分片柱体约束的非线性最优化问题。然后,把求解箱约束问题的Canonical对偶方法推广到带有分片柱体约束的问题,我们可以给出此类问题全局最优解的一个充分条件。本文利用Canonical对偶方法并结合Lie级数的相关理论,构建了求解最优控制问题的一种数值解法。从具体实例中不难看出,对于某些特殊的情况,运用该方法可以得到最优控制问题的精确解。   本文第二部分研究一类带有约束的最优投资问题。   本文探讨了随机最优控制方法在一类带有约束的最优投资问题中的应用。最优投资理论是金融市场理论的重要分支,是风险控制与管理的主要课题之一。目前,一些比较成熟的方法,如鞅的方法,都需要基于完全市场的假设。而随机控制方法涉及到求解一个HJB偏微分方程方程,往往也很难得到最优投资问题精确解。   本文建立一类带有约束条件的非完全市场最优投资模型。通过变量代换,把关于终端财富的二次最小化问题转化成一个带有锥约束的随机LQ控制问题。研究了如何由随机控制问题的解得到最优的投资策略和消费过程,并借助求解带有锥约束的随机控制问题的方法,推导出最优控制问题精确解的形式。最后,利用粘性解的方法,设计了最优投资问题的一种数值解法,并通过一个具体实例对计算过程进行说明。
其他文献
我姥爷84岁,有点风湿,经其他老年人推荐吃一种叫“秘方风湿王”的药,属于除了名字什么都没有的那种,但是姥爷坚信这个药有效果。我想知道这种药的配方以及副作用,就到网上查了查。结果查到这个药是假药的新闻,给姥爷看了,他还半信半疑。  不法分子一般喜欢针对老年人常见的,比如高血压、痛风、糖尿病、关节炎、骨质增生等顽疾,制造和销售假药。这些假药大多以“中成药”的面目出现在市场上(不是说中成药不好,而是假药
解析函数的局部动力学性质是复动力系统的重要内容之一.特别地,无理中性周期点的局部线性化是复动力系统中比较困难的问题之一.设P(z)=λz+a2z2+ a3z3+…+ adzd为次数大于等于
学位
信赖域是解决最优化问题的最有效的算法之一,它具有可靠性、有效性及很强的收敛性。迄今为止,国内外的许多学者经过研究提出了多种信赖域方法:拟牛顿信赖域方法,非单调信赖域方法
陈大伯一到潮湿天关节就痛。朋友送给他一瓶自制的药酒,陈大伯每天喝二两,感觉关节疼痛的情况有好转。不过半个月后,陈大伯胃出血,进了医院。  中医师提醒,自制药酒在配制及饮用时需注意安全,热性体质慎喝药酒。以治疗为主的药酒具有祛风散寒、养血活血、舒筋通络的作用,偏热性,寒性体质四季都能喝,但热性体质的人即使在寒冷季节也不建议饮用。  如何判断自己能否喝药酒?  在此介绍一个简单方法:看疼痛类型。如果关
每天吃500克蔬菜、600克谷类、5种水果、90克红肉、6克食盐……近年来,随着人们对病症的重视,渐渐地出现了许多牢记“数字密码”的防病者。  其实,世界上没有哪组“饮食密码”是万能防病的。防病包括遗传、饮食、起居、心情、锻炼等很多方面,饮食调理仅是其中之一。如果被这些饮食数字框死,而不结合个人生活方式、身高体重、年龄、日常消耗、个人体质等,反而可能作茧自缚。  防病不是简单的数字游戏,再好的东西
“不V了”是个多义格式,通常可表达三个格式义,因此表现出各自不同的句法特点.本文基于“不V了”的语义差异,尝试性地分析了“不V了”的句法差异,最后总结出此结构在句子运用
近年来,项目后评价工作在我国得到了广泛的开展和应用,对这方面的研究得到了各个领域的专家和学者的重视。在路桥投资项目中引入后评价工作,对提高我国在该领域的研究和管理
我今年七十多岁了,很多第一次见到我的人,总是不相信我的真实年龄,都问:“您有那么老吗?”他们看我怎么也不像这个岁数的人。对于这一点,我很自豪,我是70岁的年龄,40岁的身体,30岁的心态。  人有三种年龄,指的是自然年龄、生理年龄和心理年龄。自然年龄,就是我们的实际年龄,例如我今年72岁。生理年龄,指人的生命自然演化过程中,身体功能、形态等表现出来的年龄。有的人实际年龄是中年,但会出现全面衰老的迹
包括人类在内的一切动物,如果生病到一定程度,就会没有食欲,并伴有发烧症状,有时候甚至仅仅因为疲劳就食欲不振和发烧,这是什么原因呢?rn这是因为,“食欲不振”和“发烧”是