几类特征值优化的空间分解方法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:lyztracy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近二十年来,特征值优化问题得到了人们广泛关注.在现实中很多实际问题都可以转化为极小化特征值函数的优化问题.例如最优控制、组合优化、信号恢复、最优系统设计、机器人、实验设计、模型优化等等.因此,研究求解这类函数的算法,同时具有重要的理论意义与实用价值.虽然这类函数一般是不光滑的,不过由于其具有好的结构性质,因此存在某种光滑的子结构.基于uv-分解理论,利用某个中间函数-u拉格朗日函数,就得到在某个光滑流形上函数的二阶展开形式.目前,求解特征值优化的非光滑方法主要有次梯度法与束方法.然而,这两类算法的收敛速度很慢(至多线性),而本文所研究的求解几类特征值优化问题的uv-分解算法,它具有超线性收敛速度.论文所阐述的主要结果可概括如下:1.第二章主要研究了关于一类特殊的特征值函数-最大特征值和函数的uv-分解理论.这里u-拉格朗日理论被应用到这类函数上面,当横截性条件成立时,得到u-拉格朗日函数的一阶和二阶导数.这样就得到最大特征值和函数在某个光滑轨道上的二阶展开形式.2.第三章考虑求解一类比最大特征值更一般的特征值函数的uv分解理论:任意特征值函数λi,它是一类D.C.函数.运用u-拉格朗日函数理论,当横截性条件成立,可以获得u-拉格朗日函数的一阶和二阶导数.并且,给出了一个概念型算法,它具有较快的局部收敛速度.另外,我们可以把获得的结果应用到一些实际优化问题:低秩矩阵优化问题.3.第四章研究了一类最大特征值函数,带有矩阵值凸映射的最大特征值函数的空间分解理论.这里借助于中间函数-u-拉格朗日函数,当正则性条件成立时,就可以得到u-拉格朗日函数的一阶和二阶导数.利用uv-分解方法,研究了最大特征值函数λ1的二阶分析.沿着满足横截性条件的光滑轨道x(u),存在λ11的二阶展开形式.进一步地,描述了一个证明具有局部超线性收敛速度的概念型算法.此外,该步骤表明得到的结果可以被用来处理某些实际的优化问题:非线性凸半定规划.另外,提供了对双线性矩阵不等式问题与关于矩阵变量的最大特征值的有效uv-分解结果.4.第五章求解了半无限最大特征值函数的优化问题.对于这类特征值函数取极大的非光滑函数,我们提出一个非光滑优化方法.我们的策略是利用适用于范数和其它非光滑表现形式的广义梯度和uv空间分解方法.对于最大值函数类,它具有所谓的原始-对偶梯度结构(PDG),利用计算出的光滑轨道,在其上面就可以得到函数的某些二阶展开形式.在一些假定成立下,给出在变量空间Rm上,原始-对偶函数的一阶和二阶导数.
其他文献
研究背景:2000多年来中医药广泛应用于疾病的预防和治疗。脑出血疾病发病凶残,病情变化快,致死致残率高,严重威胁国民生命和生活质量。目前国际上针对该疾病明确有效的治疗方
薛绍徽,中国近代第一个女翻译家,晚清驰名国内文坛的闽籍女作家,著有《黛韵楼遗集》。薛氏是在旧道德与新知识之间踯躅的中国近代士人的典型代表,对其人其文的深入研究,不但
<正>【裁判要旨】国家工作人员利用职务上的便利,假借炒房名义,收受他人送予的所谓房屋溢价款,为他人谋取利益的,应当认定为受贿罪。■案号一审:(2010)湖吴刑二初字第21号二
国内关于府际关系内涵界定主要有三种不同维度,主要分歧体现在府际关系所应涵盖主体范围及府际间脉络关系的侧重。针对府际关系主体范畴,可以从微观、中观和宏观三个层次来加
在中外历史文化的发展历程中,女性对美的追求一直是永恒的主题。中国的古代的缠足是其中被认识是畸形审美的代表之一,在中世纪的欧洲也有一种类似的病态审美方式——束腰。本
文章主要论述了谨慎原则在我国会计准则中的体现,并提出运用谨慎性原则应注意的几个问题。
国家污染物排放标准是环境管理的重要手段和依据,在促进经济增长方式转变、污染物总量减排、环境质量改善、环境风险防范等方面发挥着重要作用。当前,国家污染物排放标准存在
遗传进展与全基因组选择(genomic selection,GS)的准确性成正相关,揭示绵羊肉用性状的遗传机理和提高GS的准确性是肉羊遗传育种研究的重要内容。但当前较高的测序成本和较低
体育中考对提高学生体质的健康水平发挥了重要作用,对我国《学生体质健康标准》的实施有积极促进作用,但由于收到"应试教育"的影响,却阻碍了学校体育的发展和教学质量的提高
本文利用2004—2007年分省粮食生产数据,对土地、资本、劳动投入和自然灾害对产量的影响情况进行定量分析,然后就粮食补贴政策对土地和资本投入的影响情况进行实证分析,最后