UV-空间分解方法求解一类最大特征值函数的优化问题

发布时间：2017-06-27 08:16

  本文关键词：UV-空间分解方法求解一类最大特征值函数的优化问题，由笔耕文化传播整理发布。

【摘要】：非线性规划的一个重要分支就是非光滑优化,然而特征值优化问题又是非光滑优化中一类被广泛研究的问题,它在物理、工程、统计等方面都有着非常重要的应用.本文研究的是最大特征值函数与一个仿射映射复合后的函数再与一个二次连续可微的凸函数的和函数及这类函数的无约束的极小化问题,形如(P)min=1λ1(A(x))+g(x) x∈Rn其中λ1(·)是最大特征值函数,A:Rn(?)x→A0+βx是仿射映射,A0是给定的n×n实对称矩阵,β是从Rn到n×n对称矩阵空间的线性算子,g(x)是一个二次连续可微的凸函数,文章主要从三个方面展开探讨,一方面是研究函数λ1(A(x))+g(x)的性质,将UV-分解理论应用于这类函数,先给出联合最大特征值函数的三种UV-空间分解,并证明三种不同形式的UV-空间分解实际上是等价的.其次,借助中间函数U-Lagrange函数,给出联合最大特征值函数的一阶与二阶性质.由于这类函数的一阶与二阶近似均与最优解集有关系,所以在文章的第三部分中,对最优解集的性质与结构的研究成为本文的另一个重点.最后,基于已知的最大特征值函数的UV-分解理论,给出此类联合最大特征值函数的无约束优化问题的U-牛顿算法.文章的结论为研究联合最大特征值函数的一阶与二阶性质提供了新思路,同时也为解决带有约束的最大特征值函数的优化问题提供了一种新途径
【关键词】：最大特征值函数 非光滑优化 UV-分解理论 最优解集性质
【学位授予单位】：辽宁师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O224
【目录】：

• 摘要4-5
• Abstract5-7
• 引言7-9
• 1 预备知识9-12
• 2 联合最大特征值函数的UV-空间分解12-16
• 3 联合最大特征值函数的U-Lagrange函数与最优解集16-22
• 4 最优解集W(u)的性质22-26
• 5 U-牛顿算法26-37
• 结论37-38
• 参考文献38-40
• 攻读硕土学位期间发表学术论文情况40-41
• 致谢41

【相似文献】

中国期刊全文数据库 前10条

1 梁修东;;树的最大特征值的序[J];江南大学学报(自然科学版);2007年05期

2 张胜礼;潘正华;冯善状;;树的最大特征值的序[J];山东大学学报(理学版);2008年06期

3 任秋道;;圈与路相交的图的最大特征值[J];内江师范学院学报;2009年10期

4 谭尚旺;姜静静;;关于树的第二个最大特征值[J];中国石油大学学报(自然科学版);2010年02期

5 邵霞;徐新萍;;有关一类树的最大特征值[J];江苏教育学院学报(自然科学版);2011年01期

6 常安;完美匹配树的次大和次小的最大特征值[J];高校应用数学学报A辑(中文版);1999年04期

7 何梅芝;;具有极小的最大特征值的全角六边形链[J];吉林工程技术师范学院学报;2006年03期

8 汪天飞;图的拟拉普拉斯矩阵的最大特征值[J];乐山师范学院学报;2005年05期

9 谭尚旺,郭纪明;树的最大特征值[J];石油大学学报(自然科学版);2002年06期

10 谭尚旺,郭纪明;树的第二个最大特征值[J];数学研究与评论;2004年03期

中国硕士学位论文全文数据库 前5条

1 王珍;正张量最大特征值及最大奇异值的界[D];天津大学;2014年

2 张玲玲;UV-空间分解方法求解一类最大特征值函数的优化问题[D];辽宁师范大学;2015年

3 陈渺;一类联合最大特征值函数优化问题[D];辽宁师范大学;2014年

4 高晶晶;求解一类最大特征值函数最优化问题的一种近似非精确加速迫近梯度方法[D];辽宁师范大学;2014年

5 高欢;高阶对称矩阵最大特征值的BB法及两阶段风险利润优化的数值方法[D];长沙理工大学;2013年

  本文关键词：UV-空间分解方法求解一类最大特征值函数的优化问题，，由笔耕文化传播整理发布。

本文编号：489080