求解一类特征值函数的优化问题的uv-分解方法

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:haidastudent
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们求解目标函数是最大特征值函数的约束优化问题时,往往可以通过某种方法,将问题转化为最大特征值函数和一个非光滑函数的和的无约束优化问题.而这类函数因其本身不但具有非光滑的特征,函数也具有许多光滑信息,可以在研究其有效算法时加以利用.因此,本文借助于空间分解理论,对一类最大特征值函数和一个非光滑有限实值凸函数的和函数,己得到解决这类问题的方法.  考虑的和函数形式如下:  f(x)=λ(A(x))+g(x).  其中,λ(·)是最大特征值函数,A:Rπ(∈)x→A0+φx是仿射映射,A0是给定的n×n实对称矩阵,φ是从Rn到Rn×n对称矩阵空间的线性算子,g(x)是非光滑有限实值凸函数.  uv-分解是将Rn空间在某一非光滑点处分解为两个正交子空间u和v的直和,使函数的非光滑性集中在子空间v上,沿着切于子空间u的某个光滑轨道可以进行二阶展开.由于在空间分解中的v空间就是基于这个和函数f(x)的次微分生成的,所以需要研究该和函数的次微分的具体表达形式,考虑到λ(A(x))与g(x)都是非光滑函数,和函数f(x)中的两个函数的次微分的结构及维数会影响空间的分解,所以本文首先对g(x)进行光滑凸近似,从而得到和函数的近似函数.其次,对和函数的近似函数给出uv-空间分解方法并证明,以及该近似函数的u-Lagrange函数的定义、它的次微分的相关性质和二阶性质.最后,借助于uv-分解方法,得到求解极小化问题  (P)mimx∈n{f(x):=λ(A(x))+g(x)}的近似uv-分解算法.
其他文献
现在,理论创新已经成了一个热门话题。究竟什么是理论创新,怎样才能进行理论创新?这些问题需要很认真地加以思考。一、理论创新就是认识世界毛泽东曾说:“不论做什么事,不懂
弹性价格理论在宏微观经济中处于重要理论地位,运用价格弹性在企业生产经营决策中起着十分重要的作用,把握好价格弹性,不仅影响销售收入,还会影响税收的负担。因此,价格弹性
束方法目前是解决非光滑优化问题最有前景的方法之一.出于实际计算的需要,本文使用两个扰动函数共同控制真实目标函数,利用它们的信息构建增广函数,从而把凸优化迫近束方法应
毋庸置疑,拓扑学是整个数学的基础,低维拓扑学是拓扑学的重要组成部分,三维流形理论是低维流形拓扑学的重要分支.近几十年来,针对某些三维流形沿带边不可压缩曲面相粘所得流形亏
论两个问题,前三章讨论随机偏微分方程(简称SPDE),后两章研究信用风险模型,其中又以信用违约互换(简称CDS)为主要研究对象。   第一章的主要研究对象是随机波动方程。在1.1节中
Xu和Zhang近期提出用光滑化样本均值逼近方法求解一类广义的一阶段目标函数非光滑的随机规划问题,受他们工作的启发,本文首先考虑到目标函数和约束函数均为非光滑,并且含有抽象
二维矢量图形的数字水印技术是以现有的针对图像、视频、音频的数字水印算法为基础,主要解决现阶段二维矢量图形在发布的过程中遭受到的非法复制、传播等侵犯数据发布者权益
研究微分方程解的数值算法是数值分析的核心。用来解微分方程的数值技术主要包括有限差分法和有限元法,目标是通过这种数值技术找到稳定的算法来快速收敛到正确的解。但是这些
带钢板形板厚控制的理论模型及在线实践方案的研究是一个具有重大理论价值和实际意义的课题。考虑到板形板厚协调控制的轧制规程的优化问题可看作为一类多阶段的决策问题。美
在图像成像、复制、扫描、传输、显示等过程中,不可避免地会造成图像的降质,如图像模糊、噪声干扰等.而在许多应用领域中,又需要清晰的、高质量的图像,因此,图像复原(如去噪