指数函数空间变换的互补问题的微分方程方法.pdfVIP

独创性说明 作者郑重声明：本硕士学位论文是我个人在导师指导下进行的研究工 作及取得研究成果。尽我所知，除了文中特别加以标注和致谢的地方外， 论文中不包含其他人已经发表或撰写的研究成果，也不包含为获得大连理 工大学或者其他单位的学位或证书所使用过的材料。与我一同工作的同志 对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。 作者签名：丝 日期：垫!壹：!：型 大连理工大学硕士研究生学位论文 大连理工大学学位论文版权使用授权书 本学位论文作者及指导教师完全了解“大连理工大学硕士、博士学位论文版权使用 规定”，同意大连理工大学保留并向国家有关部门或机构送交学位论文的复印件和电子 版，允许论文被查阅和借阅。本人授权大连理工大学可以将本学位论文的全部或部分内 容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇编学位论 文。 作者签名： 丝蓬 导师签名 垫型年兰一月王￡日 大连理工大学硕士学位论文 引 言 本论文研究如下形式的互补问题： 的。所谓的非线性互补问题(NCP)就是求解以下方程和不等式组 工≥o，F(x)≥o，x7F(x)=o， 的一个解，或等价的求解 I‘≥o， Z(工)≥o 【■Z(功=o，f_1，2，…，H 求解互补问题有许多有效的算法，如不动点法，同伦算法，投影法，光滑方程组法， 牛顿法，可微无约束优化方法和内点方法等。 本文通过基于指数函数空间变换的微分方程方法对互补问题进行研究。 大连理工大学硕士学位论文 1绪论 文章概述了求解非线性互补问题的微分方程方法的研究历史及现状，并对本文所凭 借的主要理论工具——微分方程的稳定性理论，给出了简要的介绍。 1．1互补问题微分方程方法的研究进展 互补问题是一类重要的优化问题．在实际应用中，它出现在工程物理、经济与交通 平衡等领域； 同时，它也出现在约束优化的最优性条件中． 因此，对它的研究具有重 要意义． 对互补问题的研究，一般分为理论与算法．前者主要研究解的存在性、唯一性、稳 定性与灵敏度分析；后者则主要建立有效的求解方法及相应的算法分析．我们在这里仅 介绍互补问题的求解方法． 第一次提出求解它的数学规划算法．互补问题的出现，引起了当时人们的浓厚兴趣，许 多人纷纷参与这项研究．到80年代中后期，经过20余年的努力，在算法研究方面取得 Newton法等，其算法的特征是，在迭代中需要求解线性互补子问题，或者二次子规 划． Harker和Pang的综述文献11】’也见优秀专著12，3．”。 随着80年代科技与经济的发展，互补问题变得越来越重要．这就刺激了对其算法 的进一步研究．出现了80年代后期的研究高潮，至今未衰在这将近10年的时间里， 人们提出许多有效算法，并且完善与丰富了算法的收敛性理论。下面介绍几种主要的算 法。 l光滑方程法 这类方法就是把互补问题转化为一个与之等价的光滑方程组，然后用Newton类型 法求解． Mangasarian于1976年首先提出此种方程组。 2非光滑方程法 就是把互补问题转化为一个与之等价的非光滑方程组，然后用广义Newton类型法 求解。我们首先回忆非光滑分析中的几个概念。 3GLP投影法 指数函数空间变换的互补问题的微分方程方法 虽然这类方法最多只有线性收敛速度，但它运算量小，存储量小，保稀疏性．因此近 几年又有新的发展，如南京大学的何炳生教授，建立了一类特殊类型的投影法一投影 收缩法【5．6”， 揭示了已有的投影收缩法中的寻查方向，都是基于三个基本不等式的 不同组合。 4内点法 这是把互