求解一些最优化问题的同伦方法

来源 :中国科学院数学与系统科学研究院 | 被引量 : 0次 | 上传用户:xuerscc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对以下一些优化问题一混合互补问题;半无限规划;半无限变分不等式;平衡约束的数学规划问题一的同伦方法进行了系统地研究.   对混合互补问题的方法和应用,国内外学者曾做过大量研究.基于MCP函数及其磨光函数,我们提出了一种对中值算子的磨光函数,进而利用它们构造了求解这类问题的一种同伦方法.在适度的假设条件之下,证明了光滑路径是存在的、有界的和收敛的.数值跟踪这条路径即给出大范围收敛的解法.   对于半无限规划的理论、方法和应用,现存大量的研究结果.但相当多的算法是局部的.为了获得大范围收敛的算法,我们构造并提出了求解半无限规划问题的同伦算法.在某些假设条件之下,证明了光滑路径是存在的、有界的和收敛的.数值跟踪这条路径即给出大范围收敛的解法.同时,将这一结论推广并应用到半无限变分不等式问题.也能证明了光滑路径是存在的、有界的和收敛的.   平衡约束的数学规划问题解法是近年来人们研究的热点,并有丰富的研究成果.本文借助于极大熵函数,在不引进额外变量的情况之下,构造并提出了求解这类问题的同伦算法.在一些假设条件之下,证明了光滑路径是存在的、有界的和收敛的.数值跟踪这条路径即给出大范围收敛的解法,一些数值结果显示了方法的可行性.
其他文献
在科学计算中,我们经常利用不动点迭代方法来求解非线性方程组问题 Tx=f.事实证明,这种方法是非常行之有效的。在保证迭代收敛的条件下,通常当n充分大时,{xn}可以作为非线性方
期权是指持有人在确定时间,按确定价格向出售方购(销)一定数量和质量的原生资产的协议,但他不承担必须购入(销售)的义务。本文重点就分期付款期权若干性质进行了研究,文章研究证
摘 要:近年来,为积极探索幼龄茶园管理技术措施,梁河县茶技站在多年探索实践幼龄茶园套种矮杆作物获得成功的基础上,加大幼龄茶园套种荞麦试验、示范、推广种植再获成功,为幼龄茶园套种荞探索寻找到一条新途径。  关键词:茶园套种 荞麦 初探  中图分类号:S565.2 文献标识码:A 文章编号:1007-3973(2013)002-101-02  1 基本情况  梁河县2012年茶园面积5.2万亩,其中:
本文首先对有关随机级数近几年来的研究成果作了综合的评述.在此基础上,本文研究了随机Dirichlet级数的亏函数.首先进行的是全平面上的有限级的随机Dirichlet级数的研究,首次证
P2P平台中,目前陆金所的余额是最高的,已经将近90亿,但它的担保机构的注册资金只有1亿,已经远超警戒线了,红岭创投可能也有这个问题。但是,平台也可以引入多家担保公司去分担
拉格朗日插值和有理函数插值是计算数学中的重要一方面,其收敛性与收敛速度是人们最关注的.本文主要研究对函数|x|α的两种插值问题:(1)对函数|x|α在α∈(2,3)及α=5,7,…,2k+1,…
心理学家布鲁纳说过:“学习的最好刺激是对所学材料的兴趣。”巧妙地设计新课导入的方法,是增强学生学习物理兴趣的关键。只有采用灵活机动的教学方法,生动而科学性的语言才
本篇博士论文主要包括三方面的内容:一是随机微分方程的数值解,给出了随机微分方程的一种新的数值解法:用跳过程近似原来的扩散过程.二是给出了一维扩散过程在W1,d度量下指数
矩阵的特征值与奇异值是数值代数的重要研究领域之一,其中特征值与奇异值界的估计是一个重要的研究方向.已有的关于特征值界的估计相当多,如著名的Gersgorin-type定理,Brauer-ty
图的能量是指图的所有特征值的绝对值之和.具有n个项点n条边的连通图称为单圈图.具有n个顶点n+1条边的连通图称为双圈图.本文分别确定了给定二部划分的单圈二部图和恰含两个