二次规划的预估校正光滑算法的研究-应用数学专业论文.docxVIP

目录 中文摘要 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 英文摘要 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 第一章 引言 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.1 光滑算法的回顾及研究现状 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 介绍几类磨光函数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 第二章 凸二次规划的预估—校正算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.1 引言 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.2 预备知识 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.3 Jacbian 矩阵非奇异 12 2.4 算法及其收敛性 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 第三章 一致凸规划的预估—校正光滑算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3.1 引言 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3.2 算法及其收敛结果 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 第四章 基于MATLAB的预估—校正光滑算法数值实验 27 参考文献 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 发表论文目录 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32 二次规划的预估校正光滑算法的研究 袁 军 霞 (山东师范大学数学科学学院,济南,山东, 250014) 摘 要 互补问题是优化理论的基本问题之一﹐很多实际问题都可以转化为变分与 互补问题[1]. 互补问题在工程物理﹑交通管理﹑经济等领域有着广泛的应用. 因 此﹐对互补问题算法的研究具有重要意义. 数学语言描述就是﹔已知向量函数F (x) : Rn → Rn连续可微, ? ? Rn是一个 非空闭凸集, 变分不等式问题(VIP)是﹔求解一点 x* ∈ ? , 使得 F (x*)T (x － x*) ≥ 0, ?x ∈ ? (1) ＋当? = Rn ＋ = x ∈ Rn|x ≥ 0 时﹐式(1)退化为互补问题(CP)﹔进一步, 若再 有F (x) = M x + q(这里M ∈ Rn×n, q ∈ R