解两类互补问题的光滑化同伦方法

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:netuu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互补问题是理工学中一类基本的最优化问题,它在社会、交通、天文、力学、互联网许多领域都有很普遍的应用,本文主要研究其中两类最常见的互补问题,即二阶锥互补问题和非线性互补问题.目前,对这两类问题的研究,无论是在理论性研究还是算法分析方面都已经取得了较为显著的成就,常用的研究算法包括了光滑(半光滑)牛顿法、内点法、投影法、效益函数法、传统的同伦方法等,但是这些方法很难给出算法的全局收敛性,或者是只有在较强的条件下才能达到全局收敛,这样一来就限制了它的应用范围.因此,为了克服此缺点,本文采用两种新型的光滑化的同伦的方法来求解这两类问题.本文的主要研究内容有如下三个方面:一、基于CHKS互补函数的光滑化同伦方法求解非线性互补问题.算法不需要假定映射具有单调性的前提条件下,便能证明同伦路径的存在性和收敛性.二、基于CHKS互补函数的光滑化同伦方法求解二阶锥互补问题.结合二阶锥互补问题自身的复杂特性,在较弱的条件下求解二阶锥互补问题的解.三、基于FB互补函数的光滑化同伦方法求解二阶锥互补问题.将二阶锥互补问题等价转化为非光滑的方程组,并用FB光滑函数将其进行光滑化处理,并构造同伦方程.
其他文献
纵观中国食品包装市场现状,不难发现,近几年食品包装中插画的设计形式一改传统包装插画的厚重质感,逐步倾向于创意新颖、布局大胆的轻质感设计。这种令人耳目一新的风貌变化
目的:按照国家中医药管理局第五批老中医药专家学术经验继承工作的要求,总结徐昌伟教授的学术经验以及治疗颈椎病、腰椎间盘突出症、外伤骨折、类风湿性关节炎以及骨性关节炎
近年来,教育部门深化改革提出了不同阶段的学生要有不同样的核心素质发展,高中学习衔接着九年义务教育,作为一个高中生应该要有适应未来发展和社会发展需要的关键能力,要具有
本文对引起企业管理风险的各要素进行了分析,构建了企业管理风险评价系统,为企业的风险管理提供相应的依据。
<正> 在美国学习期间,我曾到当地卫生医疗部门实习和见习,并与这些部门的卫生医疗工作者及健康教育工作者进行过多次交流。美国各州情况差异很大,但各州的公共卫生部和健康教
<正>改革开放以来,"规划"取代"计划"成为政府管理的有效工具,各种规划也如雨后春笋涌现,如城市规划、国土规划、土地利用规划等。这些规划在快速工业化和城市化过程中发挥了
员工帮助计划(Employee Assistance Programs,简称EAP),源于十九世纪中期的欧美工作场所,其前身为“职业戒酒方案”(Occupational Alcoholic Programs,简称OAP)。到了70年代,
液压打桩锤以其打击能量大、振动小、绿色环保等特点在打桩机械中具有强大的竞争力。目前的打桩锤市场,仍然是国外产品占主要地位。国产液压打桩锤普遍存在贯入效率较低这一
对普通高等院校的网球教学中存在的教学目的极端化、教学主体极端化以及安全教学的极端化现象进行分析和说明,认为网球教学也应该充分分析网球教学的根本目标与现实目标,坚决