解两类带一般约束优化问题的同伦方法

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:roytseng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
变分不等式以及不动点理论是当前数学技术的强大工具,用变分不等式以及不动点的思想和技巧求解科学领域的许多问题是非常有效的途径,而且还可以模拟解决很多工程、经济等社会生活中的问题,因此如何求解变分不等式以及不动点问题是一个重要的研究内容。已有的较为常用的求解方法包括牛顿法,不动点迭代法等传统的迭代方法,这些方法很难给出算法的全局收敛性,或者只有在较强的条件下才能达到全局收敛。因此,为了克服此缺点,本文采用同伦方法来求解这两类问题,这种方法不需要满足映射的单调性就能达到全局收敛。本文的工作主要有如下三个方面:  一、利用组合同伦方法求解既有不等式约束条件又有等式约束条件的变分不等式问题。并且在变分不等式问题没有无穷远解的假设条件下,证明同伦路径的存在性和收敛性。  二、由于等式约束对初始点的选取有很强的限制性,因此为了扩大初始点的取值范围,作者对约束条件中的等式约束添加赎当的扰动,从而在更弱的假设条件下求解一般约束条件下的蝙蝠呢不等式问题。  三、不动点问题与变分不等式问题密切相关,在已有的求解不动点问题的方法的基础上,作者利用扰动同伦求解变分不等式问题的相似思想来求解一般约束条件下的不动点问题,即通过对等式约束加上适当的扰动来扩大初始点的取值范围,进而在一个新的更弱的假设条件下利用同伦方法求解不动点问题。
其他文献
博弈论(Game Theory),是研究利益冲突情况下决策分析的科学。它研究的典型问题是若干个利益冲突者在同一环境中如何进行决策以求自己的利益得到满足。在博弈过程中,博弈双方所
【摘要】:我国许多地方有较长的寒冷季节,由于受工期制约,许多水利工程的混凝土在冬季施工是不可避免的。冬季施工首先要选择好原材料和合理设计配合比,而有效的施工措施和合理的温控方案,是混凝土冬季施工方案中重点要解决好的问题。  【关键词】:水利工程混凝土冬季施工    中图分类号:TV文献标识码: A 文章编号:  引言  目前我国有关各界高度重视水利工程的建设工作,大型水利设施越来越多地出现在各地水
期刊
压缩感知重构中的迭代方法在重构信号的速度和质量等方面都有较大的提升空间,本文对迭代收缩阈值算法中不动点连续(FPC)算法的收敛速度和重构精度进行了系统研究,本文主要工
本文研究某些反应扩散方程及方程组的有限差分方法。首先,考虑一类二维半线性抛物方程组的线性化交替方向隐格式(方程组略),通过对方程右端非线性反应项进行Taylor展开,将Crank-Ni