非光滑优化信赖域算法的改进研讨.pdf

致 谢 在论文完成之际，我首先要感谢我的导师高雷阜教授，本论文是在高老师的细 心指导下才得以顺利完成。两年多来，高老师为我们提供了一个宽松、自由的学术 氛围，及时给予我有建设性的建议和指导，时刻关注我的论文进展，让我受益匪浅。 此外感谢理学院的各位老师从本科到研究生期间对我的支持和帮助。 感谢在辽宁工大一起生活的同学们，让我能够在这样一个充满友爱的大家庭 中，轻松愉快的学习。 最后，感谢我的家人，是他们的理解和关爱一直激励着我走到今天。在此，对 所有关心和帮助过我的人们表示深深的谢意。 摘 要 最优化方法是应用性很强的学科，它是运筹学的一个重要组成部分，很多实际问题都 可以用最优化方法来解决。非光滑优化是最优化的一个重要分支，因此，对非光滑优化问 题的研究具有重要意义。 对于无约束非光滑优化问题，如何设计快速有效的算法一直备受人们的关注，其中信 赖域算法是解决无约束非光滑优化问题的一类有效的方法。近年来，学者们对信赖域算法 的研究日趋完善，但对非单调信赖域算法理论的研究仍不完善。 本文首先对研究问题的背景和相关现状进行了综合的阐述，介绍了本研究所需要的预 备知识，并在此基础上详细介绍了非光滑优化信赖域算法，本文的核心内容是针对无约束 非光滑优化问题，提出了非光滑优化的改进信赖域算法和非单调信赖域算法，非单调算法 放松了接受尝试步的条件，且在一定程度上能克服约束优化问题中常产生的“Marotos ”效 应。信赖域策略和非单调直线搜索技术相结合的方法，既保持信赖域法的特点，又由于放 松了接受尝试步的条件，使得新算法更加有效。理论证明了算法的收敛性，通过数值实验 验证了算法的有效性。 关键词：非光滑优化；信赖域算法；非单调策略；全局收敛性 - I - Abstract Optimization method is a very strong discipline of applicability, it is an important component of operations research, optimization method can solve a lot of practical problems. Non-smooth optimization is an important branch of optimization. Therefore, studying on such a research is of great significance. For unconstrained non-smooth optimization problem, how to design a fast and effective algorithm has been much attention, in which trust region algorithm for solving unconstrained non-smooth optimization problems is a kind of effective method. In recent years, the research on trust region algorithm is more perfect, but for non-monotone trust region algorithm theory research is still not perfect. In this paper，first the background and present situation of discussed problem are narrated, then some preliminaries are introduced. On this base, non-smooth trust