几类非光滑规划的理论及其算法.pdfVIP

几类非光滑规划的理论及算法 基础数学专业研究生 张蕾蕾 指导老师 张庆祥教授 摘 要 本文利用Clarke梯度、对称梯度，在E一凸函数、蹋一凸函数、弧式连通函数的基础 上，定义了E(6，p)一凸函数、广义E(6，p)一凸函数、对称弧式连通函数等几类广义的非光滑凸函 数，在这些新广义凸性和半局部凸函数情形下，得到了半无限规划和多目标半无限规划的最 优性条件、对偶性及鞍点理论，并在无约束规划下给出了一种新的含参数的共轭梯度算法， 主要内容包括以下几个方面： 凸函数，并研究了这些函数情形下半无限规划下的最优性条件、对偶性及鞍点理论； (2)利用弧式连通函数和对称梯度的概念，定义了一类对称弧式连通函数，并研究了相 应的多目标半无限规划的最优性条件及对偶性； (3)得到了半局部凸多目标半无限规戈《的最优性条件及对偶性； (4)提出了一个新的解无约束规划含参数的共轭梯度算法； 总之，本文在理论上推广了几类广义凸函数，得到了几类更广意义下的凸函数，并讨论 了它们的最优性、对偶性问题，丰富了非光滑优化的理论；在算法上给出了新的共轭梯度算 法的全局收敛性，同时风的取值进行拓广，使共轭梯度法的应用范匿更加广泛。． 关键词：最优性 对偶性 E(b，，)一凸 对称弧式连通 共轭梯度算法 Onthe and forSome TheoryAlgorithm Nonsmooth Programs this Clarke’S and con— Abstract：In paper，by gradientsymmetricgradient，the using of convexfunctionsisextendedtothe E—convex，Eb—convex，arcwise—connected concepts cepts of arcwiseconnectedConvexfunctions．The E(b，p)一convex，symmetric E(6，P)_convex，generalized resultsand areobtainedforsemi—infinite conditions，dualitysaddle—pointtheory optimality and semi—infinite thesefunctions multiobjectiveprogrammingprobleminvolving programming and convex anew methodforan semilocallyfunctions，andconjugategradient main ofthis includesseveralsidesaSbelow： is content paper programmingproposed．The basis and Clarke’S (1)theof晶一convexbyusing Ecb，P)一 convexfunctionsa